English

Full abstraction for fair testing in CCS (expanded version)

Logic in Computer Science 2015-07-01 v3

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.

Cite

@article{arxiv.1409.8056,
  title  = {Full abstraction for fair testing in CCS (expanded version)},
  author = {Tom Hirschowitz},
  journal= {arXiv preprint arXiv:1409.8056},
  year   = {2015}
}

Comments

80 pages

R2 v1 2026-06-22T06:08:07.646Z