@nahisaho/musubix-formal-verify 1.7.5

package/dist/verifiers/PreconditionVerifier.js

@@ -0,0 +1,286 @@
+/**
+ * Precondition Verifier
+ *
+ * 事前条件の形式検証を行うクラス
+ */
+/**
+ * 事前条件検証器
+ *
+ * Z3ソルバーを使用して事前条件の充足可能性と妥当性を検証します。
+ *
+ * @example
+ * ```typescript
+ * const z3 = await Z3Adapter.create();
+ * const verifier = new PreconditionVerifier(z3);
+ *
+ * const result = await verifier.verify({
+ *   condition: { expression: 'amount > 0', format: 'javascript' },
+ *   variables: [{ name: 'amount', type: 'Int' }],
+ * });
+ *
+ * if (result.status === 'valid') {
+ *   console.log('Precondition is satisfiable');
+ * }
+ * ```
+ */
+export class PreconditionVerifier {
+    z3;
+    constructor(z3Client) {
+        this.z3 = z3Client;
+    }
+    /**
+     * 事前条件を検証
+     *
+     * @param input - 検証入力
+     * @returns 検証結果
+     */
+    async verify(input) {
+        const startTime = Date.now();
+        try {
+            // SMT-LIB2スクリプトを生成
+            const smtScript = this.buildSmtScript(input);
+            if (input.options?.verbose) {
+                console.log('[PreconditionVerifier] SMT Script:', smtScript);
+            }
+            // Z3で検証
+            const result = await this.z3.checkSat(smtScript);
+            const duration = Date.now() - startTime;
+            return this.buildResult(input.condition, result, duration, input, smtScript);
+        }
+        catch (error) {
+            const duration = Date.now() - startTime;
+            return {
+                status: 'error',
+                condition: input.condition,
+                duration,
+                errorMessage: error instanceof Error ? error.message : String(error),
+            };
+        }
+    }
+    /**
+     * 事前条件の充足可能性をチェック
+     *
+     * 事前条件を満たす入力が存在するかを確認
+     */
+    async checkSatisfiability(input) {
+        const result = await this.verify(input);
+        return result.status === 'valid';
+    }
+    /**
+     * 事前条件の妥当性をチェック
+     *
+     * 事前条件が常に真であるかを確認（否定がunsatなら常に真）
+     */
+    async checkValidity(input) {
+        try {
+            // 否定を追加したスクリプトを生成
+            const smtScript = this.buildValidityScript(input);
+            if (input.options?.verbose) {
+                console.log('[PreconditionVerifier] Validity Script:', smtScript);
+            }
+            const result = await this.z3.checkSat(smtScript);
+            // unsatなら妥当（常に真）
+            return result === 'unsat';
+        }
+        catch {
+            return false;
+        }
+    }
+    /**
+     * SMT-LIB2スクリプトを構築
+     */
+    buildSmtScript(input) {
+        const lines = [];
+        // ロジック設定
+        lines.push('(set-logic ALL)');
+        // 変数宣言
+        for (const variable of input.variables) {
+            lines.push(this.declareVariable(variable));
+        }
+        // コンテキスト条件
+        if (input.context) {
+            for (const ctx of input.context) {
+                const smtExpr = this.conditionToSmt(ctx);
+                lines.push(`(assert ${smtExpr})`);
+            }
+        }
+        // 事前条件
+        const precondSmt = this.conditionToSmt(input.condition);
+        lines.push(`(assert ${precondSmt})`);
+        return lines.join('\n');
+    }
+    /**
+     * 妥当性検証用のSMT-LIB2スクリプトを構築
+     */
+    buildValidityScript(input) {
+        const lines = [];
+        lines.push('(set-logic ALL)');
+        for (const variable of input.variables) {
+            lines.push(this.declareVariable(variable));
+        }
+        if (input.context) {
+            for (const ctx of input.context) {
+                const smtExpr = this.conditionToSmt(ctx);
+                lines.push(`(assert ${smtExpr})`);
+            }
+        }
+        // 事前条件の否定をアサート
+        const precondSmt = this.conditionToSmt(input.condition);
+        lines.push(`(assert (not ${precondSmt}))`);
+        return lines.join('\n');
+    }
+    /**
+     * 変数をSMT-LIB2形式で宣言
+     */
+    declareVariable(variable) {
+        const smtType = this.typeToSmt(variable);
+        return `(declare-const ${variable.name} ${smtType})`;
+    }
+    /**
+     * 型をSMT-LIB2形式に変換
+     */
+    typeToSmt(variable) {
+        switch (variable.type) {
+            case 'Int':
+                return 'Int';
+            case 'Real':
+                return 'Real';
+            case 'Bool':
+                return 'Bool';
+            case 'String':
+                return 'String';
+            case 'Array':
+                const elemType = variable.elementType ? this.typeToSmt({ name: '', type: variable.elementType }) : 'Int';
+                return `(Array Int ${elemType})`;
+            case 'BitVec':
+                return `(_ BitVec ${variable.bitWidth ?? 32})`;
+            default:
+                return 'Int';
+        }
+    }
+    /**
+     * 条件式をSMT-LIB2形式に変換
+     */
+    conditionToSmt(condition) {
+        if (condition.format === 'smt') {
+            return condition.expression;
+        }
+        // JavaScript/自然言語からSMTへの変換
+        return this.convertToSmt(condition.expression);
+    }
+    /**
+     * JavaScript式をSMT-LIB2に変換
+     */
+    convertToSmt(expr) {
+        let smt = expr;
+        // 基本的な演算子変換
+        smt = smt.replace(/&&/g, ' and ');
+        smt = smt.replace(/\|\|/g, ' or ');
+        smt = smt.replace(/!/g, ' not ');
+        smt = smt.replace(/==/g, '=');
+        smt = smt.replace(/!=/g, ' distinct ');
+        smt = smt.replace(/>=/g, '>=');
+        smt = smt.replace(/<=/g, '<=');
+        // 二項演算をS式に変換
+        // 例: a > b → (> a b)
+        smt = this.infixToPrefix(smt);
+        return smt;
+    }
+    /**
+     * 中置記法を前置記法（S式）に変換
+     */
+    infixToPrefix(expr) {
+        const trimmed = expr.trim();
+        // 括弧で囲まれている場合は中身を処理
+        if (trimmed.startsWith('(') && trimmed.endsWith(')')) {
+            // 対応する括弧かチェック
+            let depth = 0;
+            let isMatching = true;
+            for (let i = 0; i < trimmed.length - 1; i++) {
+                if (trimmed[i] === '(')
+                    depth++;
+                if (trimmed[i] === ')')
+                    depth--;
+                if (depth === 0) {
+                    isMatching = false;
+                    break;
+                }
+            }
+            if (isMatching) {
+                return trimmed; // すでにS式
+            }
+        }
+        // and/or/not の処理
+        const andMatch = trimmed.match(/^(.+?)\s+and\s+(.+)$/i);
+        if (andMatch) {
+            return `(and ${this.infixToPrefix(andMatch[1])} ${this.infixToPrefix(andMatch[2])})`;
+        }
+        const orMatch = trimmed.match(/^(.+?)\s+or\s+(.+)$/i);
+        if (orMatch) {
+            return `(or ${this.infixToPrefix(orMatch[1])} ${this.infixToPrefix(orMatch[2])})`;
+        }
+        const notMatch = trimmed.match(/^\s*not\s+(.+)$/i);
+        if (notMatch) {
+            return `(not ${this.infixToPrefix(notMatch[1])})`;
+        }
+        // 比較演算子の処理
+        const operators = ['>=', '<=', '>', '<', '=', 'distinct'];
+        for (const op of operators) {
+            const parts = trimmed.split(new RegExp(`\\s*${op.replace(/[.*+?^${}()|[\]\\]/g, '\\$&')}\\s*`));
+            if (parts.length === 2) {
+                return `(${op} ${parts[0].trim()} ${parts[1].trim()})`;
+            }
+        }
+        // 算術演算子の処理
+        const arithmeticOps = ['+', '-', '*', '/'];
+        for (const op of arithmeticOps) {
+            const parts = trimmed.split(new RegExp(`\\s*\\${op}\\s*`));
+            if (parts.length === 2) {
+                return `(${op} ${this.infixToPrefix(parts[0])} ${this.infixToPrefix(parts[1])})`;
+            }
+        }
+        return trimmed;
+    }
+    /**
+     * 検証結果を構築
+     */
+    buildResult(condition, z3Result, duration, input, smtScript) {
+        const status = this.mapZ3ResultToStatus(z3Result);
+        const result = {
+            status,
+            condition,
+            duration,
+            details: {
+                smtScript,
+                z3Result,
+            },
+        };
+        // 反例の取得（invalidの場合）
+        if (status === 'invalid' && input.options?.generateCounterexample) {
+            // Note: 実際の反例取得はgetModelを使用
+            result.counterexample = {
+                assignments: {},
+                explanation: 'Counterexample generation requires sat result',
+            };
+        }
+        return result;
+    }
+    /**
+     * Z3結果を検証ステータスにマッピング
+     */
+    mapZ3ResultToStatus(z3Result) {
+        switch (z3Result) {
+            case 'sat':
+                return 'valid'; // 事前条件は充足可能（妥当）
+            case 'unsat':
+                return 'invalid'; // 事前条件は充足不可能
+            case 'unknown':
+                return 'unknown';
+            case 'error':
+                return 'error';
+            default:
+                return 'unknown';
+        }
+    }
+}
+//# sourceMappingURL=PreconditionVerifier.js.map

