@ohtaman/washi 0.1.2 → 0.2.0

package/dist/lib/solvers/z3-built.wasm

@@ -0,0 +1,4 @@
+[diffend] Oversized file quarantined before diffing.
+name: package/dist/lib/solvers/z3-built.wasm
+size: 34938413 bytes
+sha256: 2765f5443a5a3a41aace71a82dd954e3b8c885a7d621b50122b1aede0dc8348a

package/dist/lib/solvers/z3.js

@@ -1,2 +1,451 @@
-import { n as e, r as t, t as n } from "../z3-C6GeIicJ.js";
-export { n as Z3Solver, e as registerZ3Solver, t as resetZ3LoaderCache };
+import { i as e, r as t, t as n } from "../constraint-XWdn0ID9.js";
+import { r } from "../registry-DksqCSjI.js";
+import { getBundledZ3AssetUrls as i } from "./z3-assets.js";
+//#region src/modeler/solvers/z3/loader.ts
+var a = null, o = null, s = null, c = null, l = /* @__PURE__ */ new Set(), u = /* @__PURE__ */ new Set(), d = /* @__PURE__ */ new Set();
+function f(e) {
+	let t = e?.Semaphore || e?.default?.Semaphore;
+	if (!t || t.__washi_hooked) return;
+	t.__washi_hooked = !0;
+	let n = t.prototype.acquire;
+	t.prototype.acquire = function(...e) {
+		return d.add(this), n.apply(this, e);
+	};
+}
+import("../async-mutex-Duo4jwzn.js").then(f).catch(() => {});
+function p(e) {
+	for (let e of Array.from(d)) try {
+		if (typeof e.isLocked == "function" && e.isLocked()) {
+			if (typeof e.cancel == "function") try {
+				e.cancel();
+			} catch {}
+			if (typeof e.release == "function") try {
+				e.release();
+			} catch {}
+		}
+	} catch {}
+}
+function m(e) {
+	if (!e || e.__washi_async_call_hooked) return;
+	e.__washi_async_call_hooked = !0;
+	let t = e.async_call;
+	typeof t == "function" && (e.async_call = function(e, ...n) {
+		let r, i = new Promise((e, t) => {
+			r = t, u.add(t);
+		});
+		i.catch(() => {});
+		try {
+			let a = t.call(this, e, ...n);
+			return Promise.race([a, i]).finally(() => {
+				u.delete(r);
+			});
+		} catch (e) {
+			throw u.delete(r), g(e), e;
+		}
+	});
+}
+function h(e) {
+	return l.add(e), () => {
+		l.delete(e);
+	};
+}
+function g(e) {
+	let t = e instanceof Error ? e : /* @__PURE__ */ Error(`[WaSHI] Z3 internal worker error: ${e?.message || (typeof e == "string" ? e : "Worker failed to initialize or execute")}`);
+	for (let e of Array.from(u)) try {
+		e(t);
+	} catch {}
+	if (u.clear(), p(t), o?.em?.PThread?.terminateAllThreads) try {
+		o.em.PThread.terminateAllThreads();
+	} catch {}
+	y();
+	for (let e of Array.from(l)) try {
+		e(t);
+	} catch {}
+}
+function _(e) {
+	if (!e || !e.PThread || e.PThread.__washi_monitored) return;
+	e.PThread.__washi_monitored = !0;
+	let t = (e) => {
+		e && (e.onerror = (e) => {
+			g(e);
+		}, typeof e.addEventListener == "function" && e.addEventListener("error", (e) => {
+			g(e), typeof e.preventDefault == "function" && e.preventDefault();
+		}));
+	};
+	Array.isArray(e.PThread.unusedWorkers) && e.PThread.unusedWorkers.forEach(t), Array.isArray(e.PThread.runningWorkers) && e.PThread.runningWorkers.forEach(t);
+	let n = e.PThread.loadWasmModuleToWorker;
+	typeof n == "function" && (e.PThread.loadWasmModuleToWorker = function(e) {
+		try {
+			let t = n.call(this, e);
+			return e.onerror = (e) => {
+				g(e);
+			}, t;
+		} catch (e) {
+			throw g(e), e;
+		}
+	});
+	let r = e.PThread.allocateUnusedWorker;
+	typeof r == "function" && (e.PThread.allocateUnusedWorker = function() {
+		try {
+			r.call(this);
+			let e = this.unusedWorkers?.[this.unusedWorkers.length - 1];
+			e && t(e);
+		} catch (e) {
+			throw g(e), e;
+		}
+	});
+}
+function v(e) {
+	e.jsUrl !== void 0 && (s = e.jsUrl), e.wasmUrl !== void 0 && (c = e.wasmUrl), y();
+}
+function y() {
+	a = null, o = null;
+}
+function b() {
+	if (typeof window > "u") return;
+	let e = window.location.hostname === "localhost" || window.location.hostname === "127.0.0.1" || window.location.hostname === "[::1]";
+	if (!window.isSecureContext && !e) throw Error(`[WaSHI] Z3 solver requires a Secure Context (HTTPS or localhost). Current protocol: "${window.location.protocol}".`);
+	let t = typeof SharedArrayBuffer < "u", n = window.crossOriginIsolated === !0;
+	if (!t || !n) throw Error("[WaSHI] Z3 solver requires SharedArrayBuffer and crossOriginIsolated in browser environments.\nEnsure your server sends the following delivery headers on the document response:\n  Cross-Origin-Opener-Policy: same-origin\n  Cross-Origin-Embedder-Policy: require-corp\n(Note: Standard CORS headers alone are not sufficient, and setting 'useWorker: false' does not remove Z3's internal multithreading requirement.)");
+}
+async function x(e, t) {
+	try {
+		let n = await fetch(e, {
+			method: "GET",
+			headers: { Range: "bytes=0-3" }
+		});
+		if (!n.ok) throw Error(`server responded with HTTP status ${n.status} (${n.statusText || "Not Found"})`);
+		if ((n.headers.get("content-type") || "").includes("text/html")) throw Error(`server responded with "text/html" instead of expected ${t} (check SPA fallback routing)`);
+	} catch (n) {
+		throw Error(`[WaSHI] Failed to load Z3 asset (${t}) from "${e}": ${n.message || String(n)}. Deploy local assets with correct MIME types; no CDN fallback is attempted.`, { cause: n });
+	}
+}
+function S(e = {}) {
+	if (e.z3JsUrl && e.z3WasmUrl) return {
+		jsUrl: e.z3JsUrl,
+		wasmUrl: e.z3WasmUrl
+	};
+	if (s && c) return {
+		jsUrl: e.z3JsUrl || s,
+		wasmUrl: e.z3WasmUrl || c
+	};
+	let t = i();
+	return {
+		jsUrl: e.z3JsUrl || s || t.jsUrl,
+		wasmUrl: e.z3WasmUrl || c || t.wasmUrl
+	};
+}
+async function C(e) {
+	let t = globalThis;
+	if (typeof t.initZ3 == "function") return t.initZ3;
+	if (typeof document < "u") await new Promise((t, n) => {
+		let r = document.createElement("script");
+		r.src = e, r.crossOrigin = "anonymous", r.onload = () => t(), r.onerror = () => n(/* @__PURE__ */ Error(`[WaSHI] Failed to load Z3 runtime script from "${e}".`)), document.head.appendChild(r);
+	});
+	else if (typeof globalThis.importScripts == "function") globalThis.importScripts(e);
+	else throw Error("[WaSHI] Cannot load z3-built.js in this environment: neither document nor importScripts is available.");
+	if (typeof t.initZ3 != "function") throw Error(`[WaSHI] Script loaded from "${e}" did not define global initZ3.`);
+	return t.initZ3;
+}
+async function w(e = {}) {
+	if (a) return a;
+	let t = typeof process < "u" && process.versions && process.versions.node && process.type !== "renderer", n = (async () => {
+		if (t) try {
+			let e = await import("z3-solver");
+			try {
+				f(await import("../async-mutex-Duo4jwzn.js"));
+			} catch {}
+			let t = await e.init();
+			return o = t, t && t.em && (_(t.em), m(t.em)), t;
+		} catch (e) {
+			throw Error(`[WaSHI] Failed to load z3-solver. Ensure the optional dependency is installed (npm install z3-solver) and supported in this environment. Error: ${e instanceof Error ? e.message : String(e)}`, { cause: e });
+		}
+		b();
+		let { jsUrl: n, wasmUrl: r } = S(e);
+		await x(n, "JavaScript (z3-built.js)"), await x(r, "WebAssembly (z3-built.wasm)"), await C(n);
+		let i = n;
+		if (typeof window < "u" && new URL(n).origin !== window.location.origin) {
+			let e = new Blob([`importScripts(${JSON.stringify(n)});`], { type: "application/javascript" });
+			i = URL.createObjectURL(e);
+		}
+		let a = {
+			locateFile: (e) => e.endsWith(".wasm") ? r : new URL(e, n).href,
+			mainScriptUrlOrBlob: i
+		};
+		try {
+			let e = await import("z3-solver");
+			try {
+				f(await import("../async-mutex-Duo4jwzn.js"));
+			} catch {}
+			let t, n = await new Promise((n, r) => {
+				t = h(r), e.init(a).then(n, r);
+			}).finally(() => t?.());
+			return o = n, n && n.em && (_(n.em), m(n.em)), n;
+		} catch (e) {
+			throw y(), Error(`[WaSHI] Failed to initialize Z3 in browser: ${e?.message || String(e)}`, { cause: e });
+		}
+	})();
+	return n.catch(() => {
+		a === n && y();
+	}), a = n, n;
+}
+async function T(e) {
+	let t = e || o || (a ? await a.catch(() => null) : null);
+	p();
+	for (let e of Array.from(u)) try {
+		e(/* @__PURE__ */ Error("[WaSHI] Z3 threads terminated"));
+	} catch {}
+	if (u.clear(), !t || !t.em) {
+		y();
+		return;
+	}
+	try {
+		let { killThreads: e } = await import("z3-solver");
+		typeof e == "function" ? await e(t.em) : t.em?.PThread?.terminateAllThreads && t.em.PThread.terminateAllThreads();
+	} catch {
+		t.em?.PThread?.terminateAllThreads && t.em.PThread.terminateAllThreads();
+	} finally {
+		y();
+	}
+}
+//#endregion
+//#region src/modeler/solvers/z3/solver.ts
+var E = class {
+	name = "z3";
+	capabilities = {
+		supportsMIP: !0,
+		supportsQP: !1,
+		supportsSMT: !0,
+		supportsUnsatCore: !0
+	};
+	createContextTranslator(r) {
+		let i = /* @__PURE__ */ new Map(), a = /* @__PURE__ */ new Map();
+		function o(e) {
+			if (!i.has(e.name)) {
+				let t = e.type === "Continuous" || e.type === "CONTINUOUS" ? r.Real.const(e.name) : r.Int.const(e.name);
+				i.set(e.name, t);
+			}
+			return i.get(e.name);
+		}
+		function s(e) {
+			if (!a.has(e.name)) {
+				let t = r.Bool.const(e.name);
+				a.set(e.name, t);
+			}
+			return a.get(e.name);
+		}
+		function c(e) {
+			return typeof r.isInt == "function" && r.isInt(e) ? r.ToReal(e) : e;
+		}
+		function l(e, t) {
+			let n = typeof r.isInt == "function" && r.isInt(e), i = typeof r.isInt == "function" && r.isInt(t);
+			return n && i ? e.add(t) : c(e).add(c(t));
+		}
+		function u(e, t) {
+			return typeof r.isInt == "function" && r.isInt(e) && Number.isInteger(t) ? e.mul(r.Int.val(t)) : c(e).mul(r.Real.val(t));
+		}
+		function d(e, t) {
+			let n = typeof r.isInt == "function" && r.isInt(e), i = typeof r.isInt == "function" && r.isInt(t);
+			return n && i ? e.mul(t) : c(e).mul(c(t));
+		}
+		function f(e, t) {
+			return t && Number.isInteger(e) ? r.Int.val(e) : r.Real.val(e);
+		}
+		function p(e, t, n) {
+			let i = typeof r.isInt == "function" && r.isInt(e) && Number.isInteger(n), a = i ? e : c(e), o = i ? r.Int.val(n) : r.Real.val(n);
+			return t === "<=" ? a.le(o) : t === ">=" ? a.ge(o) : a.eq(o);
+		}
+		function m(e) {
+			let t = null;
+			if (e && e.terms) for (let [n, r] of e.terms.entries()) {
+				let e = u(o(n), r);
+				t = t === null ? e : l(t, e);
+			}
+			let n = e && typeof e.constant == "number" ? e.constant : 0;
+			if (n !== 0 || t === null) {
+				let e = f(n, t === null || typeof r.isInt == "function" && r.isInt(t));
+				t = t === null ? e : l(t, e);
+			}
+			return t;
+		}
+		function h(e) {
+			let t = null;
+			if (e.linearTerms) for (let [n, r] of e.linearTerms.entries()) {
+				let e = u(o(n), r);
+				t = t === null ? e : l(t, e);
+			}
+			if (e.quadTerms) for (let n of e.quadTerms.values()) {
+				let e = u(d(o(n.var1), o(n.var2)), n.coeff);
+				t = t === null ? e : l(t, e);
+			}
+			let n = e && typeof e.constant == "number" ? e.constant : 0;
+			if (n !== 0 || t === null) {
+				let e = f(n, t === null || typeof r.isInt == "function" && r.isInt(t));
+				t = t === null ? e : l(t, e);
+			}
+			return t;
+		}
+		function g(e) {
+			let t = e.lhs instanceof Object && "quadTerms" in e.lhs ? h(e.lhs) : m(e.lhs), n = typeof e.rhs == "number" ? e.rhs : 0;
+			return p(t, e.sense, n);
+		}
+		function _(i) {
+			if (i instanceof e || i && typeof i == "object" && "name" in i && typeof i.id == "number" && !("op" in i) && !("lhs" in i)) return s(i);
+			if (i instanceof n || i && typeof i == "object" && "lhs" in i && "sense" in i) return g(i);
+			if (i instanceof t || i && typeof i == "object" && "op" in i && Array.isArray(i.children)) {
+				let e = i;
+				switch (e.op) {
+					case "and": return r.And(...e.children.map(_));
+					case "or": return r.Or(...e.children.map(_));
+					case "not": return r.Not(_(e.children[0]));
+					case "implies": return r.Implies(_(e.children[0]), _(e.children[1]));
+					case "xor": return r.Xor(_(e.children[0]), _(e.children[1]));
+					default: throw Error(`Unsupported boolean operation: ${e.op}`);
+				}
+			}
+			throw Error(`Unknown logic element: ${String(i)}`);
+		}
+		function v(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: o,
+			getBoolVarAst: s,
+			compareAstWithNumber: p,
+			translateLinExpr: m,
+			translateQuadExpr: h,
+			translateConstraint: g,
+			translateBoolExpr: _,
+			parseAstValue: v,
+			varAstMap: i,
+			boolVarAstMap: a
+		};
+	}
+	async check(e, t = {}) {
+		let { Context: n } = await w(t), r = new n(`check_${Date.now()}_${Math.random().toString(36).substring(2, 7)}`), i = new r.Solver(), a = this.createContextTranslator(r), o = e.variables || e.vars || [], s = e.boolVars || [], c = e.constraints || [], l = e.logicalConstraints || [];
+		for (let e of o) {
+			let t = a.getVarAst(e);
+			e.lb !== -Infinity && i.add(a.compareAstWithNumber(t, ">=", e.lb)), e.ub !== Infinity && i.add(a.compareAstWithNumber(t, "<=", e.ub)), (e.type === "Binary" || e.type === "BINARY") && (i.add(a.compareAstWithNumber(t, ">=", 0)), i.add(a.compareAstWithNumber(t, "<=", 1)));
+		}
+		for (let e of c) {
+			let t = a.translateConstraint(e), n = r.Bool.const(e.name);
+			i.addAndTrack(t, n);
+		}
+		for (let e = 0; e < l.length; e++) {
+			let t = l[e], n = t && t.name || `lc_${e + 1}`, o = t && t.expr || t, s = a.translateBoolExpr(o), c = r.Bool.const(n);
+			i.addAndTrack(s, c);
+		}
+		let u, d;
+		try {
+			let e = i.check();
+			d = await new Promise((t, n) => {
+				u = h(n), e.then(t, n);
+			});
+		} finally {
+			u?.();
+		}
+		let f = d.toString();
+		if (f === "sat") {
+			let e = i.model(), t = {};
+			for (let n of o) {
+				let r = a.getVarAst(n), i = e.eval(r);
+				t[n.name] = a.parseAstValue(i);
+			}
+			for (let n of s) {
+				let r = a.getBoolVarAst(n), i = e.eval(r);
+				t[n.name] = i.toString() === "true";
+			}
+			return {
+				status: "Sat",
+				values: t
+			};
+		}
+		if (f === "unsat") {
+			let e = i.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: {}
+		};
+	}
+	async solve(e, t, n = {}) {
+		if (!(e.objective !== null && e.objective !== void 0 && ("terms" in e.objective && e.objective.terms.size > 0 || "linearTerms" in e.objective && e.objective.linearTerms.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 w(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(o.compareAstWithNumber(t, ">=", e.lb)), e.ub !== Infinity && a.add(o.compareAstWithNumber(t, "<=", e.ub)), (e.type === "Binary" || e.type === "BINARY") && (a.add(o.compareAstWithNumber(t, ">=", 0)), a.add(o.compareAstWithNumber(t, "<=", 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, p;
+		try {
+			let e = a.check();
+			p = await new Promise((t, n) => {
+				f = h(n), e.then(t, n);
+			});
+		} finally {
+			f?.();
+		}
+		let m = p.toString();
+		if (m === "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 m === "unsat" ? {
+			status: "Infeasible",
+			objectiveValue: null,
+			values: {}
+		} : {
+			status: "Error",
+			objectiveValue: null,
+			values: {}
+		};
+	}
+};
+function D() {
+	r("z3", () => new E());
+}
+D();
+//#endregion
+export { E as Z3Solver, T as killZ3Threads, w as loadZ3, g as notifyZ3WorkerError, h as registerZ3ErrorHandler, D as registerZ3Solver, y as resetZ3LoaderCache, S as resolveZ3AssetUrls, v as setZ3Assets, p as unlockAllZ3Semaphores, b as validateZ3BrowserEnvironment };