@cogitator-ai/neuro-symbolic 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 +21 -0
- package/README.md +494 -0
- package/dist/constraints/dsl.d.ts +68 -0
- package/dist/constraints/dsl.d.ts.map +1 -0
- package/dist/constraints/dsl.js +419 -0
- package/dist/constraints/dsl.js.map +1 -0
- package/dist/constraints/index.d.ts +7 -0
- package/dist/constraints/index.d.ts.map +1 -0
- package/dist/constraints/index.js +18 -0
- package/dist/constraints/index.js.map +1 -0
- package/dist/constraints/prompts.d.ts +44 -0
- package/dist/constraints/prompts.d.ts.map +1 -0
- package/dist/constraints/prompts.js +175 -0
- package/dist/constraints/prompts.js.map +1 -0
- package/dist/constraints/simple-sat-solver.d.ts +21 -0
- package/dist/constraints/simple-sat-solver.d.ts.map +1 -0
- package/dist/constraints/simple-sat-solver.js +378 -0
- package/dist/constraints/simple-sat-solver.js.map +1 -0
- package/dist/constraints/z3-wasm-solver.d.ts +20 -0
- package/dist/constraints/z3-wasm-solver.d.ts.map +1 -0
- package/dist/constraints/z3-wasm-solver.js +286 -0
- package/dist/constraints/z3-wasm-solver.js.map +1 -0
- package/dist/index.d.ts +6 -0
- package/dist/index.d.ts.map +1 -0
- package/dist/index.js +6 -0
- package/dist/index.js.map +1 -0
- package/dist/knowledge-graph/index.d.ts +5 -0
- package/dist/knowledge-graph/index.d.ts.map +1 -0
- package/dist/knowledge-graph/index.js +5 -0
- package/dist/knowledge-graph/index.js.map +1 -0
- package/dist/knowledge-graph/natural-language-query.d.ts +42 -0
- package/dist/knowledge-graph/natural-language-query.d.ts.map +1 -0
- package/dist/knowledge-graph/natural-language-query.js +271 -0
- package/dist/knowledge-graph/natural-language-query.js.map +1 -0
- package/dist/knowledge-graph/prompts.d.ts +56 -0
- package/dist/knowledge-graph/prompts.d.ts.map +1 -0
- package/dist/knowledge-graph/prompts.js +198 -0
- package/dist/knowledge-graph/prompts.js.map +1 -0
- package/dist/knowledge-graph/query-language.d.ts +43 -0
- package/dist/knowledge-graph/query-language.d.ts.map +1 -0
- package/dist/knowledge-graph/query-language.js +569 -0
- package/dist/knowledge-graph/query-language.js.map +1 -0
- package/dist/knowledge-graph/reasoning-engine.d.ts +53 -0
- package/dist/knowledge-graph/reasoning-engine.d.ts.map +1 -0
- package/dist/knowledge-graph/reasoning-engine.js +337 -0
- package/dist/knowledge-graph/reasoning-engine.js.map +1 -0
- package/dist/logic/builtins.d.ts +10 -0
- package/dist/logic/builtins.d.ts.map +1 -0
- package/dist/logic/builtins.js +527 -0
- package/dist/logic/builtins.js.map +1 -0
- package/dist/logic/index.d.ts +8 -0
- package/dist/logic/index.d.ts.map +1 -0
- package/dist/logic/index.js +8 -0
- package/dist/logic/index.js.map +1 -0
- package/dist/logic/knowledge-base.d.ts +38 -0
- package/dist/logic/knowledge-base.d.ts.map +1 -0
- package/dist/logic/knowledge-base.js +205 -0
- package/dist/logic/knowledge-base.js.map +1 -0
- package/dist/logic/parser.d.ts +19 -0
- package/dist/logic/parser.d.ts.map +1 -0
- package/dist/logic/parser.js +466 -0
- package/dist/logic/parser.js.map +1 -0
- package/dist/logic/prompts.d.ts +55 -0
- package/dist/logic/prompts.d.ts.map +1 -0
- package/dist/logic/prompts.js +230 -0
- package/dist/logic/prompts.js.map +1 -0
- package/dist/logic/proof-tree.d.ts +30 -0
- package/dist/logic/proof-tree.d.ts.map +1 -0
- package/dist/logic/proof-tree.js +281 -0
- package/dist/logic/proof-tree.js.map +1 -0
- package/dist/logic/resolver.d.ts +16 -0
- package/dist/logic/resolver.d.ts.map +1 -0
- package/dist/logic/resolver.js +382 -0
- package/dist/logic/resolver.js.map +1 -0
- package/dist/logic/unification.d.ts +17 -0
- package/dist/logic/unification.d.ts.map +1 -0
- package/dist/logic/unification.js +257 -0
- package/dist/logic/unification.js.map +1 -0
- package/dist/orchestrator.d.ts +57 -0
- package/dist/orchestrator.d.ts.map +1 -0
- package/dist/orchestrator.js +293 -0
- package/dist/orchestrator.js.map +1 -0
- package/dist/planning/action-schema.d.ts +48 -0
- package/dist/planning/action-schema.d.ts.map +1 -0
- package/dist/planning/action-schema.js +358 -0
- package/dist/planning/action-schema.js.map +1 -0
- package/dist/planning/index.d.ts +6 -0
- package/dist/planning/index.d.ts.map +1 -0
- package/dist/planning/index.js +6 -0
- package/dist/planning/index.js.map +1 -0
- package/dist/planning/invariant-checker.d.ts +39 -0
- package/dist/planning/invariant-checker.d.ts.map +1 -0
- package/dist/planning/invariant-checker.js +293 -0
- package/dist/planning/invariant-checker.js.map +1 -0
- package/dist/planning/plan-repair.d.ts +38 -0
- package/dist/planning/plan-repair.d.ts.map +1 -0
- package/dist/planning/plan-repair.js +366 -0
- package/dist/planning/plan-repair.js.map +1 -0
- package/dist/planning/plan-validator.d.ts +31 -0
- package/dist/planning/plan-validator.d.ts.map +1 -0
- package/dist/planning/plan-validator.js +379 -0
- package/dist/planning/plan-validator.js.map +1 -0
- package/dist/planning/prompts.d.ts +50 -0
- package/dist/planning/prompts.d.ts.map +1 -0
- package/dist/planning/prompts.js +186 -0
- package/dist/planning/prompts.js.map +1 -0
- package/package.json +96 -0
|
@@ -0,0 +1,358 @@
|
|
|
1
|
+
import { nanoid } from 'nanoid';
|
|
2
|
+
export class ActionSchemaBuilder {
|
|
3
|
+
name;
|
|
4
|
+
description;
|
|
5
|
+
parameters = [];
|
|
6
|
+
preconditions = [];
|
|
7
|
+
effects = [];
|
|
8
|
+
cost;
|
|
9
|
+
duration;
|
|
10
|
+
constructor(name) {
|
|
11
|
+
this.name = name;
|
|
12
|
+
}
|
|
13
|
+
static create(name) {
|
|
14
|
+
return new ActionSchemaBuilder(name);
|
|
15
|
+
}
|
|
16
|
+
describe(description) {
|
|
17
|
+
this.description = description;
|
|
18
|
+
return this;
|
|
19
|
+
}
|
|
20
|
+
param(name, type, options = {}) {
|
|
21
|
+
this.parameters.push({
|
|
22
|
+
name,
|
|
23
|
+
type,
|
|
24
|
+
description: options.description,
|
|
25
|
+
required: options.required ?? true,
|
|
26
|
+
default: options.default,
|
|
27
|
+
});
|
|
28
|
+
return this;
|
|
29
|
+
}
|
|
30
|
+
pre(condition) {
|
|
31
|
+
this.preconditions.push(condition);
|
|
32
|
+
return this;
|
|
33
|
+
}
|
|
34
|
+
preSimple(variable, value) {
|
|
35
|
+
this.preconditions.push({ type: 'simple', variable, value });
|
|
36
|
+
return this;
|
|
37
|
+
}
|
|
38
|
+
preCompare(variable, operator, value) {
|
|
39
|
+
this.preconditions.push({ type: 'comparison', variable, operator, value });
|
|
40
|
+
return this;
|
|
41
|
+
}
|
|
42
|
+
preAnd(...conditions) {
|
|
43
|
+
this.preconditions.push({ type: 'and', conditions });
|
|
44
|
+
return this;
|
|
45
|
+
}
|
|
46
|
+
preOr(...conditions) {
|
|
47
|
+
this.preconditions.push({ type: 'or', conditions });
|
|
48
|
+
return this;
|
|
49
|
+
}
|
|
50
|
+
preNot(condition) {
|
|
51
|
+
this.preconditions.push({ type: 'not', condition });
|
|
52
|
+
return this;
|
|
53
|
+
}
|
|
54
|
+
effect(effect) {
|
|
55
|
+
this.effects.push(effect);
|
|
56
|
+
return this;
|
|
57
|
+
}
|
|
58
|
+
assign(variable, value) {
|
|
59
|
+
this.effects.push({ type: 'assign', variable, value });
|
|
60
|
+
return this;
|
|
61
|
+
}
|
|
62
|
+
increment(variable, amount = 1) {
|
|
63
|
+
this.effects.push({ type: 'increment', variable, amount });
|
|
64
|
+
return this;
|
|
65
|
+
}
|
|
66
|
+
decrement(variable, amount = 1) {
|
|
67
|
+
this.effects.push({ type: 'decrement', variable, amount });
|
|
68
|
+
return this;
|
|
69
|
+
}
|
|
70
|
+
delete(variable) {
|
|
71
|
+
this.effects.push({ type: 'delete', variable });
|
|
72
|
+
return this;
|
|
73
|
+
}
|
|
74
|
+
conditional(condition, thenEffects, elseEffects) {
|
|
75
|
+
this.effects.push({
|
|
76
|
+
type: 'conditional',
|
|
77
|
+
condition,
|
|
78
|
+
thenEffects,
|
|
79
|
+
elseEffects,
|
|
80
|
+
});
|
|
81
|
+
return this;
|
|
82
|
+
}
|
|
83
|
+
setCost(cost) {
|
|
84
|
+
this.cost = cost;
|
|
85
|
+
return this;
|
|
86
|
+
}
|
|
87
|
+
setDuration(duration) {
|
|
88
|
+
this.duration = duration;
|
|
89
|
+
return this;
|
|
90
|
+
}
|
|
91
|
+
build() {
|
|
92
|
+
return {
|
|
93
|
+
name: this.name,
|
|
94
|
+
description: this.description,
|
|
95
|
+
parameters: [...this.parameters],
|
|
96
|
+
preconditions: [...this.preconditions],
|
|
97
|
+
effects: [...this.effects],
|
|
98
|
+
cost: this.cost,
|
|
99
|
+
duration: this.duration,
|
|
100
|
+
};
|
|
101
|
+
}
|
|
102
|
+
}
|
|
103
|
+
export class ActionRegistry {
|
|
104
|
+
schemas = new Map();
|
|
105
|
+
register(schema) {
|
|
106
|
+
this.schemas.set(schema.name, schema);
|
|
107
|
+
}
|
|
108
|
+
get(name) {
|
|
109
|
+
return this.schemas.get(name);
|
|
110
|
+
}
|
|
111
|
+
has(name) {
|
|
112
|
+
return this.schemas.has(name);
|
|
113
|
+
}
|
|
114
|
+
getAll() {
|
|
115
|
+
return Array.from(this.schemas.values());
|
|
116
|
+
}
|
|
117
|
+
getNames() {
|
|
118
|
+
return Array.from(this.schemas.keys());
|
|
119
|
+
}
|
|
120
|
+
unregister(name) {
|
|
121
|
+
return this.schemas.delete(name);
|
|
122
|
+
}
|
|
123
|
+
clear() {
|
|
124
|
+
this.schemas.clear();
|
|
125
|
+
}
|
|
126
|
+
}
|
|
127
|
+
export function createAction(schemaName, parameters, id) {
|
|
128
|
+
return {
|
|
129
|
+
id: id || nanoid(8),
|
|
130
|
+
schemaName,
|
|
131
|
+
parameters,
|
|
132
|
+
};
|
|
133
|
+
}
|
|
134
|
+
export function evaluatePrecondition(precondition, state, parameters = {}) {
|
|
135
|
+
const resolveVariable = (variable) => {
|
|
136
|
+
if (variable.startsWith('?')) {
|
|
137
|
+
const paramName = variable.substring(1);
|
|
138
|
+
return parameters[paramName];
|
|
139
|
+
}
|
|
140
|
+
return state.variables[variable];
|
|
141
|
+
};
|
|
142
|
+
const resolveValue = (value) => {
|
|
143
|
+
if (typeof value === 'string' && value.startsWith('?')) {
|
|
144
|
+
const paramName = value.substring(1);
|
|
145
|
+
return parameters[paramName];
|
|
146
|
+
}
|
|
147
|
+
return value;
|
|
148
|
+
};
|
|
149
|
+
switch (precondition.type) {
|
|
150
|
+
case 'simple': {
|
|
151
|
+
const actual = resolveVariable(precondition.variable);
|
|
152
|
+
const expected = resolveValue(precondition.value);
|
|
153
|
+
return actual === expected;
|
|
154
|
+
}
|
|
155
|
+
case 'comparison': {
|
|
156
|
+
const actual = resolveVariable(precondition.variable);
|
|
157
|
+
const expected = resolveValue(precondition.value);
|
|
158
|
+
switch (precondition.operator) {
|
|
159
|
+
case 'eq':
|
|
160
|
+
return actual === expected;
|
|
161
|
+
case 'neq':
|
|
162
|
+
return actual !== expected;
|
|
163
|
+
case 'gt':
|
|
164
|
+
return actual > expected;
|
|
165
|
+
case 'gte':
|
|
166
|
+
return actual >= expected;
|
|
167
|
+
case 'lt':
|
|
168
|
+
return actual < expected;
|
|
169
|
+
case 'lte':
|
|
170
|
+
return actual <= expected;
|
|
171
|
+
case 'in':
|
|
172
|
+
return Array.isArray(expected) && expected.includes(actual);
|
|
173
|
+
default:
|
|
174
|
+
return false;
|
|
175
|
+
}
|
|
176
|
+
}
|
|
177
|
+
case 'and':
|
|
178
|
+
return precondition.conditions.every((c) => evaluatePrecondition(c, state, parameters));
|
|
179
|
+
case 'or':
|
|
180
|
+
return precondition.conditions.some((c) => evaluatePrecondition(c, state, parameters));
|
|
181
|
+
case 'not':
|
|
182
|
+
return !evaluatePrecondition(precondition.condition, state, parameters);
|
|
183
|
+
case 'exists':
|
|
184
|
+
return false;
|
|
185
|
+
case 'forall':
|
|
186
|
+
return true;
|
|
187
|
+
default:
|
|
188
|
+
return false;
|
|
189
|
+
}
|
|
190
|
+
}
|
|
191
|
+
export function applyEffect(effect, state, parameters = {}) {
|
|
192
|
+
const newVariables = { ...state.variables };
|
|
193
|
+
const resolveValue = (value) => {
|
|
194
|
+
if (typeof value === 'string' && value.startsWith('?')) {
|
|
195
|
+
const paramName = value.substring(1);
|
|
196
|
+
return parameters[paramName];
|
|
197
|
+
}
|
|
198
|
+
return value;
|
|
199
|
+
};
|
|
200
|
+
const resolveVariable = (variable) => {
|
|
201
|
+
if (variable.startsWith('?')) {
|
|
202
|
+
const paramName = variable.substring(1);
|
|
203
|
+
const resolved = parameters[paramName];
|
|
204
|
+
return typeof resolved === 'string' ? resolved : variable;
|
|
205
|
+
}
|
|
206
|
+
return variable;
|
|
207
|
+
};
|
|
208
|
+
switch (effect.type) {
|
|
209
|
+
case 'assign': {
|
|
210
|
+
const varName = resolveVariable(effect.variable);
|
|
211
|
+
newVariables[varName] = resolveValue(effect.value);
|
|
212
|
+
break;
|
|
213
|
+
}
|
|
214
|
+
case 'increment': {
|
|
215
|
+
const varName = resolveVariable(effect.variable);
|
|
216
|
+
const current = newVariables[varName];
|
|
217
|
+
if (typeof current === 'number') {
|
|
218
|
+
newVariables[varName] = current + effect.amount;
|
|
219
|
+
}
|
|
220
|
+
break;
|
|
221
|
+
}
|
|
222
|
+
case 'decrement': {
|
|
223
|
+
const varName = resolveVariable(effect.variable);
|
|
224
|
+
const current = newVariables[varName];
|
|
225
|
+
if (typeof current === 'number') {
|
|
226
|
+
newVariables[varName] = current - effect.amount;
|
|
227
|
+
}
|
|
228
|
+
break;
|
|
229
|
+
}
|
|
230
|
+
case 'delete': {
|
|
231
|
+
const varName = resolveVariable(effect.variable);
|
|
232
|
+
delete newVariables[varName];
|
|
233
|
+
break;
|
|
234
|
+
}
|
|
235
|
+
case 'conditional': {
|
|
236
|
+
if (evaluatePrecondition(effect.condition, state, parameters)) {
|
|
237
|
+
let currentState = { ...state, variables: newVariables };
|
|
238
|
+
for (const thenEffect of effect.thenEffects) {
|
|
239
|
+
currentState = applyEffect(thenEffect, currentState, parameters);
|
|
240
|
+
}
|
|
241
|
+
return currentState;
|
|
242
|
+
}
|
|
243
|
+
else if (effect.elseEffects) {
|
|
244
|
+
let currentState = { ...state, variables: newVariables };
|
|
245
|
+
for (const elseEffect of effect.elseEffects) {
|
|
246
|
+
currentState = applyEffect(elseEffect, currentState, parameters);
|
|
247
|
+
}
|
|
248
|
+
return currentState;
|
|
249
|
+
}
|
|
250
|
+
break;
|
|
251
|
+
}
|
|
252
|
+
}
|
|
253
|
+
return {
|
|
254
|
+
...state,
|
|
255
|
+
id: nanoid(8),
|
|
256
|
+
variables: newVariables,
|
|
257
|
+
timestamp: new Date(),
|
|
258
|
+
};
|
|
259
|
+
}
|
|
260
|
+
export function applyAction(action, state, schema) {
|
|
261
|
+
let currentState = state;
|
|
262
|
+
for (const effect of schema.effects) {
|
|
263
|
+
currentState = applyEffect(effect, currentState, action.parameters);
|
|
264
|
+
}
|
|
265
|
+
return currentState;
|
|
266
|
+
}
|
|
267
|
+
export function schemaToString(schema) {
|
|
268
|
+
const lines = [];
|
|
269
|
+
lines.push(`Action: ${schema.name}`);
|
|
270
|
+
if (schema.description) {
|
|
271
|
+
lines.push(` Description: ${schema.description}`);
|
|
272
|
+
}
|
|
273
|
+
if (schema.parameters.length > 0) {
|
|
274
|
+
lines.push(' Parameters:');
|
|
275
|
+
for (const param of schema.parameters) {
|
|
276
|
+
const required = param.required ? '' : ' (optional)';
|
|
277
|
+
const defaultVal = param.default !== undefined ? ` = ${param.default}` : '';
|
|
278
|
+
lines.push(` - ${param.name}: ${param.type}${required}${defaultVal}`);
|
|
279
|
+
}
|
|
280
|
+
}
|
|
281
|
+
if (schema.preconditions.length > 0) {
|
|
282
|
+
lines.push(' Preconditions:');
|
|
283
|
+
for (const pre of schema.preconditions) {
|
|
284
|
+
lines.push(` - ${preconditionToString(pre)}`);
|
|
285
|
+
}
|
|
286
|
+
}
|
|
287
|
+
if (schema.effects.length > 0) {
|
|
288
|
+
lines.push(' Effects:');
|
|
289
|
+
for (const eff of schema.effects) {
|
|
290
|
+
lines.push(` - ${effectToString(eff)}`);
|
|
291
|
+
}
|
|
292
|
+
}
|
|
293
|
+
if (schema.cost !== undefined) {
|
|
294
|
+
lines.push(` Cost: ${schema.cost}`);
|
|
295
|
+
}
|
|
296
|
+
if (schema.duration !== undefined) {
|
|
297
|
+
lines.push(` Duration: ${schema.duration}`);
|
|
298
|
+
}
|
|
299
|
+
return lines.join('\n');
|
|
300
|
+
}
|
|
301
|
+
export function preconditionToString(pre) {
|
|
302
|
+
switch (pre.type) {
|
|
303
|
+
case 'simple':
|
|
304
|
+
return `${pre.variable} = ${JSON.stringify(pre.value)}`;
|
|
305
|
+
case 'comparison': {
|
|
306
|
+
const op = {
|
|
307
|
+
eq: '=',
|
|
308
|
+
neq: '≠',
|
|
309
|
+
gt: '>',
|
|
310
|
+
gte: '≥',
|
|
311
|
+
lt: '<',
|
|
312
|
+
lte: '≤',
|
|
313
|
+
in: '∈',
|
|
314
|
+
}[pre.operator];
|
|
315
|
+
return `${pre.variable} ${op} ${JSON.stringify(pre.value)}`;
|
|
316
|
+
}
|
|
317
|
+
case 'and':
|
|
318
|
+
return `(${pre.conditions.map(preconditionToString).join(' ∧ ')})`;
|
|
319
|
+
case 'or':
|
|
320
|
+
return `(${pre.conditions.map(preconditionToString).join(' ∨ ')})`;
|
|
321
|
+
case 'not':
|
|
322
|
+
return `¬(${preconditionToString(pre.condition)})`;
|
|
323
|
+
case 'exists':
|
|
324
|
+
return `∃${pre.variable} ∈ ${pre.domain}: ${preconditionToString(pre.condition)}`;
|
|
325
|
+
case 'forall':
|
|
326
|
+
return `∀${pre.variable} ∈ ${pre.domain}: ${preconditionToString(pre.condition)}`;
|
|
327
|
+
default:
|
|
328
|
+
return 'unknown';
|
|
329
|
+
}
|
|
330
|
+
}
|
|
331
|
+
export function effectToString(eff) {
|
|
332
|
+
switch (eff.type) {
|
|
333
|
+
case 'assign':
|
|
334
|
+
return `${eff.variable} := ${JSON.stringify(eff.value)}`;
|
|
335
|
+
case 'increment':
|
|
336
|
+
return `${eff.variable} += ${eff.amount}`;
|
|
337
|
+
case 'decrement':
|
|
338
|
+
return `${eff.variable} -= ${eff.amount}`;
|
|
339
|
+
case 'delete':
|
|
340
|
+
return `delete ${eff.variable}`;
|
|
341
|
+
case 'conditional': {
|
|
342
|
+
const thenStr = eff.thenEffects.map(effectToString).join('; ');
|
|
343
|
+
const elseStr = eff.elseEffects
|
|
344
|
+
? ` else { ${eff.elseEffects.map(effectToString).join('; ')} }`
|
|
345
|
+
: '';
|
|
346
|
+
return `if (${preconditionToString(eff.condition)}) { ${thenStr} }${elseStr}`;
|
|
347
|
+
}
|
|
348
|
+
default:
|
|
349
|
+
return 'unknown';
|
|
350
|
+
}
|
|
351
|
+
}
|
|
352
|
+
export function actionToString(action, _schema) {
|
|
353
|
+
const params = Object.entries(action.parameters)
|
|
354
|
+
.map(([k, v]) => `${k}=${JSON.stringify(v)}`)
|
|
355
|
+
.join(', ');
|
|
356
|
+
return `${action.schemaName}(${params})`;
|
|
357
|
+
}
|
|
358
|
+
//# sourceMappingURL=action-schema.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"action-schema.js","sourceRoot":"","sources":["../../src/planning/action-schema.ts"],"names":[],"mappings":"AAQA,OAAO,EAAE,MAAM,EAAE,MAAM,QAAQ,CAAC;AAEhC,MAAM,OAAO,mBAAmB;IACtB,IAAI,CAAS;IACb,WAAW,CAAU;IACrB,UAAU,GAAsB,EAAE,CAAC;IACnC,aAAa,GAAmB,EAAE,CAAC;IACnC,OAAO,GAAa,EAAE,CAAC;IACvB,IAAI,CAAU;IACd,QAAQ,CAAU;IAE1B,YAAY,IAAY;QACtB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;IACnB,CAAC;IAED,MAAM,CAAC,MAAM,CAAC,IAAY;QACxB,OAAO,IAAI,mBAAmB,CAAC,IAAI,CAAC,CAAC;IACvC,CAAC;IAED,QAAQ,CAAC,WAAmB;QAC1B,IAAI,CAAC,WAAW,GAAG,WAAW,CAAC;QAC/B,OAAO,IAAI,CAAC;IACd,CAAC;IAED,KAAK,CAAC,IAAY,EAAE,IAAY,EAAE,UAAoC,EAAE;QACtE,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC;YACnB,IAAI;YACJ,IAAI;YACJ,WAAW,EAAE,OAAO,CAAC,WAAW;YAChC,QAAQ,EAAE,OAAO,CAAC,QAAQ,IAAI,IAAI;YAClC,OAAO,EAAE,OAAO,CAAC,OAAO;SACzB,CAAC,CAAC;QACH,OAAO,IAAI,CAAC;IACd,CAAC;IAED,GAAG,CAAC,SAAuB;QACzB,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACnC,OAAO,IAAI,CAAC;IACd,CAAC;IAED,SAAS,CAAC,QAAgB,EAAE,KAAc;QACxC,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC,CAAC;QAC7D,OAAO,IAAI,CAAC;IACd,CAAC;IAED,UAAU,CACR,QAAgB,EAChB,QAA2D,EAC3D,KAAc;QAEd,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,YAAY,EAAE,QAAQ,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC,CAAC;QAC3E,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,CAAC,GAAG,UAA0B;QAClC,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,UAAU,EAAE,CAAC,CAAC;QACrD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,KAAK,CAAC,GAAG,UAA0B;QACjC,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,UAAU,EAAE,CAAC,CAAC;QACpD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,CAAC,SAAuB;QAC5B,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,SAAS,EAAE,CAAC,CAAC;QACpD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,CAAC,MAAc;QACnB,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC1B,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,CAAC,QAAgB,EAAE,KAAc;QACrC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC,CAAC;QACvD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,SAAS,CAAC,QAAgB,EAAE,SAAiB,CAAC;QAC5C,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,WAAW,EAAE,QAAQ,EAAE,MAAM,EAAE,CAAC,CAAC;QAC3D,OAAO,IAAI,CAAC;IACd,CAAC;IAED,SAAS,CAAC,QAAgB,EAAE,SAAiB,CAAC;QAC5C,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,WAAW,EAAE,QAAQ,EAAE,MAAM,EAAE,CAAC,CAAC;QAC3D,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,CAAC,QAAgB;QACrB,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,QAAQ,EAAE,CAAC,CAAC;QAChD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,WAAW,CAAC,SAAuB,EAAE,WAAqB,EAAE,WAAsB;QAChF,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC;YAChB,IAAI,EAAE,aAAa;YACnB,SAAS;YACT,WAAW;YACX,WAAW;SACZ,CAAC,CAAC;QACH,OAAO,IAAI,CAAC;IACd,CAAC;IAED,OAAO,CAAC,IAAY;QAClB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,WAAW,CAAC,QAAgB;QAC1B,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;QACzB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,KAAK;QACH,OAAO;YACL,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,WAAW,EAAE,IAAI,CAAC,WAAW;YAC7B,UAAU,EAAE,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC;YAChC,aAAa,EAAE,CAAC,GAAG,IAAI,CAAC,aAAa,CAAC;YACtC,OAAO,EAAE,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC;YAC1B,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,QAAQ,EAAE,IAAI,CAAC,QAAQ;SACxB,CAAC;IACJ,CAAC;CACF;AAED,MAAM,OAAO,cAAc;IACjB,OAAO,GAAG,IAAI,GAAG,EAAwB,CAAC;IAElD,QAAQ,CAAC,MAAoB;QAC3B,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;IACxC,CAAC;IAED,GAAG,CAAC,IAAY;QACd,OAAO,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IAChC,CAAC;IAED,GAAG,CAAC,IAAY;QACd,OAAO,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IAChC,CAAC;IAED,MAAM;QACJ,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC;IAC3C,CAAC;IAED,QAAQ;QACN,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC;IACzC,CAAC;IAED,UAAU,CAAC,IAAY;QACrB,OAAO,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IACnC,CAAC;IAED,KAAK;QACH,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;IACvB,CAAC;CACF;AAED,MAAM,UAAU,YAAY,CAC1B,UAAkB,EAClB,UAAmC,EACnC,EAAW;IAEX,OAAO;QACL,EAAE,EAAE,EAAE,IAAI,MAAM,CAAC,CAAC,CAAC;QACnB,UAAU;QACV,UAAU;KACX,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,oBAAoB,CAClC,YAA0B,EAC1B,KAAgB,EAChB,aAAsC,EAAE;IAExC,MAAM,eAAe,GAAG,CAAC,QAAgB,EAAW,EAAE;QACpD,IAAI,QAAQ,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;YAC7B,MAAM,SAAS,GAAG,QAAQ,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;YACxC,OAAO,UAAU,CAAC,SAAS,CAAC,CAAC;QAC/B,CAAC;QACD,OAAO,KAAK,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;IACnC,CAAC,CAAC;IAEF,MAAM,YAAY,GAAG,CAAC,KAAc,EAAW,EAAE;QAC/C,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;YACvD,MAAM,SAAS,GAAG,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;YACrC,OAAO,UAAU,CAAC,SAAS,CAAC,CAAC;QAC/B,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC,CAAC;IAEF,QAAQ,YAAY,CAAC,IAAI,EAAE,CAAC;QAC1B,KAAK,QAAQ,CAAC,CAAC,CAAC;YACd,MAAM,MAAM,GAAG,eAAe,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAC;YACtD,MAAM,QAAQ,GAAG,YAAY,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;YAClD,OAAO,MAAM,KAAK,QAAQ,CAAC;QAC7B,CAAC;QAED,KAAK,YAAY,CAAC,CAAC,CAAC;YAClB,MAAM,MAAM,GAAG,eAAe,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAC;YACtD,MAAM,QAAQ,GAAG,YAAY,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;YAElD,QAAQ,YAAY,CAAC,QAAQ,EAAE,CAAC;gBAC9B,KAAK,IAAI;oBACP,OAAO,MAAM,KAAK,QAAQ,CAAC;gBAC7B,KAAK,KAAK;oBACR,OAAO,MAAM,KAAK,QAAQ,CAAC;gBAC7B,KAAK,IAAI;oBACP,OAAQ,MAAiB,GAAI,QAAmB,CAAC;gBACnD,KAAK,KAAK;oBACR,OAAQ,MAAiB,IAAK,QAAmB,CAAC;gBACpD,KAAK,IAAI;oBACP,OAAQ,MAAiB,GAAI,QAAmB,CAAC;gBACnD,KAAK,KAAK;oBACR,OAAQ,MAAiB,IAAK,QAAmB,CAAC;gBACpD,KAAK,IAAI;oBACP,OAAO,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,IAAI,QAAQ,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;gBAC9D;oBACE,OAAO,KAAK,CAAC;YACjB,CAAC;QACH,CAAC;QAED,KAAK,KAAK;YACR,OAAO,YAAY,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,oBAAoB,CAAC,CAAC,EAAE,KAAK,EAAE,UAAU,CAAC,CAAC,CAAC;QAE1F,KAAK,IAAI;YACP,OAAO,YAAY,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,oBAAoB,CAAC,CAAC,EAAE,KAAK,EAAE,UAAU,CAAC,CAAC,CAAC;QAEzF,KAAK,KAAK;YACR,OAAO,CAAC,oBAAoB,CAAC,YAAY,CAAC,SAAS,EAAE,KAAK,EAAE,UAAU,CAAC,CAAC;QAE1E,KAAK,QAAQ;YACX,OAAO,KAAK,CAAC;QAEf,KAAK,QAAQ;YACX,OAAO,IAAI,CAAC;QAEd;YACE,OAAO,KAAK,CAAC;IACjB,CAAC;AACH,CAAC;AAED,MAAM,UAAU,WAAW,CACzB,MAAc,EACd,KAAgB,EAChB,aAAsC,EAAE;IAExC,MAAM,YAAY,GAAG,EAAE,GAAG,KAAK,CAAC,SAAS,EAAE,CAAC;IAE5C,MAAM,YAAY,GAAG,CAAC,KAAc,EAAW,EAAE;QAC/C,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;YACvD,MAAM,SAAS,GAAG,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;YACrC,OAAO,UAAU,CAAC,SAAS,CAAC,CAAC;QAC/B,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC,CAAC;IAEF,MAAM,eAAe,GAAG,CAAC,QAAgB,EAAU,EAAE;QACnD,IAAI,QAAQ,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;YAC7B,MAAM,SAAS,GAAG,QAAQ,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;YACxC,MAAM,QAAQ,GAAG,UAAU,CAAC,SAAS,CAAC,CAAC;YACvC,OAAO,OAAO,QAAQ,KAAK,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC;QAC5D,CAAC;QACD,OAAO,QAAQ,CAAC;IAClB,CAAC,CAAC;IAEF,QAAQ,MAAM,CAAC,IAAI,EAAE,CAAC;QACpB,KAAK,QAAQ,CAAC,CAAC,CAAC;YACd,MAAM,OAAO,GAAG,eAAe,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;YACjD,YAAY,CAAC,OAAO,CAAC,GAAG,YAAY,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;YACnD,MAAM;QACR,CAAC;QAED,KAAK,WAAW,CAAC,CAAC,CAAC;YACjB,MAAM,OAAO,GAAG,eAAe,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;YACjD,MAAM,OAAO,GAAG,YAAY,CAAC,OAAO,CAAC,CAAC;YACtC,IAAI,OAAO,OAAO,KAAK,QAAQ,EAAE,CAAC;gBAChC,YAAY,CAAC,OAAO,CAAC,GAAG,OAAO,GAAG,MAAM,CAAC,MAAM,CAAC;YAClD,CAAC;YACD,MAAM;QACR,CAAC;QAED,KAAK,WAAW,CAAC,CAAC,CAAC;YACjB,MAAM,OAAO,GAAG,eAAe,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;YACjD,MAAM,OAAO,GAAG,YAAY,CAAC,OAAO,CAAC,CAAC;YACtC,IAAI,OAAO,OAAO,KAAK,QAAQ,EAAE,CAAC;gBAChC,YAAY,CAAC,OAAO,CAAC,GAAG,OAAO,GAAG,MAAM,CAAC,MAAM,CAAC;YAClD,CAAC;YACD,MAAM;QACR,CAAC;QAED,KAAK,QAAQ,CAAC,CAAC,CAAC;YACd,MAAM,OAAO,GAAG,eAAe,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;YACjD,OAAO,YAAY,CAAC,OAAO,CAAC,CAAC;YAC7B,MAAM;QACR,CAAC;QAED,KAAK,aAAa,CAAC,CAAC,CAAC;YACnB,IAAI,oBAAoB,CAAC,MAAM,CAAC,SAAS,EAAE,KAAK,EAAE,UAAU,CAAC,EAAE,CAAC;gBAC9D,IAAI,YAAY,GAAc,EAAE,GAAG,KAAK,EAAE,SAAS,EAAE,YAAY,EAAE,CAAC;gBACpE,KAAK,MAAM,UAAU,IAAI,MAAM,CAAC,WAAW,EAAE,CAAC;oBAC5C,YAAY,GAAG,WAAW,CAAC,UAAU,EAAE,YAAY,EAAE,UAAU,CAAC,CAAC;gBACnE,CAAC;gBACD,OAAO,YAAY,CAAC;YACtB,CAAC;iBAAM,IAAI,MAAM,CAAC,WAAW,EAAE,CAAC;gBAC9B,IAAI,YAAY,GAAc,EAAE,GAAG,KAAK,EAAE,SAAS,EAAE,YAAY,EAAE,CAAC;gBACpE,KAAK,MAAM,UAAU,IAAI,MAAM,CAAC,WAAW,EAAE,CAAC;oBAC5C,YAAY,GAAG,WAAW,CAAC,UAAU,EAAE,YAAY,EAAE,UAAU,CAAC,CAAC;gBACnE,CAAC;gBACD,OAAO,YAAY,CAAC;YACtB,CAAC;YACD,MAAM;QACR,CAAC;IACH,CAAC;IAED,OAAO;QACL,GAAG,KAAK;QACR,EAAE,EAAE,MAAM,CAAC,CAAC,CAAC;QACb,SAAS,EAAE,YAAY;QACvB,SAAS,EAAE,IAAI,IAAI,EAAE;KACtB,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,WAAW,CAAC,MAAkB,EAAE,KAAgB,EAAE,MAAoB;IACpF,IAAI,YAAY,GAAG,KAAK,CAAC;IAEzB,KAAK,MAAM,MAAM,IAAI,MAAM,CAAC,OAAO,EAAE,CAAC;QACpC,YAAY,GAAG,WAAW,CAAC,MAAM,EAAE,YAAY,EAAE,MAAM,CAAC,UAAU,CAAC,CAAC;IACtE,CAAC;IAED,OAAO,YAAY,CAAC;AACtB,CAAC;AAED,MAAM,UAAU,cAAc,CAAC,MAAoB;IACjD,MAAM,KAAK,GAAa,EAAE,CAAC;IAE3B,KAAK,CAAC,IAAI,CAAC,WAAW,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC;IAErC,IAAI,MAAM,CAAC,WAAW,EAAE,CAAC;QACvB,KAAK,CAAC,IAAI,CAAC,kBAAkB,MAAM,CAAC,WAAW,EAAE,CAAC,CAAC;IACrD,CAAC;IAED,IAAI,MAAM,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACjC,KAAK,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;QAC5B,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,UAAU,EAAE,CAAC;YACtC,MAAM,QAAQ,GAAG,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,aAAa,CAAC;YACrD,MAAM,UAAU,GAAG,KAAK,CAAC,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,MAAM,KAAK,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YAC5E,KAAK,CAAC,IAAI,CAAC,SAAS,KAAK,CAAC,IAAI,KAAK,KAAK,CAAC,IAAI,GAAG,QAAQ,GAAG,UAAU,EAAE,CAAC,CAAC;QAC3E,CAAC;IACH,CAAC;IAED,IAAI,MAAM,CAAC,aAAa,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACpC,KAAK,CAAC,IAAI,CAAC,kBAAkB,CAAC,CAAC;QAC/B,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,aAAa,EAAE,CAAC;YACvC,KAAK,CAAC,IAAI,CAAC,SAAS,oBAAoB,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACnD,CAAC;IACH,CAAC;IAED,IAAI,MAAM,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC9B,KAAK,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;QACzB,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,OAAO,EAAE,CAAC;YACjC,KAAK,CAAC,IAAI,CAAC,SAAS,cAAc,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAC7C,CAAC;IACH,CAAC;IAED,IAAI,MAAM,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;QAC9B,KAAK,CAAC,IAAI,CAAC,WAAW,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC;IACvC,CAAC;IAED,IAAI,MAAM,CAAC,QAAQ,KAAK,SAAS,EAAE,CAAC;QAClC,KAAK,CAAC,IAAI,CAAC,eAAe,MAAM,CAAC,QAAQ,EAAE,CAAC,CAAC;IAC/C,CAAC;IAED,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AAC1B,CAAC;AAED,MAAM,UAAU,oBAAoB,CAAC,GAAiB;IACpD,QAAQ,GAAG,CAAC,IAAI,EAAE,CAAC;QACjB,KAAK,QAAQ;YACX,OAAO,GAAG,GAAG,CAAC,QAAQ,MAAM,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;QAE1D,KAAK,YAAY,CAAC,CAAC,CAAC;YAClB,MAAM,EAAE,GAAG;gBACT,EAAE,EAAE,GAAG;gBACP,GAAG,EAAE,GAAG;gBACR,EAAE,EAAE,GAAG;gBACP,GAAG,EAAE,GAAG;gBACR,EAAE,EAAE,GAAG;gBACP,GAAG,EAAE,GAAG;gBACR,EAAE,EAAE,GAAG;aACR,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;YAChB,OAAO,GAAG,GAAG,CAAC,QAAQ,IAAI,EAAE,IAAI,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;QAC9D,CAAC;QAED,KAAK,KAAK;YACR,OAAO,IAAI,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,oBAAoB,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC;QAErE,KAAK,IAAI;YACP,OAAO,IAAI,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,oBAAoB,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC;QAErE,KAAK,KAAK;YACR,OAAO,KAAK,oBAAoB,CAAC,GAAG,CAAC,SAAS,CAAC,GAAG,CAAC;QAErD,KAAK,QAAQ;YACX,OAAO,IAAI,GAAG,CAAC,QAAQ,MAAM,GAAG,CAAC,MAAM,KAAK,oBAAoB,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC;QAEpF,KAAK,QAAQ;YACX,OAAO,IAAI,GAAG,CAAC,QAAQ,MAAM,GAAG,CAAC,MAAM,KAAK,oBAAoB,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC;QAEpF;YACE,OAAO,SAAS,CAAC;IACrB,CAAC;AACH,CAAC;AAED,MAAM,UAAU,cAAc,CAAC,GAAW;IACxC,QAAQ,GAAG,CAAC,IAAI,EAAE,CAAC;QACjB,KAAK,QAAQ;YACX,OAAO,GAAG,GAAG,CAAC,QAAQ,OAAO,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;QAE3D,KAAK,WAAW;YACd,OAAO,GAAG,GAAG,CAAC,QAAQ,OAAO,GAAG,CAAC,MAAM,EAAE,CAAC;QAE5C,KAAK,WAAW;YACd,OAAO,GAAG,GAAG,CAAC,QAAQ,OAAO,GAAG,CAAC,MAAM,EAAE,CAAC;QAE5C,KAAK,QAAQ;YACX,OAAO,UAAU,GAAG,CAAC,QAAQ,EAAE,CAAC;QAElC,KAAK,aAAa,CAAC,CAAC,CAAC;YACnB,MAAM,OAAO,GAAG,GAAG,CAAC,WAAW,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC/D,MAAM,OAAO,GAAG,GAAG,CAAC,WAAW;gBAC7B,CAAC,CAAC,WAAW,GAAG,CAAC,WAAW,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI;gBAC/D,CAAC,CAAC,EAAE,CAAC;YACP,OAAO,OAAO,oBAAoB,CAAC,GAAG,CAAC,SAAS,CAAC,OAAO,OAAO,KAAK,OAAO,EAAE,CAAC;QAChF,CAAC;QAED;YACE,OAAO,SAAS,CAAC;IACrB,CAAC;AACH,CAAC;AAED,MAAM,UAAU,cAAc,CAAC,MAAkB,EAAE,OAAsB;IACvE,MAAM,MAAM,GAAG,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,UAAU,CAAC;SAC7C,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC;SAC5C,IAAI,CAAC,IAAI,CAAC,CAAC;IAEd,OAAO,GAAG,MAAM,CAAC,UAAU,IAAI,MAAM,GAAG,CAAC;AAC3C,CAAC"}
|
|
@@ -0,0 +1,6 @@
|
|
|
1
|
+
export { ActionSchemaBuilder, ActionRegistry, createAction, evaluatePrecondition, applyEffect, applyAction, schemaToString, preconditionToString, effectToString, actionToString, } from './action-schema';
|
|
2
|
+
export { PlanValidator, validatePlan, simulatePlan, formatValidationResult, type ValidationConfig, } from './plan-validator';
|
|
3
|
+
export { InvariantChecker, createInvariantChecker, formatInvariantResults, commonSafetyProperties, type InvariantCheckerConfig, } from './invariant-checker';
|
|
4
|
+
export { PlanRepairer, createPlanRepairer, repairPlan, formatRepairResult, type RepairConfig, } from './plan-repair';
|
|
5
|
+
export { createPlanGenerationPrompt, createValidationExplanationPrompt, createRepairExplanationPrompt, createInvariantViolationPrompt, createActionSuggestionPrompt, parsePlanResponse, parseActionSuggestionResponse, formatPlanForPrompt, formatStateForPrompt, formatActionsForPrompt, type PlanGenerationContext, type PlanValidationPromptContext, type PlanRepairPromptContext, type InvariantViolationContext, type ActionSuggestionContext, type ParsePlanResult, type ParseActionSuggestionResult, } from './prompts';
|
|
6
|
+
//# sourceMappingURL=index.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/planning/index.ts"],"names":[],"mappings":"AAAA,OAAO,EACL,mBAAmB,EACnB,cAAc,EACd,YAAY,EACZ,oBAAoB,EACpB,WAAW,EACX,WAAW,EACX,cAAc,EACd,oBAAoB,EACpB,cAAc,EACd,cAAc,GACf,MAAM,iBAAiB,CAAC;AAEzB,OAAO,EACL,aAAa,EACb,YAAY,EACZ,YAAY,EACZ,sBAAsB,EACtB,KAAK,gBAAgB,GACtB,MAAM,kBAAkB,CAAC;AAE1B,OAAO,EACL,gBAAgB,EAChB,sBAAsB,EACtB,sBAAsB,EACtB,sBAAsB,EACtB,KAAK,sBAAsB,GAC5B,MAAM,qBAAqB,CAAC;AAE7B,OAAO,EACL,YAAY,EACZ,kBAAkB,EAClB,UAAU,EACV,kBAAkB,EAClB,KAAK,YAAY,GAClB,MAAM,eAAe,CAAC;AAEvB,OAAO,EACL,0BAA0B,EAC1B,iCAAiC,EACjC,6BAA6B,EAC7B,8BAA8B,EAC9B,4BAA4B,EAC5B,iBAAiB,EACjB,6BAA6B,EAC7B,mBAAmB,EACnB,oBAAoB,EACpB,sBAAsB,EACtB,KAAK,qBAAqB,EAC1B,KAAK,2BAA2B,EAChC,KAAK,uBAAuB,EAC5B,KAAK,yBAAyB,EAC9B,KAAK,uBAAuB,EAC5B,KAAK,eAAe,EACpB,KAAK,2BAA2B,GACjC,MAAM,WAAW,CAAC"}
|
|
@@ -0,0 +1,6 @@
|
|
|
1
|
+
export { ActionSchemaBuilder, ActionRegistry, createAction, evaluatePrecondition, applyEffect, applyAction, schemaToString, preconditionToString, effectToString, actionToString, } from './action-schema';
|
|
2
|
+
export { PlanValidator, validatePlan, simulatePlan, formatValidationResult, } from './plan-validator';
|
|
3
|
+
export { InvariantChecker, createInvariantChecker, formatInvariantResults, commonSafetyProperties, } from './invariant-checker';
|
|
4
|
+
export { PlanRepairer, createPlanRepairer, repairPlan, formatRepairResult, } from './plan-repair';
|
|
5
|
+
export { createPlanGenerationPrompt, createValidationExplanationPrompt, createRepairExplanationPrompt, createInvariantViolationPrompt, createActionSuggestionPrompt, parsePlanResponse, parseActionSuggestionResponse, formatPlanForPrompt, formatStateForPrompt, formatActionsForPrompt, } from './prompts';
|
|
6
|
+
//# sourceMappingURL=index.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/planning/index.ts"],"names":[],"mappings":"AAAA,OAAO,EACL,mBAAmB,EACnB,cAAc,EACd,YAAY,EACZ,oBAAoB,EACpB,WAAW,EACX,WAAW,EACX,cAAc,EACd,oBAAoB,EACpB,cAAc,EACd,cAAc,GACf,MAAM,iBAAiB,CAAC;AAEzB,OAAO,EACL,aAAa,EACb,YAAY,EACZ,YAAY,EACZ,sBAAsB,GAEvB,MAAM,kBAAkB,CAAC;AAE1B,OAAO,EACL,gBAAgB,EAChB,sBAAsB,EACtB,sBAAsB,EACtB,sBAAsB,GAEvB,MAAM,qBAAqB,CAAC;AAE7B,OAAO,EACL,YAAY,EACZ,kBAAkB,EAClB,UAAU,EACV,kBAAkB,GAEnB,MAAM,eAAe,CAAC;AAEvB,OAAO,EACL,0BAA0B,EAC1B,iCAAiC,EACjC,6BAA6B,EAC7B,8BAA8B,EAC9B,4BAA4B,EAC5B,iBAAiB,EACjB,6BAA6B,EAC7B,mBAAmB,EACnB,oBAAoB,EACpB,sBAAsB,GAQvB,MAAM,WAAW,CAAC"}
|
|
@@ -0,0 +1,39 @@
|
|
|
1
|
+
import type { Plan, PlanState, SafetyProperty, Precondition, InvariantCheckResult } from '@cogitator-ai/types';
|
|
2
|
+
import { ActionRegistry } from './action-schema';
|
|
3
|
+
export interface InvariantCheckerConfig {
|
|
4
|
+
checkInvariants: boolean;
|
|
5
|
+
checkEventually: boolean;
|
|
6
|
+
checkAlways: boolean;
|
|
7
|
+
maxSteps: number;
|
|
8
|
+
}
|
|
9
|
+
export declare class InvariantChecker {
|
|
10
|
+
private registry;
|
|
11
|
+
private properties;
|
|
12
|
+
private config;
|
|
13
|
+
constructor(registry: ActionRegistry, config?: Partial<InvariantCheckerConfig>);
|
|
14
|
+
addProperty(property: SafetyProperty): void;
|
|
15
|
+
addInvariant(name: string, condition: Precondition, description?: string): string;
|
|
16
|
+
addEventually(name: string, condition: Precondition, description?: string): string;
|
|
17
|
+
addAlways(name: string, condition: Precondition, description?: string): string;
|
|
18
|
+
addNever(name: string, condition: Precondition, description?: string): string;
|
|
19
|
+
removeProperty(id: string): boolean;
|
|
20
|
+
getProperties(): SafetyProperty[];
|
|
21
|
+
checkPlan(plan: Plan): InvariantCheckResult[];
|
|
22
|
+
private simulatePlan;
|
|
23
|
+
private checkProperty;
|
|
24
|
+
private checkAlwaysProperty;
|
|
25
|
+
private checkEventuallyProperty;
|
|
26
|
+
private checkNeverProperty;
|
|
27
|
+
checkState(state: PlanState): {
|
|
28
|
+
property: SafetyProperty;
|
|
29
|
+
violated: boolean;
|
|
30
|
+
}[];
|
|
31
|
+
}
|
|
32
|
+
export declare function createInvariantChecker(registry: ActionRegistry, config?: Partial<InvariantCheckerConfig>): InvariantChecker;
|
|
33
|
+
export declare function formatInvariantResults(results: InvariantCheckResult[]): string;
|
|
34
|
+
export declare function commonSafetyProperties(): {
|
|
35
|
+
name: string;
|
|
36
|
+
description: string;
|
|
37
|
+
createCondition: (variable: string, value?: unknown) => Precondition;
|
|
38
|
+
}[];
|
|
39
|
+
//# sourceMappingURL=invariant-checker.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"invariant-checker.d.ts","sourceRoot":"","sources":["../../src/planning/invariant-checker.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EACV,IAAI,EACJ,SAAS,EAET,cAAc,EACd,YAAY,EACZ,oBAAoB,EACrB,MAAM,qBAAqB,CAAC;AAE7B,OAAO,EAAE,cAAc,EAAqC,MAAM,iBAAiB,CAAC;AAEpF,MAAM,WAAW,sBAAsB;IACrC,eAAe,EAAE,OAAO,CAAC;IACzB,eAAe,EAAE,OAAO,CAAC;IACzB,WAAW,EAAE,OAAO,CAAC;IACrB,QAAQ,EAAE,MAAM,CAAC;CAClB;AASD,qBAAa,gBAAgB;IAC3B,OAAO,CAAC,QAAQ,CAAiB;IACjC,OAAO,CAAC,UAAU,CAAwB;IAC1C,OAAO,CAAC,MAAM,CAAyB;gBAE3B,QAAQ,EAAE,cAAc,EAAE,MAAM,GAAE,OAAO,CAAC,sBAAsB,CAAM;IAKlF,WAAW,CAAC,QAAQ,EAAE,cAAc,GAAG,IAAI;IAI3C,YAAY,CAAC,IAAI,EAAE,MAAM,EAAE,SAAS,EAAE,YAAY,EAAE,WAAW,CAAC,EAAE,MAAM,GAAG,MAAM;IAYjF,aAAa,CAAC,IAAI,EAAE,MAAM,EAAE,SAAS,EAAE,YAAY,EAAE,WAAW,CAAC,EAAE,MAAM,GAAG,MAAM;IAYlF,SAAS,CAAC,IAAI,EAAE,MAAM,EAAE,SAAS,EAAE,YAAY,EAAE,WAAW,CAAC,EAAE,MAAM,GAAG,MAAM;IAY9E,QAAQ,CAAC,IAAI,EAAE,MAAM,EAAE,SAAS,EAAE,YAAY,EAAE,WAAW,CAAC,EAAE,MAAM,GAAG,MAAM;IAY7E,cAAc,CAAC,EAAE,EAAE,MAAM,GAAG,OAAO;IASnC,aAAa,IAAI,cAAc,EAAE;IAIjC,SAAS,CAAC,IAAI,EAAE,IAAI,GAAG,oBAAoB,EAAE;IAY7C,OAAO,CAAC,YAAY;IAmBpB,OAAO,CAAC,aAAa;IA+BrB,OAAO,CAAC,mBAAmB;IA4B3B,OAAO,CAAC,uBAAuB;IAoB/B,OAAO,CAAC,kBAAkB;IAwB1B,UAAU,CAAC,KAAK,EAAE,SAAS,GAAG;QAAE,QAAQ,EAAE,cAAc,CAAC;QAAC,QAAQ,EAAE,OAAO,CAAA;KAAE,EAAE;CAiBhF;AAED,wBAAgB,sBAAsB,CACpC,QAAQ,EAAE,cAAc,EACxB,MAAM,CAAC,EAAE,OAAO,CAAC,sBAAsB,CAAC,GACvC,gBAAgB,CAElB;AAED,wBAAgB,sBAAsB,CAAC,OAAO,EAAE,oBAAoB,EAAE,GAAG,MAAM,CA2C9E;AAED,wBAAgB,sBAAsB,IAAI;IACxC,IAAI,EAAE,MAAM,CAAC;IACb,WAAW,EAAE,MAAM,CAAC;IACpB,eAAe,EAAE,CAAC,QAAQ,EAAE,MAAM,EAAE,KAAK,CAAC,EAAE,OAAO,KAAK,YAAY,CAAC;CACtE,EAAE,CAyEF"}
|