package/dist/verifiers/PreconditionVerifier.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"PreconditionVerifier.js","sourceRoot":"","sources":["../../src/verifiers/PreconditionVerifier.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAWH;;;;;;;;;;;;;;;;;;;GAmBG;AACH,MAAM,OAAO,oBAAoB;IACd,EAAE,CAAW;IAE9B,YAAY,QAAkB;QAC5B,IAAI,CAAC,EAAE,GAAG,QAAQ,CAAC;IACrB,CAAC;IAED;;;;;OAKG;IACH,KAAK,CAAC,MAAM,CAAC,KAAwB;QACnC,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAE7B,IAAI,CAAC;YACH,mBAAmB;YACnB,MAAM,SAAS,GAAG,IAAI,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC;YAE7C,IAAI,KAAK,CAAC,OAAO,EAAE,OAAO,EAAE,CAAC;gBAC3B,OAAO,CAAC,GAAG,CAAC,oCAAoC,EAAE,SAAS,CAAC,CAAC;YAC/D,CAAC;YAED,QAAQ;YACR,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,EAAE,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC;YACjD,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC;YAExC,OAAO,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,SAAS,EAAE,MAAM,EAAE,QAAQ,EAAE,KAAK,EAAE,SAAS,CAAC,CAAC;QAC/E,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC;YACxC,OAAO;gBACL,MAAM,EAAE,OAAO;gBACf,SAAS,EAAE,KAAK,CAAC,SAAS;gBAC1B,QAAQ;gBACR,YAAY,EAAE,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC;aACrE,CAAC;QACJ,CAAC;IACH,CAAC;IAED;;;;OAIG;IACH,KAAK,CAAC,mBAAmB,CAAC,KAAwB;QAChD,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QACxC,OAAO,MAAM,CAAC,MAAM,KAAK,OAAO,CAAC;IACnC,CAAC;IAED;;;;OAIG;IACH,KAAK,CAAC,aAAa,CAAC,KAAwB;QAC1C,IAAI,CAAC;YACH,kBAAkB;YAClB,MAAM,SAAS,GAAG,IAAI,CAAC,mBAAmB,CAAC,KAAK,CAAC,CAAC;YAElD,IAAI,KAAK,CAAC,OAAO,EAAE,OAAO,EAAE,CAAC;gBAC3B,OAAO,CAAC,GAAG,CAAC,yCAAyC,EAAE,SAAS,CAAC,CAAC;YACpE,CAAC;YAED,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,EAAE,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC;YAEjD,iBAAiB;YACjB,OAAO,MAAM,KAAK,OAAO,CAAC;QAC5B,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,KAAK,CAAC;QACf,CAAC;IACH,CAAC;IAED;;OAEG;IACK,cAAc,CAAC,KAAwB;QAC7C,MAAM,KAAK,GAAa,EAAE,CAAC;QAE3B,SAAS;QACT,KAAK,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC;QAE9B,OAAO;QACP,KAAK,MAAM,QAAQ,IAAI,KAAK,CAAC,SAAS,EAAE,CAAC;YACvC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,eAAe,CAAC,QAAQ,CAAC,CAAC,CAAC;QAC7C,CAAC;QAED,WAAW;QACX,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC;YAClB,KAAK,MAAM,GAAG,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC;gBAChC,MAAM,OAAO,GAAG,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC;gBACzC,KAAK,CAAC,IAAI,CAAC,WAAW,OAAO,GAAG,CAAC,CAAC;YACpC,CAAC;QACH,CAAC;QAED,OAAO;QACP,MAAM,UAAU,GAAG,IAAI,CAAC,cAAc,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;QACxD,KAAK,CAAC,IAAI,CAAC,WAAW,UAAU,GAAG,CAAC,CAAC;QAErC,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC1B,CAAC;IAED;;OAEG;IACK,mBAAmB,CAAC,KAAwB;QAClD,MAAM,KAAK,GAAa,EAAE,CAAC;QAE3B,KAAK,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC;QAE9B,KAAK,MAAM,QAAQ,IAAI,KAAK,CAAC,SAAS,EAAE,CAAC;YACvC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,eAAe,CAAC,QAAQ,CAAC,CAAC,CAAC;QAC7C,CAAC;QAED,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC;YAClB,KAAK,MAAM,GAAG,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC;gBAChC,MAAM,OAAO,GAAG,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC;gBACzC,KAAK,CAAC,IAAI,CAAC,WAAW,OAAO,GAAG,CAAC,CAAC;YACpC,CAAC;QACH,CAAC;QAED,eAAe;QACf,MAAM,UAAU,GAAG,IAAI,CAAC,cAAc,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;QACxD,KAAK,CAAC,IAAI,CAAC,gBAAgB,UAAU,IAAI,CAAC,CAAC;QAE3C,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC1B,CAAC;IAED;;OAEG;IACK,eAAe,CAAC,QAA6B;QACnD,MAAM,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;QACzC,OAAO,kBAAkB,QAAQ,CAAC,IAAI,IAAI,OAAO,GAAG,CAAC;IACvD,CAAC;IAED;;OAEG;IACK,SAAS,CAAC,QAA6B;QAC7C,QAAQ,QAAQ,CAAC,IAAI,EAAE,CAAC;YACtB,KAAK,KAAK;gBACR,OAAO,KAAK,CAAC;YACf,KAAK,MAAM;gBACT,OAAO,MAAM,CAAC;YAChB,KAAK,MAAM;gBACT,OAAO,MAAM,CAAC;YAChB,KAAK,QAAQ;gBACX,OAAO,QAAQ,CAAC;YAClB,KAAK,OAAO;gBACV,MAAM,QAAQ,GAAG,QAAQ,CAAC,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,IAAI,EAAE,QAAQ,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;gBACzG,OAAO,cAAc,QAAQ,GAAG,CAAC;YACnC,KAAK,QAAQ;gBACX,OAAO,aAAa,QAAQ,CAAC,QAAQ,IAAI,EAAE,GAAG,CAAC;YACjD;gBACE,OAAO,KAAK,CAAC;QACjB,CAAC;IACH,CAAC;IAED;;OAEG;IACK,cAAc,CAAC,SAAoB;QACzC,IAAI,SAAS,CAAC,MAAM,KAAK,KAAK,EAAE,CAAC;YAC/B,OAAO,SAAS,CAAC,UAAU,CAAC;QAC9B,CAAC;QAED,2BAA2B;QAC3B,OAAO,IAAI,CAAC,YAAY,CAAC,SAAS,CAAC,UAAU,CAAC,CAAC;IACjD,CAAC;IAED;;OAEG;IACK,YAAY,CAAC,IAAY;QAC/B,IAAI,GAAG,GAAG,IAAI,CAAC;QAEf,YAAY;QACZ,GAAG,GAAG,GAAG,CAAC,OAAO,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;QAClC,GAAG,GAAG,GAAG,CAAC,OAAO,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;QACnC,GAAG,GAAG,GAAG,CAAC,OAAO,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;QACjC,GAAG,GAAG,GAAG,CAAC,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;QAC9B,GAAG,GAAG,GAAG,CAAC,OAAO,CAAC,KAAK,EAAE,YAAY,CAAC,CAAC;QACvC,GAAG,GAAG,GAAG,CAAC,OAAO,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;QAC/B,GAAG,GAAG,GAAG,CAAC,OAAO,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;QAE/B,aAAa;QACb,qBAAqB;QACrB,GAAG,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC;QAE9B,OAAO,GAAG,CAAC;IACb,CAAC;IAED;;OAEG;IACK,aAAa,CAAC,IAAY;QAChC,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;QAE5B,oBAAoB;QACpB,IAAI,OAAO,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;YACrD,cAAc;YACd,IAAI,KAAK,GAAG,CAAC,CAAC;YACd,IAAI,UAAU,GAAG,IAAI,CAAC;YACtB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC5C,IAAI,OAAO,CAAC,CAAC,CAAC,KAAK,GAAG;oBAAE,KAAK,EAAE,CAAC;gBAChC,IAAI,OAAO,CAAC,CAAC,CAAC,KAAK,GAAG;oBAAE,KAAK,EAAE,CAAC;gBAChC,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC;oBAChB,UAAU,GAAG,KAAK,CAAC;oBACnB,MAAM;gBACR,CAAC;YACH,CAAC;YACD,IAAI,UAAU,EAAE,CAAC;gBACf,OAAO,OAAO,CAAC,CAAC,QAAQ;YAC1B,CAAC;QACH,CAAC;QAED,iBAAiB;QACjB,MAAM,QAAQ,GAAG,OAAO,CAAC,KAAK,CAAC,uBAAuB,CAAC,CAAC;QACxD,IAAI,QAAQ,EAAE,CAAC;YACb,OAAO,QAAQ,IAAI,CAAC,aAAa,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,aAAa,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;QACvF,CAAC;QAED,MAAM,OAAO,GAAG,OAAO,CAAC,KAAK,CAAC,sBAAsB,CAAC,CAAC;QACtD,IAAI,OAAO,EAAE,CAAC;YACZ,OAAO,OAAO,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;QACpF,CAAC;QAED,MAAM,QAAQ,GAAG,OAAO,CAAC,KAAK,CAAC,kBAAkB,CAAC,CAAC;QACnD,IAAI,QAAQ,EAAE,CAAC;YACb,OAAO,QAAQ,IAAI,CAAC,aAAa,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;QACpD,CAAC;QAED,WAAW;QACX,MAAM,SAAS,GAAG,CAAC,IAAI,EAAE,IAAI,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,UAAU,CAAC,CAAC;QAC1D,KAAK,MAAM,EAAE,IAAI,SAAS,EAAE,CAAC;YAC3B,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,EAAE,CAAC,OAAO,CAAC,qBAAqB,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC;YAChG,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBACvB,OAAO,IAAI,EAAE,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,CAAC;YACzD,CAAC;QACH,CAAC;QAED,WAAW;QACX,MAAM,aAAa,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;QAC3C,KAAK,MAAM,EAAE,IAAI,aAAa,EAAE,CAAC;YAC/B,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,IAAI,MAAM,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC,CAAC;YAC3D,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBACvB,OAAO,IAAI,EAAE,IAAI,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;YACnF,CAAC;QACH,CAAC;QAED,OAAO,OAAO,CAAC;IACjB,CAAC;IAED;;OAEG;IACK,WAAW,CACjB,SAAoB,EACpB,QAAkB,EAClB,QAAgB,EAChB,KAAwB,EACxB,SAAiB;QAEjB,MAAM,MAAM,GAAG,IAAI,CAAC,mBAAmB,CAAC,QAAQ,CAAC,CAAC;QAElD,MAAM,MAAM,GAAuB;YACjC,MAAM;YACN,SAAS;YACT,QAAQ;YACR,OAAO,EAAE;gBACP,SAAS;gBACT,QAAQ;aACT;SACF,CAAC;QAEF,oBAAoB;QACpB,IAAI,MAAM,KAAK,SAAS,IAAI,KAAK,CAAC,OAAO,EAAE,sBAAsB,EAAE,CAAC;YAClE,4BAA4B;YAC5B,MAAM,CAAC,cAAc,GAAG;gBACtB,WAAW,EAAE,EAAE;gBACf,WAAW,EAAE,+CAA+C;aAC7D,CAAC;QACJ,CAAC;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;OAEG;IACK,mBAAmB,CAAC,QAAkB;QAC5C,QAAQ,QAAQ,EAAE,CAAC;YACjB,KAAK,KAAK;gBACR,OAAO,OAAO,CAAC,CAAC,gBAAgB;YAClC,KAAK,OAAO;gBACV,OAAO,SAAS,CAAC,CAAC,aAAa;YACjC,KAAK,SAAS;gBACZ,OAAO,SAAS,CAAC;YACnB,KAAK,OAAO;gBACV,OAAO,OAAO,CAAC;YACjB;gBACE,OAAO,SAAS,CAAC;QACrB,CAAC;IACH,CAAC;CACF"}

