Title :
Weak bisimulation for probabilistic timed automata and applications to security
Author :
Lanotte, Ruggero ; Maggiolo-Schettini, Andrea ; Troina, Angelo
Author_Institution :
Dipt. di Informatica, Universita di Pisa, Italy
Abstract :
We are interested in describing timed systems that exhibit probabilistic behaviors. To this purpose, we define a model of probabilistic timed automata and give a concept of weak bisimulation together with an algorithm to decide it. We use this model for describing and analyzing a probabilistic non-repudiation protocol in a timed setting.
Keywords :
bisimulation equivalence; cryptography; decidability; probabilistic automata; protocols; nonrepudiation protocol; probabilistic automata; real-time system; timed automata; timed systems; weak bisimulation; Automata; Clocks; Cost accounting; Protocols; Real time systems; Security; Time measurement;
Conference_Titel :
Software Engineering and Formal Methods, 2003.Proceedings. First International Conference on
Conference_Location :
Brisbane, Queensland, Australia
Print_ISBN :
0-7695-1949-0
DOI :
10.1109/SEFM.2003.1236205