Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

A Collaborative Framework for Non-Linear Integer Arithmetic Reasoning in Alt-Ergo

Abstract : In this paper, we describe a collaborative framework for reasoning modulo simple properties of non-linear integer arithmetic. This framework relies on the AC(X) combination method and on interval calculus. The first component is used to handle equalities of linear integer arithmetic and associativity and commutativity properties of non-linear multiplication. The interval calculus component is used - in addition to standard linear operations over inequalities - to refine bounds of non-linear terms and to inform the SAT solver about judicious case-splits on bounded intervals. The framework has been implemented in the Alt-Ergo theorem prover. We show its effectiveness on a set of formulas generated from deductive program verification.
Complete list of metadatas

Cited literature [34 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00924646
Contributor : Sylvain Conchon <>
Submitted on : Tuesday, January 7, 2014 - 10:21:22 AM
Last modification on : Tuesday, April 21, 2020 - 1:06:57 AM
Document(s) archivé(s) le : Monday, April 7, 2014 - 10:25:25 PM

File

conchon-synasc2013.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00924646, version 1

Collections

Citation

Sylvain Conchon, Mohamed Iguernelala, Alain Mebsout. A Collaborative Framework for Non-Linear Integer Arithmetic Reasoning in Alt-Ergo. 2013. ⟨hal-00924646⟩

Share

Metrics

Record views

391

Files downloads

451