package/dist/verifiers/index.d.ts

@@ -0,0 +1,7 @@
+/**
+ * Verifiers Module Exports
+ */
+export { PreconditionVerifier } from './PreconditionVerifier.js';
+export { PostconditionVerifier } from './PostconditionVerifier.js';
+export type { VariableType, VariableDeclaration, Condition, VerificationOptions, VerificationStatus, Counterexample, VerificationResult, PreconditionInput, PostconditionInput, } from './types.js';
+//# sourceMappingURL=index.d.ts.map

package/dist/verifiers/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/verifiers/index.ts"],"names":[],"mappings":"AAAA;;GAEG;AAEH,OAAO,EAAE,oBAAoB,EAAE,MAAM,2BAA2B,CAAC;AACjE,OAAO,EAAE,qBAAqB,EAAE,MAAM,4BAA4B,CAAC;AACnE,YAAY,EACV,YAAY,EACZ,mBAAmB,EACnB,SAAS,EACT,mBAAmB,EACnB,kBAAkB,EAClB,cAAc,EACd,kBAAkB,EAClB,iBAAiB,EACjB,kBAAkB,GACnB,MAAM,YAAY,CAAC"}

package/dist/verifiers/index.js

@@ -0,0 +1,6 @@
+/**
+ * Verifiers Module Exports
+ */
+export { PreconditionVerifier } from './PreconditionVerifier.js';
+export { PostconditionVerifier } from './PostconditionVerifier.js';
+//# sourceMappingURL=index.js.map

