×
克里斯蒂亚诺·加尔卡尼奥;菲利普·加德纳;乌里·扎尔法蒂

关于数据更新的本地推理。 （英语） Zbl 1277.68064号

Cardelli，Luca（编辑）等人，《计算、意义和逻辑》。献给戈登·普洛金的文章。阿姆斯特丹：爱思唯尔。理论计算机科学电子笔记172133-175（2007）。
摘要：我们提出了关于数据更新的局部Hoare推理，引入了用于分析结构化数据的上下文逻辑。我们将推理应用于树更新、堆更新和术语重写。我们关于堆更新的推理与分离逻辑的局部Hoare推理完全类似。我们关于树更新和术语重写的推理只能通过上下文逻辑完成。
有关整个系列，请参见[Zbl 1273.68018号].

引用于1文件

MSC公司：

68第05页 数据结构
03B70号 计算机科学中的逻辑
2012年第68季度 语法和重写系统

关键词：

上下文逻辑;局部Hoare推理;树更新;堆更新

软件：

小脚
PDF格式BibTeX公司 XML格式引用
\textit{C.Calcagno}等人，《电子》。注释Theor。计算。科学。172133--175（2007年；Zbl 1277.68064）
全文： 内政部

参考文献：

[1] J.Berdine、B.Cook、D.Distefano和P.O'Hearn，具有变形堆的程序的自动终止证明CAV汽车; J.Berdine、B.Cook、D.Distefano和P.O'Hearn，具有变形堆的程序的自动终止证明CAV汽车·Zbl 1188.68109号
[2] Berdine，J.、C.Calcagno和P.O'Hearn，Smallfoot：带分离逻辑的模块化自动断言检查FMCO公司; J.Berdine、C.Calcagno和P.O'Hearn，Smallfoot：带分离逻辑的模块化自动断言检查FMCO公司
[3] J.Berdine、A.Chawdhary、B.Cook、D.Distefano和P.O'Hearn，不变性分析的方差分析POPL公司; J.Berdine、A.Chawdhary、B.Cook、D.Distefano和P.O'Hearn，不变性分析的方差分析POPL公司·Zbl 1295.68076号
[4] Calcagno，C.、P.Gardner和U.Zarfaty，上下文逻辑和树更新POPL公司; Calcagno，C.、P.Gardner和U.Zarfaty，上下文逻辑和树更新POPL公司·Zbl 1369.68132号
[5] Calcagno，C.、P.Gardner和U.Zarfaty，作为模态逻辑的上下文逻辑：完整性和参数表达性POPL公司; Calcagno，C.、P.Gardner和U.Zarfaty，作为模态逻辑的上下文逻辑：完备性和参数表达性POPL公司·Zbl 1295.68079号
[6] Cardelli，L.和A.Gordon，随时随地：移动环境的模态逻辑POPL公司; Cardelli，L.和A.Gordon，随时随地：移动环境的模态逻辑POPL公司·Zbl 1323.68405号
[7] Cardelli，L.和A.Gordon，名称限制的逻辑属性薄层色谱分析; Cardelli，L.和A.Gordon，名称限制的逻辑属性薄层色谱分析·Zbl 0981.68036号
[8] Conforti，G.、D.Macedonio和V.Sassone，双图的空间逻辑ICALP，LNCS 3520公司; Conforti，G.、D.Macedonio和V.Sassone，双图的空间逻辑ICALP，LNCS 3520公司·Zbl 1084.68081号
[9] Gardner，P.和U.Zarfaty，树更新的局部推理MFPS公司; Gardner，P.和U.Zarfaty，树更新的局部推理MFPS公司·Zbl 1273.03111号
[10] 霍尔，T.，《计算机编程的公理基础》，美国计算机学会通讯，12576-585（1969）·Zbl 0179.23105号
[11] Ishtiaq，S.和P.O'Hearn，BI作为可变数据结构的断言语言POPL公司; Ishtiaq，S.和P.O'Hearn，BI作为可变数据结构的断言语言府绸·Zbl 1323.68077号
[12] Jensen，O.和P.Milner，双图和移动过程（修订版）; Jensen，O.和P.Milner，双图和移动过程（修订版）
[13] Lozes，E。，静态空间逻辑中空间连接词的消除; Lozes，E。，静态空间逻辑中空间连接词的消除·Zbl 1078.68098号
[14] 奥赫恩，P。；Pym，D.，《集群暗示的逻辑》，《符号逻辑公报》，5，215-244（1999）·Zbl 0930.03095号
[15] 奥赫恩，P。；雷诺兹，J。；Yang，H.，《关于改变数据结构的程序的局部推理》（Fribourg，L.，CSL 2001）。CSL 2001，LNCS，2142（2001）），1-19·Zbl 0999.68045号
[16] 皮姆·D。；奥赫恩，P。；Yang，H.，《可能的世界和资源：BI的语义》，《理论计算机科学》，315257-305（2004）·Zbl 1055.03021号
[17] Pym，D.J.，《捆绑蕴涵逻辑的语义和证明理论》，《应用逻辑丛书》，26（2002），Kluwer学术出版社·Zbl 1068.03001号
[18] 雷诺兹，J。，分离逻辑：共享可变数据结构的逻辑; 雷诺兹，J。，分离逻辑：共享可变数据结构的逻辑
[19] 辛普森，A.，“直觉模态逻辑的证明理论和语义”，爱丁堡大学博士论文，博士论文（1993）；Simpson，A.，“直觉模态逻辑的证明理论和语义”，爱丁堡大学博士论文，博士论文（1993）
[20] Yang、H.和P.O'Hearn，局部推理的语义基础FOSSACS公司; Yang、H.和P.O'Hearn，局部推理的语义基础FOSSACS公司
[21] 美国扎尔法蒂。，上下文逻辑和树更新; 扎法蒂，美国。，上下文逻辑和树更新·Zbl 1369.68132号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。