Technical Report 2012-031

Timed Lossy Channel Systems

Parosh Aziz Abdulla, Mohamed Faouzi Atig, and Jonathan Cederberg

October 2012

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.

Available as PDF (487 kB, no cover)

Download BibTeX entry.