package/dist/verifiers/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/verifiers/index.ts"],"names":[],"mappings":"AAAA;;GAEG;AAEH,OAAO,EAAE,oBAAoB,EAAE,MAAM,2BAA2B,CAAC;AACjE,OAAO,EAAE,qBAAqB,EAAE,MAAM,4BAA4B,CAAC"}

package/dist/verifiers/types.d.ts

@@ -0,0 +1,109 @@
+/**
+ * Verifier Types
+ *
+ * 事前条件/事後条件検証の型定義
+ */
+/**
+ * 変数の型宣言
+ */
+export type VariableType = 'Int' | 'Real' | 'Bool' | 'String' | 'Array' | 'BitVec';
+/**
+ * 変数宣言
+ */
+export interface VariableDeclaration {
+    /** 変数名 */
+    name: string;
+    /** 変数の型 */
+    type: VariableType;
+    /** 配列の場合の要素型 */
+    elementType?: VariableType;
+    /** BitVecの場合のビット幅 */
+    bitWidth?: number;
+}
+/**
+ * 条件式
+ */
+export interface Condition {
+    /** 条件式（自然言語またはSMT-LIB2） */
+    expression: string;
+    /** 条件式の形式 */
+    format: 'natural' | 'smt' | 'javascript';
+    /** 条件の説明（オプション） */
+    description?: string;
+}
+/**
+ * 検証オプション
+ */
+export interface VerificationOptions {
+    /** タイムアウト（ミリ秒） */
+    timeout?: number;
+    /** 反例を生成するか */
+    generateCounterexample?: boolean;
+    /** 証明を生成するか */
+    generateProof?: boolean;
+    /** 詳細ログを出力するか */
+    verbose?: boolean;
+}
+/**
+ * 検証結果のステータス
+ */
+export type VerificationStatus = 'valid' | 'invalid' | 'unknown' | 'error';
+/**
+ * 反例
+ */
+export interface Counterexample {
+    /** 変数の値の割り当て */
+    assignments: Record<string, unknown>;
+    /** 説明 */
+    explanation?: string;
+}
+/**
+ * 検証結果
+ */
+export interface VerificationResult {
+    /** 検証ステータス */
+    status: VerificationStatus;
+    /** 検証対象の条件 */
+    condition: Condition;
+    /** 検証にかかった時間（ミリ秒） */
+    duration: number;
+    /** 反例（invalidの場合） */
+    counterexample?: Counterexample;
+    /** 証明（validの場合） */
+    proof?: string;
+    /** エラーメッセージ（errorの場合） */
+    errorMessage?: string;
+    /** 詳細情報 */
+    details?: Record<string, unknown>;
+}
+/**
+ * 事前条件検証入力
+ */
+export interface PreconditionInput {
+    /** 検証対象の事前条件 */
+    condition: Condition;
+    /** 変数宣言 */
+    variables: VariableDeclaration[];
+    /** 追加のコンテキスト条件 */
+    context?: Condition[];
+    /** 検証オプション */
+    options?: VerificationOptions;
+}
+/**
+ * 事後条件検証入力
+ */
+export interface PostconditionInput {
+    /** 事前条件 */
+    precondition: Condition;
+    /** 検証対象の事後条件 */
+    postcondition: Condition;
+    /** 変数宣言（事前状態） */
+    preVariables: VariableDeclaration[];
+    /** 変数宣言（事後状態） */
+    postVariables: VariableDeclaration[];
+    /** 遷移関係（事前→事後の変換） */
+    transition?: string;
+    /** 検証オプション */
+    options?: VerificationOptions;
+}
+//# sourceMappingURL=types.d.ts.map

