Jörg Brauer；安迪·金 无量词消除的传递函数综合。 （英语） Zbl 1278.68070号 日志。计算方法。科学。 8，第3号，第17号论文，37页（2012年）. 概述：传统上，传递函数是为程序中的每个操作手动设计的，一条指令一条指令。在这种设置中，传递函数描述单个指令的语义，详细说明给定的抽象输入状态如何映射到抽象输出状态。然后，可以通过组合组成指令的传递函数来计算指令序列（基本块）的净效应。然而，通过应用单个传递函数来捕获整个块的语义，可以提高精度。由于块与程序相关，因此这种方法需要自动化。因此，人们对自动计算传递函数越来越感兴趣，尤其是使用基于量词消除的技术。尽管量词消除在概念上很优雅，但不可避免地会导致计算瓶颈，这限制了这些方法对小数据块的适用性。本文提供了一种计算传递函数的方法，它完全解决了量词消除问题，因此可以被视为对这个问题的回应。通过为输入和输出状态生成传递函数来证明该方法的实用性，该传递函数由线性模板约束描述，包括区间和八边形。 引用于1文件 MSC公司： 68号30 软件工程的数学方面（规范、验证、度量、需求等） 60年第68季度 规范和验证（程序逻辑、模型检查等） 关键词：抽象解释；静态分析；自动抽象；传递函数；线性约束 软件：SATIRE（饱和）；阿司匹克；渗透；BAP（BAP）；阿斯特里；周六4j；CBMC公司；z3（零3） PDF格式BibTeX公司 XML格式引用 \textit{J.Brauer}和\textit{A.King}，Log。计算方法。科学。8，第3号，第17号论文，37页（2012年；Zbl 1278.68070） 全文： 内政部