概要
SMT ソルバ(Satisfiability Modulo Theories ソルバ)は、整数・実数・不等式・配列などの理論を含む論理式について、すべてを同時に満たす値が存在するかを自動で判定するツール。代表は Microsoft Research の Z3。モデル検査器(TLA+ など)が「状態の移り変わり」を調べるのに対し、SMT ソルバは「数値や条件式が両立するか」を調べる。
詳細
使い方の基本形
確かめたい性質の否定を制約として与え、「破る入力はあるか」と問う。
sat— 返ってきた値がそのまま反例(性質を破る具体的な入力)unsat— どの入力でも性質が成り立つ
反例は 1 回に 1 つしか返らないので、既知の種類の反例を制約で除外して問い直す。1 つの規則だけ検査して unsat を得ても、別の規則を黙って破っていることがあるため、仕様全体を同時に満たせない入力(ForAll で「どんな出力でも全規則を満たせない入力」)を探すと仕様そのものの矛盾が見える。
モデル検査との使い分け
| 問いの形 | 道具 |
|---|---|
| 純粋な述語(入力 → 真偽)。料金計算・設定値の組み合わせ・決定表 | SMT ソルバ(Z3) |
| 状態遷移・並行実行・期限で状態が移る流れ | モデル検査(TLA+ / TLC、Quint) |
| 関係(ユーザー・ロール・リソース) | Alloy |
「Z3 で時相的なインターリーブを扱わない」「単純な述語に TLA+ を使わない」が目安。
適用例
- 料金計算:「会員 10% 引き(切り捨て)」「3,000 円以上でクーポン 1,000 円引き」「最終金額は注文額の 60% 以上」の 3 規則で、実装バグと、1〜2 円の注文では切り捨てと下限が両立しない仕様の矛盾が見つかった
- 決定表:どのルールにも当てはまらない入力(抜け)と、2 つのルールが違う結果を出す入力(矛盾)を探す。要求仕様レビューの Formal Checker がこの用途で使う
- 契約書:支払期日・遅延損害金の計算式・閾値条件が互いに両立するかを調べる。状態(発効・履行中・停止・解除)の遷移やデッドロックはモデル検査側の担当
契約書の形式検証と限界
契約書は「条件がそろうと状態が遷移する」仕組みを文章で書いたものなので、条項の矛盾・デッドロック(義務が残るのに果たす手段がない状態)・期限の破綻(是正期間 30 日のうちに 14 日で解除が発効する等)・else ケースの欠落を機械的に洗い出せる。ただし次の壁がある。
- 意図的な曖昧さ:「合理的な範囲で」「速やかに」は離散モデルに落とせない
- 翻訳ミス:形式化で解釈を誤れば「誤ったモデルの正しさ」を証明するだけになる
- 外部の法規範:強行法規・判例との衝突は契約単体の閉じたモデルでは検出できない
現実的なのは、LLM が条件・遷移ルールを抽出して Z3 や Alloy の記述に変換し、ソルバが判定するニューロシンボリック構成と、SLA 計算・ライセンス失効・決済フローのように数値・期限・明確な状態遷移が中心の分野に絞ること。自然言語の契約書を丸ごと形式検証する汎用サービスは、2026 年 11 月時点で確認できていない。近接領域では、スマートコントラクト向けの Certora Prover(事前・事後条件と不変条件を SMT ソルバで証明)、契約 DSL の Accord Project・Lexon、研究の Symboleo(nuXmv と連携)がある。LLM 型の契約レビュー SaaS は「もっともらしい判断」を返すもので、網羅的な証明はできない。
関連ページ
- 形式手法(Formal Methods) — 道具の選び方と LLM との役割分担
- TLA+ と TLC — 状態遷移を全探索するモデル検査器
- Quint — TLA+ の論理を型付きで書く仕様言語
- 要求仕様書作成ループ — 決定表を Z3 で検査する Formal Checker
- 陽性対照(ポジティブコントロール) —
unsat(反例なし)の空振りを疑う
ソース記事
- 契約書を形式手法で検証する — モデル検査と SMT ソルバで条項の矛盾・デッドロックを見つける — 2026-11-11
- 形式手法を Claude Code で回す — Z3 と TLA+ で仕様の穴を見つけ、反例をテストに落とす — 2026-10-09
- mizchi さんの「俺のAIプログラミング手法」を読む — 2026-10-09
- 要求仕様書作成ループ — コーディングエージェントの開発ハーネスの手前に「要求確定」と「仕様レビュー」のループを置く — 2026-10-09