×

证明Sparkle-T中Clean程序的组合规范。 (英语) Zbl 1185.68426号

Kovács,Emőd(ed.)等人,《第七届应用信息学国际会议论文集》(ICAI 2007),2007年1月28日至31日,匈牙利埃格尔。第二卷。埃格尔:埃斯兹特哈兹·卡罗利学院。155-162 (2009).
摘要:一类重要的软件系统使用移动组件:通过网络下载并集成到正在运行的应用程序中的组件。干净的动态可以用于在函数编程语言中实现移动代码。我们的目标是支持验证此类应用程序的正确性。这些应用程序的正确性取决于移动组件的属性。一种称为“编写规范”的技术[M.阿巴迪L.兰波特,“合成规范”,ACM Trans。程序。语言系统。15,73–132(1993)]适用于上述情况。人们可以根据某些成分的特性来推断复合系统的正确性,即使这些成分本身是未知的。
我们使用了Sparkle-T[M.Tejfel,Z.HorváthT.科兹克,“Sparkle-T中证明的Clean程序的时间属性”,Lect。注释计算。科学。4164, 168–190 (2006;Zbl 1156.68337号)],Sparkle的扩展版本[M.de Mol、M.van EekelenR.Plasmeijer公司,“函数程序员的定理证明。SPARKLE:函数定理证明器”,Lect。注释计算。科学。2312, 55–71 (2002;Zbl 1053.68556号)],Clean的专用定理证明器[网址:http://www.cs.ru.nl/~干净/]用于处理组合规范。本文介绍了一个案例研究。利用Sparkle-T系统证明了复合程序的不变性。该证明基于其分量的不变性质。
关于整个系列,请参见[Zbl 1176.68011号].

MSC公司:

60年第68季度 规范和验证(程序逻辑、模型检查等)
68甲18 函数编程和lambda演算
68号30 软件工程的数学方面(规范、验证、度量、需求等)
PDF格式BibTeX公司 XML格式引用