鲁道夫·伯哈默;彼得·肯普夫;冈瑟·施密特;托马斯·斯特罗林 关系代数和程序逻辑。 （英语） Zbl 0749.03016号 代数逻辑。科洛克，布达普/挂。1988年，大学数学。《János Bolyai社会》54、37-58（1991年）。 [关于整个系列，请参见Zbl 0741.00041号.]抽象关系代数用于定义（流程图）程序的语义。有人认为，这种方法可以统一处理控制流以及程序的单个步骤。在这个新的环境中，部分正确性和终止的概念被描述和研究。Floyd-Hoare归纳断言的部分正确性方法被重新表述为一个纯粹的关系代数压缩定理。在完全正确的情况下，研究了三种类型的终止，对于类型2的终止，证明了补码展开定理。对于其他两种情况，情况更为复杂，并给出了适当的结果。最后，对时序逻辑和动态逻辑进行了比较。审核人：L.Brim（布尔诺） 引用于4文件 MSC公司： 03B70号 计算机科学中的逻辑 68问题55 计算理论中的语义学 03G15年 柱代数和多代数；关系代数 第68季度第60季度 规范和验证（程序逻辑、模型检查等） 关键词：程序正确性;关系代数;语义学;部分正确性;完全正确性 引文：Zbl 0741.00041号 PDF格式BibTeX公司 XML格式引用 \textit{R.Berghammer}等人，《大学数学》。Soc.János Bolyai萨诺斯·博莱54，37-58（1991；Zbl 0749.03016）