Relative simulation and model checking of real-time processes
Author: 
Colin FidgeAuthors Info & Claims
Colin FidgeAuthors Info & ClaimsPages 157 - 165
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.
References
[1]
Audsley, N., Burns, A., Richardson, M., Tindell, K. & Wellings, A. (1993), 'Applying new scheduling theory to static priority pre-emptive scheduling', Software Engineering Journal 8(5), 284--292.
[2]
Australian Defence Force (2003), Airworthiness Design Requirements Manual. Australian Air Publication 7001.054(AM1).
[3]
Behrmann, G., David, A. & Larsen, K. G. (2004), A tutorial on uppaal, Technical report, Department of Computer Science, Aalborg University.
[4]
Buttazzo, G. C. (1997), Hard Real-Time Computing Systems: Predictable Scheduling Algorithms and Applications, Kluwer.
[5]
Clarke, E. M. & Schlingloff, B.-H. (1999), Model checking, in A. Robinson & A. Voronkov, eds, 'Handbook of Automated Reasoning', Elsevier.
[6]
Falardeau, J. D. G. (1994), Schedulability analysis in rate monotonic based systems with application to the CF-188, Master's thesis, Department of Electrical and Computer Engineering, Royal Military College of Canada.
[7]
Fidge, C. J. & Tian, Y.-C. (2006), Functional analysis of a real-time protocol for networked control systems, in S. Graf & W. Zhang, eds, 'Proceedings of the Fourth International Symposium on Automated Technology for Verification and Analysis (ATVA 2006)', Vol. 4218 of Lecture Notes in Computer Science, Springer-Verlag, pp. 446--460.
[8]
Larsen, K. G., Larsson, F., Pettersson, P. & Yi, W. (1997), Efficient verification of real-time systems: Compact data structure and state space reduction, in 'Proceedings of the 18th IEEE Real-Time Systems Symposium (RTSS'97)', IEEE Computer Society, pp. 14--24.
[9]
Luke, J. A., Haldeman, D. G. & Cannon, W. J. (2001), 'A COTS-based replacement strategy for aging avionics computers', CrossTalk---The Journal of Defense Software Engineering pp. 14--17.
[10]
Searle, A. (2007), Automatic Relative Debugging, PhD thesis, Faculty of Information Technology, Queensland University of Technology.
[11]
U.S. Federal Aviation Administration (2001), Guidelines for the Approval of Software Changes in Legacy Systems Using RTCA DO-178B. FAA Notice N8110.89.
Index Terms
- Relative simulation and model checking of real-time processes
Index terms have been assigned to the content through auto-classification.
Recommendations
Towards Model Checking of Simulation Models for Embedded System Development
ICPADS '13: Proceedings of the 2013 International Conference on Parallel and Distributed SystemsModeling and simulation has been widely used to develop embedded systems and cyber-physical systems, especially in safety-critical domains. While models for such systems are required to be rigidly verified, simulation offers only partial observations on ...
Analysis of Real-Time Systems with CTL Model Checkers
This paper presents a new method for model checking dense real-time systems. The dense real-time system is modeled by a timed automaton and the property is specified with the temporal logic TCTL. Specification of the TCTL property is reduced to CTL and ...
Analysing timed Rebeca using McErlang
AGERE! 2013: Proceedings of the 2013 workshop on Programming based on actors, agents, and decentralized controlAlthough timed actor-based models attracted more attention in the recent years, there is not much done on analyzing and model checking of such systems. The actor based language, Timed Rebeca, was introduced to model distributed and asynchronous systems ...
Comments
Information & Contributors
Information
Published In
Sponsors
- Australian Comp Soc: Australian Computer Society
- University of Auckland, New Zealand
- CORE - Computing Research and Education
- University of Wollongong, Australia
- Macquarie University-Sydney
Publisher
Australian Computer Society, Inc.
Australia
Publication History
Published: 01 January 2008
Author Tags
Qualifiers
- Research-article
Conference
ACSC '08
Sponsor:
- Australian Comp Soc
Acceptance Rates
ACSC '08 Paper Acceptance Rate 16 of 47 submissions, 34%;
Overall Acceptance Rate 136 of 379 submissions, 36%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 89Total Downloads
- Downloads (Last 12 months)16
- Downloads (Last 6 weeks)4
Reflects downloads up to 09 Nov 2024
Other Metrics
Citations
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in