Unidirectional Channel Systems Can Be Tested

Abstract : “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.
Type de document :
Communication dans un congrès
Jos C. M. Baeten; Tom Ball; Frank S. Boer. 7th International Conference on Theoretical Computer Science (TCS), Sep 2012, Amsterdam, Netherlands. Springer, Lecture Notes in Computer Science, LNCS-7604, pp.149-163, 2012, Theoretical Computer Science. 〈10.1007/978-3-642-33475-7_11〉
Liste complète des métadonnées

Littérature citée [26 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01556219
Contributeur : Hal Ifip <>
Soumis le : mardi 4 juillet 2017 - 17:45:42
Dernière modification le : jeudi 11 janvier 2018 - 06:20:14
Document(s) archivé(s) le : dimanche 17 décembre 2017 - 13:25:52

Fichier

978-3-642-33475-7_11_Chapter.p...
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Petr Jančar, Prateek Karandikar, Philippe Schnoebelen. Unidirectional Channel Systems Can Be Tested. Jos C. M. Baeten; Tom Ball; Frank S. Boer. 7th International Conference on Theoretical Computer Science (TCS), Sep 2012, Amsterdam, Netherlands. Springer, Lecture Notes in Computer Science, LNCS-7604, pp.149-163, 2012, Theoretical Computer Science. 〈10.1007/978-3-642-33475-7_11〉. 〈hal-01556219〉

Partager

Métriques

Consultations de la notice

61

Téléchargements de fichiers

19