@cavelang/solver 0.27.14

package/License.md

@@ -0,0 +1,8 @@
+# CC0 1.0 Universal (CC0 1.0) Public Domain Dedication
+
+To the extent possible under law, the authors listed in the repository's
+`Authors.md` have waived all copyright and related or neighboring rights to
+this software and associated documentation files (the "Software").
+
+For more information, see:
+https://creativecommons.org/publicdomain/zero/1.0/

package/README.md

@@ -0,0 +1,95 @@
+# @cavelang/solver
+
+Solver-neutral TypeScript contracts for CAVE formal reasoning. The package
+defines exact, serializable models; validation; capability negotiation;
+resource limits; canonical model digests; result states; and linear-subset
+recognition. It does not depend on Z3, HiGHS, SQLite, or another CAVE package.
+
+```ts
+import { Adapter, Model, Solve } from '@cavelang/solver'
+
+const model: Model.t = {
+  schema: Model.schema,
+  variables: [{ id: 'replicas', sort: 'int', min: 1, max: 20 }],
+  constraints: [{
+    id: 'capacity',
+    expression: {
+      kind: 'gte',
+      left: { kind: 'variable', id: 'replicas' },
+      right: { kind: 'literal', sort: 'int', value: 3 }
+    }
+  }],
+  objectives: [{
+    id: 'fewest-replicas',
+    direction: 'minimize',
+    expression: { kind: 'variable', id: 'replicas' }
+  }]
+}
+
+declare const adapter: Adapter.t
+const result = await Solve.run(adapter, model, {
+  limits: { timeoutMs: 2_000 }
+})
+```
+
+Exact real literals are decimal strings or numerator/denominator pairs. They
+are normalized with `bigint`; no decimal is routed through JavaScript floating
+point. Objective array order is lexicographic priority. CAVE confidence is not
+part of this model and is never interpreted as a soft-constraint weight.
+
+## Portable semantics
+
+- Integer variables always have inclusive finite bounds. Real variables may
+  have either, both, or neither bound because SMT backends support exact
+  unbounded rational domains.
+- Mixed integer/real arithmetic promotes the integer operand to an exact real.
+  Division always returns an exact real; it never uses JavaScript or
+  backend-specific integer-division behavior.
+- `add`, `subtract`, `multiply`, and `negate` are exact. Multiplication of two
+  variable-bearing expressions is portable but requires the
+  `nonlinear-arithmetic` capability.
+- Hard constraints must be Boolean. Soft constraints are Boolean plus an
+  explicit positive rational weight. Confidence, probability, uncertainty,
+  cost, and preference weight remain different concepts.
+- Objectives are evaluated lexicographically in declaration order. A backend
+  must advertise `lexicographic-objectives` when a model contains more than
+  one objective.
+- Enum domains are named finite sets. Enum literals carry the domain ID, so
+  values from unrelated domains can never compare accidentally.
+
+Quantifiers, arrays, bit-vectors, recursive definitions, transcendental
+functions, raw SMT-LIB, and solver tactics are deliberately absent. A new
+portable operation requires a schema version and adapter capability rather
+than falling through to backend-specific behavior.
+
+## Validation and identity
+
+`Validate.model` checks schema version, identifiers, duplicate declarations,
+exact numerals, bounds, enum membership, references, expression sorts,
+constraint/objective types, and preflight model-size limits. Invalid or
+unsupported models fail before an adapter runs. Operational limits cover time,
+working memory, declarations, enum values, expression nodes/depth, and output
+size; every limit is passed to the selected adapter.
+
+`Canonical.serialize` produces stable semantic JSON. Declaration order is
+ignored except for objectives, and exact values are reduced to normalized
+fractions. Descriptions and evidence row IDs do not affect identity.
+`Canonical.digest` returns the full `sha256:<hex>` digest.
+
+## Adapter results
+
+An adapter advertises a backend name/version and a capability set. `Solve.run`
+validates the model, merges limits, checks capabilities deterministically, and
+only then invokes it. Results are disjoint:
+
+- `satisfied` includes a concrete assignment;
+- `optimal` includes assignments, objective values, available bounds, and an
+  explicit proof marker;
+- `unsatisfied` is allowed only for proved infeasibility and may include a
+  stable constraint-ID core; and
+- `unknown` carries a structured timeout, resource, cancellation, backend, or
+  indeterminate reason.
+
+A feasible assignment returned after an optimization timeout is `unknown`,
+not `optimal`. A timeout or unsupported capability is never rendered as proof
+that the model is infeasible.

package/dist/src/adapter.d.ts

@@ -0,0 +1,77 @@
+import type { Assignment, Model, Rational, Value } from './model.ts';
+export declare const capabilities: readonly ["booleans", "integers", "rationals", "finite-enums", "conditionals", "nonlinear-arithmetic", "optimization", "lexicographic-objectives", "soft-constraints", "unsat-cores"];
+export type Capability = typeof capabilities[number];
+export type Limits = {
+    readonly timeoutMs: number;
+    /** Backend working-memory ceiling. Adapters must reject or isolate when they cannot enforce it. */
+    readonly maxMemoryBytes: number;
+    readonly maxVariables: number;
+    readonly maxConstraints: number;
+    readonly maxObjectives: number;
+    readonly maxEnumValues: number;
+    readonly maxExpressionNodes: number;
+    readonly maxExpressionDepth: number;
+    readonly maxOutputBytes: number;
+};
+export declare const defaultLimits: Limits;
+export type Backend = {
+    readonly name: string;
+    readonly version: string;
+};
+export type Diagnostic = {
+    readonly level: 'info' | 'warning' | 'error';
+    readonly code: string;
+    readonly message: string;
+};
+type CommonResult = {
+    readonly backend: Backend;
+    readonly diagnostics: readonly Diagnostic[];
+    readonly elapsedMs: number;
+};
+export type ObjectiveValue = {
+    readonly objectiveId: string;
+    readonly value: Value;
+    readonly bound?: Value;
+};
+export type UnknownReason = {
+    readonly kind: 'timeout' | 'resource-limit' | 'cancelled' | 'backend-error' | 'indeterminate';
+    readonly message: string;
+    readonly limit?: keyof Limits;
+};
+export type Result = CommonResult & ({
+    readonly status: 'satisfied';
+    readonly assignment: Assignment;
+} | {
+    readonly status: 'optimal';
+    readonly assignment: Assignment;
+    readonly objectives: readonly ObjectiveValue[];
+    readonly optimalityProved: true;
+} | {
+    readonly status: 'unsatisfied';
+    readonly core?: readonly string[];
+    readonly infeasibilityProved: true;
+} | {
+    readonly status: 'unknown';
+    readonly reason: UnknownReason;
+});
+export type Options = {
+    readonly limits?: Partial<Limits>;
+    readonly unsatCore?: boolean;
+};
+export type Request = {
+    readonly limits: Limits;
+    readonly unsatCore: boolean;
+};
+export type SolverAdapter = {
+    readonly backend: Backend;
+    readonly capabilities: ReadonlySet<Capability>;
+    readonly solve: (model: Model, request: Request) => Promise<Result>;
+};
+export type t = SolverAdapter;
+/** Utility type for adapters that report exact objective bounds. */
+export type ExactBound = {
+    readonly value: Rational;
+    readonly bound?: Rational;
+};
+export {};
+//# sourceMappingURL=adapter.d.ts.map

