摘要
我们介绍了Simpl的理论,Simpl是一种顺序命令式编程语言。我们介绍了它的语法、语义(大步骤和小步骤操作语义)以及部分正确性和完全正确性的Hoare逻辑。我们证明了霍尔逻辑的正确性和完整性。我们将Isabelle/HOL中的Hoare逻辑集成并自动化,以获得实用的命令程序验证环境。Simple独立于具体的编程语言,但其表达能力足以涵盖所有公共语言功能:相互递归过程、突然终止和异常、运行时错误、局部和全局变量、指针和堆、具有副作用的表达式、指向过程的指针、部分应用程序和闭包,动态方法调用和无限不确定性。
许可证
历史
- 2024年2月18日
- 许可证更改为BSD;更规范、更通用的ML接口;一些派生语言结构。
话题
会话Simpl