戴维·莫尼奥 模板数字约束的自动模块化抽象。 (英语) Zbl 1191.68182号 日志。方法计算。科学。 6,第3号,第4号论文,50页(2010年). 摘要:我们提出了一种通过抽象解释自动生成静态分析用抽象变压器的方法。该方法侧重于程序对有理、实或浮点变量的线性约束,并包含线性赋值和测试。给定抽象域和程序块的规范,我们的方法会自动输出相应抽象转换器的实现。因此,它是程序转换的一种形式。除了无环代码外,同样的方法也适用于获取作为前提条件函数的最小不动点,从而允许分析循环和递归函数。我们工作的动机是数据流同步编程语言,用于构建控制命令嵌入式系统,但它也适用于命令式和函数式编程。我们的算法基于线性算术公式的量词消除和符号操作技术。对于非线性约束和非线性程序构造,我们也给出了不太一般的结果。 引用于6文件 MSC公司: 68号30 软件工程的数学方面(规范、验证、度量、需求等) 关键词:抽象解释;量词消去法;程序分析 软件:z3(零3);ASTREE公司;八角形;天冬氨酸;数学软件;科学实验室;爆炸 PDF格式BibTeX公司 XML格式引用 \textit{D.Monniaux},日志。方法计算。科学。6,第3号,第4号论文,50页(2010年;Zbl 1191.68182) 全文: 内政部