Relative simulation and model checking of real-time processes

Authors:
Colin Fidge
Affiliations:
Queensland University of Technology, Brisbane, Queensland, Australia
Venue:
ACSC '08 Proceedings of the thirty-first Australasian conference on Computer science - Volume 74
Year:
2008

Citing 4
Cited 0

Hard Real-Time Computing Systems: Predictable Scheduling Algorithms and Applications

Hard Real-Time Computing Systems: Predictable Scheduling Algorithms and Applications
Model checking

Handbook of automated reasoning
Efficient verification of real-time systems: compact data structure and state-space reduction

RTSS '97 Proceedings of the 18th IEEE Real-Time Systems Symposium
Functional analysis of a real-time protocol for networked control systems

ATVA'06 Proceedings of the 4th international conference on Automated Technology for Verification and Analysis

Quantified Score

Hi-index	0.00

Visualization

Abstract

Simulation and model checking are commonly used to compare the behaviour of a computer-based system with its requirements specification. However, when upgrading an operational legacy system the challenge is usually to compare the behaviour of a proposed new system against an old trusted one. Doing this for time-sensitive control systems is awkward because the behaviour of the system is dependent on that of its physical environment. Consequently, the old and new systems can be compared meaningfully only when they are simulated under exactly the same conditions. In this paper we show how this can be done by simulating both the old and new systems simultaneously, with both system models linked to the same environment model. The resulting simulation traces and model checking counterexamples allow the behaviours of a legacy real-time system and its proposed replacement to be compared directly and easily.