Skip to Main content Skip to Navigation
New interface

Logico-Numerical Verification Methods for Discrete and Hybrid Systems

Abstract : This thesis studies the automatic verification of safety properties of logico-numerical discrete and hybrid systems. These systems have Boolean and numerical variables and exhibit discrete and continuous behavior. Our approach is based on static analysis using abstract interpretation. We address the following issues: Numerical abstract interpretation methods require the enumeration of the Boolean states, and hence, they suffer from the state space explosion problem. Moreover, there is a precision loss due to widening operators used to guarantee termination of the analysis. Furthermore, we want to make abstract interpretation-based analysis methods accessible to simulation languages for hybrid systems. In this thesis, we first generalize abstract acceleration, a method that improves the precision of the inferred numerical invariants. Then, we show how to extend abstract acceleration and max-strategy iteration to logico-numerical programs while improving the trade-off between efficiency and precision. Concerning hybrid systems, we translate the Zelus hybrid synchronous programming language to logico-numerical hybrid automata and extend logico-numerical analysis methods to hybrid systems. Finally, we implemented the proposed methods in ReaVer, a REActive System VERification tool, and provide experimental results. Concluding, this thesis proposes a unified approach to the verification of discrete and hybrid logico-numerical systems based on abstract interpretation, which is capable of integrating sophisticated numerical abstract interpretation methods while successfully trading precision for efficiency.
Document type :
Complete list of metadata

Cited literature [236 references]  Display  Hide  Download
Contributor : ABES STAR :  Contact
Submitted on : Tuesday, April 9, 2013 - 10:02:10 AM
Last modification on : Thursday, November 3, 2022 - 3:15:47 AM
Long-term archiving on: : Wednesday, July 10, 2013 - 4:50:11 AM


Version validated by the jury (STAR)


  • HAL Id : tel-00809357, version 1



Peter Schrammel. Logico-Numerical Verification Methods for Discrete and Hybrid Systems. Numerical Analysis [cs.NA]. Université de Grenoble, 2012. English. ⟨NNT : 2012GRENM082⟩. ⟨tel-00809357⟩



Record views


Files downloads