package/dist/src/adapter.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"adapter.d.ts","sourceRoot":"","sources":["../../src/adapter.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,UAAU,EAAE,KAAK,EAAE,QAAQ,EAAE,KAAK,EAAE,MAAM,YAAY,CAAA;AAEpE,eAAO,MAAM,YAAY,uLAWf,CAAA;AAEV,MAAM,MAAM,UAAU,GAAG,OAAO,YAAY,CAAC,MAAM,CAAC,CAAA;AAEpD,MAAM,MAAM,MAAM,GAAG;IACnB,QAAQ,CAAC,SAAS,EAAE,MAAM,CAAA;IAC1B,mGAAmG;IACnG,QAAQ,CAAC,cAAc,EAAE,MAAM,CAAA;IAC/B,QAAQ,CAAC,YAAY,EAAE,MAAM,CAAA;IAC7B,QAAQ,CAAC,cAAc,EAAE,MAAM,CAAA;IAC/B,QAAQ,CAAC,aAAa,EAAE,MAAM,CAAA;IAC9B,QAAQ,CAAC,aAAa,EAAE,MAAM,CAAA;IAC9B,QAAQ,CAAC,kBAAkB,EAAE,MAAM,CAAA;IACnC,QAAQ,CAAC,kBAAkB,EAAE,MAAM,CAAA;IACnC,QAAQ,CAAC,cAAc,EAAE,MAAM,CAAA;CAChC,CAAA;AAED,eAAO,MAAM,aAAa,EAAE,MAU1B,CAAA;AAEF,MAAM,MAAM,OAAO,GAAG;IACpB,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAA;IACrB,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAA;CACzB,CAAA;AAED,MAAM,MAAM,UAAU,GAAG;IACvB,QAAQ,CAAC,KAAK,EAAE,MAAM,GAAG,SAAS,GAAG,OAAO,CAAA;IAC5C,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAA;IACrB,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAA;CACzB,CAAA;AAED,KAAK,YAAY,GAAG;IAClB,QAAQ,CAAC,OAAO,EAAE,OAAO,CAAA;IACzB,QAAQ,CAAC,WAAW,EAAE,SAAS,UAAU,EAAE,CAAA;IAC3C,QAAQ,CAAC,SAAS,EAAE,MAAM,CAAA;CAC3B,CAAA;AAED,MAAM,MAAM,cAAc,GAAG;IAC3B,QAAQ,CAAC,WAAW,EAAE,MAAM,CAAA;IAC5B,QAAQ,CAAC,KAAK,EAAE,KAAK,CAAA;IACrB,QAAQ,CAAC,KAAK,CAAC,EAAE,KAAK,CAAA;CACvB,CAAA;AAED,MAAM,MAAM,aAAa,GAAG;IAC1B,QAAQ,CAAC,IAAI,EAAE,SAAS,GAAG,gBAAgB,GAAG,WAAW,GAAG,eAAe,GAAG,eAAe,CAAA;IAC7F,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAA;IACxB,QAAQ,CAAC,KAAK,CAAC,EAAE,MAAM,MAAM,CAAA;CAC9B,CAAA;AAED,MAAM,MAAM,MAAM,GAAG,YAAY,GAAG,CAChC;IAAE,QAAQ,CAAC,MAAM,EAAE,WAAW,CAAC;IAAC,QAAQ,CAAC,UAAU,EAAE,UAAU,CAAA;CAAE,GACjE;IACA,QAAQ,CAAC,MAAM,EAAE,SAAS,CAAA;IAC1B,QAAQ,CAAC,UAAU,EAAE,UAAU,CAAA;IAC/B,QAAQ,CAAC,UAAU,EAAE,SAAS,cAAc,EAAE,CAAA;IAC9C,QAAQ,CAAC,gBAAgB,EAAE,IAAI,CAAA;CAChC,GACC;IACA,QAAQ,CAAC,MAAM,EAAE,aAAa,CAAA;IAC9B,QAAQ,CAAC,IAAI,CAAC,EAAE,SAAS,MAAM,EAAE,CAAA;IACjC,QAAQ,CAAC,mBAAmB,EAAE,IAAI,CAAA;CACnC,GACC;IAAE,QAAQ,CAAC,MAAM,EAAE,SAAS,CAAC;IAAC,QAAQ,CAAC,MAAM,EAAE,aAAa,CAAA;CAAE,CACjE,CAAA;AAED,MAAM,MAAM,OAAO,GAAG;IACpB,QAAQ,CAAC,MAAM,CAAC,EAAE,OAAO,CAAC,MAAM,CAAC,CAAA;IACjC,QAAQ,CAAC,SAAS,CAAC,EAAE,OAAO,CAAA;CAC7B,CAAA;AAED,MAAM,MAAM,OAAO,GAAG;IACpB,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAA;IACvB,QAAQ,CAAC,SAAS,EAAE,OAAO,CAAA;CAC5B,CAAA;AAED,MAAM,MAAM,aAAa,GAAG;IAC1B,QAAQ,CAAC,OAAO,EAAE,OAAO,CAAA;IACzB,QAAQ,CAAC,YAAY,EAAE,WAAW,CAAC,UAAU,CAAC,CAAA;IAC9C,QAAQ,CAAC,KAAK,EAAE,CAAC,KAAK,EAAE,KAAK,EAAE,OAAO,EAAE,OAAO,KAAK,OAAO,CAAC,MAAM,CAAC,CAAA;CACpE,CAAA;AAED,MAAM,MAAM,CAAC,GAAG,aAAa,CAAA;AAE7B,oEAAoE;AACpE,MAAM,MAAM,UAAU,GAAG;IACvB,QAAQ,CAAC,KAAK,EAAE,QAAQ,CAAA;IACxB,QAAQ,CAAC,KAAK,CAAC,EAAE,QAAQ,CAAA;CAC1B,CAAA"}

package/dist/src/adapter.js

@@ -0,0 +1,24 @@
+export const capabilities = [
+    'booleans',
+    'integers',
+    'rationals',
+    'finite-enums',
+    'conditionals',
+    'nonlinear-arithmetic',
+    'optimization',
+    'lexicographic-objectives',
+    'soft-constraints',
+    'unsat-cores'
+];
+export const defaultLimits = Object.freeze({
+    timeoutMs: 10_000,
+    maxMemoryBytes: 512 * 1024 * 1024,
+    maxVariables: 1_000,
+    maxConstraints: 5_000,
+    maxObjectives: 16,
+    maxEnumValues: 1_000,
+    maxExpressionNodes: 100_000,
+    maxExpressionDepth: 128,
+    maxOutputBytes: 1_000_000
+});
+//# sourceMappingURL=adapter.js.map

