kibi-cli 2.32.0 → 2.36.0

package/dist/operations/proof/code-runner.js

@@ -0,0 +1,164 @@
+/*
+ Kibi — repo-local, per-branch, queryable long-term memory for software projects
+ Copyright (C) 2026 Piotr Franczyk
+
+ This program is free software: you can redistribute it and/or modify
+ it under the terms of the GNU Affero General Public License as published by
+ the Free Software Foundation, either version 3 of the License, or
+ (at your option) any later version.
+
+ This program is distributed in the hope that it will be useful,
+ but WITHOUT ANY WARRANTY; without even the implied warranty of
+ MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
+ GNU Affero General Public License for more details.
+
+ You should have received a copy of the GNU Affero General Public License
+ along with this program.  If not, see <https://www.gnu.org/licenses/>.
+*/
+import { spawnSync } from "node:child_process";
+import { existsSync } from "node:fs";
+import path from "node:path";
+/**
+ * How Kibi runs a small evaluator script against the workspace's own code:
+ * the TypeScript and JavaScript runners (bun, the workspace's tsx, node with
+ * type stripping) and the Python interpreters a project uses. The proof kinds
+ * that read a model from the code (exhaustive domains, rule tables, state
+ * machines, patterns, data schemas, route tables) all load code this way.
+ */
+// Node's type stripping resolves only exact specifiers. TypeScript apps
+// import relative modules without an extension, or with `.js` for a `.ts`
+// file; this resolve hook retries those as the TypeScript files they name.
+export const TS_RESOLVE_HOOKS = `
+const SUFFIXES = [".ts", ".tsx", ".mts", ".cts", ".js", ".mjs", "/index.ts", "/index.tsx", "/index.js"];
+export async function resolve(specifier, context, next) {
+  try {
+    return await next(specifier, context);
+  } catch (error) {
+    if (error?.code !== "ERR_MODULE_NOT_FOUND" || !/^\\.\\.?\\//.test(specifier)) throw error;
+    const base = specifier.replace(/\\.[cm]?js$/, "");
+    for (const suffix of SUFFIXES) {
+      try {
+        return await next(base + suffix, context);
+      } catch {}
+    }
+    throw error;
+  }
+}
+`;
+export function workspaceBin(workspaceRoot, name) {
+    let dir = path.resolve(workspaceRoot);
+    for (;;) {
+        const candidate = path.join(dir, "node_modules", ".bin", name);
+        if (existsSync(candidate))
+            return candidate;
+        if (path.dirname(dir) === dir)
+            return null;
+        dir = path.dirname(dir);
+    }
+}
+/**
+ * The Python interpreters a domain loads with, most specific first: the
+ * KIBI_PYTHON override, the active virtualenv, a project virtualenv (`.venv`
+ * or `venv`) between the domain file and the workspace root, then python3
+ * and python on PATH. The system interpreter usually cannot import the
+ * project's dependencies, so a project environment comes before it.
+ */
+// implements REQ-kibi-code-proof-kinds
+export function pythonDomainInterpreters(workspaceRoot, sourceFile, env = process.env) {
+    const interpreters = [];
+    const add = (candidate) => {
+        if (candidate && !interpreters.includes(candidate))
+            interpreters.push(candidate);
+    };
+    add(env.KIBI_PYTHON?.trim() || undefined);
+    const venvPython = (venv) => [
+        path.join(venv, "bin", "python"),
+        path.join(venv, "Scripts", "python.exe"),
+    ].find((candidate) => existsSync(candidate));
+    if (env.VIRTUAL_ENV)
+        add(venvPython(env.VIRTUAL_ENV));
+    const root = path.resolve(workspaceRoot);
+    let dir = path.dirname(path.resolve(root, sourceFile));
+    for (;;) {
+        for (const name of [".venv", "venv"])
+            add(venvPython(path.join(dir, name)));
+        if (dir === root || path.dirname(dir) === dir)
+            break;
+        if (!dir.startsWith(`${root}${path.sep}`))
+            break;
+        dir = path.dirname(dir);
+    }
+    add("python3");
+    add("python");
+    return interpreters;
+}
+/** The line of a runner's stderr that names the failure. */
+function failureLine(stderr, python) {
+    const lines = stderr
+        .trim()
+        .split("\n")
+        .map((line) => line.trim())
+        .filter((line) => line !== "");
+    // A Python traceback names the exception on its last line.
+    return (python ? lines.at(-1) : lines[0]) ?? "";
+}
+/**
+ * Run an evaluator script against the workspace code and return the JSON it
+ * prints last. A TypeScript or JavaScript file runs with bun when it is on
+ * PATH, else the workspace's tsx, else node's type stripping (which retries
+ * extensionless relative imports as TypeScript files); a Python file (`.py`)
+ * runs with the first interpreter pythonDomainInterpreters finds. A runner
+ * whose output `accept` rejects (or that fails to start) yields to the next.
+ */
+// implements REQ-kibi-non-numeric-proof-kinds
+export function runCodeEvaluator(workspaceRoot, sourceFile, scripts, args, accept = () => true, options = {}) {
+    const python = /\.py$/i.test(sourceFile);
+    const tsx = python ? null : workspaceBin(workspaceRoot, "tsx");
+    const runners = python
+        ? pythonDomainInterpreters(workspaceRoot, sourceFile).map((interpreter) => [
+            interpreter,
+            ["-c", scripts.python],
+        ])
+        : (options.runners ?? ["bun", "tsx", "node"]).flatMap((runner) => {
+            if (runner === "bun")
+                return [["bun", ["-e", scripts.js]]];
+            if (runner === "tsx")
+                return tsx === null
+                    ? []
+                    : [[tsx, ["--eval", scripts.js, "--"]]];
+            return [
+                [
+                    process.execPath,
+                    [
+                        "--experimental-strip-types",
+                        "--no-warnings",
+                        "--input-type=module",
+                        "-e",
+                        scripts.js,
+                    ],
+                ],
+            ];
+        });
+    let failure = "";
+    for (const [command, argv] of runners) {
+        const run = spawnSync(command, [...argv, ...args], {
+            cwd: workspaceRoot,
+            encoding: "utf8",
+            timeout: 60_000,
+            maxBuffer: 64 * 1024 * 1024,
+        });
+        if (run.error)
+            continue;
+        const line = (run.stdout ?? "").trim().split("\n").pop() ?? "";
+        try {
+            const parsed = JSON.parse(line);
+            if (accept(parsed))
+                return { ok: true, value: parsed, python };
+        }
+        catch {
+            // Fall through to the next runner.
+        }
+        failure = failureLine(run.stderr ?? "", python);
+    }
+    return { ok: false, failure, python };
+}

