×

使用三阶方程方法验证无限收缩算法。 (英语) Zbl 1101.68056号

摘要:我们考虑使用三阶方程方法来正式验证无限收缩算法正确实现了一系列卷积函数。我们提供的详细案例研究说明了使用三阶代数作为开发计算系统系列的正式框架。它还提供了一个有趣的见解,即使用无限算法来验证一系列有限算法。我们考虑在验证证明中使用纯粹的等式推理,特别是使用自由变量归纳规则。最后,我们考虑了如何使用重写技术实现验证证明的自动化。

MSC公司:

60年第68季度 规范和验证(程序逻辑、模型检查等)
2007年7月68日 计算机体系结构的数学问题

软件:

ELAN公司
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Allenby,R.B.J.T.,《环、域和群:抽象代数导论》(1991),爱德华·阿诺德:爱德华·阿诺德·霍德和斯托顿·Zbl 0726.00001号
[2] Broy,M.,部分高阶代数的方程规范,(Broy,M,《程序设计逻辑和离散设计演算》(1987),Springer-Verlag:Springer-Verlag-Berlin)·Zbl 0625.68022号
[5] Ehrig,H。;Mahr,B.,(代数规范基础1-方程和初始语义。代数规范基础-方程和初始语义学,EATCS理论计算机科学专著,第6卷(1985),Springer-Verlag:Springer-Verlag Berlin)·兹伯利0557.68013
[6] Gougen,J.A.,《证明和重写》,(第二届代数和逻辑程序设计国际会议,第二届国际代数和逻辑编程会议,计算科学讲稿,第463卷(1990年),Springer-Verlag:Springer-Verlag Berlin),1-24·Zbl 1496.03045号
[7] Kosiuczenko,P。;Meinke,K.,《论高阶代数规范的威力,信息与计算》,124,1,85-101(1995)·Zbl 0844.68082号
[8] Kung,H.T.,为什么是收缩结构?,计算机,15,1,37-46(1982)
[9] Loeckx,J。;埃里奇,H.-D。;Wolf,M.,《抽象数据类型规范》(1996),Wiley:Wiley New York·Zbl 0868.68077号
[10] Maibaum,T.S.E。;Lucena,C.J.,《高阶数据类型》,《国际计算机和信息科学杂志》,9,31-53(1980)·Zbl 0425.68026号
[12] B.麦康奈尔。;Tucker,J.V.,《无限同步并发算法:硬件堆栈的规范和验证》,(Bauer,F.L.;Brauer,W.;Schwichtenberg,H.,《马克托伯多夫1991年北约暑期学校会议录》,《规范的逻辑和代数》(1993),Springer-Verlag:Springer-Verlag Berlin),321-375
[13] Meinke,K.,高等类型的泛代数,理论计算机科学,100385-417(1992)·Zbl 0777.08008号
[14] Meinke,K.,《规范、模拟和测试用高阶方程逻辑》(Dowek,G.等,《1995年HOA会议录》)。1995年HOA会议录,计算科学讲义,第1072卷(1996年),Springer-Verlag:Springer-Verlag Berlin),124-143·Zbl 1407.68310号
[15] Meinke,K.,高阶代数规范表达能力的完备性定理,《计算机与系统科学杂志》,54,3,502-519(1997)·Zbl 0906.68095号
[16] Meinke,K。;Tucker,J.V.,《通用代数》(Abramsky,S.;Gabbay,D.;Maibaum,T.S.E.,《计算机科学逻辑手册》,第一卷(1993),牛津大学出版社:牛津大学出版社,189-412
[17] Meinke,K。;Steggles,L.J.,《高阶代数中的规范与验证:卷积的案例研究》(Heering,J.;等,《1993年HOA会议录》)。1993年HOA会议录,计算科学讲义,第816卷(1994年),Springer-Verlag:Springer-Verlag Berlin),189-222
[18] Meinke,K。;Steggles,L.J.,使用流代数的数据流和脉动算法的正确性,《信息学报》,38,45-88(2001)·Zbl 1032.68106号
[19] Möller,B.,《含高阶算子的代数规范》(Meertens,L.G.L.T.,《程序规范与转换》(1987),北荷兰:北荷兰阿姆斯特丹)
[20] 米勒,B。;Tarlecki,A。;Wirsing,M.,可达高阶代数的代数规范,(Sannella,D.;Tarlecki,A.,数据类型规范的最新趋势。数据类型规范最新趋势,计算科学讲义,第332卷(1988),Springer-Verlag:Springer-Verlag Berlin),154-169
[21] Poigné,A.,高阶数据结构-笛卡尔闭包与\(λ\)-演算,(计算机科学理论方面研讨会论文集。计算机科学理论部分研讨会论文集,计算科学讲义,第166卷(1984),Springer-Verlag:Springer-Verlag Berlin),174-185·Zbl 0575.68018号
[22] Poigné,A.,《关于更高类型的规范、理论和模型》,《信息与控制》,68,1-46(1986)·Zbl 0591.68019号
[23] 钱,Z.,具有子类型的高阶类型的代数语义,信息学报,30569-607(1993)·Zbl 0790.68079号
[25] Steggles,L.J.,参数化高阶代数规范,(Hanus,M.;Heering,J.;Meinke,K.,《1997年HOA会议录》。HOA'97论文集,《计算科学讲义》,第1298卷(1997年),施普林格出版社:施普林格出版社,柏林),76-98·Zbl 0884.68087号
[26] Steggles,L.J.,《使用二阶代数方法指定和验证实时系统:铁路道口控制器的案例研究》,《通用计算机科学杂志》,6,4,460-473(2000)·Zbl 0960.68114号
[27] Stephens,R.,《流处理调查》,《信息学报》,34,7,491-541(1997)·Zbl 0879.68026号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。