package/dist/src/adapter.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"adapter.js","sourceRoot":"","sources":["../../src/adapter.ts"],"names":[],"mappings":"AAEA,MAAM,CAAC,MAAM,YAAY,GAAG;IAC1B,UAAU;IACV,UAAU;IACV,WAAW;IACX,cAAc;IACd,cAAc;IACd,sBAAsB;IACtB,cAAc;IACd,0BAA0B;IAC1B,kBAAkB;IAClB,aAAa;CACL,CAAA;AAiBV,MAAM,CAAC,MAAM,aAAa,GAAW,MAAM,CAAC,MAAM,CAAC;IACjD,SAAS,EAAE,MAAM;IACjB,cAAc,EAAE,GAAG,GAAG,IAAI,GAAG,IAAI;IACjC,YAAY,EAAE,KAAK;IACnB,cAAc,EAAE,KAAK;IACrB,aAAa,EAAE,EAAE;IACjB,aAAa,EAAE,KAAK;IACpB,kBAAkB,EAAE,OAAO;IAC3B,kBAAkB,EAAE,GAAG;IACvB,cAAc,EAAE,SAAS;CAC1B,CAAC,CAAA"}

package/dist/src/canonical.d.ts

@@ -0,0 +1,5 @@
+import type { Model } from './model.ts';
+/** Canonical semantic JSON. Descriptions and evidence links are deliberately not identity. */
+export declare const serialize: (input: Model) => string;
+export declare const digest: (input: Model) => string;
+//# sourceMappingURL=canonical.d.ts.map

package/dist/src/canonical.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"canonical.d.ts","sourceRoot":"","sources":["../../src/canonical.ts"],"names":[],"mappings":"AAEA,OAAO,KAAK,EAAc,KAAK,EAAY,MAAM,YAAY,CAAA;AAwD7D,8FAA8F;AAC9F,eAAO,MAAM,SAAS,GAAI,OAAO,KAAK,KAAG,MA+BxC,CAAA;AAED,eAAO,MAAM,MAAM,GAAI,OAAO,KAAK,KAAG,MACmC,CAAA"}

package/dist/src/canonical.js

@@ -0,0 +1,88 @@
+import { createHash } from 'node:crypto';
+import * as Exact from "./exact.js";
+import { model as validate } from "./validate.js";
+const compareText = (left, right) => left < right ? -1 : left > right ? 1 : 0;
+const exact = (value) => Exact.rational(value);
+const expression = (input) => {
+    switch (input.kind) {
+        case 'literal':
+            if (input.sort === 'int')
+                return { kind: input.kind, sort: input.sort, value: String(Exact.integer(input.value)) };
+            if (input.sort === 'real')
+                return { kind: input.kind, sort: input.sort, value: exact(input.value) };
+            if (input.sort === 'enum')
+                return { kind: input.kind, sort: input.sort, domain: input.domain, value: input.value };
+            return { kind: input.kind, sort: input.sort, value: input.value };
+        case 'variable': return { kind: input.kind, id: input.id };
+        case 'not':
+        case 'negate': return { kind: input.kind, value: expression(input.value) };
+        case 'and':
+        case 'or':
+        case 'add':
+        case 'multiply': {
+            const operands = input.operands.map(expression)
+                .sort((left, right) => compareText(stableStringify(left), stableStringify(right)));
+            return { kind: input.kind, operands };
+        }
+        case 'implies':
+        case 'subtract':
+        case 'divide':
+        case 'lt':
+        case 'lte':
+        case 'gt':
+        case 'gte':
+            return { kind: input.kind, left: expression(input.left), right: expression(input.right) };
+        case 'eq':
+        case 'neq': {
+            const operands = [expression(input.left), expression(input.right)]
+                .sort((left, right) => compareText(stableStringify(left), stableStringify(right)));
+            return { kind: input.kind, left: operands[0], right: operands[1] };
+        }
+        case 'if':
+            return { kind: input.kind, condition: expression(input.condition), then: expression(input.then), else: expression(input.else) };
+    }
+};
+const stableStringify = (value) => {
+    if (value === null || typeof value !== 'object')
+        return JSON.stringify(value);
+    if (Array.isArray(value))
+        return `[${value.map(stableStringify).join(',')}]`;
+    const record = value;
+    return `{${Object.keys(record).sort().map(key => `${JSON.stringify(key)}:${stableStringify(record[key])}`).join(',')}}`;
+};
+const byId = (values) => [...values].sort((left, right) => compareText(left.id, right.id));
+/** Canonical semantic JSON. Descriptions and evidence links are deliberately not identity. */
+export const serialize = (input) => {
+    validate(input);
+    const canonical = {
+        schema: input.schema,
+        enums: byId(input.enums ?? []).map(domain => ({ id: domain.id, values: [...domain.values].sort() })),
+        variables: byId(input.variables).map((variable) => {
+            switch (variable.sort) {
+                case 'bool': return { id: variable.id, sort: variable.sort };
+                case 'int': return { id: variable.id, sort: variable.sort, min: String(Exact.integer(variable.min)), max: String(Exact.integer(variable.max)) };
+                case 'real': return {
+                    id: variable.id,
+                    sort: variable.sort,
+                    ...(variable.min === undefined ? {} : { min: exact(variable.min) }),
+                    ...(variable.max === undefined ? {} : { max: exact(variable.max) })
+                };
+                case 'enum': return { id: variable.id, sort: variable.sort, domain: variable.domain };
+            }
+        }),
+        constraints: byId(input.constraints).map(constraint => ({ id: constraint.id, expression: expression(constraint.expression) })),
+        softConstraints: byId(input.softConstraints ?? []).map(constraint => ({
+            id: constraint.id,
+            expression: expression(constraint.expression),
+            weight: exact(constraint.weight)
+        })),
+        objectives: (input.objectives ?? []).map(objective => ({
+            id: objective.id,
+            direction: objective.direction,
+            expression: expression(objective.expression)
+        }))
+    };
+    return stableStringify(canonical);
+};
+export const digest = (input) => `sha256:${createHash('sha256').update(serialize(input)).digest('hex')}`;
+//# sourceMappingURL=canonical.js.map

