Hoare 立方体
2024-12-05
本文探讨了Hoare三元组的语义,并通过切换语义中的几个开关来获得不同的程序逻辑。作者提出了三个维度:可达性(may/must),方向(forward/backward)和近似(over/under),并由此构建了一个“Hoare立方体”,其中包含八种不同的程序逻辑。作者还讨论了这些逻辑之间的等价性和相互转换关系,以及在不同逻辑之间转换证明策略的可行性。
本文探讨了Hoare三元组的语义,并通过切换语义中的几个开关来获得不同的程序逻辑。作者提出了三个维度:可达性(may/must),方向(forward/backward)和近似(over/under),并由此构建了一个“Hoare立方体”,其中包含八种不同的程序逻辑。作者还讨论了这些逻辑之间的等价性和相互转换关系,以及在不同逻辑之间转换证明策略的可行性。