Formal Verification of Embedded Real-Time Software in Component-Based Application Frameworks

  • Authors:
  • Pao-Ann Hsiung;Win-Bin See;Trong-Yen Lee;Jih-Ming Fu;Sao-Jie Chen

  • Affiliations:
  • -;-;-;-;-

  • Venue:
  • APSEC '01 Proceedings of the Eighth Asia-Pacific on Software Engineering Conference
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

Producing correct software is a premier goal or applicationframeworks that are targeted at Embedded Real-Time Systems because incorrect software are not only of nouse but might also cause severe system damage.It is shownhow formal verification can be elegantly, seamlessly, andscalably integrated into a component-based object-orientedapplication framework for embedded real-time systems.Two issues in such a technology integration are addressed:(1) the choice of a common system model, and (2) the integration of formal synthesis and model checking.Solutions are provided, respectively, in the form of: (1)proposing a new Formal Object-Oriented Model (FOOM),and (2 ) theexecution of model checkers within synthesis algorithms.Technically, we propose a compositional software verification framework, in which model checking is employed,with state-space reduction techniques adapted or embedded real-time software.A separate Verifier component is proposed for modular integration as illustrated by its implementation in the VERTAF application framework.An example illustrates the success o our approach and the benefits gained through integrating formal verification.