@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,293 @@
|
|
|
1
|
+
import { nanoid } from 'nanoid';
|
|
2
|
+
import { evaluatePrecondition, applyAction } from './action-schema';
|
|
3
|
+
const DEFAULT_CONFIG = {
|
|
4
|
+
checkInvariants: true,
|
|
5
|
+
checkEventually: true,
|
|
6
|
+
checkAlways: true,
|
|
7
|
+
maxSteps: 1000,
|
|
8
|
+
};
|
|
9
|
+
export class InvariantChecker {
|
|
10
|
+
registry;
|
|
11
|
+
properties = [];
|
|
12
|
+
config;
|
|
13
|
+
constructor(registry, config = {}) {
|
|
14
|
+
this.registry = registry;
|
|
15
|
+
this.config = { ...DEFAULT_CONFIG, ...config };
|
|
16
|
+
}
|
|
17
|
+
addProperty(property) {
|
|
18
|
+
this.properties.push(property);
|
|
19
|
+
}
|
|
20
|
+
addInvariant(name, condition, description) {
|
|
21
|
+
const id = nanoid(8);
|
|
22
|
+
this.properties.push({
|
|
23
|
+
id,
|
|
24
|
+
name,
|
|
25
|
+
description,
|
|
26
|
+
type: 'invariant',
|
|
27
|
+
condition,
|
|
28
|
+
});
|
|
29
|
+
return id;
|
|
30
|
+
}
|
|
31
|
+
addEventually(name, condition, description) {
|
|
32
|
+
const id = nanoid(8);
|
|
33
|
+
this.properties.push({
|
|
34
|
+
id,
|
|
35
|
+
name,
|
|
36
|
+
description,
|
|
37
|
+
type: 'eventually',
|
|
38
|
+
condition,
|
|
39
|
+
});
|
|
40
|
+
return id;
|
|
41
|
+
}
|
|
42
|
+
addAlways(name, condition, description) {
|
|
43
|
+
const id = nanoid(8);
|
|
44
|
+
this.properties.push({
|
|
45
|
+
id,
|
|
46
|
+
name,
|
|
47
|
+
description,
|
|
48
|
+
type: 'always',
|
|
49
|
+
condition,
|
|
50
|
+
});
|
|
51
|
+
return id;
|
|
52
|
+
}
|
|
53
|
+
addNever(name, condition, description) {
|
|
54
|
+
const id = nanoid(8);
|
|
55
|
+
this.properties.push({
|
|
56
|
+
id,
|
|
57
|
+
name,
|
|
58
|
+
description,
|
|
59
|
+
type: 'never',
|
|
60
|
+
condition,
|
|
61
|
+
});
|
|
62
|
+
return id;
|
|
63
|
+
}
|
|
64
|
+
removeProperty(id) {
|
|
65
|
+
const index = this.properties.findIndex((p) => p.id === id);
|
|
66
|
+
if (index !== -1) {
|
|
67
|
+
this.properties.splice(index, 1);
|
|
68
|
+
return true;
|
|
69
|
+
}
|
|
70
|
+
return false;
|
|
71
|
+
}
|
|
72
|
+
getProperties() {
|
|
73
|
+
return [...this.properties];
|
|
74
|
+
}
|
|
75
|
+
checkPlan(plan) {
|
|
76
|
+
const results = [];
|
|
77
|
+
const stateTrace = this.simulatePlan(plan);
|
|
78
|
+
for (const property of this.properties) {
|
|
79
|
+
const result = this.checkProperty(property, stateTrace, plan.actions);
|
|
80
|
+
results.push(result);
|
|
81
|
+
}
|
|
82
|
+
return results;
|
|
83
|
+
}
|
|
84
|
+
simulatePlan(plan) {
|
|
85
|
+
const stateTrace = [plan.initialState];
|
|
86
|
+
let currentState = plan.initialState;
|
|
87
|
+
for (let i = 0; i < plan.actions.length && i < this.config.maxSteps; i++) {
|
|
88
|
+
const action = plan.actions[i];
|
|
89
|
+
const schema = this.registry.get(action.schemaName);
|
|
90
|
+
if (!schema) {
|
|
91
|
+
break;
|
|
92
|
+
}
|
|
93
|
+
currentState = applyAction(action, currentState, schema);
|
|
94
|
+
stateTrace.push(currentState);
|
|
95
|
+
}
|
|
96
|
+
return stateTrace;
|
|
97
|
+
}
|
|
98
|
+
checkProperty(property, stateTrace, actions) {
|
|
99
|
+
switch (property.type) {
|
|
100
|
+
case 'invariant':
|
|
101
|
+
case 'always':
|
|
102
|
+
return this.checkAlwaysProperty(property, stateTrace, actions);
|
|
103
|
+
case 'eventually':
|
|
104
|
+
return this.checkEventuallyProperty(property, stateTrace);
|
|
105
|
+
case 'never':
|
|
106
|
+
return this.checkNeverProperty(property, stateTrace, actions);
|
|
107
|
+
case 'until':
|
|
108
|
+
return {
|
|
109
|
+
property,
|
|
110
|
+
satisfied: true,
|
|
111
|
+
};
|
|
112
|
+
default:
|
|
113
|
+
return {
|
|
114
|
+
property,
|
|
115
|
+
satisfied: false,
|
|
116
|
+
violatingStates: [],
|
|
117
|
+
};
|
|
118
|
+
}
|
|
119
|
+
}
|
|
120
|
+
checkAlwaysProperty(property, stateTrace, actions) {
|
|
121
|
+
const violatingStates = [];
|
|
122
|
+
const counterexample = [];
|
|
123
|
+
for (let i = 0; i < stateTrace.length; i++) {
|
|
124
|
+
const state = stateTrace[i];
|
|
125
|
+
if (!evaluatePrecondition(property.condition, state)) {
|
|
126
|
+
violatingStates.push(state);
|
|
127
|
+
if (counterexample.length === 0 && i > 0) {
|
|
128
|
+
counterexample.push(...actions.slice(0, i));
|
|
129
|
+
}
|
|
130
|
+
}
|
|
131
|
+
}
|
|
132
|
+
return {
|
|
133
|
+
property,
|
|
134
|
+
satisfied: violatingStates.length === 0,
|
|
135
|
+
violatingStates: violatingStates.length > 0 ? violatingStates : undefined,
|
|
136
|
+
counterexample: counterexample.length > 0 ? counterexample : undefined,
|
|
137
|
+
};
|
|
138
|
+
}
|
|
139
|
+
checkEventuallyProperty(property, stateTrace) {
|
|
140
|
+
for (const state of stateTrace) {
|
|
141
|
+
if (evaluatePrecondition(property.condition, state)) {
|
|
142
|
+
return {
|
|
143
|
+
property,
|
|
144
|
+
satisfied: true,
|
|
145
|
+
};
|
|
146
|
+
}
|
|
147
|
+
}
|
|
148
|
+
return {
|
|
149
|
+
property,
|
|
150
|
+
satisfied: false,
|
|
151
|
+
violatingStates: stateTrace,
|
|
152
|
+
};
|
|
153
|
+
}
|
|
154
|
+
checkNeverProperty(property, stateTrace, actions) {
|
|
155
|
+
for (let i = 0; i < stateTrace.length; i++) {
|
|
156
|
+
const state = stateTrace[i];
|
|
157
|
+
if (evaluatePrecondition(property.condition, state)) {
|
|
158
|
+
return {
|
|
159
|
+
property,
|
|
160
|
+
satisfied: false,
|
|
161
|
+
violatingStates: [state],
|
|
162
|
+
counterexample: i > 0 ? actions.slice(0, i) : undefined,
|
|
163
|
+
};
|
|
164
|
+
}
|
|
165
|
+
}
|
|
166
|
+
return {
|
|
167
|
+
property,
|
|
168
|
+
satisfied: true,
|
|
169
|
+
};
|
|
170
|
+
}
|
|
171
|
+
checkState(state) {
|
|
172
|
+
const results = [];
|
|
173
|
+
for (const property of this.properties) {
|
|
174
|
+
if (property.type === 'invariant' || property.type === 'always') {
|
|
175
|
+
const satisfied = evaluatePrecondition(property.condition, state);
|
|
176
|
+
results.push({ property, violated: !satisfied });
|
|
177
|
+
}
|
|
178
|
+
if (property.type === 'never') {
|
|
179
|
+
const violated = evaluatePrecondition(property.condition, state);
|
|
180
|
+
results.push({ property, violated });
|
|
181
|
+
}
|
|
182
|
+
}
|
|
183
|
+
return results;
|
|
184
|
+
}
|
|
185
|
+
}
|
|
186
|
+
export function createInvariantChecker(registry, config) {
|
|
187
|
+
return new InvariantChecker(registry, config);
|
|
188
|
+
}
|
|
189
|
+
export function formatInvariantResults(results) {
|
|
190
|
+
const lines = [];
|
|
191
|
+
const satisfied = results.filter((r) => r.satisfied);
|
|
192
|
+
const violated = results.filter((r) => !r.satisfied);
|
|
193
|
+
lines.push(`Safety Check: ${violated.length === 0 ? 'PASSED' : 'FAILED'}`);
|
|
194
|
+
lines.push(` ${satisfied.length} properties satisfied`);
|
|
195
|
+
lines.push(` ${violated.length} properties violated`);
|
|
196
|
+
lines.push('');
|
|
197
|
+
if (violated.length > 0) {
|
|
198
|
+
lines.push('Violated Properties:');
|
|
199
|
+
for (const result of violated) {
|
|
200
|
+
lines.push(` ✗ ${result.property.name} (${result.property.type})`);
|
|
201
|
+
if (result.property.description) {
|
|
202
|
+
lines.push(` ${result.property.description}`);
|
|
203
|
+
}
|
|
204
|
+
if (result.violatingStates && result.violatingStates.length > 0) {
|
|
205
|
+
lines.push(` Violated in ${result.violatingStates.length} state(s)`);
|
|
206
|
+
}
|
|
207
|
+
if (result.counterexample && result.counterexample.length > 0) {
|
|
208
|
+
lines.push(` Counterexample: ${result.counterexample.map((a) => a.schemaName).join(' → ')}`);
|
|
209
|
+
}
|
|
210
|
+
}
|
|
211
|
+
lines.push('');
|
|
212
|
+
}
|
|
213
|
+
if (satisfied.length > 0) {
|
|
214
|
+
lines.push('Satisfied Properties:');
|
|
215
|
+
for (const result of satisfied) {
|
|
216
|
+
lines.push(` ✓ ${result.property.name} (${result.property.type})`);
|
|
217
|
+
}
|
|
218
|
+
}
|
|
219
|
+
return lines.join('\n');
|
|
220
|
+
}
|
|
221
|
+
export function commonSafetyProperties() {
|
|
222
|
+
return [
|
|
223
|
+
{
|
|
224
|
+
name: 'Non-negative',
|
|
225
|
+
description: 'Variable must never be negative',
|
|
226
|
+
createCondition: (variable) => ({
|
|
227
|
+
type: 'comparison',
|
|
228
|
+
variable,
|
|
229
|
+
operator: 'gte',
|
|
230
|
+
value: 0,
|
|
231
|
+
}),
|
|
232
|
+
},
|
|
233
|
+
{
|
|
234
|
+
name: 'Bounded',
|
|
235
|
+
description: 'Variable must stay within bounds',
|
|
236
|
+
createCondition: (variable, value) => {
|
|
237
|
+
const bounds = value;
|
|
238
|
+
return {
|
|
239
|
+
type: 'and',
|
|
240
|
+
conditions: [
|
|
241
|
+
{ type: 'comparison', variable, operator: 'gte', value: bounds.min },
|
|
242
|
+
{ type: 'comparison', variable, operator: 'lte', value: bounds.max },
|
|
243
|
+
],
|
|
244
|
+
};
|
|
245
|
+
},
|
|
246
|
+
},
|
|
247
|
+
{
|
|
248
|
+
name: 'Defined',
|
|
249
|
+
description: 'Variable must be defined (not undefined)',
|
|
250
|
+
createCondition: (variable) => ({
|
|
251
|
+
type: 'comparison',
|
|
252
|
+
variable,
|
|
253
|
+
operator: 'neq',
|
|
254
|
+
value: undefined,
|
|
255
|
+
}),
|
|
256
|
+
},
|
|
257
|
+
{
|
|
258
|
+
name: 'Boolean',
|
|
259
|
+
description: 'Variable must be true or false',
|
|
260
|
+
createCondition: (variable) => ({
|
|
261
|
+
type: 'or',
|
|
262
|
+
conditions: [
|
|
263
|
+
{ type: 'simple', variable, value: true },
|
|
264
|
+
{ type: 'simple', variable, value: false },
|
|
265
|
+
],
|
|
266
|
+
}),
|
|
267
|
+
},
|
|
268
|
+
{
|
|
269
|
+
name: 'Mutex',
|
|
270
|
+
description: 'At most one of the variables can be true',
|
|
271
|
+
createCondition: (_variable, value) => {
|
|
272
|
+
const vars = value;
|
|
273
|
+
const conditions = [];
|
|
274
|
+
for (let i = 0; i < vars.length; i++) {
|
|
275
|
+
for (let j = i + 1; j < vars.length; j++) {
|
|
276
|
+
conditions.push({
|
|
277
|
+
type: 'not',
|
|
278
|
+
condition: {
|
|
279
|
+
type: 'and',
|
|
280
|
+
conditions: [
|
|
281
|
+
{ type: 'simple', variable: vars[i], value: true },
|
|
282
|
+
{ type: 'simple', variable: vars[j], value: true },
|
|
283
|
+
],
|
|
284
|
+
},
|
|
285
|
+
});
|
|
286
|
+
}
|
|
287
|
+
}
|
|
288
|
+
return { type: 'and', conditions };
|
|
289
|
+
},
|
|
290
|
+
},
|
|
291
|
+
];
|
|
292
|
+
}
|
|
293
|
+
//# sourceMappingURL=invariant-checker.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"invariant-checker.js","sourceRoot":"","sources":["../../src/planning/invariant-checker.ts"],"names":[],"mappings":"AAQA,OAAO,EAAE,MAAM,EAAE,MAAM,QAAQ,CAAC;AAChC,OAAO,EAAkB,oBAAoB,EAAE,WAAW,EAAE,MAAM,iBAAiB,CAAC;AASpF,MAAM,cAAc,GAA2B;IAC7C,eAAe,EAAE,IAAI;IACrB,eAAe,EAAE,IAAI;IACrB,WAAW,EAAE,IAAI;IACjB,QAAQ,EAAE,IAAI;CACf,CAAC;AAEF,MAAM,OAAO,gBAAgB;IACnB,QAAQ,CAAiB;IACzB,UAAU,GAAqB,EAAE,CAAC;IAClC,MAAM,CAAyB;IAEvC,YAAY,QAAwB,EAAE,SAA0C,EAAE;QAChF,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;QACzB,IAAI,CAAC,MAAM,GAAG,EAAE,GAAG,cAAc,EAAE,GAAG,MAAM,EAAE,CAAC;IACjD,CAAC;IAED,WAAW,CAAC,QAAwB;QAClC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IACjC,CAAC;IAED,YAAY,CAAC,IAAY,EAAE,SAAuB,EAAE,WAAoB;QACtE,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QACrB,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC;YACnB,EAAE;YACF,IAAI;YACJ,WAAW;YACX,IAAI,EAAE,WAAW;YACjB,SAAS;SACV,CAAC,CAAC;QACH,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,aAAa,CAAC,IAAY,EAAE,SAAuB,EAAE,WAAoB;QACvE,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QACrB,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC;YACnB,EAAE;YACF,IAAI;YACJ,WAAW;YACX,IAAI,EAAE,YAAY;YAClB,SAAS;SACV,CAAC,CAAC;QACH,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,SAAS,CAAC,IAAY,EAAE,SAAuB,EAAE,WAAoB;QACnE,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QACrB,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC;YACnB,EAAE;YACF,IAAI;YACJ,WAAW;YACX,IAAI,EAAE,QAAQ;YACd,SAAS;SACV,CAAC,CAAC;QACH,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,QAAQ,CAAC,IAAY,EAAE,SAAuB,EAAE,WAAoB;QAClE,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QACrB,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC;YACnB,EAAE;YACF,IAAI;YACJ,WAAW;YACX,IAAI,EAAE,OAAO;YACb,SAAS;SACV,CAAC,CAAC;QACH,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,cAAc,CAAC,EAAU;QACvB,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC;QAC5D,IAAI,KAAK,KAAK,CAAC,CAAC,EAAE,CAAC;YACjB,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;YACjC,OAAO,IAAI,CAAC;QACd,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,aAAa;QACX,OAAO,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC;IAC9B,CAAC;IAED,SAAS,CAAC,IAAU;QAClB,MAAM,OAAO,GAA2B,EAAE,CAAC;QAC3C,MAAM,UAAU,GAAG,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC;QAE3C,KAAK,MAAM,QAAQ,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YACvC,MAAM,MAAM,GAAG,IAAI,CAAC,aAAa,CAAC,QAAQ,EAAE,UAAU,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;YACtE,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACvB,CAAC;QAED,OAAO,OAAO,CAAC;IACjB,CAAC;IAEO,YAAY,CAAC,IAAU;QAC7B,MAAM,UAAU,GAAgB,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;QACpD,IAAI,YAAY,GAAG,IAAI,CAAC,YAAY,CAAC;QAErC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,IAAI,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC,EAAE,EAAE,CAAC;YACzE,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;YAC/B,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC;YAEpD,IAAI,CAAC,MAAM,EAAE,CAAC;gBACZ,MAAM;YACR,CAAC;YAED,YAAY,GAAG,WAAW,CAAC,MAAM,EAAE,YAAY,EAAE,MAAM,CAAC,CAAC;YACzD,UAAU,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;QAChC,CAAC;QAED,OAAO,UAAU,CAAC;IACpB,CAAC;IAEO,aAAa,CACnB,QAAwB,EACxB,UAAuB,EACvB,OAAqB;QAErB,QAAQ,QAAQ,CAAC,IAAI,EAAE,CAAC;YACtB,KAAK,WAAW,CAAC;YACjB,KAAK,QAAQ;gBACX,OAAO,IAAI,CAAC,mBAAmB,CAAC,QAAQ,EAAE,UAAU,EAAE,OAAO,CAAC,CAAC;YAEjE,KAAK,YAAY;gBACf,OAAO,IAAI,CAAC,uBAAuB,CAAC,QAAQ,EAAE,UAAU,CAAC,CAAC;YAE5D,KAAK,OAAO;gBACV,OAAO,IAAI,CAAC,kBAAkB,CAAC,QAAQ,EAAE,UAAU,EAAE,OAAO,CAAC,CAAC;YAEhE,KAAK,OAAO;gBACV,OAAO;oBACL,QAAQ;oBACR,SAAS,EAAE,IAAI;iBAChB,CAAC;YAEJ;gBACE,OAAO;oBACL,QAAQ;oBACR,SAAS,EAAE,KAAK;oBAChB,eAAe,EAAE,EAAE;iBACpB,CAAC;QACN,CAAC;IACH,CAAC;IAEO,mBAAmB,CACzB,QAAwB,EACxB,UAAuB,EACvB,OAAqB;QAErB,MAAM,eAAe,GAAgB,EAAE,CAAC;QACxC,MAAM,cAAc,GAAiB,EAAE,CAAC;QAExC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3C,MAAM,KAAK,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;YAE5B,IAAI,CAAC,oBAAoB,CAAC,QAAQ,CAAC,SAAS,EAAE,KAAK,CAAC,EAAE,CAAC;gBACrD,eAAe,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBAE5B,IAAI,cAAc,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;oBACzC,cAAc,CAAC,IAAI,CAAC,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;gBAC9C,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO;YACL,QAAQ;YACR,SAAS,EAAE,eAAe,CAAC,MAAM,KAAK,CAAC;YACvC,eAAe,EAAE,eAAe,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,SAAS;YACzE,cAAc,EAAE,cAAc,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC,CAAC,SAAS;SACvE,CAAC;IACJ,CAAC;IAEO,uBAAuB,CAC7B,QAAwB,EACxB,UAAuB;QAEvB,KAAK,MAAM,KAAK,IAAI,UAAU,EAAE,CAAC;YAC/B,IAAI,oBAAoB,CAAC,QAAQ,CAAC,SAAS,EAAE,KAAK,CAAC,EAAE,CAAC;gBACpD,OAAO;oBACL,QAAQ;oBACR,SAAS,EAAE,IAAI;iBAChB,CAAC;YACJ,CAAC;QACH,CAAC;QAED,OAAO;YACL,QAAQ;YACR,SAAS,EAAE,KAAK;YAChB,eAAe,EAAE,UAAU;SAC5B,CAAC;IACJ,CAAC;IAEO,kBAAkB,CACxB,QAAwB,EACxB,UAAuB,EACvB,OAAqB;QAErB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3C,MAAM,KAAK,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;YAE5B,IAAI,oBAAoB,CAAC,QAAQ,CAAC,SAAS,EAAE,KAAK,CAAC,EAAE,CAAC;gBACpD,OAAO;oBACL,QAAQ;oBACR,SAAS,EAAE,KAAK;oBAChB,eAAe,EAAE,CAAC,KAAK,CAAC;oBACxB,cAAc,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS;iBACxD,CAAC;YACJ,CAAC;QACH,CAAC;QAED,OAAO;YACL,QAAQ;YACR,SAAS,EAAE,IAAI;SAChB,CAAC;IACJ,CAAC;IAED,UAAU,CAAC,KAAgB;QACzB,MAAM,OAAO,GAAsD,EAAE,CAAC;QAEtE,KAAK,MAAM,QAAQ,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YACvC,IAAI,QAAQ,CAAC,IAAI,KAAK,WAAW,IAAI,QAAQ,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;gBAChE,MAAM,SAAS,GAAG,oBAAoB,CAAC,QAAQ,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC;gBAClE,OAAO,CAAC,IAAI,CAAC,EAAE,QAAQ,EAAE,QAAQ,EAAE,CAAC,SAAS,EAAE,CAAC,CAAC;YACnD,CAAC;YAED,IAAI,QAAQ,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;gBAC9B,MAAM,QAAQ,GAAG,oBAAoB,CAAC,QAAQ,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC;gBACjE,OAAO,CAAC,IAAI,CAAC,EAAE,QAAQ,EAAE,QAAQ,EAAE,CAAC,CAAC;YACvC,CAAC;QACH,CAAC;QAED,OAAO,OAAO,CAAC;IACjB,CAAC;CACF;AAED,MAAM,UAAU,sBAAsB,CACpC,QAAwB,EACxB,MAAwC;IAExC,OAAO,IAAI,gBAAgB,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;AAChD,CAAC;AAED,MAAM,UAAU,sBAAsB,CAAC,OAA+B;IACpE,MAAM,KAAK,GAAa,EAAE,CAAC;IAE3B,MAAM,SAAS,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;IACrD,MAAM,QAAQ,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;IAErD,KAAK,CAAC,IAAI,CAAC,iBAAiB,QAAQ,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC;IAC3E,KAAK,CAAC,IAAI,CAAC,KAAK,SAAS,CAAC,MAAM,uBAAuB,CAAC,CAAC;IACzD,KAAK,CAAC,IAAI,CAAC,KAAK,QAAQ,CAAC,MAAM,sBAAsB,CAAC,CAAC;IACvD,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAEf,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACxB,KAAK,CAAC,IAAI,CAAC,sBAAsB,CAAC,CAAC;QAEnC,KAAK,MAAM,MAAM,IAAI,QAAQ,EAAE,CAAC;YAC9B,KAAK,CAAC,IAAI,CAAC,OAAO,MAAM,CAAC,QAAQ,CAAC,IAAI,KAAK,MAAM,CAAC,QAAQ,CAAC,IAAI,GAAG,CAAC,CAAC;YAEpE,IAAI,MAAM,CAAC,QAAQ,CAAC,WAAW,EAAE,CAAC;gBAChC,KAAK,CAAC,IAAI,CAAC,OAAO,MAAM,CAAC,QAAQ,CAAC,WAAW,EAAE,CAAC,CAAC;YACnD,CAAC;YAED,IAAI,MAAM,CAAC,eAAe,IAAI,MAAM,CAAC,eAAe,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAChE,KAAK,CAAC,IAAI,CAAC,mBAAmB,MAAM,CAAC,eAAe,CAAC,MAAM,WAAW,CAAC,CAAC;YAC1E,CAAC;YAED,IAAI,MAAM,CAAC,cAAc,IAAI,MAAM,CAAC,cAAc,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC9D,KAAK,CAAC,IAAI,CACR,uBAAuB,MAAM,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CACpF,CAAC;YACJ,CAAC;QACH,CAAC;QACD,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACjB,CAAC;IAED,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACzB,KAAK,CAAC,IAAI,CAAC,uBAAuB,CAAC,CAAC;QAEpC,KAAK,MAAM,MAAM,IAAI,SAAS,EAAE,CAAC;YAC/B,KAAK,CAAC,IAAI,CAAC,OAAO,MAAM,CAAC,QAAQ,CAAC,IAAI,KAAK,MAAM,CAAC,QAAQ,CAAC,IAAI,GAAG,CAAC,CAAC;QACtE,CAAC;IACH,CAAC;IAED,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AAC1B,CAAC;AAED,MAAM,UAAU,sBAAsB;IAKpC,OAAO;QACL;YACE,IAAI,EAAE,cAAc;YACpB,WAAW,EAAE,iCAAiC;YAC9C,eAAe,EAAE,CAAC,QAAgB,EAAE,EAAE,CAAC,CAAC;gBACtC,IAAI,EAAE,YAAY;gBAClB,QAAQ;gBACR,QAAQ,EAAE,KAAK;gBACf,KAAK,EAAE,CAAC;aACT,CAAC;SACH;QACD;YACE,IAAI,EAAE,SAAS;YACf,WAAW,EAAE,kCAAkC;YAC/C,eAAe,EAAE,CAAC,QAAgB,EAAE,KAAe,EAAE,EAAE;gBACrD,MAAM,MAAM,GAAG,KAAqC,CAAC;gBACrD,OAAO;oBACL,IAAI,EAAE,KAAK;oBACX,UAAU,EAAE;wBACV,EAAE,IAAI,EAAE,YAAY,EAAE,QAAQ,EAAE,QAAQ,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,CAAC,GAAG,EAAE;wBACpE,EAAE,IAAI,EAAE,YAAY,EAAE,QAAQ,EAAE,QAAQ,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,CAAC,GAAG,EAAE;qBACrE;iBACF,CAAC;YACJ,CAAC;SACF;QACD;YACE,IAAI,EAAE,SAAS;YACf,WAAW,EAAE,0CAA0C;YACvD,eAAe,EAAE,CAAC,QAAgB,EAAE,EAAE,CAAC,CAAC;gBACtC,IAAI,EAAE,YAAY;gBAClB,QAAQ;gBACR,QAAQ,EAAE,KAAK;gBACf,KAAK,EAAE,SAAS;aACjB,CAAC;SACH;QACD;YACE,IAAI,EAAE,SAAS;YACf,WAAW,EAAE,gCAAgC;YAC7C,eAAe,EAAE,CAAC,QAAgB,EAAE,EAAE,CAAC,CAAC;gBACtC,IAAI,EAAE,IAAI;gBACV,UAAU,EAAE;oBACV,EAAE,IAAI,EAAE,QAAQ,EAAE,QAAQ,EAAE,KAAK,EAAE,IAAI,EAAE;oBACzC,EAAE,IAAI,EAAE,QAAQ,EAAE,QAAQ,EAAE,KAAK,EAAE,KAAK,EAAE;iBAC3C;aACF,CAAC;SACH;QACD;YACE,IAAI,EAAE,OAAO;YACb,WAAW,EAAE,0CAA0C;YACvD,eAAe,EAAE,CAAC,SAAiB,EAAE,KAAe,EAAE,EAAE;gBACtD,MAAM,IAAI,GAAG,KAAiB,CAAC;gBAC/B,MAAM,UAAU,GAAmB,EAAE,CAAC;gBAEtC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;oBACrC,KAAK,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;wBACzC,UAAU,CAAC,IAAI,CAAC;4BACd,IAAI,EAAE,KAAK;4BACX,SAAS,EAAE;gCACT,IAAI,EAAE,KAAK;gCACX,UAAU,EAAE;oCACV,EAAE,IAAI,EAAE,QAAQ,EAAE,QAAQ,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE;oCAClD,EAAE,IAAI,EAAE,QAAQ,EAAE,QAAQ,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE;iCACnD;6BACF;yBACF,CAAC,CAAC;oBACL,CAAC;gBACH,CAAC;gBAED,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,UAAU,EAAE,CAAC;YACrC,CAAC;SACF;KACF,CAAC;AACJ,CAAC"}
|
|
@@ -0,0 +1,38 @@
|
|
|
1
|
+
import type { Plan, PlanRepairResult } from '@cogitator-ai/types';
|
|
2
|
+
import { ActionRegistry } from './action-schema';
|
|
3
|
+
export interface RepairConfig {
|
|
4
|
+
maxInsertions: number;
|
|
5
|
+
maxRemovals: number;
|
|
6
|
+
maxReorders: number;
|
|
7
|
+
maxIterations: number;
|
|
8
|
+
useHeuristics: boolean;
|
|
9
|
+
}
|
|
10
|
+
export declare class PlanRepairer {
|
|
11
|
+
private registry;
|
|
12
|
+
private validator;
|
|
13
|
+
private config;
|
|
14
|
+
constructor(registry: ActionRegistry, config?: Partial<RepairConfig>);
|
|
15
|
+
repair(plan: Plan): PlanRepairResult;
|
|
16
|
+
private generateSuggestions;
|
|
17
|
+
private suggestionsForError;
|
|
18
|
+
private suggestInsertions;
|
|
19
|
+
private suggestReorders;
|
|
20
|
+
private suggestActionsForGoal;
|
|
21
|
+
private schemaCouldEstablish;
|
|
22
|
+
private createActionFromSchema;
|
|
23
|
+
private inferParameterValue;
|
|
24
|
+
private attemptRepair;
|
|
25
|
+
private insertAction;
|
|
26
|
+
private removeAction;
|
|
27
|
+
private swapActions;
|
|
28
|
+
private reorderActions;
|
|
29
|
+
private getStateAtPosition;
|
|
30
|
+
private getFinalState;
|
|
31
|
+
private countErrors;
|
|
32
|
+
private generateExplanation;
|
|
33
|
+
private generateFailureExplanation;
|
|
34
|
+
}
|
|
35
|
+
export declare function createPlanRepairer(registry: ActionRegistry, config?: Partial<RepairConfig>): PlanRepairer;
|
|
36
|
+
export declare function repairPlan(plan: Plan, registry: ActionRegistry, config?: Partial<RepairConfig>): PlanRepairResult;
|
|
37
|
+
export declare function formatRepairResult(result: PlanRepairResult): string;
|
|
38
|
+
//# sourceMappingURL=plan-repair.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"plan-repair.d.ts","sourceRoot":"","sources":["../../src/planning/plan-repair.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EACV,IAAI,EAQJ,gBAAgB,EACjB,MAAM,qBAAqB,CAAC;AAE7B,OAAO,EAAE,cAAc,EAA6B,MAAM,iBAAiB,CAAC;AAG5E,MAAM,WAAW,YAAY;IAC3B,aAAa,EAAE,MAAM,CAAC;IACtB,WAAW,EAAE,MAAM,CAAC;IACpB,WAAW,EAAE,MAAM,CAAC;IACpB,aAAa,EAAE,MAAM,CAAC;IACtB,aAAa,EAAE,OAAO,CAAC;CACxB;AAUD,qBAAa,YAAY;IACvB,OAAO,CAAC,QAAQ,CAAiB;IACjC,OAAO,CAAC,SAAS,CAAgB;IACjC,OAAO,CAAC,MAAM,CAAe;gBAEjB,QAAQ,EAAE,cAAc,EAAE,MAAM,GAAE,OAAO,CAAC,YAAY,CAAM;IAMxE,MAAM,CAAC,IAAI,EAAE,IAAI,GAAG,gBAAgB;IAuCpC,OAAO,CAAC,mBAAmB;IAgB3B,OAAO,CAAC,mBAAmB;IA0D3B,OAAO,CAAC,iBAAiB;IA8BzB,OAAO,CAAC,eAAe;IAyBvB,OAAO,CAAC,qBAAqB;IA0B7B,OAAO,CAAC,oBAAoB;IAgB5B,OAAO,CAAC,sBAAsB;IAgB9B,OAAO,CAAC,mBAAmB;IAyB3B,OAAO,CAAC,aAAa;IAqDrB,OAAO,CAAC,YAAY;IAWpB,OAAO,CAAC,YAAY;IAWpB,OAAO,CAAC,WAAW;IAWnB,OAAO,CAAC,cAAc;IAItB,OAAO,CAAC,kBAAkB;IAe1B,OAAO,CAAC,aAAa;IAIrB,OAAO,CAAC,WAAW;IAKnB,OAAO,CAAC,mBAAmB;IA8B3B,OAAO,CAAC,0BAA0B;CAuBnC;AAED,wBAAgB,kBAAkB,CAChC,QAAQ,EAAE,cAAc,EACxB,MAAM,CAAC,EAAE,OAAO,CAAC,YAAY,CAAC,GAC7B,YAAY,CAEd;AAED,wBAAgB,UAAU,CACxB,IAAI,EAAE,IAAI,EACV,QAAQ,EAAE,cAAc,EACxB,MAAM,CAAC,EAAE,OAAO,CAAC,YAAY,CAAC,GAC7B,gBAAgB,CAGlB;AAED,wBAAgB,kBAAkB,CAAC,MAAM,EAAE,gBAAgB,GAAG,MAAM,CAkBnE"}
|