×
泽达，弗兰克;西蒙·福斯特;利奥·弗雷塔斯

Isabelle/UTP的公理化价值模型。 （英文） Zbl 1483.68093号

Bowen，Jonathan P.（编辑）等人，《统一编程理论》。2016年6月4日至5日在冰岛雷克雅未克举行的第六届UTP国际研讨会。修订了选定的论文。查姆：斯普林格。莱克特。注释计算。科学。10134, 155-175 (2017).
概要：统一编程理论（UTP）是一个数学框架，用于定义、检查和链接各种计算范式的程序语义。HOL定理证明器中UTP的几种机制已经开发出来。然而，他们所有人都屈服于如何编码UTP理论的价值模型的权衡。通过通用（数据）类型建立的深度统一价值模型会对允许的价值类型产生限制，并增加复杂性；直接实例化UTP值的HOL类型的值模型保留了简单性，但牺牲了表达性，因为我们失去了对字母表和理论进行组合推理的能力。我们在此提出了另一种解决方案，该方案公理化了价值模型，并保留了这两种方法的优点。我们在Isabelle/HOL校准器中精心设计了一种定义机制，以确保其可靠性。
关于整个系列，请参见[Zbl 1355.68010号].

引用于2文件

MSC公司：

68号30 软件工程的数学方面（规范、验证、度量、需求等）
68问题55 计算理论中的语义学
68伏15 定理证明（自动和交互式定理证明、演绎、解析等）

软件：

电源保护;大锤;UTP2型;毫升;苏氨酸;伊莎贝尔;伊莎贝尔/HOL;HOL公司;伊莎贝尔/UTP;伊莎贝尔/马戏团
PDF格式BibTeX公司 XML格式引用
\textit{F.Zeyda}等人，莱克特。注释计算。科学。10134，155--175（2017；Zbl 1483.68093）
全文： 内政部 链接

参考文献：

