Skip to Main content Skip to Navigation
Conference papers

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.
Document type :
Conference papers
Complete list of metadata

Cited literature [25 references]  Display  Hide  Download

https://hal.inria.fr/hal-01556219
Contributor : Hal Ifip <>
Submitted on : Tuesday, July 4, 2017 - 5:45:42 PM
Last modification on : Saturday, May 1, 2021 - 3:41:06 AM
Long-term archiving on: : Sunday, December 17, 2017 - 1:25:52 PM

File

978-3-642-33475-7_11_Chapter.p...
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Citation

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⟩

Share

Metrics

Record views

147

Files downloads

450