卡斯滕·福斯;吉尔根·吉斯尔;阿尔特·米德尔多普;彼得·施奈德·坎普;雷内·蒂曼;哈拉尔德·赞克 用多项式解释进行终止分析的SAT求解。 (英语) Zbl 1214.68352号 Marques-Silva,Joáo(编辑)等人,《可满足性测试的理论和应用——SAT 2007》。第十届国际会议,葡萄牙里斯本,2007年5月28日至31日。诉讼程序。柏林:施普林格出版社(ISBN 978-3-540-72787-3/pbk)。计算机科学讲义4501,340-354(2007)。 摘要:多项式解释是自动终止分析中最流行的技术之一,搜索此类解释是大多数终止证明程序的主要瓶颈。我们表明,通过将此任务编码为SAT问题并应用现代SAT解算器,可以获得数量级的加速。关于整个系列,请参见[Zbl 1120.68007号]. 引用于34文件 MSC公司: 68T20型 人工智能背景下的问题解决(启发式、搜索策略等) 68号30 软件工程的数学方面(规范、验证、度量、需求等) 68吨15 定理证明(演绎、解析等)(MSC2010) 软件:超小卫星;普韦布洛;蒂罗尔(Tyrolean);AProVE公司 PDF格式BibTeX公司 XML格式引用 \textit{C.Fuhs}等人,Lect。注释计算。科学。4501340--354(2007年;Zbl 1214.68352) 全文: 内政部