S公司放射和D类数据R(右)定义非变异的B类基于P(P)程序

紫罗兰Preoteasa 🌐拉尔夫·约翰回来 🌐

2010年5月28日

这是此条目的开发版本。它可能会随着时间而变化,并且不稳定。请参阅发布版本以获取引文。

摘要

基于不变量的编程是一种构建正确程序的技术,它首先识别程序执行过程中可能出现的基本情况(前置和后置条件以及不变量),然后定义转换并证明它们保留了不变量。数据精化是一种构建正确的程序的技术,它处理具体的数据类型,作为对更抽象程序的精化。在这里提出的理论中,我们形式化了基于不变量的程序的谓词变换语义及其数据精化。

许可证

许可协议

历史

2012年1月5日
将一些常规的完整晶格属性移动到AFP条目“晶格属性”。将数据求精关系的定义更改为更通用,并更新了所有相应的定理。为恶魔和天使的更新语句添加了新的语法。

话题

会话数据优化IBP