论文标题
Isabelle/HOL中实际量词消除的第一种完整算法
A First Complete Algorithm for Real Quantifier Elimination in Isabelle/HOL
论文作者
论文摘要
我们在定理供奉献iSabelle/hol中正式化了多元量化器消除（QE）算法。我们的算法是完整的，因为它能够将真实算术的一阶逻辑中的任何量化公式降低为逻辑上等效的无量词公式。我们正式化的算法是Tarski原始QE算法和Ben-Or，Kozen和Reif算法的混合混合物，它是在Isabelle/Hol中正式形式化的第一个完整的多元量化量子算法。
We formalize a multivariate quantifier elimination (QE) algorithm in the theorem prover Isabelle/HOL. Our algorithm is complete, in that it is able to reduce any quantified formula in the first-order logic of real arithmetic to a logically equivalent quantifier-free formula. The algorithm we formalize is a hybrid mixture of Tarski's original QE algorithm and the Ben-Or, Kozen, and Reif algorithm, and it is the first complete multivariate QE algorithm formalized in Isabelle/HOL.
