## Mechanized quantifier elimination for linear real-arithmetic in Isabelle/HOL

by
Amine Chaieb

Citations: | 2 - 0 self |

### BibTeX

@MISC{Chaieb_mechanizedquantifier,

author = {Amine Chaieb},

title = {Mechanized quantifier elimination for linear real-arithmetic in Isabelle/HOL},

year = {}

}

### OpenURL

### Abstract

We integrate Ferrante and Rackoff’s quantifier elimination procedure for linear real arithmetic in Isabelle/HOL in two manners: (a) tactic-style, i.e. for every problem instance a proof is generated by invoking a series of inference rules, and (b) reflection, where the whole algorithm is implemented and verified within Isabelle/HOL. We discuss the performance obtained for both integrations.