pith. sign in

arxiv: 1409.8056 · v3 · pith:6JTHBTVHnew · submitted 2014-09-29 · 💻 cs.LO

Full abstraction for fair testing in CCS (expanded version)

classification 💻 cs.LO
keywords fairsemanticstestingequivalenceformgameplaygroundabstract
0
0 comments X
read the original abstract

In previous work with Pous, we defined a semantics for CCS which may both be viewed as an innocent form of presheaf semantics and as a concurrent form of game semantics. We define in this setting an analogue of fair testing equivalence, which we prove fully abstract w.r.t. standard fair testing equivalence. The proof relies on a new algebraic notion called playground, which represents the `rule of the game'. From any playground, we derive two languages equipped with labelled transition systems, as well as a strong, functional bisimulation between them.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.