package/dist/src/canonical.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"canonical.js","sourceRoot":"","sources":["../../src/canonical.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAA;AACxC,OAAO,KAAK,KAAK,MAAM,YAAY,CAAA;AAEnC,OAAO,EAAE,KAAK,IAAI,QAAQ,EAAE,MAAM,eAAe,CAAA;AAIjD,MAAM,WAAW,GAAG,CAAC,IAAY,EAAE,KAAa,EAAU,EAAE,CAAC,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;AAErG,MAAM,KAAK,GAAG,CAAC,KAAe,EAAQ,EAAE,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAA;AAE9D,MAAM,UAAU,GAAG,CAAC,KAAiB,EAAQ,EAAE;IAC7C,QAAQ,KAAK,CAAC,IAAI,EAAE,CAAC;QACnB,KAAK,SAAS;YACZ,IAAI,KAAK,CAAC,IAAI,KAAK,KAAK;gBAAE,OAAO,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,KAAK,EAAE,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAA;YAClH,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM;gBAAE,OAAO,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,CAAA;YACnG,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM;gBAAE,OAAO,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,MAAM,EAAE,KAAK,CAAC,MAAM,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,CAAA;YAClH,OAAO,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,CAAA;QACnE,KAAK,UAAU,CAAC,CAAC,OAAO,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,EAAE,EAAE,KAAK,CAAC,EAAE,EAAE,CAAA;QAC1D,KAAK,KAAK,CAAC;QACX,KAAK,QAAQ,CAAC,CAAC,OAAO,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,KAAK,EAAE,UAAU,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,CAAA;QAC1E,KAAK,KAAK,CAAC;QACX,KAAK,IAAI,CAAC;QACV,KAAK,KAAK,CAAC;QACX,KAAK,UAAU,CAAC,CAAC,CAAC;YAChB,MAAM,QAAQ,GAAG,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,UAAU,CAAC;iBAC5C,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,WAAW,CAAC,eAAe,CAAC,IAAI,CAAC,EAAE,eAAe,CAAC,KAAK,CAAC,CAAC,CAAC,CAAA;YACpF,OAAO,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,QAAQ,EAAE,CAAA;QACvC,CAAC;QACD,KAAK,SAAS,CAAC;QACf,KAAK,UAAU,CAAC;QAChB,KAAK,QAAQ,CAAC;QACd,KAAK,IAAI,CAAC;QACV,KAAK,KAAK,CAAC;QACX,KAAK,IAAI,CAAC;QACV,KAAK,KAAK;YACR,OAAO,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,IAAI,EAAE,UAAU,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,UAAU,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,CAAA;QAC3F,KAAK,IAAI,CAAC;QACV,KAAK,KAAK,CAAC,CAAC,CAAC;YACX,MAAM,QAAQ,GAAG,CAAC,UAAU,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,UAAU,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;iBAC/D,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,WAAW,CAAC,eAAe,CAAC,IAAI,CAAC,EAAE,eAAe,CAAC,KAAK,CAAC,CAAC,CAAC,CAAA;YACpF,OAAO,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,IAAI,EAAE,QAAQ,CAAC,CAAC,CAAE,EAAE,KAAK,EAAE,QAAQ,CAAC,CAAC,CAAE,EAAE,CAAA;QACtE,CAAC;QACD,KAAK,IAAI;YACP,OAAO,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,SAAS,EAAE,UAAU,CAAC,KAAK,CAAC,SAAS,CAAC,EAAE,IAAI,EAAE,UAAU,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,UAAU,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAA;IACnI,CAAC;AACH,CAAC,CAAA;AAED,MAAM,eAAe,GAAG,CAAC,KAAW,EAAU,EAAE;IAC9C,IAAI,KAAK,KAAK,IAAI,IAAI,OAAO,KAAK,KAAK,QAAQ;QAAE,OAAO,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAA;IAC7E,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;QAAE,OAAO,IAAI,KAAK,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAA;IAC5E,MAAM,MAAM,GAAG,KAAuC,CAAA;IACtD,OAAO,IAAI,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,eAAe,CAAC,MAAM,CAAC,GAAG,CAAE,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAA;AAC1H,CAAC,CAAA;AAED,MAAM,IAAI,GAAG,CAAoC,MAAoB,EAAgB,EAAE,CACrF,CAAC,GAAG,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,WAAW,CAAC,IAAI,CAAC,EAAE,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC,CAAA;AAEnE,8FAA8F;AAC9F,MAAM,CAAC,MAAM,SAAS,GAAG,CAAC,KAAY,EAAU,EAAE;IAChD,QAAQ,CAAC,KAAK,CAAC,CAAA;IACf,MAAM,SAAS,GAAS;QACtB,MAAM,EAAE,KAAK,CAAC,MAAM;QACpB,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,MAAM,CAAC,EAAE,EAAE,MAAM,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;QACpG,SAAS,EAAE,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,QAAQ,EAAQ,EAAE;YACtD,QAAQ,QAAQ,CAAC,IAAI,EAAE,CAAC;gBACtB,KAAK,MAAM,CAAC,CAAC,OAAO,EAAE,EAAE,EAAE,QAAQ,CAAC,EAAE,EAAE,IAAI,EAAE,QAAQ,CAAC,IAAI,EAAE,CAAA;gBAC5D,KAAK,KAAK,CAAC,CAAC,OAAO,EAAE,EAAE,EAAE,QAAQ,CAAC,EAAE,EAAE,IAAI,EAAE,QAAQ,CAAC,IAAI,EAAE,GAAG,EAAE,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,EAAE,CAAA;gBAC/I,KAAK,MAAM,CAAC,CAAC,OAAO;oBAClB,EAAE,EAAE,QAAQ,CAAC,EAAE;oBACf,IAAI,EAAE,QAAQ,CAAC,IAAI;oBACnB,GAAG,CAAC,QAAQ,CAAC,GAAG,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;oBACnE,GAAG,CAAC,QAAQ,CAAC,GAAG,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;iBACpE,CAAA;gBACD,KAAK,MAAM,CAAC,CAAC,OAAO,EAAE,EAAE,EAAE,QAAQ,CAAC,EAAE,EAAE,IAAI,EAAE,QAAQ,CAAC,IAAI,EAAE,MAAM,EAAE,QAAQ,CAAC,MAAM,EAAE,CAAA;YACvF,CAAC;QACH,CAAC,CAAC;QACF,WAAW,EAAE,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,UAAU,CAAC,EAAE,EAAE,UAAU,EAAE,UAAU,CAAC,UAAU,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC;QAC9H,eAAe,EAAE,IAAI,CAAC,KAAK,CAAC,eAAe,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC;YACpE,EAAE,EAAE,UAAU,CAAC,EAAE;YACjB,UAAU,EAAE,UAAU,CAAC,UAAU,CAAC,UAAU,CAAC;YAC7C,MAAM,EAAE,KAAK,CAAC,UAAU,CAAC,MAAM,CAAC;SACjC,CAAC,CAAC;QACH,UAAU,EAAE,CAAC,KAAK,CAAC,UAAU,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;YACrD,EAAE,EAAE,SAAS,CAAC,EAAE;YAChB,SAAS,EAAE,SAAS,CAAC,SAAS;YAC9B,UAAU,EAAE,UAAU,CAAC,SAAS,CAAC,UAAU,CAAC;SAC7C,CAAC,CAAC;KACJ,CAAA;IACD,OAAO,eAAe,CAAC,SAAS,CAAC,CAAA;AACnC,CAAC,CAAA;AAED,MAAM,CAAC,MAAM,MAAM,GAAG,CAAC,KAAY,EAAU,EAAE,CAC7C,UAAU,UAAU,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAA"}

