@under18dev/veritas-improvement 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/LICENSE +202 -0
- package/README.md +12 -2
- package/dist/apply.d.ts +29 -0
- package/dist/apply.d.ts.map +1 -0
- package/dist/apply.js +403 -0
- package/dist/apply.js.map +1 -0
- package/dist/index.d.ts +9 -0
- package/dist/index.d.ts.map +1 -0
- package/dist/index.js +9 -0
- package/dist/index.js.map +1 -0
- package/dist/oracle.d.ts +33 -0
- package/dist/oracle.d.ts.map +1 -0
- package/dist/oracle.js +130 -0
- package/dist/oracle.js.map +1 -0
- package/dist/plan.d.ts +26 -0
- package/dist/plan.d.ts.map +1 -0
- package/dist/plan.js +550 -0
- package/dist/plan.js.map +1 -0
- package/dist/render.d.ts +10 -0
- package/dist/render.d.ts.map +1 -0
- package/dist/render.js +52 -0
- package/dist/render.js.map +1 -0
- package/dist/schema.d.ts +331 -0
- package/dist/schema.d.ts.map +1 -0
- package/dist/schema.js +115 -0
- package/dist/schema.js.map +1 -0
- package/dist/store.d.ts +27 -0
- package/dist/store.d.ts.map +1 -0
- package/dist/store.js +79 -0
- package/dist/store.js.map +1 -0
- package/dist/validate.d.ts +11 -0
- package/dist/validate.d.ts.map +1 -0
- package/dist/validate.js +83 -0
- package/dist/validate.js.map +1 -0
- package/dist/vitest.d.ts +19 -0
- package/dist/vitest.d.ts.map +1 -0
- package/dist/vitest.js +77 -0
- package/dist/vitest.js.map +1 -0
- package/dist/workspace.d.ts +27 -0
- package/dist/workspace.d.ts.map +1 -0
- package/dist/workspace.js +166 -0
- package/dist/workspace.js.map +1 -0
- package/package.json +29 -3
package/dist/plan.js
ADDED
|
@@ -0,0 +1,550 @@
|
|
|
1
|
+
import { existsSync } from 'node:fs';
|
|
2
|
+
import path from 'node:path';
|
|
3
|
+
import { callInSandbox, canonicalJson, gitCommit, loadConfig, parseSymbolId, resolveInsideRoot, stableId, VeritasError, } from '@under18dev/veritas-core';
|
|
4
|
+
import { latestRunWith, readArtifact, } from '@under18dev/veritas-engine';
|
|
5
|
+
import { applyApprovals, loadApprovals } from '@under18dev/veritas-property-engine';
|
|
6
|
+
import { expectedFromSpec } from './oracle.js';
|
|
7
|
+
import { callText, literal, renderTestFile, unifiedDiff } from './render.js';
|
|
8
|
+
import { ImplementationFixProposal as FixProposalSchema, PlanDocument as PlanDocumentSchema, } from './schema.js';
|
|
9
|
+
import { approvalTokenFor, readPlan, writePlanArtifact } from './store.js';
|
|
10
|
+
import { validatePatch } from './validate.js';
|
|
11
|
+
import { projectHash } from './workspace.js';
|
|
12
|
+
const UNACCEPTED = 'not accepted';
|
|
13
|
+
/** Default wall-clock budget for one apply (baseline + patched test and mutation runs). */
|
|
14
|
+
export const DEFAULT_TIME_BUDGET_MS = 900_000;
|
|
15
|
+
export const DEFAULT_TEST_RETRIES = 1;
|
|
16
|
+
function optional(root, runId, name) {
|
|
17
|
+
try {
|
|
18
|
+
return readArtifact(root, runId, name).data;
|
|
19
|
+
}
|
|
20
|
+
catch (error) {
|
|
21
|
+
if (error instanceof VeritasError && error.code === 'ARTIFACT_MISSING')
|
|
22
|
+
return null;
|
|
23
|
+
throw error;
|
|
24
|
+
}
|
|
25
|
+
}
|
|
26
|
+
function scalarInput(raw) {
|
|
27
|
+
const out = {};
|
|
28
|
+
for (const [k, v] of Object.entries(raw)) {
|
|
29
|
+
if (typeof v === 'boolean' || (typeof v === 'string' && /^-?\d+$/.test(v)))
|
|
30
|
+
out[k] = v;
|
|
31
|
+
else if (typeof v === 'number' && Number.isSafeInteger(v))
|
|
32
|
+
out[k] = String(v);
|
|
33
|
+
else
|
|
34
|
+
return null;
|
|
35
|
+
}
|
|
36
|
+
return out;
|
|
37
|
+
}
|
|
38
|
+
/** Inputs on both sides of a threshold `param op value`. */
|
|
39
|
+
export function boundaryValues(operator, value) {
|
|
40
|
+
const v = BigInt(value);
|
|
41
|
+
const around = {
|
|
42
|
+
'>=': [v - 1n, v],
|
|
43
|
+
'>': [v, v + 1n],
|
|
44
|
+
'<=': [v, v + 1n],
|
|
45
|
+
'<': [v - 1n, v],
|
|
46
|
+
'==': [v - 1n, v, v + 1n],
|
|
47
|
+
};
|
|
48
|
+
return (around[operator] ?? []).map(String);
|
|
49
|
+
}
|
|
50
|
+
function sameScalar(expected, js) {
|
|
51
|
+
if (!js)
|
|
52
|
+
return false;
|
|
53
|
+
if (typeof expected === 'boolean')
|
|
54
|
+
return js.t === 'boolean' && js.v === expected;
|
|
55
|
+
return js.t === 'number' && js.v === expected;
|
|
56
|
+
}
|
|
57
|
+
function describeEncoded(js) {
|
|
58
|
+
if (!js)
|
|
59
|
+
return 'no result';
|
|
60
|
+
if (js.t === 'undefined' || js.t === 'null')
|
|
61
|
+
return js.t;
|
|
62
|
+
if (js.t === 'throw')
|
|
63
|
+
return `throws ${js.v}`;
|
|
64
|
+
return String(js.v);
|
|
65
|
+
}
|
|
66
|
+
/** Where new test files go: the most common top-level directory of existing test files, else `test`. */
|
|
67
|
+
function testDirectory(tests) {
|
|
68
|
+
const counts = new Map();
|
|
69
|
+
for (const t of tests) {
|
|
70
|
+
const parts = t.file.split('/');
|
|
71
|
+
if (parts.length > 1 && parts[0])
|
|
72
|
+
counts.set(parts[0], (counts.get(parts[0]) ?? 0) + 1);
|
|
73
|
+
}
|
|
74
|
+
return [...counts.entries()].sort((a, b) => b[1] - a[1] || a[0].localeCompare(b[0]))[0]?.[0] ?? 'test';
|
|
75
|
+
}
|
|
76
|
+
/**
|
|
77
|
+
* Plan test-only improvements from a run's artifacts. Targets are survived specification-relevant mutants
|
|
78
|
+
* with a distinguishing input and uncovered boundaries of formalized properties. Expected values are computed
|
|
79
|
+
* from the specification model only; tests that the implementation fails become spec violation candidates.
|
|
80
|
+
*/
|
|
81
|
+
export async function planImprovement(options) {
|
|
82
|
+
const { root } = options;
|
|
83
|
+
const loaded = await loadConfig(root, { allowCodeConfig: options.allowCodeConfig ?? false });
|
|
84
|
+
const config = loaded.config;
|
|
85
|
+
const runId = options.runId ?? latestRunWith(root, 'findings');
|
|
86
|
+
if (!runId) {
|
|
87
|
+
throw new VeritasError('user', 'NO_RUN', 'no run with findings exists yet', 'run `veritas run --profile deep` first');
|
|
88
|
+
}
|
|
89
|
+
const maxIterations = options.maxIterations ?? config.improvement.maxIterations;
|
|
90
|
+
if (!Number.isInteger(maxIterations) || maxIterations < 1 || maxIterations > 20) {
|
|
91
|
+
throw new VeritasError('user', 'BUDGET_INVALID', 'max iterations must be an integer from 1 to 20');
|
|
92
|
+
}
|
|
93
|
+
const budget = {
|
|
94
|
+
maxIterations,
|
|
95
|
+
maxPatchFiles: config.improvement.maxPatchFiles,
|
|
96
|
+
maxTestRetries: DEFAULT_TEST_RETRIES,
|
|
97
|
+
timeBudgetMs: DEFAULT_TIME_BUDGET_MS,
|
|
98
|
+
tokenBudget: 0,
|
|
99
|
+
solverTimeoutMs: config.formal.maxSolverMs,
|
|
100
|
+
};
|
|
101
|
+
const propertiesArtifact = readArtifact(root, runId, 'properties');
|
|
102
|
+
const { conflicts, mapping } = propertiesArtifact.data;
|
|
103
|
+
// Review status comes from the current approval ledger, not from the status recorded when the run happened.
|
|
104
|
+
const properties = applyApprovals(propertiesArtifact.data.properties, loadApprovals(root)).properties;
|
|
105
|
+
const includeProposed = Boolean(options.includeProposed);
|
|
106
|
+
const claims = optional(root, runId, 'claims') ?? [];
|
|
107
|
+
const mutation = optional(root, runId, 'mutation');
|
|
108
|
+
const testMap = optional(root, runId, 'testMap');
|
|
109
|
+
const findings = optional(root, runId, 'findings') ?? [];
|
|
110
|
+
const reasons = [];
|
|
111
|
+
const skipped = [];
|
|
112
|
+
if (!mutation)
|
|
113
|
+
reasons.push(`run ${runId} has no mutation results; only boundary gaps were considered`);
|
|
114
|
+
if (!testMap)
|
|
115
|
+
reasons.push(`run ${runId} has no test map; boundary coverage of existing tests is unknown`);
|
|
116
|
+
const staleStatements = new Set(mapping.filter((m) => m.status === 'stale').map((m) => m.statementId));
|
|
117
|
+
const byId = new Map(properties.map((p) => [p.id, p]));
|
|
118
|
+
/** Why a property cannot supply expected values, or null when it can. */
|
|
119
|
+
const ineligible = (p) => {
|
|
120
|
+
if (!p.ir)
|
|
121
|
+
return 'the property has no formal model';
|
|
122
|
+
if (p.status === 'rejected' || p.status === 'superseded')
|
|
123
|
+
return `the property is ${p.status}`;
|
|
124
|
+
if (p.status !== 'accepted' && p.status !== 'conflicted' && !includeProposed) {
|
|
125
|
+
return `${UNACCEPTED}: the property is ${p.status}; accept it with \`veritas spec accept ${p.id}\` or pass --include-proposed`;
|
|
126
|
+
}
|
|
127
|
+
if (p.origin === 'inferred' || p.origin === 'observed') {
|
|
128
|
+
return `the property is ${p.origin} from the implementation; it cannot supply expected values`;
|
|
129
|
+
}
|
|
130
|
+
if (p.statementIds.length > 0 && p.statementIds.every((s) => staleStatements.has(s))) {
|
|
131
|
+
return 'every source statement of the property is marked stale';
|
|
132
|
+
}
|
|
133
|
+
if (p.targetSymbols.length !== 1)
|
|
134
|
+
return 'the property does not target exactly one function';
|
|
135
|
+
if (p.ir.functions.some((f) => f.jsParams?.some((j) => j.kind !== 'scalar')))
|
|
136
|
+
return 'the function takes a record or array; generated tests cover integer and boolean parameters only';
|
|
137
|
+
return null;
|
|
138
|
+
};
|
|
139
|
+
// 1. Collect targets.
|
|
140
|
+
const targets = [];
|
|
141
|
+
for (const m of mutation?.mutants ?? []) {
|
|
142
|
+
if (m.status !== 'survived' || m.relevance !== 'spec_relevant')
|
|
143
|
+
continue;
|
|
144
|
+
const claim = claims.find((c) => c.kind === 'bounded_equivalence' && c.mutantId === m.id);
|
|
145
|
+
if (claim?.status !== 'counterexample_found' || !claim.counterexample) {
|
|
146
|
+
skipped.push({
|
|
147
|
+
propertyId: claim?.propertyId ?? null,
|
|
148
|
+
mutantId: m.id,
|
|
149
|
+
reason: claim
|
|
150
|
+
? `bounded equivalence check is ${claim.status}; no distinguishing input`
|
|
151
|
+
: 'no bounded equivalence check for this mutant',
|
|
152
|
+
});
|
|
153
|
+
continue;
|
|
154
|
+
}
|
|
155
|
+
const property = byId.get(claim.propertyId);
|
|
156
|
+
const input = scalarInput(claim.counterexample);
|
|
157
|
+
if (!property || !input) {
|
|
158
|
+
skipped.push({
|
|
159
|
+
propertyId: claim.propertyId,
|
|
160
|
+
mutantId: m.id,
|
|
161
|
+
reason: property ? 'distinguishing input is not a scalar' : 'claim refers to an unknown property',
|
|
162
|
+
});
|
|
163
|
+
continue;
|
|
164
|
+
}
|
|
165
|
+
targets.push({
|
|
166
|
+
property,
|
|
167
|
+
input,
|
|
168
|
+
origin: 'survived_mutant',
|
|
169
|
+
mutant: m,
|
|
170
|
+
claim,
|
|
171
|
+
...findingFor(findings, (f) => f.kind === 'survived_mutant' && f.mutantIds.includes(m.id)),
|
|
172
|
+
gap: `${m.original} -> ${m.replacement} at ${m.location.file}:${m.location.range?.start ?? '?'} survives every test; ${JSON.stringify(input)} distinguishes it (${claim.id})`,
|
|
173
|
+
});
|
|
174
|
+
}
|
|
175
|
+
for (const p of properties) {
|
|
176
|
+
if (!p.ir || !p.predicate || p.ir.params.length !== 1)
|
|
177
|
+
continue;
|
|
178
|
+
const symbol = p.targetSymbols[0];
|
|
179
|
+
const covered = new Set((testMap?.tests ?? []).flatMap((t) => t.targetCalls
|
|
180
|
+
.filter((c) => c.symbol === symbol && c.asserted && c.args.length === 1 && c.args[0] !== null)
|
|
181
|
+
.map((c) => c.args[0])));
|
|
182
|
+
for (const value of boundaryValues(p.predicate.operator, p.predicate.value)) {
|
|
183
|
+
if (testMap && covered.has(value))
|
|
184
|
+
continue;
|
|
185
|
+
const input = { [p.predicate.param]: value };
|
|
186
|
+
targets.push({
|
|
187
|
+
property: p,
|
|
188
|
+
input,
|
|
189
|
+
origin: 'boundary',
|
|
190
|
+
...findingFor(findings, (f) => f.propertyIds.includes(p.id) && (f.kind === 'test_gap' || f.kind === 'survived_mutant')),
|
|
191
|
+
gap: `boundary of ${p.predicate.param} ${p.predicate.operator} ${p.predicate.value}: ${p.predicate.param}=${value} is not checked by an asserting test`,
|
|
192
|
+
});
|
|
193
|
+
}
|
|
194
|
+
}
|
|
195
|
+
// 2. Drop properties that cannot supply expected values; stop on any specification conflict.
|
|
196
|
+
const stops = [];
|
|
197
|
+
const usable = [];
|
|
198
|
+
for (const t of targets) {
|
|
199
|
+
const why = ineligible(t.property);
|
|
200
|
+
if (why) {
|
|
201
|
+
skipped.push({ propertyId: t.property.id, mutantId: t.mutant?.id, input: t.input, reason: why });
|
|
202
|
+
continue;
|
|
203
|
+
}
|
|
204
|
+
const conflict = conflictOf(t.property, conflicts);
|
|
205
|
+
if (t.property.status === 'conflicted' || conflict) {
|
|
206
|
+
stops.push(conflictReason(t.property, conflict, byId));
|
|
207
|
+
continue;
|
|
208
|
+
}
|
|
209
|
+
usable.push(t);
|
|
210
|
+
}
|
|
211
|
+
const context = {
|
|
212
|
+
runId,
|
|
213
|
+
configHash: loaded.hash,
|
|
214
|
+
sourceHash: propertiesArtifact.meta.sourceHash,
|
|
215
|
+
gitCommit: gitCommit(root),
|
|
216
|
+
};
|
|
217
|
+
const budgetedDoc = {
|
|
218
|
+
runId,
|
|
219
|
+
budget,
|
|
220
|
+
projectHash: projectHash(root),
|
|
221
|
+
includeProposed,
|
|
222
|
+
configHash: loaded.hash,
|
|
223
|
+
runSourceHash: propertiesArtifact.meta.sourceHash,
|
|
224
|
+
};
|
|
225
|
+
const unaccepted = skipped.filter((x) => x.reason.startsWith(UNACCEPTED));
|
|
226
|
+
if (usable.length === 0 && unaccepted.length > 0) {
|
|
227
|
+
stops.push(...[...new Set(unaccepted.map((x) => x.reason))]);
|
|
228
|
+
}
|
|
229
|
+
if (stops.length > 0) {
|
|
230
|
+
return finish(root, context, {
|
|
231
|
+
...budgetedDoc,
|
|
232
|
+
outcome: 'needs_spec_decision',
|
|
233
|
+
plan: null,
|
|
234
|
+
files: [],
|
|
235
|
+
tests: [],
|
|
236
|
+
specViolationCandidates: [],
|
|
237
|
+
implementationFixProposals: [],
|
|
238
|
+
skipped,
|
|
239
|
+
reasons: [
|
|
240
|
+
'a targeted property is part of a specification conflict: improvement stops until a human decides the specification (`veritas spec accept|reject`)',
|
|
241
|
+
...new Set(stops),
|
|
242
|
+
...reasons,
|
|
243
|
+
],
|
|
244
|
+
});
|
|
245
|
+
}
|
|
246
|
+
// 3. Expected values from the specification model only.
|
|
247
|
+
const tests = new Map();
|
|
248
|
+
for (const t of usable) {
|
|
249
|
+
const p = t.property;
|
|
250
|
+
const ir = p.ir;
|
|
251
|
+
const { file: module, name: exportName } = parseSymbolId(p.targetSymbols[0]);
|
|
252
|
+
const assumedNegative = p.assumptions.some((a) => /^assumed:/i.test(a));
|
|
253
|
+
const expectation = expectedFromSpec(ir, t.input, {
|
|
254
|
+
// A value the formalizer only assumed (not stated by the source) is not used as an expected value.
|
|
255
|
+
exclude: (c) => assumedNegative && c.guard?.kind === 'unary' && c.guard.op === 'not',
|
|
256
|
+
});
|
|
257
|
+
if (expectation.status !== 'expected') {
|
|
258
|
+
skipped.push({ propertyId: p.id, mutantId: t.mutant?.id, input: t.input, reason: expectation.reason });
|
|
259
|
+
continue;
|
|
260
|
+
}
|
|
261
|
+
if (expectation.clause.fn !== exportName) {
|
|
262
|
+
skipped.push({
|
|
263
|
+
propertyId: p.id,
|
|
264
|
+
input: t.input,
|
|
265
|
+
reason: `the documented clause constrains ${expectation.clause.fn}, not ${exportName}`,
|
|
266
|
+
});
|
|
267
|
+
continue;
|
|
268
|
+
}
|
|
269
|
+
const key = canonicalJson({ p: p.id, input: t.input });
|
|
270
|
+
if (tests.has(key))
|
|
271
|
+
continue;
|
|
272
|
+
tests.set(key, {
|
|
273
|
+
id: stableId('PT', { propertyId: p.id, input: t.input }),
|
|
274
|
+
propertyId: p.id,
|
|
275
|
+
symbol: p.targetSymbols[0],
|
|
276
|
+
exportName,
|
|
277
|
+
module,
|
|
278
|
+
params: ir.params.map((x) => x.name),
|
|
279
|
+
input: t.input,
|
|
280
|
+
expected: expectation.value,
|
|
281
|
+
origin: t.origin,
|
|
282
|
+
...(t.mutant ? { mutantId: t.mutant.id } : {}),
|
|
283
|
+
...(t.claim ? { claimId: t.claim.id } : {}),
|
|
284
|
+
...(t.finding ? { findingId: t.finding.id } : {}),
|
|
285
|
+
citations: p.citations,
|
|
286
|
+
derivation: `property ${p.id} (${p.formalExpression ?? p.description}): ${expectation.clause.guard ? 'the guarding condition holds for this input, so' : ''} the specification documents ${literal(expectation.value)}`.replace(/\s+/g, ' '),
|
|
287
|
+
});
|
|
288
|
+
}
|
|
289
|
+
// 4. Classify against the implementation (sandboxed). Failing tests are spec violation candidates.
|
|
290
|
+
const passing = [];
|
|
291
|
+
const candidates = [];
|
|
292
|
+
const proposals = [];
|
|
293
|
+
const byModule = new Map();
|
|
294
|
+
for (const t of tests.values()) {
|
|
295
|
+
const k = `${t.module}#${t.exportName}`;
|
|
296
|
+
byModule.set(k, [...(byModule.get(k) ?? []), t]);
|
|
297
|
+
}
|
|
298
|
+
for (const group of byModule.values()) {
|
|
299
|
+
const first = group[0];
|
|
300
|
+
let modulePath;
|
|
301
|
+
try {
|
|
302
|
+
modulePath = resolveInsideRoot(root, first.module);
|
|
303
|
+
}
|
|
304
|
+
catch (error) {
|
|
305
|
+
for (const t of group)
|
|
306
|
+
skipped.push({ propertyId: t.propertyId, input: t.input, reason: error.message });
|
|
307
|
+
continue;
|
|
308
|
+
}
|
|
309
|
+
const sandbox = existsSync(modulePath)
|
|
310
|
+
? await callInSandbox({
|
|
311
|
+
root,
|
|
312
|
+
modulePath,
|
|
313
|
+
exportName: first.exportName,
|
|
314
|
+
calls: group.map((t) => t.params.map((name) => {
|
|
315
|
+
const v = t.input[name];
|
|
316
|
+
return typeof v === 'boolean' ? { t: 'boolean', v } : { t: 'number', v };
|
|
317
|
+
})),
|
|
318
|
+
timeoutMs: Math.max(5_000, budget.solverTimeoutMs),
|
|
319
|
+
allowNetworkWithoutIsolation: config.sandbox.allowNetworkWithoutIsolation,
|
|
320
|
+
...(options.signal ? { signal: options.signal } : {}),
|
|
321
|
+
})
|
|
322
|
+
: null;
|
|
323
|
+
if (sandbox?.status !== 'ok') {
|
|
324
|
+
const why = sandbox ? `${sandbox.status}: ${sandbox.error}` : `${first.module} does not exist`;
|
|
325
|
+
for (const t of group) {
|
|
326
|
+
skipped.push({
|
|
327
|
+
propertyId: t.propertyId,
|
|
328
|
+
input: t.input,
|
|
329
|
+
reason: `could not check the test against the implementation (${why}); not proposed`,
|
|
330
|
+
});
|
|
331
|
+
}
|
|
332
|
+
continue;
|
|
333
|
+
}
|
|
334
|
+
group.forEach((t, i) => {
|
|
335
|
+
const actual = sandbox.results[i];
|
|
336
|
+
if (sameScalar(t.expected, actual)) {
|
|
337
|
+
passing.push(t);
|
|
338
|
+
return;
|
|
339
|
+
}
|
|
340
|
+
const candidateId = stableId('SVC', { test: t.id, actual });
|
|
341
|
+
const actualText = describeEncoded(actual);
|
|
342
|
+
candidates.push({
|
|
343
|
+
id: candidateId,
|
|
344
|
+
test: t,
|
|
345
|
+
actual: actualText,
|
|
346
|
+
reason: `${callText(t)} returns ${actualText}, but the specification (${t.citations.join(', ') || t.propertyId}) documents ${literal(t.expected)}; the test is not added and its expected value is not changed`,
|
|
347
|
+
});
|
|
348
|
+
proposals.push({
|
|
349
|
+
id: stableId('IFP', { candidateId }),
|
|
350
|
+
kind: 'implementation_fix_proposal',
|
|
351
|
+
propertyId: t.propertyId,
|
|
352
|
+
symbol: t.symbol,
|
|
353
|
+
module: t.module,
|
|
354
|
+
input: t.input,
|
|
355
|
+
expectedBySpecification: t.expected,
|
|
356
|
+
actualByImplementation: actualText,
|
|
357
|
+
citations: t.citations,
|
|
358
|
+
explanation: [
|
|
359
|
+
`${callText(t)} should be ${literal(t.expected)} according to ${t.citations.join(', ') || `property ${t.propertyId}`}, but the implementation returns ${actualText}.`,
|
|
360
|
+
'Either fix the implementation or decide that the specification is wrong; Veritas does not change the expected value to match the implementation.',
|
|
361
|
+
...(byId.get(t.propertyId)?.status === 'accepted'
|
|
362
|
+
? []
|
|
363
|
+
: [`property ${t.propertyId} is not accepted yet: confirm the specification first`]),
|
|
364
|
+
],
|
|
365
|
+
candidateId,
|
|
366
|
+
});
|
|
367
|
+
});
|
|
368
|
+
}
|
|
369
|
+
// 5. One new file per property, within the file budget.
|
|
370
|
+
const dir = testDirectory(testMap?.tests ?? []);
|
|
371
|
+
const perProperty = new Map();
|
|
372
|
+
for (const t of passing)
|
|
373
|
+
perProperty.set(t.propertyId, [...(perProperty.get(t.propertyId) ?? []), t]);
|
|
374
|
+
const files = [];
|
|
375
|
+
const planned = [];
|
|
376
|
+
const fileByTest = new Map();
|
|
377
|
+
for (const [propertyId, group] of perProperty) {
|
|
378
|
+
const ext = /\.(m|c)?tsx?$/.test(group[0]?.module ?? '') ? 'ts' : 'js';
|
|
379
|
+
const file = `${dir}/veritas-${propertyId}.test.${ext}`;
|
|
380
|
+
if (files.length >= budget.maxPatchFiles) {
|
|
381
|
+
for (const t of group)
|
|
382
|
+
skipped.push({
|
|
383
|
+
propertyId,
|
|
384
|
+
input: t.input,
|
|
385
|
+
reason: `maxPatchFiles (${budget.maxPatchFiles}) reached`,
|
|
386
|
+
});
|
|
387
|
+
continue;
|
|
388
|
+
}
|
|
389
|
+
if (existsSync(path.join(root, file))) {
|
|
390
|
+
for (const t of group)
|
|
391
|
+
skipped.push({
|
|
392
|
+
propertyId,
|
|
393
|
+
input: t.input,
|
|
394
|
+
reason: `${file} already exists; rerun \`veritas run\` to refresh the gaps`,
|
|
395
|
+
});
|
|
396
|
+
continue;
|
|
397
|
+
}
|
|
398
|
+
files.push({ operation: 'add', path: file, content: renderTestFile(file, propertyId, group) });
|
|
399
|
+
for (const t of group)
|
|
400
|
+
fileByTest.set(t.id, file);
|
|
401
|
+
planned.push(...group);
|
|
402
|
+
}
|
|
403
|
+
const common = {
|
|
404
|
+
...budgetedDoc,
|
|
405
|
+
specViolationCandidates: candidates,
|
|
406
|
+
implementationFixProposals: proposals,
|
|
407
|
+
skipped,
|
|
408
|
+
};
|
|
409
|
+
for (const c of candidates)
|
|
410
|
+
reasons.push(`spec violation candidate: ${c.reason}`);
|
|
411
|
+
if (planned.length === 0) {
|
|
412
|
+
const outcome = candidates.length > 0 ? 'needs_spec_decision' : 'no_safe_improvement';
|
|
413
|
+
return finish(root, context, {
|
|
414
|
+
...common,
|
|
415
|
+
outcome,
|
|
416
|
+
plan: null,
|
|
417
|
+
files: [],
|
|
418
|
+
tests: [],
|
|
419
|
+
reasons: [
|
|
420
|
+
outcome === 'needs_spec_decision'
|
|
421
|
+
? 'every targeted test fails against the implementation: the implementation or the specification needs a decision'
|
|
422
|
+
: targets.length === 0
|
|
423
|
+
? 'no survived specification-relevant mutant with a distinguishing input and no uncovered boundary'
|
|
424
|
+
: 'no target could be turned into a test with a specification-derived expected value',
|
|
425
|
+
...reasons,
|
|
426
|
+
],
|
|
427
|
+
});
|
|
428
|
+
}
|
|
429
|
+
const problems = validatePatch(root, files, {
|
|
430
|
+
testInclude: config.analysis.testInclude,
|
|
431
|
+
maxPatchFiles: budget.maxPatchFiles,
|
|
432
|
+
});
|
|
433
|
+
const plan = buildPlan(planned, fileByTest, files, budget, usable, byId);
|
|
434
|
+
if (problems.length > 0) {
|
|
435
|
+
return finish(root, context, {
|
|
436
|
+
...common,
|
|
437
|
+
outcome: 'blocked',
|
|
438
|
+
plan,
|
|
439
|
+
files,
|
|
440
|
+
tests: planned,
|
|
441
|
+
reasons: ['the generated patch fails the safety checks', ...problems, ...reasons],
|
|
442
|
+
});
|
|
443
|
+
}
|
|
444
|
+
return finish(root, context, {
|
|
445
|
+
...common,
|
|
446
|
+
outcome: 'planned',
|
|
447
|
+
plan,
|
|
448
|
+
files,
|
|
449
|
+
tests: planned,
|
|
450
|
+
reasons,
|
|
451
|
+
});
|
|
452
|
+
}
|
|
453
|
+
function findingFor(findings, match) {
|
|
454
|
+
const finding = findings.find(match);
|
|
455
|
+
return finding ? { finding } : {};
|
|
456
|
+
}
|
|
457
|
+
function conflictOf(p, conflicts) {
|
|
458
|
+
return conflicts.find((c) => c.propertyIds.includes(p.id) || p.targetSymbols.includes(c.symbol));
|
|
459
|
+
}
|
|
460
|
+
function conflictReason(p, conflict, byId) {
|
|
461
|
+
if (!conflict) {
|
|
462
|
+
return `property ${p.id} (${p.citations.join(', ') || p.description}) is conflicted with ${p.conflictsWith.join(', ') || 'another source'}`;
|
|
463
|
+
}
|
|
464
|
+
const members = conflict.propertyIds
|
|
465
|
+
.map((id) => `${id} (${byId.get(id)?.citations.join(', ') || byId.get(id)?.description || 'unknown'})`)
|
|
466
|
+
.join(' vs ');
|
|
467
|
+
return `conflict ${conflict.id} on ${conflict.symbol} (${conflict.param}): ${members}; ${conflict.rationale.join('; ')}`;
|
|
468
|
+
}
|
|
469
|
+
function buildPlan(tests, fileByTest, files, budget, targets, byId) {
|
|
470
|
+
const mutants = new Set(tests.flatMap((t) => (t.mutantId ? [t.mutantId] : [])));
|
|
471
|
+
const propertyIds = [...new Set(tests.map((t) => t.propertyId))];
|
|
472
|
+
const gaps = new Map();
|
|
473
|
+
for (const t of targets) {
|
|
474
|
+
if (!tests.some((x) => x.propertyId === t.property.id && canonicalJson(x.input) === canonicalJson(t.input)))
|
|
475
|
+
continue;
|
|
476
|
+
const id = t.finding?.id ?? stableId('G', { propertyId: t.property.id, input: t.input });
|
|
477
|
+
gaps.set(`${id}:${t.gap}`, id);
|
|
478
|
+
}
|
|
479
|
+
const notAccepted = propertyIds.filter((id) => byId.get(id)?.status !== 'accepted');
|
|
480
|
+
return {
|
|
481
|
+
id: 'IP-pending',
|
|
482
|
+
goal: `Add ${tests.length} test(s) whose expected values come from the specification, to kill ${mutants.size} surviving specification-relevant mutant(s) and check uncovered boundaries`,
|
|
483
|
+
targetedPropertyIds: propertyIds,
|
|
484
|
+
observedGaps: [...gaps.entries()].map(([key, findingId]) => ({
|
|
485
|
+
findingId,
|
|
486
|
+
description: key.slice(findingId.length + 1),
|
|
487
|
+
})),
|
|
488
|
+
proposedTestCases: tests.map((t) => ({
|
|
489
|
+
file: fileByTest.get(t.id) ?? '',
|
|
490
|
+
name: `${callText(t)} is ${literal(t.expected)}`,
|
|
491
|
+
input: t.input,
|
|
492
|
+
rationale: t.derivation,
|
|
493
|
+
})),
|
|
494
|
+
patchPreview: unifiedDiff(files),
|
|
495
|
+
expectedImpact: [
|
|
496
|
+
...(mutants.size > 0 ? [`kill surviving mutant(s): ${[...mutants].join(', ')}`] : []),
|
|
497
|
+
'measured before/after in an isolated copy; applied only if the killed-mutant count increases and no existing test breaks',
|
|
498
|
+
],
|
|
499
|
+
risks: [
|
|
500
|
+
...notAccepted.map((id) => `property ${id} is ${byId.get(id)?.status}, not accepted: the expected values rely on a specification nobody has confirmed yet`),
|
|
501
|
+
'formal claims are not re-evaluated after the patch: only test files are added, so the implementation and its claims are unchanged',
|
|
502
|
+
],
|
|
503
|
+
commands: [
|
|
504
|
+
'veritas improve --apply --plan <plan-id> --approve <approval-token>',
|
|
505
|
+
'vitest run (baseline and patched, in the isolated copy)',
|
|
506
|
+
'mutator (baseline and patched, in the isolated copy)',
|
|
507
|
+
],
|
|
508
|
+
budget,
|
|
509
|
+
touchesProductionCode: false,
|
|
510
|
+
createdAt: new Date().toISOString(),
|
|
511
|
+
};
|
|
512
|
+
}
|
|
513
|
+
/** Assign the plan id, persist the plan (and fix proposals) under `.veritas/improvements/<id>/` and compute the token. */
|
|
514
|
+
function finish(root, context, draft) {
|
|
515
|
+
const planId = stableId('IP', {
|
|
516
|
+
runId: draft.runId,
|
|
517
|
+
projectHash: draft.projectHash,
|
|
518
|
+
outcome: draft.outcome,
|
|
519
|
+
files: draft.files,
|
|
520
|
+
candidates: draft.specViolationCandidates.map((c) => c.id),
|
|
521
|
+
reasons: draft.reasons,
|
|
522
|
+
});
|
|
523
|
+
const doc = {
|
|
524
|
+
planId,
|
|
525
|
+
...draft,
|
|
526
|
+
plan: draft.plan ? { ...draft.plan, id: planId } : null,
|
|
527
|
+
};
|
|
528
|
+
if (doc.plan) {
|
|
529
|
+
doc.plan.commands = doc.plan.commands.map((c) => c.replace('<plan-id>', planId));
|
|
530
|
+
}
|
|
531
|
+
const planFile = writePlanArtifact(root, planId, 'plan.json', PlanDocumentSchema, doc, context);
|
|
532
|
+
if (doc.implementationFixProposals.length > 0) {
|
|
533
|
+
writePlanArtifact(root, planId, 'implementation-fix-proposal.json', FixProposalSchema.array(), doc.implementationFixProposals, context);
|
|
534
|
+
}
|
|
535
|
+
// The token covers exactly what was persisted (after validation and redaction).
|
|
536
|
+
const persisted = readPlan(root, planId);
|
|
537
|
+
return {
|
|
538
|
+
planId,
|
|
539
|
+
runId: doc.runId,
|
|
540
|
+
outcome: persisted.outcome,
|
|
541
|
+
plan: persisted.plan,
|
|
542
|
+
approvalToken: persisted.outcome === 'planned' ? approvalTokenFor(persisted) : null,
|
|
543
|
+
specViolationCandidates: persisted.specViolationCandidates,
|
|
544
|
+
implementationFixProposals: persisted.implementationFixProposals,
|
|
545
|
+
skipped: persisted.skipped,
|
|
546
|
+
reasons: persisted.reasons,
|
|
547
|
+
planFile,
|
|
548
|
+
};
|
|
549
|
+
}
|
|
550
|
+
//# sourceMappingURL=plan.js.map
|
package/dist/plan.js.map
ADDED
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"plan.js","sourceRoot":"","sources":["../src/plan.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAE,MAAM,SAAS,CAAC;AACrC,OAAO,IAAI,MAAM,WAAW,CAAC;AAC7B,OAAO,EACL,aAAa,EACb,aAAa,EAIb,SAAS,EAGT,UAAU,EAGV,aAAa,EACb,iBAAiB,EACjB,QAAQ,EAER,YAAY,GACb,MAAM,0BAA0B,CAAC;AAClC,OAAO,EAGL,aAAa,EACb,YAAY,GACb,MAAM,4BAA4B,CAAC;AACpC,OAAO,EAAE,cAAc,EAAE,aAAa,EAAE,MAAM,qCAAqC,CAAC;AACpF,OAAO,EAAE,gBAAgB,EAAmB,MAAM,aAAa,CAAC;AAChE,OAAO,EAAE,QAAQ,EAAE,OAAO,EAAE,cAAc,EAAE,WAAW,EAAE,MAAM,aAAa,CAAC;AAC7E,OAAO,EACL,yBAAyB,IAAI,iBAAiB,EAI9C,YAAY,IAAI,kBAAkB,GAOnC,MAAM,aAAa,CAAC;AACrB,OAAO,EAAE,gBAAgB,EAAE,QAAQ,EAAqB,iBAAiB,EAAE,MAAM,YAAY,CAAC;AAC9F,OAAO,EAAE,aAAa,EAAE,MAAM,eAAe,CAAC;AAC9C,OAAO,EAAE,WAAW,EAAE,MAAM,gBAAgB,CAAC;AAgB7C,MAAM,UAAU,GAAG,cAAc,CAAC;AAIlC,2FAA2F;AAC3F,MAAM,CAAC,MAAM,sBAAsB,GAAG,OAAO,CAAC;AAC9C,MAAM,CAAC,MAAM,oBAAoB,GAAG,CAAC,CAAC;AAEtC,SAAS,QAAQ,CAAyB,IAAY,EAAE,KAAa,EAAE,IAAO;IAC5E,IAAI,CAAC;QACH,OAAO,YAAY,CAAC,IAAI,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC,IAAI,CAAC;IAC9C,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,IAAI,KAAK,YAAY,YAAY,IAAI,KAAK,CAAC,IAAI,KAAK,kBAAkB;YAAE,OAAO,IAAI,CAAC;QACpF,MAAM,KAAK,CAAC;IACd,CAAC;AACH,CAAC;AAED,SAAS,WAAW,CAAC,GAA4B;IAC/C,MAAM,GAAG,GAAgC,EAAE,CAAC;IAE5C,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;QACzC,IAAI,OAAO,CAAC,KAAK,SAAS,IAAI,CAAC,OAAO,CAAC,KAAK,QAAQ,IAAI,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;aAClF,IAAI,OAAO,CAAC,KAAK,QAAQ,IAAI,MAAM,CAAC,aAAa,CAAC,CAAC,CAAC;YAAE,GAAG,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;;YACzE,OAAO,IAAI,CAAC;IACnB,CAAC;IAED,OAAO,GAAG,CAAC;AACb,CAAC;AAED,4DAA4D;AAC5D,MAAM,UAAU,cAAc,CAAC,QAAgB,EAAE,KAAa;IAC5D,MAAM,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;IACxB,MAAM,MAAM,GAA6B;QACvC,IAAI,EAAE,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;QACjB,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC;QAChB,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC;QACjB,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;QAChB,IAAI,EAAE,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC;KAC1B,CAAC;IAEF,OAAO,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;AAC9C,CAAC;AAED,SAAS,UAAU,CAAC,QAAqB,EAAE,EAA4B;IACrE,IAAI,CAAC,EAAE;QAAE,OAAO,KAAK,CAAC;IAEtB,IAAI,OAAO,QAAQ,KAAK,SAAS;QAAE,OAAO,EAAE,CAAC,CAAC,KAAK,SAAS,IAAI,EAAE,CAAC,CAAC,KAAK,QAAQ,CAAC;IAElF,OAAO,EAAE,CAAC,CAAC,KAAK,QAAQ,IAAI,EAAE,CAAC,CAAC,KAAK,QAAQ,CAAC;AAChD,CAAC;AAED,SAAS,eAAe,CAAC,EAA4B;IACnD,IAAI,CAAC,EAAE;QAAE,OAAO,WAAW,CAAC;IAE5B,IAAI,EAAE,CAAC,CAAC,KAAK,WAAW,IAAI,EAAE,CAAC,CAAC,KAAK,MAAM;QAAE,OAAO,EAAE,CAAC,CAAC,CAAC;IAEzD,IAAI,EAAE,CAAC,CAAC,KAAK,OAAO;QAAE,OAAO,UAAU,EAAE,CAAC,CAAC,EAAE,CAAC;IAE9C,OAAO,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;AACtB,CAAC;AAED,wGAAwG;AACxG,SAAS,aAAa,CAAC,KAAiB;IACtC,MAAM,MAAM,GAAG,IAAI,GAAG,EAAkB,CAAC;IAEzC,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;QACtB,MAAM,KAAK,GAAG,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAEhC,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC;YAAE,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAC1F,CAAC;IAED,OAAO,CAAC,GAAG,MAAM,CAAC,OAAO,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC;AACzG,CAAC;AAYD;;;;GAIG;AACH,MAAM,CAAC,KAAK,UAAU,eAAe,CAAC,OAAoB;IACxD,MAAM,EAAE,IAAI,EAAE,GAAG,OAAO,CAAC;IACzB,MAAM,MAAM,GAAG,MAAM,UAAU,CAAC,IAAI,EAAE,EAAE,eAAe,EAAE,OAAO,CAAC,eAAe,IAAI,KAAK,EAAE,CAAC,CAAC;IAC7F,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC;IAC7B,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,IAAI,aAAa,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC;IAE/D,IAAI,CAAC,KAAK,EAAE,CAAC;QACX,MAAM,IAAI,YAAY,CACpB,MAAM,EACN,QAAQ,EACR,iCAAiC,EACjC,wCAAwC,CACzC,CAAC;IACJ,CAAC;IACD,MAAM,aAAa,GAAG,OAAO,CAAC,aAAa,IAAI,MAAM,CAAC,WAAW,CAAC,aAAa,CAAC;IAEhF,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,aAAa,CAAC,IAAI,aAAa,GAAG,CAAC,IAAI,aAAa,GAAG,EAAE,EAAE,CAAC;QAChF,MAAM,IAAI,YAAY,CAAC,MAAM,EAAE,gBAAgB,EAAE,gDAAgD,CAAC,CAAC;IACrG,CAAC;IACD,MAAM,MAAM,GAAsB;QAChC,aAAa;QACb,aAAa,EAAE,MAAM,CAAC,WAAW,CAAC,aAAa;QAC/C,cAAc,EAAE,oBAAoB;QACpC,YAAY,EAAE,sBAAsB;QACpC,WAAW,EAAE,CAAC;QACd,eAAe,EAAE,MAAM,CAAC,MAAM,CAAC,WAAW;KAC3C,CAAC;IAEF,MAAM,kBAAkB,GAAG,YAAY,CAAC,IAAI,EAAE,KAAK,EAAE,YAAY,CAAC,CAAC;IACnE,MAAM,EAAE,SAAS,EAAE,OAAO,EAAE,GAAG,kBAAkB,CAAC,IAAI,CAAC;IACvD,4GAA4G;IAC5G,MAAM,UAAU,GAAG,cAAc,CAAC,kBAAkB,CAAC,IAAI,CAAC,UAAU,EAAE,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC,UAAU,CAAC;IACtG,MAAM,eAAe,GAAG,OAAO,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC;IACzD,MAAM,MAAM,GAAG,QAAQ,CAAC,IAAI,EAAE,KAAK,EAAE,QAAQ,CAAC,IAAI,EAAE,CAAC;IACrD,MAAM,QAAQ,GAAG,QAAQ,CAAC,IAAI,EAAE,KAAK,EAAE,UAAU,CAAC,CAAC;IACnD,MAAM,OAAO,GAAG,QAAQ,CAAC,IAAI,EAAE,KAAK,EAAE,SAAS,CAAC,CAAC;IACjD,MAAM,QAAQ,GAAG,QAAQ,CAAC,IAAI,EAAE,KAAK,EAAE,UAAU,CAAC,IAAI,EAAE,CAAC;IACzD,MAAM,OAAO,GAAa,EAAE,CAAC;IAC7B,MAAM,OAAO,GAAoB,EAAE,CAAC;IAEpC,IAAI,CAAC,QAAQ;QAAE,OAAO,CAAC,IAAI,CAAC,OAAO,KAAK,8DAA8D,CAAC,CAAC;IAExG,IAAI,CAAC,OAAO;QAAE,OAAO,CAAC,IAAI,CAAC,OAAO,KAAK,kEAAkE,CAAC,CAAC;IAE3G,MAAM,eAAe,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC;IACvG,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAEvD,yEAAyE;IACzE,MAAM,UAAU,GAAG,CAAC,CAAW,EAAiB,EAAE;QAChD,IAAI,CAAC,CAAC,CAAC,EAAE;YAAE,OAAO,kCAAkC,CAAC;QAErD,IAAI,CAAC,CAAC,MAAM,KAAK,UAAU,IAAI,CAAC,CAAC,MAAM,KAAK,YAAY;YAAE,OAAO,mBAAmB,CAAC,CAAC,MAAM,EAAE,CAAC;QAE/F,IAAI,CAAC,CAAC,MAAM,KAAK,UAAU,IAAI,CAAC,CAAC,MAAM,KAAK,YAAY,IAAI,CAAC,eAAe,EAAE,CAAC;YAC7E,OAAO,GAAG,UAAU,qBAAqB,CAAC,CAAC,MAAM,0CAA0C,CAAC,CAAC,EAAE,+BAA+B,CAAC;QACjI,CAAC;QAED,IAAI,CAAC,CAAC,MAAM,KAAK,UAAU,IAAI,CAAC,CAAC,MAAM,KAAK,UAAU,EAAE,CAAC;YACvD,OAAO,mBAAmB,CAAC,CAAC,MAAM,4DAA4D,CAAC;QACjG,CAAC;QAED,IAAI,CAAC,CAAC,YAAY,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,eAAe,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YACrF,OAAO,wDAAwD,CAAC;QAClE,CAAC;QAED,IAAI,CAAC,CAAC,aAAa,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,mDAAmD,CAAC;QAE7F,IAAI,CAAC,CAAC,EAAE,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC;YAC1E,OAAO,iGAAiG,CAAC;QAE3G,OAAO,IAAI,CAAC;IACd,CAAC,CAAC;IAEF,sBAAsB;IACtB,MAAM,OAAO,GAAa,EAAE,CAAC;IAE7B,KAAK,MAAM,CAAC,IAAI,QAAQ,EAAE,OAAO,IAAI,EAAE,EAAE,CAAC;QACxC,IAAI,CAAC,CAAC,MAAM,KAAK,UAAU,IAAI,CAAC,CAAC,SAAS,KAAK,eAAe;YAAE,SAAS;QACzE,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,qBAAqB,IAAI,CAAC,CAAC,QAAQ,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC;QAE1F,IAAI,KAAK,EAAE,MAAM,KAAK,sBAAsB,IAAI,CAAC,KAAK,CAAC,cAAc,EAAE,CAAC;YACtE,OAAO,CAAC,IAAI,CAAC;gBACX,UAAU,EAAE,KAAK,EAAE,UAAU,IAAI,IAAI;gBACrC,QAAQ,EAAE,CAAC,CAAC,EAAE;gBACd,MAAM,EAAE,KAAK;oBACX,CAAC,CAAC,gCAAgC,KAAK,CAAC,MAAM,2BAA2B;oBACzE,CAAC,CAAC,8CAA8C;aACnD,CAAC,CAAC;YACH,SAAS;QACX,CAAC;QACD,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;QAC5C,MAAM,KAAK,GAAG,WAAW,CAAC,KAAK,CAAC,cAAc,CAAC,CAAC;QAEhD,IAAI,CAAC,QAAQ,IAAI,CAAC,KAAK,EAAE,CAAC;YACxB,OAAO,CAAC,IAAI,CAAC;gBACX,UAAU,EAAE,KAAK,CAAC,UAAU;gBAC5B,QAAQ,EAAE,CAAC,CAAC,EAAE;gBACd,MAAM,EAAE,QAAQ,CAAC,CAAC,CAAC,sCAAsC,CAAC,CAAC,CAAC,qCAAqC;aAClG,CAAC,CAAC;YACH,SAAS;QACX,CAAC;QACD,OAAO,CAAC,IAAI,CAAC;YACX,QAAQ;YACR,KAAK;YACL,MAAM,EAAE,iBAAiB;YACzB,MAAM,EAAE,CAAC;YACT,KAAK;YACL,GAAG,UAAU,CAAC,QAAQ,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,iBAAiB,IAAI,CAAC,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;YAC1F,GAAG,EAAE,GAAG,CAAC,CAAC,QAAQ,OAAO,CAAC,CAAC,WAAW,OAAO,CAAC,CAAC,QAAQ,CAAC,IAAI,IAAI,CAAC,CAAC,QAAQ,CAAC,KAAK,EAAE,KAAK,IAAI,GAAG,yBAAyB,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,sBAAsB,KAAK,CAAC,EAAE,GAAG;SAC9K,CAAC,CAAC;IACL,CAAC;IAED,KAAK,MAAM,CAAC,IAAI,UAAU,EAAE,CAAC;QAC3B,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,SAAS,IAAI,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,MAAM,KAAK,CAAC;YAAE,SAAS;QAChE,MAAM,MAAM,GAAG,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;QAClC,MAAM,OAAO,GAAG,IAAI,GAAG,CACrB,CAAC,OAAO,EAAE,KAAK,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CACnC,CAAC,CAAC,WAAW;aACV,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,MAAM,IAAI,CAAC,CAAC,QAAQ,IAAI,CAAC,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC;aAC7F,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAW,CAAC,CACnC,CACF,CAAC;QAEF,KAAK,MAAM,KAAK,IAAI,cAAc,CAAC,CAAC,CAAC,SAAS,CAAC,QAAQ,EAAE,CAAC,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,CAAC;YAC5E,IAAI,OAAO,IAAI,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC;gBAAE,SAAS;YAC5C,MAAM,KAAK,GAAG,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,KAAK,EAAE,CAAC;YAC7C,OAAO,CAAC,IAAI,CAAC;gBACX,QAAQ,EAAE,CAAC;gBACX,KAAK;gBACL,MAAM,EAAE,UAAU;gBAClB,GAAG,UAAU,CACX,QAAQ,EACR,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,KAAK,UAAU,IAAI,CAAC,CAAC,IAAI,KAAK,iBAAiB,CAAC,CAC/F;gBACD,GAAG,EAAE,eAAe,CAAC,CAAC,SAAS,CAAC,KAAK,IAAI,CAAC,CAAC,SAAS,CAAC,QAAQ,IAAI,CAAC,CAAC,SAAS,CAAC,KAAK,KAAK,CAAC,CAAC,SAAS,CAAC,KAAK,IAAI,KAAK,sCAAsC;aACxJ,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAED,6FAA6F;IAC7F,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,MAAM,MAAM,GAAa,EAAE,CAAC;IAE5B,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;QACxB,MAAM,GAAG,GAAG,UAAU,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC;QAEnC,IAAI,GAAG,EAAE,CAAC;YACR,OAAO,CAAC,IAAI,CAAC,EAAE,UAAU,EAAE,CAAC,CAAC,QAAQ,CAAC,EAAE,EAAE,QAAQ,EAAE,CAAC,CAAC,MAAM,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC,KAAK,EAAE,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC;YACjG,SAAS;QACX,CAAC;QACD,MAAM,QAAQ,GAAG,UAAU,CAAC,CAAC,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC;QAEnD,IAAI,CAAC,CAAC,QAAQ,CAAC,MAAM,KAAK,YAAY,IAAI,QAAQ,EAAE,CAAC;YACnD,KAAK,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC,QAAQ,EAAE,QAAQ,EAAE,IAAI,CAAC,CAAC,CAAC;YACvD,SAAS;QACX,CAAC;QACD,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACjB,CAAC;IACD,MAAM,OAAO,GAAiB;QAC5B,KAAK;QACL,UAAU,EAAE,MAAM,CAAC,IAAI;QACvB,UAAU,EAAE,kBAAkB,CAAC,IAAI,CAAC,UAAU;QAC9C,SAAS,EAAE,SAAS,CAAC,IAAI,CAAC;KAC3B,CAAC;IACF,MAAM,WAAW,GAAG;QAClB,KAAK;QACL,MAAM;QACN,WAAW,EAAE,WAAW,CAAC,IAAI,CAAC;QAC9B,eAAe;QACf,UAAU,EAAE,MAAM,CAAC,IAAI;QACvB,aAAa,EAAE,kBAAkB,CAAC,IAAI,CAAC,UAAU;KAClD,CAAC;IACF,MAAM,UAAU,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,UAAU,CAAC,UAAU,CAAC,CAAC,CAAC;IAE1E,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACjD,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;IAC/D,CAAC;IAED,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACrB,OAAO,MAAM,CAAC,IAAI,EAAE,OAAO,EAAE;YAC3B,GAAG,WAAW;YACd,OAAO,EAAE,qBAAqB;YAC9B,IAAI,EAAE,IAAI;YACV,KAAK,EAAE,EAAE;YACT,KAAK,EAAE,EAAE;YACT,uBAAuB,EAAE,EAAE;YAC3B,0BAA0B,EAAE,EAAE;YAC9B,OAAO;YACP,OAAO,EAAE;gBACP,mJAAmJ;gBACnJ,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC;gBACjB,GAAG,OAAO;aACX;SACF,CAAC,CAAC;IACL,CAAC;IAED,wDAAwD;IACxD,MAAM,KAAK,GAAG,IAAI,GAAG,EAAwB,CAAC;IAE9C,KAAK,MAAM,CAAC,IAAI,MAAM,EAAE,CAAC;QACvB,MAAM,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC;QACrB,MAAM,EAAE,GAAG,CAAC,CAAC,EAAiC,CAAC;QAC/C,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,UAAU,EAAE,GAAG,aAAa,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAW,CAAC,CAAC;QACvF,MAAM,eAAe,GAAG,CAAC,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QACxE,MAAM,WAAW,GAAG,gBAAgB,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,EAAE;YAChD,mGAAmG;YACnG,OAAO,EAAE,CAAC,CAAa,EAAE,EAAE,CAAC,eAAe,IAAI,CAAC,CAAC,KAAK,EAAE,IAAI,KAAK,OAAO,IAAI,CAAC,CAAC,KAAK,CAAC,EAAE,KAAK,KAAK;SACjG,CAAC,CAAC;QAEH,IAAI,WAAW,CAAC,MAAM,KAAK,UAAU,EAAE,CAAC;YACtC,OAAO,CAAC,IAAI,CAAC,EAAE,UAAU,EAAE,CAAC,CAAC,EAAE,EAAE,QAAQ,EAAE,CAAC,CAAC,MAAM,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC,KAAK,EAAE,MAAM,EAAE,WAAW,CAAC,MAAM,EAAE,CAAC,CAAC;YACvG,SAAS;QACX,CAAC;QAED,IAAI,WAAW,CAAC,MAAM,CAAC,EAAE,KAAK,UAAU,EAAE,CAAC;YACzC,OAAO,CAAC,IAAI,CAAC;gBACX,UAAU,EAAE,CAAC,CAAC,EAAE;gBAChB,KAAK,EAAE,CAAC,CAAC,KAAK;gBACd,MAAM,EAAE,oCAAoC,WAAW,CAAC,MAAM,CAAC,EAAE,SAAS,UAAU,EAAE;aACvF,CAAC,CAAC;YACH,SAAS;QACX,CAAC;QACD,MAAM,GAAG,GAAG,aAAa,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC;QAEvD,IAAI,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC;YAAE,SAAS;QAC7B,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE;YACb,EAAE,EAAE,QAAQ,CAAC,IAAI,EAAE,EAAE,UAAU,EAAE,CAAC,CAAC,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC;YACxD,UAAU,EAAE,CAAC,CAAC,EAAE;YAChB,MAAM,EAAE,CAAC,CAAC,aAAa,CAAC,CAAC,CAAW;YACpC,UAAU;YACV,MAAM;YACN,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;YACpC,KAAK,EAAE,CAAC,CAAC,KAAK;YACd,QAAQ,EAAE,WAAW,CAAC,KAAK;YAC3B,MAAM,EAAE,CAAC,CAAC,MAAM;YAChB,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,CAAC,CAAC,MAAM,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YAC9C,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,CAAC,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YAC3C,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,CAAC,CAAC,OAAO,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YACjD,SAAS,EAAE,CAAC,CAAC,SAAS;YACtB,UAAU,EAAE,YAAY,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,gBAAgB,IAAI,CAAC,CAAC,WAAW,MAClE,WAAW,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,iDAAiD,CAAC,CAAC,CAAC,EACjF,gCAAgC,OAAO,CAAC,WAAW,CAAC,KAAK,CAAC,EAAE,CAAC,OAAO,CAAC,MAAM,EAAE,GAAG,CAAC;SAClF,CAAC,CAAC;IACL,CAAC;IAED,mGAAmG;IACnG,MAAM,OAAO,GAAmB,EAAE,CAAC;IACnC,MAAM,UAAU,GAA6B,EAAE,CAAC;IAChD,MAAM,SAAS,GAAgC,EAAE,CAAC;IAClD,MAAM,QAAQ,GAAG,IAAI,GAAG,EAA0B,CAAC;IAEnD,KAAK,MAAM,CAAC,IAAI,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC;QAC/B,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,UAAU,EAAE,CAAC;QACxC,QAAQ,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACnD,CAAC;IAED,KAAK,MAAM,KAAK,IAAI,QAAQ,CAAC,MAAM,EAAE,EAAE,CAAC;QACtC,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,CAAiB,CAAC;QACvC,IAAI,UAAkB,CAAC;QAEvB,IAAI,CAAC;YACH,UAAU,GAAG,iBAAiB,CAAC,IAAI,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;QACrD,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,KAAK,MAAM,CAAC,IAAI,KAAK;gBACnB,OAAO,CAAC,IAAI,CAAC,EAAE,UAAU,EAAE,CAAC,CAAC,UAAU,EAAE,KAAK,EAAE,CAAC,CAAC,KAAK,EAAE,MAAM,EAAG,KAAe,CAAC,OAAO,EAAE,CAAC,CAAC;YAC/F,SAAS;QACX,CAAC;QACD,MAAM,OAAO,GAAG,UAAU,CAAC,UAAU,CAAC;YACpC,CAAC,CAAC,MAAM,aAAa,CAAC;gBAClB,IAAI;gBACJ,UAAU;gBACV,UAAU,EAAE,KAAK,CAAC,UAAU;gBAC5B,KAAK,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CACrB,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,EAAgB,EAAE;oBAClC,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,IAAI,CAAgB,CAAC;oBAEvC,OAAO,OAAO,CAAC,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,CAAC;gBAC3E,CAAC,CAAC,CACH;gBACD,SAAS,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,CAAC,eAAe,CAAC;gBAClD,4BAA4B,EAAE,MAAM,CAAC,OAAO,CAAC,4BAA4B;gBACzE,GAAG,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;aACtD,CAAC;YACJ,CAAC,CAAC,IAAI,CAAC;QAET,IAAI,OAAO,EAAE,MAAM,KAAK,IAAI,EAAE,CAAC;YAC7B,MAAM,GAAG,GAAG,OAAO,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,MAAM,KAAK,OAAO,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,MAAM,iBAAiB,CAAC;YAE/F,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;gBACtB,OAAO,CAAC,IAAI,CAAC;oBACX,UAAU,EAAE,CAAC,CAAC,UAAU;oBACxB,KAAK,EAAE,CAAC,CAAC,KAAK;oBACd,MAAM,EAAE,wDAAwD,GAAG,iBAAiB;iBACrF,CAAC,CAAC;YACL,CAAC;YACD,SAAS;QACX,CAAC;QACD,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YACrB,MAAM,MAAM,GAAG,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;YAElC,IAAI,UAAU,CAAC,CAAC,CAAC,QAAQ,EAAE,MAAM,CAAC,EAAE,CAAC;gBACnC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBAEhB,OAAO;YACT,CAAC;YACD,MAAM,WAAW,GAAG,QAAQ,CAAC,KAAK,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,EAAE,MAAM,EAAE,CAAC,CAAC;YAC5D,MAAM,UAAU,GAAG,eAAe,CAAC,MAAM,CAAC,CAAC;YAC3C,UAAU,CAAC,IAAI,CAAC;gBACd,EAAE,EAAE,WAAW;gBACf,IAAI,EAAE,CAAC;gBACP,MAAM,EAAE,UAAU;gBAClB,MAAM,EAAE,GAAG,QAAQ,CAAC,CAAC,CAAC,YAAY,UAAU,4BAA4B,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,UAAU,eAAe,OAAO,CAAC,CAAC,CAAC,QAAQ,CAAC,+DAA+D;aAChN,CAAC,CAAC;YACH,SAAS,CAAC,IAAI,CAAC;gBACb,EAAE,EAAE,QAAQ,CAAC,KAAK,EAAE,EAAE,WAAW,EAAE,CAAC;gBACpC,IAAI,EAAE,6BAA6B;gBACnC,UAAU,EAAE,CAAC,CAAC,UAAU;gBACxB,MAAM,EAAE,CAAC,CAAC,MAAM;gBAChB,MAAM,EAAE,CAAC,CAAC,MAAM;gBAChB,KAAK,EAAE,CAAC,CAAC,KAAK;gBACd,uBAAuB,EAAE,CAAC,CAAC,QAAQ;gBACnC,sBAAsB,EAAE,UAAU;gBAClC,SAAS,EAAE,CAAC,CAAC,SAAS;gBACtB,WAAW,EAAE;oBACX,GAAG,QAAQ,CAAC,CAAC,CAAC,cAAc,OAAO,CAAC,CAAC,CAAC,QAAQ,CAAC,iBAAiB,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,YAAY,CAAC,CAAC,UAAU,EAAE,oCAAoC,UAAU,GAAG;oBACrK,kJAAkJ;oBAClJ,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,UAAU,CAAC,EAAE,MAAM,KAAK,UAAU;wBAC/C,CAAC,CAAC,EAAE;wBACJ,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,UAAU,uDAAuD,CAAC,CAAC;iBACvF;gBACD,WAAW;aACZ,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;IACL,CAAC;IAED,wDAAwD;IACxD,MAAM,GAAG,GAAG,aAAa,CAAC,OAAO,EAAE,KAAK,IAAI,EAAE,CAAC,CAAC;IAChD,MAAM,WAAW,GAAG,IAAI,GAAG,EAA0B,CAAC;IAEtD,KAAK,MAAM,CAAC,IAAI,OAAO;QAAE,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,UAAU,EAAE,CAAC,GAAG,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,UAAU,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACtG,MAAM,KAAK,GAAgB,EAAE,CAAC;IAC9B,MAAM,OAAO,GAAmB,EAAE,CAAC;IACnC,MAAM,UAAU,GAAG,IAAI,GAAG,EAAkB,CAAC;IAE7C,KAAK,MAAM,CAAC,UAAU,EAAE,KAAK,CAAC,IAAI,WAAW,EAAE,CAAC;QAC9C,MAAM,GAAG,GAAG,eAAe,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,MAAM,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC;QACvE,MAAM,IAAI,GAAG,GAAG,GAAG,YAAY,UAAU,SAAS,GAAG,EAAE,CAAC;QAExD,IAAI,KAAK,CAAC,MAAM,IAAI,MAAM,CAAC,aAAa,EAAE,CAAC;YACzC,KAAK,MAAM,CAAC,IAAI,KAAK;gBACnB,OAAO,CAAC,IAAI,CAAC;oBACX,UAAU;oBACV,KAAK,EAAE,CAAC,CAAC,KAAK;oBACd,MAAM,EAAE,kBAAkB,MAAM,CAAC,aAAa,WAAW;iBAC1D,CAAC,CAAC;YACL,SAAS;QACX,CAAC;QAED,IAAI,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC;YACtC,KAAK,MAAM,CAAC,IAAI,KAAK;gBACnB,OAAO,CAAC,IAAI,CAAC;oBACX,UAAU;oBACV,KAAK,EAAE,CAAC,CAAC,KAAK;oBACd,MAAM,EAAE,GAAG,IAAI,4DAA4D;iBAC5E,CAAC,CAAC;YACL,SAAS;QACX,CAAC;QACD,KAAK,CAAC,IAAI,CAAC,EAAE,SAAS,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE,OAAO,EAAE,cAAc,CAAC,IAAI,EAAE,UAAU,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC;QAE/F,KAAK,MAAM,CAAC,IAAI,KAAK;YAAE,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;QAClD,OAAO,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,CAAC;IACzB,CAAC;IAED,MAAM,MAAM,GAAG;QACb,GAAG,WAAW;QACd,uBAAuB,EAAE,UAAU;QACnC,0BAA0B,EAAE,SAAS;QACrC,OAAO;KACR,CAAC;IAEF,KAAK,MAAM,CAAC,IAAI,UAAU;QAAE,OAAO,CAAC,IAAI,CAAC,6BAA6B,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC;IAElF,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACzB,MAAM,OAAO,GAAgB,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,qBAAqB,CAAC,CAAC,CAAC,qBAAqB,CAAC;QAEnG,OAAO,MAAM,CAAC,IAAI,EAAE,OAAO,EAAE;YAC3B,GAAG,MAAM;YACT,OAAO;YACP,IAAI,EAAE,IAAI;YACV,KAAK,EAAE,EAAE;YACT,KAAK,EAAE,EAAE;YACT,OAAO,EAAE;gBACP,OAAO,KAAK,qBAAqB;oBAC/B,CAAC,CAAC,gHAAgH;oBAClH,CAAC,CAAC,OAAO,CAAC,MAAM,KAAK,CAAC;wBACpB,CAAC,CAAC,iGAAiG;wBACnG,CAAC,CAAC,mFAAmF;gBACzF,GAAG,OAAO;aACX;SACF,CAAC,CAAC;IACL,CAAC;IAED,MAAM,QAAQ,GAAG,aAAa,CAAC,IAAI,EAAE,KAAK,EAAE;QAC1C,WAAW,EAAE,MAAM,CAAC,QAAQ,CAAC,WAAW;QACxC,aAAa,EAAE,MAAM,CAAC,aAAa;KACpC,CAAC,CAAC;IACH,MAAM,IAAI,GAAG,SAAS,CAAC,OAAO,EAAE,UAAU,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,IAAI,CAAC,CAAC;IAEzE,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACxB,OAAO,MAAM,CAAC,IAAI,EAAE,OAAO,EAAE;YAC3B,GAAG,MAAM;YACT,OAAO,EAAE,SAAS;YAClB,IAAI;YACJ,KAAK;YACL,KAAK,EAAE,OAAO;YACd,OAAO,EAAE,CAAC,6CAA6C,EAAE,GAAG,QAAQ,EAAE,GAAG,OAAO,CAAC;SAClF,CAAC,CAAC;IACL,CAAC;IAED,OAAO,MAAM,CAAC,IAAI,EAAE,OAAO,EAAE;QAC3B,GAAG,MAAM;QACT,OAAO,EAAE,SAAS;QAClB,IAAI;QACJ,KAAK;QACL,KAAK,EAAE,OAAO;QACd,OAAO;KACR,CAAC,CAAC;AACL,CAAC;AAED,SAAS,UAAU,CAAC,QAAmB,EAAE,KAA8B;IACrE,MAAM,OAAO,GAAG,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAErC,OAAO,OAAO,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;AACpC,CAAC;AAED,SAAS,UAAU,CAAC,CAAW,EAAE,SAAqB;IACpD,OAAO,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,aAAa,CAAC,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC;AACnG,CAAC;AAED,SAAS,cAAc,CAAC,CAAW,EAAE,QAA8B,EAAE,IAA2B;IAC9F,IAAI,CAAC,QAAQ,EAAE,CAAC;QACd,OAAO,YAAY,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,WAAW,wBAAwB,CAAC,CAAC,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,gBAAgB,EAAE,CAAC;IAC9I,CAAC;IACD,MAAM,OAAO,GAAG,QAAQ,CAAC,WAAW;SACjC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,EAAE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,WAAW,IAAI,SAAS,GAAG,CAAC;SACtG,IAAI,CAAC,MAAM,CAAC,CAAC;IAEhB,OAAO,YAAY,QAAQ,CAAC,EAAE,OAAO,QAAQ,CAAC,MAAM,KAAK,QAAQ,CAAC,KAAK,MAAM,OAAO,KAAK,QAAQ,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;AAC3H,CAAC;AAED,SAAS,SAAS,CAChB,KAAqB,EACrB,UAA+B,EAC/B,KAAkB,EAClB,MAAyB,EACzB,OAAiB,EACjB,IAA2B;IAE3B,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAChF,MAAM,WAAW,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;IACjE,MAAM,IAAI,GAAG,IAAI,GAAG,EAAkB,CAAC;IAEvC,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;QACxB,IACE,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,KAAK,CAAC,CAAC,QAAQ,CAAC,EAAE,IAAI,aAAa,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,aAAa,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;YAEvG,SAAS;QACX,MAAM,EAAE,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE,IAAI,QAAQ,CAAC,GAAG,EAAE,EAAE,UAAU,EAAE,CAAC,CAAC,QAAQ,CAAC,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC;QACzF,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC,GAAG,EAAE,EAAE,EAAE,CAAC,CAAC;IACjC,CAAC;IACD,MAAM,WAAW,GAAG,WAAW,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,MAAM,KAAK,UAAU,CAAC,CAAC;IAEpF,OAAO;QACL,EAAE,EAAE,YAAY;QAChB,IAAI,EAAE,OAAO,KAAK,CAAC,MAAM,uEAAuE,OAAO,CAAC,IAAI,4EAA4E;QACxL,mBAAmB,EAAE,WAAW;QAChC,YAAY,EAAE,CAAC,GAAG,IAAI,CAAC,OAAO,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,SAAS,CAAC,EAAE,EAAE,CAAC,CAAC;YAC3D,SAAS;YACT,WAAW,EAAE,GAAG,CAAC,KAAK,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC;SAC7C,CAAC,CAAC;QACH,iBAAiB,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YACnC,IAAI,EAAE,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,EAAE;YAChC,IAAI,EAAE,GAAG,QAAQ,CAAC,CAAC,CAAC,OAAO,OAAO,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE;YAChD,KAAK,EAAE,CAAC,CAAC,KAAK;YACd,SAAS,EAAE,CAAC,CAAC,UAAU;SACxB,CAAC,CAAC;QACH,YAAY,EAAE,WAAW,CAAC,KAAK,CAAC;QAChC,cAAc,EAAE;YACd,GAAG,CAAC,OAAO,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,6BAA6B,CAAC,GAAG,OAAO,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YACrF,0HAA0H;SAC3H;QACD,KAAK,EAAE;YACL,GAAG,WAAW,CAAC,GAAG,CAChB,CAAC,EAAE,EAAE,EAAE,CACL,YAAY,EAAE,OAAO,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,MAAM,sFAAsF,CAClI;YACD,mIAAmI;SACpI;QACD,QAAQ,EAAE;YACR,qEAAqE;YACrE,yDAAyD;YACzD,sDAAsD;SACvD;QACD,MAAM;QACN,qBAAqB,EAAE,KAAK;QAC5B,SAAS,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;KACpC,CAAC;AACJ,CAAC;AAID,0HAA0H;AAC1H,SAAS,MAAM,CAAC,IAAY,EAAE,OAAqB,EAAE,KAAoB;IACvE,MAAM,MAAM,GAAG,QAAQ,CAAC,IAAI,EAAE;QAC5B,KAAK,EAAE,KAAK,CAAC,KAAK;QAClB,WAAW,EAAE,KAAK,CAAC,WAAW;QAC9B,OAAO,EAAE,KAAK,CAAC,OAAO;QACtB,KAAK,EAAE,KAAK,CAAC,KAAK;QAClB,UAAU,EAAE,KAAK,CAAC,uBAAuB,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QAC1D,OAAO,EAAE,KAAK,CAAC,OAAO;KACvB,CAAC,CAAC;IACH,MAAM,GAAG,GAAiB;QACxB,MAAM;QACN,GAAG,KAAK;QACR,IAAI,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,GAAG,KAAK,CAAC,IAAI,EAAE,EAAE,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,IAAI;KACxD,CAAC;IAEF,IAAI,GAAG,CAAC,IAAI,EAAE,CAAC;QACb,GAAG,CAAC,IAAI,CAAC,QAAQ,GAAG,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,WAAW,EAAE,MAAM,CAAC,CAAC,CAAC;IACnF,CAAC;IACD,MAAM,QAAQ,GAAG,iBAAiB,CAAC,IAAI,EAAE,MAAM,EAAE,WAAW,EAAE,kBAAkB,EAAE,GAAG,EAAE,OAAO,CAAC,CAAC;IAEhG,IAAI,GAAG,CAAC,0BAA0B,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC9C,iBAAiB,CACf,IAAI,EACJ,MAAM,EACN,kCAAkC,EAClC,iBAAiB,CAAC,KAAK,EAAE,EACzB,GAAG,CAAC,0BAA0B,EAC9B,OAAO,CACR,CAAC;IACJ,CAAC;IACD,gFAAgF;IAChF,MAAM,SAAS,GAAG,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;IAEzC,OAAO;QACL,MAAM;QACN,KAAK,EAAE,GAAG,CAAC,KAAK;QAChB,OAAO,EAAE,SAAS,CAAC,OAAO;QAC1B,IAAI,EAAE,SAAS,CAAC,IAAI;QACpB,aAAa,EAAE,SAAS,CAAC,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,gBAAgB,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,IAAI;QACnF,uBAAuB,EAAE,SAAS,CAAC,uBAAuB;QAC1D,0BAA0B,EAAE,SAAS,CAAC,0BAA0B;QAChE,OAAO,EAAE,SAAS,CAAC,OAAO;QAC1B,OAAO,EAAE,SAAS,CAAC,OAAO;QAC1B,QAAQ;KACT,CAAC;AACJ,CAAC"}
|
package/dist/render.d.ts
ADDED
|
@@ -0,0 +1,10 @@
|
|
|
1
|
+
import type { PatchFile, ProposedTest, ScalarValue } from './schema.js';
|
|
2
|
+
export declare function literal(value: ScalarValue): string;
|
|
3
|
+
/** ESM import specifier from the test file to the module, using the `.js` form TypeScript projects use. */
|
|
4
|
+
export declare function importSpecifier(testFile: string, module: string): string;
|
|
5
|
+
export declare function callText(test: ProposedTest): string;
|
|
6
|
+
/** Render one Vitest file for the tests of a single property. Every expected value is a spec-derived literal. */
|
|
7
|
+
export declare function renderTestFile(file: string, propertyId: string, tests: ProposedTest[]): string;
|
|
8
|
+
/** Unified diff of new files against /dev/null. */
|
|
9
|
+
export declare function unifiedDiff(files: PatchFile[]): string;
|
|
10
|
+
//# sourceMappingURL=render.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"render.d.ts","sourceRoot":"","sources":["../src/render.ts"],"names":[],"mappings":"AACA,OAAO,KAAK,EAAE,SAAS,EAAE,YAAY,EAAE,WAAW,EAAE,MAAM,aAAa,CAAC;AAIxE,wBAAgB,OAAO,CAAC,KAAK,EAAE,WAAW,GAAG,MAAM,CAElD;AAED,2GAA2G;AAC3G,wBAAgB,eAAe,CAAC,QAAQ,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG,MAAM,CAQxE;AAED,wBAAgB,QAAQ,CAAC,IAAI,EAAE,YAAY,GAAG,MAAM,CAEnD;AAED,iHAAiH;AACjH,wBAAgB,cAAc,CAAC,IAAI,EAAE,MAAM,EAAE,UAAU,EAAE,MAAM,EAAE,KAAK,EAAE,YAAY,EAAE,GAAG,MAAM,CA4B9F;AAED,mDAAmD;AACnD,wBAAgB,WAAW,CAAC,KAAK,EAAE,SAAS,EAAE,GAAG,MAAM,CAatD"}
|
package/dist/render.js
ADDED
|
@@ -0,0 +1,52 @@
|
|
|
1
|
+
import path from 'node:path';
|
|
2
|
+
const IDENTIFIER = /^[A-Za-z_$][A-Za-z0-9_$]*$/;
|
|
3
|
+
export function literal(value) {
|
|
4
|
+
return typeof value === 'boolean' ? String(value) : String(BigInt(value));
|
|
5
|
+
}
|
|
6
|
+
/** ESM import specifier from the test file to the module, using the `.js` form TypeScript projects use. */
|
|
7
|
+
export function importSpecifier(testFile, module) {
|
|
8
|
+
const rel = path.posix
|
|
9
|
+
.relative(path.posix.dirname(testFile), module)
|
|
10
|
+
.replace(/\.(m|c)?tsx?$/, (ext) => ext.startsWith('.m') ? '.mjs' : ext.startsWith('.c') ? '.cjs' : '.js');
|
|
11
|
+
return rel.startsWith('.') ? rel : `./${rel}`;
|
|
12
|
+
}
|
|
13
|
+
export function callText(test) {
|
|
14
|
+
return `${test.exportName}(${test.params.map((p) => literal(test.input[p])).join(', ')})`;
|
|
15
|
+
}
|
|
16
|
+
/** Render one Vitest file for the tests of a single property. Every expected value is a spec-derived literal. */
|
|
17
|
+
export function renderTestFile(file, propertyId, tests) {
|
|
18
|
+
const first = tests[0];
|
|
19
|
+
if (!first)
|
|
20
|
+
throw new Error('no test to render');
|
|
21
|
+
if (!IDENTIFIER.test(first.exportName) || tests.some((t) => t.exportName !== first.exportName)) {
|
|
22
|
+
throw new Error(`cannot render tests for export ${JSON.stringify(first.exportName)}`);
|
|
23
|
+
}
|
|
24
|
+
const citations = [...new Set(tests.flatMap((t) => t.citations))];
|
|
25
|
+
const lines = [
|
|
26
|
+
`// Added by \`veritas improve\` for property ${propertyId}.`,
|
|
27
|
+
`// Expected values come from the specification${citations.length ? ` (${citations.join(', ')})` : ''}, not from the implementation.`,
|
|
28
|
+
"import { expect, it } from 'vitest';",
|
|
29
|
+
`import { ${first.exportName} } from ${JSON.stringify(importSpecifier(file, first.module))};`,
|
|
30
|
+
];
|
|
31
|
+
for (const t of tests) {
|
|
32
|
+
const call = callText(t);
|
|
33
|
+
const why = t.origin === 'survived_mutant' ? 'distinguishes a surviving mutant' : 'boundary of the rule';
|
|
34
|
+
lines.push('', `it(${JSON.stringify(`${call} is ${literal(t.expected)} (${why})`)}, () => {`, ` expect(${call}).toBe(${literal(t.expected)});`, '});');
|
|
35
|
+
}
|
|
36
|
+
return `${lines.join('\n')}\n`;
|
|
37
|
+
}
|
|
38
|
+
/** Unified diff of new files against /dev/null. */
|
|
39
|
+
export function unifiedDiff(files) {
|
|
40
|
+
return files
|
|
41
|
+
.map((f) => {
|
|
42
|
+
const lines = f.content.endsWith('\n') ? f.content.slice(0, -1).split('\n') : f.content.split('\n');
|
|
43
|
+
return [
|
|
44
|
+
`--- /dev/null`,
|
|
45
|
+
`+++ b/${f.path}`,
|
|
46
|
+
`@@ -0,0 +1,${lines.length} @@`,
|
|
47
|
+
...lines.map((l) => `+${l}`),
|
|
48
|
+
].join('\n');
|
|
49
|
+
})
|
|
50
|
+
.join('\n');
|
|
51
|
+
}
|
|
52
|
+
//# sourceMappingURL=render.js.map
|