拉尔夫·波特什;Max W·哈斯贝克。;雷内·蒂曼 在Isabelle/HOL中验证线性算法的增量理论解算器。 （英文） 兹比尔1435.68362 Herzig，Andreas（编辑）等人，《组合系统的前沿》。2019年9月4日至6日，第十二届国际研讨会，FroCoS 2019，英国伦敦。诉讼程序。查姆：斯普林格。勒克特。注释计算。科学。11715, 223-239 (2019). 摘要：Dutertre和de Moura开发了一种基于simplex的线性有理算法求解器，该求解器具有增量接口，并提供了不可满足的核心。我们在Isabelle/HOL中验证了他们的算法，这大大扩展了Spasić和Marić以前的工作。基于单纯形算法，我们进一步形式化了Farkas引理。利用这个结果，我们证明了线性有理约束在（mathbb{Q}）上是可满足的当且仅当它们在（mathbb{R}）之上是可满足。因此，我们的验证单纯形算法也能够在线性实数算法中确定可满足性。关于整个系列，请参见[Zbl 1428.68022号]. 引用于4文件 MSC公司： 68伏15 定理证明（自动和交互式定理证明、演绎、解析等） 68兰特 可满足性的计算方面 关键词：DPLL（吨）;Farkas引理;单纯形算法;SMT解决方案 软件：伊莎贝尔/HOL;伊莎贝尔;HOL公司 PDF格式BibTeX公司 XML格式引用 \textit{R.Bottesch}等人，Lect。注释计算。科学。11715、223--239（2019年；Zbl 1435.68362） 全文： 内政部