Unidirectional Channel Systems Can Be Tested - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2012

Unidirectional Channel Systems Can Be Tested

Résumé

“Unidirectional channel systems” (Chambart & Schnoebelen, CONCUR 2008) are systems where one-way communication from a sender to a receiver goes via one reliable and one unreliable (unbounded fifo) channel. Equipping these systems with the possibility of testing regular properties on the contents of channels makes verification undecidable. Decidability is preserved when only emptiness and nonemptiness tests are considered: the proof relies on a series of reductions eventually allowing us to take advantage of recent results on Post’s Embedding Problem.
Fichier principal
Vignette du fichier
978-3-642-33475-7_11_Chapter.pdf (212.51 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01556219 , version 1 (04-07-2017)

Licence

Paternité

Identifiants

Citer

Petr Jančar, Prateek Karandikar, Philippe Schnoebelen. Unidirectional Channel Systems Can Be Tested. 7th International Conference on Theoretical Computer Science (TCS), Sep 2012, Amsterdam, Netherlands. pp.149-163, ⟨10.1007/978-3-642-33475-7_11⟩. ⟨hal-01556219⟩
88 Consultations
100 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More