环不变式”是指在循环开始和循环中，每一次迭代时为真的性质。这意味着，一个正确的循环体，在循环结束时“循环不变式”和“循环终止条件”必须同时成立。由于循环和递归的相通，证明带有不变式的循环的部分正确性和证明通过归纳的递归程序的正确性极其相似。循环不变代码外提（Loop-invariant code motion）是将循环内部不受循环影响的语句或表达式移到循环体之外，和此条目提到的循环不变式无关系。
霍尔逻辑.在弗洛伊德-霍尔逻辑，While循环的会由下列的规则所确定:意思