×
爱蒂安·洛兹

静态空间逻辑中空间连接词的消除。 （英语） Zbl 1078.68098号

西奥。计算。科学。 330，第3号，475-499（2005）。
摘要：最近对资源规范的兴趣产生了所谓的空间逻辑，即规范语言提供了新的推理形式：通过将资源空间分离为两个不相交的子空间进行局部推理，以及通过资源空间的假设扩展进行上下文推理。
我们考虑两种资源模型及其相关逻辑：
静态环境模型，作为半结构化数据的抽象提出[L.Cardelli（卡德利）和G.盖利，勒克特。注释计算。科学。2028, 1–22 (2001;Zbl 0977.68028号)]使用作为请求语言提出的静态环境逻辑（SAL），两者都是通过限制移动环境演算获得的[L.Cardelli（卡德利）和A.戈登，提奥。计算。科学。240, 177–213 (2000;Zbl 0954.68108号)]和逻辑[L.Cardelli（卡德利）和A.戈登第27届ACM SIGPLAN-SIGACT编程语言原理研讨会论文集。ACM Press，New York，365-377（2000）]，他们的纯静态方面。
分离逻辑的内存模型和断言语言都由定义J.雷诺兹[第17届IEEE计算机科学逻辑年会，IEEE，Los Alamitos，CA，55–74（2002）]，目的是研究命令式程序操作指针的公理语义。我们提出了这些逻辑的表达性和极简性的问题。我们的主要贡献是可以应用于这两种逻辑的最小化技术。此外，我们还证明了该技术对具有通用量化的扩展SAL（^{forall}）的一些限制，并建立了无附加片段（SAL（_{text{int}}））的极小性。

引用于1审查
引用于5文件

MSC公司：

60年第68季度 规范和验证（程序逻辑、模型检查等）
03B70号 计算机科学中的逻辑
68T27型 人工智能中的逻辑

关键词：

空间逻辑;分离逻辑;移动环境;极简主义

引文：

Zbl 0954.68108号;Zbl 0977.68028号

软件：

SLMC公司
PDF格式BibTeX公司 XML格式引用
\提奥，textit{埃里·洛兹}。计算。科学。330，第3号，475--499（2005；Zbl 1078.68098）
全文： 内政部

参考文献：

[1] Caires，L。；Cardelli，L.，《并发的空间逻辑》（第一部分），（TACS'01，计算机科学讲稿（2001），施普林格：施普林格-柏林）·Zbl 1087.03507号
[2] L.Caires，E.Lozes，空间逻辑中量词和不可判定性的消除，Proc。CONCUR’04，伦敦，2004年9月，第240-257页。；L.Caires，E.Lozes，空间逻辑中量词和不可判定性的消除，Proc。CONCUR’04，伦敦，2004年9月，第240-257页·Zbl 1097.68582号
[3] 加尔卡尼奥，C。；Cardelli，L。；Gordon，A.，《确定树的空间逻辑的有效性》（Proc.TLDI’03（2003），ACM出版社：纽约ACM出版社），62-73
[4] 加尔卡尼奥，C。；Yang，H。；O'Hearn，P.，《数据结构空间断言语言的可计算性和复杂性结果》，（Proc.FSTTCS’01，《计算机科学讲义》，第2245卷（2001），Springer:Springer Berlin）·Zbl 1052.68590号
[5] Cardelli，L。；加德纳，P。；Ghelli，G.，用隐藏标签操纵树，（软件科学和计算结构基础，第六届国际会议FOSSACS，计算机科学讲稿，第2620卷（2003年），Springer:Springer-Berlin），216-232·Zbl 1029.68092号
[6] Cardelli，L。；Ghelli，G.，《基于环境逻辑的查询语言》（Proc.ESOP’01，《计算机科学讲义》，第2028卷（2001），Springer:Springer Berlin），1-22·Zbl 0977.68028号
[7] L.Cardelli，A.Gordon，《移动环境》，摘自：Proc。《FOSSACS’98》，第140-155页。；L.Cardelli，A.Gordon，《移动环境》，摘自：Proc。《FOSSACS’98》，第140-155页。
[8] Cardelli，L。；Gordon，A.，《移动环境的随时随地模态逻辑》（Proc.POPL'00（2000），ACM出版社：纽约ACM出版社），365-377·兹比尔1323.68405
[9] Cardelli，L。；Gordon，A.，《名称限制的逻辑属性》（Proc.TLCA’01，《计算机科学讲义》，第2044卷（2001），施普林格出版社：施普林格-柏林）·Zbl 0981.68036号
[10] 查拉托尼克，W。；Talbot，J.-M.，《模型检查移动环境的可判定性》（CSL’01 Proc.计算机科学讲稿（2001），Springer:Springer Berlin）·Zbl 0999.68123号
[11] 加贝，M.J。；Pitts，A.M.，涉及绑定的抽象语法的新方法，（Proc.14th Annu.Symp.on Logic in Computer Science（1999），IEEE计算机学会出版社：IEEE计算机学会出版社华盛顿），214-224
[12] G.Ghelli，G.Conforti，《新鲜度的决定性，启示的不确定性》，摘自：Proc。FOSSACS’04，2004年3月。；G.Ghelli，G.Conforti，《新鲜度的决定性，启示的不确定性》，摘自：Proc。FOSSACS’04，2004年3月·Zbl 1126.03312号
[13] Hirschkoff，D。；Lozes，E。；Sangiorgi，D.，《环境逻辑中的可分性、表现力和可判定性》，（第17届IEEE计算机科学逻辑研讨会（2002年），IEEE计算机学会：IEEE计算机协会，马里兰州银泉），423-432
[14] Hoare，C.A.R.，计算机编程的公理基础，Commun。ACM，第12、10、576-580页（1969年）·Zbl 0179.23105号
[15] 杨洪seok，《国家计划的地方推理》，伊利诺伊大学香槟分校博士论文，2001年。；杨洪seok，《国家计划的地方推理》，伊利诺伊大学香槟分校博士论文，2001年。
[16] D.Lugiez，S.Dal-Zilio，C.Meyssonnier，《你可以信赖的逻辑》，摘自：Proc。2004年4月。；D.Lugiez，S.Dal-Zilio，C.Meyssonnier，《你可以信赖的逻辑》，摘自：Proc。2004年4月。
[17] J.Reynolds，关于共享可变数据结构的直觉推理，2000年。；J.Reynolds，关于共享可变数据结构的直觉推理，2000年。
[18] J.Reynolds，《分离逻辑：共享可变数据结构的逻辑——邀请论文》，摘自：Proc。LICS’02，2002年。；J.Reynolds，《分离逻辑：共享可变数据结构的逻辑——邀请论文》，摘自：Proc。LICS’02，2002年。
[19] Sangiorgi，D.，《环境逻辑的外延和内涵》（Proc.28th POPL（2001），ACM出版社：纽约ACM出版社），4-17·Zbl 1323.68415号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。