DocumentCode :
2136505
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
fYear :
2003
fDate :
22-27 Sept. 2003
Firstpage :
34
Lastpage :
43
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Software Engineering and Formal Methods, 2003.Proceedings. First International Conference on
Conference_Location :
Brisbane, Queensland, Australia
Print_ISBN :
0-7695-1949-0
Type :
conf
DOI :
10.1109/SEFM.2003.1236205
Filename :
1236205
Link To Document :
بازگشت