[1] Blanchette，J.C.、Böhme，S.、Paulson，L.C.：用SMT求解器扩展大锤。收录人：比约纳，N.，索夫罗尼·斯托克曼，V.（编辑）CADE 2011。LNCS（LNAI），第6803卷，第116-130页。斯普林格，海德堡（2011）。文件编号：10.1007/978-3-642-22438-6_11·Zbl 1314.68271号 ·doi:10.1007/978-3-642-22438-6_11
[2] Butterfield，A.：Saoithín：UTP的定理证明器。收录：Qin，S.（编辑）UTP 2010。LNCS，第6445卷，第137-156页。施普林格，海德堡（2010）。数字对象标识代码：10.1007/978-3-642-16690-76·Zbl 1309.68039号 ·数字对象标识代码：10.1007/978-3-642-16690-76
[3] 巴特菲尔德：逻辑\[\mathit{U}\cdot（\mathit{TP}）^{2}\]收录：Wolff，B.、Gaudel，M.-C.、Feliachi，A.（编辑）UTP 2012。LNCS，第7681卷，第124-143页。施普林格，柏林（2013）。doi:10.1007/978-3-642-35705-36·Zbl 1452.68261号 ·doi:10.1007/978-3-642-35705-36
[4] Cavalcanti，A.，Wellings，A.，Woodcock，J.：安全关键型java内存模型正式化。正式方面计算，25（1），37-57（2013）·Zbl 1259.68029号 ·doi:10.1007/s00165-012-0253-4
[5] Feliachi，A.，Gaudel，M.-C.，Wolff，B.：统一Isabelle/HOL中的理论。收录：Qin，S.（编辑）UTP 2010。LNCS，第6445卷，第188-206页。施普林格，海德堡（2010）。doi:10.1007/978-3642-16690-79·Zbl 1309.68045号 ·doi:10.1007/978-3642-16690-79
[6] Feliachi，A.，Gaudel，M.-C.，Wolff，B.：过程规范和验证环境。收录：Joshi，R.，Müller，P.，Podelski，A.（编辑）VSTTE 2012。LNCS，第7152卷，第243–260页。施普林格，柏林（2012）。数字对象标识代码：10.1007/978-3-642-27705-4_20·数字对象标识代码：10.1007/978-3-642-27705-4_20
[7] Foster，S.、Zeyda，F.、Woodcock，J.：Isabelle/UTP：机械化理论工程框架。收录：Naumann，D.（编辑）UTP 2014。LNCS，第8963卷，第21-41页。斯普林格，海德堡（2015）。doi:10.1007/978-3-319-14806-92·Zbl 1457.68061号 ·doi:10.1007/978-3-319-14806-92
[8] 戈登：集合论、高阶逻辑还是两者兼而有之？在：Goos，G.，Hartmanis，J.，Leeuwen，J.，Wright，J.，Grundy，J.，Harrison，J.（编辑）TPHOLs 1996。LNCS，第1125卷，第191-201页。斯普林格，海德堡（1996）。doi:10.1007/BFb0105405·doi:10.1007/BFb0105405
[9] Gordon，M.J.，Milner，A.J.，Wadsworth，C.P.：爱丁堡LCF：计算的机械逻辑。LNCS，第78卷。斯普林格，海德堡（1979）·Zbl 0421.68039号 ·数字对象标识代码：10.1007/3-540-09724-4
[10] Hoare，T.，Jifeng，H.：统一编程理论。普伦蒂斯·霍尔计算机科学系列。普伦蒂斯·霍尔（Prentice Hall），《上马鞍河》（Upper Saddle River）（1998年）。http://www.unifyingtheories.org/
[11] Iancu，M.，Rabe，F.：数学基础的形式化。数学。结构。计算。科学。21（特刊04），883–911（2011）·Zbl 1242.03031号 ·doi:10.1017/S0960129511000144
[12] Kunčar，O.，Popescu，A.：Isabelle/HOL的一贯基础。收录：Urban，C.，Zhang，X.（编辑）ITP 2015。LNCS，第9236卷，第234–252页。斯普林格，海德堡（2015）。doi:10.1007/978-3-319-22102-1_16·Zbl 1433.68556号 ·doi:10.1007/978-3-319-22102-1_16
[13] Nipkow，T.、Wenzel，M.、Paulson，L.C.（编辑）：Isabelle/HOL:高阶逻辑的证明助手。LNCS，第2283卷。施普林格，柏林（2002）。3540433767 ·Zbl 0994.68131号
[14] Nuka，G.，Woodcock，J.：机械化统一理论。收录：Dunne，S.，Stoddart，B.（编辑）UTP 2006。LNCS，第4010卷，第217-235页。斯普林格，海德堡（2006）。doi:10.1007/11768173_13·Zbl 1186.68089号 ·doi:10.1007/11768173_13
[15] Obua，S.：伊莎贝尔/HOLZF游击队游戏。收录：Barkaoui，K.，Cavalcanti，A.，Cerone，A.（编辑）ICTAC 2006。LNCS，第4281卷，第272-286页。斯普林格，海德堡（2006）。doi:10.1007/11921240_19·Zbl 1168.68543号 ·doi:10.1007/11921240_19
[16] Oliveira，M.，Cavalcanti，A.，Woodcock，J.：的UTP语义。形式方面计算。21(1), 3–32 (2007) ·Zbl 1165.68048号
[17] Oliveira，M.，Cavalcanti，A.，Woodcock，J.：统一证明理论。形式方面计算。25(1), 133–158 (2013) ·Zbl 1259.68035号 ·doi:10.1007/s00165-007-0044-5
[18] 皮特斯：第三部分：HOL逻辑。收录：Gordon，M.J.C.，Melham，T.F.（编）《HOL导论：高阶逻辑的定理证明环境》，第191-232页。剑桥大学出版社，1993年3月
[19] RTCA公司：DO-178C和DO-278A的正式方法补充。技术报告DO-333，RTCA，华盛顿特区，20036，美国，2011年12月
[20] Santos，T.、Cavalcanti，A.、Sampaio，A.：UTP中的面向对象。收录：Dunne，S.，Stoddart，B.（编辑）UTP 2006。LNCS，第4010卷，第18-37页。斯普林格，海德堡（2006）。数字对象标识代码：10.1007/11768173_2·Zbl 1186.68091号 ·数字对象标识代码：10.1007/11768173_2
[21] Sherif，A.，Cavalcanti，A.，Jifeng，H.，Sampaio，A.：实时系统规范和验证的过程代数框架。形式方面计算。22(2), 153–191 (2010) ·Zbl 1214.68224号 ·doi:10.1007/s00165-009-0119-6
[22] Spivey，M.：Z.形式方面计算中自由类型定义的一致性定理。8(3), 369–375 (2015) ·Zbl 0960.68617号 ·doi:10.1007/BF01214920
[23] Traytel，D.，Popescu，A.，Blanchette，J.C.：高阶逻辑的基础复合（Co）数据类型：应用于定理证明的范畴理论。收录于：《2012年LICS会议录》，第596–605页。IEEE，2012年6月·Zbl 1362.68251号 ·doi:10.1109/LICS.2012.75
[24] Zeyda，F.，Cavalcanti，A.：方法理论的高阶UTP。收录：Wolff，B.，Gaudel，M.-C.，Feliachi，A.（编辑）UTP 2012。LNCS，第7681卷，第204-223页。斯普林格，海德堡（2013）。doi:10.1007/978-3-642-35705-3_10·Zbl 1452.68061号 ·文件编号：10.1007/978-3-642-35705-3_10
[25] Zeyda，F.，Cavalcanti，A.：关于UTP理论家族的机械推理。科学。计算。程序。77(4), 444–479 (2012) ·Zbl 1243.68270号 ·doi:10.1016/j.scico.2010.02.010
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。