Contextual Equivalence for Signal Flow Graphs

February 20, 2020 ยท The Ethereal ยท ๐Ÿ› Foundations of Software Science and Computation Structure

๐Ÿ”ฎ THE ETHEREAL: The Ethereal
Pure theory โ€” exists on a plane beyond code

"No code URL or promise found in abstract"

Evidence collected by the PWNC Scanner

Authors Filippo Bonchi, Robin Piedeleu, Pawel Sobocinski, Fabio Zanasi arXiv ID 2002.08874 Category cs.LO: Logic in CS Cross-listed cs.PL Citations 3 Venue Foundations of Software Science and Computation Structure Last Checked 5 months ago
Abstract
We extend the signal flow calculus---a compositional account of the classical signal flow graph model of computation---to encompass affine behaviour, and furnish it with a novel operational semantics. The increased expressive power allows us to define a canonical notion of contextual equivalence, which we show to coincide with denotational equality. Finally, we characterise the realisable fragment of the calculus: those terms that express the computations of (affine) signal flow graphs.
Community shame:
Not yet rated
Community Contributions

Found the code? Know the venue? Think something is wrong? Let us know!

๐Ÿ“œ Similar Papers

In the same crypt โ€” Logic in CS