package/dist/src/capability.d.ts

@@ -0,0 +1,10 @@
+import type { Capability, SolverAdapter } from './adapter.ts';
+import type { Model } from './model.ts';
+export declare class UnsupportedModelError extends Error {
+    readonly backend: string;
+    readonly missing: readonly Capability[];
+    constructor(backend: string, missing: readonly Capability[]);
+}
+export declare const required: (model: Model, unsatCore?: boolean) => ReadonlySet<Capability>;
+export declare const missing: (adapter: SolverAdapter, model: Model, unsatCore?: boolean) => readonly Capability[];
+//# sourceMappingURL=capability.d.ts.map

package/dist/src/capability.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"capability.d.ts","sourceRoot":"","sources":["../../src/capability.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,UAAU,EAAE,aAAa,EAAE,MAAM,cAAc,CAAA;AAC7D,OAAO,KAAK,EAAc,KAAK,EAAE,MAAM,YAAY,CAAA;AAEnD,qBAAa,qBAAsB,SAAQ,KAAK;IAC9C,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAA;IACxB,QAAQ,CAAC,OAAO,EAAE,SAAS,UAAU,EAAE,CAAA;gBAE3B,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,SAAS,UAAU,EAAE;CAM5D;AAsCD,eAAO,MAAM,QAAQ,GAAI,OAAO,KAAK,EAAE,mBAAiB,KAAG,WAAW,CAAC,UAAU,CA2BhF,CAAA;AAED,eAAO,MAAM,OAAO,GAAI,SAAS,aAAa,EAAE,OAAO,KAAK,EAAE,mBAAiB,KAAG,SAAS,UAAU,EACD,CAAA"}

package/dist/src/capability.js

@@ -0,0 +1,92 @@
+export class UnsupportedModelError extends Error {
+    backend;
+    missing;
+    constructor(backend, missing) {
+        super(`solver backend ${JSON.stringify(backend)} lacks capabilities: ${missing.join(', ')}`);
+        this.name = 'UnsupportedModelError';
+        this.backend = backend;
+        this.missing = missing;
+    }
+}
+const walk = (expression, visit) => {
+    visit(expression);
+    switch (expression.kind) {
+        case 'literal':
+        case 'variable': return;
+        case 'not':
+        case 'negate':
+            walk(expression.value, visit);
+            return;
+        case 'and':
+        case 'or':
+        case 'add':
+        case 'multiply':
+            expression.operands.forEach(operand => walk(operand, visit));
+            return;
+        case 'if':
+            walk(expression.condition, visit);
+            walk(expression.then, visit);
+            walk(expression.else, visit);
+            return;
+        default:
+            walk(expression.left, visit);
+            walk(expression.right, visit);
+    }
+};
+const hasNonlinearArithmetic = (expression) => {
+    let nonlinear = false;
+    const containsVariable = (candidate) => {
+        let found = false;
+        walk(candidate, node => { if (node.kind === 'variable')
+            found = true; });
+        return found;
+    };
+    walk(expression, node => {
+        if (node.kind === 'multiply' && node.operands.filter(containsVariable).length > 1)
+            nonlinear = true;
+        if (node.kind === 'divide' && containsVariable(node.right))
+            nonlinear = true;
+    });
+    return nonlinear;
+};
+export const required = (model, unsatCore = false) => {
+    const result = new Set(['booleans']);
+    if (model.variables.some(variable => variable.sort === 'int'))
+        result.add('integers');
+    if (model.variables.some(variable => variable.sort === 'real'))
+        result.add('rationals');
+    if ((model.enums?.length ?? 0) > 0 || model.variables.some(variable => variable.sort === 'enum'))
+        result.add('finite-enums');
+    if ((model.softConstraints?.length ?? 0) > 0) {
+        result.add('soft-constraints');
+        result.add('rationals');
+    }
+    if ((model.objectives?.length ?? 0) > 0)
+        result.add('optimization');
+    if ((model.objectives?.length ?? 0) > 1)
+        result.add('lexicographic-objectives');
+    if (unsatCore)
+        result.add('unsat-cores');
+    const expressions = [
+        ...model.constraints.map(constraint => constraint.expression),
+        ...(model.softConstraints ?? []).map(constraint => constraint.expression),
+        ...(model.objectives ?? []).map(objective => objective.expression)
+    ];
+    for (const expression of expressions) {
+        walk(expression, node => {
+            if (node.kind === 'literal' && node.sort === 'int')
+                result.add('integers');
+            if (node.kind === 'literal' && node.sort === 'real')
+                result.add('rationals');
+            if (node.kind === 'literal' && node.sort === 'enum')
+                result.add('finite-enums');
+            if (node.kind === 'if')
+                result.add('conditionals');
+        });
+        if (hasNonlinearArithmetic(expression))
+            result.add('nonlinear-arithmetic');
+    }
+    return result;
+};
+export const missing = (adapter, model, unsatCore = false) => [...required(model, unsatCore)].filter(capability => !adapter.capabilities.has(capability)).sort();
+//# sourceMappingURL=capability.js.map

