@nahisaho/musubix-formal-verify 1.7.5

package/dist/verifiers/PostconditionVerifier.d.ts

@@ -0,0 +1,105 @@
+/**
+ * Postcondition Verifier
+ *
+ * 事後条件の形式検証を行うクラス
+ */
+import type { Z3Client } from '../z3/types.js';
+import type { PostconditionInput, VerificationResult, VariableDeclaration, Condition } from './types.js';
+/**
+ * 事後条件検証器
+ *
+ * Z3ソルバーを使用して、事前条件が成り立つときに
+ * 事後条件が必ず成り立つかを検証します（Hoareトリプル）。
+ *
+ * @example
+ * ```typescript
+ * const z3 = await Z3Adapter.create();
+ * const verifier = new PostconditionVerifier(z3);
+ *
+ * const result = await verifier.verify({
+ *   precondition: { expression: 'balance >= amount', format: 'javascript' },
+ *   postcondition: { expression: 'balance_new = balance - amount', format: 'javascript' },
+ *   preVariables: [
+ *     { name: 'balance', type: 'Int' },
+ *     { name: 'amount', type: 'Int' },
+ *   ],
+ *   postVariables: [
+ *     { name: 'balance_new', type: 'Int' },
+ *   ],
+ * });
+ * ```
+ */
+export declare class PostconditionVerifier {
+    private readonly z3;
+    constructor(z3Client: Z3Client);
+    /**
+     * 事後条件を検証
+     *
+     * 事前条件 ∧ 遷移 → 事後条件 が常に成り立つかを検証
+     *
+     * @param input - 検証入力
+     * @returns 検証結果
+     */
+    verify(input: PostconditionInput): Promise<VerificationResult>;
+    /**
+     * 事後条件の部分的正当性をチェック
+     *
+     * 事前条件が成り立つとき、プログラムが停止すれば事後条件が成り立つ
+     */
+    checkPartialCorrectness(input: PostconditionInput): Promise<boolean>;
+    /**
+     * 最弱事前条件を計算
+     *
+     * 事後条件が成り立つための最弱の事前条件を計算
+     */
+    computeWeakestPrecondition(postcondition: Condition, transition: string, _variables: VariableDeclaration[]): Promise<string | null>;
+    /**
+     * SMT-LIB2スクリプトを構築
+     *
+     * 「事前条件 ∧ 遷移 ∧ ¬事後条件」の充足可能性をチェック
+     * unsatなら事後条件は妥当
+     */
+    private buildSmtScript;
+    /**
+     * 変数をSMT-LIB2形式で宣言
+     */
+    private declareVariable;
+    /**
+     * 型をSMT-LIB2形式に変換
+     */
+    private typeToSmt;
+    /**
+     * 条件式をSMT-LIB2形式に変換
+     */
+    private conditionToSmt;
+    /**
+     * JavaScript式をSMT-LIB2に変換
+     */
+    private convertToSmt;
+    /**
+     * 遷移関係をパースしてSMT形式に変換
+     */
+    private parseAndConvertTransition;
+    /**
+     * 遷移式をパース
+     * 例: "balance_new := balance - amount; count_new := count + 1"
+     */
+    private parseTransition;
+    /**
+     * 中置記法を前置記法（S式）に変換
+     */
+    private infixToPrefix;
+    /**
+     * S式がバランスしているかチェック
+     */
+    private isBalancedSExpr;
+    /**
+     * 検証結果を構築
+     */
+    private buildResult;
+    /**
+     * Z3結果を検証ステータスにマッピング
+     */
+    private mapZ3ResultToStatus;
+}
+//# sourceMappingURL=PostconditionVerifier.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"PostconditionVerifier.d.ts","sourceRoot":"","sources":["../../src/verifiers/PostconditionVerifier.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAEH,OAAO,KAAK,EAAE,QAAQ,EAAY,MAAM,gBAAgB,CAAC;AACzD,OAAO,KAAK,EACV,kBAAkB,EAClB,kBAAkB,EAElB,mBAAmB,EACnB,SAAS,EACV,MAAM,YAAY,CAAC;AAEpB;;;;;;;;;;;;;;;;;;;;;;;GAuBG;AACH,qBAAa,qBAAqB;IAChC,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAW;gBAElB,QAAQ,EAAE,QAAQ;IAI9B;;;;;;;OAOG;IACG,MAAM,CAAC,KAAK,EAAE,kBAAkB,GAAG,OAAO,CAAC,kBAAkB,CAAC;IA4BpE;;;;OAIG;IACG,uBAAuB,CAAC,KAAK,EAAE,kBAAkB,GAAG,OAAO,CAAC,OAAO,CAAC;IAK1E;;;;OAIG;IACG,0BAA0B,CAC9B,aAAa,EAAE,SAAS,EACxB,UAAU,EAAE,MAAM,EAClB,UAAU,EAAE,mBAAmB,EAAE,GAChC,OAAO,CAAC,MAAM,GAAG,IAAI,CAAC;IAyBzB;;;;;OAKG;IACH,OAAO,CAAC,cAAc;IAoCtB;;OAEG;IACH,OAAO,CAAC,eAAe;IAKvB;;OAEG;IACH,OAAO,CAAC,SAAS;IAsBjB;;OAEG;IACH,OAAO,CAAC,cAAc;IAOtB;;OAEG;IACH,OAAO,CAAC,YAAY;IAgBpB;;OAEG;IACH,OAAO,CAAC,yBAAyB;IAkBjC;;;OAGG;IACH,OAAO,CAAC,eAAe;IAgBvB;;OAEG;IACH,OAAO,CAAC,aAAa;IA8CrB;;OAEG;IACH,OAAO,CAAC,eAAe;IAUvB;;OAEG;IACH,OAAO,CAAC,WAAW;IAiCnB;;OAEG;IACH,OAAO,CAAC,mBAAmB;CAc5B"}

