hoare-logic

0熱

1答えて

ホーアロジック、事前条件を計算

if x < 15: x = x+1 else: x = 0 事後条件は、Q = {0 < = X < = 15} れる正しい事前条件P1 = {-1 < = Xを}またはP2 = { 0 < = x < = 15} どうすれば計算できますか？

condition preconditions hoare-logic 2017-08-02

---

1熱

1答えて

複数の値がピボットに等しいときにホアレパーティションが機能しない

ホーレパーティション機能をよりよく理解するために、自分自身のホアレパーティション機能を作成しようとしています。私はその定義と擬似コードを順調に進んだと思っていましたが、多くの場面で期待どおりに動作するように見えますが、ピボットに等しい複数の値を持つリストが渡されたときに崩壊して無限ループに入ります。バグを修正するにはどうすればよいですか？ def partition(lst, left_index

python algorithm sorting quicksort hoare-logic 2016-07-09

---

4熱

1答えて

このバイナリ検索アルゴリズムがホア論理を使用して正しいことをどのように証明できますか？

これはアルゴリズムです： // Precondition: n > 0 l = -1; r = n; while (l+1 != r) { m = (l+r)/2; // I && m == (l+r)/2 if (a[m] <= x) { l = m; } else { r = m; } } // Pos

algorithm binary-search correctness proof-of-correctness hoare-logic 2016-10-26

---

1熱

1答えて

Hoare Logic whileループwhile '<='

私はいくつかのHoareのロジックに取り組んでいます。私のアプローチが正しいかどうかは疑問です。 Iは、次のプログラムPを有する：それだけかかるので、それは{（N + 1）/ 2、S = Nの*}（ホア三重{N> = 0} Pを満たさなければならない s = 0 i = 1 while (i <= n) { s = s + i i = i + 1 } を和）。今、私は

while-loop invariants hoare-logic 2012-01-27

---