×
纳维德·鲁克斯;弗洛里安·拉贝

保持结构的图操作符。 （英语） Zbl 07415137号

Roggenbach，Markus（编辑），代数开发技术的最新趋势。第25届国际研讨会，WADT 2020，虚拟活动，2020年4月29日。修订了选定的论文。查姆：斯普林格。莱克特。注释计算。科学。12669, 142-163 (2021).
概要：理论运算符是逻辑中的元级运算符，用于将理论映射到理论。这些通常是功能性的，因为它们可以扩展到理论态射，并且可能还具有其他有价值的属性，例如保持包含。因此，可以一次将它们应用于整个图，通常是以输出图模仿输入图的任何态射或模块化结构的方式。我们的结果是使用嗯结构化理论语言使用基本理论的逻辑框架LF进行实例化，但它们可以很容易地转换为其他语言。我们调查如何嗯/LF图运算符可以方便地定义，并给出了多个示例。
关于整个系列，请参见[Zbl 1507.68043号].

MSC公司：

68季度xx 计算理论
PDF格式BibTeX公司 XML格式引用
\textit{N.Roux}和\textit{F.Rabe}，莱克特。注释计算。科学。12669，142-163（2021；Zbl 07415137）
全文： 内政部

参考文献：

[1] 卡普雷塔，V。；Bertot，Y。；Dowek，G。；Théry，L。；Hirschowitz，A。；Paulin，C.，类型理论中的泛代数，高阶逻辑中的定理证明，131-148（1999），海德堡：斯普林格·Zbl 0947.08001号 ·doi:10.1007/3-540-48256-3_10
[2] Carette，J。；Farmer，WM；夏洛达，Y。；Benzmüller，C。；Miller，B.，《利用理论演示中包含的信息》，《智能计算机数学》，55-70（2020），Cham:Springer，Cham·Zbl 1455.68255号 ·doi:10.1007/978-3-030-53518-64
[3] Carette，J。；奥康纳，R。；Jeuring，J。；JA坎贝尔；Carette，J。；Dos Reis，G。；Sojka，P。；温泽尔，M。；Sorge，V.，理论表示组合子，智能计算机数学，202-215（2012），海德堡：施普林格·Zbl 1360.68802号 ·doi:10.1007/978-3642-31374-5_14
[4] 卡斯特罗，P。；阿吉雷，N。；蓬博，CL；Maibaum，T.，Z中结构化规范的分类基础，形式Asp。计算。，27, 5-6, 831-865 (2015) ·Zbl 1385.68023号 ·doi:10.1007/s00165-015-0336-0
[5] Christiansen，D.，Brady，E.：精化者反思：在idris中扩展idris。摘自：Garrigue，J.，Keller，G.，Sumii，E.（编辑）《函数式编程国际会议》，第284-297页。ACM（2016）·Zbl 1361.68035号
[6] Codescu，M.博士。；Horozal，F。；科尔哈斯，M。；Mossakowski，T。；拉贝，F。；JH达文波特；Farmer，WM；Urban，J。；Rabe，F.，项目摘要：逻辑地图集和集成器（LATIN），智能计算机数学，289-291（2011），海德堡：施普林格·Zbl 1278.68285号 ·doi:10.1007/978-3-642-22673-124
[7] Codescu，M。；霍罗扎尔，F。；科尔哈斯，M。；Mossakowski，T。；拉贝，F。；Sojakova，K。；Mossakowski，T。；Kreowski，H-J，面向异构工具集hets中的逻辑框架，代数开发技术的最新趋势，139-159（2012），海德堡：施普林格·Zbl 1278.68286号 ·doi:10.1007/978-3642-28412-0_10
[8] Mossakowski，T。；拉贝，F。；Codescu，M。；詹姆斯·P。；Roggenbach，M.，结肠炎的标准选择，代数发展技术的最新趋势，170-188（2017），Cham:Springer，Cham·Zbl 1496.68203号 ·数字对象标识代码：10.1007/978-3-319-72044-912
[9] CoFI（共同框架倡议）：CASL参考手册，LNCS，第2960卷。斯普林格（2004）。doi:10.1007/b96103
[10] DOL编辑器：分布式本体、建模和规范语言（DOL）。技术报告，对象管理组（2018年）。https://www.omg.org/spec/DOL/About-DOL网站/
[11] Ebner，G.、Ullrich，S.、Roesch，J.、Avigad，J.和de Moura，L.：用于正式验证的元编程框架。摘自：《美国计算机学会程序设计语言会议论文集1》（ICFP），34:1-34:29（2017）
[12] Farmer，W。；Guttman，J。；Thayer，F.，IMPS：交互式数学证明系统，J.Autom。原因。，11, 2, 213-248 (1993) ·兹比尔0802.68129 ·doi:10.1007/BF00881906
[13] Garillot，F。；Gonthier，G。；Mahboubi，A。；Rideau，L。；Berghofer，S。；Nipkow，T。；城市，C。；Wenzel，M.，《封装数学结构，高阶逻辑中的定理证明》，327-342（2009），海德堡：施普林格出版社·Zbl 1252.68253号 ·doi:10.1007/978-3-642-03359-9_23
[14] 高根，J。；Burstall，R.，《机构：规范和编程的抽象模型理论》，J.Assoc.Compute。机器。，39, 1, 95-146 (1992) ·兹比尔0799.68134 ·数字对象标识代码：10.1145/147508.147524
[15] Goguen，J.、Winkler，T.、Meseguer，J.，Futatsugi，K.、Jouannaud，J.：OBJ简介。In：Goguen、J.、Coleman，D.、Gallimore，R.（eds.）《使用OBJ的代数规范的应用》，剑桥（1993）
[16] 哈珀，R。；Honsell，F。；Plotkin，G.，《定义逻辑的框架》，J.Assoc.Compute。机器。，40, 1, 143-184 (1993) ·Zbl 0778.03004号 ·数字对象标识代码：10.1145/138027.138060
[17] Haveraaen，M.，Roggenbach，M.：用句法理论函子指定。J.日志。代数方法程序113（2020）·Zbl 1433.68221号
[18] Kammüller，F。；温泽尔，M。；保尔森，LC；Bertot，Y。；Dowek，G。；Théry，L。；Hirschowitz，A。；Paulin，C.，Locales Isabelle的一个分段概念，《高阶逻辑中的定理证明》，149-165（1999），海德堡：Springer，Heidelberg·doi:10.1007/3-540-48256-3_11
[19] Mossakowski，T。；伯特·D。；杂乱无章，C。；Mosses，PD，《带有符号的任意机构中的规范》，《代数发展技术的最新趋势》，252-270（2000），海德堡：斯普林格·Zbl 0966.68136号 ·doi:10.1007/978-3-540-44616-3_15
[20] Müller，D.，Rabe，F.：MMT中的快速原型正式系统：案例研究。摘自：Miller，D.，Scagnetto，I.（编辑）《逻辑框架与元语言：理论与实践》，第40-54页（2019年）
[21] Rabe，F.，《如何识别、翻译和组合逻辑？》？，J.日志。计算。，27, 6, 1753-1798 (2017) ·Zbl 1444.03121号 ·doi:10.1093/log.com/exu079
[22] Rabe，F.，《形态公理》，Theoret。计算。科学。，691, 55-80 (2017) ·Zbl 1373.03132号 ·doi:10.1016/j.tcs.2017.07.006
[23] 拉贝，F。；Kohlhase，M.，可扩展模块系统，Inf.Compute。，230, 1, 1-54 (2013) ·Zbl 1358.68283号 ·doi:10.1016/j.ic.2013.06.001
[24] Sannella，D。；Tarlecki，A.，《任意机构的规范》，Inf.Control，76，165-210（1988）·Zbl 0654.68017号
[25] Sannella，D。；威辛，M。；Karpinski，M.，代数规范和实现的核心语言扩展摘要，计算理论基础，413-427（1983），海德堡：施普林格，海德堡·Zbl 0517.68043号 ·doi:10.1007/3-540-12689-9_122
[26] 拉贝，F。；夏洛达，Y。；Kaliszyk，C。；Brady，E。；科尔哈斯，A。；Sacerdoti Coen，C.，MMT中的图组合子，智能计算机数学，211-226（2019），Cham:Springer，Cham·Zbl 1428.68353号 ·doi:10.1007/978-3-030-23250-4_15
[27] 斯里尼瓦斯，YV；朱利格，R。；Möller，B.，《Specware:对编写软件的正式支持》，《程序构造的数学》，399-422（1995），海德堡：斯普林格·doi:10.1007/3-540-60117-1_22
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。