程序的形式推导技术.pptVIP

第1页，共38页，星期日，2025年，2月5日谓词转换器wp(S,R)：表示一个状态的集合，从其中的任何一个状态出发，执行S后必定会终止，终止时满足R，是最弱的前置断言。要证{Q}S{R}，即证：Q=wp(S,R)s终止wp(S,R)R一些状态集合后置条件第2页，共38页，星期日，2025年，2月5日最弱前置谓词的几个性质公理性质1：排奇律wp(S,F)=F要从某个状态集的任何一个状态出发执行S后必定会终止，终止时满足F，即使F为真，这样的状态是找不到的，因此对应的状态集为空。第3页，共38页，星期日，2025年，2月5日最弱前置谓词的几个性质公理性质2：合取分配律wp(S,Q)wp(S,R)=wp(S,QR)证明：设任何一个状态Pwp(S,Q)wp(S,R) 表示从P出发经S执行后必终止，终止时满足Q；同时从P出发经S执行后必终止，终止时满足R，也即满足QR。所以，Pwp(S,QR)那么，wp(S,Q)wp(S,R)wp(S,QR)反之也可证明，wp(S,QR)wp(S,Q)wp(S,R)第4页，共38页，星期日，2025年，2月5日最弱前置谓词的几个性质公理性质3:析取分配