pith. sign in

arxiv: 1305.6184 · v1 · pith:F4RTC2OJnew · submitted 2013-05-27 · 💻 cs.LO

Full abstraction for fair testing in CCS

classification 💻 cs.LO
keywords semanticsequivalencefairgameplaygroundtestingabstractabstraction
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 presheaf semantics and as a concurrent game semantics. It is here proved that a behavioural equivalence induced by this semantics on CCS processes is fully abstract for fair testing equivalence. The proof relies on a new algebraic notion called playground, which represents the 'rule of the game'. From any playground, two languages, equipped with labelled transition systems, are derived, 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.