tla-ts 0.0.10-dev.f57f64938 → 0.0.10-dev.fdc173479
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/dist/compile.cjs +3 -3
- package/dist/compile.js +1 -1
- package/dist/deciders.cjs +36 -36
- package/dist/deciders.js +53 -53
- package/dist/index.cjs +1 -1
- package/dist/index.d.cts +18 -4
- package/dist/index.d.ts +18 -4
- package/dist/index.js +1 -1
- package/dist/parallel-worker.cjs +1 -1
- package/dist/parallel-worker.js +1 -1
- package/dist/prove-worker.cjs +1 -1
- package/dist/prove-worker.js +1 -1
- package/dist/prove.cjs +56 -56
- package/dist/prove.js +79 -79
- package/dist/run.cjs +40 -44
- package/dist/run.js +42 -46
- package/dist/tlapm.cjs +1 -1
- package/dist/tlapm.js +2 -2
- package/dist/transfer.cjs +97 -92
- package/dist/transfer.js +97 -92
- package/dist/worker.cjs +7 -7
- package/dist/worker.js +7 -7
- package/package.json +1 -1
- package/src/ast.ts +31 -3
- package/src/bags.ts +50 -29
- package/src/builtins.ts +4 -3
- package/src/check-failure.ts +13 -11
- package/src/check-trace.ts +146 -107
- package/src/check.ts +535 -281
- package/src/cli/runtime-invariants.ts +20 -56
- package/src/cli/tlc-arguments.ts +2 -2
- package/src/cli/tlc-output.ts +18 -4
- package/src/cli/tlc.ts +18 -12
- package/src/cli/xml-exporter.ts +1 -1
- package/src/codegen.ts +23 -10
- package/src/coverage.ts +255 -18
- package/src/dependencies.ts +68 -15
- package/src/dfid.ts +101 -36
- package/src/environment.ts +123 -38
- package/src/errors.ts +7 -0
- package/src/evaluate.ts +424 -135
- package/src/exit-codes.ts +28 -13
- package/src/instances.ts +135 -11
- package/src/java-hash.ts +14 -0
- package/src/java-overrides.ts +2 -2
- package/src/levels.ts +675 -236
- package/src/lexer.ts +12 -2
- package/src/liveness-checker.ts +204 -62
- package/src/liveness.ts +55 -10
- package/src/obligations/index.ts +1 -1
- package/src/obligations/normalize.ts +1 -4
- package/src/obligations/printer.ts +5 -5
- package/src/obligations/source.ts +2 -0
- package/src/parallel-worker.ts +8 -2
- package/src/parallel.ts +5 -0
- package/src/parser.ts +180 -149
- package/src/prover/isabelle/isar/attrib.ts +4 -4
- package/src/prover/isabelle/isar/rule-cases.ts +8 -6
- package/src/prover/isabelle/provers/clasimp.ts +1 -1
- package/src/prover/isabelle/provers/hypsubst.ts +2 -2
- package/src/prover/isabelle/pure/rewriter.ts +3 -3
- package/src/prover/isabelle/pure/term.ts +3 -3
- package/src/prover/prep/md5.ts +26 -29
- package/src/prover/smt/rewrite.ts +2 -7
- package/src/prover/smt/simplify.ts +1 -1
- package/src/prover/smt/solver/ackermannize-bv-tactic.ts +3 -2
- package/src/prover/smt/solver/arith-rewriter.ts +11 -3
- package/src/prover/smt/solver/array-rewriter.ts +12 -2
- package/src/prover/smt/solver/asserted-formulas.ts +171 -58
- package/src/prover/smt/solver/ast-lt.ts +1 -1
- package/src/prover/smt/solver/ast.ts +66 -14
- package/src/prover/smt/solver/auf-solver.ts +23 -12
- package/src/prover/smt/solver/bit-blast-tactic.ts +28 -2
- package/src/prover/smt/solver/blast-term-ite.ts +47 -0
- package/src/prover/smt/solver/bound-simplifier.ts +11 -13
- package/src/prover/smt/solver/bv-decl-plugin.ts +13 -10
- package/src/prover/smt/solver/bv-rewriter.ts +1 -1
- package/src/prover/smt/solver/bv1-blast.ts +1 -1
- package/src/prover/smt/solver/card2bv.ts +35 -18
- package/src/prover/smt/solver/cofactor-elim-term-ite.ts +39 -24
- package/src/prover/smt/solver/context.ts +84 -15
- package/src/prover/smt/solver/ctx-simplify.ts +9 -4
- package/src/prover/smt/solver/datatype-decl-plugin.ts +15 -7
- package/src/prover/smt/solver/dependent-expr-state.ts +28 -16
- package/src/prover/smt/solver/diff-neq.ts +9 -8
- package/src/prover/smt/solver/dt2bv-tactic.ts +66 -28
- package/src/prover/smt/solver/elim-bounds.ts +89 -0
- package/src/prover/smt/solver/elim-term-ite-tactic.ts +48 -0
- package/src/prover/smt/solver/elim-uncnstr.ts +31 -28
- package/src/prover/smt/solver/eq2bv-tactic.ts +15 -6
- package/src/prover/smt/solver/euf/arith-internalize.ts +1 -1
- package/src/prover/smt/solver/euf/array-internalize.ts +1 -1
- package/src/prover/smt/solver/euf/bv-internalize.ts +1 -1
- package/src/prover/smt/solver/euf/egraph.ts +4 -10
- package/src/prover/smt/solver/euf/euf-solver.ts +1 -2
- package/src/prover/smt/solver/euf/mam.ts +1 -5
- package/src/prover/smt/solver/euf/q-ematch.ts +1 -2
- package/src/prover/smt/solver/euf/th-solver.ts +0 -7
- package/src/prover/smt/solver/expr2polynomial.ts +204 -79
- package/src/prover/smt/solver/factor.ts +36 -14
- package/src/prover/smt/solver/fd-solver.ts +608 -139
- package/src/prover/smt/solver/fix-dl-var.ts +2 -3
- package/src/prover/smt/solver/fm-tactic.ts +9 -7
- package/src/prover/smt/solver/fpa-rewriter.ts +1 -2
- package/src/prover/smt/solver/fpa2bv-converter.ts +3 -1
- package/src/prover/smt/solver/fpa2bv-rewriter.ts +1 -0
- package/src/prover/smt/solver/fpa2bv-tactic.ts +1 -1
- package/src/prover/smt/solver/goal.ts +6 -3
- package/src/prover/smt/solver/goal2nlsat.ts +57 -30
- package/src/prover/smt/solver/hashtable.ts +4 -0
- package/src/prover/smt/solver/internalizer.ts +1 -1
- package/src/prover/smt/solver/lia2pb.ts +1 -1
- package/src/prover/smt/solver/logic-tactics.ts +15 -5
- package/src/prover/smt/solver/lp/containers.ts +7 -1
- package/src/prover/smt/solver/lp/core-solver.ts +12 -8
- package/src/prover/smt/solver/lp/cross-nested.ts +1 -3
- package/src/prover/smt/solver/lp/lar-solver.ts +1 -1
- package/src/prover/smt/solver/lp/lp-settings.ts +6 -2
- package/src/prover/smt/solver/lp/nex-creator.ts +3 -2
- package/src/prover/smt/solver/lp/nex.ts +2 -1
- package/src/prover/smt/solver/lp/nla-basics.ts +46 -1
- package/src/prover/smt/solver/lp/nla-core.ts +26 -6
- package/src/prover/smt/solver/lp/nla-grobner.ts +158 -81
- package/src/prover/smt/solver/lp/nra-solver.ts +138 -95
- package/src/prover/smt/solver/lp/pdd-interval.ts +6 -2
- package/src/prover/smt/solver/lp/pdd-simplifier.ts +60 -20
- package/src/prover/smt/solver/lp/pdd-solver.ts +72 -39
- package/src/prover/smt/solver/lp/pdd.ts +725 -290
- package/src/prover/smt/solver/lp/union-find.ts +1 -1
- package/src/prover/smt/solver/mam-compiler.ts +1 -1
- package/src/prover/smt/solver/maxcore.ts +2 -1
- package/src/prover/smt/solver/maxsmt-base.ts +1 -0
- package/src/prover/smt/solver/model-based-opt.ts +1 -1
- package/src/prover/smt/solver/model-checker.ts +1 -1
- package/src/prover/smt/solver/model-evaluator.ts +2 -0
- package/src/prover/smt/solver/model-generator.ts +85 -43
- package/src/prover/smt/solver/mpf.ts +2 -4
- package/src/prover/smt/solver/mus.ts +2 -3
- package/src/prover/smt/solver/muz/dl-context.ts +22 -44
- package/src/prover/smt/solver/muz/dl-mk-coi-filter.ts +1 -1
- package/src/prover/smt/solver/muz/dl-mk-slice.ts +3 -3
- package/src/prover/smt/solver/muz/dl-rule.ts +8 -9
- package/src/prover/smt/solver/muz/hnf.ts +2 -2
- package/src/prover/smt/solver/muz/horn-subsume-model-converter.ts +1 -1
- package/src/prover/smt/solver/muz/horn-tactic.ts +15 -2
- package/src/prover/smt/solver/muz/rule-properties.ts +22 -0
- package/src/prover/smt/solver/muz/spacer-context.ts +2 -4
- package/src/prover/smt/solver/muz/spacer-pdr.ts +1 -0
- package/src/prover/smt/solver/muz/spacer-prop-solver.ts +1 -1
- package/src/prover/smt/solver/nlqsat.ts +2 -1
- package/src/prover/smt/solver/nlsat/algebraic.ts +196 -92
- package/src/prover/smt/solver/nlsat/atoms.ts +52 -33
- package/src/prover/smt/solver/nlsat/explain.ts +375 -217
- package/src/prover/smt/solver/nlsat/levelwise.ts +460 -240
- package/src/prover/smt/solver/nlsat/polynomial.ts +2366 -681
- package/src/prover/smt/solver/nlsat/solver.ts +74 -71
- package/src/prover/smt/solver/nlsat/transcendentals.ts +41 -17
- package/src/prover/smt/solver/nlsat/upolynomial-factorization.ts +8 -4
- package/src/prover/smt/solver/nlsat/upolynomial.ts +41 -18
- package/src/prover/smt/solver/nlsat-tactic.ts +1 -1
- package/src/prover/smt/solver/nnf.ts +6 -2
- package/src/prover/smt/solver/normalize-bounds.ts +2 -2
- package/src/prover/smt/solver/occf.ts +1 -1
- package/src/prover/smt/solver/opt-context.ts +21 -7
- package/src/prover/smt/solver/opt-nlsat.ts +29 -18
- package/src/prover/smt/solver/opt-pareto.ts +19 -0
- package/src/prover/smt/solver/opt-preprocess.ts +1 -1
- package/src/prover/smt/solver/opt-solver.ts +10 -6
- package/src/prover/smt/solver/optsmt.ts +1 -1
- package/src/prover/smt/solver/parallel-tactic.ts +1 -1
- package/src/prover/smt/solver/pb-rewriter.ts +1 -4
- package/src/prover/smt/solver/pb2bv-tactic.ts +9 -3
- package/src/prover/smt/solver/poly-rewriter.ts +75 -18
- package/src/prover/smt/solver/probes.ts +88 -23
- package/src/prover/smt/solver/proto-model.ts +8 -8
- package/src/prover/smt/solver/purify-arith.ts +51 -49
- package/src/prover/smt/solver/push-app-ite.ts +37 -0
- package/src/prover/smt/solver/qe-arith-plugin.ts +2 -4
- package/src/prover/smt/solver/qe-lite.ts +2 -2
- package/src/prover/smt/solver/qe.ts +3 -2
- package/src/prover/smt/solver/qsat.ts +23 -8
- package/src/prover/smt/solver/quantifier-manager.ts +14 -9
- package/src/prover/smt/solver/recfun-decl-plugin.ts +2 -1
- package/src/prover/smt/solver/reduce-args.ts +2 -2
- package/src/prover/smt/solver/rewriter-tpl.ts +7 -6
- package/src/prover/smt/solver/rewriter.ts +31 -25
- package/src/prover/smt/solver/rlimit.ts +20 -3
- package/src/prover/smt/solver/sat/config.ts +1 -1
- package/src/prover/smt/solver/sat/goal2sat.ts +75 -12
- package/src/prover/smt/solver/sat/inc-sat-solver.ts +149 -47
- package/src/prover/smt/solver/sat/model-converter.ts +1 -1
- package/src/prover/smt/solver/sat/pb-constraint.ts +7 -0
- package/src/prover/smt/solver/sat/pb-solver.ts +26 -7
- package/src/prover/smt/solver/sat/sat-tactic.ts +54 -25
- package/src/prover/smt/solver/sat/sat2goal.ts +75 -50
- package/src/prover/smt/solver/sat/simplifier.ts +1 -1
- package/src/prover/smt/solver/sat/solver.ts +27 -47
- package/src/prover/smt/solver/seq-axioms.ts +20 -35
- package/src/prover/smt/solver/seq-decl-plugin.ts +1 -1
- package/src/prover/smt/solver/seq-derive.ts +4 -7
- package/src/prover/smt/solver/seq-eq-solver.ts +2 -2
- package/src/prover/smt/solver/seq-monadic.ts +7 -5
- package/src/prover/smt/solver/seq-re-rewriter.ts +2 -1
- package/src/prover/smt/solver/seq-re-util.ts +1 -1
- package/src/prover/smt/solver/seq-regex-bisim.ts +1 -1
- package/src/prover/smt/solver/seq-regex-live.ts +2 -2
- package/src/prover/smt/solver/seq-rewriter.ts +31 -29
- package/src/prover/smt/solver/seq-skolem.ts +0 -23
- package/src/prover/smt/solver/seq-view-witness.ts +4 -4
- package/src/prover/smt/solver/smt-consequences.ts +1 -1
- package/src/prover/smt/solver/smt-kernel.ts +48 -7
- package/src/prover/smt/solver/smt-setup.ts +106 -13
- package/src/prover/smt/solver/smtlib-parser.ts +589 -224
- package/src/prover/smt/solver/smtlib-script.ts +718 -213
- package/src/prover/smt/solver/solve-eqs.ts +36 -37
- package/src/prover/smt/solver/solver.ts +18 -4
- package/src/prover/smt/solver/tactic.ts +389 -199
- package/src/prover/smt/solver/theory-bv.ts +13 -3
- package/src/prover/smt/solver/theory-fpa.ts +1 -1
- package/src/prover/smt/solver/theory-lra-final-check.ts +1 -0
- package/src/prover/smt/solver/theory-lra-internalize.ts +10 -0
- package/src/prover/smt/solver/theory-lra-propagate.ts +12 -3
- package/src/prover/smt/solver/theory-lra-state.ts +1 -1
- package/src/prover/smt/solver/theory-lra.ts +1 -1
- package/src/prover/smt/solver/theory-pb.ts +24 -7
- package/src/prover/smt/solver/theory-seq-solve.ts +1 -1
- package/src/prover/smt/solver/theory-seq-state.ts +2 -21
- package/src/prover/smt/solver/theory-without-terms.ts +24 -0
- package/src/prover/smt/solver/tseitin-cnf.ts +15 -5
- package/src/prover/tlapm/cache.ts +8 -8
- package/src/prover/zenon/equality-rules.ts +24 -0
- package/src/prover/zenon/expr.ts +21 -0
- package/src/prover/zenon/index-table.ts +7 -2
- package/src/prover/zenon/isar-case.ts +1 -1
- package/src/prover/zenon/isar.ts +2 -2
- package/src/prover/zenon/phrase.ts +1 -1
- package/src/prover/zenon/rules.ts +2 -1
- package/src/resolve.ts +1274 -257
- package/src/runtime.ts +21 -2
- package/src/sany/builtins.ts +10 -10
- package/src/sany/generation.ts +5 -15
- package/src/sany/generator-def-entries.ts +123 -36
- package/src/sany/generator-definitions.ts +5 -3
- package/src/sany/generator-expressions.ts +60 -37
- package/src/sany/generator-proofs.ts +18 -12
- package/src/sany/generator.ts +12 -6
- package/src/sany/lexer.ts +15 -7
- package/src/sany/modules.ts +4 -2
- package/src/sany/nodes.ts +1 -1
- package/src/sany/selectors.ts +11 -6
- package/src/sany/xml.ts +2 -3
- package/src/search.ts +321 -135
- package/src/simulate.ts +250 -185
- package/src/spec-description.ts +15 -7
- package/src/standard-definitions.ts +1 -0
- package/src/standard-modules.ts +56 -22
- package/src/subexpressions.ts +564 -138
- package/src/successors.ts +50 -20
- package/src/symmetry.ts +2 -1
- package/src/tlc/jar-data.ts +10 -0
- package/src/tlc/messages.ts +3 -3
- package/src/tlc/order.ts +14 -3
- package/src/tlc/random.ts +2 -1
- package/src/tlc/replay.ts +147 -46
- package/src/tlc/tlc-operators.ts +10 -8
- package/src/tlc/tlcext-operators.ts +44 -15
- package/src/tlc/trace-spec.ts +11 -25
- package/src/trace-liveness.ts +529 -0
- package/src/typed-tier.ts +52 -31
- package/src/typescript/types.ts +2 -2
- package/src/values.ts +150 -79
|
@@ -47,11 +47,14 @@ class PddSolverStats {
|
|
|
47
47
|
export class Equation {
|
|
48
48
|
state = TO_SIMPLIFY;
|
|
49
49
|
idx = 0;
|
|
50
|
+
readonly poly: Pdd;
|
|
50
51
|
|
|
51
52
|
constructor(
|
|
52
|
-
|
|
53
|
+
poly: Pdd,
|
|
53
54
|
public dep: Dependency,
|
|
54
|
-
) {
|
|
55
|
+
) {
|
|
56
|
+
this.poly = poly.copy();
|
|
57
|
+
}
|
|
55
58
|
}
|
|
56
59
|
|
|
57
60
|
export class SetUpdate {
|
|
@@ -111,6 +114,10 @@ export class PddSolver {
|
|
|
111
114
|
}
|
|
112
115
|
|
|
113
116
|
reset() {
|
|
117
|
+
for (const equation of this.solved) equation.poly.release();
|
|
118
|
+
for (const equation of this.toSimplify) equation.poly.release();
|
|
119
|
+
for (const equation of this.processed) equation.poly.release();
|
|
120
|
+
for (const subst of this.substs) subst.poly.release();
|
|
114
121
|
this.substs = [];
|
|
115
122
|
this.solved = [];
|
|
116
123
|
this.processed = [];
|
|
@@ -132,19 +139,20 @@ export class PddSolver {
|
|
|
132
139
|
}
|
|
133
140
|
|
|
134
141
|
simplify(poly: Pdd, dep: Dependency) {
|
|
135
|
-
let result = poly;
|
|
136
142
|
let resultDep = dep;
|
|
137
143
|
for (const subst of this.substs) {
|
|
138
|
-
const substituted =
|
|
139
|
-
if (substituted.equals(
|
|
140
|
-
|
|
141
|
-
|
|
144
|
+
const substituted = poly.substPdd(subst.variable, subst.poly);
|
|
145
|
+
if (!substituted.equals(poly)) {
|
|
146
|
+
poly.assign(substituted);
|
|
147
|
+
resultDep = mkJoin(resultDep, subst.dep);
|
|
148
|
+
}
|
|
149
|
+
substituted.release();
|
|
142
150
|
}
|
|
143
|
-
return
|
|
151
|
+
return resultDep;
|
|
144
152
|
}
|
|
145
153
|
|
|
146
154
|
addSubst(variable: number, poly: Pdd, dep: Dependency) {
|
|
147
|
-
this.substs.push({ variable, poly, dep });
|
|
155
|
+
this.substs.push({ variable, poly: poly.copy(), dep });
|
|
148
156
|
if (this.var2level.length > 0) {
|
|
149
157
|
this.levelp1 = Math.max(
|
|
150
158
|
this.var2level[variable] + 1,
|
|
@@ -153,14 +161,9 @@ export class PddSolver {
|
|
|
153
161
|
}
|
|
154
162
|
const simplifier = (target: Equation) => {
|
|
155
163
|
const substituted = target.poly.substPdd(variable, poly);
|
|
156
|
-
|
|
157
|
-
if (
|
|
158
|
-
|
|
159
|
-
return null;
|
|
160
|
-
}
|
|
161
|
-
const isLeadingTermChanged = substituted.differentLeadingTerm(target.poly);
|
|
162
|
-
target.poly = substituted;
|
|
163
|
-
target.dep = mkJoin(target.dep, dep);
|
|
164
|
+
const isLeadingTermChanged = this.simplifyTo(target, substituted, true);
|
|
165
|
+
if (isLeadingTermChanged !== null) target.dep = mkJoin(target.dep, dep);
|
|
166
|
+
substituted.release();
|
|
164
167
|
return isLeadingTermChanged;
|
|
165
168
|
};
|
|
166
169
|
if (!this.isDone()) this.simplifySetUsing(this.processed, simplifier);
|
|
@@ -191,6 +194,7 @@ export class PddSolver {
|
|
|
191
194
|
this.simplifyUsingAll(equation, this.processed);
|
|
192
195
|
if (this.isTrivial(equation)) {
|
|
193
196
|
pending = null;
|
|
197
|
+
this.retire(equation);
|
|
194
198
|
return true;
|
|
195
199
|
}
|
|
196
200
|
if (this.checkConflict(equation)) {
|
|
@@ -205,7 +209,9 @@ export class PddSolver {
|
|
|
205
209
|
if (this.isDone()) return false;
|
|
206
210
|
if (!this.isTooComplexFound) {
|
|
207
211
|
pending = null;
|
|
208
|
-
|
|
212
|
+
const poly = equation.poly.copy();
|
|
213
|
+
this.pushEquation(poly.degree() === 1 ? SOLVED : PROCESSED, equation);
|
|
214
|
+
poly.release();
|
|
209
215
|
}
|
|
210
216
|
return true;
|
|
211
217
|
} finally {
|
|
@@ -239,13 +245,12 @@ export class PddSolver {
|
|
|
239
245
|
}
|
|
240
246
|
|
|
241
247
|
private superpose(first: Equation, second: Equation) {
|
|
242
|
-
const poly = this.manager.
|
|
243
|
-
if (poly
|
|
244
|
-
|
|
245
|
-
this.
|
|
246
|
-
return;
|
|
248
|
+
const poly = this.manager.zero();
|
|
249
|
+
if (this.manager.trySpoly(first.poly, second.poly, poly) && !poly.isZero()) {
|
|
250
|
+
if (this.isTooComplex(poly)) this.isTooComplexFound = true;
|
|
251
|
+
else this.add(poly, mkJoin(first.dep, second.dep));
|
|
247
252
|
}
|
|
248
|
-
|
|
253
|
+
poly.release();
|
|
249
254
|
}
|
|
250
255
|
|
|
251
256
|
private simplifyUsingAll(equation: Equation, set: Equation[]) {
|
|
@@ -257,9 +262,14 @@ export class PddSolver {
|
|
|
257
262
|
if (this.isCanceled() || equation.poly.isVal()) break;
|
|
258
263
|
}
|
|
259
264
|
} while (isSimplified && !equation.poly.isVal());
|
|
260
|
-
if (equation.poly.isUnary()
|
|
261
|
-
|
|
262
|
-
|
|
265
|
+
if (!equation.poly.isUnary()) return;
|
|
266
|
+
const hi = equation.poly.hi();
|
|
267
|
+
const isNegative = hi.val().isNegative();
|
|
268
|
+
hi.release();
|
|
269
|
+
if (!isNegative) return;
|
|
270
|
+
const negated = equation.poly.neg();
|
|
271
|
+
equation.poly.assign(negated);
|
|
272
|
+
negated.release();
|
|
263
273
|
}
|
|
264
274
|
|
|
265
275
|
private simplifySetUsingEquation(set: Equation[], source: Equation) {
|
|
@@ -271,7 +281,10 @@ export class PddSolver {
|
|
|
271
281
|
for (; update.i < update.size; update.i++) {
|
|
272
282
|
const target = set[update.i];
|
|
273
283
|
const isLeadingTermChanged = this.isDone() ? null : simplifier(target);
|
|
274
|
-
if (isLeadingTermChanged !== null && this.isTrivial(target))
|
|
284
|
+
if (isLeadingTermChanged !== null && this.isTrivial(target)) {
|
|
285
|
+
this.retire(target);
|
|
286
|
+
continue;
|
|
287
|
+
}
|
|
275
288
|
if (isLeadingTermChanged !== null && this.checkConflict(target)) continue;
|
|
276
289
|
if (isLeadingTermChanged === true) {
|
|
277
290
|
if (set === this.toSimplify) update.nextj();
|
|
@@ -289,28 +302,39 @@ export class PddSolver {
|
|
|
289
302
|
private trySimplifyUsing(target: Equation, source: Equation) {
|
|
290
303
|
if (source === target) return null;
|
|
291
304
|
this.stats.simplified++;
|
|
292
|
-
const
|
|
293
|
-
|
|
294
|
-
|
|
305
|
+
const sourcePoly = source.poly.copy();
|
|
306
|
+
const reduced = target.poly.reduce(sourcePoly);
|
|
307
|
+
const isLeadingTermChanged = this.simplifyTo(target, reduced, target.state === PROCESSED);
|
|
308
|
+
if (isLeadingTermChanged !== null) target.dep = mkJoin(target.dep, source.dep);
|
|
309
|
+
reduced.release();
|
|
310
|
+
sourcePoly.release();
|
|
311
|
+
return isLeadingTermChanged;
|
|
312
|
+
}
|
|
313
|
+
|
|
314
|
+
private simplifyTo(target: Equation, poly: Pdd, isLeadingTermTracked: boolean) {
|
|
315
|
+
if (poly.equals(target.poly)) return null;
|
|
316
|
+
if (this.isTooComplex(poly)) {
|
|
295
317
|
this.isTooComplexFound = true;
|
|
296
318
|
return null;
|
|
297
319
|
}
|
|
298
|
-
const isLeadingTermChanged =
|
|
299
|
-
|
|
300
|
-
target.poly = reduced;
|
|
301
|
-
target.dep = mkJoin(target.dep, source.dep);
|
|
320
|
+
const isLeadingTermChanged = isLeadingTermTracked && poly.differentLeadingTerm(target.poly);
|
|
321
|
+
target.poly.assign(poly);
|
|
302
322
|
return isLeadingTermChanged;
|
|
303
323
|
}
|
|
304
324
|
|
|
305
325
|
simplifyUsing(target: Equation, source: Equation) {
|
|
306
326
|
if (source === target) return false;
|
|
307
327
|
this.stats.simplified++;
|
|
308
|
-
const
|
|
328
|
+
const sourcePoly = source.poly.copy();
|
|
329
|
+
const reduced = target.poly.reduce(sourcePoly);
|
|
309
330
|
const isLeadingTermChanged =
|
|
310
331
|
target.state === PROCESSED && reduced.differentLeadingTerm(target.poly);
|
|
311
|
-
if (reduced.equals(target.poly))
|
|
312
|
-
|
|
313
|
-
|
|
332
|
+
if (!reduced.equals(target.poly)) {
|
|
333
|
+
target.poly.assign(reduced);
|
|
334
|
+
target.dep = mkJoin(target.dep, source.dep);
|
|
335
|
+
}
|
|
336
|
+
reduced.release();
|
|
337
|
+
sourcePoly.release();
|
|
314
338
|
return isLeadingTermChanged;
|
|
315
339
|
}
|
|
316
340
|
|
|
@@ -358,6 +382,15 @@ export class PddSolver {
|
|
|
358
382
|
return state === TO_SIMPLIFY ? this.toSimplify : this.solved;
|
|
359
383
|
}
|
|
360
384
|
|
|
385
|
+
delEquation(equation: Equation) {
|
|
386
|
+
this.popEquation(equation);
|
|
387
|
+
this.retire(equation);
|
|
388
|
+
}
|
|
389
|
+
|
|
390
|
+
retire(equation: Equation) {
|
|
391
|
+
equation.poly.release();
|
|
392
|
+
}
|
|
393
|
+
|
|
361
394
|
popEquation(equation: Equation) {
|
|
362
395
|
const set = this.getQueue(equation.state);
|
|
363
396
|
const last = set[set.length - 1];
|