Name
Abstract | ||
|---|---|---|
This paper presents a novel approach for real-time model checking. It combines the efficiency of traditional symbolic model checking with possibilities to describe and specify real-time systems. Using multi-terminal binary decision diagrams to represent time and time intervals, it becomes possible to transfer efficient algorithms and optimization heuristics known from standard CTL model checking to real-time applications. By introducing a new variant of models called I/O-interval structures we can describe systems in a modular way. Interval structures allow model composition of real-time structures such that state explosion effects are greatly reduced. Besides model checking we also present analysis algorithms which allow to compute key properties like system latencies and minimal response times from the structures describing the system. The practical applicability is proven by experimental results, computed by the verification system RAVEN, which implements all described algorithms, including counterexample generation and waveform visualization. |
Year | DOI | Venue |
|---|---|---|
2003 | 10.1023/A:1024437214071 | Formal Methods in System Design |
Keywords | Field | DocType |
formal verification,real-time systems,symbolic model checking,multi terminal binary decision diagrams | Abstraction model checking,Model checking,Computer science,Algorithm,Binary decision diagram,Real-time computing,Theoretical computer science,Heuristics,Counterexample,Modular design,Formal verification,Symbolic trajectory evaluation | Journal |
Volume | Issue | ISSN |
23 | 1 | 1572-8102 |
Citations | PageRank | References |
2 | 0.57 | 29 |
Authors | ||
2 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Jürgen Ruf | 1 | 122 | 23.04 |
| Thomas Kropf | 2 | 326 | 59.09 |