Interval-based QuickXplain Algorithm

Adrien Bisutti (1) , Julien Alexandre Dit Sandretto (1) , Alexandre Chapoutot (1) , Rémi Delmas (2)

1 U2IS - Unité d'Informatique et d'Ingénierie des Systèmes
2 ONERA - The French Aerospace Lab [Toulouse]

This article is interested in SMT with NRA theory. This theory is associated to a solver based on Interval Constraint Propagation (ICP) techniques which is easily implementable with IBEX library. The contribution of the paper is the definition of an algorithm dedicated to the conflict analysis step. This algorithm is an adaptation of the QuickXplain algorithm, mainly dedicated to discrete domain Con- straint Satisfaction Problems (CSP), to continuous or numerical CSP.

Mots clés: Interval Analysis; SMT; Conflict Clause

Domaines: Modélisation et simulation; Algorithme et structure de données [cs.DS]

Adrien Bisutti, Julien Alexandre Dit Sandretto, Alexandre Chapoutot, Rémi Delmas. Interval-based QuickXplain Algorithm. 10th Summer Workshop on Interval Methods, and 3rd International Symposium on Set Membership - Applications, Reliability and Theory, Jun 2017, Manchester, United Kingdom. ⟨hal-01583834⟩