Formal verification of the MetaH executive using linear hybrid automata
Author:
- 7 November 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 134-144
Abstract
MetaH is a language and toolset for the development of real time high assurance software. There is an associated executive that is automatically configured by the tools to perform the task and message scheduling specified for an application. Linear hybrid automata are finite state automata augmented with real-valued variables. Transitions between discrete states may be conditional on the values of these variables and may reassign variables. These variables can be used to model real time and accumulated task compute time as well as program variables. We developed a concurrent linear hybrid automata model for that portion of the MetaH executive software that implements task scheduling and time partitioning. A reachability analysis was performed to verify selected properties for a selected set of application configurations. The approach combines aspects of testing and verification and automates much of the modeling and analysis. There are limits on the degree of assurance that can be provided, but the approach may be more thorough and less expensive than some traditional testing methods.Keywords
This publication has 14 references indexed in Scilit:
- The rate monotonic scheduling algorithm: exact characterization and average case behavior2003
- Reengineering a single threaded embedded missile application onto a parallel processing platform using metaH2002
- HYTECH: the next generation2002
- Stochastic process algebras as a tool for performance and dependability modelling2002
- Reachability verification for hybrid automataLecture Notes in Computer Science, 1998
- Reliability analysis of CSP specifications - A new method using Petri nets1995
- What's decidable about hybrid automata?1995
- A note on abstract interpretation strategies for hybrid automataLecture Notes in Computer Science, 1995
- Fixed-priority sensitivity analysis for linear compute time modelsIEEE Transactions on Software Engineering, 1994
- Survey of software tools for evaluating reliability, availability, and serviceabilityACM Computing Surveys, 1988