Skip to main content
Top

2003 | OriginalPaper | Chapter

Rabbit: A Tool for BDD-Based Verification of Real-Time Systems

Authors : Dirk Beyer, Claus Lewerentz, Andreas Noack

Published in: Computer Aided Verification

Publisher: Springer Berlin Heidelberg

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

This paper gives a short overview of a model checking tool for real-time systems. The modeling language are timed automata extended with concepts for modular modeling. The tool provides reachability analysis and refinement checking, both implemented using the data structure BDD. Good variable orderings for the BDDs are computed from the modular structure of the model and an estimate of the BDD size. This leads to a significant performance improvement compared to the tool RED and the BDD-based version of Kronos.

Metadata
Title
Rabbit: A Tool for BDD-Based Verification of Real-Time Systems
Authors
Dirk Beyer
Claus Lewerentz
Andreas Noack
Copyright Year
2003
Publisher
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-540-45069-6_13

Premium Partner