×
Makoto Tatsuta;魏恩根·钦;穆罕默德·费萨尔

通过分离逻辑验证指针程序的完整性和表达性。 （英语） Zbl 1422.68038号

Inf.计算。 267, 1-27 (2019).
小结：研究了用于指针程序验证的雷诺分离逻辑系统。本文证明了它的完备性定理，即每个真正断言的程序在逻辑系统中都是可证明的。为了证明其完备性，本文给出了表示性定理，该定理说明了每个程序的最弱前提，并且每个断言都可以用一些断言来表示。本文还用归纳定义介绍了断言语言的一个扩展，并证明了稳健性定理、表示性定理和完备性定理。

引用于1文件

MSC公司：

68号30 软件工程的数学方面（规范、验证、度量、需求等）
03B70型 计算机科学中的逻辑
60年第68季度 规范和验证（程序逻辑、模型检查等）

关键词：

霍尔逻辑;分离逻辑;完备性定理;表现性定理;归纳定义

软件：

HIP（热等静压）
PDF格式BibTeX公司 XML格式引用
\textit{M.Tatsuta}等人，《信息计算》。267，1-27（2019年；Zbl 1422.68038）
全文： 内政部

参考文献：

[1] Ameen，M.F.Al；Tatsuta，M.，分离逻辑中递归过程的完整性，Theor。计算。科学。，631, 73-96 (2016) ·Zbl 1339.68044号
[2] Apt，K.R.，《霍尔的逻辑十年：一项调查——第一部分，ACM Trans》。程序。语言系统。，3, 4, 431-483 (1981) ·Zbl 0471.68006号
[3] Berdine，J。；加尔卡尼奥，C。；O'Hearn，P.W.，《带分离逻辑的符号执行》，（第三届亚洲编程语言与系统研讨会论文集，第三届亚洲人编程语言与体系研讨会论文集），APLAS2005。第三届亚洲程序设计语言与系统研讨会论文集。第三届亚洲编程语言与系统研讨会论文集，APLAS2005，计算机科学讲稿，第3780卷（2005）），52-68·Zbl 1159.68363号
[4] Bergstra，J.A。；塔克，J.V.，《霍尔逻辑的表达性和完整性》，J.Compute。系统。科学。，25, 3, 267-284 (1982) ·兹伯利0549.68021
[5] Brotherston，J.，《集束含义逻辑中的形式化归纳推理》，（第十四届国际静态分析研讨会论文集，第十四届国家统计局国际静态分析会议论文集，2007年）。第十四届国际静态分析研讨会论文集。第十四届国际静态分析研讨会论文集，SAS 2007，计算机科学讲稿，第4634卷（2007）），87-103·Zbl 1211.68081号
[6] 布罗瑟斯顿，J。；博纳特，R。；Calcagno，C.，《分离逻辑中程序终止的循环证明》，（第35届ACM SIGPLAN-SIGACT编程语言原理研讨会，第35届AC SIGPLAN-SIGACT程序设计语言原理研讨会），POPL 2008（2008），101-112·兹比尔1295.68156
[7] Brotherston，J。；Distefano，D。；Petersen，R.L.，分离逻辑中的自动循环蕴涵证明，（第23届自动演绎国际会议论文集。第23届国际自动演绎会议论文集，CADE-23。第23届自动扣除国际会议记录。第23届自动扣除国际会议记录，CADE-23，人工智能讲义，第6803卷（2011年），131-146·Zbl 1341.68184号
[8] 加尔卡尼奥，C。；加德纳，P。；Hague，M.，《从分离逻辑到一阶逻辑》（《FOSSACS程序》，2005年）。2005年FOSSACS会议录，计算机科学讲稿，第3441卷（2005年），395-409·Zbl 1119.03022号
[9] 加尔卡尼奥，C。；加德纳，P。；Zarfaty，U.，《作为模态逻辑的上下文逻辑：完备性和参数不表达性》，（第34届ACM SIGPLAN-SIGACT编程语言原理研讨会论文集，第34届AC SIGPLAN-SIGACT程序设计语言原理研讨会文献集，POPL2007（2007）），123-134·Zbl 1295.68079号
[10] Chin，W.N。；大卫·C。；Nguyen，H.H。；秦，S.，通过分离逻辑中用户定义的谓词自动验证形状、大小和袋子属性，Sci。计算。程序。，77, 9, 1006-1036 (2012) ·Zbl 1243.68148号
[11] 库克，S.A.，《程序验证公理系统的健全性和完整性》，SIAM J.Compute。，7, 1, 70-90 (1978) ·Zbl 0374.68009号
[12] 科昆德，T。；Paulin，C.，归纳定义类型，（1988年国际计算机逻辑会议论文集。1988年国际计算逻辑会议论文集中，COLOG’88。1988年计算机逻辑国际会议论文集。1988年国际计算机逻辑会议记录，COLOG’88，计算机科学讲稿，第417卷（1990），50-66·Zbl 0722.03006号
[13] Gulwani，S。；McCloskey，B。；Tiwari，A.，提升量化逻辑域的抽象解释器，（第35届ACM SIGACT-SIGPLAN编程语言原理研讨会论文集。第35届ASM SIGACT SIGPLAN编程语言原理会议论文集，POPL 2008（2008）），235-246·Zbl 1295.68085号
[14] Halpern，J.Y.，类ALGOL语言的一个好的Hoare公理系统，（第11届ACM程序设计语言原理研讨会论文集。第11届APM程序设计语言学原则研讨会论文集，POPL84（1984）），262-271
[15] Ishtiaq，S。；O'Hearn，P.W.，BI作为可变数据结构的断言语言，（第28届ACM编程语言原理研讨会论文集。第28届APM编程语言原则研讨会论文集，POPL2001（2001）），14-26·Zbl 1323.68077号
[16] Josko，B.，关于Clarke语言L4的霍尔逻辑的表达解释，（第一届计算机科学理论方面年度研讨会论文集。第一届计算机科学理论方面年度研讨会论文集，STACS 84。第一届计算机科学理论方面年度研讨会论文集。第一届计算机科学理论方面年度研讨会论文集，STACS 84，计算机科学讲义，第166卷（1984），73-84·Zbl 0545.68021号
[17] 木村，D。；Tatsuta，M.，具有归纳和共归纳类型的Call-by-value和Call-by-name双重计算，Log。方法计算。科学。，第9、1条，第14页（2013年）·Zbl 1280.03054号
[18] 孔，S。；荣格，Y。；大卫·C。；Wang，B.Y。；Yi，K.，《通过简单模板的算法学习自动推断量化循环不变量》，（第八届亚洲编程语言与系统研讨会论文集，第八届亚洲人编程语言和系统会议论文集，APLAS 2010。第八届亚洲程序设计语言与系统研讨会论文集。《第八届亚洲编程语言与系统研讨会论文集》，APLAS 2010，《计算机科学讲义》，第6461卷（2010年），328-343
[19] Lozes，E.，《静态空间逻辑中空间连接词的消除》，Theor。计算。科学。，330, 3, 475-499 (2005) ·Zbl 1078.68098号
[20] Nguyen，H.H。；大卫·C。；秦，S.C。；Chin，W.N.，通过分离逻辑自动验证形状和尺寸属性，（第八届验证、模型检查和抽象解释国际会议论文集。第八届国际验证、模型检测和抽象解释会议论文集，VMCAI 2007。第八届国际验证、模型检验和抽象解释会议记录。第八届国际验证、模型检验和抽象解释会议记录，VMCAI 2007，计算机科学讲稿，第4349卷（2007）），251-266·Zbl 1132.68477号
[21] Nguyen，H.H。；Chin，W.N.，用引理增强程序验证，（第20届计算机辅助验证国际会议论文集。第20届国际计算机辅助验证会议论文集，CAV 2008。第20届计算机辅助验证国际会议论文集。第20届计算机辅助验证国际会议记录，CAV 2008，计算机科学讲稿，第5123卷（2008）），355-369·Zbl 1155.68443号
[22] Paulin-Mohring，C.，从结构演算中的证明中提取（F_\omega）程序，（第16届程序设计语言原理研讨会论文集（1989）），89-104
[23] Pohlers，W.，《证明理论》（2009），Springer-Verlag·Zbl 0635.03053号
[24] Reynolds，J.C.，《分离逻辑：共享可变数据结构的逻辑》（Separation logic:a logic for shared mutable data structures），（第十七届IEEE计算机科学逻辑研讨会论文集。第十七届EEE计算机科学逻辑会议论文集，LICS2002（2002）），55-74
[25] Tatsuta，M.，《使用可实现性的程序综合》，Theor。计算。科学。，90, 309-353 (1991) ·Zbl 0745.68030号
[26] Tatsuta，M。；Chin，W.N。；Al Ameen，M.F.，分离逻辑指针程序验证的完整性，（第七届IEEE软件工程和形式化方法国际会议论文集。第七届IEEE软件工程和形式化方法国际会议论文集，SEFM 2009（2009）），179-188
[27] Tatsuta，M。；Chin，W.N.，《分离逻辑与程序验证归纳定义的完整性》，（第十二届软件工程与形式方法国际会议论文集。第十二届国际软件工程和形式方法会议论文集，SEFM 2014。第十二届软件工程与形式化方法国际会议论文集。第十二届软件工程与形式化方法国际会议论文集，SEFM 2014，计算机科学讲义，第8702卷（2014）），20-34
[28] Weber，T.，《使用分离逻辑实现机械化程序验证》（CSL 2004年会议记录）。CSL 2004会议录，计算机科学讲义，第3210卷（2004），250-264·Zbl 1095.68058号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。