Comprehensive verification framework for dependability of self-optimizing systems

  • Authors:

  • Y. Zhao;M. Kardos;S. Oberthür;F. J. Rammig

  • Affiliations:

  • Heinz Nixdorf Institute, University of Paderborn, Paderborn, Germany;Heinz Nixdorf Institute, University of Paderborn, Paderborn, Germany;Heinz Nixdorf Institute, University of Paderborn, Paderborn, Germany;Heinz Nixdorf Institute, University of Paderborn, Paderborn, Germany

  • Venue:
  • ATVA'05 Proceedings of the Third international conference on Automated Technology for Verification and Analysis
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

By integrating formal specification and formal verification into the design phase of a system development process, the correctness of the system can be ensured to a great extent. However, it is not sufficient for a self-optimizing system that needs to exchange its components safely and consistently over time. Therefore, this paper presents a comprehensive verification framework to guarantee the dependability of such a self-optimizing system at the design phase (off-line verification) as well as at the runtime phase (on-line verification). The proposed verification framework adopts AsmL as intermediate representation for the system specification and on-the-fly model checking technique for alleviating the state space explosion problem. The off and the on -line verifications are performed at (RT-UML) model level. The properties to be checked are expressed by RT-OCL where the underlying temporal logic is restricted to time-annotated ACTL/LTL formulae. In particular, the on-line verification is achieved by running the on-the-fly model checking interleaved with the execution of the checked system in a pipelined manner.