invariants

0熱

1答えて

ループ不変式を使用してマージソート（初期化、メンテナンス、終了）の正確性を証明する

マージソートの正当性をループ不変条件の推論で証明する方法を教えてください。マージステップは、サブアレイ（不変量）を結合して状態を維持すると、つまり、それぞれのマージステップでソートされます。しかし、正しく処理されているかどうかはわかりません。ループ不変量やものについてはあまり理解していません。これで私を啓発することはできますか？各フェーズ a）の初期化 b）のメンテナンス c）の終了多くの義務で

0熱

1答えて

DDDの集約内の読み取りモデルとその使用場所は何ですか？

DDDでは、集約ルートを削除すると、一度に集約境界内のすべてを削除することがわかります。しかし、私は気づいたその読み取りモデル（読み取り専用プロパティ）をレフGorodinskiこのブログで述べたように集合体の中で使用されていますhttp://gorodinski.com/blog/2012/04/25/read-models-as-a-tactical-pattern-in-domain-dr

2熱

1答えて

終了関数定義（アルゴリズム）

終了関数の定義に関する質問。私たちは入力の計算のために比較的簡単な関数を持っています。入力の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

1熱

1答えて

ループ不変条件ループ

Iは0に、アレイ内のすべての値を設定するプログラム例を見ながら： int a[n]; int i = 0; while(i < n) { a[i] = 0; i++; } これは、ループ不変の部分は0<=i<nだと言いました。しかし、ループが終了した後、私はnに等しくなります。これはループ不変の部分ではないと言って正しいのでしょうか？もしそうなら、それを何に置き換えるべ

1熱

2答えて

C++でのassert（）の適切な使用

私の教授は、クラス不変式に敬意を払って整形された状態を維持するアサーション（check_inv（））を使用するのが適切かどうかを判断する練習をしました。私はクラスinvariantをチェックする必要があるときは分かりませんが、私は彼のコンストラクタからオブジェクトを返す前にクラスの不変をチェックするのが良い練習であることを知っていますが、私は完全には分かりません。これは試験のテキストです： i

0熱

1答えて

エッフェルのキーワード「好き」との不変の共有

エッフェルでは、タイプ「anchored declaration」を指定することができます。クラス内の関連する不変条件もアンカー宣言に適用された場合私は疑問に思う： class C feature f: INTEGER do ... Do something ... end g: like f do ..

4熱

1答えて

クラスの不変量をJava文書化する方法は？

私は実際にコメントをどこに行かなければならないのか、どのようなキーワードを使って私が実際にオンラインの例を見つけるように見えるかを知りたがっています。 /** * @invariant invariant example */ public class Example { }

1熱

2答えて

Braun treeの挿入構文をどのように読んでいますか？

Verified Programming in Agda book（ページ118）のブラウンツリーへの挿入のセクションでは、著者はコードが何をすべきかについていくつかの説明をしますが、これを脇に置いておくと、これまでのところ、定理証明のための関数パターンマッチングにおける奇妙な構文を説明する。私はwith patternはさらに|を使用して非構造ことができると私はrewriteを使用する場合、|

7熱

1答えて

Facebookの不変量vs投げる場合

私は様々なNode.jsプロジェクトのソースを見てきましたが、一部の人々はinvariantを使用していることに気付きました。私が理解したところでは、invariantはコードにアサーションを入れ、必要に応じてエラーを発生させるツールです。質問：にエラーに伝統的な方法を投げ対invariantを使用して有利に働きますか？ // Using invariant function doSomet