私は自分の小さな関数（php for convenience）を書いていましたが、誰かがそれを誘導する証明を構築するのを助けてくれることを望んでいました。 function add_numbers($max) {
//assume max >= 2
$index=1;
$array=array(0);
while ($index != $max) {
私はHoare Logicを見ていますが、ループ不変式を見つける方法を理解する上で問題があります。 誰かがループ不変量の計算に使用した方法を説明できますか？ ループインバリアントは、「有用な」ものにする必要がありますか？ 私だけのような例では、簡単な例を扱う不変条件を見つけ、部分的および完全な補正を証明しています： { i ≥ 0 } while i > 0 do i := i−1 { i = 0
終了関数の定義に関する質問。 私たちは入力の計算のために比較的簡単な関数を持っています。入力のloglog2 nです。 LOG2
Configuration: {[r, n] | Integers r ≥ 0 and n ≥ 1}
[r, n] -> [r + 1, n/2] if n > 1 ∧ n even
[r, n] -> [r, n − 1] if n > 1 ∧ n odd