×
克里斯蒂安·斯特纳格尔;雷内·蒂曼

导出比较器并在Isabelle/HOL中显示函数。 （英语） Zbl 1465.68063号

Urban，Christian（编辑）等人，交互定理证明。第六届国际会议，2015年ITP，中国南京，2015年8月24日至27日。诉讼程序。查姆：斯普林格。莱克特。注释计算。科学。9236, 421-437 (2015).
摘要：我们提供了一个Isabelle/HOL开发，它允许为用户定义的数据类型自动生成某些操作。由于操作是在逻辑中定义的，因此它们适用于代码生成。由于需要提供可读的错误消息以及访问高效的数据结构（如生成代码中的排序树），我们提供了计算给定值的字符串表示的show函数、产生线性顺序的比较器和散列函数。此外，所用机器的大部分应可重复用于其他操作，如读取功能等。
与类似的机制（如Haskell的“推导”）不同，我们不仅生成定义，还证明了一些所需的属性，例如比较器确实对值进行了线性排序。这是通过一系列自动履行相应证明义务的策略来实现的。
关于整个系列，请参见[Zbl 1319.68013号].

引用于2文件

MSC公司：

68第05页 数据结构
68伏15 定理证明（自动和交互式定理证明、演绎、解析等）

软件：

伊莎贝尔;哈斯克尔;伊莎贝尔/HOL;CeTA公司;HOL公司
PDF格式BibTeX公司 XML格式引用
\textit{C.Sternagel}和\textit{R.Thiemann}，莱克特。注释计算。科学。9236，421--437（2015；Zbl 1465.68063）
全文： 内政部

参考文献：

[1] JC布兰切特；Hölzl，J。；Lochbihler，A。；Panny，L。；Popescu，A。；特雷特尔，D。；克莱因，G。；Gamboa，R.，Isabelle/HOL的真正模块化（co）数据类型，交互式定理证明，93-110（2014），海德堡：斯普林格·Zbl 1416.68151号
[2] 埃斯帕尔扎，J。；Lammich，P。；诺依曼，R。；Nipkow，T。；Schimpf，A。；Smaus，J-G；北卡罗来纳州Sharygina。；Veith，H.，完全验证的可执行LTL模型检查器，计算机辅助验证，463-478（2013），海德堡：施普林格·doi:10.1007/978-3-642-39799-8_31
[3] 哈夫特曼，F。；Nipkow，T。；布鲁姆，M。；小林，N。；Vidal，G.，《通过高阶重写系统生成代码》，《函数和逻辑编程》，103-117（2010），海德堡：施普林格，海德伯格·Zbl 1284.68131号 ·doi:10.1007/978-3-642-12251-49
[4] Hinze，R。；Peyton Jones，S.，可导出类型类，ENTCS，41，1，5-35（2001）·Zbl 1262.68028号
[5] Krauss，A.，《高阶逻辑中的部分和嵌套递归函数定义》，JAR，44，4，303-336（2010）·Zbl 1214.68335号 ·doi:10.1007/s10817-009-9157-2
[6] Lammich，P。；Lochbihler，A。；考夫曼，M。；保尔森，LC，《伊莎贝尔集合框架》，《交互式定理证明》，339-354（2010），海德堡：斯普林格，海德伯格·Zbl 1291.68357号 ·doi:10.1007/978-3642-14052-5_24
[7] Lochbihler，A。；布拉齐，S。；Paulin-Mohring，C。；Pichardie，D.，《Isabelle的Light-weight容器：高效、可扩展、可嵌套、交互式定理证明》，116-132（2013），海德堡：斯普林格·Zbl 1317.68219号 ·doi:10.1007/978-3-642-39634-2_11
[8] 马加莱斯，JP；Dijkstra，A。；Jeuring，J。；Löh，A.，Haskell的通用派生机制，SIGPLAN Not。，45, 11, 37-48 (2010) ·doi:10.1145/2088456.1863529
[9] Nipkow，T。；保尔森，LC；Wenzel，M.，Isabelle/HOL-高阶逻辑的证明助理（2002），海德堡：施普林格·Zbl 0994.68131号
[10] Peyton Jones，S.，《哈斯克尔98语言》，JFP，13，1，139-144（2003）
[11] 斯林德，K。；赫德，J。；盆地，D。；Wolff，B.，多型主义在定理证明中的应用，高阶逻辑中的定理证明，103-119（2003），海德堡：斯普林格·Zbl 1279.68296号 ·doi:10.1007/10930755_7
[12] Sternagel，C.，Thiemann，R.：Isabelle/HOL中Haskell的表演课。正式证据档案，2014年7月。http://afp.sf.net/entries/Show.shtml
[13] Thiemann，R。；斯特纳格尔，C。；Berghofer，S。；Nipkow，T。；城市，C。；Wenzel，M.，使用CeTA的终止证明证明，高阶逻辑中的定理证明，452-468（2009），海德堡：斯普林格·Zbl 1252.68265号 ·doi:10.1007/978-3642-03359-9_31
[14] Thiemann，R.：为数据类型生成线性订单。正式证据档案，2012年8月。http://afp.sf.net/entries/Datatype_Order_Generator.shtml
[15] Traytel，D.，Popescu，A.，Blanchette，J.C.：高阶逻辑的基础、复合（co）数据类型：应用于定理证明的范畴理论。摘自：第27届LICS会议记录，第596-605页（2012年）。doi:doi:10.1109/LICS.2012.75·Zbl 1362.68251号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。