๐ฎ
๐ฎ
The Ethereal
An intensionally fully-abstract sheaf model for $ฯ$ (expanded version)
October 18, 2017 ยท The Ethereal ยท ๐ Log. Methods Comput. Sci.
"No code URL or promise found in abstract"
Evidence collected by the PWNC Scanner
Authors
Clovis Eberhart, Tom Hirschowitz, Thomas Seiller
arXiv ID
1710.06744
Category
cs.LO: Logic in CS
Cross-listed
cs.PL
Citations
4
Venue
Log. Methods Comput. Sci.
Last Checked
5 months ago
Abstract
Following previous work on CCS, we propose a compositional model for the $ฯ$-calculus in which processes are interpreted as sheaves on certain simple sites. Such sheaves are a concurrent form of innocent strategies, in the sense of Hyland-Ong/Nickau game semantics. We define an analogue of fair testing equivalence in the model and show that our interpretation is intensionally fully abstract for it. That is, the interpretation preserves and reflects fair testing equivalence; and furthermore, any innocent strategy is fair testing equivalent to the interpretation of some process. The central part of our work is the construction of our sites, relying on a combinatorial presentation of $ฯ$-calculus traces in the spirit of string diagrams.
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