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
AN - SCOPUS:85049017337
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
T2 - 25th International Symposium on Model Checking Software, SPIN 2018
Y2 - 20 June 2018 through 22 June 2018
ER -