Article Dans Une Revue Formal Methods in System Design Année : 2023

Verification Modulo Theories

Résumé

In this paper, we consider the problem of model checking fair transition systems expressed symbolically in the framework of Satisfiability Modulo Theories. This problem, referred to as Verification Modulo Theories, is tackled by combining two key elements from the legacy of Ed Clarke: SAT-based verification and abstraction refinement. We show how fundamental SAT-based algorithms have been lifted to deal with the extended expressiveness with a tight integration of abstraction within a CEGAR loop. In turn, the case of nonlinear theories is based on a CEGAR loop over the linear case. These two elements have also deeply impacted the development of the NuSMV model checker, born from a joint project between FBK and CMU, and its successor nuXmv, whose core integrates SMT-based techniques for VMT.

Fichier principal
Vignette du fichier
fmsd_vmt.pdf (755.15 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence

Dates et versions

hal-04465050 , version 1 (19-02-2024)

Licence

Identifiants

Citer

Alessandro Cimatti, Alberto Griggio, Sergio Mover, Marco Roveri, Stefano Tonetta. Verification Modulo Theories. Formal Methods in System Design, In press, 60 (3), pp.452-481. ⟨10.1007/S10703-023-00434-X⟩. ⟨hal-04465050⟩
151 Consultations
328 Téléchargements

Altmetric

Partager

  • More