×

德瓦元微积分的定义和基本性质。 (英语) 兹比尔0783.68031

应用形式化软件开发方法的当前情况的特点是部分利用了软件开发的形式化方法所提供的好处:越来越多的系统成功地用形式化符号表示,然而,到高效实现和包含所有必要证明的正式开发仍然非常罕见。
软件系统的正式规范相对来说是成功的,因为它有助于产生对要解决的问题的准确知识和理解:将在随后的开发阶段产生重大效益的信息。从上述意义上讲,软件系统的正式开发并不那么成功,因为随着示例的不断增加,转换和证明很快变得过于复杂,无法有效地理解和管理,无论自动支持的程度如何。在作者看来,大量的必要证明(大多是技术性的)并不是软件开发过程本身固有的,而是由于缺乏设计良好和普遍接受的方法和符号,缺乏一个普遍接受的软件开发标准理论库,而且缺乏支持这一切的工具。
另一方面,理论研究在开发和研究基于类型化演算的强大的泛型证明框架方面取得了显著进展,这些框架提供了一种自然和通用的形式推导机制,并且可以通过各种逻辑和数学理论进行实例化。大多数这些框架都是在理论环境中设计和使用的,用于研究形式化和证明问题。
本文报告了旨在完全表达正式开发的通用开发框架的定义和理论研究。这个名为Deva meta-calculus的框架可以被视为是对将证明框架的工作与正式开发方法的工作联系起来的一种贡献。这种联系包括将发展视为证据,将发展方法视为理论。因此,开发方法成为互补的形式化对象。Deva的目的是试验当前已知方法的完整形式化以及由此产生的方法支持系统。这种实验可能是一个非常有益的过程,例如,通过指出方法本身和使用中的非正式部分。同样,在基于该方法的软件开发基础理论库中进行实验也是很有趣的。
审核人:M.韦伯

MSC公司:

68N99型 软件理论
68号01 软件理论的一般主题
60年第68季度 规范和验证(程序逻辑、模型检查等)

软件:

自动化壁画
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] de Bruijn,N.G.:《带无名假人的Lambda演算符号》,《Indagationes Mathematicae》,34:381-3921972年·Zbl 0253.68007号
[2] de Bruijn,N.G.:AUTOMATH项目调查。J.P.Seldin和J.R.Hindley(编辑),致H.B.Curry:《组合逻辑、Lambda微积分和形式主义论文》,589-606页,学术出版社,1980年。
[3] Bert,D.和Sebbar,S.:综合DEVA元演算中的抽象数据类型表示,IFIP TC2从规范构建程序工作会议记录,加利福尼亚州太平洋格罗夫,1991年。
[4] Coquand,I.和Huet,G.:构造:数学机械化的高阶证明系统。1985年,奥地利林茨,《欧洲85强会议记录》·Zbl 0581.03007号
[5] van Daalen,D.T.:自动化语言理论,博士论文,埃因霍温技术学院,1980年·Zbl 0422.68045号
[6] Gabriel,R.:(编辑),ESPRIT项目工具使用,Deva支持任务的最终报告:回顾和手册,Arbeitspapiere der GMD,第425号,GMD Karlsruhe,1990年。
[7] Gabriel,R.:DEVA元演算中表达的程序转换,IFIP TC2规范构建程序工作会议记录,加利福尼亚州太平洋格罗夫,1991年。
[8] Gordon,M.J.C.:HOL:高阶逻辑的证明生成系统,收录于G.Birtwhille和P.A.Subrahmanyam,VLSI规范、验证和合成编辑,Kluwer,1987年。
[9] de Groote博士:《定义与财产》,比利时卢浮天主教大学信息学院,1990年。
[10] Harper,R.、Honsell,F.A.和Plotkin,G.:定义逻辑的框架。第二届计算机科学逻辑研讨会论文集,第194-204页,IEEE,1986年·Zbl 0778.03004号
[11] Hindley,J.R.和Seidin,J.P.:组合器和-《微积分》,剑桥大学出版社,1986年·Zbl 0614.03014号
[12] Jones,C.B.、Jones,K.D.、Lindsay,P.A.和Moore,R.:壁画:正式发展支持系统。施普林格,1991年·Zbl 0758.68046号
[13] Lafontaine,C:DEVA元演算中VDM实体化的形式化。人类白细胞抗原案例研究。收录人:M.Broy和C.B.Jones(编辑),《程序设计概念和方法》,333-368页,北荷兰,1990年。
[14] Nederpelt,R.P.:基于类型化Lambda演算的定理证明方法,LNCS 87,第181-190页,Springer,1980年·Zbl 0438.68053号
[15] Paulson,L。;《逻辑与计算》,剑桥大学出版社,1987年·Zbl 0645.68041号
[16] Sintzoff,M.:《理解和表达软件构造》,In P.Pepper,编辑,《程序转换和编程环境》,169-180页,Springer Verlag出版社,1980年。
[17] Sintzoff,M.、Weber,M.、de Groote,Ph.和Cazin,J.:通用开发语言Deva的定义1.1。工具使用项目,研究报告,比利时卢万天主教大学信息科,1989年(也可在作者的地址查阅)。
[18] 韦伯,M.:《Deva元演算中Bird-Meertens算法演算的形式化》,收录于:M.Broy和C.B.Jones(编辑),《编程概念和方法》,第201-232页,北霍兰德出版社,1990年。
[19] 韦伯,M.:《形式系统开发的元演算》,GMD-Bericht Nr.195,奥尔登堡-弗拉格,慕尼黑/维也纳,1991年·Zbl 0743.68096号
[20] Weber,M.:《在Deva中推导VDM具体化的传递性》,VDM’91会议论文集,LNCS 551,Springer Verlag,1991年。
[21] 韦伯,M.:从隐式证明计算显式证明,内部手稿,柏林技术大学,1992年。
[22] Weber,M.、Simons,M.和Lafontaine,C.:通用开发语言开发:演示和案例研究,将作为LNCS卷出版。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。