本文へスキップ
hdknr blog

SMT ソルバ(Z3)

整数・不等式などを含む論理式を同時に満たす値があるかを自動で判定するソルバ。料金計算・決定表・契約の期日や閾値など、数値と条件式の両立を調べる形式手法の道具

概要

SMT ソルバ(Satisfiability Modulo Theories ソルバ)は、整数・実数・不等式・配列などの理論を含む論理式について、すべてを同時に満たす値が存在するかを自動で判定するツール。代表は Microsoft Research の Z3。モデル検査器(TLA+ など)が「状態の移り変わり」を調べるのに対し、SMT ソルバは「数値や条件式が両立するか」を調べる。

詳細

使い方の基本形

確かめたい性質の否定を制約として与え、「破る入力はあるか」と問う。

反例は 1 回に 1 つしか返らないので、既知の種類の反例を制約で除外して問い直す。1 つの規則だけ検査して unsat を得ても、別の規則を黙って破っていることがあるため、仕様全体を同時に満たせない入力(ForAll で「どんな出力でも全規則を満たせない入力」)を探すと仕様そのものの矛盾が見える。

モデル検査との使い分け

問いの形道具
純粋な述語(入力 → 真偽)。料金計算・設定値の組み合わせ・決定表SMT ソルバ(Z3)
状態遷移・並行実行・期限で状態が移る流れモデル検査(TLA+ / TLC、Quint)
関係(ユーザー・ロール・リソース)Alloy

「Z3 で時相的なインターリーブを扱わない」「単純な述語に TLA+ を使わない」が目安。

適用例

契約書の形式検証と限界

契約書は「条件がそろうと状態が遷移する」仕組みを文章で書いたものなので、条項の矛盾・デッドロック(義務が残るのに果たす手段がない状態)・期限の破綻(是正期間 30 日のうちに 14 日で解除が発効する等)・else ケースの欠落を機械的に洗い出せる。ただし次の壁がある。

現実的なのは、LLM が条件・遷移ルールを抽出して Z3 や Alloy の記述に変換し、ソルバが判定するニューロシンボリック構成と、SLA 計算・ライセンス失効・決済フローのように数値・期限・明確な状態遷移が中心の分野に絞ること。自然言語の契約書を丸ごと形式検証する汎用サービスは、2026 年 11 月時点で確認できていない。近接領域では、スマートコントラクト向けの Certora Prover(事前・事後条件と不変条件を SMT ソルバで証明)、契約 DSL の Accord Project・Lexon、研究の Symboleo(nuXmv と連携)がある。LLM 型の契約レビュー SaaS は「もっともらしい判断」を返すもので、網羅的な証明はできない。

関連ページ

ソース記事