×

用对象抽象扩展sparke核心语言。 (英语) Zbl 1101.68454号

摘要:Sparkle是一个专门为函数式编程语言Clean构建的定理证明程序。在像Clean这样的纯函数语言中,变量表示常量值;变量不会随时间变化。因此,时间性在功能性程序中似乎没有意义。然而,在某些情况下(例如,在交互式或分布式程序中,或在使用I/O的程序中),一系列相互计算的值可以被视为同一“抽象对象”的不同状态。对于这个抽象对象,可以证明时间属性。本文提出了一种在Sparkle Core语言的扩展版本中描述抽象对象和不变属性的方法。重构工具将支持创建此类描述。这些描述完全可由机器处理,并提供了一种通过扩展的Sparkle系统自动证明Clean程序的时间属性的方法。

MSC公司:

68甲18 函数编程和lambda演算
68吨15 定理证明(演绎、解析等)(MSC2010)
PDF格式BibTeX公司 XML格式引用