On-Line Model Checking as Operating System Service

Authors:
Franz J. Rammig;Yuhong Zhao;Sufyan Samara
Affiliations:
Heinz Nixdorf Institute, University of Paderborn, Paderborn, Germany D-33102;Heinz Nixdorf Institute, University of Paderborn, Paderborn, Germany D-33102;Heinz Nixdorf Institute, University of Paderborn, Paderborn, Germany D-33102
Venue:
SEUS '09 Proceedings of the 7th IFIP WG 10.2 International Workshop on Software Technologies for Embedded and Ubiquitous Systems
Year:
2009

Citing 10
Cited 0

Model checking and abstraction

ACM Transactions on Programming Languages and Systems (TOPLAS)
Tearing based automatic abstraction for CTL model checking

Proceedings of the 1996 IEEE/ACM international conference on Computer-aided design
Patterns in property specifications for finite-state verification

Proceedings of the 21st international conference on Software engineering
Model checking

Model checking
Partial-Order Methods for the Verification of Concurrent Systems: An Approach to the State-Explosion Problem

Partial-Order Methods for the Verification of Concurrent Systems: An Approach to the State-Explosion Problem
The Temporal Rover and the ATG Rover

Proceedings of the 7th International SPIN Workshop on SPIN Model Checking and Software Verification
Compositional Reasoning in Model Checking

COMPOS'97 Revised Lectures from the International Symposium on Compositionality: The Significant Difference
Model Driven Engineering

IFM '02 Proceedings of the Third International Conference on Integrated Formal Methods
Steering of Discrete Event Systems: Control Theory Approach

Electronic Notes in Theoretical Computer Science (ENTCS)
Model-based Runtime Verification Framework for Self-optimizing Systems

Electronic Notes in Theoretical Computer Science (ENTCS)

Quantified Score

Hi-index	0.00

Visualization

Abstract

A complementary verification method for real-time application with dynamic task structure has been developed. Here the real-time application is developed by means of Model-Driven Engineering. The basic verification technique is given by model checking. However, the model checking is executed at run-time whenever some reconfiguration of the task set takes place. Instead of exploring the entire state space of the model to be checked, only a partial state space at model level covering the execution trace of the checked task is explored. This on-line model checking can be seen as an extension to the traditional schedulability acceptance test which is needed anyway in systems with dynamic task set. Therefore this runtime verification is implemented as a service of the underlying operating system. In this paper we describe this method in general, explain some design and implementation decisions and provide experimental results.