×

HasCasl中的单独立动态逻辑。 (英语) Zbl 1064.03022号

单子[参见E.莫吉,Inf.计算。93,第1期,第55–92页(1991年;Zbl 0723.68073号)]在函数编程中用于各种计算效果的建模和封装。本文发展了一种单独立的动态逻辑,从而扩展了作者以前关于单独立Hoare逻辑的工作[Lect.Notes Compute.Sci.2621,261-277(2003;Zbl 1032.03029号)],使用用于函数规范和编程HasCasl的高阶语言作为背景形式。作为一个示例应用,作者基于动态逻辑开发了一个单体独立的Hoare演算,并通过Dijkstra对Euclid算法的非确定性实现的终止证明来说明该演算。

MSC公司:

03B70号 计算机科学中的逻辑
60年第68季度 规范和验证(程序逻辑、模型检查等)
68甲18 函数编程和lambda演算
68问题65 抽象数据类型;代数规范
PDF格式BibTeX公司 XML格式引用
全文: 内政部