ループ不変条件
ループ不変条件（）とは、計算機科学において、ループの不変条件のこと。ループとは、繰り返し実行されるコードのこと。ループの不変条件とは、ループ実行前にも、反復を実行するたびにも成立する条件のこと。これは、論理アサーションであり、アサーションを使ってコードが書かれることもある。不変条件を知ることは、ループの意味を知るのに重要である。

形式的検証において、特にホーア論理を使った方法では、ループ不変条件は形式的な述語論理で表現され、ループの特徴やループのアルゴリズムを証明するのに使われる。ループ不変条件はループに入る前の段階でも真であり、ループを繰り返すたびにも真である必要がある。これは、ループが終了する際には、ループ不変条件とループ終了条件の両方が真であることが保証される。

ループと再帰の基礎的な類似性により、ループ不変条件を使いループの部分的な正しさを証明するのと、再帰プログラムを構造的帰納法を使い証明するのは、非常に類似している。事実、ループ不変条件は、たいていは、ループと等価な再帰的プログラムで証明しないといけない帰納法の仮説と同じである。
Q21198
計算機科学
Concept
Q8868615
ループ
Concept
Q385374
不変条件
Concept
Q741248
アサーション
UNK
Q173326
形式的検証
Concept
Q1375924
ホーア論理
Concept
Q35148
述語論理
Concept
Q264164
再帰
Concept
Q1932759
構造的帰納法
UNK
Q2238838
ループ不変条件
Concept
Q2238838
ループ不変条件
Concept
Q2238838
ループ不変条件
Concept
Q2238838
ループ不変条件
Concept
Q2238838
ループ不変条件
Concept
Q2238838
ループ不変条件
Concept
part of
subclass of
part of
subclass of
part of
subclass of
part of
subclass of
part of
subclass of
part of
subclass of