RAVEN: Real-Time Analyzing and Verification Environment

In this paper we present the real-time verification and analysis tool RAVEN. RAVEN is developed for verifying timed systems on various levels of abstraction. It integrates a real-time model checker for real-time specifications, it offers algorithms for analyzing critical delay times, for inspecting data values and event occurrences and for detecting dead-locks and live-locks. The counter example generator provides helpful information for error recovering by printing system execution paths (failing a given specification) to the integrated wave-form browser. All included algorithms are based on a common data structure enabling a compact representation and possibilities for acceleration. By some examples we show that our approach outperforms some state-of-the-art verification tools.

[1]  Wang Yi,et al.  UPPAAL - a Tool Suite for Automatic Verification of Real-Time Systems , 1996, Hybrid Systems.

[2]  Stavros Tripakis,et al.  The Tool KRONOS , 1996, Hybrid Systems.

[3]  A. Prasad Sistla,et al.  Automatic verification of finite state concurrent system using temporal logic specifications: a practical approach , 1983, POPL '83.

[4]  Edmund M. Clarke,et al.  Verus: a tool for quantitative analysis of finite-state real-time systems , 1995 .

[5]  Sérgio Vale Aguiar Campos,et al.  The Verus Tool: A Quantitative Approach to the Formal Verification of Real-Time Systems , 1997, CAV.

[6]  Thomas Kropf,et al.  Analyzing real-time systems , 2000, DATE '00.

[7]  Wolfgang Reif,et al.  Correctness of Efficient Real-Time Model Checking , 2001, J. Univers. Comput. Sci..

[8]  Stephan Flake,et al.  Analyzing Timing Constraints in Flexible Manufacturing Systems , .

[9]  Steven D. Johnson,et al.  Studies of the Single Pulser in Various Reasoning Systems , 1994, TPCD.

[10]  Jürgen Ruf.  A Toolset for the Symbolic Examination of Finite State Transition Systems , 2000, MBMV.

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

[12]  Edmund M. Clarke,et al.  Symbolic Model Checking: 10^20 States and Beyond , 1990, Inf. Comput..

[13]  Thomas Kropf,et al.  Symbolic model checking for a discrete clocked temporal logic with intervals , 1997, CHARME.

[14]  Kenneth L. McMillan,et al.  Symbolic model checking , 1992 .

[15]  Thomas Kropf,et al.  Using MTBDDs for Compostion and Model Checking of Real-Time Systems , 1998, FMCAD.

[16]  Randal E. Bryant,et al.  Graph-Based Algorithms for Boolean Function Manipulation , 1986, IEEE Transactions on Computers.

[17]  Jürgen Ruf,et al.  Modeling and Checking Networks of Communicating Real-Time Processes 1 , 2000 .

[18]  Thomas Kropf,et al.  Using MTBDDs for discrete timed symbolic model checking , 1997, Proceedings European Design and Test Conference. ED & TC 97.

[19]  Thomas Kropf,et al.  Modleing and Checking Networks of Communicating Real-Time Process , 1999, CHARME.

[20]  R. I. Bahar,et al.  Algebraic decision diagrams and their applications , 1993, Proceedings of 1993 International Conference on Computer Aided Design (ICCAD).