Hoare 立方体

2024-12-05

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