package/dist/operations/proof/code-scope.d.ts

@@ -1,4 +1,5 @@
 import type { PrologPort } from "../../public/operations/runtime-types.js";
+import { type SourceSpec } from "../../public/proof-sources.js";
 import { type ProofContract } from "../../public/proof-protocol.js";
 /**
  * Which symbols a proof receipt's per-contract binding covers. Receipt ingest
@@ -22,6 +23,8 @@ export declare function loadCoveredBySymbolsByTest(prolog: Pick<PrologPort, "que
  * make every receipt of that test silently fall back to snapshot matching.
  */
 export declare function receiptBindingContract(raw: unknown): ProofContract | null;
+/** Every project source a contract reads: its source, source counts and source domains. */
+export declare function contractSources(contract: ProofContract): SourceSpec[];
 export type ReceiptBindingInput = Readonly<{
     workspaceRoot: string;
     readFile: (absolutePath: string) => Promise<string>;

package/dist/operations/proof/code-scope.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"code-scope.d.ts","sourceRoot":"","sources":["../../../src/operations/proof/code-scope.ts"],"names":[],"mappings":"AAaA,OAAO,KAAK,EAAE,UAAU,EAAE,MAAM,0CAA0C,CAAC;AAE3E,OAAO,EACL,KAAK,aAAa,EAEnB,MAAM,gCAAgC,CAAC;AAKxC;;;;;;;;;;;GAWG;AAEH,wBAAgB,yBAAyB,CACvC,QAAQ,EAAE,OAAO,EACjB,QAAQ,EAAE,OAAO,EACjB,gBAAgB,EAAE,SAAS,MAAM,EAAE,GAClC,MAAM,EAAE,CAoBV;AAED,4EAA4E;AAE5E,wBAAsB,0BAA0B,CAC9C,MAAM,EAAE,IAAI,CAAC,UAAU,EAAE,OAAO,CAAC,GAChC,OAAO,CAAC,WAAW,CAAC,MAAM,EAAE,SAAS,MAAM,EAAE,CAAC,CAAC,CAiBjD;AAQD;;;;;GAKG;AAEH,wBAAgB,sBAAsB,CAAC,GAAG,EAAE,OAAO,GAAG,aAAa,GAAG,IAAI,CAmBzE;AAGD,MAAM,MAAM,mBAAmB,GAAG,QAAQ,CAAC;IACzC,aAAa,EAAE,MAAM,CAAC;IACtB,QAAQ,EAAE,CAAC,YAAY,EAAE,MAAM,KAAK,OAAO,CAAC,MAAM,CAAC,CAAC;IACpD,2EAA2E;IAC3E,IAAI,EAAE,QAAQ,CAAC,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC,CAAC;IACxC,gBAAgB,EAAE,SAAS,MAAM,EAAE,CAAC;CACrC,CAAC,CAAC;AAEH;;;;;;;;;;;GAWG;AAEH,wBAAsB,yBAAyB,CAC7C,KAAK,EAAE,mBAAmB,GACzB,OAAO,CAAC,MAAM,GAAG,SAAS,CAAC,CAE7B;AAED;;;;;;;;GAQG;AAEH,wBAAsB,2BAA2B,CAC/C,KAAK,EAAE,mBAAmB,GACzB,OAAO,CAAC,SAAS,MAAM,EAAE,GAAG,SAAS,CAAC,CA4BxC"}
+{"version":3,"file":"code-scope.d.ts","sourceRoot":"","sources":["../../../src/operations/proof/code-scope.ts"],"names":[],"mappings":"AAaA,OAAO,KAAK,EAAE,UAAU,EAAE,MAAM,0CAA0C,CAAC;AAE3E,OAAO,EAAE,KAAK,UAAU,EAAsB,MAAM,+BAA+B,CAAC;AACpF,OAAO,EACL,KAAK,aAAa,EAEnB,MAAM,gCAAgC,CAAC;AAKxC;;;;;;;;;;;GAWG;AAEH,wBAAgB,yBAAyB,CACvC,QAAQ,EAAE,OAAO,EACjB,QAAQ,EAAE,OAAO,EACjB,gBAAgB,EAAE,SAAS,MAAM,EAAE,GAClC,MAAM,EAAE,CAoBV;AAED,4EAA4E;AAE5E,wBAAsB,0BAA0B,CAC9C,MAAM,EAAE,IAAI,CAAC,UAAU,EAAE,OAAO,CAAC,GAChC,OAAO,CAAC,WAAW,CAAC,MAAM,EAAE,SAAS,MAAM,EAAE,CAAC,CAAC,CAiBjD;AAQD;;;;;GAKG;AAEH,wBAAgB,sBAAsB,CAAC,GAAG,EAAE,OAAO,GAAG,aAAa,GAAG,IAAI,CAmBzE;AAED,2FAA2F;AAE3F,wBAAgB,eAAe,CAAC,QAAQ,EAAE,aAAa,GAAG,UAAU,EAAE,CAQrE;AAGD,MAAM,MAAM,mBAAmB,GAAG,QAAQ,CAAC;IACzC,aAAa,EAAE,MAAM,CAAC;IACtB,QAAQ,EAAE,CAAC,YAAY,EAAE,MAAM,KAAK,OAAO,CAAC,MAAM,CAAC,CAAC;IACpD,2EAA2E;IAC3E,IAAI,EAAE,QAAQ,CAAC,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC,CAAC;IACxC,gBAAgB,EAAE,SAAS,MAAM,EAAE,CAAC;CACrC,CAAC,CAAC;AAEH;;;;;;;;;;;GAWG;AAEH,wBAAsB,yBAAyB,CAC7C,KAAK,EAAE,mBAAmB,GACzB,OAAO,CAAC,MAAM,GAAG,SAAS,CAAC,CAE7B;AAED;;;;;;;;GAQG;AAEH,wBAAsB,2BAA2B,CAC/C,KAAK,EAAE,mBAAmB,GACzB,OAAO,CAAC,SAAS,MAAM,EAAE,GAAG,SAAS,CAAC,CAuCxC"}

