@ohtaman/washi 0.1.0 → 0.1.2

package/dist/lib/z3-C5DfllfD.js

@@ -1,562 +0,0 @@
-import { t as e } from "./glpk-BC32ZaPG.js";
-//#region src/modeler/boolean-expr.ts
-var t = 0, n = class {
-	and(e) {
-		return new i("and", [this, e]);
-	}
-	or(e) {
-		return new i("or", [this, e]);
-	}
-	implies(e) {
-		return new i("implies", [this, e]);
-	}
-	xor(e) {
-		return new i("xor", [this, e]);
-	}
-	not() {
-		return new i("not", [this]);
-	}
-}, r = class extends n {
-	id;
-	name;
-	value = null;
-	constructor(e) {
-		super(), this.id = ++t, this.name = e || `p_${this.id}`;
-	}
-	toString() {
-		return this.name;
-	}
-}, i = class extends n {
-	op;
-	children;
-	constructor(e, t) {
-		super(), this.op = e, this.children = t;
-	}
-	toString() {
-		return this.op === "not" ? `not(${this.children[0].toString()})` : `(${this.children.map((e) => e.toString()).join(` ${this.op} `)})`;
-	}
-};
-function a(...e) {
-	if (e.length === 0) throw Error("and() requires at least one expression");
-	return new i("and", e);
-}
-function o(...e) {
-	if (e.length === 0) throw Error("or() requires at least one expression");
-	return new i("or", e);
-}
-function s(e) {
-	return new i("not", [e]);
-}
-function c(e, t) {
-	return new i("implies", [e, t]);
-}
-function l(...e) {
-	if (e.length === 0) throw Error("xor() requires at least one expression");
-	return new i("xor", e);
-}
-//#endregion
-//#region src/modeler/constraint.ts
-var u = 0, d = class {
-	id;
-	lhs;
-	sense;
-	rhs;
-	name;
-	slack = null;
-	dual = null;
-	constructor(e, t, n, r) {
-		this.id = ++u, this.lhs = e, this.sense = t, this.rhs = n, this.name = r || `c_${this.id}`;
-	}
-	get pi() {
-		return this.dual;
-	}
-	and(e) {
-		return new i("and", [this, e]);
-	}
-	or(e) {
-		return new i("or", [this, e]);
-	}
-	implies(e) {
-		return new i("implies", [this, e]);
-	}
-	xor(e) {
-		return new i("xor", [this, e]);
-	}
-	not() {
-		return new i("not", [this]);
-	}
-	toString() {
-		let e = this.sense === "==" ? "=" : this.sense;
-		return `${this.name}: ${this.lhs.toString()} ${e} ${this.rhs}`;
-	}
-}, f = null, p = null;
-function m(e) {
-	p = e, f = null;
-}
-function h() {
-	return p;
-}
-async function g(e = {}) {
-	return f || (f = (async () => {
-		let t = await import("highs"), n = t.default || t;
-		if (typeof process < "u" && process.versions && process.versions.node && process.type !== "renderer") return await n();
-		let r = typeof window < "u" ? new URL("highs.wasm", window.location.href).href : typeof self < "u" && self.location ? new URL("highs.wasm", self.location.href).href : "/highs.wasm", i = e.wasmUrl || p || r;
-		return await n({ locateFile: (e) => e.endsWith(".wasm") ? i : e });
-	})(), f);
-}
-async function _(e, t = {}) {
-	let n = await g(t), r = performance.now(), i = { output_flag: t.outputFlag ?? !1 };
-	return t.timeLimit !== void 0 && (i.time_limit = t.timeLimit), t.presolve !== void 0 && (i.presolve = t.presolve), t.solver !== void 0 && (i.solver = t.solver), t.relGap !== void 0 && (i.mip_rel_gap = t.relGap), t.absGap !== void 0 && (i.mip_abs_gap = t.absGap), {
-		result: n.solve(e, i),
-		runTime: (performance.now() - r) / 1e3
-	};
-}
-//#endregion
-//#region src/highs-worker-client.ts
-var v = null, y = 0, b = /* @__PURE__ */ new Map();
-function x() {
-	if (typeof window > "u" || typeof Worker > "u") return null;
-	if (!v) try {
-		v = new Worker(new URL(
-			/* @vite-ignore */
-			"/assets/highs-worker-D57nd9KC.js",
-			"" + import.meta.url
-		), { type: "module" }), v.onmessage = (e) => {
-			let { type: t, id: n, result: r, runTime: i, error: a } = e.data, o = b.get(n);
-			o && (b.delete(n), t === "SOLVE_SUCCESS" ? o.resolve({
-				result: r,
-				runTime: i
-			}) : o.reject(Error(a || "Worker solve failed")));
-		}, v.onerror = (e) => {
-			console.error("HiGHS Web Worker error:", e);
-		};
-	} catch (e) {
-		console.warn("Could not instantiate Web Worker, falling back to main thread:", e), v = null;
-	}
-	return v;
-}
-async function S(e, t = {}) {
-	let n = t.useWorker ?? typeof window < "u" ? x() : null;
-	if (!n) return _(e, t);
-	let r = t.wasmUrl || h() || (typeof window < "u" ? new URL("highs.wasm", window.location.href).href : void 0), i = {
-		...t,
-		...r ? { wasmUrl: r } : {}
-	}, a = `req_${++y}`;
-	return new Promise((t, r) => {
-		b.set(a, {
-			resolve: t,
-			reject: r
-		}), n.postMessage({
-			type: "SOLVE",
-			id: a,
-			lpString: e,
-			options: i
-		});
-	});
-}
-//#endregion
-//#region src/modeler/solvers/highs.ts
-var C = class e {
-	static capabilities = {
-		supportsMIP: !0,
-		supportsQP: !0
-	};
-	name = "HiGHS";
-	version = "1.15.3";
-	capabilities = e.capabilities;
-	options;
-	constructor(e = {}) {
-		this.options = e;
-	}
-	async solve(e, t, n = {}) {
-		let r = {
-			...this.options,
-			...n
-		}, { lpString: i, nameToVar: a, nameToConstraint: o } = t, { result: s, runTime: c } = await S(i, r), l = s.Status || "Unknown", u;
-		u = l.includes("Optimal") ? "Optimal" : l.includes("Infeasible") ? "Infeasible" : l.includes("Unbounded") ? "Unbounded" : l.includes("TimeLimit") || l.includes("Time limit") ? "TimeLimit" : l.includes("IterationLimit") ? "IterationLimit" : "Optimal";
-		let d = s.ObjectiveValue, f = typeof d == "number" ? d + e.objective.constant : null, p = {}, m = {}, h = {}, g = {};
-		if (s.Columns) for (let [e, t] of Object.entries(s.Columns)) {
-			let n = a.get(e);
-			if (n) {
-				let e = Math.abs(t.Primal) < 1e-9 ? 0 : t.Primal;
-				p[n.name] = e, t.Dual !== void 0 && (h[n.name] = Math.abs(t.Dual) < 1e-9 ? 0 : t.Dual);
-			}
-		}
-		if (s.Rows) {
-			let e = Array.isArray(s.Rows) ? s.Rows : Object.values(s.Rows);
-			for (let t of e) {
-				let e = t.Name, n = o.get(e);
-				if (n && (t.Dual !== void 0 && (m[n.name] = Math.abs(t.Dual) < 1e-9 ? 0 : t.Dual), t.Primal !== void 0)) {
-					let e = n.rhs - t.Primal;
-					g[n.name] = Math.abs(e) < 1e-9 ? 0 : e;
-				}
-			}
-		}
-		return {
-			status: u,
-			objectiveValue: f,
-			values: p,
-			reducedCosts: h,
-			duals: m,
-			slacks: g,
-			runTime: c,
-			raw: s
-		};
-	}
-}, w = C, T = class {
-	name;
-	capabilities;
-	options;
-	constructor(e = {}) {
-		this.name = e.name || "MockSolver", this.capabilities = e.capabilities || {
-			supportsMIP: !0,
-			supportsQP: !0
-		}, this.options = e;
-	}
-	async solve(e, t, n = {}) {
-		let r = {
-			...this.options,
-			...n
-		};
-		return r.delayMs && r.delayMs > 0 && await new Promise((e) => setTimeout(e, r.delayMs)), {
-			status: r.status || "Optimal",
-			objectiveValue: r.objectiveValue ?? 0,
-			values: r.values || {},
-			reducedCosts: r.reducedCosts,
-			duals: r.duals,
-			slacks: r.slacks,
-			runTime: .001,
-			raw: { mock: !0 }
-		};
-	}
-}, E = /* @__PURE__ */ new Map();
-E.set("highs", (e) => new C(e)), E.set("glpk", (t) => new e(t)), E.set("mock", (e) => new T(e));
-var D = (e) => new C(e);
-function O(e, t) {
-	E.set(e.toLowerCase(), t);
-}
-function k(e) {
-	if (typeof e == "string") {
-		let t = E.get(e.toLowerCase());
-		if (!t) throw Error(`Solver '${e}' is not registered.`);
-		D = t;
-	} else D = typeof e == "function" ? e : () => e;
-}
-function A(e, t) {
-	if (!e) return D(t);
-	if (typeof e == "string") {
-		let n = E.get(e.toLowerCase());
-		if (!n) throw Error(`Solver '${e}' not found. Available solvers: ${j().join(", ")}`);
-		return n(t);
-	}
-	return e;
-}
-function j() {
-	return Array.from(E.keys());
-}
-//#endregion
-//#region src/modeler/solvers/z3.ts
-var M = null;
-async function N() {
-	return M ||= (async () => {
-		try {
-			return await (await import("z3-solver")).init();
-		} catch (e) {
-			throw Error(`Failed to load z3-solver. Ensure it is installed: npm install z3-solver. Error: ${e instanceof Error ? e.message : String(e)}`);
-		}
-	})(), M;
-}
-var P = class {
-	name = "z3";
-	capabilities = {
-		supportsMIP: !0,
-		supportsQP: !1,
-		supportsSMT: !0,
-		supportsUnsatCore: !0
-	};
-	createContextTranslator(e) {
-		let t = /* @__PURE__ */ new Map(), n = /* @__PURE__ */ new Map();
-		function a(n) {
-			if (!t.has(n.name)) {
-				let r = n.type === "Continuous" || n.type === "CONTINUOUS" ? e.Real.const(n.name) : e.Int.const(n.name);
-				t.set(n.name, r);
-			}
-			return t.get(n.name);
-		}
-		function o(t) {
-			if (!n.has(t.name)) {
-				let r = e.Bool.const(t.name);
-				n.set(t.name, r);
-			}
-			return n.get(t.name);
-		}
-		function s(t) {
-			let n = null;
-			if (t && t.terms) for (let [e, r] of t.terms.entries()) {
-				let t = a(e).mul(r);
-				n = n === null ? t : n.add(t);
-			}
-			let r = t && typeof t.constant == "number" ? t.constant : 0;
-			if (r !== 0 || n === null) {
-				let t = e.Real.val(r);
-				n = n === null ? t : n.add(t);
-			}
-			return n;
-		}
-		function c(t) {
-			let n = null;
-			if (t.linearTerms) for (let [e, r] of t.linearTerms.entries()) {
-				let t = a(e).mul(r);
-				n = n === null ? t : n.add(t);
-			}
-			if (t.quadTerms) for (let e of t.quadTerms.values()) {
-				let t = a(e.var1), r = a(e.var2), i = t.mul(r).mul(e.coeff);
-				n = n === null ? i : n.add(i);
-			}
-			let r = t && typeof t.constant == "number" ? t.constant : 0;
-			if (r !== 0 || n === null) {
-				let t = e.Real.val(r);
-				n = n === null ? t : n.add(t);
-			}
-			return n;
-		}
-		function l(e) {
-			let t = e.lhs instanceof Object && "quadTerms" in e.lhs ? c(e.lhs) : s(e.lhs), n = typeof e.rhs == "number" ? e.rhs : 0;
-			return e.sense === "<=" ? t.le(n) : e.sense === ">=" ? t.ge(n) : t.eq(n);
-		}
-		function u(t) {
-			if (t instanceof r) return o(t);
-			if (t instanceof d) return l(t);
-			if (t instanceof i) switch (t.op) {
-				case "and": return e.And(...t.children.map(u));
-				case "or": return e.Or(...t.children.map(u));
-				case "not": return e.Not(u(t.children[0]));
-				case "implies": return e.Implies(u(t.children[0]), u(t.children[1]));
-				case "xor": return e.Xor(u(t.children[0]), u(t.children[1]));
-				default: throw Error(`Unsupported boolean operation: ${t.op}`);
-			}
-			throw Error(`Unknown logic element: ${String(t)}`);
-		}
-		function f(e) {
-			if (!e) return 0;
-			if (typeof e.asNumber == "function") return e.asNumber();
-			let t = e.toString();
-			if (t.startsWith("(/ ")) {
-				let e = t.slice(3, -1).trim().split(/\s+/);
-				if (e.length === 2) return Number(e[0]) / Number(e[1]);
-			}
-			return Number(t);
-		}
-		return {
-			getVarAst: a,
-			getBoolVarAst: o,
-			translateLinExpr: s,
-			translateQuadExpr: c,
-			translateConstraint: l,
-			translateBoolExpr: u,
-			parseAstValue: f,
-			varAstMap: t,
-			boolVarAstMap: n
-		};
-	}
-	async check(e, t = {}) {
-		if (typeof window < "u" && window.document !== void 0) return this.fallbackCheck(e);
-		try {
-			let { Context: t } = await N(), n = new t(`check_${Date.now()}_${Math.random().toString(36).substring(2, 7)}`), r = new n.Solver(), i = this.createContextTranslator(n), a = e.variables || e.vars || [], o = e.boolVars || [], s = e.constraints || [], c = e.logicalConstraints || [];
-			for (let e of a) {
-				let t = i.getVarAst(e);
-				e.lb !== -Infinity && r.add(t.ge(e.lb)), e.ub !== Infinity && r.add(t.le(e.ub)), (e.type === "Binary" || e.type === "BINARY") && (r.add(t.ge(0)), r.add(t.le(1)));
-			}
-			for (let e of s) {
-				let t = i.translateConstraint(e), a = n.Bool.const(e.name);
-				r.addAndTrack(t, a);
-			}
-			for (let e = 0; e < c.length; e++) {
-				let t = c[e], a = t && t.name || `lc_${e + 1}`, o = t && t.expr || t, s = i.translateBoolExpr(o), l = n.Bool.const(a);
-				r.addAndTrack(s, l);
-			}
-			let l = (await r.check()).toString();
-			if (l === "sat") {
-				let e = r.model(), t = {};
-				for (let n of a) {
-					let r = i.getVarAst(n), a = e.eval(r);
-					t[n.name] = i.parseAstValue(a);
-				}
-				for (let n of o) {
-					let r = i.getBoolVarAst(n), a = e.eval(r);
-					t[n.name] = a.toString() === "true";
-				}
-				return {
-					status: "Sat",
-					values: t
-				};
-			}
-			if (l === "unsat") {
-				let e = r.unsatCore(), t = [], n = typeof e.length == "function" ? e.length() : e.length;
-				for (let r = 0; r < n; r++) t.push(e.get(r).toString());
-				return {
-					status: "Unsat",
-					values: {},
-					unsatCore: t
-				};
-			}
-			return {
-				status: "Unknown",
-				values: {}
-			};
-		} catch {
-			return this.fallbackCheck(e);
-		}
-	}
-	fallbackCheck(e) {
-		let t = performance.now(), n = e.variables || e.vars || [], a = e.boolVars || [], o = e.constraints || [], s = e.logicalConstraints || [];
-		function c(e, t) {
-			let n = e.constant || 0;
-			if (e.terms && e.terms instanceof Map) for (let [r, i] of e.terms.entries()) {
-				let e = typeof r == "string" ? r : r.name;
-				n += i * (t.get(e) ?? 0);
-			}
-			return n;
-		}
-		function l(e, t) {
-			let n = c(e.lhs, t), r = 1e-6;
-			return e.sense === "<=" ? n <= e.rhs + r : e.sense === ">=" ? n >= e.rhs - r : e.sense === "==" && Math.abs(n - e.rhs) <= r;
-		}
-		function u(e, t, n) {
-			if (e instanceof r) return t.get(e.name) ?? !1;
-			if (e instanceof d) return l(e, n);
-			if (e instanceof i) switch (e.op) {
-				case "and": return e.children.every((e) => u(e, t, n));
-				case "or": return e.children.some((e) => u(e, t, n));
-				case "not": return !u(e.children[0], t, n);
-				case "implies": return !u(e.children[0], t, n) || u(e.children[1], t, n);
-				case "xor": return u(e.children[0], t, n) !== u(e.children[1], t, n);
-			}
-			return !1;
-		}
-		let f = /* @__PURE__ */ new Map();
-		for (let e of n) {
-			let t = /* @__PURE__ */ new Set();
-			e.lb !== -Infinity && t.add(e.lb), e.ub !== Infinity && t.add(e.ub), t.add(0);
-			for (let n of o) if (n.lhs.terms && n.lhs.terms.has(e)) {
-				let r = n.lhs.terms.get(e) || 1, i = (n.rhs - (n.lhs.constant || 0)) / r;
-				t.add(i), t.add(i - 1), t.add(i + 1);
-			}
-			for (let n of s) {
-				let r = n.expr || n, a = (n) => {
-					if (n instanceof d) {
-						if (n.lhs.terms && n.lhs.terms.has(e)) {
-							let r = n.lhs.terms.get(e) || 1, i = (n.rhs - (n.lhs.constant || 0)) / r;
-							t.add(i), t.add(i - 1), t.add(i + 1);
-						}
-					} else n instanceof i && n.children.forEach(a);
-				};
-				a(r);
-			}
-			if ((e.type === "Integer" || e.type === "INTEGER") && e.lb >= 0 && e.ub <= 25) for (let n = e.lb; n <= e.ub; n++) t.add(n);
-			f.set(e.name, Array.from(t).filter((t) => t >= (e.lb ?? -Infinity) && t <= (e.ub ?? Infinity)));
-		}
-		function p(e, t) {
-			let r = a.map((e) => e.name), i = 1 << r.length, o = n.map((e) => e.name), s = [/* @__PURE__ */ new Map()];
-			for (let e of o) {
-				let t = f.get(e) || [0], n = [];
-				for (let r of s) for (let i of t) {
-					let t = new Map(r);
-					t.set(e, i), n.push(t);
-				}
-				s = n.slice(0, 500);
-			}
-			for (let n = 0; n < i; n++) {
-				let i = /* @__PURE__ */ new Map();
-				for (let e = 0; e < r.length; e++) i.set(r[e], !!(n & 1 << e));
-				for (let n of s) if (e.every((e) => l(e, n)) && t.every((e) => u(e.expr, i, n))) return {
-					isSat: !0,
-					boolMap: i,
-					numMap: n
-				};
-			}
-			return { isSat: !1 };
-		}
-		let m = s.map((e, t) => ({
-			name: e?.name || `lc_${t + 1}`,
-			expr: e?.expr || e
-		})), h = p(o, m), g = (performance.now() - t) / 1e3;
-		if (h.isSat && h.boolMap && h.numMap) {
-			let e = {};
-			for (let [t, n] of h.numMap.entries()) e[t] = n;
-			for (let [t, n] of h.boolMap.entries()) e[t] = n;
-			return {
-				status: "Sat",
-				values: e,
-				runTime: g
-			};
-		}
-		let _ = [];
-		for (let e = 0; e < o.length; e++) p(o.filter((t, n) => n !== e), m).isSat && _.push(o[e].name);
-		for (let e = 0; e < m.length; e++) p(o, m.filter((t, n) => n !== e)).isSat && _.push(m[e].name);
-		return {
-			status: "Unsat",
-			values: {},
-			unsatCore: _.length > 0 ? _ : o.map((e) => e.name),
-			runTime: g
-		};
-	}
-	async solve(e, t, n = {}) {
-		if (!(e.objective !== null && e.objective !== void 0 && ("terms" in e.objective && e.objective.terms.size > 0 || "quadTerms" in e.objective && e.objective.quadTerms.length > 0 || e.objective.offset && e.objective.offset !== 0))) {
-			let t = await this.check(e, n), r = {};
-			for (let [e, n] of Object.entries(t.values)) r[e] = typeof n == "boolean" ? +!!n : n;
-			return {
-				status: t.status === "Sat" ? "Optimal" : t.status === "Unsat" ? "Infeasible" : "Error",
-				objectiveValue: 0,
-				values: r
-			};
-		}
-		let { Context: r } = await N(), i = new r(`opt_${Date.now()}_${Math.random().toString(36).substring(2, 7)}`), a = new i.Optimize(), o = this.createContextTranslator(i), s = e.variables || e.vars || [], c = e.boolVars || [], l = e.constraints || [], u = e.logicalConstraints || [];
-		for (let e of s) {
-			let t = o.getVarAst(e);
-			e.lb !== -Infinity && a.add(t.ge(e.lb)), e.ub !== Infinity && a.add(t.le(e.ub)), (e.type === "Binary" || e.type === "BINARY") && (a.add(t.ge(0)), a.add(t.le(1)));
-		}
-		for (let e of l) {
-			let t = o.translateConstraint(e);
-			a.add(t);
-		}
-		for (let e of u) {
-			let t = e && e.expr || e, n = o.translateBoolExpr(t);
-			a.add(n);
-		}
-		let d = e.objective instanceof Object && "quadTerms" in e.objective ? o.translateQuadExpr(e.objective) : o.translateLinExpr(e.objective);
-		(e.sense || "MINIMIZE").toUpperCase() === "MAXIMIZE" ? a.maximize(d) : a.minimize(d);
-		let f = (await a.check()).toString();
-		if (f === "sat") {
-			let e = a.model(), t = {};
-			for (let n of s) {
-				let r = o.getVarAst(n), i = e.eval(r);
-				t[n.name] = o.parseAstValue(i);
-			}
-			for (let n of c) {
-				let r = o.getBoolVarAst(n), i = e.eval(r);
-				t[n.name] = +(i.toString() === "true");
-			}
-			return {
-				status: "Optimal",
-				objectiveValue: o.parseAstValue(e.eval(d)),
-				values: t
-			};
-		}
-		return f === "unsat" ? {
-			status: "Infeasible",
-			objectiveValue: null,
-			values: {}
-		} : {
-			status: "Error",
-			objectiveValue: null,
-			values: {}
-		};
-	}
-};
-function F() {
-	O("z3", () => new P());
-}
-F();
-//#endregion
-export { l as S, r as _, O as a, s as b, w as c, h as d, m as f, i as g, n as h, j as i, C as l, d as m, F as n, k as o, _ as p, A as r, T as s, P as t, g as u, a as v, o as x, c as y };