A类 S公司顺序的苛求的P(P)编程L(左)语言S公司yntax、,S公司放射,H(H)L(左)ogics和V(V)验证E类环境

诺伯特·希默

2008年2月29日

摘要

我们介绍了Simpl的理论,Simpl是一种顺序命令式编程语言。我们介绍了它的语法、语义(大步骤和小步骤操作语义)以及部分正确性和完全正确性的Hoare逻辑。我们证明了霍尔逻辑的正确性和完整性。我们将Isabelle/HOL中的Hoare逻辑集成并自动化,以获得实用的命令程序验证环境。Simple独立于具体的编程语言,但其表达能力足以涵盖所有公共语言功能:相互递归过程、突然终止和异常、运行时错误、局部和全局变量、指针和堆、具有副作用的表达式、指向过程的指针、部分应用程序和闭包,动态方法调用和无限不确定性。

许可证

许可协议

历史

2024年2月18日
许可证更改为BSD;更规范、更通用的ML接口;一些派生语言结构。

话题

会话Simpl