タグ: 形式手法
"形式手法" が付いた記事と Wiki ページ
仕様駆動開発(SDD)は自然言語駆動開発ではない — Lean の形式仕様を正本にしてテストを生成する
形式検証 Skill を作る前に状態遷移をモデルにする — 図は描かせずレンダリングする(pstack /statechart・TLA+・SCXML)
陽性対照(ポジティブコントロール)
必ず陽性になると分かっている入力を流し、検査の仕組みそのものが働いていることを確かめる考え方。「異常なし」「反例なし」「合格」のような否定的な結論を信じる前提になる
SMT ソルバ(Z3)
整数・不等式などを含む論理式を同時に満たす値があるかを自動で判定するソルバ。料金計算・決定表・契約の期日や閾値など、数値と条件式の両立を調べる形式手法の道具
契約書を形式手法で検証する — モデル検査と SMT ソルバで条項の矛盾・デッドロックを見つける
契約書を「条件で状態が遷移するプログラム」とみなし、モデル検査や SMT ソルバで条項の矛盾・デッドロック・期限の破綻・条件分岐の漏れを見つける考え方を解説する。Alloy・TLA+・Z3 の使い分け、意図的な曖昧さや強行法規という限界、Accord Project・Lexon・Symboleo などの実在ツールと、LLM 型リーガルテックとの違いまで。
Quint とは — TLA+ の論理をプログラマ向けの構文で書く形式仕様記述言語と、TLC との使い分け
Quint は TLA+ と同じ論理に、型付きでプログラマ向けの構文を載せた形式仕様記述言語。在庫を 2 人が同時に買う例を、シミュレータ・Apalache・TLC の 3 通りで実際に検査し、TLA+ / TLC との違いと使い分けを整理する。
Quint
TLA+ と同じ論理に、型付きでプログラマ向けの構文を載せた形式仕様記述言語。型検査・REPL・テストで書きながら間違いを潰し、ランダムシミュレータ・Apalache(記号的・有界)・TLC(明示的・全探索)を同じ仕様に使い分けられる
TLA+ と TLC
Leslie Lamport が考案した形式仕様記述言語 TLA+ と、そのモデル検査器 TLC。設計の到達しうる全状態を探索し、不変条件違反・デッドロック・活性の破れを反例トレースつきで返す。並行処理や分散システムの設計バグを実装前に見つける道具
spec-loop は TLC をどう使っているか — Formal Checker の設計と、実案件で見えた 2 つの穴
Claude Code プラグイン spec-loop の判定役 Formal Checker が、TLA+ のモデル検査器 TLC で業務フローを検査する設計を読み解く。判定を検査器に置き、空振りを陽性対照で疑う設計の良さと、検査対象の線引き・モデルの保存という 2 つの穴を、実案件の Issue から評価する。
TLA+ のモデル検査器 TLC とは — 起こりうる全状態を総当たりして設計バグを見つける
TLA+ で書いた設計仕様を読み込み、到達しうる全状態を探索して不変条件違反やデッドロック、活性の破れを反例トレースつきで見つけるモデル検査器 TLC の仕組みを解説する。在庫を 2 人が同時に買う小さな例、検証できる性質、状態爆発という限界、TLAPS との違いまで。