package/dist/verifiers/PostconditionVerifier.js

@@ -0,0 +1,326 @@
+/**
+ * Postcondition Verifier
+ *
+ * 事後条件の形式検証を行うクラス
+ */
+/**
+ * 事後条件検証器
+ *
+ * Z3ソルバーを使用して、事前条件が成り立つときに
+ * 事後条件が必ず成り立つかを検証します（Hoareトリプル）。
+ *
+ * @example
+ * ```typescript
+ * const z3 = await Z3Adapter.create();
+ * const verifier = new PostconditionVerifier(z3);
+ *
+ * const result = await verifier.verify({
+ *   precondition: { expression: 'balance >= amount', format: 'javascript' },
+ *   postcondition: { expression: 'balance_new = balance - amount', format: 'javascript' },
+ *   preVariables: [
+ *     { name: 'balance', type: 'Int' },
+ *     { name: 'amount', type: 'Int' },
+ *   ],
+ *   postVariables: [
+ *     { name: 'balance_new', type: 'Int' },
+ *   ],
+ * });
+ * ```
+ */
+export class PostconditionVerifier {
+    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('[PostconditionVerifier] SMT Script:', smtScript);
+            }
+            // Z3で検証
+            // 「事前条件 ∧ 遷移 ∧ ¬事後条件」がunsatなら、事後条件は妥当
+            const result = await this.z3.checkSat(smtScript);
+            const duration = Date.now() - startTime;
+            return this.buildResult(input, result, duration, smtScript);
+        }
+        catch (error) {
+            const duration = Date.now() - startTime;
+            return {
+                status: 'error',
+                condition: input.postcondition,
+                duration,
+                errorMessage: error instanceof Error ? error.message : String(error),
+            };
+        }
+    }
+    /**
+     * 事後条件の部分的正当性をチェック
+     *
+     * 事前条件が成り立つとき、プログラムが停止すれば事後条件が成り立つ
+     */
+    async checkPartialCorrectness(input) {
+        const result = await this.verify(input);
+        return result.status === 'valid';
+    }
+    /**
+     * 最弱事前条件を計算
+     *
+     * 事後条件が成り立つための最弱の事前条件を計算
+     */
+    async computeWeakestPrecondition(postcondition, transition, _variables) {
+        // Note: 完全な最弱事前条件計算は複雑
+        // 基本的な置換ベースの近似を提供
+        try {
+            const postSmt = this.conditionToSmt(postcondition);
+            // 遷移関係で変数を置換
+            // 例: balance_new → balance - amount
+            let wp = postSmt;
+            // 遷移式をパース
+            const assignments = this.parseTransition(transition);
+            // 後ろから置換
+            for (const [varName, expr] of Object.entries(assignments)) {
+                wp = wp.replace(new RegExp(`\\b${varName}\\b`, 'g'), `(${expr})`);
+            }
+            return wp;
+        }
+        catch {
+            return null;
+        }
+    }
+    /**
+     * SMT-LIB2スクリプトを構築
+     *
+     * 「事前条件 ∧ 遷移 ∧ ¬事後条件」の充足可能性をチェック
+     * unsatなら事後条件は妥当
+     */
+    buildSmtScript(input) {
+        const lines = [];
+        lines.push('(set-logic ALL)');
+        // 事前状態の変数宣言
+        for (const variable of input.preVariables) {
+            lines.push(this.declareVariable(variable));
+        }
+        // 事後状態の変数宣言
+        for (const variable of input.postVariables) {
+            // 重複を避ける
+            const preVar = input.preVariables.find(v => v.name === variable.name);
+            if (!preVar) {
+                lines.push(this.declareVariable(variable));
+            }
+        }
+        // 事前条件をアサート
+        const preSmt = this.conditionToSmt(input.precondition);
+        lines.push(`(assert ${preSmt})`);
+        // 遷移関係をアサート（存在する場合）
+        if (input.transition) {
+            const transitionSmt = this.parseAndConvertTransition(input.transition);
+            lines.push(`(assert ${transitionSmt})`);
+        }
+        // 事後条件の否定をアサート
+        const postSmt = this.conditionToSmt(input.postcondition);
+        lines.push(`(assert (not ${postSmt}))`);
+        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;
+        }
+        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 = this.infixToPrefix(smt);
+        return smt;
+    }
+    /**
+     * 遷移関係をパースしてSMT形式に変換
+     */
+    parseAndConvertTransition(transition) {
+        const assignments = this.parseTransition(transition);
+        const conditions = [];
+        for (const [varName, expr] of Object.entries(assignments)) {
+            const exprSmt = this.infixToPrefix(expr);
+            conditions.push(`(= ${varName} ${exprSmt})`);
+        }
+        if (conditions.length === 0) {
+            return 'true';
+        }
+        if (conditions.length === 1) {
+            return conditions[0];
+        }
+        return `(and ${conditions.join(' ')})`;
+    }
+    /**
+     * 遷移式をパース
+     * 例: "balance_new := balance - amount; count_new := count + 1"
+     */
+    parseTransition(transition) {
+        const assignments = {};
+        const parts = transition.split(/[;,]/);
+        for (const part of parts) {
+            // := または = で分割
+            const match = part.match(/^\s*(\w+)\s*:?=\s*(.+)\s*$/);
+            if (match) {
+                const [, varName, expr] = match;
+                assignments[varName] = expr.trim();
+            }
+        }
+        return assignments;
+    }
+    /**
+     * 中置記法を前置記法（S式）に変換
+     */
+    infixToPrefix(expr) {
+        const trimmed = expr.trim();
+        // すでにS式の場合はそのまま返す
+        if (trimmed.startsWith('(') && this.isBalancedSExpr(trimmed)) {
+            return trimmed;
+        }
+        // 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 regex = new RegExp(`^(.+?)\\s*${op.replace(/[.*+?^${}()|[\]\\]/g, '\\$&')}\\s*(.+)$`);
+            const match = trimmed.match(regex);
+            if (match) {
+                return `(${op} ${this.infixToPrefix(match[1])} ${this.infixToPrefix(match[2])})`;
+            }
+        }
+        // 算術演算子の処理
+        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;
+    }
+    /**
+     * S式がバランスしているかチェック
+     */
+    isBalancedSExpr(expr) {
+        let depth = 0;
+        for (const char of expr) {
+            if (char === '(')
+                depth++;
+            if (char === ')')
+                depth--;
+            if (depth < 0)
+                return false;
+        }
+        return depth === 0;
+    }
+    /**
+     * 検証結果を構築
+     */
+    buildResult(input, z3Result, duration, smtScript) {
+        // unsatなら事後条件は妥当（valid）
+        // satなら反例が存在（invalid）
+        const status = this.mapZ3ResultToStatus(z3Result);
+        const result = {
+            status,
+            condition: input.postcondition,
+            duration,
+            details: {
+                smtScript,
+                z3Result,
+                precondition: input.precondition.expression,
+                transition: input.transition,
+            },
+        };
+        // 反例の取得（invalidの場合）
+        if (status === 'invalid' && input.options?.generateCounterexample) {
+            result.counterexample = {
+                assignments: {},
+                explanation: 'Found an input that satisfies precondition but violates postcondition',
+            };
+        }
+        return result;
+    }
+    /**
+     * Z3結果を検証ステータスにマッピング
+     */
+    mapZ3ResultToStatus(z3Result) {
+        switch (z3Result) {
+            case 'unsat':
+                return 'valid'; // 事後条件は常に成り立つ
+            case 'sat':
+                return 'invalid'; // 反例が存在
+            case 'unknown':
+                return 'unknown';
+            case 'error':
+                return 'error';
+            default:
+                return 'unknown';
+        }
+    }
+}
+//# sourceMappingURL=PostconditionVerifier.js.map

