Sökning: id:"swepub:oai:DiVA.org:uu-529529" >
Timed Lossy Channel...
Timed Lossy Channel Systems
-
Abdulla, Parosh Aziz (författare)
-
Atig, Mohamed Faouzi (författare)
-
Cederberg, Jonathan (författare)
- Department of Information Technology, Uppsala University, 2012
- Engelska.
-
Serie: Technical report / Department of Information Technology, Uppsala University, 1404-3203 ; 2012-031
- Relaterad länk:
-
https://uu.diva-port... (primary) (Raw object)
-
visa fler...
-
https://urn.kb.se/re...
-
visa färre...
Abstract
Ämnesord
Stäng
- 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 \emphTimed Lossy Channel Systems (TLCS). The main contribution of the paper is to show that the control state reachability problem is decidable for TLCS.
Publikations- och innehållstyp
- vet (ämneskategori)
- rap (ämneskategori)