๐ฎ
๐ฎ
The Ethereal
Contextual Equivalence for Signal Flow Graphs
February 20, 2020 ยท The Ethereal ยท ๐ Foundations of Software Science and Computation Structure
"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 Contributions
Found the code? Know the venue? Think something is wrong? Let us know!
๐ Similar Papers
In the same crypt โ Logic in CS
๐ฎ
๐ฎ
The Ethereal
Safe Reinforcement Learning via Shielding
๐ฎ
๐ฎ
The Ethereal
Formal Verification of Piece-Wise Linear Feed-Forward Neural Networks
๐ฎ
๐ฎ
The Ethereal
Heterogeneous substitution systems revisited
๐ฎ
๐ฎ
The Ethereal
Omega-Regular Objectives in Model-Free Reinforcement Learning
๐ฎ
๐ฎ
The Ethereal