无量词分离逻辑的完全公理化第条作者:Stéphane Demri; 埃蒂安·洛兹;阿莱西奥·曼苏蒂
0000-0002-3493-2610##零##零
Stéphane Demri;埃蒂安·洛兹;阿莱西奥·曼苏蒂
我们提出了第一个用于无量词分离的完整公理化逻辑。该逻辑具有标准的具体heaplet语义,并且证明系统没有诸如名词/标签之类的外部特征。不是这样的可以完全依赖布尔BI的证明系统作为具体的需要考虑语义。因此,我们提出第一个无量词分离逻辑的内部Hilbert-style公理化。这个微积分分为三部分:核心公式的公理化,其中核心公式的布尔组合捕获了整体的表达能力逻辑、公理和推理规则来模拟自下而上的消除分离连接词,最后是结构公理和推理规则命题演算和带有魔术棒的布尔BI。
第17卷第3期
发布日期:2021年8月10日
验收日期:2021年5月17日
提交日期:2020年6月11日
关键词:计算机科学-计算机科学中的逻辑