文章基本信息

标题：Timed Lossy Channel Systems
本地全文：下载
作者：Parosh Aziz Abdulla ; Mohamed Faouzi Atig ; Jonathan Cederberg 等
期刊名称：LIPIcs : Leibniz International Proceedings in Informatics
电子版ISSN：1868-8969
出版年度：2012
卷号：18
页码：374-386
DOI：10.4230/LIPIcs.FSTTCS.2012.374
出版社：Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
摘要：Lossy channel systems are a classical model with applications ranging from the modeling of communication protocols to programs running on weak memory models. All existing work assume that messages traveling inside the channels are picked from a finite alphabet. In this paper, we extend the model by assuming that each message is equipped with a clock representing the age of the message, thus obtaining the model of Timed Lossy Channel Systems (TLCS). The main contribution of the paper is to show that the control state reachability problem is decidable for TLCS.
关键词：Lossy channel systems; timed automata; model checking