×

将归纳转化为等式规范。 (英语) Zbl 1252.68249号

Berghofer,Stefan(编辑)等人,《高阶逻辑中的定理证明》。2009年8月17日至20日在德国慕尼黑举行的第22届TPHOL国际会议。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-03358-2/pbk)。计算机科学讲座笔记5674131-146(2009)。
摘要:归纳定义谓词在形式规范中经常使用。使用定理证明器Isabelle,我们描述了一种使用数据流分析将一类归纳定义谓词系统转换为方程组的方法;转换是在逻辑内部进行的,结果方程可以使用Isabelle现有的代码生成器在SML、OCaml或Haskell中转换为函数程序代码。因此,我们将Isabelle中的代码生成范围从功能性程序扩展到功能逻辑程序,同时保持代码生成本身的可信基础不变。
关于整个系列,请参见[Zbl 1173.68002号].

MSC公司:

68吨15 定理证明(演绎、解析等)(MSC2010)
68N17号 逻辑编程
68甲18 函数编程和lambda演算
60年第68季度 规范和验证(程序逻辑、模型检查等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Berghofer,S.,Nipkow,T.:执行高阶逻辑。收录人:Callaghan,P.、Luo,Z.、McKinna,J.、Pollack,R.(编辑)TYPES 2000。LNCS,第2277卷,第24页。斯普林格,海德堡(2002)·Zbl 1054.68133号 ·doi:10.1007/3-540-45842-52
[2] Delahaye,D.、Dubois,C.、Etienne,J.F.:从逻辑归纳类型中提取纯功能内容。收录:Schneider,K.,Brandt,J.(编辑)TPHOLs 2007。LNCS,第4732卷,第70-85页。斯普林格,海德堡(2007)·兹比尔1144.68354 ·doi:10.1007/978-3-540-74591-47
[3] Haftmann,F.,Nipkow,T.:Isabelle/HOL的代码生成器框架。凯泽斯劳滕大学计算机科学系技术代表364/07(2007)
[4] Hanus,M.:函数和逻辑编程的统一计算模型。In:程序。第24届ACM程序设计语言原则研讨会(POPL 1997),第80–93页(1997)·数字对象标识代码:10.1145/263699.263710
[5] Henrio,L.,Kammüller,F.:物体理论的机械化模型。收录:Bonsangue,M.M.,Johnsen,E.B.(编辑)FMOODS 2007。LNCS,第4468卷,第190-205页。斯普林格,海德堡(2007)·Zbl 1202.68097号 ·doi:10.1007/978-3-540-72952-5_12
[6] 梅利什,C.S.:序言程序模式声明的自动生成。技术代表163,人工智能部(1981年)
[7] Nipkow,T.,von Oheimb,D.,Pusch,C.:{\(\mu\)}Java:在定理证明器中嵌入编程语言。收录:Bauer,F.,Steinbrüggen,R.(编辑)《安全计算基础》。程序。马克托伯多夫国际暑期学校,1999年,第117-144页。阿姆斯特丹IOS出版社(2000)·Zbl 0995.68019号
[8] Nipkow,T.、Paulson,L.C.、Wenzel,M.:Isabelle/HOL。LNCS,第2283卷。斯普林格,海德堡(2002)·doi:10.1007/3-540-45949-9
[9] Slind,K.:关于终止功能程序的推理。慕尼黑大学信息研究所博士论文(1999年)
[10] Somogyi,Z.,Henderson,F.J.,Conway,T.C.:Mercury:一种高效的纯声明逻辑编程语言。摘自:《澳大利亚计算机科学会议论文集》,第499-512页(1995年)·Zbl 0877.68015号
[11] Wasserrab,D.,Nipkow,T.,Snelting,G.,Tip,F.:C++中多重继承的操作语义和类型安全证明。摘自:OOPSLA 2006:第21届ACM SIGPLAN面向对象编程语言、系统和应用年度会议记录,第345-362页。ACM出版社,纽约(2006)·数字对象标识代码:10.1145/1167473.1167503
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。