Skip to Main content Skip to Navigation
Theses

Extensions de l’algorithme d’atteignabilité arrière dans le cadre de la vérification de modèles modulo théories

Abstract : This thesis proposes to present several extensions that have been added to the Cubicle model checker.Cubicle is a software allowing to automatically check the safety of parameterized systems using model checking modulo theory techniques.The first contribution made by this thesis consists in the implementation of a new reachability algorithm called FAR (for Forward Abstracted Reachabilty). FAR is an algorithm involving both backward reachability analysis techniques already implemented in Cubicle as well as forward reachability analysis techniques.The second contribution consists of multiple additions inspired by artificial intelligence methods to improve the automatic generation of Cubicle invariants.Finally, the last contribution has increased Cubicle's expressiveness in order to prove properties involving universal quantifiers. This contribution was implemented by associating Cubicle with Why3, a deductive verification platform.
Complete list of metadatas

Cited literature [68 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-02496033
Contributor : Abes Star :  Contact
Submitted on : Monday, March 2, 2020 - 4:45:10 PM
Last modification on : Friday, October 23, 2020 - 4:51:26 PM
Long-term archiving on: : Wednesday, June 3, 2020 - 4:02:26 PM

File

76332_ROUX_2019_archivage.pdf
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-02496033, version 1

Citation

Mattias Roux. Extensions de l’algorithme d’atteignabilité arrière dans le cadre de la vérification de modèles modulo théories. Logique en informatique [cs.LO]. Université Paris Saclay (COmUE), 2019. Français. ⟨NNT : 2019SACLS582⟩. ⟨tel-02496033⟩

Share

Metrics

Record views

140

Files downloads

81