×

在Isabelle中嵌入Ruby。 (英语) Zbl 1412.68255号

McRobbie,M.A.(编辑)等人,《自动扣除——CADE-13》。第十三届自动扣减国际会议,美国新泽西州新不伦瑞克,1996年7月/8月。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。1104, 186-200 (1996).
摘要:本文使用Isabelle定理证明器描述了基于关系的语言Ruby在Zermelo-Frenkel集合论(ZF)中的语义嵌入。Ruby的一个小子集,称为Pure Ruby,是作为ZF的保守扩展嵌入的,许多与VLSI设计相关的有用结构都是用Pure Rube定义的。Isabelle的归纳包用于描述Pure Ruby子集的特征,以允许通过Pure Rube元素上的结构归纳进行证明。
关于整个系列,请参见[Zbl 1102.68317号].

MSC公司:

68吨15 定理证明(演绎、解析等)(MSC2010)
03E30年 经典集合论及其片断的公理化
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] R.Boulton、A.Gordon、M.Gordon、J.Harrison、J.Herbert和J.Van Tassel。有在HOL中嵌入硬件描述语言的经验。在V.Stavridou、T.F.Melham和R.T.Boute的编辑中,IFIP TC10/WG 10.2电路设计定理证明者国际会议:理论、实践和经验,第129-156页,奈梅亨,1992年6月。北荷兰/爱思唯尔。
[2] A.Dent和K.Hanna。使用相关类型逻辑推理数组结构。1993年CHDL。爱思唯尔出版社,1993年。
[3] M.J.C.Gordon和T.F.Melham。HOL简介:高阶逻辑的定理证明环境。剑桥大学出版社,1993年·Zbl 0779.68007号
[4] F.K.Hanna、M.Longley和N.Daeche。数字系统的形式化综合。在《超大规模集成电路设计方法》编辑吕克·克莱森(Luc Claesen)中。爱思唯尔出版社,1990年。
[5] G.Jones和M.Sheeran。Ruby中的电路设计。编辑J.Staunstrup,《超大规模集成电路设计的形式化方法》。爱思唯尔出版社,1990年·Zbl 0789.68065号
[6] G.Jones和M.Sheeran。电路设计中的关系和细化。在摩根,编辑,Proc。BCS FACS精炼研讨会。Springer Verlag计算机研讨会,1990年。
[7] 玛丽亚姆·利瑟(Mariam Leeser)。使用Nuprl进行硬件验证和综合。哲学翻译。伦敦皇家学会,339:49-681992年。
[8] R.Milner。编程中的类型多态理论。《计算机与系统科学杂志》,17:348-3751978年·Zbl 0388.68003号 ·doi:10.1016/0022-0000(78)90014-4
[9] L.C.保尔森。验证的集合理论:I.从基础到功能。《自动推理杂志》,11(3):353-3891993年·Zbl 0802.68128号 ·doi:10.1007/BF00881873
[10] L.C.保尔森。实现(共)归纳定义的定点方法。Alan Bundy,编辑,《第12届国际自动扣款大会论文集》,第148-161页,法国南希,1994年6月。斯普林格·弗拉格LNAI 814·Zbl 1433.68560号
[11] L.C.保尔森。伊莎贝尔:一般定理证明者。Springer-Verlag LNCS 8281994年·Zbl 0825.68059号
[12] O.拉斯穆森。Ruby证明系统。技术报告ID-TR:1995-161,丹麦技术大学计算机科学系,1995年。
[13] 拉尔斯·罗森。鲁比代数。在G.Jones和M.Sheeran编辑的《设计正确的电路》(Designing Correct Circuits)中,牛津大学,1990年,计算机研讨会,第297-312页。Springer-Verlag计算机研讨会,1991年。
[14] R.Sharp和O.Rasmussen。Ruby的转换重写。在CHDL’93中,第231-248页。爱思唯尔科学出版社(北荷兰),1993年。
[15] R.Sharp和O.Rasmussen。使用VLSI规范的函数和关系语言。1995年6月,《函数编程与计算机体系结构》,FPCA’95,第45-54页。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。