A comparative study of decision diagrams for real-time model checking

Omar Al-Bataineh, Mark Reynolds, David Rosenblum

Research output: Chapter in Book/Conference paperConference paper

237 Downloads (Pure)

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 languageEnglish
Title of host publicationModel Checking Software - 25th International Symposium, SPIN 2018, Proceedings
EditorsMaría del Gallardo, Pedro Merino
Place of PublicationAustria
PublisherSpringer-Verlag Wien
Pages216-234
Number of pages19
ISBN (Print)9783319941103
DOIs
Publication statusPublished - 1 Jan 2018
Event25th International Symposium on Model Checking Software, SPIN 2018 - Málaga, Spain
Duration: 20 Jun 201822 Jun 2018

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume10869 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference25th International Symposium on Model Checking Software, SPIN 2018
CountrySpain
CityMálaga
Period20/06/1822/06/18

Fingerprint Dive into the research topics of 'A comparative study of decision diagrams for real-time model checking'. Together they form a unique fingerprint.

Cite this