Abstract Interpretation as Automated Deduction

Vijay d'Silva; Caterina Urban

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

摘要解释作为自动扣除

(1),（2）

1
2

维杰·德·席尔瓦

功能：奥特尔

谷歌公司（Mountain View）

卡特琳娜市区

功能：奥特尔
人员ID:1061085
伊达尔：卡特里纳

巴黎ENS信息部门

Résumé

算法推导和抽象解释是实现程序验证的两种常用且成功的方法。将这些方法结合起来的一个主要障碍是，它们的数学基础和实现方法有着根本的不同。本文提出了一种新的逻辑观点，认为抽象解释器使用非关系域执行可达性分析。我们将控制流图中位置的可达性编码为一阶理论参数化的一元二阶逻辑中的可满足性。我们证明了抽象解释器的三个组成部分，即格、变换器和迭代算法，代表了一阶子结构理论、该理论中的参数推导和外推以及二阶约束传播。

与葡萄园

信息逻辑[cs.LO]

菲奇尔校长

纸张.pdf（392.96 Ko）

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

Caterina城市 : Connectez-vous浇注接触器le contributer

https://hal.science/hal-01952896

Soumis le:mercredi 12 décembre 2018-14:39:00

Dernière修改le:vendredi 19 avril 2024-16:18:56

长期存档：mercredi 13 mars 2019-16:01:29

日期和版本

hal-01952896，版本1 (12-12-2018)

身份信息

HAL标识： hal-01952896，版本1

Citer公司

维杰·德·席尔瓦（Vijay d’Silva），卡特琳娜·乌尔班（Caterina Urban）。摘要解释为自动扣除。第25届自动扣减国际会议（CADE 2015），2015年，德国柏林。⟨hal-01952896⟩

出口商

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

ENS-PARIS公司中国科学院印度 PSL公司

41 磋商

168 交易费用