Formal Specification of a Reactive System: An Exercise in VHDL, LOTOS and UNITY

  • Authors:
  • Laurence Pierre

  • Affiliations:
  • Laboratoire d'Informatique de Marseille, CMI/Université de Provence, 39 Rue Joliot-Curie, F-13453 Marseille cedex 13

  • Venue:
  • EDTC '96 Proceedings of the 1996 European conference on Design and Test
  • Year:
  • 1996

Quantified Score

Hi-index 0.00

Visualization

Abstract

To guarantee the correctness of hardware/software systems, formal verification provides an alternative approach to methods such as test or simulation. We are developing a proof environment, called PREVAIL, which is to support several input languages (currently, only VHDL is supported) and which proposes a set of proof tools to verify appropriate descriptions/specifications. In particular, we are working at defining an induction-based method to validate concurrent systems. To give such systems a formal specification, our first task was to choose between VHDL and a formal language that can be of interest to hardware/software developers. Using a reactive system as running example, we give a comparative evaluation of VHDL, LOTOS and UNITY. We draw conclusions about the accuracy of each one of them w.r.t. different aspects (sequential behaviours, communications, non determinism, fairness,...).