The VATES-diamond as a verifier's best friend

  • Authors:

  • Sabine Glesner;Björn Bartels;Thomas Göthel;Moritz Kleine

  • Affiliations:

  • Berlin Institute of Technology, Department of Software Engineering and Theoretical Computer Science;Berlin Institute of Technology, Department of Software Engineering and Theoretical Computer Science;Berlin Institute of Technology, Department of Software Engineering and Theoretical Computer Science;Berlin Institute of Technology, Department of Software Engineering and Theoretical Computer Science

  • Venue:
  • Verification, induction termination analysis
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Within a model-based software engineering process it needs to be ensured that properties of abstract specifications are preserved by transformations down to executable code. This is even more important in the area of safety-critical real-time systems where additionally non-functional properties are crucial. In the VATES project, we develop formal methods for the construction and verification of embedded systems. We follow a novel approach that allows us to formally relate abstract process algebraic specifications to their implementation in a compiler intermediate representation. The idea is to extract a low-level process algebraic description from the intermediate code and to formally relate it to previously developed abstract specifications. We apply this approach to a case study from the area of real-time operating systems and show that this approach has the potential to seamlessly integrate modeling, implementation, transformation and verification stages of embedded system development.