Full abstraction for fair testing in CCS - Archive ouverte HAL
Communication Dans Un Congrès Année : 2013

Full abstraction for fair testing in CCS

Tom Hirschowitz

Résumé

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.
Fichier principal
Vignette du fichier
main.pdf (239.14 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00826274 , version 1 (27-05-2013)

Identifiants

Citer

Tom Hirschowitz. Full abstraction for fair testing in CCS. 5th Conference on Algebra and Coalgebra in Computer Science, 2013, Varsovie, France. pp.175-190, ⟨10.1007/978-3-642-40206-7_14⟩. ⟨hal-00826274⟩
129 Consultations
192 Téléchargements

Altmetric

Partager

More