Towards Proved Formal Specification and Verification of STL Operators as Synchronous Observers - ENAC - École nationale de l'aviation civile Accéder directement au contenu
Communication Dans Un Congrès Année : 2023

Towards Proved Formal Specification and Verification of STL Operators as Synchronous Observers

Résumé

Signal Temporal Logic (STL) is a convenient formalism to express bounded horizon properties of autonomous critical systems. STL extends LTL to real-valued signals and associates a non-singleton bound interval to each temporal operators. In this work we provide a rigorous encoding of non-nested discrete-time STL formulas into Lustre synchronous observers. Our encoding provides a three-valued online semantics for the observers and therefore enables both the verification of the property and the search of counterexamples. A key contribution of this work is an instrumented proof of the validity of the implementation. Each node is proved correct with respect to the original STL semantics. All the experiments are automated with the Kind2 modelchecker and the Z3 SMT solver.
Fichier principal
Vignette du fichier
2311.09788v1.pdf (291.04 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04387928 , version 1 (11-01-2024)

Identifiants

Citer

Céline Bellanger, Pierre-Loïc Garoche, Matthieu Martel, Célia Picard. Towards Proved Formal Specification and Verification of STL Operators as Synchronous Observers. FMAS 2023 - 5th International Workshop on Formal Methods for Autonomous Systems, Nov 2023, Leiden, Netherlands. pp.188-204, ⟨10.4204/EPTCS.395.14⟩. ⟨hal-04387928⟩
24 Consultations
5 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More