@under18dev/veritas-property-testing 0.0.0-stage → 0.1.0

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
package/dist/run.js ADDED
@@ -0,0 +1,347 @@
1
+ import { randomBytes, randomInt } from 'node:crypto';
2
+ import { existsSync, readFileSync, realpathSync } from 'node:fs';
3
+ import path from 'node:path';
4
+ import { fileURLToPath } from 'node:url';
5
+ import { nodeMemoryFlags, outOfMemory, PropertyIR, resolveInsideRoot, runCommand, runContext, sandboxRefusal, sandboxRuntime, stableId, } from '@under18dev/veritas-core';
6
+ import { differentialInputs } from '@under18dev/veritas-formal-core';
7
+ import { PbtResult } from './schema.js';
8
+ const SAFE = 9007199254740991n;
9
+ const here = path.dirname(fileURLToPath(import.meta.url));
10
+ const RUNNER = path.join(here, `runner${import.meta.url.endsWith('.ts') ? '.ts' : '.js'}`);
11
+ /** Locate an installed package by walking up `node_modules` directories (Node resolution order). */
12
+ function findPackage(name, from) {
13
+ let dir = from;
14
+ for (;;) {
15
+ if (path.basename(dir) !== 'node_modules') {
16
+ const candidate = path.join(dir, 'node_modules', name);
17
+ if (existsSync(path.join(candidate, 'package.json')))
18
+ return { link: candidate, real: realpathSync(candidate) };
19
+ }
20
+ const parent = path.dirname(dir);
21
+ if (parent === dir)
22
+ return null;
23
+ dir = parent;
24
+ }
25
+ }
26
+ let toolchain;
27
+ /** fast-check (and its dependencies) and the formal-core interpreter, as files the sandbox may read. */
28
+ function locateToolchain() {
29
+ if (toolchain)
30
+ return toolchain;
31
+ const fastCheck = findPackage('fast-check', here);
32
+ if (!fastCheck)
33
+ throw new Error('fast-check is not installed next to @under18dev/veritas-property-testing');
34
+ const manifest = JSON.parse(readFileSync(path.join(fastCheck.real, 'package.json'), 'utf8'));
35
+ const entry = manifest.exports?.['.']?.import?.default;
36
+ if (!entry)
37
+ throw new Error('cannot locate the fast-check ESM entry point');
38
+ const readPaths = new Set([fastCheck.real]);
39
+ const pending = [fastCheck.real];
40
+ while (pending.length > 0) {
41
+ const dir = pending.pop();
42
+ const deps = JSON.parse(readFileSync(path.join(dir, 'package.json'), 'utf8')).dependencies;
43
+ for (const dep of Object.keys(deps ?? {})) {
44
+ const found = findPackage(dep, dir);
45
+ if (!found)
46
+ throw new Error(`fast-check dependency ${dep} is not installed`);
47
+ // Resolution stats the link path before following it to the real directory.
48
+ readPaths.add(found.link);
49
+ if (!readPaths.has(found.real)) {
50
+ readPaths.add(found.real);
51
+ pending.push(found.real);
52
+ }
53
+ }
54
+ }
55
+ const formalCore = findPackage('@under18dev/veritas-formal-core', here);
56
+ const interpret = formalCore ? path.join(formalCore.real, 'dist', 'interpret.js') : null;
57
+ if (!interpret || !existsSync(interpret)) {
58
+ throw new Error('cannot locate the @under18dev/veritas-formal-core interpreter (dist/interpret.js); build it first');
59
+ }
60
+ toolchain = { fastCheckEntry: path.join(fastCheck.real, entry), interpret, readPaths: [...readPaths] };
61
+ return toolchain;
62
+ }
63
+ function walk(expr, visit) {
64
+ visit(expr);
65
+ if (expr.kind === 'unary')
66
+ walk(expr.arg, visit);
67
+ else if (expr.kind === 'binary') {
68
+ walk(expr.left, visit);
69
+ walk(expr.right, visit);
70
+ }
71
+ else if (expr.kind === 'ite') {
72
+ walk(expr.cond, visit);
73
+ walk(expr.whenTrue, visit);
74
+ walk(expr.whenFalse, visit);
75
+ }
76
+ else if (expr.kind === 'call')
77
+ for (const a of expr.args)
78
+ walk(a, visit);
79
+ }
80
+ /** Problems that make the property impossible to run as stated; never silently worked around. */
81
+ function validate(ir, bindings) {
82
+ for (const p of ir.params) {
83
+ if (p.sort !== 'int')
84
+ continue;
85
+ const lo = BigInt(p.domain.min);
86
+ const hi = BigInt(p.domain.max);
87
+ if (lo < -SAFE || hi > SAFE)
88
+ return `domain of ${p.name} leaves the safe-integer range`;
89
+ }
90
+ const functions = new Map(ir.functions.map((f) => [f.name, f]));
91
+ const boundNames = new Set();
92
+ for (const b of bindings) {
93
+ const model = functions.get(b.modelName);
94
+ if (!model)
95
+ return `binding ${b.modelName} has no function model in the IR`;
96
+ if (boundNames.has(b.modelName))
97
+ return `model ${b.modelName} is bound twice`;
98
+ boundNames.add(b.modelName);
99
+ }
100
+ const roots = [ir.body, ...ir.preconditions, ...ir.functions.flatMap((f) => (f.body ? [f.body] : []))];
101
+ for (const root of roots) {
102
+ let problem = null;
103
+ walk(root, (e) => {
104
+ if (problem || e.kind !== 'call')
105
+ return;
106
+ const fn = functions.get(e.fn);
107
+ if (!fn)
108
+ problem = `call to unknown function ${e.fn}`;
109
+ else if (!fn.body && !boundNames.has(e.fn))
110
+ problem = `function ${e.fn} is opaque and not bound`;
111
+ else if (fn.params.length !== e.args.length)
112
+ problem = `call to ${e.fn} has the wrong number of arguments`;
113
+ });
114
+ if (problem)
115
+ return problem;
116
+ }
117
+ return null;
118
+ }
119
+ /** Boundary values per integer parameter (domain ends, 0, ±1 and IR literals ±1), mixed into generation. */
120
+ export function boundaryValues(ir) {
121
+ const out = {};
122
+ for (const p of ir.params) {
123
+ if (p.sort !== 'int')
124
+ continue;
125
+ const values = differentialInputs({ ...ir, params: [p] }, ir.functions, 256).map((i) => i[p.name]);
126
+ out[p.name] = values.filter((v) => typeof v === 'string');
127
+ }
128
+ return out;
129
+ }
130
+ function relativeBindings(root, bindings) {
131
+ return bindings.map((b) => ({
132
+ modelName: b.modelName,
133
+ module: path.relative(root, b.modulePath).split(path.sep).join('/'),
134
+ exportName: b.exportName,
135
+ }));
136
+ }
137
+ function pbtId(options) {
138
+ return stableId('PBT', {
139
+ propertyId: options.propertyId,
140
+ ir: options.ir,
141
+ bindings: relativeBindings(options.root, options.bindings),
142
+ seed: options.seed,
143
+ numRuns: options.numRuns,
144
+ experimental: options.experimental,
145
+ });
146
+ }
147
+ /** The record holds the seed and fast-check path; `veritas test replay` reads them from it. */
148
+ function replayCommand(id) {
149
+ return `veritas test replay ${id}`;
150
+ }
151
+ /** Parse the runner's marked result line; anything else on stdout came from the code under test. */
152
+ function parseOutput(stdout, nonce) {
153
+ const marker = `@@veritas-pbt:${nonce}@@`;
154
+ const line = stdout.split('\n').find((l) => l.startsWith(marker));
155
+ if (!line)
156
+ return null;
157
+ try {
158
+ return JSON.parse(line.slice(marker.length));
159
+ }
160
+ catch {
161
+ return null;
162
+ }
163
+ }
164
+ async function execute(options, seed) {
165
+ const started = Date.now();
166
+ const id = pbtId({ ...options, seed });
167
+ const base = {
168
+ id,
169
+ propertyId: options.propertyId,
170
+ seed,
171
+ numRuns: options.numRuns,
172
+ runsExecuted: null,
173
+ counterexample: null,
174
+ originalCounterexample: null,
175
+ shrinks: 0,
176
+ path: null,
177
+ failure: null,
178
+ domains: options.ir.params,
179
+ experimental: options.experimental,
180
+ replayCommand: replayCommand(id),
181
+ error: null,
182
+ };
183
+ const finish = (status, fields = {}) => {
184
+ const trust = status === 'passed' ? 'empirically_supported' : status === 'counterexample' ? 'falsified' : 'unknown';
185
+ const result = PbtResult.parse({
186
+ ...base,
187
+ ...fields,
188
+ status,
189
+ trust,
190
+ durationMs: fields.durationMs ?? Date.now() - started,
191
+ });
192
+ options.store?.write(`pbt/${id}.json`, PbtResult, result);
193
+ return result;
194
+ };
195
+ if (options.signal?.aborted)
196
+ return finish('cancelled', { error: 'aborted before the run started' });
197
+ const problem = options.reject ?? validate(options.ir, options.bindings);
198
+ if (problem)
199
+ return finish('error', { error: problem });
200
+ let root;
201
+ let bindings;
202
+ let tools;
203
+ try {
204
+ root = realpathSync(options.root);
205
+ // Real paths: the permission model compares real locations (e.g. /var vs /private/var on macOS).
206
+ bindings = options.bindings.map((b) => ({
207
+ ...b,
208
+ modulePath: realpathSync(resolveInsideRoot(root, b.modulePath)),
209
+ }));
210
+ tools = locateToolchain();
211
+ }
212
+ catch (error) {
213
+ return finish('error', { error: error.message });
214
+ }
215
+ const sandbox = sandboxRuntime();
216
+ const refusal = sandboxRefusal(sandbox, options.allowNetworkWithoutIsolation);
217
+ if (refusal)
218
+ return finish('error', { error: refusal });
219
+ const nonce = randomBytes(16).toString('hex');
220
+ const memoryMb = runContext()?.memoryMb;
221
+ const args = [
222
+ ...nodeMemoryFlags(memoryMb),
223
+ '--permission',
224
+ `--allow-fs-read=${root}`,
225
+ `--allow-fs-read=${RUNNER}`,
226
+ `--allow-fs-read=${tools.interpret}`,
227
+ ...tools.readPaths.map((p) => `--allow-fs-read=${p}`),
228
+ '--disallow-code-generation-from-strings',
229
+ '--disable-warning=ExperimentalWarning',
230
+ RUNNER,
231
+ ];
232
+ const result = await runCommand(sandbox.node, args, {
233
+ cwd: root,
234
+ timeoutMs: options.timeoutMs,
235
+ input: JSON.stringify({
236
+ nonce,
237
+ fastCheck: tools.fastCheckEntry,
238
+ interpret: tools.interpret,
239
+ ir: options.ir,
240
+ bindings,
241
+ boundaries: boundaryValues(options.ir),
242
+ seed,
243
+ numRuns: options.numRuns,
244
+ path: options.replayPath,
245
+ }),
246
+ signal: options.signal,
247
+ envAllowlist: ['PATH', 'SYSTEMROOT', 'TEMP', 'TMP'],
248
+ });
249
+ const durationMs = result.durationMs;
250
+ if (options.signal?.aborted)
251
+ return finish('cancelled', { durationMs, error: 'run was cancelled' });
252
+ if (result.timedOut) {
253
+ return finish('timeout', { durationMs, error: `property run exceeded ${options.timeoutMs} ms` });
254
+ }
255
+ if (result.spawnError)
256
+ return finish('error', { durationMs, error: result.spawnError });
257
+ const output = parseOutput(result.stdout, nonce);
258
+ if (!output && outOfMemory(result.stderr))
259
+ return finish('error', {
260
+ durationMs,
261
+ error: `property runner ran out of memory (limit ${memoryMb ?? 'default'} MiB, limits.memoryMb)`,
262
+ });
263
+ if (!output) {
264
+ const detail = result.stderr.split('\n').find((l) => /Error/.test(l)) ?? result.stderr.slice(0, 500);
265
+ return finish('error', {
266
+ durationMs,
267
+ error: `property runner failed (exit ${result.exitCode}): ${detail.trim()}`,
268
+ });
269
+ }
270
+ if (!output.ok)
271
+ return finish('error', { durationMs, error: output.error ?? 'property runner failed' });
272
+ const runFields = {
273
+ durationMs,
274
+ runsExecuted: output.runsExecuted ?? null,
275
+ shrinks: output.shrinks ?? 0,
276
+ };
277
+ if (!output.failed)
278
+ return finish('passed', runFields);
279
+ const failing = {
280
+ ...runFields,
281
+ counterexample: output.counterexample ?? null,
282
+ originalCounterexample: output.original ?? null,
283
+ path: output.path ?? null,
284
+ replayCommand: replayCommand(id),
285
+ };
286
+ if (output.error || !output.counterexample) {
287
+ return finish('error', {
288
+ ...failing,
289
+ error: output.error ?? 'fast-check failed without a counterexample',
290
+ });
291
+ }
292
+ if (output.modelError) {
293
+ return finish('error', {
294
+ ...failing,
295
+ failure: { reason: 'model_error' },
296
+ error: `the property IR could not be evaluated: ${output.modelError}`,
297
+ });
298
+ }
299
+ return finish('counterexample', { ...failing, failure: output.failure ?? { reason: 'property_violated' } });
300
+ }
301
+ /**
302
+ * Check a property with fast-check in a permission-model child process (read-only access to the project,
303
+ * fast-check and the interpreter; no writes, child processes or code generation from strings).
304
+ * A passing run is `empirically_supported` for the sampled inputs only; it is never a proof.
305
+ */
306
+ export async function runPropertyTest(options) {
307
+ const parsed = PropertyIR.safeParse(options.ir);
308
+ if (!parsed.success)
309
+ throw new TypeError(`invalid property IR: ${parsed.error.message}`);
310
+ if (!Number.isInteger(options.numRuns) || options.numRuns < 1) {
311
+ throw new TypeError('numRuns must be a positive integer');
312
+ }
313
+ if (options.seed !== undefined &&
314
+ (!Number.isInteger(options.seed) || Math.abs(options.seed) > 0x7fffffff)) {
315
+ throw new TypeError('seed must be a 32-bit integer');
316
+ }
317
+ const seed = options.seed ?? randomInt(-0x7fffffff, 0x7fffffff);
318
+ return execute({ ...options, replayPath: null }, seed);
319
+ }
320
+ /**
321
+ * Re-run a recorded result with its seed, run count and replay path. The domains must match the record,
322
+ * otherwise the replay is an `error` rather than a run of a different property.
323
+ */
324
+ export async function replayPropertyTest(record, options) {
325
+ const stored = PbtResult.parse(record);
326
+ const parsed = PropertyIR.safeParse(options.ir);
327
+ if (!parsed.success)
328
+ throw new TypeError(`invalid property IR: ${parsed.error.message}`);
329
+ const common = {
330
+ root: options.root,
331
+ propertyId: stored.propertyId,
332
+ ir: options.ir,
333
+ bindings: options.bindings,
334
+ numRuns: stored.numRuns,
335
+ timeoutMs: options.timeoutMs,
336
+ experimental: stored.experimental,
337
+ signal: options.signal,
338
+ allowNetworkWithoutIsolation: options.allowNetworkWithoutIsolation,
339
+ };
340
+ const domainsDiffer = JSON.stringify(stored.domains) !== JSON.stringify(options.ir.params);
341
+ return execute({
342
+ ...common,
343
+ replayPath: stored.path,
344
+ reject: domainsDiffer ? 'the IR parameter domains differ from the recorded run' : undefined,
345
+ }, stored.seed);
346
+ }
347
+ //# sourceMappingURL=run.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"run.js","sourceRoot":"","sources":["../src/run.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,WAAW,EAAE,SAAS,EAAE,MAAM,aAAa,CAAC;AACrD,OAAO,EAAE,UAAU,EAAE,YAAY,EAAE,YAAY,EAAE,MAAM,SAAS,CAAC;AACjE,OAAO,IAAI,MAAM,WAAW,CAAC;AAC7B,OAAO,EAAE,aAAa,EAAE,MAAM,UAAU,CAAC;AACzC,OAAO,EAEL,eAAe,EACf,WAAW,EACX,UAAU,EAEV,iBAAiB,EACjB,UAAU,EACV,UAAU,EACV,cAAc,EACd,cAAc,EACd,QAAQ,GACT,MAAM,0BAA0B,CAAC;AAClC,OAAO,EAAgB,kBAAkB,EAAE,MAAM,iCAAiC,CAAC;AACnF,OAAO,EAAkC,SAAS,EAAiC,MAAM,aAAa,CAAC;AA6BvG,MAAM,IAAI,GAAG,iBAAiB,CAAC;AAC/B,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,aAAa,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;AAC1D,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,SAAS,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC;AAE3F,oGAAoG;AACpG,SAAS,WAAW,CAAC,IAAY,EAAE,IAAY;IAC7C,IAAI,GAAG,GAAG,IAAI,CAAC;IAEf,SAAS,CAAC;QACR,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,cAAc,EAAE,CAAC;YAC1C,MAAM,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,cAAc,EAAE,IAAI,CAAC,CAAC;YAEvD,IAAI,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,cAAc,CAAC,CAAC;gBAClD,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,IAAI,EAAE,YAAY,CAAC,SAAS,CAAC,EAAE,CAAC;QAC9D,CAAC;QACD,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QAEjC,IAAI,MAAM,KAAK,GAAG;YAAE,OAAO,IAAI,CAAC;QAChC,GAAG,GAAG,MAAM,CAAC;IACf,CAAC;AACH,CAAC;AAQD,IAAI,SAAgC,CAAC;AAErC,wGAAwG;AACxG,SAAS,eAAe;IACtB,IAAI,SAAS;QAAE,OAAO,SAAS,CAAC;IAChC,MAAM,SAAS,GAAG,WAAW,CAAC,YAAY,EAAE,IAAI,CAAC,CAAC;IAElD,IAAI,CAAC,SAAS;QAAE,MAAM,IAAI,KAAK,CAAC,0EAA0E,CAAC,CAAC;IAC5G,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,cAAc,CAAC,EAAE,MAAM,CAAC,CAG1F,CAAC;IACF,MAAM,KAAK,GAAG,QAAQ,CAAC,OAAO,EAAE,CAAC,GAAG,CAAC,EAAE,MAAM,EAAE,OAAO,CAAC;IAEvD,IAAI,CAAC,KAAK;QAAE,MAAM,IAAI,KAAK,CAAC,8CAA8C,CAAC,CAAC;IAC5E,MAAM,SAAS,GAAG,IAAI,GAAG,CAAS,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC;IACpD,MAAM,OAAO,GAAG,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;IAEjC,OAAO,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC1B,MAAM,GAAG,GAAG,OAAO,CAAC,GAAG,EAAY,CAAC;QACpC,MAAM,IAAI,GACR,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,cAAc,CAAC,EAAE,MAAM,CAAC,CAGhE,CAAC,YAAY,CAAC;QAEf,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,IAAI,IAAI,EAAE,CAAC,EAAE,CAAC;YAC1C,MAAM,KAAK,GAAG,WAAW,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;YAEpC,IAAI,CAAC,KAAK;gBAAE,MAAM,IAAI,KAAK,CAAC,yBAAyB,GAAG,mBAAmB,CAAC,CAAC;YAC7E,4EAA4E;YAC5E,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;YAE1B,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC/B,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;gBAC1B,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;YAC3B,CAAC;QACH,CAAC;IACH,CAAC;IACD,MAAM,UAAU,GAAG,WAAW,CAAC,iCAAiC,EAAE,IAAI,CAAC,CAAC;IACxE,MAAM,SAAS,GAAG,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE,MAAM,EAAE,cAAc,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IAEzF,IAAI,CAAC,SAAS,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,EAAE,CAAC;QACzC,MAAM,IAAI,KAAK,CACb,mGAAmG,CACpG,CAAC;IACJ,CAAC;IACD,SAAS,GAAG,EAAE,cAAc,EAAE,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE,SAAS,EAAE,SAAS,EAAE,CAAC,GAAG,SAAS,CAAC,EAAE,CAAC;IAEvG,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,SAAS,IAAI,CAAC,IAAU,EAAE,KAAwB;IAChD,KAAK,CAAC,IAAI,CAAC,CAAC;IAEZ,IAAI,IAAI,CAAC,IAAI,KAAK,OAAO;QAAE,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;SAC5C,IAAI,IAAI,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;QAChC,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;QACvB,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IAC1B,CAAC;SAAM,IAAI,IAAI,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC;QAC/B,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;QACvB,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;QAC3B,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC;IAC9B,CAAC;SAAM,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM;QAAE,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,IAAI;YAAE,IAAI,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;AAC7E,CAAC;AAED,iGAAiG;AACjG,SAAS,QAAQ,CAAC,EAAc,EAAE,QAAmB;IACnD,KAAK,MAAM,CAAC,IAAI,EAAE,CAAC,MAAM,EAAE,CAAC;QAC1B,IAAI,CAAC,CAAC,IAAI,KAAK,KAAK;YAAE,SAAS;QAC/B,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QAChC,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QAEhC,IAAI,EAAE,GAAG,CAAC,IAAI,IAAI,EAAE,GAAG,IAAI;YAAE,OAAO,aAAa,CAAC,CAAC,IAAI,gCAAgC,CAAC;IAC1F,CAAC;IACD,MAAM,SAAS,GAAG,IAAI,GAAG,CAAC,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAChE,MAAM,UAAU,GAAG,IAAI,GAAG,EAAU,CAAC;IAErC,KAAK,MAAM,CAAC,IAAI,QAAQ,EAAE,CAAC;QACzB,MAAM,KAAK,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;QAEzC,IAAI,CAAC,KAAK;YAAE,OAAO,WAAW,CAAC,CAAC,SAAS,kCAAkC,CAAC;QAE5E,IAAI,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,CAAC;YAAE,OAAO,SAAS,CAAC,CAAC,SAAS,iBAAiB,CAAC;QAC9E,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;IAC9B,CAAC;IACD,MAAM,KAAK,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,aAAa,EAAE,GAAG,EAAE,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAEvG,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,IAAI,OAAO,GAAkB,IAAI,CAAC;QAClC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,EAAE,EAAE;YACf,IAAI,OAAO,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM;gBAAE,OAAO;YACzC,MAAM,EAAE,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;YAE/B,IAAI,CAAC,EAAE;gBAAE,OAAO,GAAG,4BAA4B,CAAC,CAAC,EAAE,EAAE,CAAC;iBACjD,IAAI,CAAC,EAAE,CAAC,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;gBAAE,OAAO,GAAG,YAAY,CAAC,CAAC,EAAE,0BAA0B,CAAC;iBAC5F,IAAI,EAAE,CAAC,MAAM,CAAC,MAAM,KAAK,CAAC,CAAC,IAAI,CAAC,MAAM;gBACzC,OAAO,GAAG,WAAW,CAAC,CAAC,EAAE,oCAAoC,CAAC;QAClE,CAAC,CAAC,CAAC;QAEH,IAAI,OAAO;YAAE,OAAO,OAAO,CAAC;IAC9B,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC;AAED,4GAA4G;AAC5G,MAAM,UAAU,cAAc,CAAC,EAAc;IAC3C,MAAM,GAAG,GAA6B,EAAE,CAAC;IAEzC,KAAK,MAAM,CAAC,IAAI,EAAE,CAAC,MAAM,EAAE,CAAC;QAC1B,IAAI,CAAC,CAAC,IAAI,KAAK,KAAK;YAAE,SAAS;QAC/B,MAAM,MAAM,GAAG,kBAAkB,CAAC,EAAE,GAAG,EAAE,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,SAAS,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;QACnG,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAe,EAAE,CAAC,OAAO,CAAC,KAAK,QAAQ,CAAC,CAAC;IACzE,CAAC;IAED,OAAO,GAAG,CAAC;AACb,CAAC;AAED,SAAS,gBAAgB,CAAC,IAAY,EAAE,QAAmB;IACzD,OAAO,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;QAC1B,SAAS,EAAE,CAAC,CAAC,SAAS;QACtB,MAAM,EAAE,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC,CAAC,UAAU,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC;QACnE,UAAU,EAAE,CAAC,CAAC,UAAU;KACzB,CAAC,CAAC,CAAC;AACN,CAAC;AAED,SAAS,KAAK,CAAC,OAQd;IACC,OAAO,QAAQ,CAAC,KAAK,EAAE;QACrB,UAAU,EAAE,OAAO,CAAC,UAAU;QAC9B,EAAE,EAAE,OAAO,CAAC,EAAE;QACd,QAAQ,EAAE,gBAAgB,CAAC,OAAO,CAAC,IAAI,EAAE,OAAO,CAAC,QAAQ,CAAC;QAC1D,IAAI,EAAE,OAAO,CAAC,IAAI;QAClB,OAAO,EAAE,OAAO,CAAC,OAAO;QACxB,YAAY,EAAE,OAAO,CAAC,YAAY;KACnC,CAAC,CAAC;AACL,CAAC;AAED,+FAA+F;AAC/F,SAAS,aAAa,CAAC,EAAU;IAC/B,OAAO,uBAAuB,EAAE,EAAE,CAAC;AACrC,CAAC;AAeD,oGAAoG;AACpG,SAAS,WAAW,CAAC,MAAc,EAAE,KAAa;IAChD,MAAM,MAAM,GAAG,iBAAiB,KAAK,IAAI,CAAC;IAC1C,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC;IAElE,IAAI,CAAC,IAAI;QAAE,OAAO,IAAI,CAAC;IAEvB,IAAI,CAAC;QACH,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,CAAiB,CAAC;IAC/D,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,IAAI,CAAC;IACd,CAAC;AACH,CAAC;AAED,KAAK,UAAU,OAAO,CACpB,OAAgF,EAChF,IAAY;IAEZ,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;IAC3B,MAAM,EAAE,GAAG,KAAK,CAAC,EAAE,GAAG,OAAO,EAAE,IAAI,EAAE,CAAC,CAAC;IACvC,MAAM,IAAI,GAAG;QACX,EAAE;QACF,UAAU,EAAE,OAAO,CAAC,UAAU;QAC9B,IAAI;QACJ,OAAO,EAAE,OAAO,CAAC,OAAO;QACxB,YAAY,EAAE,IAAI;QAClB,cAAc,EAAE,IAAI;QACpB,sBAAsB,EAAE,IAAI;QAC5B,OAAO,EAAE,CAAC;QACV,IAAI,EAAE,IAAI;QACV,OAAO,EAAE,IAAI;QACb,OAAO,EAAE,OAAO,CAAC,EAAE,CAAC,MAAM;QAC1B,YAAY,EAAE,OAAO,CAAC,YAAY;QAClC,aAAa,EAAE,aAAa,CAAC,EAAE,CAAC;QAChC,KAAK,EAAE,IAAI;KACZ,CAAC;IACF,MAAM,MAAM,GAAG,CAAC,MAAiB,EAAE,SAA6B,EAAE,EAAa,EAAE;QAC/E,MAAM,KAAK,GACT,MAAM,KAAK,QAAQ,CAAC,CAAC,CAAC,uBAAuB,CAAC,CAAC,CAAC,MAAM,KAAK,gBAAgB,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,SAAS,CAAC;QACxG,MAAM,MAAM,GAAG,SAAS,CAAC,KAAK,CAAC;YAC7B,GAAG,IAAI;YACP,GAAG,MAAM;YACT,MAAM;YACN,KAAK;YACL,UAAU,EAAE,MAAM,CAAC,UAAU,IAAI,IAAI,CAAC,GAAG,EAAE,GAAG,OAAO;SACtD,CAAC,CAAC;QACH,OAAO,CAAC,KAAK,EAAE,KAAK,CAAC,OAAO,EAAE,OAAO,EAAE,SAAS,EAAE,MAAM,CAAC,CAAC;QAE1D,OAAO,MAAM,CAAC;IAChB,CAAC,CAAC;IAEF,IAAI,OAAO,CAAC,MAAM,EAAE,OAAO;QAAE,OAAO,MAAM,CAAC,WAAW,EAAE,EAAE,KAAK,EAAE,gCAAgC,EAAE,CAAC,CAAC;IACrG,MAAM,OAAO,GAAG,OAAO,CAAC,MAAM,IAAI,QAAQ,CAAC,OAAO,CAAC,EAAE,EAAE,OAAO,CAAC,QAAQ,CAAC,CAAC;IAEzE,IAAI,OAAO;QAAE,OAAO,MAAM,CAAC,OAAO,EAAE,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC,CAAC;IAExD,IAAI,IAAY,CAAC;IACjB,IAAI,QAAmB,CAAC;IACxB,IAAI,KAAgB,CAAC;IAErB,IAAI,CAAC;QACH,IAAI,GAAG,YAAY,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QAClC,iGAAiG;QACjG,QAAQ,GAAG,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YACtC,GAAG,CAAC;YACJ,UAAU,EAAE,YAAY,CAAC,iBAAiB,CAAC,IAAI,EAAE,CAAC,CAAC,UAAU,CAAC,CAAC;SAChE,CAAC,CAAC,CAAC;QACJ,KAAK,GAAG,eAAe,EAAE,CAAC;IAC5B,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,OAAO,MAAM,CAAC,OAAO,EAAE,EAAE,KAAK,EAAG,KAAe,CAAC,OAAO,EAAE,CAAC,CAAC;IAC9D,CAAC;IAED,MAAM,OAAO,GAAG,cAAc,EAAE,CAAC;IACjC,MAAM,OAAO,GAAG,cAAc,CAAC,OAAO,EAAE,OAAO,CAAC,4BAA4B,CAAC,CAAC;IAE9E,IAAI,OAAO;QAAE,OAAO,MAAM,CAAC,OAAO,EAAE,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC,CAAC;IACxD,MAAM,KAAK,GAAG,WAAW,CAAC,EAAE,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;IAC9C,MAAM,QAAQ,GAAG,UAAU,EAAE,EAAE,QAAQ,CAAC;IACxC,MAAM,IAAI,GAAG;QACX,GAAG,eAAe,CAAC,QAAQ,CAAC;QAC5B,cAAc;QACd,mBAAmB,IAAI,EAAE;QACzB,mBAAmB,MAAM,EAAE;QAC3B,mBAAmB,KAAK,CAAC,SAAS,EAAE;QACpC,GAAG,KAAK,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,mBAAmB,CAAC,EAAE,CAAC;QACrD,yCAAyC;QACzC,uCAAuC;QACvC,MAAM;KACP,CAAC;IACF,MAAM,MAAM,GAAG,MAAM,UAAU,CAAC,OAAO,CAAC,IAAI,EAAE,IAAI,EAAE;QAClD,GAAG,EAAE,IAAI;QACT,SAAS,EAAE,OAAO,CAAC,SAAS;QAC5B,KAAK,EAAE,IAAI,CAAC,SAAS,CAAC;YACpB,KAAK;YACL,SAAS,EAAE,KAAK,CAAC,cAAc;YAC/B,SAAS,EAAE,KAAK,CAAC,SAAS;YAC1B,EAAE,EAAE,OAAO,CAAC,EAAE;YACd,QAAQ;YACR,UAAU,EAAE,cAAc,CAAC,OAAO,CAAC,EAAE,CAAC;YACtC,IAAI;YACJ,OAAO,EAAE,OAAO,CAAC,OAAO;YACxB,IAAI,EAAE,OAAO,CAAC,UAAU;SACzB,CAAC;QACF,MAAM,EAAE,OAAO,CAAC,MAAM;QACtB,YAAY,EAAE,CAAC,MAAM,EAAE,YAAY,EAAE,MAAM,EAAE,KAAK,CAAC;KACpD,CAAC,CAAC;IACH,MAAM,UAAU,GAAG,MAAM,CAAC,UAAU,CAAC;IAErC,IAAI,OAAO,CAAC,MAAM,EAAE,OAAO;QAAE,OAAO,MAAM,CAAC,WAAW,EAAE,EAAE,UAAU,EAAE,KAAK,EAAE,mBAAmB,EAAE,CAAC,CAAC;IAEpG,IAAI,MAAM,CAAC,QAAQ,EAAE,CAAC;QACpB,OAAO,MAAM,CAAC,SAAS,EAAE,EAAE,UAAU,EAAE,KAAK,EAAE,yBAAyB,OAAO,CAAC,SAAS,KAAK,EAAE,CAAC,CAAC;IACnG,CAAC;IAED,IAAI,MAAM,CAAC,UAAU;QAAE,OAAO,MAAM,CAAC,OAAO,EAAE,EAAE,UAAU,EAAE,KAAK,EAAE,MAAM,CAAC,UAAU,EAAE,CAAC,CAAC;IACxF,MAAM,MAAM,GAAG,WAAW,CAAC,MAAM,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;IAEjD,IAAI,CAAC,MAAM,IAAI,WAAW,CAAC,MAAM,CAAC,MAAM,CAAC;QACvC,OAAO,MAAM,CAAC,OAAO,EAAE;YACrB,UAAU;YACV,KAAK,EAAE,4CAA4C,QAAQ,IAAI,SAAS,wBAAwB;SACjG,CAAC,CAAC;IAEL,IAAI,CAAC,MAAM,EAAE,CAAC;QACZ,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;QAErG,OAAO,MAAM,CAAC,OAAO,EAAE;YACrB,UAAU;YACV,KAAK,EAAE,gCAAgC,MAAM,CAAC,QAAQ,MAAM,MAAM,CAAC,IAAI,EAAE,EAAE;SAC5E,CAAC,CAAC;IACL,CAAC;IAED,IAAI,CAAC,MAAM,CAAC,EAAE;QAAE,OAAO,MAAM,CAAC,OAAO,EAAE,EAAE,UAAU,EAAE,KAAK,EAAE,MAAM,CAAC,KAAK,IAAI,wBAAwB,EAAE,CAAC,CAAC;IACxG,MAAM,SAAS,GAAG;QAChB,UAAU;QACV,YAAY,EAAE,MAAM,CAAC,YAAY,IAAI,IAAI;QACzC,OAAO,EAAE,MAAM,CAAC,OAAO,IAAI,CAAC;KAC7B,CAAC;IAEF,IAAI,CAAC,MAAM,CAAC,MAAM;QAAE,OAAO,MAAM,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC;IACvD,MAAM,OAAO,GAAG;QACd,GAAG,SAAS;QACZ,cAAc,EAAE,MAAM,CAAC,cAAc,IAAI,IAAI;QAC7C,sBAAsB,EAAE,MAAM,CAAC,QAAQ,IAAI,IAAI;QAC/C,IAAI,EAAE,MAAM,CAAC,IAAI,IAAI,IAAI;QACzB,aAAa,EAAE,aAAa,CAAC,EAAE,CAAC;KACjC,CAAC;IAEF,IAAI,MAAM,CAAC,KAAK,IAAI,CAAC,MAAM,CAAC,cAAc,EAAE,CAAC;QAC3C,OAAO,MAAM,CAAC,OAAO,EAAE;YACrB,GAAG,OAAO;YACV,KAAK,EAAE,MAAM,CAAC,KAAK,IAAI,4CAA4C;SACpE,CAAC,CAAC;IACL,CAAC;IAED,IAAI,MAAM,CAAC,UAAU,EAAE,CAAC;QACtB,OAAO,MAAM,CAAC,OAAO,EAAE;YACrB,GAAG,OAAO;YACV,OAAO,EAAE,EAAE,MAAM,EAAE,aAAa,EAAE;YAClC,KAAK,EAAE,2CAA2C,MAAM,CAAC,UAAU,EAAE;SACtE,CAAC,CAAC;IACL,CAAC;IAED,OAAO,MAAM,CAAC,gBAAgB,EAAE,EAAE,GAAG,OAAO,EAAE,OAAO,EAAE,MAAM,CAAC,OAAO,IAAI,EAAE,MAAM,EAAE,mBAAmB,EAAE,EAAE,CAAC,CAAC;AAC9G,CAAC;AAED;;;;GAIG;AACH,MAAM,CAAC,KAAK,UAAU,eAAe,CAAC,OAA+B;IACnE,MAAM,MAAM,GAAG,UAAU,CAAC,SAAS,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;IAEhD,IAAI,CAAC,MAAM,CAAC,OAAO;QAAE,MAAM,IAAI,SAAS,CAAC,wBAAwB,MAAM,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC,CAAC;IAEzF,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,OAAO,CAAC,OAAO,CAAC,IAAI,OAAO,CAAC,OAAO,GAAG,CAAC,EAAE,CAAC;QAC9D,MAAM,IAAI,SAAS,CAAC,oCAAoC,CAAC,CAAC;IAC5D,CAAC;IAED,IACE,OAAO,CAAC,IAAI,KAAK,SAAS;QAC1B,CAAC,CAAC,MAAM,CAAC,SAAS,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,UAAU,CAAC,EACxE,CAAC;QACD,MAAM,IAAI,SAAS,CAAC,+BAA+B,CAAC,CAAC;IACvD,CAAC;IACD,MAAM,IAAI,GAAG,OAAO,CAAC,IAAI,IAAI,SAAS,CAAC,CAAC,UAAU,EAAE,UAAU,CAAC,CAAC;IAEhE,OAAO,OAAO,CAAC,EAAE,GAAG,OAAO,EAAE,UAAU,EAAE,IAAI,EAAE,EAAE,IAAI,CAAC,CAAC;AACzD,CAAC;AAED;;;GAGG;AACH,MAAM,CAAC,KAAK,UAAU,kBAAkB,CAAC,MAAiB,EAAE,OAAsB;IAChF,MAAM,MAAM,GAAG,SAAS,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;IACvC,MAAM,MAAM,GAAG,UAAU,CAAC,SAAS,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;IAEhD,IAAI,CAAC,MAAM,CAAC,OAAO;QAAE,MAAM,IAAI,SAAS,CAAC,wBAAwB,MAAM,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC,CAAC;IACzF,MAAM,MAAM,GAAG;QACb,IAAI,EAAE,OAAO,CAAC,IAAI;QAClB,UAAU,EAAE,MAAM,CAAC,UAAU;QAC7B,EAAE,EAAE,OAAO,CAAC,EAAE;QACd,QAAQ,EAAE,OAAO,CAAC,QAAQ;QAC1B,OAAO,EAAE,MAAM,CAAC,OAAO;QACvB,SAAS,EAAE,OAAO,CAAC,SAAS;QAC5B,YAAY,EAAE,MAAM,CAAC,YAAY;QACjC,MAAM,EAAE,OAAO,CAAC,MAAM;QACtB,4BAA4B,EAAE,OAAO,CAAC,4BAA4B;KACnE,CAAC;IACF,MAAM,aAAa,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,OAAO,CAAC,KAAK,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC;IAE3F,OAAO,OAAO,CACZ;QACE,GAAG,MAAM;QACT,UAAU,EAAE,MAAM,CAAC,IAAI;QACvB,MAAM,EAAE,aAAa,CAAC,CAAC,CAAC,uDAAuD,CAAC,CAAC,CAAC,SAAS;KAC5F,EACD,MAAM,CAAC,IAAI,CACZ,CAAC;AACJ,CAAC"}
@@ -0,0 +1,2 @@
1
+ export {};
2
+ //# sourceMappingURL=runner.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"runner.d.ts","sourceRoot":"","sources":["../src/runner.ts"],"names":[],"mappings":""}
package/dist/runner.js ADDED
@@ -0,0 +1,253 @@
1
+ // Executed in a child Node.js process under the permission model (one process per property).
2
+ // Reads a JSON job from stdin, imports fast-check, the IR interpreter and the bound modules, checks the
3
+ // property with fast-check and prints one marked JSON line. Must stay erasable TypeScript (type stripping).
4
+ import { pathToFileURL } from 'node:url';
5
+ /** A bound JavaScript function produced a result that falsifies the property for this input. */
6
+ class Falsified extends Error {
7
+ failure;
8
+ constructor(failure) {
9
+ super(failure.reason);
10
+ this.failure = failure;
11
+ }
12
+ }
13
+ const write = process.stdout.write.bind(process.stdout);
14
+ let input = '';
15
+ for await (const chunk of process.stdin)
16
+ input += chunk;
17
+ const job = JSON.parse(input);
18
+ const emit = (payload) => write(`\n@@veritas-pbt:${job.nonce}@@${JSON.stringify(payload)}\n`);
19
+ function encode(value) {
20
+ if (typeof value === 'number')
21
+ return { t: 'number', v: Object.is(value, -0) ? '-0' : String(value) };
22
+ if (typeof value === 'boolean')
23
+ return { t: 'boolean', v: value };
24
+ if (typeof value === 'string')
25
+ return { t: 'string', v: value };
26
+ if (typeof value === 'bigint')
27
+ return { t: 'bigint', v: value.toString() };
28
+ if (value === undefined)
29
+ return { t: 'undefined' };
30
+ if (value === null)
31
+ return { t: 'null' };
32
+ return { t: 'other', v: Object.prototype.toString.call(value) };
33
+ }
34
+ const plain = (v) => (typeof v === 'bigint' ? v.toString() : v);
35
+ async function main() {
36
+ const fc = (await import(pathToFileURL(job.fastCheck).href));
37
+ const { evaluate, toLiteral, shapeArguments } = (await import(pathToFileURL(job.interpret).href));
38
+ const { ir } = job;
39
+ const table = new Map(ir.functions.map((f) => [f.name, f]));
40
+ const bound = new Map();
41
+ for (const binding of job.bindings) {
42
+ const model = table.get(binding.modelName);
43
+ if (!model)
44
+ throw new Error(`binding ${binding.modelName} has no function model in the IR`);
45
+ let mod;
46
+ try {
47
+ mod = (await import(pathToFileURL(binding.modulePath).href));
48
+ }
49
+ catch (error) {
50
+ throw new Error(`cannot import ${binding.modulePath}: ${describe(error)}`);
51
+ }
52
+ const fn = mod[binding.exportName];
53
+ if (typeof fn !== 'function')
54
+ throw new Error(`export ${binding.exportName} is not a function`);
55
+ bound.set(binding.modelName, { model, fn: fn });
56
+ }
57
+ // Subtrees without bound calls are evaluated by the formal-core interpreter unchanged.
58
+ const usesJs = new Map();
59
+ const hasBound = (expr, depth = 0) => {
60
+ const cached = usesJs.get(expr);
61
+ if (cached !== undefined)
62
+ return cached;
63
+ if (depth > 200)
64
+ throw new Error('IR nesting too deep');
65
+ let result = false;
66
+ if (expr.kind === 'unary')
67
+ result = hasBound(expr.arg, depth + 1);
68
+ else if (expr.kind === 'binary')
69
+ result = hasBound(expr.left, depth + 1) || hasBound(expr.right, depth + 1);
70
+ else if (expr.kind === 'ite')
71
+ result = [expr.cond, expr.whenTrue, expr.whenFalse].some((e) => hasBound(e, depth + 1));
72
+ else if (expr.kind === 'call') {
73
+ const body = table.get(expr.fn)?.body;
74
+ result =
75
+ bound.has(expr.fn) ||
76
+ expr.args.some((a) => hasBound(a, depth + 1)) ||
77
+ (body ? hasBound(body, depth + 1) : false);
78
+ }
79
+ usesJs.set(expr, result);
80
+ return result;
81
+ };
82
+ // Most recent bound-call result and the last falsified comparison against one (for failure reports).
83
+ const last = { js: null, mismatch: null };
84
+ const callJs = (name, args) => {
85
+ const target = bound.get(name);
86
+ const toJs = (a) => {
87
+ if (typeof a === 'boolean')
88
+ return a;
89
+ const n = Number(a);
90
+ if (!Number.isSafeInteger(n) || BigInt(n) !== a) {
91
+ throw new Error(`argument ${a} to ${name} is outside the safe-integer range`);
92
+ }
93
+ return n;
94
+ };
95
+ // Records and arrays are rebuilt from their flattened model parameters.
96
+ const jsArgs = shapeArguments(target.model, new Map(target.model.params.map((p, i) => [p.name, args[i]])), toJs, (v) => Number(v));
97
+ let raw;
98
+ try {
99
+ raw = target.fn(...jsArgs);
100
+ }
101
+ catch (error) {
102
+ throw new Falsified({ reason: 'threw', javascript: { t: 'throw', v: describe(error) } });
103
+ }
104
+ last.js = encode(raw);
105
+ if (target.model.returns === 'bool') {
106
+ if (typeof raw !== 'boolean')
107
+ throw new Falsified({ reason: 'non_boolean_result', javascript: encode(raw) });
108
+ return raw;
109
+ }
110
+ // -0 is a safe integer and compares equal to 0; it is read as 0 (documented in the result schema).
111
+ if (typeof raw !== 'number' || !Number.isSafeInteger(raw)) {
112
+ throw new Falsified({ reason: 'non_integer_result', javascript: encode(raw) });
113
+ }
114
+ return BigInt(raw);
115
+ };
116
+ const run = (expr, env) => {
117
+ if (!hasBound(expr))
118
+ return evaluate(expr, env, table);
119
+ switch (expr.kind) {
120
+ case 'unary':
121
+ return evaluate({ ...expr, arg: toLiteral(run(expr.arg, env)) }, env, table);
122
+ case 'ite':
123
+ return run(expr.cond, env) ? run(expr.whenTrue, env) : run(expr.whenFalse, env);
124
+ case 'call': {
125
+ const args = expr.args.map((a) => run(a, env));
126
+ if (bound.has(expr.fn))
127
+ return callJs(expr.fn, args);
128
+ const fn = table.get(expr.fn);
129
+ if (!fn?.body)
130
+ throw new Error(`opaque function ${expr.fn} cannot be evaluated`);
131
+ return run(fn.body, new Map(fn.params.map((p, i) => [p.name, args[i]])));
132
+ }
133
+ case 'binary': {
134
+ if (expr.op === 'and')
135
+ return Boolean(run(expr.left, env)) && Boolean(run(expr.right, env));
136
+ if (expr.op === 'or')
137
+ return Boolean(run(expr.left, env)) || Boolean(run(expr.right, env));
138
+ if (expr.op === 'implies')
139
+ return !run(expr.left, env) || Boolean(run(expr.right, env));
140
+ const l = run(expr.left, env);
141
+ const leftJs = expr.left.kind === 'call' && bound.has(expr.left.fn) ? last.js : null;
142
+ const r = run(expr.right, env);
143
+ const rightJs = expr.right.kind === 'call' && bound.has(expr.right.fn) ? last.js : null;
144
+ const value = evaluate({ ...expr, left: toLiteral(l), right: toLiteral(r) }, env, table);
145
+ if (value === false && leftJs) {
146
+ last.mismatch = { reason: 'property_violated', javascript: leftJs, expected: plain(r) };
147
+ }
148
+ else if (value === false && rightJs) {
149
+ last.mismatch = { reason: 'property_violated', javascript: rightJs, expected: plain(l) };
150
+ }
151
+ return value;
152
+ }
153
+ default:
154
+ return evaluate(expr, env, table);
155
+ }
156
+ };
157
+ const assess = (values) => {
158
+ const env = new Map(ir.params.map((p) => {
159
+ const v = values[p.name];
160
+ return [p.name, p.sort === 'int' ? BigInt(v) : v];
161
+ }));
162
+ try {
163
+ for (const pre of ir.preconditions)
164
+ if (!run(pre, env))
165
+ return { kind: 'ok' };
166
+ last.mismatch = null;
167
+ if (run(ir.body, env))
168
+ return { kind: 'ok' };
169
+ return { kind: 'falsified', failure: last.mismatch ?? { reason: 'property_violated' } };
170
+ }
171
+ catch (error) {
172
+ if (error instanceof Falsified)
173
+ return { kind: 'falsified', failure: error.failure };
174
+ return { kind: 'model_error', error: describe(error) };
175
+ }
176
+ };
177
+ const preconditionHolds = (values) => {
178
+ const env = new Map(ir.params.map((p) => {
179
+ const v = values[p.name];
180
+ return [p.name, p.sort === 'int' ? BigInt(v) : v];
181
+ }));
182
+ try {
183
+ return ir.preconditions.every((pre) => Boolean(run(pre, env)));
184
+ }
185
+ catch {
186
+ // Evaluated again (and reported) by assess().
187
+ return true;
188
+ }
189
+ };
190
+ const arbitraries = {};
191
+ for (const p of ir.params) {
192
+ if (p.sort === 'bool') {
193
+ arbitraries[p.name] = fc.boolean();
194
+ continue;
195
+ }
196
+ const base = fc.integer({ min: Number(p.domain.min), max: Number(p.domain.max) });
197
+ const extras = (job.boundaries[p.name] ?? []).map(Number);
198
+ arbitraries[p.name] = extras.length > 0 ? fc.oneof(base, fc.constantFrom(...extras)) : base;
199
+ }
200
+ const pre = fc.pre;
201
+ const observed = new Map();
202
+ let original = null;
203
+ const property = fc.property(fc.record(arbitraries), (values) => {
204
+ if (ir.preconditions.length > 0)
205
+ pre(preconditionHolds(values));
206
+ const outcome = assess(values);
207
+ observed.set(JSON.stringify(values), outcome);
208
+ if (outcome.kind === 'ok')
209
+ return true;
210
+ original ??= { ...values };
211
+ return false;
212
+ });
213
+ const details = fc.check(property, {
214
+ seed: job.seed,
215
+ numRuns: job.numRuns,
216
+ ...(job.path ? { path: job.path } : {}),
217
+ });
218
+ const shrunk = details.counterexample ? details.counterexample[0] : null;
219
+ const outcome = shrunk ? (observed.get(JSON.stringify(shrunk)) ?? assess(shrunk)) : null;
220
+ const asStrings = (v) => v
221
+ ? Object.fromEntries(Object.entries(v).map(([k, x]) => [k, typeof x === 'number' ? String(x) : x]))
222
+ : null;
223
+ emit({
224
+ ok: true,
225
+ failed: details.failed,
226
+ runsExecuted: details.numRuns,
227
+ shrinks: details.numShrinks,
228
+ path: details.counterexamplePath,
229
+ counterexample: asStrings(shrunk),
230
+ original: asStrings(original),
231
+ failure: outcome?.kind === 'falsified' ? outcome.failure : null,
232
+ modelError: outcome?.kind === 'model_error' ? outcome.error : null,
233
+ error: details.failed && !shrunk
234
+ ? details.errorInstance
235
+ ? describe(details.errorInstance)
236
+ : 'fast-check failed without a counterexample'
237
+ : null,
238
+ });
239
+ }
240
+ function describe(error) {
241
+ if (error instanceof Error) {
242
+ const code = error.code;
243
+ return `${error.name}${typeof code === 'string' ? ` [${code}]` : ''}: ${error.message}`;
244
+ }
245
+ return String(error);
246
+ }
247
+ try {
248
+ await main();
249
+ }
250
+ catch (error) {
251
+ emit({ ok: false, error: describe(error) });
252
+ }
253
+ //# sourceMappingURL=runner.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"runner.js","sourceRoot":"","sources":["../src/runner.ts"],"names":[],"mappings":"AAAA,6FAA6F;AAC7F,wGAAwG;AACxG,4GAA4G;AAC5G,OAAO,EAAE,aAAa,EAAE,MAAM,UAAU,CAAC;AAyBzC,gGAAgG;AAChG,MAAM,SAAU,SAAQ,KAAK;IAC3B,OAAO,CAAU;IACjB,YAAY,OAAgB;QAC1B,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QACtB,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;IACzB,CAAC;CACF;AAED,MAAM,KAAK,GAAG,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;AACxD,IAAI,KAAK,GAAG,EAAE,CAAC;AAEf,IAAI,KAAK,EAAE,MAAM,KAAK,IAAI,OAAO,CAAC,KAAK;IAAE,KAAK,IAAI,KAAK,CAAC;AACxD,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAQ,CAAC;AACrC,MAAM,IAAI,GAAG,CAAC,OAAgC,EAAE,EAAE,CAChD,KAAK,CAAC,mBAAmB,GAAG,CAAC,KAAK,KAAK,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;AAEtE,SAAS,MAAM,CAAC,KAAc;IAC5B,IAAI,OAAO,KAAK,KAAK,QAAQ;QAAE,OAAO,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,MAAM,CAAC,EAAE,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;IAEtG,IAAI,OAAO,KAAK,KAAK,SAAS;QAAE,OAAO,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC;IAElE,IAAI,OAAO,KAAK,KAAK,QAAQ;QAAE,OAAO,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC;IAEhE,IAAI,OAAO,KAAK,KAAK,QAAQ;QAAE,OAAO,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,KAAK,CAAC,QAAQ,EAAE,EAAE,CAAC;IAE3E,IAAI,KAAK,KAAK,SAAS;QAAE,OAAO,EAAE,CAAC,EAAE,WAAW,EAAE,CAAC;IAEnD,IAAI,KAAK,KAAK,IAAI;QAAE,OAAO,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC;IAEzC,OAAO,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,MAAM,CAAC,SAAS,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;AAClE,CAAC;AAED,MAAM,KAAK,GAAG,CAAC,CAAU,EAAoB,EAAE,CAAC,CAAC,OAAO,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAE3F,KAAK,UAAU,IAAI;IACjB,MAAM,EAAE,GAAG,CAAC,MAAM,MAAM,CAAC,aAAa,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,CAAqB,CAAC;IACjF,MAAM,EAAE,QAAQ,EAAE,SAAS,EAAE,cAAc,EAAE,GAAG,CAAC,MAAM,MAAM,CAAC,aAAa,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,CAS/F,CAAC;IACF,MAAM,EAAE,EAAE,EAAE,GAAG,GAAG,CAAC;IACnB,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAC5D,MAAM,KAAK,GAAG,IAAI,GAAG,EAAyE,CAAC;IAE/F,KAAK,MAAM,OAAO,IAAI,GAAG,CAAC,QAAQ,EAAE,CAAC;QACnC,MAAM,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;QAE3C,IAAI,CAAC,KAAK;YAAE,MAAM,IAAI,KAAK,CAAC,WAAW,OAAO,CAAC,SAAS,kCAAkC,CAAC,CAAC;QAC5F,IAAI,GAA4B,CAAC;QAEjC,IAAI,CAAC;YACH,GAAG,GAAG,CAAC,MAAM,MAAM,CAAC,aAAa,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,CAA4B,CAAC;QAC1F,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,IAAI,KAAK,CAAC,iBAAiB,OAAO,CAAC,UAAU,KAAK,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QAC7E,CAAC;QACD,MAAM,EAAE,GAAG,GAAG,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;QAEnC,IAAI,OAAO,EAAE,KAAK,UAAU;YAAE,MAAM,IAAI,KAAK,CAAC,UAAU,OAAO,CAAC,UAAU,oBAAoB,CAAC,CAAC;QAChG,KAAK,CAAC,GAAG,CAAC,OAAO,CAAC,SAAS,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,EAAqC,EAAE,CAAC,CAAC;IACrF,CAAC;IAED,uFAAuF;IACvF,MAAM,MAAM,GAAG,IAAI,GAAG,EAAiB,CAAC;IACxC,MAAM,QAAQ,GAAG,CAAC,IAAU,EAAE,KAAK,GAAG,CAAC,EAAW,EAAE;QAClD,MAAM,MAAM,GAAG,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAEhC,IAAI,MAAM,KAAK,SAAS;YAAE,OAAO,MAAM,CAAC;QAExC,IAAI,KAAK,GAAG,GAAG;YAAE,MAAM,IAAI,KAAK,CAAC,qBAAqB,CAAC,CAAC;QACxD,IAAI,MAAM,GAAG,KAAK,CAAC;QAEnB,IAAI,IAAI,CAAC,IAAI,KAAK,OAAO;YAAE,MAAM,GAAG,QAAQ,CAAC,IAAI,CAAC,GAAG,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;aAC7D,IAAI,IAAI,CAAC,IAAI,KAAK,QAAQ;YAC7B,MAAM,GAAG,QAAQ,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,GAAG,CAAC,CAAC,IAAI,QAAQ,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;aACxE,IAAI,IAAI,CAAC,IAAI,KAAK,KAAK;YAC1B,MAAM,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,QAAQ,CAAC,CAAC,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC;aACrF,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YAC9B,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC;YACtC,MAAM;gBACJ,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;oBAClB,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,QAAQ,CAAC,CAAC,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;oBAC7C,CAAC,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;QAC/C,CAAC;QACD,MAAM,CAAC,GAAG,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;QAEzB,OAAO,MAAM,CAAC;IAChB,CAAC,CAAC;IAEF,qGAAqG;IACrG,MAAM,IAAI,GAAqD,EAAE,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC;IAE5F,MAAM,MAAM,GAAG,CAAC,IAAY,EAAE,IAAe,EAAW,EAAE;QACxD,MAAM,MAAM,GAAG,KAAK,CAAC,GAAG,CAAC,IAAI,CAAkE,CAAC;QAChG,MAAM,IAAI,GAAG,CAAC,CAAU,EAAoB,EAAE;YAC5C,IAAI,OAAO,CAAC,KAAK,SAAS;gBAAE,OAAO,CAAC,CAAC;YACrC,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YAEpB,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;gBAChD,MAAM,IAAI,KAAK,CAAC,YAAY,CAAC,OAAO,IAAI,oCAAoC,CAAC,CAAC;YAChF,CAAC;YAED,OAAO,CAAC,CAAC;QACX,CAAC,CAAC;QACF,wEAAwE;QACxE,MAAM,MAAM,GAAG,cAAc,CAC3B,MAAM,CAAC,KAAK,EACZ,IAAI,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAY,CAAC,CAAC,CAAC,EACxE,IAAI,EACJ,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CACjB,CAAC;QACF,IAAI,GAAY,CAAC;QAEjB,IAAI,CAAC;YACH,GAAG,GAAG,MAAM,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,CAAC;QAC7B,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,IAAI,SAAS,CAAC,EAAE,MAAM,EAAE,OAAO,EAAE,UAAU,EAAE,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,QAAQ,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC;QAC3F,CAAC;QACD,IAAI,CAAC,EAAE,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC;QAEtB,IAAI,MAAM,CAAC,KAAK,CAAC,OAAO,KAAK,MAAM,EAAE,CAAC;YACpC,IAAI,OAAO,GAAG,KAAK,SAAS;gBAC1B,MAAM,IAAI,SAAS,CAAC,EAAE,MAAM,EAAE,oBAAoB,EAAE,UAAU,EAAE,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YAEjF,OAAO,GAAG,CAAC;QACb,CAAC;QAED,mGAAmG;QACnG,IAAI,OAAO,GAAG,KAAK,QAAQ,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,GAAG,CAAC,EAAE,CAAC;YAC1D,MAAM,IAAI,SAAS,CAAC,EAAE,MAAM,EAAE,oBAAoB,EAAE,UAAU,EAAE,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACjF,CAAC;QAED,OAAO,MAAM,CAAC,GAAG,CAAC,CAAC;IACrB,CAAC,CAAC;IAEF,MAAM,GAAG,GAAG,CAAC,IAAU,EAAE,GAAyB,EAAW,EAAE;QAC7D,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC;YAAE,OAAO,QAAQ,CAAC,IAAI,EAAE,GAAG,EAAE,KAAK,CAAC,CAAC;QAEvD,QAAQ,IAAI,CAAC,IAAI,EAAE,CAAC;YAClB,KAAK,OAAO;gBACV,OAAO,QAAQ,CAAC,EAAE,GAAG,IAAI,EAAE,GAAG,EAAE,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,EAAE,EAAE,GAAG,EAAE,KAAK,CAAC,CAAC;YAC/E,KAAK,KAAK;gBACR,OAAO,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,EAAE,GAAG,CAAC,CAAC;YAClF,KAAK,MAAM,CAAC,CAAC,CAAC;gBACZ,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;gBAE/C,IAAI,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;oBAAE,OAAO,MAAM,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;gBACrD,MAAM,EAAE,GAAG,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBAE9B,IAAI,CAAC,EAAE,EAAE,IAAI;oBAAE,MAAM,IAAI,KAAK,CAAC,mBAAmB,IAAI,CAAC,EAAE,sBAAsB,CAAC,CAAC;gBAEjF,OAAO,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE,IAAI,GAAG,CAAC,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAY,CAAC,CAAC,CAAC,CAAC,CAAC;YACtF,CAAC;YACD,KAAK,QAAQ,CAAC,CAAC,CAAC;gBACd,IAAI,IAAI,CAAC,EAAE,KAAK,KAAK;oBAAE,OAAO,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC,IAAI,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC;gBAE5F,IAAI,IAAI,CAAC,EAAE,KAAK,IAAI;oBAAE,OAAO,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC,IAAI,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC;gBAE3F,IAAI,IAAI,CAAC,EAAE,KAAK,SAAS;oBAAE,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC;gBACxF,MAAM,CAAC,GAAG,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;gBAC9B,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,KAAK,MAAM,IAAI,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;gBACrF,MAAM,CAAC,GAAG,GAAG,CAAC,IAAI,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;gBAC/B,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,KAAK,MAAM,IAAI,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;gBACxF,MAAM,KAAK,GAAG,QAAQ,CAAC,EAAE,GAAG,IAAI,EAAE,IAAI,EAAE,SAAS,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,SAAS,CAAC,CAAC,CAAC,EAAE,EAAE,GAAG,EAAE,KAAK,CAAC,CAAC;gBAEzF,IAAI,KAAK,KAAK,KAAK,IAAI,MAAM,EAAE,CAAC;oBAC9B,IAAI,CAAC,QAAQ,GAAG,EAAE,MAAM,EAAE,mBAAmB,EAAE,UAAU,EAAE,MAAM,EAAE,QAAQ,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;gBAC1F,CAAC;qBAAM,IAAI,KAAK,KAAK,KAAK,IAAI,OAAO,EAAE,CAAC;oBACtC,IAAI,CAAC,QAAQ,GAAG,EAAE,MAAM,EAAE,mBAAmB,EAAE,UAAU,EAAE,OAAO,EAAE,QAAQ,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;gBAC3F,CAAC;gBAED,OAAO,KAAK,CAAC;YACf,CAAC;YACD;gBACE,OAAO,QAAQ,CAAC,IAAI,EAAE,GAAG,EAAE,KAAK,CAAC,CAAC;QACtC,CAAC;IACH,CAAC,CAAC;IAEF,MAAM,MAAM,GAAG,CAAC,MAAa,EAAW,EAAE;QACxC,MAAM,GAAG,GAAG,IAAI,GAAG,CACjB,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE;YAClB,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,IAAI,CAAqB,CAAC;YAE7C,OAAO,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,KAAK,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,CAAW,CAAC,CAAC,CAAC,CAAE,CAAa,CAAC,CAAC;QAC3E,CAAC,CAAC,CACH,CAAC;QAEF,IAAI,CAAC;YACH,KAAK,MAAM,GAAG,IAAI,EAAE,CAAC,aAAa;gBAAE,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC;oBAAE,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC;YAC9E,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC;YAErB,IAAI,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE,GAAG,CAAC;gBAAE,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC;YAE7C,OAAO,EAAE,IAAI,EAAE,WAAW,EAAE,OAAO,EAAE,IAAI,CAAC,QAAQ,IAAI,EAAE,MAAM,EAAE,mBAAmB,EAAE,EAAE,CAAC;QAC1F,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,KAAK,YAAY,SAAS;gBAAE,OAAO,EAAE,IAAI,EAAE,WAAW,EAAE,OAAO,EAAE,KAAK,CAAC,OAAO,EAAE,CAAC;YAErF,OAAO,EAAE,IAAI,EAAE,aAAa,EAAE,KAAK,EAAE,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;QACzD,CAAC;IACH,CAAC,CAAC;IAEF,MAAM,iBAAiB,GAAG,CAAC,MAAa,EAAW,EAAE;QACnD,MAAM,GAAG,GAAG,IAAI,GAAG,CACjB,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE;YAClB,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,IAAI,CAAqB,CAAC;YAE7C,OAAO,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,KAAK,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,CAAW,CAAC,CAAC,CAAC,CAAE,CAAa,CAAC,CAAC;QAC3E,CAAC,CAAC,CACH,CAAC;QAEF,IAAI,CAAC;YACH,OAAO,EAAE,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;QACjE,CAAC;QAAC,MAAM,CAAC;YACP,8CAA8C;YAC9C,OAAO,IAAI,CAAC;QACd,CAAC;IACH,CAAC,CAAC;IAEF,MAAM,WAAW,GAA0D,EAAE,CAAC;IAE9E,KAAK,MAAM,CAAC,IAAI,EAAE,CAAC,MAAM,EAAE,CAAC;QAC1B,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YACtB,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,OAAO,EAAE,CAAC;YACnC,SAAS;QACX,CAAC;QACD,MAAM,IAAI,GAAG,EAAE,CAAC,OAAO,CAAC,EAAE,GAAG,EAAE,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAClF,MAAM,MAAM,GAAG,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAC1D,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,IAAI,EAAE,EAAE,CAAC,YAAY,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IAC9F,CAAC;IAED,MAAM,GAAG,GAAiC,EAAE,CAAC,GAAG,CAAC;IACjD,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAmB,CAAC;IAC5C,IAAI,QAAQ,GAAiB,IAAI,CAAC;IAClC,MAAM,QAAQ,GAAG,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,MAAM,CAAC,WAAW,CAAC,EAAE,CAAC,MAAM,EAAE,EAAE;QAC9D,IAAI,EAAE,CAAC,aAAa,CAAC,MAAM,GAAG,CAAC;YAAE,GAAG,CAAC,iBAAiB,CAAC,MAAM,CAAC,CAAC,CAAC;QAChE,MAAM,OAAO,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;QAC/B,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,EAAE,OAAO,CAAC,CAAC;QAE9C,IAAI,OAAO,CAAC,IAAI,KAAK,IAAI;YAAE,OAAO,IAAI,CAAC;QACvC,QAAQ,KAAK,EAAE,GAAG,MAAM,EAAE,CAAC;QAE3B,OAAO,KAAK,CAAC;IACf,CAAC,CAAC,CAAC;IACH,MAAM,OAAO,GAAG,EAAE,CAAC,KAAK,CAAC,QAAQ,EAAE;QACjC,IAAI,EAAE,GAAG,CAAC,IAAI;QACd,OAAO,EAAE,GAAG,CAAC,OAAO;QACpB,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;KACxC,CAAC,CAAC;IACH,MAAM,MAAM,GAAG,OAAO,CAAC,cAAc,CAAC,CAAC,CAAE,OAAO,CAAC,cAAc,CAAC,CAAC,CAAW,CAAC,CAAC,CAAC,IAAI,CAAC;IACpF,MAAM,OAAO,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,IAAI,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IACzF,MAAM,SAAS,GAAG,CAAC,CAAe,EAAE,EAAE,CACpC,CAAC;QACC,CAAC,CAAC,MAAM,CAAC,WAAW,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACnG,CAAC,CAAC,IAAI,CAAC;IACX,IAAI,CAAC;QACH,EAAE,EAAE,IAAI;QACR,MAAM,EAAE,OAAO,CAAC,MAAM;QACtB,YAAY,EAAE,OAAO,CAAC,OAAO;QAC7B,OAAO,EAAE,OAAO,CAAC,UAAU;QAC3B,IAAI,EAAE,OAAO,CAAC,kBAAkB;QAChC,cAAc,EAAE,SAAS,CAAC,MAAM,CAAC;QACjC,QAAQ,EAAE,SAAS,CAAC,QAAQ,CAAC;QAC7B,OAAO,EAAE,OAAO,EAAE,IAAI,KAAK,WAAW,CAAC,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI;QAC/D,UAAU,EAAE,OAAO,EAAE,IAAI,KAAK,aAAa,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI;QAClE,KAAK,EACH,OAAO,CAAC,MAAM,IAAI,CAAC,MAAM;YACvB,CAAC,CAAC,OAAO,CAAC,aAAa;gBACrB,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,aAAa,CAAC;gBACjC,CAAC,CAAC,4CAA4C;YAChD,CAAC,CAAC,IAAI;KACX,CAAC,CAAC;AACL,CAAC;AAED,SAAS,QAAQ,CAAC,KAAc;IAC9B,IAAI,KAAK,YAAY,KAAK,EAAE,CAAC;QAC3B,MAAM,IAAI,GAAI,KAA4B,CAAC,IAAI,CAAC;QAEhD,OAAO,GAAG,KAAK,CAAC,IAAI,GAAG,OAAO,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,IAAI,GAAG,CAAC,CAAC,CAAC,EAAE,KAAK,KAAK,CAAC,OAAO,EAAE,CAAC;IAC1F,CAAC;IAED,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC;AACvB,CAAC;AAED,IAAI,CAAC;IACH,MAAM,IAAI,EAAE,CAAC;AACf,CAAC;AAAC,OAAO,KAAK,EAAE,CAAC;IACf,IAAI,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;AAC9C,CAAC"}