本文へスキップ
CoRISE

Kaniの探索が終わらないとき — 境界を狭める前に記録すること

探索量を減らす変更が、確かめる性質を変えていないかを追跡する。

約2分で読めます
  • formal-verification
  • reliability
目次を開く

結論

探索量を減らす変更が、確かめる性質を変えていないかを追跡する。

背景

ハーネスの入力や状態の組み合わせが増えると、探索が時間やメモリの上限へ到達することがある。制約を追加する前に、何が未完了なのかを残す。

設計と検証の論点

構成を検討するときは、次の責任と境界を分けて確認します。

  • 状態空間爆発
  • 検証ハーネス
  • ループの反復上限
  • 前提条件
  • タイムアウト
  • 反例

判断理由

状態空間爆発と反例の関係を軸に、採用案と代替案の責任範囲を比較します。既存の制約を残す理由と、新しい境界で変えられることを分けて記述します。

トレードオフ

検証ハーネスを扱うために増える実装・保守・確認作業と、得られる制御可能性を比較します。障害時の経路と運用担当者の負担を含め、採用しない方がよい条件も示します。

制約

最小再現、変更前後の制約、実行時間、未完了状態を記録する。タイムアウトを安全性の証拠にしない。

関連事例

関連事例の担当範囲や設計判断を参照します。記事で提案する実験・構成を、その事例で実施済みとするものではありません。

Contact

技術的な課題を、お聞かせください。

設計や実装、運用の課題について、CoRISEにご相談いただけます。

相談する