Dynamic and formal verification of embedded systems: a comparative survey

  • Authors:
  • Mirko Loghi;Tiziana Margaria;Graziano Pravadelli;Bernhard Steffen

  • Affiliations:
  • Dipartimento di Informatica, Università di Verona, Verona, Italy;Institut für Informatik, Georg-August-Universität Göttingen, Göttingen, Germany;Dipartimento di Informatica, Università di Verona, Verona, Italy;Programming Systems, Fachbereich Informatik, Universität Dortmund, Dortmund, Germany

  • Venue:
  • International Journal of Parallel Programming
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

Embedded Systems, by their nature, constitute a meeting point for communities with extremely different background. In particular, the high demands for quality and reliability for embedded systems have led to complementary quality assurance efforts: hardware engineers have developed techniques for dynamic verification in terms of co-simulation, which, in particular, addresses the different nature of hardware and software components. Thus these techniques are tailored for the transactional level, which comprises dedicated models for the hardware and the software parts. On the other hand, there is a bulk of work on formal verification techniques, which typically address higher levels of abstraction. These techniques are exhaustive in the sense that they cover all the infinite possible paths of their models, however at the price of neglecting many of the low-level aspects treated by co-simulation. It is the goal of this paper to increase the mutual understanding between these communities and to animate research at this exciting borderline.