package/dist/verifiers/types.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"types.d.ts","sourceRoot":"","sources":["../../src/verifiers/types.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAEH;;GAEG;AACH,MAAM,MAAM,YAAY,GAAG,KAAK,GAAG,MAAM,GAAG,MAAM,GAAG,QAAQ,GAAG,OAAO,GAAG,QAAQ,CAAC;AAEnF;;GAEG;AACH,MAAM,WAAW,mBAAmB;IAClC,UAAU;IACV,IAAI,EAAE,MAAM,CAAC;IACb,WAAW;IACX,IAAI,EAAE,YAAY,CAAC;IACnB,gBAAgB;IAChB,WAAW,CAAC,EAAE,YAAY,CAAC;IAC3B,qBAAqB;IACrB,QAAQ,CAAC,EAAE,MAAM,CAAC;CACnB;AAED;;GAEG;AACH,MAAM,WAAW,SAAS;IACxB,2BAA2B;IAC3B,UAAU,EAAE,MAAM,CAAC;IACnB,aAAa;IACb,MAAM,EAAE,SAAS,GAAG,KAAK,GAAG,YAAY,CAAC;IACzC,mBAAmB;IACnB,WAAW,CAAC,EAAE,MAAM,CAAC;CACtB;AAED;;GAEG;AACH,MAAM,WAAW,mBAAmB;IAClC,kBAAkB;IAClB,OAAO,CAAC,EAAE,MAAM,CAAC;IACjB,eAAe;IACf,sBAAsB,CAAC,EAAE,OAAO,CAAC;IACjC,eAAe;IACf,aAAa,CAAC,EAAE,OAAO,CAAC;IACxB,iBAAiB;IACjB,OAAO,CAAC,EAAE,OAAO,CAAC;CACnB;AAED;;GAEG;AACH,MAAM,MAAM,kBAAkB,GAAG,OAAO,GAAG,SAAS,GAAG,SAAS,GAAG,OAAO,CAAC;AAE3E;;GAEG;AACH,MAAM,WAAW,cAAc;IAC7B,gBAAgB;IAChB,WAAW,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;IACrC,SAAS;IACT,WAAW,CAAC,EAAE,MAAM,CAAC;CACtB;AAED;;GAEG;AACH,MAAM,WAAW,kBAAkB;IACjC,cAAc;IACd,MAAM,EAAE,kBAAkB,CAAC;IAC3B,cAAc;IACd,SAAS,EAAE,SAAS,CAAC;IACrB,qBAAqB;IACrB,QAAQ,EAAE,MAAM,CAAC;IACjB,qBAAqB;IACrB,cAAc,CAAC,EAAE,cAAc,CAAC;IAChC,mBAAmB;IACnB,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,yBAAyB;IACzB,YAAY,CAAC,EAAE,MAAM,CAAC;IACtB,WAAW;IACX,OAAO,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;CACnC;AAED;;GAEG;AACH,MAAM,WAAW,iBAAiB;IAChC,gBAAgB;IAChB,SAAS,EAAE,SAAS,CAAC;IACrB,WAAW;IACX,SAAS,EAAE,mBAAmB,EAAE,CAAC;IACjC,kBAAkB;IAClB,OAAO,CAAC,EAAE,SAAS,EAAE,CAAC;IACtB,cAAc;IACd,OAAO,CAAC,EAAE,mBAAmB,CAAC;CAC/B;AAED;;GAEG;AACH,MAAM,WAAW,kBAAkB;IACjC,WAAW;IACX,YAAY,EAAE,SAAS,CAAC;IACxB,gBAAgB;IAChB,aAAa,EAAE,SAAS,CAAC;IACzB,iBAAiB;IACjB,YAAY,EAAE,mBAAmB,EAAE,CAAC;IACpC,iBAAiB;IACjB,aAAa,EAAE,mBAAmB,EAAE,CAAC;IACrC,qBAAqB;IACrB,UAAU,CAAC,EAAE,MAAM,CAAC;IACpB,cAAc;IACd,OAAO,CAAC,EAAE,mBAAmB,CAAC;CAC/B"}

