彼得·鲍姆加特纳;约书亚·巴克斯 证明无限可满足性。 （英语） 兹比尔1406.68019 McMillan，Ken（编辑）等人，《编程逻辑、人工智能和推理》。第19届国际会议，LPAR-19，南非斯特伦博什，2013年12月14-19日。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-45220-8/pbk）。计算机科学课堂讲稿8312，86-95（2013）。 摘要：我们考虑在这些数据结构上存在附加假设的情况下，自动反驳对数据结构（例如整数上的列表和数组）的无效猜测的问题。我们研究了一种基于反驳定理证明的简单方法。我们假设数据结构公理是可满足的，并为其他假设提供模板语言，以保持可满足性。然后通过证明否定的猜想如下来进行反驳。通过示例，我们证明了我们的模板语言具有合理的表达能力，并且我们的方法可以与当前的定理证明器（Z3、SPASS+T和Beagle）很好地配合。关于整个系列，请参见[Zbl 1277.68016号]. 引用于1文件 MSC公司： 68第05页 数据结构 68吨15 定理证明（演绎、解析等）（MSC2010） 软件：SPASS+T系列;z3（零3） PDF格式BibTeX公司 XML格式引用 \textit{P.Baumgartner}和\textit{J.Bax}，莱克特。注释计算。科学。8312，86-95（2013；Zbl 1406.68019） 全文： 内政部