米海·Codescu;富利亚·霍罗扎尔;迈克尔·科尔哈斯;蒂尔·莫萨科夫斯基;弗洛里安·拉贝 模型理论隐藏的证明论解释。 （英语） Zbl 1278.68202号 Mossakowski，Till（编辑）等人，代数开发技术的最新趋势。2010年7月1日至4日，第20届WADT国际研讨会，德国埃特森。修订了选定的论文。柏林：施普林格出版社（ISBN 978-3-642-28411-3/pbk）。计算机科学课堂讲稿7137118-138（2012）。 概要：像LF这样的逻辑框架用于逻辑的形式化表示，以便使它们能够接受正式的机器辅助元推理。虽然最初的重点是具有证明理论语义的逻辑，但我们最近也展示了如何在LF中定义模型理论逻辑。我们用这一点以一种纯粹的声明方式定义了异构工具集中的新机构。希望将逻辑的这种模型理论表示扩展到结构化规范的级别。在这里，结构化规范构建操作中的一个特殊挑战是隐藏，这将规范限制为某些导出接口。像ASL和CASL这样的规范语言支持隐藏，使用从底层逻辑系统的细节中抽象出的机构依赖模型理论语义。像LF这样的逻辑框架也配备了结构化语言。然而，它们的证明理论性质导致它们在不支持隐藏的情况下实现理论级语义。在目前的工作中，我们展示了如何解决这一困难。关于整个系列，请参见[Zbl 1236.68008号]. 引用于1文件 MSC公司： 68问题65 抽象数据类型；代数规范 03B40型 组合逻辑与lambda演算 68吨15 定理证明（演绎、解析等）（MSC2010） 软件：自动化;TNT基地;OMDoc公司;MMT公司;伊莎贝尔;赫茨;CASL公司 PDF格式BibTeX公司 XML格式引用 \textit{M.Codescu}等人，Lect。注释计算。科学。7137、118--138（2012；Zbl 1278.68202） 全文： 内政部 参考文献： [1] Autexier，S.、Hutter，D.、Mantel，H.、Schairer，A.：使用CASL进行进化式正式软件开发。收录：Bert，D.，Choppy，C.，Mosses，P.D.（编辑）WADT 1999。LNCS，第1827卷，第73-88页。斯普林格，海德堡（2000）·Zbl 0966.68140号 ·doi:10.1007/978-3-540-44616-3_5 [2] Astesiano，E.，Krowski，H.-J.，Krieg-Brückner，B.：系统规范的代数基础。斯普林格，海德堡（1999）·Zbl 0973.68002号 ·doi:10.1007/978-3-642-59851-7 [3] Barendregt，H.：带有类型的Lambda calculi。In:Abramsky，S.，Gabbay，D.，Maibaum，T.（编辑）《计算机科学中的逻辑手册》，第2卷，牛津大学出版社（1992）·Zbl 0816.03007号 [4] Burstall，R.，Goguen，J.：Clear的语义，一种规范语言。摘自：Bjorner，D.（编辑）《抽象软件规范》。LNCS，第86卷，第292–332页。斯普林格，海德堡（1980）·Zbl 0456.68024号 ·doi:10.1007/3-540-10007-541 [5] Bergstra，J.A.，Heering，J.，Klint，P.：模代数。J.ACM 37（2），335–372（1990）·Zbl 0696.68040号 ·doi:10.1145/77600.77621 [6] Borzyszkowski，T.：结构化规范的逻辑系统。西奥。计算。科学。 286(2), 197–245 (2002) ·Zbl 1061.68104号 ·doi:10.1016/S0304-3975（01）00317-6 [7] Codescu，M.、Horozal，F.、Kohlhase，M.，Mossakowski，T.、Rabe，F.和Sojakova，K.：面向异构工具集Hets中的逻辑框架。在：抽象开发技术研讨会（2010）·Zbl 1278.68286号 [8] Goguen，J.，Burstall，R.：机构：规范和编程的抽象模型理论。《计算机协会杂志》39（1），95–146（1992）·兹比尔0799.68134 ·数字对象标识代码：10.1145/147508.147524 [9] Goguen，J.，Rosu，G.：构建包容性机构的隐藏信息模块。收录：Owe，O.，Krogdahl，S.，Lyche，T.（编辑）《从面向对象到形式方法》。LNCS，第2635卷，第96-123页。斯普林格，海德堡（2004）·Zbl 1278.68203号 ·doi:10.1007/978-3-540-39993-3_7 [10] Harper，R.，Honsell，F.，Plotkin，G.：定义逻辑的框架。计算机协会杂志40（1），143–184（1993）·Zbl 0778.03004号 ·数字对象标识代码：10.1145/138027.138060 [11] Horozal，F.，Rabe，F.：在类型理论逻辑框架中表示模型理论。理论计算机科学（即将出版，2011年），http://kwarc.info/frabe/Research/HR_folsound_10.pdf ·Zbl 1236.03027号 ·doi:10.1016/j.tcs.2011.03.022 [12] Harper，R.、Sannella，D.、Tarlecki，A.：结构化表示和逻辑表示。《纯粹与应用逻辑年鉴》67113-160（1994）·Zbl 0809.03019号 ·doi:10.1016/0168-0072（94）90009-4 [13] Iancu，M.，Rabe，F.：数学基础形式化。《计算机科学中的数学结构》（即将出版，2011年），http://kwarc.info/frabe/Research/IR_foundations_10.pdf ·Zbl 1242.03031号 ·doi:10.1017/S0960129511000144 [14] Kohlhase，M.，Mossakowski，T.，Rabe，F.：拉丁语项目（2009），https://trac.omdoc.org/LATIN（拉丁语）/ [15] Kohlhase，M.:OMDoc–数学文档的开放标记格式（1.2版）。LNCS（LNAI），第4180卷。斯普林格，海德堡（2006）·doi:10.1007/111826095 [16] Kahrs，S.，Sannella，D.，Tarlecki，A.：扩展ML的定义：一个温和的介绍。理论计算机科学173（2），445-484（1997）·Zbl 0901.68024号 ·doi:10.1016/S0304-3975（96）00163-6 [17] Mossakowski，T.，Autexier，S.，Hutter，D.：开发图-结构化规范的证明管理。J.日志。阿尔盖布。程序。 67(1-2), 114–145 (2006) ·Zbl 1088.68114号 ·doi:10.1016/j.jlap.2005.09.005 [18] Martin-Löf，P.：直觉类型理论：谓词部分。摘自：《1973年逻辑学术讨论会论文集》，第73-118页。北荷兰人（1974） [19] Mossakowski，T.，Maeder，C.，Lüttich，K.：异质工具集，Hets。收录：Grumberg，O.，Huth，M.（编辑）TACAS 2007。LNCS，第4424卷，第519-522页。斯普林格，海德堡（2007）·doi:10.1007/978-3-540-71209-1_40 [20] Mosses，P.D.（编辑）：案例参考手册。LNCS，第2960卷。斯普林格，海德堡（2004）·Zbl 1046.68001号 [21] Mossakowski，T.，Tarlecki，A.：分布式规范的异构逻辑环境。收录：Corradini，A.，Montanari，U.（编辑）WADT 2008。LNCS，第5486卷，第266-289页。斯普林格，海德堡（2009）·Zbl 1253.68231号 ·doi:10.1007/978-3642-03429-9_18 [22] Paulson，L.C.：Isabelle：一般定理证明者。LNCS，第828卷。斯普林格，海德堡（1994）·Zbl 0825.68059号 ·doi:10.1007/BFb0030541 [23] Rabe，F.：结合模型和证明理论的逻辑框架。提交给计算机科学数学结构（2010），http://kwarc.info/frabe/Research/rabe_combining_09.pdf ·Zbl 1326.03082号 [24] Rabe，F.，Kohlhase，M.：可扩展模块系统（2010），http://kwarc.info/frabe/Research/mmt.pdf [25] Rabe，F.，Schürmann，C.：LF实用模块系统。收录于：Cheney，J.，Felty，A.（编辑）《逻辑框架研讨会论文集：元理论与实践》（LFMTP），第40-48页。ACM出版社（2009）·doi:10.1145/1577824.1577831 [26] Sannella，D.，Tarlecki，A.：任意机构中的规范。信息与计算76、165–210（1988）·Zbl 0654.68017号 ·doi:10.1016/0890-5401（88）90008-9 [27] Sannella，D.，Tarlecki，A.：代数规范和形式化程序开发的基础。斯普林格，海德堡（2011）·Zbl 1237.68129号 [28] Sannella，D.，Wirsing，M.：用于代数规范和实现的内核语言。In:ADT（1983）·Zbl 0517.68043号 [29] Wirsing，M.：结构化代数规范：一种核心语言。西奥。计算。科学。 42, 123–249 (1986) ·Zbl 0599.68021号 ·doi:10.1016/0304-3975（86）90051-4 [30] Zholudev，V.，Kohlhase，M.：TNTBase:XML的版本化存储。摘自：Balisage会议记录：2009年加价会议。Balisage Markup Technologies系列，第3卷。Mulberry Technologies，Inc.（2009年） 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。