Extending Synchronous Languages for Generating Abstract Real-Time Models

Authors:
G. Logothetis;K. Schneider
Affiliations:
University of Karlsruhe,Institute for Computer Design and Fault Tolerance (Prof. Dr.-Ing. D. Schmid), P.O. Box 6980, 76128 Karlsruhe, Germany;University of Karlsruhe,Institute for Computer Design and Fault Tolerance (Prof. Dr.-Ing. D. Schmid), P.O. Box 6980, 76128 Karlsruhe, Germany
Venue:
Proceedings of the conference on Design, automation and test in Europe
Year:
2002

Citing 0
Cited 3

Proving the Equivalence of Microstep and Macrostep Semantics

TPHOLs '02 Proceedings of the 15th International Conference on Theorem Proving in Higher Order Logics
Generating Formal Models for Real-Time Verification by Exact Low-Level Runtime Analysis of Synchronous Programs

RTSS '03 Proceedings of the 24th IEEE International Real-Time Systems Symposium
Exact High Level WCET Analysis of Synchronous Programs by Symbolic State Space Exploration

DATE '03 Proceedings of the conference on Design, Automation and Test in Europe - Volume 1

Quantified Score

Hi-index	0.01

Visualization

Abstract

We present an extension of synchronous programming languagesthat can be used to declare program locations irrelevantfor verification. An efficient algorithm is proposedto generate from the output of the usual compilation anabstract real-time model by ignoring the irrelevant states,while retaining the quantitative information. Our techniquedirectly generates a single real-time transition system,thus overcoming the known problem of composing severalreal-time models. A major application of this approachis the verification of real-time properties by symbolic modelchecking.