马修·帕金森。;亚历山大·萨默斯。 分离逻辑与隐式动态框架之间的关系。 (英语) Zbl 1256.03036号 日志。方法计算。科学。 8,第3号,第1号论文,54页(2012年). 摘要:分离逻辑是一种简洁的方法,用于指定操作动态分配存储的程序。部分受分离逻辑的启发,最近提出了隐式动态框架,旨在支持一阶工具。在本文中,我们精确地连接了这两种逻辑的语义。我们定义了一个逻辑,它的语法包含标准分离逻辑的语法和隐式动态框架的语法作为子语法。我们为逻辑定义了一个总堆语义,并且对于分离逻辑子语法,证明它等价于标准的部分堆模型。为了定义一个对两个子语法一致起作用的语义,我们定义了最小状态扩展的新概念,它对分离逻辑蕴涵和魔棒连接词的语义提供了不同(但等价)的定义,同时在隐式动态框架中为这些连接词提供了合适的语义。我们表明,我们得到的语义与隐式动态框架片段的最弱前提语义的现有定义一致。最后,我们证明了我们可以将逻辑的分离逻辑片段编码为隐式动态帧片段,从而保留语义。对于工具通常支持的连接词,这表明分离逻辑可以在一阶自动验证工具(Chalice)中如实编码。 引用于4文件 MSC公司: 03B70号 计算机科学中的逻辑 68问题55 计算理论中的语义学 第68季度第60季度 规范和验证(程序逻辑、模型检查等) 68问题85 并发和分布式计算的模型和方法(过程代数、互模拟、转换网等) 关键词:分离逻辑;隐式动态框架;验证逻辑;部分堆;权限;并发;一阶自动验证工具Chalice 软件:达夫尼;布吉;cminor(小) PDF格式BibTeX公司 XML格式引用 \textit{M.J.帕金森}和\textit{A.J.萨默斯},Log。方法计算。科学。8,第3号,第1号论文,54页(2012;Zbl 1256.03036) 全文: 内政部