拜伦·库克;丹尼尔·克罗宁;菲利普·吕默;Christoph M.温特斯泰格。 位向量关系的排序函数综合。 （英语） Zbl 1284.68172号 Esparza，Javier（编辑）等人，《系统构建和分析的工具和算法》。2010年3月20日至28日在塞浦路斯帕福斯举行的第16届国际会议（TACAS 2010）是欧洲软件理论与实践联合会议（ETAPS 2010）的一部分。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-12001-5/pbk）。计算机科学课堂讲稿6015236-250（2010）。 摘要：排序函数综合是现代命令式程序终止证明程序成功的一个关键方面。虽然众所周知，如何为（数学）整数或有理数上的关系生成线性排序函数，但机器级整数（位向量）排序函数的有效合成是一个公开的问题。这与低级代码的验证特别相关。我们提出了几种新的算法来生成机器整数上关系的排序函数：一种基于简化为Presburger算法的完整方法，以及一种基于简化为SAT-和QBF求解的预定义类排序函数的模板匹配方法。我们的算法的实用性通过从Windows设备驱动程序中提取的示例进行了演示。关于整个系列，请参见[Zbl 1185.68007号]. 引用于12文件 MSC公司： 68号30 软件工程的数学方面（规范、验证、度量、需求等） 03B70号 计算机科学中的逻辑 软件：陆军装备司令部;魁北克++ PDF格式BibTeX公司 XML格式引用 \textit{B.Cook}等人，Lect。注释计算。科学。6015236-250（2010年；Zbl 1284.68172） 全文： 内政部