Statistical automaton for verifying temporal properies and computing information on traces
Résumé
Verification is decisive for embedded software. The goal of this work is to verify temporal properties on industrial applications, with the help of formal dynamic analysis. The approach presented in this paper is composed of three steps: formalization of temporal properties using an adequate language, generation of execution traces from a given property and verification of this property on execution traces. This paper focuses on the verification step. Use of a
new kind of Büchi automaton has been proposed to provide an efficient verification taking into account the industrial needs and constraints. A prototype has been developed and used to carry out experiments on different anonymous real industrial applications.
L'activité de Îrification est décisive pour les logiciels embarqués. le but de ce travail est de Îrifier des propriétés temporelles sur des applications industrielles, en utilisant l'analyse dynamique formelle. L'approche présentée dans ce papier est composée de trois étapes: la formalisation des propriétés temporelles en utilisant un langage adéquate, la génération de traces d'exécution à partir d'une propriété temporelle donnée et la Îrification de cette propriété sur les traces d'exécution. Ce papier se focalise sur la phase de Îrification. L'utilisation d'un nouveau type d'automate de Büchi a été proposée pour fournir une méthode de Îrification eficace, en prenant en compte les besoins et contraintes industrielles. Un prototype a été développé et utilisé pour mener des expérimentations sur différents cas réels anonymisés d'application industrielles.