Separation Logics and Modalities: A Survey

Stéphane Demri; Morgan Deters

doi:10.1080/11663081.2015.1018801

第三条Dans Une Revue 应用非经典逻辑杂志 Anneée:2015年

分离逻辑与模式：综述

(1, 2, 3),(1)

1
2
三

斯特凡·德姆里

功能：奥特尔
人员ID:184540
IdHAL公司：斯蒂芬·德mri
ORCID代码：0000-0002-3493-2610
ID参考号：070195684

纽约大学[纽约]

国家科学研究中心

实验室规范和验证[Cachan]

个人简历

摩根威慑集团

功能：奥特尔

纽约大学[纽约]

Résumé

与模态逻辑、时序逻辑或描述逻辑一样，分离逻辑已经成为计算机科学中一种流行的逻辑形式主义，被认为是霍亚雷式证明系统的断言语言，目的是执行自动程序分析。在广义上，分离逻辑通常被理解为一种编程语言、一种断言语言和一系列涉及Hoare三元组的规则。在这项调查中，我们展示了作为断言语言的分离逻辑与模态逻辑和时序逻辑之间的相似性。此外，我们还提出了一系列关于可判定性、复杂性和表达能力的里程碑式结果。

摩托车

分离逻辑可判定性计算复杂性表达能力时序逻辑模态逻辑一阶逻辑二阶逻辑不可判定性

与葡萄园

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

菲奇尔校长

DD-jancl15.pdf（444.76 Ko）

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

斯特凡·德姆里 : Connectez-vous浇注接触器le contributer

https://hal.science/hal-03186076

Soumis le:mardi火星30号2021-19:51:18

Dernière修改le:vendredi 24 mars 2023-14:53:21

日期和版本

hal-03186076，版本1 (30-03-2021)

身份证明人

HAL Id： hal-03186076，版本1
内政部： 10.1080/11663081.2015.1018801

Citer公司

Stéphane Demri，Morgan Deters。分离逻辑和模式：综述。应用非经典逻辑杂志2015年第25（1）期，第50-99页。⟨10.1080/11663081.2015.1018801⟩.⟨哈尔-03186076⟩

出口商

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

CNRS公司 ENS-卡汉巴黎大学 ENS-PARIS-SACLAY公司 GS-计算机科学

103 磋商

144 交易费用