package/dist/verifiers/types.js

@@ -0,0 +1,7 @@
+/**
+ * Verifier Types
+ *
+ * 事前条件/事後条件検証の型定義
+ */
+export {};
+//# sourceMappingURL=types.js.map

package/dist/verifiers/types.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"types.js","sourceRoot":"","sources":["../../src/verifiers/types.ts"],"names":[],"mappings":"AAAA;;;;GAIG"}

package/dist/z3/Z3Adapter.d.ts

@@ -0,0 +1,92 @@
+/**
+ * Z3 Adapter
+ *
+ * Z3WasmClient と Z3ProcessFallback を統合するアダプタークラス
+ * 自動フォールバック機能を提供
+ */
+import type { Z3Client, Z3Result, Z3Options } from './types.js';
+/**
+ * Z3Adapterオプション
+ */
+export interface Z3AdapterOptions extends Z3Options {
+    /** WebAssemblyを優先するかどうか（デフォルト: true） */
+    preferWasm?: boolean;
+    /** フォールバックを有効にするか（デフォルト: true） */
+    enableFallback?: boolean;
+}
+/**
+ * Z3アダプター
+ *
+ * Z3WasmClientとZ3ProcessFallbackを統合し、
+ * 環境に応じて最適なクライアントを自動選択します。
+ *
+ * @example
+ * ```typescript
+ * // ファクトリーメソッドで作成（推奨）
+ * const z3 = await Z3Adapter.create();
+ * const result = await z3.checkSat('(declare-const x Int) (assert (> x 0))');
+ *
+ * // オプション指定
+ * const z3 = await Z3Adapter.create({
+ *   timeout: 10000,
+ *   preferWasm: true,
+ *   enableFallback: true,
+ * });
+ * ```
+ */
+export declare class Z3Adapter implements Z3Client {
+    private primaryClient;
+    private fallbackClient;
+    private activeClient;
+    private initialized;
+    private readonly options;
+    constructor(options?: Z3AdapterOptions);
+    /**
+     * Z3Adapterのファクトリーメソッド
+     *
+     * @param options - アダプターオプション
+     * @returns 初期化済みのZ3Adapter
+     * @throws {Error} Z3が利用できない場合
+     */
+    static create(options?: Z3AdapterOptions): Promise<Z3Adapter>;
+    /**
+     * Z3クライアントを初期化
+     *
+     * preferWasm=trueの場合はWasmを優先し、失敗時にProcessFallbackを使用
+     * preferWasm=falseの場合はProcessFallbackを優先
+     */
+    initialize(): Promise<void>;
+    /**
+     * SMT-LIB2形式のアサーションの充足可能性をチェック
+     */
+    checkSat(smtLib2: string): Promise<Z3Result>;
+    /**
+     * モデルを取得（sat の場合のみ有効）
+     */
+    getModel(smtLib2: string): Promise<string | null>;
+    /**
+     * 証明を取得（unsat の場合のみ有効）
+     */
+    getProof(smtLib2: string): Promise<string | null>;
+    /**
+     * リソースを解放
+     */
+    dispose(): Promise<void>;
+    /**
+     * クライアントが利用可能かどうか
+     */
+    isAvailable(): boolean;
+    /**
+     * 現在使用中のクライアントタイプを取得
+     */
+    getActiveClientType(): 'wasm' | 'process' | null;
+    /**
+     * バックエンドタイプを取得（getActiveClientTypeのエイリアス）
+     */
+    getBackendType(): 'wasm' | 'process' | 'none';
+    /**
+     * 初期化状態を確認
+     */
+    private ensureInitialized;
+}
+//# sourceMappingURL=Z3Adapter.d.ts.map

