论文信息 - Rabbit: A Tool for BDD-Based Verification of Real-Time Systems

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

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.

[1] Edmund M. Clarke,et al. Symbolic model checking for sequential circuit verification , 1993, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[2] Rajeev Alur,et al. A Theory of Timed Automata , 1994, Theor. Comput. Sci..

[3] Sergio Yovine,et al. Model Checking Timed Automata , 1996, European Educational Forum: School on Embedded Systems.

[4] Amir Pnueli,et al. Some Progress in the Symbolic Verification of Timed Automata , 1997, CAV.

[5] Sergio Yovine,et al. KRONOS: a verification tool for real-time systems , 1997, International Journal on Software Tools for Technology Transfer.

[6] Wang Yi,et al. UPPAAL - Now, Next, and Future , 2000, MOVEP.

[7] Dirk Beyer,et al. Improvements in BDD-Based Reachability Analysis of Timed Automata , 2001, FME.

[8] Farn Wang,et al. Symbolic Verification of Complex Real-Time Systems with Clock-Restriction Diagram , 2001, FORTE.

[9] Dirk Beyer,et al. Cottbus Timed Automata: Formal Definition and Semantics , 2001 .

[10] Dirk Beyer. Efficient Reachability Analysis and Refinement Checking of Timed Automata Using BDDs , 2001, CHARME.

[11] Dirk Beyer. Formale Verifikation von Realzeit-Systemen mittels Cottbus-Timed-Automata , 2002 .