package/dist/operations/proof/code-scope.js

@@ -11,6 +11,7 @@ import { join } from "node:path";
 import { resolveBoundSymbolScope } from "../../extractors/manifest.js";
 import { normalizeEntityId, parseTriples } from "../../prolog/codec.js";
 import { receiptBindingHash } from "../../public/proof-fingerprint.js";
+import { sourceDependencies } from "../../public/proof-sources.js";
 import { optionalProofContractFields, } from "../../public/proof-protocol.js";
 import { normalizeRepoRelativePath } from "../../utils/repo-relative-path.js";
 import { resolveContainedSourcePath } from "../mutation/source-authoring.js";
@@ -98,6 +99,20 @@ export function receiptBindingContract(raw) {
         ...optionalProofContractFields(contract),
     };
 }
+/** Every project source a contract reads: its source, source counts and source domains. */
+// implements REQ-kibi-source-proof-kinds
+export function contractSources(contract) {
+    const specs = [];
+    if (contract.source !== undefined)
+        specs.push(contract.source);
+    for (const entry of contract.value_source ?? [])
+        if ("source" in entry)
+            specs.push(entry.source);
+    for (const entry of Object.values(contract.domains ?? {}))
+        if ("source" in entry)
+            specs.push(entry.source);
+    return specs;
+}
 /**
  * The current per-contract binding hash of one proof-bearing test, or
  * undefined when the test has no markdown source the binding can hash.
@@ -140,8 +155,17 @@ export async function currentReceiptBindingHashes(input) {
         const withoutReceipts = removeFrontmatterBlock(authored, "proof_receipts") ?? authored;
         const withoutLinks = removeFrontmatterBlock(withoutReceipts, "links") ?? withoutReceipts;
         const codeScope = resolveBoundSymbolScope(join(input.workspaceRoot, ".kb", "symbols.yaml"), receiptCodeScopeSymbolIds(contract, input.test.proof_bindings, input.coveredBySymbols));
-        const current = receiptBindingHash(contract, withoutLinks, codeScope);
-        const legacy = receiptBindingHash(contract, withoutReceipts, codeScope);
+        // A contract that reads project sources stales when what it reads
+        // changes: each file's contents and the set of files a glob matches.
+        const scope = [
+            ...codeScope,
+            ...contractSources(contract).flatMap((spec) => sourceDependencies(input.workspaceRoot, spec).map((dependency) => ({
+                symbolId: dependency.id,
+                sourceHash: dependency.hash,
+            }))),
+        ];
+        const current = receiptBindingHash(contract, withoutLinks, scope);
+        const legacy = receiptBindingHash(contract, withoutReceipts, scope);
         return legacy === current ? [current] : [current, legacy];
     }
     catch {

package/dist/operations/proof/ingest-proof.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"ingest-proof.d.ts","sourceRoot":"","sources":["../../../src/operations/proof/ingest-proof.ts"],"names":[],"mappings":"AAQA,OAAO,EACL,KAAK,QAAQ,EAEd,MAAM,yBAAyB,CAAC;AAOjC,OAAO,KAAK,EAAE,gBAAgB,EAAE,MAAM,0CAA0C,CAAC;AAkBjF,OAAO,EAEL,KAAK,YAAY,EACjB,KAAK,YAAY,EAGlB,MAAM,+BAA+B,CAAC;AAoBvC,MAAM,MAAM,eAAe,GAAG,QAAQ,CAAC;IACrC,QAAQ,EAAE,MAAM,CAAC;IACjB,QAAQ,EAAE,QAAQ,CAAC,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC,CAAC;IAC5C,OAAO,CAAC,EAAE,SAAS,MAAM,EAAE,CAAC;CAC7B,CAAC,CAAC;AAEH,MAAM,MAAM,qBAAqB,GAAG,QAAQ,CAAC;IAC3C,MAAM,EAAE,MAAM,CAAC;IACf,OAAO,EAAE,YAAY,CAAC,SAAS,CAAC,CAAC;IACjC,SAAS,EAAE,MAAM,CAAC;IAClB,OAAO,EAAE,OAAO,CAAC;IACjB,SAAS,EAAE,OAAO,CAAC;IACnB,YAAY,EAAE,MAAM,CAAC;IACrB,0EAA0E;IAC1E,SAAS,EAAE,MAAM,CAAC;IAClB,IAAI,EAAE,SAAS,QAAQ,EAAE,CAAC;IAC1B,4EAA4E;IAC5E,aAAa,CAAC,EAAE,SAAS,YAAY,EAAE,CAAC;IACxC,oEAAoE;IACpE,IAAI,CAAC,EAAE,MAAM,CAAC;IACd,iEAAiE;IACjE,aAAa,CAAC,EAAE,MAAM,CAAC;IACvB,2EAA2E;IAC3E,oBAAoB,CAAC,EAAE,MAAM,CAAC;CAC/B,CAAC,CAAC;AAGH,MAAM,MAAM,iBAAiB,GAAG,QAAQ,CAAC;IACvC,cAAc,EAAE,MAAM,CAAC;IACvB,eAAe,EAAE,MAAM,CAAC;IACxB,WAAW,EAAE,MAAM,GAAG,IAAI,CAAC;IAC3B,MAAM,EAAE,MAAM,CAAC;IACf,MAAM,EAAE,MAAM,CAAC;IACf,SAAS,EAAE,MAAM,CAAC;IAClB,OAAO,EAAE,SAAS,qBAAqB,EAAE,CAAC;CAC3C,CAAC,CAAC;AAEH,KAAK,iBAAiB,GAAG;IACvB,OAAO,EAAE,KAAK,CAAC;QAAE,IAAI,EAAE,MAAM,CAAC;QAAC,IAAI,EAAE,MAAM,CAAA;KAAE,CAAC,CAAC;IAC/C,iBAAiB,EAAE,iBAAiB,CAAC;CACtC,CAAC;AA6nBF,wBAAsB,kBAAkB,CACtC,IAAI,EAAE,eAAe,EACrB,OAAO,EAAE,gBAAgB,GACxB,OAAO,CAAC,iBAAiB,CAAC,CAuC5B"}
+{"version":3,"file":"ingest-proof.d.ts","sourceRoot":"","sources":["../../../src/operations/proof/ingest-proof.ts"],"names":[],"mappings":"AAQA,OAAO,EACL,KAAK,QAAQ,EAEd,MAAM,yBAAyB,CAAC;AAOjC,OAAO,KAAK,EAAE,gBAAgB,EAAE,MAAM,0CAA0C,CAAC;AAkBjF,OAAO,EAEL,KAAK,YAAY,EACjB,KAAK,YAAY,EAGlB,MAAM,+BAA+B,CAAC;AAoBvC,MAAM,MAAM,eAAe,GAAG,QAAQ,CAAC;IACrC,QAAQ,EAAE,MAAM,CAAC;IACjB,QAAQ,EAAE,QAAQ,CAAC,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC,CAAC;IAC5C,OAAO,CAAC,EAAE,SAAS,MAAM,EAAE,CAAC;CAC7B,CAAC,CAAC;AAEH,MAAM,MAAM,qBAAqB,GAAG,QAAQ,CAAC;IAC3C,MAAM,EAAE,MAAM,CAAC;IACf,OAAO,EAAE,YAAY,CAAC,SAAS,CAAC,CAAC;IACjC,SAAS,EAAE,MAAM,CAAC;IAClB,OAAO,EAAE,OAAO,CAAC;IACjB,SAAS,EAAE,OAAO,CAAC;IACnB,YAAY,EAAE,MAAM,CAAC;IACrB,0EAA0E;IAC1E,SAAS,EAAE,MAAM,CAAC;IAClB,IAAI,EAAE,SAAS,QAAQ,EAAE,CAAC;IAC1B,4EAA4E;IAC5E,aAAa,CAAC,EAAE,SAAS,YAAY,EAAE,CAAC;IACxC,oEAAoE;IACpE,IAAI,CAAC,EAAE,MAAM,CAAC;IACd,iEAAiE;IACjE,aAAa,CAAC,EAAE,MAAM,CAAC;IACvB,2EAA2E;IAC3E,oBAAoB,CAAC,EAAE,MAAM,CAAC;CAC/B,CAAC,CAAC;AAGH,MAAM,MAAM,iBAAiB,GAAG,QAAQ,CAAC;IACvC,cAAc,EAAE,MAAM,CAAC;IACvB,eAAe,EAAE,MAAM,CAAC;IACxB,WAAW,EAAE,MAAM,GAAG,IAAI,CAAC;IAC3B,MAAM,EAAE,MAAM,CAAC;IACf,MAAM,EAAE,MAAM,CAAC;IACf,SAAS,EAAE,MAAM,CAAC;IAClB,OAAO,EAAE,SAAS,qBAAqB,EAAE,CAAC;CAC3C,CAAC,CAAC;AAEH,KAAK,iBAAiB,GAAG;IACvB,OAAO,EAAE,KAAK,CAAC;QAAE,IAAI,EAAE,MAAM,CAAC;QAAC,IAAI,EAAE,MAAM,CAAA;KAAE,CAAC,CAAC;IAC/C,iBAAiB,EAAE,iBAAiB,CAAC;CACtC,CAAC;AA8nBF,wBAAsB,kBAAkB,CACtC,IAAI,EAAE,eAAe,EACrB,OAAO,EAAE,gBAAgB,GACxB,OAAO,CAAC,iBAAiB,CAAC,CAuC5B"}

package/dist/operations/proof/ingest-proof.js

@@ -14,7 +14,7 @@ import { executeUpsert } from "../mutation/upsert.js";
 import { acquireWorkspaceMutationLock, releaseWorkspaceMutationLock, } from "../mutation/workspace-mutation-lock.js";
 import { MutationRollbackFailureError } from "../mutation/saga.js";
 import { patchReceiptsIntoDocument } from "./receipt-document.js";
-import { judgeClaimBindings } from "./claim-bindings.js";
+import { judgeClaimBindings, receiptEvidenceLevel } from "./claim-bindings.js";
 import { checkCodeCertificate } from "./code-certificates.js";
 async function rollbackUncommittedReceipts(pending, originalError, lifecycle) {
     const failures = [];
@@ -297,6 +297,7 @@ async function executeIngestProofUnlocked(args, context, lifecycle) {
             })),
             ...(evaluation.gaps.length > 0 ? { gaps: evaluation.gaps } : {}),
             ...verdict,
+            evidence_level: receiptEvidenceLevel(verdict.evidence_level, claimBindings),
             ...(claimBindings !== undefined ? { claim_bindings: claimBindings } : {}),
         };
         prepared.push({

package/dist/operations/proof/regular-language.d.ts

@@ -0,0 +1,89 @@
+/**
+ * Exact decisions about the languages of regular expressions, for the regex
+ * proof kind. A pattern is parsed into a regular expression over UTF-16 code
+ * units, compiled to an NFA, and compared with another by exploring the
+ * product of their lazily determinized automata. Every answer is a decision,
+ * not a sample: two patterns are equivalent only when no string tells them
+ * apart, and a "no" comes with the shortest string that does.
+ *
+ * Only the regular part of the syntax is accepted. Backreferences,
+ * lookaround, word boundaries, inline flags, Unicode property escapes and the
+ * stateful or line-based flags (g, y, m, v; Python MULTILINE, VERBOSE,
+ * LOCALE) are refused with a reason, so a pattern Kibi cannot model exactly
+ * never earns an answer.
+ *
+ * Strings are well-formed UTF-16 text: every string Kibi compares is a
+ * sequence of Unicode scalar values (no lone surrogates). A JavaScript
+ * pattern without the u flag still works on code units, so it may match half
+ * of a surrogate pair inside such a string, and that is modeled.
+ */
+/** Which engine's syntax and semantics a pattern follows. */
+export type RegexFlavor = "js" | "python";
+/** How a pattern is applied to a string. */
+export type MatchMode = 
+/** RegExp.prototype.test and Python re.search: a match anywhere counts. */
+"search"
+/** The whole string must match (a fact's pattern). */
+ | "full";
+/** A pattern as a language: its source, flags, flavor and how it is applied. */
+export type PatternSpec = Readonly<{
+    source: string;
+    flags?: string;
+    flavor: RegexFlavor;
+    mode: MatchMode;
+}>;
+/** A language Kibi can compare: a pattern, or exactly one string. */
+export type LanguageSpec = (PatternSpec & {
+    type: "pattern";
+}) | Readonly<{
+    type: "literal";
+    value: string;
+}>;
+type Interval = readonly [number, number];
+type Ranges = Interval[];
+/** A pattern Kibi refuses to model; the message says why. */
+export declare class UnsupportedPattern extends Error {
+}
+type Edge = Readonly<{
+    type: "eps";
+    to: number;
+}> | Readonly<{
+    type: "units";
+    ranges: Ranges;
+    to: number;
+}> | Readonly<{
+    type: "assert";
+    kind: "bol" | "eol" | "eolnl";
+    to: number;
+}>;
+declare class Nfa {
+    readonly edges: Edge[][];
+    state(): number;
+    add(from: number, edge: Edge): void;
+}
+type Compiled = Readonly<{
+    nfa: Nfa;
+    start: number;
+    accept: number;
+    mode: MatchMode;
+}>;
+/** Compile a language to an NFA over UTF-16 code units, or refuse it. */
+export declare function compileLanguage(spec: LanguageSpec): Compiled;
+/** What Kibi decided about two languages. */
+export type LanguageDecision = Readonly<{
+    holds: true;
+}> | Readonly<{
+    holds: false;
+    witness: string;
+    reason: string;
+}>;
+/** Whether two languages hold exactly the same strings. */
+export declare function languagesEqual(left: LanguageSpec, right: LanguageSpec): LanguageDecision;
+/** Whether no string is in both languages. */
+export declare function languagesDisjoint(left: LanguageSpec, right: LanguageSpec): LanguageDecision;
+/** Whether every string of `left` is in `right`. */
+export declare function languageIncluded(left: LanguageSpec, right: LanguageSpec): LanguageDecision;
+/** Whether a language holds `text` (a well-formed string). */
+export declare function languageAccepts(spec: LanguageSpec, text: string): boolean;
+export {};
+//# sourceMappingURL=regular-language.d.ts.map