package/dist/src/capability.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"capability.js","sourceRoot":"","sources":["../../src/capability.ts"],"names":[],"mappings":"AAGA,MAAM,OAAO,qBAAsB,SAAQ,KAAK;IACrC,OAAO,CAAQ;IACf,OAAO,CAAuB;IAEvC,YAAY,OAAe,EAAE,OAA8B;QACzD,KAAK,CAAC,kBAAkB,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,wBAAwB,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;QAC5F,IAAI,CAAC,IAAI,GAAG,uBAAuB,CAAA;QACnC,IAAI,CAAC,OAAO,GAAG,OAAO,CAAA;QACtB,IAAI,CAAC,OAAO,GAAG,OAAO,CAAA;IACxB,CAAC;CACF;AAED,MAAM,IAAI,GAAG,CAAC,UAAsB,EAAE,KAAuC,EAAQ,EAAE;IACrF,KAAK,CAAC,UAAU,CAAC,CAAA;IACjB,QAAQ,UAAU,CAAC,IAAI,EAAE,CAAC;QACxB,KAAK,SAAS,CAAC;QACf,KAAK,UAAU,CAAC,CAAC,OAAM;QACvB,KAAK,KAAK,CAAC;QACX,KAAK,QAAQ;YAAE,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;YAAC,OAAM;QACpD,KAAK,KAAK,CAAC;QACX,KAAK,IAAI,CAAC;QACV,KAAK,KAAK,CAAC;QACX,KAAK,UAAU;YAAE,UAAU,CAAC,QAAQ,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC,IAAI,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC,CAAC;YAAC,OAAM;QACrF,KAAK,IAAI;YACP,IAAI,CAAC,UAAU,CAAC,SAAS,EAAE,KAAK,CAAC,CAAA;YACjC,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE,KAAK,CAAC,CAAA;YAC5B,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE,KAAK,CAAC,CAAA;YAC5B,OAAM;QACR;YACE,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE,KAAK,CAAC,CAAA;YAC5B,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,KAAK,CAAC,CAAA;IACjC,CAAC;AACH,CAAC,CAAA;AAED,MAAM,sBAAsB,GAAG,CAAC,UAAsB,EAAW,EAAE;IACjE,IAAI,SAAS,GAAG,KAAK,CAAA;IACrB,MAAM,gBAAgB,GAAG,CAAC,SAAqB,EAAW,EAAE;QAC1D,IAAI,KAAK,GAAG,KAAK,CAAA;QACjB,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,EAAE,GAAG,IAAI,IAAI,CAAC,IAAI,KAAK,UAAU;YAAE,KAAK,GAAG,IAAI,CAAA,CAAC,CAAC,CAAC,CAAA;QACvE,OAAO,KAAK,CAAA;IACd,CAAC,CAAA;IACD,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,EAAE;QACtB,IAAI,IAAI,CAAC,IAAI,KAAK,UAAU,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,gBAAgB,CAAC,CAAC,MAAM,GAAG,CAAC;YAAE,SAAS,GAAG,IAAI,CAAA;QACnG,IAAI,IAAI,CAAC,IAAI,KAAK,QAAQ,IAAI,gBAAgB,CAAC,IAAI,CAAC,KAAK,CAAC;YAAE,SAAS,GAAG,IAAI,CAAA;IAC9E,CAAC,CAAC,CAAA;IACF,OAAO,SAAS,CAAA;AAClB,CAAC,CAAA;AAED,MAAM,CAAC,MAAM,QAAQ,GAAG,CAAC,KAAY,EAAE,SAAS,GAAG,KAAK,EAA2B,EAAE;IACnF,MAAM,MAAM,GAAG,IAAI,GAAG,CAAa,CAAC,UAAU,CAAC,CAAC,CAAA;IAChD,IAAI,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,QAAQ,CAAC,IAAI,KAAK,KAAK,CAAC;QAAE,MAAM,CAAC,GAAG,CAAC,UAAU,CAAC,CAAA;IACrF,IAAI,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,QAAQ,CAAC,IAAI,KAAK,MAAM,CAAC;QAAE,MAAM,CAAC,GAAG,CAAC,WAAW,CAAC,CAAA;IACvF,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,MAAM,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,QAAQ,CAAC,IAAI,KAAK,MAAM,CAAC;QAAE,MAAM,CAAC,GAAG,CAAC,cAAc,CAAC,CAAA;IAC5H,IAAI,CAAC,KAAK,CAAC,eAAe,EAAE,MAAM,IAAI,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC;QAC7C,MAAM,CAAC,GAAG,CAAC,kBAAkB,CAAC,CAAA;QAC9B,MAAM,CAAC,GAAG,CAAC,WAAW,CAAC,CAAA;IACzB,CAAC;IACD,IAAI,CAAC,KAAK,CAAC,UAAU,EAAE,MAAM,IAAI,CAAC,CAAC,GAAG,CAAC;QAAE,MAAM,CAAC,GAAG,CAAC,cAAc,CAAC,CAAA;IACnE,IAAI,CAAC,KAAK,CAAC,UAAU,EAAE,MAAM,IAAI,CAAC,CAAC,GAAG,CAAC;QAAE,MAAM,CAAC,GAAG,CAAC,0BAA0B,CAAC,CAAA;IAC/E,IAAI,SAAS;QAAE,MAAM,CAAC,GAAG,CAAC,aAAa,CAAC,CAAA;IACxC,MAAM,WAAW,GAAG;QAClB,GAAG,KAAK,CAAC,WAAW,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,CAAC,UAAU,CAAC,UAAU,CAAC;QAC7D,GAAG,CAAC,KAAK,CAAC,eAAe,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,CAAC,UAAU,CAAC,UAAU,CAAC;QACzE,GAAG,CAAC,KAAK,CAAC,UAAU,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC,SAAS,CAAC,UAAU,CAAC;KACnE,CAAA;IACD,KAAK,MAAM,UAAU,IAAI,WAAW,EAAE,CAAC;QACrC,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,EAAE;YACtB,IAAI,IAAI,CAAC,IAAI,KAAK,SAAS,IAAI,IAAI,CAAC,IAAI,KAAK,KAAK;gBAAE,MAAM,CAAC,GAAG,CAAC,UAAU,CAAC,CAAA;YAC1E,IAAI,IAAI,CAAC,IAAI,KAAK,SAAS,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM;gBAAE,MAAM,CAAC,GAAG,CAAC,WAAW,CAAC,CAAA;YAC5E,IAAI,IAAI,CAAC,IAAI,KAAK,SAAS,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM;gBAAE,MAAM,CAAC,GAAG,CAAC,cAAc,CAAC,CAAA;YAC/E,IAAI,IAAI,CAAC,IAAI,KAAK,IAAI;gBAAE,MAAM,CAAC,GAAG,CAAC,cAAc,CAAC,CAAA;QACpD,CAAC,CAAC,CAAA;QACF,IAAI,sBAAsB,CAAC,UAAU,CAAC;YAAE,MAAM,CAAC,GAAG,CAAC,sBAAsB,CAAC,CAAA;IAC5E,CAAC;IACD,OAAO,MAAM,CAAA;AACf,CAAC,CAAA;AAED,MAAM,CAAC,MAAM,OAAO,GAAG,CAAC,OAAsB,EAAE,KAAY,EAAE,SAAS,GAAG,KAAK,EAAyB,EAAE,CACxG,CAAC,GAAG,QAAQ,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC,OAAO,CAAC,YAAY,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,EAAE,CAAA"}

package/dist/src/exact.d.ts

@@ -0,0 +1,10 @@
+import type { Integer, Rational } from './model.ts';
+export type Normalized = {
+    readonly numerator: string;
+    readonly denominator: string;
+};
+export declare const integer: (input: Integer) => bigint;
+export declare const rational: (input: Rational) => Normalized;
+export declare const compare: (left: Rational, right: Rational) => -1 | 0 | 1;
+export declare const isZero: (input: Rational) => boolean;
+//# sourceMappingURL=exact.d.ts.map

