Unidirectional channel systems can be tested

IFIP TCS(2014)

引用 6|浏览1
暂无评分
摘要
\"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.
更多
查看译文
关键词
verification undecidable,unidirectional channel system,regular property,unbounded fifo,nonemptiness test,recent result,one-way communication,embedding problem
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要