package/dist/operations/proof/regular-language.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"regular-language.d.ts","sourceRoot":"","sources":["../../../src/operations/proof/regular-language.ts"],"names":[],"mappings":"AAkBA;;;;;;;;;;;;;;;;;;GAkBG;AAEH,6DAA6D;AAE7D,MAAM,MAAM,WAAW,GAAG,IAAI,GAAG,QAAQ,CAAC;AAE1C,4CAA4C;AAE5C,MAAM,MAAM,SAAS;AACnB,2EAA2E;AACzE,QAAQ;AACV,sDAAsD;GACpD,MAAM,CAAC;AAEX,gFAAgF;AAEhF,MAAM,MAAM,WAAW,GAAG,QAAQ,CAAC;IACjC,MAAM,EAAE,MAAM,CAAC;IACf,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,MAAM,EAAE,WAAW,CAAC;IACpB,IAAI,EAAE,SAAS,CAAC;CACjB,CAAC,CAAC;AAEH,qEAAqE;AAErE,MAAM,MAAM,YAAY,GACpB,CAAC,WAAW,GAAG;IAAE,IAAI,EAAE,SAAS,CAAA;CAAE,CAAC,GACnC,QAAQ,CAAC;IAAE,IAAI,EAAE,SAAS,CAAC;IAAC,KAAK,EAAE,MAAM,CAAA;CAAE,CAAC,CAAC;AAEjD,KAAK,QAAQ,GAAG,SAAS,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;AAC1C,KAAK,MAAM,GAAG,QAAQ,EAAE,CAAC;AAOzB,6DAA6D;AAC7D,qBAAa,kBAAmB,SAAQ,KAAK;CAAG;AAmjBhD,KAAK,IAAI,GACL,QAAQ,CAAC;IAAE,IAAI,EAAE,KAAK,CAAC;IAAC,EAAE,EAAE,MAAM,CAAA;CAAE,CAAC,GACrC,QAAQ,CAAC;IAAE,IAAI,EAAE,OAAO,CAAC;IAAC,MAAM,EAAE,MAAM,CAAC;IAAC,EAAE,EAAE,MAAM,CAAA;CAAE,CAAC,GACvD,QAAQ,CAAC;IAAE,IAAI,EAAE,QAAQ,CAAC;IAAC,IAAI,EAAE,KAAK,GAAG,KAAK,GAAG,OAAO,CAAC;IAAC,EAAE,EAAE,MAAM,CAAA;CAAE,CAAC,CAAC;AAE5E,cAAM,GAAG;IACP,QAAQ,CAAC,KAAK,EAAE,IAAI,EAAE,EAAE,CAAM;IAE9B,KAAK,IAAI,MAAM;IASf,GAAG,CAAC,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,IAAI,GAAG,IAAI;CAGpC;AA+FD,KAAK,QAAQ,GAAG,QAAQ,CAAC;IACvB,GAAG,EAAE,GAAG,CAAC;IACT,KAAK,EAAE,MAAM,CAAC;IACd,MAAM,EAAE,MAAM,CAAC;IACf,IAAI,EAAE,SAAS,CAAC;CACjB,CAAC,CAAC;AAEH,yEAAyE;AAEzE,wBAAgB,eAAe,CAAC,IAAI,EAAE,YAAY,GAAG,QAAQ,CAmB5D;AA2LD,6CAA6C;AAE7C,MAAM,MAAM,gBAAgB,GACxB,QAAQ,CAAC;IAAE,KAAK,EAAE,IAAI,CAAA;CAAE,CAAC,GACzB,QAAQ,CAAC;IAAE,KAAK,EAAE,KAAK,CAAC;IAAC,OAAO,EAAE,MAAM,CAAC;IAAC,MAAM,EAAE,MAAM,CAAA;CAAE,CAAC,CAAC;AAoDhE,2DAA2D;AAE3D,wBAAgB,cAAc,CAAC,IAAI,EAAE,YAAY,EAAE,KAAK,EAAE,YAAY,GAAG,gBAAgB,CAExF;AAED,8CAA8C;AAE9C,wBAAgB,iBAAiB,CAAC,IAAI,EAAE,YAAY,EAAE,KAAK,EAAE,YAAY,GAAG,gBAAgB,CAE3F;AAED,oDAAoD;AAEpD,wBAAgB,gBAAgB,CAAC,IAAI,EAAE,YAAY,EAAE,KAAK,EAAE,YAAY,GAAG,gBAAgB,CAE1F;AAED,8DAA8D;AAE9D,wBAAgB,eAAe,CAAC,IAAI,EAAE,YAAY,EAAE,IAAI,EAAE,MAAM,GAAG,OAAO,CAMzE"}