Improving SAT Modulo ODE for Hybrid Systems Analysis by Combining Different Enclosure Methods - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2011

Improving SAT Modulo ODE for Hybrid Systems Analysis by Combining Different Enclosure Methods

Résumé

Aiming at automatic verification and analysis techniques for hybrid systems, we present a novel combination of enclosure methods for ordinary differential equations (ODEs) with the iSAT solver for large Boolean combinations of arithmetic constraints. Improving on our pre- vious work, the contribution of this paper lies in combining iSAT with VNODE-LP, as a state-of-the-art enclosure method for ODEs, and with bracketing systems which exploit monotonicity properties to find enclo- sures for problems that VNODE-LP alone cannot enclose tightly. We apply our method to the analysis of a non-linear hybrid system by solv- ing predicative encodings of an inductive stability argument and evaluate the impact of different methods and their combination.

Dates et versions

hal-00630303 , version 1 (08-10-2011)

Identifiants

Citer

Andreas Eggers, Nacim Ramdani, Nedialko S. Nedialkov, Martin Fränzle. Improving SAT Modulo ODE for Hybrid Systems Analysis by Combining Different Enclosure Methods. 9th International Conference on Software Engineering and Formal Methods, Nov 2011, Montevideo, Uruguay. pp.172-187, ⟨10.1007/978-3-642-24690-6_13⟩. ⟨hal-00630303⟩
136 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More