A formal framework for compositional verification of organic computing systems

  • Authors:
  • Florian Nafz;Hella Seebach;Jan-Philipp Steghöfer;Simon Bäumler;Wolfgang Reif

  • Affiliations:
  • Department of Software Engineering and Programming Languages, University of Augsburg, Augsburg, Germany;Department of Software Engineering and Programming Languages, University of Augsburg, Augsburg, Germany;Department of Software Engineering and Programming Languages, University of Augsburg, Augsburg, Germany;Department of Software Engineering and Programming Languages, University of Augsburg, Augsburg, Germany;Department of Software Engineering and Programming Languages, University of Augsburg, Augsburg, Germany

  • Venue:
  • ATC'10 Proceedings of the 7th international conference on Autonomic and trusted computing
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Because of their self-x properties Organic Computing systems are hard to verify. Nevertheless in safety critical domains one may want to give behavioral guarantees. One technique to reduce complexity of the overall verification task is applying composition theorem. In this paper we present a technique for formal specification and compositional verification of Organic Computing systems. Separation of self-x and functional behavior has amongst others, advantages for the formal specification. We present how the specification of self-x behavior can be integrated into an approach for compositional verification of concurrent systems, based on Interval Temporal Logic. The presented approach has full tool support with the KIV interactive theorem prover.