package/dist/src/exact.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"exact.d.ts","sourceRoot":"","sources":["../../src/exact.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,OAAO,EAAE,QAAQ,EAAE,MAAM,YAAY,CAAA;AAEnD,MAAM,MAAM,UAAU,GAAG;IACvB,QAAQ,CAAC,SAAS,EAAE,MAAM,CAAA;IAC1B,QAAQ,CAAC,WAAW,EAAE,MAAM,CAAA;CAC7B,CAAA;AAgBD,eAAO,MAAM,OAAO,GAAI,OAAO,OAAO,KAAG,MAWxC,CAAA;AAsBD,eAAO,MAAM,QAAQ,GAAI,OAAO,QAAQ,KAAG,UAqB1C,CAAA;AAED,eAAO,MAAM,OAAO,GAAI,MAAM,QAAQ,EAAE,OAAO,QAAQ,KAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAKlE,CAAA;AAED,eAAO,MAAM,MAAM,GAAI,OAAO,QAAQ,KAAG,OAA4C,CAAA"}

package/dist/src/exact.js

@@ -0,0 +1,75 @@
+const integerPattern = /^[+-]?\d+$/;
+const decimalPattern = /^[+-]?(?:\d+(?:\.\d*)?|\.\d+)(?:[eE][+-]?\d+)?$/;
+const gcd = (left, right) => {
+    let a = left < 0n ? -left : left;
+    let b = right < 0n ? -right : right;
+    while (b !== 0n) {
+        const remainder = a % b;
+        a = b;
+        b = remainder;
+    }
+    return a;
+};
+export const integer = (input) => {
+    if (typeof input === 'number') {
+        if (!Number.isSafeInteger(input)) {
+            throw new TypeError(`expected a safe integer, received ${String(input)}`);
+        }
+        return BigInt(input);
+    }
+    if (!integerPattern.test(input)) {
+        throw new TypeError(`expected an integer string, received ${JSON.stringify(input)}`);
+    }
+    return BigInt(input);
+};
+const decimal = (input) => {
+    if (!decimalPattern.test(input)) {
+        throw new TypeError(`expected an exact decimal string, received ${JSON.stringify(input)}`);
+    }
+    const [coefficient = '', exponentText] = input.toLowerCase().split('e');
+    const exponent = exponentText === undefined ? 0 : Number(exponentText);
+    if (!Number.isSafeInteger(exponent)) {
+        throw new TypeError(`decimal exponent is outside the supported range: ${JSON.stringify(input)}`);
+    }
+    const negative = coefficient.startsWith('-');
+    const unsigned = coefficient.replace(/^[+-]/, '');
+    const [whole = '', fraction = ''] = unsigned.split('.');
+    const digits = `${whole === '' ? '0' : whole}${fraction}`;
+    const scale = fraction.length - exponent;
+    const signed = BigInt(digits === '' ? '0' : digits) * (negative ? -1n : 1n);
+    return scale <= 0
+        ? [signed * (10n ** BigInt(-scale)), 1n]
+        : [signed, 10n ** BigInt(scale)];
+};
+export const rational = (input) => {
+    let numerator;
+    let denominator;
+    if (typeof input === 'string') {
+        ;
+        [numerator, denominator] = decimal(input);
+    }
+    else {
+        numerator = integer(input.numerator);
+        denominator = integer(input.denominator);
+    }
+    if (denominator === 0n) {
+        throw new TypeError('rational denominator must not be zero');
+    }
+    if (denominator < 0n) {
+        numerator = -numerator;
+        denominator = -denominator;
+    }
+    const divisor = gcd(numerator, denominator);
+    return {
+        numerator: String(numerator / divisor),
+        denominator: String(denominator / divisor)
+    };
+};
+export const compare = (left, right) => {
+    const a = rational(left);
+    const b = rational(right);
+    const difference = BigInt(a.numerator) * BigInt(b.denominator) - BigInt(b.numerator) * BigInt(a.denominator);
+    return difference < 0n ? -1 : difference > 0n ? 1 : 0;
+};
+export const isZero = (input) => rational(input).numerator === '0';
+//# sourceMappingURL=exact.js.map

