Formal Verification of SIGNAL Programs: Application to a Power Transformer Station Controller

Michel Le Borgne (1) , Hervé Marchand (1) , Eric Rutten (1) , Mazen Samaan (2)

1 EP-ATR - Environnement de programmation d'applications temps réel
2 EDF R&D - EDF R&D

We present a methodology for the verification of reactive systems, and its application to a case study. Systems are specified using the synchronous data flow language Signal. As this language is based on an equational approach (i.e. Signal programs are constraint equations between signals), it is natural to translate its Boolean part into a system of polynomial equations over three values denoting true, false and absent. Using operations in algebraic geometry on the polynomials, it is possible to check properties concerning the system, such as liveness, invariance, reachability and attractivity. We apply this method to the verification of the automatic circuit breaking control system of an electric power transformer station. This system handles the reaction to electrical defects on high voltage lines.

Mots clés: reactive systems; synchronous language; verification; case study

Domaines: Systèmes embarqués

Michel Le Borgne, Hervé Marchand, Eric Rutten, Mazen Samaan. Formal Verification of SIGNAL Programs: Application to a Power Transformer Station Controller. 5th International Conference on Algebraic Methodology and Software Technology (AMAST '96), Jul 1996, Munich, Germany. pp.271-285. ⟨hal-00544301⟩