Automatic Modular Abstractions for Linear Constraints

David Monniaux

doi:10.1145/1594834.1480899

通信Dans Un Congrès Anneée:2009年

线性约束的自动模块化抽象

(1)

大卫·莫尼奥

功能：奥特尔
人员ID:9093
伊达尔：达维德·蒙尼奥
ORCID代码：0000-0001-7671-6126
ID参考号：070681600

VERIMAG公司

个人简历

Résumé

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

Mots clés公司

量词消去法抽象解释程序转换线性不等式

与葡萄园

语言编程[cs.PL] 信息逻辑[cs.LO]

菲奇尔校长

monniaux-pol09-物品.pdf（351.51 Ko）

原籍	菲奇尔斯（Fichiers）出品的par l’（les）auteur（s）

大卫·莫尼奥 : Connectez-vous浇注接触器le contributer

https://hal.science/hal-00336144

Soumis le：迪曼奇2008年11月2日10:47:25

Dernière修改日期：2024年5月14日-13:27:43

长期档案馆：lundi 7 juin 2010-22:35:14

日期和版本

hal-00336144，版本1 (02-11-2008)

标识符

HAL Id： hal-00336144，版本1
第十四条： 811.0166
内政部： 10.1145/1594834.1480899

Citer公司

大卫·莫尼奥（David Monniaux）。线性约束的自动模块化抽象。POPL 2009，第36届ACM SIGPLAN/SIGACT编程语言原理年度研讨会2009年1月，美国佐治亚州萨凡纳。第140-151页，⟨10.1145/1594834.1480899⟩.⟨哈尔-00336144⟩

出口商

BibTeX公司 XML-TEI公司都柏林核心元数据集 DC条款尾注数据引用

无人值守地面传感器图像中国科学院 VERIMAG公司澳大利亚国家铁路公司

181 磋商

144 交易费用