package/dist/z3/Z3Adapter.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"Z3Adapter.d.ts","sourceRoot":"","sources":["../../src/z3/Z3Adapter.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAEH,OAAO,KAAK,EAAE,QAAQ,EAAE,QAAQ,EAAE,SAAS,EAAE,MAAM,YAAY,CAAC;AAIhE;;GAEG;AACH,MAAM,WAAW,gBAAiB,SAAQ,SAAS;IACjD,wCAAwC;IACxC,UAAU,CAAC,EAAE,OAAO,CAAC;IACrB,kCAAkC;IAClC,cAAc,CAAC,EAAE,OAAO,CAAC;CAC1B;AAED;;;;;;;;;;;;;;;;;;;GAmBG;AACH,qBAAa,SAAU,YAAW,QAAQ;IACxC,OAAO,CAAC,aAAa,CAAyB;IAC9C,OAAO,CAAC,cAAc,CAAyB;IAC/C,OAAO,CAAC,YAAY,CAAyB;IAC7C,OAAO,CAAC,WAAW,CAAS;IAC5B,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAmB;gBAE/B,OAAO,GAAE,gBAAqB;IAU1C;;;;;;OAMG;WACU,MAAM,CAAC,OAAO,GAAE,gBAAqB,GAAG,OAAO,CAAC,SAAS,CAAC;IAMvE;;;;;OAKG;IACG,UAAU,IAAI,OAAO,CAAC,IAAI,CAAC;IA+DjC;;OAEG;IACG,QAAQ,CAAC,OAAO,EAAE,MAAM,GAAG,OAAO,CAAC,QAAQ,CAAC;IAKlD;;OAEG;IACG,QAAQ,CAAC,OAAO,EAAE,MAAM,GAAG,OAAO,CAAC,MAAM,GAAG,IAAI,CAAC;IAKvD;;OAEG;IACG,QAAQ,CAAC,OAAO,EAAE,MAAM,GAAG,OAAO,CAAC,MAAM,GAAG,IAAI,CAAC;IAKvD;;OAEG;IACG,OAAO,IAAI,OAAO,CAAC,IAAI,CAAC;IAa9B;;OAEG;IACH,WAAW,IAAI,OAAO;IAItB;;OAEG;IACH,mBAAmB,IAAI,MAAM,GAAG,SAAS,GAAG,IAAI;IAOhD;;OAEG;IACH,cAAc,IAAI,MAAM,GAAG,SAAS,GAAG,MAAM;IAK7C;;OAEG;IACH,OAAO,CAAC,iBAAiB;CAK1B"}