×

模板数字约束的自动模块化抽象。 (英语) Zbl 1191.68182号

摘要:我们提出了一种通过抽象解释自动生成静态分析用抽象变压器的方法。该方法侧重于程序对有理、实或浮点变量的线性约束,并包含线性赋值和测试。给定抽象域和程序块的规范,我们的方法会自动输出相应抽象转换器的实现。因此,它是程序转换的一种形式。除了无环代码外,同样的方法也适用于获取作为前提条件函数的最小不动点,从而允许分析循环和递归函数。我们工作的动机是数据流同步编程语言,用于构建控制命令嵌入式系统,但它也适用于命令式和函数式编程。我们的算法基于线性算术公式的量词消除和符号操作技术。对于非线性约束和非线性程序构造,我们也给出了不太一般的结果。

MSC公司:

68号30 软件工程的数学方面(规范、验证、度量、需求等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部