package/dist/verifiers/PostconditionVerifier.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"PostconditionVerifier.js","sourceRoot":"","sources":["../../src/verifiers/PostconditionVerifier.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAWH;;;;;;;;;;;;;;;;;;;;;;;GAuBG;AACH,MAAM,OAAO,qBAAqB;IACf,EAAE,CAAW;IAE9B,YAAY,QAAkB;QAC5B,IAAI,CAAC,EAAE,GAAG,QAAQ,CAAC;IACrB,CAAC;IAED;;;;;;;OAOG;IACH,KAAK,CAAC,MAAM,CAAC,KAAyB;QACpC,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,qCAAqC,EAAE,SAAS,CAAC,CAAC;YAChE,CAAC;YAED,QAAQ;YACR,sCAAsC;YACtC,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,EAAE,MAAM,EAAE,QAAQ,EAAE,SAAS,CAAC,CAAC;QAC9D,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,aAAa;gBAC9B,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,uBAAuB,CAAC,KAAyB;QACrD,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,0BAA0B,CAC9B,aAAwB,EACxB,UAAkB,EAClB,UAAiC;QAEjC,uBAAuB;QACvB,kBAAkB;QAElB,IAAI,CAAC;YACH,MAAM,OAAO,GAAG,IAAI,CAAC,cAAc,CAAC,aAAa,CAAC,CAAC;YAEnD,aAAa;YACb,oCAAoC;YACpC,IAAI,EAAE,GAAG,OAAO,CAAC;YAEjB,UAAU;YACV,MAAM,WAAW,GAAG,IAAI,CAAC,eAAe,CAAC,UAAU,CAAC,CAAC;YAErD,SAAS;YACT,KAAK,MAAM,CAAC,OAAO,EAAE,IAAI,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,WAAW,CAAC,EAAE,CAAC;gBAC1D,EAAE,GAAG,EAAE,CAAC,OAAO,CAAC,IAAI,MAAM,CAAC,MAAM,OAAO,KAAK,EAAE,GAAG,CAAC,EAAE,IAAI,IAAI,GAAG,CAAC,CAAC;YACpE,CAAC;YAED,OAAO,EAAE,CAAC;QACZ,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,IAAI,CAAC;QACd,CAAC;IACH,CAAC;IAED;;;;;OAKG;IACK,cAAc,CAAC,KAAyB;QAC9C,MAAM,KAAK,GAAa,EAAE,CAAC;QAE3B,KAAK,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC;QAE9B,YAAY;QACZ,KAAK,MAAM,QAAQ,IAAI,KAAK,CAAC,YAAY,EAAE,CAAC;YAC1C,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,eAAe,CAAC,QAAQ,CAAC,CAAC,CAAC;QAC7C,CAAC;QAED,YAAY;QACZ,KAAK,MAAM,QAAQ,IAAI,KAAK,CAAC,aAAa,EAAE,CAAC;YAC3C,SAAS;YACT,MAAM,MAAM,GAAG,KAAK,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,QAAQ,CAAC,IAAI,CAAC,CAAC;YACtE,IAAI,CAAC,MAAM,EAAE,CAAC;gBACZ,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,eAAe,CAAC,QAAQ,CAAC,CAAC,CAAC;YAC7C,CAAC;QACH,CAAC;QAED,YAAY;QACZ,MAAM,MAAM,GAAG,IAAI,CAAC,cAAc,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC;QACvD,KAAK,CAAC,IAAI,CAAC,WAAW,MAAM,GAAG,CAAC,CAAC;QAEjC,oBAAoB;QACpB,IAAI,KAAK,CAAC,UAAU,EAAE,CAAC;YACrB,MAAM,aAAa,GAAG,IAAI,CAAC,yBAAyB,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;YACvE,KAAK,CAAC,IAAI,CAAC,WAAW,aAAa,GAAG,CAAC,CAAC;QAC1C,CAAC;QAED,eAAe;QACf,MAAM,OAAO,GAAG,IAAI,CAAC,cAAc,CAAC,KAAK,CAAC,aAAa,CAAC,CAAC;QACzD,KAAK,CAAC,IAAI,CAAC,gBAAgB,OAAO,IAAI,CAAC,CAAC;QAExC,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;oBACnC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,IAAI,EAAE,QAAQ,CAAC,WAAW,EAAE,CAAC;oBAC1D,CAAC,CAAC,KAAK,CAAC;gBACV,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;QACD,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;QAEvC,eAAe;QACf,GAAG,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC;QAE9B,OAAO,GAAG,CAAC;IACb,CAAC;IAED;;OAEG;IACK,yBAAyB,CAAC,UAAkB;QAClD,MAAM,WAAW,GAAG,IAAI,CAAC,eAAe,CAAC,UAAU,CAAC,CAAC;QACrD,MAAM,UAAU,GAAa,EAAE,CAAC;QAEhC,KAAK,MAAM,CAAC,OAAO,EAAE,IAAI,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,WAAW,CAAC,EAAE,CAAC;YAC1D,MAAM,OAAO,GAAG,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC;YACzC,UAAU,CAAC,IAAI,CAAC,MAAM,OAAO,IAAI,OAAO,GAAG,CAAC,CAAC;QAC/C,CAAC;QAED,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC5B,OAAO,MAAM,CAAC;QAChB,CAAC;QACD,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC5B,OAAO,UAAU,CAAC,CAAC,CAAC,CAAC;QACvB,CAAC;QACD,OAAO,QAAQ,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;IACzC,CAAC;IAED;;;OAGG;IACK,eAAe,CAAC,UAAkB;QACxC,MAAM,WAAW,GAA2B,EAAE,CAAC;QAC/C,MAAM,KAAK,GAAG,UAAU,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QAEvC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,eAAe;YACf,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,4BAA4B,CAAC,CAAC;YACvD,IAAI,KAAK,EAAE,CAAC;gBACV,MAAM,CAAC,EAAE,OAAO,EAAE,IAAI,CAAC,GAAG,KAAK,CAAC;gBAChC,WAAW,CAAC,OAAO,CAAC,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;YACrC,CAAC;QACH,CAAC;QAED,OAAO,WAAW,CAAC;IACrB,CAAC;IAED;;OAEG;IACK,aAAa,CAAC,IAAY;QAChC,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;QAE5B,kBAAkB;QAClB,IAAI,OAAO,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,eAAe,CAAC,OAAO,CAAC,EAAE,CAAC;YAC7D,OAAO,OAAO,CAAC;QACjB,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,IAAI,MAAM,CAAC,aAAa,EAAE,CAAC,OAAO,CAAC,qBAAqB,EAAE,MAAM,CAAC,WAAW,CAAC,CAAC;YAC5F,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YACnC,IAAI,KAAK,EAAE,CAAC;gBACV,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,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,eAAe,CAAC,IAAY;QAClC,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,KAAK,MAAM,IAAI,IAAI,IAAI,EAAE,CAAC;YACxB,IAAI,IAAI,KAAK,GAAG;gBAAE,KAAK,EAAE,CAAC;YAC1B,IAAI,IAAI,KAAK,GAAG;gBAAE,KAAK,EAAE,CAAC;YAC1B,IAAI,KAAK,GAAG,CAAC;gBAAE,OAAO,KAAK,CAAC;QAC9B,CAAC;QACD,OAAO,KAAK,KAAK,CAAC,CAAC;IACrB,CAAC;IAED;;OAEG;IACK,WAAW,CACjB,KAAyB,EACzB,QAAkB,EAClB,QAAgB,EAChB,SAAiB;QAEjB,wBAAwB;QACxB,sBAAsB;QACtB,MAAM,MAAM,GAAG,IAAI,CAAC,mBAAmB,CAAC,QAAQ,CAAC,CAAC;QAElD,MAAM,MAAM,GAAuB;YACjC,MAAM;YACN,SAAS,EAAE,KAAK,CAAC,aAAa;YAC9B,QAAQ;YACR,OAAO,EAAE;gBACP,SAAS;gBACT,QAAQ;gBACR,YAAY,EAAE,KAAK,CAAC,YAAY,CAAC,UAAU;gBAC3C,UAAU,EAAE,KAAK,CAAC,UAAU;aAC7B;SACF,CAAC;QAEF,oBAAoB;QACpB,IAAI,MAAM,KAAK,SAAS,IAAI,KAAK,CAAC,OAAO,EAAE,sBAAsB,EAAE,CAAC;YAClE,MAAM,CAAC,cAAc,GAAG;gBACtB,WAAW,EAAE,EAAE;gBACf,WAAW,EAAE,uEAAuE;aACrF,CAAC;QACJ,CAAC;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;OAEG;IACK,mBAAmB,CAAC,QAAkB;QAC5C,QAAQ,QAAQ,EAAE,CAAC;YACjB,KAAK,OAAO;gBACV,OAAO,OAAO,CAAC,CAAC,cAAc;YAChC,KAAK,KAAK;gBACR,OAAO,SAAS,CAAC,CAAC,QAAQ;YAC5B,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/PreconditionVerifier.d.ts

@@ -0,0 +1,87 @@
+/**
+ * Precondition Verifier
+ *
+ * 事前条件の形式検証を行うクラス
+ */
+import type { Z3Client } from '../z3/types.js';
+import type { PreconditionInput, VerificationResult } from './types.js';
+/**
+ * 事前条件検証器
+ *
+ * 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 declare class PreconditionVerifier {
+    private readonly z3;
+    constructor(z3Client: Z3Client);
+    /**
+     * 事前条件を検証
+     *
+     * @param input - 検証入力
+     * @returns 検証結果
+     */
+    verify(input: PreconditionInput): Promise<VerificationResult>;
+    /**
+     * 事前条件の充足可能性をチェック
+     *
+     * 事前条件を満たす入力が存在するかを確認
+     */
+    checkSatisfiability(input: PreconditionInput): Promise<boolean>;
+    /**
+     * 事前条件の妥当性をチェック
+     *
+     * 事前条件が常に真であるかを確認（否定がunsatなら常に真）
+     */
+    checkValidity(input: PreconditionInput): Promise<boolean>;
+    /**
+     * SMT-LIB2スクリプトを構築
+     */
+    private buildSmtScript;
+    /**
+     * 妥当性検証用のSMT-LIB2スクリプトを構築
+     */
+    private buildValidityScript;
+    /**
+     * 変数をSMT-LIB2形式で宣言
+     */
+    private declareVariable;
+    /**
+     * 型をSMT-LIB2形式に変換
+     */
+    private typeToSmt;
+    /**
+     * 条件式をSMT-LIB2形式に変換
+     */
+    private conditionToSmt;
+    /**
+     * JavaScript式をSMT-LIB2に変換
+     */
+    private convertToSmt;
+    /**
+     * 中置記法を前置記法（S式）に変換
+     */
+    private infixToPrefix;
+    /**
+     * 検証結果を構築
+     */
+    private buildResult;
+    /**
+     * Z3結果を検証ステータスにマッピング
+     */
+    private mapZ3ResultToStatus;
+}
+//# sourceMappingURL=PreconditionVerifier.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"PreconditionVerifier.d.ts","sourceRoot":"","sources":["../../src/verifiers/PreconditionVerifier.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAEH,OAAO,KAAK,EAAE,QAAQ,EAAY,MAAM,gBAAgB,CAAC;AACzD,OAAO,KAAK,EACV,iBAAiB,EACjB,kBAAkB,EAInB,MAAM,YAAY,CAAC;AAEpB;;;;;;;;;;;;;;;;;;;GAmBG;AACH,qBAAa,oBAAoB;IAC/B,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAW;gBAElB,QAAQ,EAAE,QAAQ;IAI9B;;;;;OAKG;IACG,MAAM,CAAC,KAAK,EAAE,iBAAiB,GAAG,OAAO,CAAC,kBAAkB,CAAC;IA2BnE;;;;OAIG;IACG,mBAAmB,CAAC,KAAK,EAAE,iBAAiB,GAAG,OAAO,CAAC,OAAO,CAAC;IAKrE;;;;OAIG;IACG,aAAa,CAAC,KAAK,EAAE,iBAAiB,GAAG,OAAO,CAAC,OAAO,CAAC;IAkB/D;;OAEG;IACH,OAAO,CAAC,cAAc;IA0BtB;;OAEG;IACH,OAAO,CAAC,mBAAmB;IAuB3B;;OAEG;IACH,OAAO,CAAC,eAAe;IAKvB;;OAEG;IACH,OAAO,CAAC,SAAS;IAoBjB;;OAEG;IACH,OAAO,CAAC,cAAc;IAStB;;OAEG;IACH,OAAO,CAAC,YAAY;IAmBpB;;OAEG;IACH,OAAO,CAAC,aAAa;IA0DrB;;OAEG;IACH,OAAO,CAAC,WAAW;IA+BnB;;OAEG;IACH,OAAO,CAAC,mBAAmB;CAc5B"}