# Symbolic Verification and Analysis of Discrete Timed Systems

@article{Ruf2003SymbolicVA, title={Symbolic Verification and Analysis of Discrete Timed Systems}, author={J{\"u}rgen Ruf and Thomas Kropf}, journal={Formal Methods in System Design}, year={2003}, volume={23}, pages={67-108} }

- Published in Formal Methods in System Design 2003
DOI:10.1023/A:1024437214071

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… CONTINUE READING

#### Citations

##### Publications citing this paper.

SHOWING 1-2 OF 2 CITATIONS

## Modeling and Formal Verification of Production Automation Systems

VIEW 19 EXCERPTS

CITES BACKGROUND & METHODS

HIGHLY INFLUENCED

## An empirical study of control logic specifications for programmable logic controllers

VIEW 1 EXCERPT

CITES METHODS

#### References

##### Publications referenced by this paper.

SHOWING 1-10 OF 31 REFERENCES

## Using MTBDDs for Compostion and Model Checking of Real-Time Systems

VIEW 17 EXCERPTS

HIGHLY INFLUENTIAL

## Hwang: Symbolic Model Checking: 1020 states and beyond

VIEW 14 EXCERPTS

HIGHLY INFLUENTIAL

## Modeling and Checking Networks of Communicating Real-Time Processes 1

VIEW 9 EXCERPTS

HIGHLY INFLUENTIAL

## Data-Structures for the Verification of Timed Automata

VIEW 16 EXCERPTS

HIGHLY INFLUENTIAL

## Real-time symbolic model checking for discrete time models

VIEW 9 EXCERPTS

HIGHLY INFLUENTIAL

## Data Analysis of Timed Finite State Systems

VIEW 1 EXCERPT

## RAVEN: Real-Time Analyzing and Verification Environment

VIEW 1 EXCERPT

## Do You Trust Your Model Checker?

VIEW 1 EXCERPT

## Timed state space exploration using POSETs

VIEW 1 EXCERPT