×
泽达，弗兰克；安娜·卡瓦尔坎蒂

关于UTP理论家族的机械推理。 （英语） Zbl 1243.68270号

科学。计算。程序。 77，第4期，444-479（2012）.
概要：Hoare和He的统一编程理论（UTP）是一个通用框架，在该框架中可以统一定义各种规范和编程语言的语义。在本文中，我们将UTP的语义嵌入到电源保护-Z定理证明者；它简明扼要地描述了UTP理论、理论实例化的概念，以及UTP谓词字母表上的类型限制。我们展示了如何使用编码来推理UTP理论及其谓词，包括特定规范和程序的模型。我们支持对各种理论实例化的谓词组合进行编码和推理，这在UTP模型中很常见。我们的结果超出了文献中已经讨论的内容，因为我们支持理论和程序（或其规范）的编码，以及高级证明策略。我们还创建结构机制，支持编码理论、相关法律和证明策略的增量构建和重用。

引用于6文件

MSC公司：

68吨15 定理证明（演绎、解析等）（MSC2010）
68甲15 编程语言理论
60年第68季度 规范和验证（程序逻辑、模型检查等）

关键词：

语义嵌入；定理证明；验证；证明力；Z轴；马戏团

软件：

Coq公司；校对能力；马戏团；Z轴
PDF格式BibTeX公司 XML格式引用
\textit{F.Zeyda}和\textit{A.Cavalcanti}，科学。计算。程序。77，第4号，444--479（2012；Zbl 1243.68270）
全文： 内政部

参考文献：

[1] 亚当斯，M.M。；Clayton，P.B.：Clawz：控制系统的成本效益形式验证，计算机科学讲稿3785，465-479（2005）
[2] 巴特菲尔德，A。；谢里夫，A。；Woodcock，J.：狭缝马戏团：反应理论的UTP家族，计算机科学讲义4591，75-97（2007）
[3] 卡瓦尔坎蒂，A。；克莱顿，P。；O'halloran，C.：马戏团中的控制律图，计算机科学课堂讲稿3582253-268（2005）·Zbl 1120.68412号 ·doi:10.1007/b27882
[4] 查尼亚克，E。；里斯贝克，C。；Mcdermott，D。；Meehan，J.：《人工智能编程》（1987）·Zbl 0518.68055号
[5] 卡瓦尔坎蒂，A。；Sampaio，A。；Woodcock，J.：马戏团的改进策略，计算的形式方面15，第2–3期，146-181（2003）·Zbl 1093.68555号 ·doi:10.1007/s00165-003-0006-5
[6] 卡瓦尔坎蒂，A。；Woodcock，J.：CSP统一编程理论教程介绍，计算机科学讲义3167，220-268（2004）
[7] Dijkstra，E.：编程学科，自动计算中的普伦蒂斯·霍尔系列（1976）·Zbl 0368.68005号
[8] L.Freitas，J.Woodcock，A.Cavalcanti，《马戏团工具的架构》，收录于：SBMF 2007：巴西形式方法研讨会，2007年。
[9] Gordon，M.：HOL：高阶逻辑的证明生成系统，73-128（1988）
[10] M.Gordon，《从HOL角度看PVS的注释》，技术报告，1995年8月。
[11] W.Harwood，A.Cavalcanti，J.Woodcock，《统一编程理论指针模型——扩展版》，技术报告，约克大学计算机科学系，英国，2008年。可从以下位置获得：http://www-users.cs.york.ac.uk/alcc/publications/HCW08.pdf。 ·Zbl 1161.68388号
[12] 霍尔，C.A.R。；Jifeng，H.：统一编程理论，普伦蒂斯·霍尔计算机科学系列（1998）
[13] 霍尔：通信顺序过程，普伦蒂斯·霍尔计算机科学国际系列（1985）·Zbl 0637.68007号
[14] 国家信息与自动化研究所（INRIA），Coq Proof Assistant，工具和文档可从以下网站获得：http://coq.inria.fr/。
[15] Mahony，B。；Dong，J.S.：定时通信对象Z，IEEE软件工程事务26，No.2，150-177（2000）
[16] 努卡，G。；Woodcock，J.：机械化字母关系演算，理论计算机科学电子笔记95，209-225（2004）
[17] 努卡，G。；Woodcock，J.：机械化统一理论，计算机科学讲义4010，217-235（2006）·Zbl 1186.68089号 ·doi:10.1007/11768173_13
[18] 奥利维拉，M。；Cavalcanti，A.：Arcangelc：马戏团的精炼策略语言，理论计算机科学电子笔记214203-229（2008）
[19] Oliveira，M.：使用马戏团对状态丰富的反应性程序进行形式推导，（2005）
[20] 奥利维拉，M。；卡瓦尔坎蒂，A。；Woodcock，J.：马戏团的UTP语义，计算的形式方面（2007）·Zbl 1165.68048号
[21] Roscoe，A.W.：并发理论与实践，Prentice-Hall国际计算机科学系列（1997）
[22] 谢里夫，A。；H·吉峰：《迈向马戏团的时间模型》，计算机科学讲义2495613-624（2002）·Zbl 1015.68815号
[23] SRI国际计算机科学实验室，PVS规范和验证系统，工具和文档可从以下网站获得：http://pvs.csl.sri.com/。
[24] 塔斯基，A.：《关系演算》，《符号逻辑杂志》第6期，第3期，第73-89页（1941年）·Zbl 0026.24401号 ·doi:10.2307/2268577
[25] 维瑟，E。；Benaissa，Z.：重写的核心语言，理论计算机科学中的电子笔记15，422-441（1998）
[26] Woodcock，J。；Davies，J.：《使用Z：规范、细化和证明》，普伦蒂斯·霍尔国际计算机科学系列（1996）·Zbl 0855.68060号
[27] 泽维尔，M。；卡瓦尔坎蒂，A。；Sampaio，A.：类型检查马戏团规范，105-120（2006）·Zbl 1279.68271号
[28] F.Zeyda，A.Cavalcanti，关于UTP理论家族的机械推理，载于：SBMF 2008，巴西形式方法研讨会，2008，第145–160页·Zbl 1243.68270号
[29] F.Zeyda，A.Cavalcanti，《Pro-Power-Z中的马戏团程序编码》，载于：统一编程理论（第二届国际研讨会，UTP 2008，爱尔兰都柏林三一学院，2008年9月，修订论文集），载于《计算机科学讲义》，第5713卷，斯普林格出版社，2010年，第217-236页（提交出版）。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。