A structure A is presented for which Hoare's formal system for partial correctness is incomplete, even if the entire first-order theory of A is included among the axioms. It follows that the language of first-order logic is insufficient to express all loop invariants. The implications of this result for program-proving are discussed.
即使A的整个一阶理论包含在公理中,也给出了结构A的Hoare形式系统的部分正确性是不完整的。因此,一阶逻辑的语言不足以表示所有循环不变式。讨论了该结果对程序验证的意义。 P>
机译:南极泰勒河谷Hoare湖盆地土壤生态系统的水径变化
机译:线性系统的Hoare逻辑
机译:线性系统的Hoare逻辑
机译:演算微分中的演绎系统表示和不完备结果
机译:组织文化的变化是预算制度变化的结果。
机译:手术治疗不完全的晚期肺泡棘球co病导致门脉高压:一例病例描述
机译:Hoare逻辑的另一个不完整结果
机译:代数数字领域即使是一个不错的声音也没有,因为它的WHILE程序具有相对不完整,类似于Hoare的逻辑