Program Verification with Separation Logic

Radu Iosif

通信Dans Un Congrès 年鉴：2018

用分离逻辑进行程序验证

(1)

半径Iosif

功能：奥特尔

VERIMAG公司

Résumé

分离逻辑是一个为顺序、过程间和并发程序开发模块化程序分析的框架。本文的第一部分首先从历史的角度介绍分离逻辑，然后从程序验证的角度介绍。由于程序验证最终归结为确定逻辑查询，如验证条件的有效性，因此第二部分专门调查分离逻辑的决策过程，这些决策过程源自SMT、证明理论或自动机理论。顺便提一下，我们解决了与此类问题的可判定性和计算复杂性相关的问题，以暴露某些难以解决的根源。

与葡萄园

信息[cs] 信息逻辑[cs.LO]

菲奇尔校长

摘要.pdf（200.13 Ko）

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

半径Iosif : Connectez-vous浇注接触器le contributer

https://hal.science/hal-02388033

Soumis le:samedi 2019-20:39:13年11月30日

Dernière修改：jeudi 4 avril 2024-18:20:12

长期存档：迪曼奇1号火星2020-13:10:59

日期和版本

哈尔-02388033，版本1 (30-11-2019)

身份证明人

HAL Id： hal-02388033，版本1

Citer公司

Radu Iosif公司。使用分离逻辑进行程序验证。模型检验软件——2018年第25届国际研讨会（{SPIN}），2018年6月，西班牙马拉加。⟨哈尔-02388033⟩

出口商

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

无人值守地面传感器图像 CNRS公司 VERIMAG公司

62 磋商

311 交易费用