package/dist/src/exact.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"exact.js","sourceRoot":"","sources":["../../src/exact.ts"],"names":[],"mappings":"AAOA,MAAM,cAAc,GAAG,YAAY,CAAA;AACnC,MAAM,cAAc,GAAG,iDAAiD,CAAA;AAExE,MAAM,GAAG,GAAG,CAAC,IAAY,EAAE,KAAa,EAAU,EAAE;IAClD,IAAI,CAAC,GAAG,IAAI,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAA;IAChC,IAAI,CAAC,GAAG,KAAK,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAA;IACnC,OAAO,CAAC,KAAK,EAAE,EAAE,CAAC;QAChB,MAAM,SAAS,GAAG,CAAC,GAAG,CAAC,CAAA;QACvB,CAAC,GAAG,CAAC,CAAA;QACL,CAAC,GAAG,SAAS,CAAA;IACf,CAAC;IACD,OAAO,CAAC,CAAA;AACV,CAAC,CAAA;AAED,MAAM,CAAC,MAAM,OAAO,GAAG,CAAC,KAAc,EAAU,EAAE;IAChD,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC9B,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,EAAE,CAAC;YACjC,MAAM,IAAI,SAAS,CAAC,qCAAqC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAA;QAC3E,CAAC;QACD,OAAO,MAAM,CAAC,KAAK,CAAC,CAAA;IACtB,CAAC;IACD,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;QAChC,MAAM,IAAI,SAAS,CAAC,wCAAwC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,CAAC,CAAA;IACtF,CAAC;IACD,OAAO,MAAM,CAAC,KAAK,CAAC,CAAA;AACtB,CAAC,CAAA;AAED,MAAM,OAAO,GAAG,CAAC,KAAa,EAA6B,EAAE;IAC3D,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;QAChC,MAAM,IAAI,SAAS,CAAC,8CAA8C,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,CAAC,CAAA;IAC5F,CAAC;IACD,MAAM,CAAC,WAAW,GAAG,EAAE,EAAE,YAAY,CAAC,GAAG,KAAK,CAAC,WAAW,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAA;IACvE,MAAM,QAAQ,GAAG,YAAY,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,YAAY,CAAC,CAAA;IACtE,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,QAAQ,CAAC,EAAE,CAAC;QACpC,MAAM,IAAI,SAAS,CAAC,oDAAoD,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,CAAC,CAAA;IAClG,CAAC;IACD,MAAM,QAAQ,GAAG,WAAW,CAAC,UAAU,CAAC,GAAG,CAAC,CAAA;IAC5C,MAAM,QAAQ,GAAG,WAAW,CAAC,OAAO,CAAC,OAAO,EAAE,EAAE,CAAC,CAAA;IACjD,MAAM,CAAC,KAAK,GAAG,EAAE,EAAE,QAAQ,GAAG,EAAE,CAAC,GAAG,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,CAAA;IACvD,MAAM,MAAM,GAAG,GAAG,KAAK,KAAK,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,GAAG,QAAQ,EAAE,CAAA;IACzD,MAAM,KAAK,GAAG,QAAQ,CAAC,MAAM,GAAG,QAAQ,CAAA;IACxC,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,KAAK,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAA;IAC3E,OAAO,KAAK,IAAI,CAAC;QACf,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,GAAG,IAAI,MAAM,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC;QACxC,CAAC,CAAC,CAAC,MAAM,EAAE,GAAG,IAAI,MAAM,CAAC,KAAK,CAAC,CAAC,CAAA;AACpC,CAAC,CAAA;AAED,MAAM,CAAC,MAAM,QAAQ,GAAG,CAAC,KAAe,EAAc,EAAE;IACtD,IAAI,SAAiB,CAAA;IACrB,IAAI,WAAmB,CAAA;IACvB,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC9B,CAAC;QAAA,CAAC,SAAS,EAAE,WAAW,CAAC,GAAG,OAAO,CAAC,KAAK,CAAC,CAAA;IAC5C,CAAC;SAAM,CAAC;QACN,SAAS,GAAG,OAAO,CAAC,KAAK,CAAC,SAAS,CAAC,CAAA;QACpC,WAAW,GAAG,OAAO,CAAC,KAAK,CAAC,WAAW,CAAC,CAAA;IAC1C,CAAC;IACD,IAAI,WAAW,KAAK,EAAE,EAAE,CAAC;QACvB,MAAM,IAAI,SAAS,CAAC,uCAAuC,CAAC,CAAA;IAC9D,CAAC;IACD,IAAI,WAAW,GAAG,EAAE,EAAE,CAAC;QACrB,SAAS,GAAG,CAAC,SAAS,CAAA;QACtB,WAAW,GAAG,CAAC,WAAW,CAAA;IAC5B,CAAC;IACD,MAAM,OAAO,GAAG,GAAG,CAAC,SAAS,EAAE,WAAW,CAAC,CAAA;IAC3C,OAAO;QACL,SAAS,EAAE,MAAM,CAAC,SAAS,GAAG,OAAO,CAAC;QACtC,WAAW,EAAE,MAAM,CAAC,WAAW,GAAG,OAAO,CAAC;KAC3C,CAAA;AACH,CAAC,CAAA;AAED,MAAM,CAAC,MAAM,OAAO,GAAG,CAAC,IAAc,EAAE,KAAe,EAAc,EAAE;IACrE,MAAM,CAAC,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAA;IACxB,MAAM,CAAC,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAA;IACzB,MAAM,UAAU,GAAG,MAAM,CAAC,CAAC,CAAC,SAAS,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,WAAW,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,SAAS,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,WAAW,CAAC,CAAA;IAC5G,OAAO,UAAU,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,UAAU,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;AACvD,CAAC,CAAA;AAED,MAAM,CAAC,MAAM,MAAM,GAAG,CAAC,KAAe,EAAW,EAAE,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,SAAS,KAAK,GAAG,CAAA"}

package/dist/src/index.d.ts

@@ -0,0 +1,15 @@
+/**
+ * Solver-neutral formal reasoning contracts for CAVE.
+ *
+ * This package contains no solver implementation and never imports Z3 or
+ * another backend. Adapters receive only validated portable model data.
+ */
+export * as Adapter from './adapter.ts';
+export * as Canonical from './canonical.ts';
+export * as Capability from './capability.ts';
+export * as Exact from './exact.ts';
+export * as Linear from './linear.ts';
+export * as Model from './model.ts';
+export * as Solve from './solve.ts';
+export * as Validate from './validate.ts';
+//# sourceMappingURL=index.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/index.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAEH,OAAO,KAAK,OAAO,MAAM,cAAc,CAAA;AACvC,OAAO,KAAK,SAAS,MAAM,gBAAgB,CAAA;AAC3C,OAAO,KAAK,UAAU,MAAM,iBAAiB,CAAA;AAC7C,OAAO,KAAK,KAAK,MAAM,YAAY,CAAA;AACnC,OAAO,KAAK,MAAM,MAAM,aAAa,CAAA;AACrC,OAAO,KAAK,KAAK,MAAM,YAAY,CAAA;AACnC,OAAO,KAAK,KAAK,MAAM,YAAY,CAAA;AACnC,OAAO,KAAK,QAAQ,MAAM,eAAe,CAAA"}

package/dist/src/index.js

@@ -0,0 +1,15 @@
+/**
+ * Solver-neutral formal reasoning contracts for CAVE.
+ *
+ * This package contains no solver implementation and never imports Z3 or
+ * another backend. Adapters receive only validated portable model data.
+ */
+export * as Adapter from "./adapter.js";
+export * as Canonical from "./canonical.js";
+export * as Capability from "./capability.js";
+export * as Exact from "./exact.js";
+export * as Linear from "./linear.js";
+export * as Model from "./model.js";
+export * as Solve from "./solve.js";
+export * as Validate from "./validate.js";
+//# sourceMappingURL=index.js.map

package/dist/src/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/index.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAEH,OAAO,KAAK,OAAO,MAAM,cAAc,CAAA;AACvC,OAAO,KAAK,SAAS,MAAM,gBAAgB,CAAA;AAC3C,OAAO,KAAK,UAAU,MAAM,iBAAiB,CAAA;AAC7C,OAAO,KAAK,KAAK,MAAM,YAAY,CAAA;AACnC,OAAO,KAAK,MAAM,MAAM,aAAa,CAAA;AACrC,OAAO,KAAK,KAAK,MAAM,YAAY,CAAA;AACnC,OAAO,KAAK,KAAK,MAAM,YAAY,CAAA;AACnC,OAAO,KAAK,QAAQ,MAAM,eAAe,CAAA"}

package/dist/src/linear.d.ts

@@ -0,0 +1,8 @@
+import type { Model } from './model.ts';
+export type Analysis = {
+    readonly linear: boolean;
+    readonly problems: readonly string[];
+};
+/** Recognizes the portable LP/MIP subset without consulting a backend AST. */
+export declare const model: (input: Model) => Analysis;
+//# sourceMappingURL=linear.d.ts.map

package/dist/src/linear.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"linear.d.ts","sourceRoot":"","sources":["../../src/linear.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAc,KAAK,EAAE,MAAM,YAAY,CAAA;AAGnD,MAAM,MAAM,QAAQ,GAAG;IACrB,QAAQ,CAAC,MAAM,EAAE,OAAO,CAAA;IACxB,QAAQ,CAAC,QAAQ,EAAE,SAAS,MAAM,EAAE,CAAA;CACrC,CAAA;AAoCD,8EAA8E;AAC9E,eAAO,MAAM,KAAK,GAAI,OAAO,KAAK,KAAG,QAcpC,CAAA"}