Abstract
The timed automata model, introduced by Alur and Dill, provides a powerful formalism for describing real-time systems. Over the last two decades, several dense-time model checking tools have been developed based on that model. This paper considers the verification of a set of interesting real-time distributed protocols using dense-time model checking technology. More precisely, we model and verify the distributed timed two phase commit protocol, and two well-known benchmarks, the Token-Ring-FDDI protocol, and the CSMA/CD protocol, in three different state-of-the-art real-time model checkers: UPPAAL, RED, and Rabbit. We illustrate the use of these tools using one of the case studies. Finally, several interesting conclusions have been drawn about the performance, usability, and the capability of each tool.
| Original language | English |
|---|---|
| Title of host publication | Model Checking Software - 25th International Symposium, SPIN 2018, Proceedings |
| Editors | María del Gallardo, Pedro Merino |
| Place of Publication | Austria |
| Publisher | Springer-Verlag Wien |
| Pages | 216-234 |
| Number of pages | 19 |
| ISBN (Print) | 9783319941103 |
| DOIs | |
| Publication status | Published - 1 Jan 2018 |
| Event | 25th International Symposium on Model Checking Software, SPIN 2018 - Málaga, Spain Duration: 20 Jun 2018 → 22 Jun 2018 |
Publication series
| Name | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
|---|---|
| Volume | 10869 LNCS |
| ISSN (Print) | 0302-9743 |
| ISSN (Electronic) | 1611-3349 |
Conference
| Conference | 25th International Symposium on Model Checking Software, SPIN 2018 |
|---|---|
| Country | Spain |
| City | Málaga |
| Period | 20/06/18 → 22/06/18 |
Fingerprint
Cite this
}
A comparative study of decision diagrams for real-time model checking. / Al-Bataineh, Omar; Reynolds, Mark; Rosenblum, David.
Model Checking Software - 25th International Symposium, SPIN 2018, Proceedings. ed. / María del Gallardo; Pedro Merino. Austria : Springer-Verlag Wien, 2018. p. 216-234 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 10869 LNCS).Research output: Chapter in Book/Conference paper › Conference paper
TY - GEN
T1 - A comparative study of decision diagrams for real-time model checking
AU - Al-Bataineh, Omar
AU - Reynolds, Mark
AU - Rosenblum, David
PY - 2018/1/1
Y1 - 2018/1/1
N2 - The timed automata model, introduced by Alur and Dill, provides a powerful formalism for describing real-time systems. Over the last two decades, several dense-time model checking tools have been developed based on that model. This paper considers the verification of a set of interesting real-time distributed protocols using dense-time model checking technology. More precisely, we model and verify the distributed timed two phase commit protocol, and two well-known benchmarks, the Token-Ring-FDDI protocol, and the CSMA/CD protocol, in three different state-of-the-art real-time model checkers: UPPAAL, RED, and Rabbit. We illustrate the use of these tools using one of the case studies. Finally, several interesting conclusions have been drawn about the performance, usability, and the capability of each tool.
AB - The timed automata model, introduced by Alur and Dill, provides a powerful formalism for describing real-time systems. Over the last two decades, several dense-time model checking tools have been developed based on that model. This paper considers the verification of a set of interesting real-time distributed protocols using dense-time model checking technology. More precisely, we model and verify the distributed timed two phase commit protocol, and two well-known benchmarks, the Token-Ring-FDDI protocol, and the CSMA/CD protocol, in three different state-of-the-art real-time model checkers: UPPAAL, RED, and Rabbit. We illustrate the use of these tools using one of the case studies. Finally, several interesting conclusions have been drawn about the performance, usability, and the capability of each tool.
UR - http://www.scopus.com/inward/record.url?scp=85049017337&partnerID=8YFLogxK
U2 - 10.1007/978-3-319-94111-0_13
DO - 10.1007/978-3-319-94111-0_13
M3 - Conference paper
SN - 9783319941103
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 216
EP - 234
BT - Model Checking Software - 25th International Symposium, SPIN 2018, Proceedings
A2 - Gallardo, María del
A2 - Merino, Pedro
PB - Springer-Verlag Wien
CY - Austria
ER -