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.
Files changed (271) hide show
  1. package/dist/compile.cjs +3 -3
  2. package/dist/compile.js +1 -1
  3. package/dist/deciders.cjs +36 -36
  4. package/dist/deciders.js +53 -53
  5. package/dist/index.cjs +1 -1
  6. package/dist/index.d.cts +18 -4
  7. package/dist/index.d.ts +18 -4
  8. package/dist/index.js +1 -1
  9. package/dist/parallel-worker.cjs +1 -1
  10. package/dist/parallel-worker.js +1 -1
  11. package/dist/prove-worker.cjs +1 -1
  12. package/dist/prove-worker.js +1 -1
  13. package/dist/prove.cjs +56 -56
  14. package/dist/prove.js +79 -79
  15. package/dist/run.cjs +40 -44
  16. package/dist/run.js +42 -46
  17. package/dist/tlapm.cjs +1 -1
  18. package/dist/tlapm.js +2 -2
  19. package/dist/transfer.cjs +97 -92
  20. package/dist/transfer.js +97 -92
  21. package/dist/worker.cjs +7 -7
  22. package/dist/worker.js +7 -7
  23. package/package.json +1 -1
  24. package/src/ast.ts +31 -3
  25. package/src/bags.ts +50 -29
  26. package/src/builtins.ts +4 -3
  27. package/src/check-failure.ts +13 -11
  28. package/src/check-trace.ts +146 -107
  29. package/src/check.ts +535 -281
  30. package/src/cli/runtime-invariants.ts +20 -56
  31. package/src/cli/tlc-arguments.ts +2 -2
  32. package/src/cli/tlc-output.ts +18 -4
  33. package/src/cli/tlc.ts +18 -12
  34. package/src/cli/xml-exporter.ts +1 -1
  35. package/src/codegen.ts +23 -10
  36. package/src/coverage.ts +255 -18
  37. package/src/dependencies.ts +68 -15
  38. package/src/dfid.ts +101 -36
  39. package/src/environment.ts +123 -38
  40. package/src/errors.ts +7 -0
  41. package/src/evaluate.ts +424 -135
  42. package/src/exit-codes.ts +28 -13
  43. package/src/instances.ts +135 -11
  44. package/src/java-hash.ts +14 -0
  45. package/src/java-overrides.ts +2 -2
  46. package/src/levels.ts +675 -236
  47. package/src/lexer.ts +12 -2
  48. package/src/liveness-checker.ts +204 -62
  49. package/src/liveness.ts +55 -10
  50. package/src/obligations/index.ts +1 -1
  51. package/src/obligations/normalize.ts +1 -4
  52. package/src/obligations/printer.ts +5 -5
  53. package/src/obligations/source.ts +2 -0
  54. package/src/parallel-worker.ts +8 -2
  55. package/src/parallel.ts +5 -0
  56. package/src/parser.ts +180 -149
  57. package/src/prover/isabelle/isar/attrib.ts +4 -4
  58. package/src/prover/isabelle/isar/rule-cases.ts +8 -6
  59. package/src/prover/isabelle/provers/clasimp.ts +1 -1
  60. package/src/prover/isabelle/provers/hypsubst.ts +2 -2
  61. package/src/prover/isabelle/pure/rewriter.ts +3 -3
  62. package/src/prover/isabelle/pure/term.ts +3 -3
  63. package/src/prover/prep/md5.ts +26 -29
  64. package/src/prover/smt/rewrite.ts +2 -7
  65. package/src/prover/smt/simplify.ts +1 -1
  66. package/src/prover/smt/solver/ackermannize-bv-tactic.ts +3 -2
  67. package/src/prover/smt/solver/arith-rewriter.ts +11 -3
  68. package/src/prover/smt/solver/array-rewriter.ts +12 -2
  69. package/src/prover/smt/solver/asserted-formulas.ts +171 -58
  70. package/src/prover/smt/solver/ast-lt.ts +1 -1
  71. package/src/prover/smt/solver/ast.ts +66 -14
  72. package/src/prover/smt/solver/auf-solver.ts +23 -12
  73. package/src/prover/smt/solver/bit-blast-tactic.ts +28 -2
  74. package/src/prover/smt/solver/blast-term-ite.ts +47 -0
  75. package/src/prover/smt/solver/bound-simplifier.ts +11 -13
  76. package/src/prover/smt/solver/bv-decl-plugin.ts +13 -10
  77. package/src/prover/smt/solver/bv-rewriter.ts +1 -1
  78. package/src/prover/smt/solver/bv1-blast.ts +1 -1
  79. package/src/prover/smt/solver/card2bv.ts +35 -18
  80. package/src/prover/smt/solver/cofactor-elim-term-ite.ts +39 -24
  81. package/src/prover/smt/solver/context.ts +84 -15
  82. package/src/prover/smt/solver/ctx-simplify.ts +9 -4
  83. package/src/prover/smt/solver/datatype-decl-plugin.ts +15 -7
  84. package/src/prover/smt/solver/dependent-expr-state.ts +28 -16
  85. package/src/prover/smt/solver/diff-neq.ts +9 -8
  86. package/src/prover/smt/solver/dt2bv-tactic.ts +66 -28
  87. package/src/prover/smt/solver/elim-bounds.ts +89 -0
  88. package/src/prover/smt/solver/elim-term-ite-tactic.ts +48 -0
  89. package/src/prover/smt/solver/elim-uncnstr.ts +31 -28
  90. package/src/prover/smt/solver/eq2bv-tactic.ts +15 -6
  91. package/src/prover/smt/solver/euf/arith-internalize.ts +1 -1
  92. package/src/prover/smt/solver/euf/array-internalize.ts +1 -1
  93. package/src/prover/smt/solver/euf/bv-internalize.ts +1 -1
  94. package/src/prover/smt/solver/euf/egraph.ts +4 -10
  95. package/src/prover/smt/solver/euf/euf-solver.ts +1 -2
  96. package/src/prover/smt/solver/euf/mam.ts +1 -5
  97. package/src/prover/smt/solver/euf/q-ematch.ts +1 -2
  98. package/src/prover/smt/solver/euf/th-solver.ts +0 -7
  99. package/src/prover/smt/solver/expr2polynomial.ts +204 -79
  100. package/src/prover/smt/solver/factor.ts +36 -14
  101. package/src/prover/smt/solver/fd-solver.ts +608 -139
  102. package/src/prover/smt/solver/fix-dl-var.ts +2 -3
  103. package/src/prover/smt/solver/fm-tactic.ts +9 -7
  104. package/src/prover/smt/solver/fpa-rewriter.ts +1 -2
  105. package/src/prover/smt/solver/fpa2bv-converter.ts +3 -1
  106. package/src/prover/smt/solver/fpa2bv-rewriter.ts +1 -0
  107. package/src/prover/smt/solver/fpa2bv-tactic.ts +1 -1
  108. package/src/prover/smt/solver/goal.ts +6 -3
  109. package/src/prover/smt/solver/goal2nlsat.ts +57 -30
  110. package/src/prover/smt/solver/hashtable.ts +4 -0
  111. package/src/prover/smt/solver/internalizer.ts +1 -1
  112. package/src/prover/smt/solver/lia2pb.ts +1 -1
  113. package/src/prover/smt/solver/logic-tactics.ts +15 -5
  114. package/src/prover/smt/solver/lp/containers.ts +7 -1
  115. package/src/prover/smt/solver/lp/core-solver.ts +12 -8
  116. package/src/prover/smt/solver/lp/cross-nested.ts +1 -3
  117. package/src/prover/smt/solver/lp/lar-solver.ts +1 -1
  118. package/src/prover/smt/solver/lp/lp-settings.ts +6 -2
  119. package/src/prover/smt/solver/lp/nex-creator.ts +3 -2
  120. package/src/prover/smt/solver/lp/nex.ts +2 -1
  121. package/src/prover/smt/solver/lp/nla-basics.ts +46 -1
  122. package/src/prover/smt/solver/lp/nla-core.ts +26 -6
  123. package/src/prover/smt/solver/lp/nla-grobner.ts +158 -81
  124. package/src/prover/smt/solver/lp/nra-solver.ts +138 -95
  125. package/src/prover/smt/solver/lp/pdd-interval.ts +6 -2
  126. package/src/prover/smt/solver/lp/pdd-simplifier.ts +60 -20
  127. package/src/prover/smt/solver/lp/pdd-solver.ts +72 -39
  128. package/src/prover/smt/solver/lp/pdd.ts +725 -290
  129. package/src/prover/smt/solver/lp/union-find.ts +1 -1
  130. package/src/prover/smt/solver/mam-compiler.ts +1 -1
  131. package/src/prover/smt/solver/maxcore.ts +2 -1
  132. package/src/prover/smt/solver/maxsmt-base.ts +1 -0
  133. package/src/prover/smt/solver/model-based-opt.ts +1 -1
  134. package/src/prover/smt/solver/model-checker.ts +1 -1
  135. package/src/prover/smt/solver/model-evaluator.ts +2 -0
  136. package/src/prover/smt/solver/model-generator.ts +85 -43
  137. package/src/prover/smt/solver/mpf.ts +2 -4
  138. package/src/prover/smt/solver/mus.ts +2 -3
  139. package/src/prover/smt/solver/muz/dl-context.ts +22 -44
  140. package/src/prover/smt/solver/muz/dl-mk-coi-filter.ts +1 -1
  141. package/src/prover/smt/solver/muz/dl-mk-slice.ts +3 -3
  142. package/src/prover/smt/solver/muz/dl-rule.ts +8 -9
  143. package/src/prover/smt/solver/muz/hnf.ts +2 -2
  144. package/src/prover/smt/solver/muz/horn-subsume-model-converter.ts +1 -1
  145. package/src/prover/smt/solver/muz/horn-tactic.ts +15 -2
  146. package/src/prover/smt/solver/muz/rule-properties.ts +22 -0
  147. package/src/prover/smt/solver/muz/spacer-context.ts +2 -4
  148. package/src/prover/smt/solver/muz/spacer-pdr.ts +1 -0
  149. package/src/prover/smt/solver/muz/spacer-prop-solver.ts +1 -1
  150. package/src/prover/smt/solver/nlqsat.ts +2 -1
  151. package/src/prover/smt/solver/nlsat/algebraic.ts +196 -92
  152. package/src/prover/smt/solver/nlsat/atoms.ts +52 -33
  153. package/src/prover/smt/solver/nlsat/explain.ts +375 -217
  154. package/src/prover/smt/solver/nlsat/levelwise.ts +460 -240
  155. package/src/prover/smt/solver/nlsat/polynomial.ts +2366 -681
  156. package/src/prover/smt/solver/nlsat/solver.ts +74 -71
  157. package/src/prover/smt/solver/nlsat/transcendentals.ts +41 -17
  158. package/src/prover/smt/solver/nlsat/upolynomial-factorization.ts +8 -4
  159. package/src/prover/smt/solver/nlsat/upolynomial.ts +41 -18
  160. package/src/prover/smt/solver/nlsat-tactic.ts +1 -1
  161. package/src/prover/smt/solver/nnf.ts +6 -2
  162. package/src/prover/smt/solver/normalize-bounds.ts +2 -2
  163. package/src/prover/smt/solver/occf.ts +1 -1
  164. package/src/prover/smt/solver/opt-context.ts +21 -7
  165. package/src/prover/smt/solver/opt-nlsat.ts +29 -18
  166. package/src/prover/smt/solver/opt-pareto.ts +19 -0
  167. package/src/prover/smt/solver/opt-preprocess.ts +1 -1
  168. package/src/prover/smt/solver/opt-solver.ts +10 -6
  169. package/src/prover/smt/solver/optsmt.ts +1 -1
  170. package/src/prover/smt/solver/parallel-tactic.ts +1 -1
  171. package/src/prover/smt/solver/pb-rewriter.ts +1 -4
  172. package/src/prover/smt/solver/pb2bv-tactic.ts +9 -3
  173. package/src/prover/smt/solver/poly-rewriter.ts +75 -18
  174. package/src/prover/smt/solver/probes.ts +88 -23
  175. package/src/prover/smt/solver/proto-model.ts +8 -8
  176. package/src/prover/smt/solver/purify-arith.ts +51 -49
  177. package/src/prover/smt/solver/push-app-ite.ts +37 -0
  178. package/src/prover/smt/solver/qe-arith-plugin.ts +2 -4
  179. package/src/prover/smt/solver/qe-lite.ts +2 -2
  180. package/src/prover/smt/solver/qe.ts +3 -2
  181. package/src/prover/smt/solver/qsat.ts +23 -8
  182. package/src/prover/smt/solver/quantifier-manager.ts +14 -9
  183. package/src/prover/smt/solver/recfun-decl-plugin.ts +2 -1
  184. package/src/prover/smt/solver/reduce-args.ts +2 -2
  185. package/src/prover/smt/solver/rewriter-tpl.ts +7 -6
  186. package/src/prover/smt/solver/rewriter.ts +31 -25
  187. package/src/prover/smt/solver/rlimit.ts +20 -3
  188. package/src/prover/smt/solver/sat/config.ts +1 -1
  189. package/src/prover/smt/solver/sat/goal2sat.ts +75 -12
  190. package/src/prover/smt/solver/sat/inc-sat-solver.ts +149 -47
  191. package/src/prover/smt/solver/sat/model-converter.ts +1 -1
  192. package/src/prover/smt/solver/sat/pb-constraint.ts +7 -0
  193. package/src/prover/smt/solver/sat/pb-solver.ts +26 -7
  194. package/src/prover/smt/solver/sat/sat-tactic.ts +54 -25
  195. package/src/prover/smt/solver/sat/sat2goal.ts +75 -50
  196. package/src/prover/smt/solver/sat/simplifier.ts +1 -1
  197. package/src/prover/smt/solver/sat/solver.ts +27 -47
  198. package/src/prover/smt/solver/seq-axioms.ts +20 -35
  199. package/src/prover/smt/solver/seq-decl-plugin.ts +1 -1
  200. package/src/prover/smt/solver/seq-derive.ts +4 -7
  201. package/src/prover/smt/solver/seq-eq-solver.ts +2 -2
  202. package/src/prover/smt/solver/seq-monadic.ts +7 -5
  203. package/src/prover/smt/solver/seq-re-rewriter.ts +2 -1
  204. package/src/prover/smt/solver/seq-re-util.ts +1 -1
  205. package/src/prover/smt/solver/seq-regex-bisim.ts +1 -1
  206. package/src/prover/smt/solver/seq-regex-live.ts +2 -2
  207. package/src/prover/smt/solver/seq-rewriter.ts +31 -29
  208. package/src/prover/smt/solver/seq-skolem.ts +0 -23
  209. package/src/prover/smt/solver/seq-view-witness.ts +4 -4
  210. package/src/prover/smt/solver/smt-consequences.ts +1 -1
  211. package/src/prover/smt/solver/smt-kernel.ts +48 -7
  212. package/src/prover/smt/solver/smt-setup.ts +106 -13
  213. package/src/prover/smt/solver/smtlib-parser.ts +589 -224
  214. package/src/prover/smt/solver/smtlib-script.ts +718 -213
  215. package/src/prover/smt/solver/solve-eqs.ts +36 -37
  216. package/src/prover/smt/solver/solver.ts +18 -4
  217. package/src/prover/smt/solver/tactic.ts +389 -199
  218. package/src/prover/smt/solver/theory-bv.ts +13 -3
  219. package/src/prover/smt/solver/theory-fpa.ts +1 -1
  220. package/src/prover/smt/solver/theory-lra-final-check.ts +1 -0
  221. package/src/prover/smt/solver/theory-lra-internalize.ts +10 -0
  222. package/src/prover/smt/solver/theory-lra-propagate.ts +12 -3
  223. package/src/prover/smt/solver/theory-lra-state.ts +1 -1
  224. package/src/prover/smt/solver/theory-lra.ts +1 -1
  225. package/src/prover/smt/solver/theory-pb.ts +24 -7
  226. package/src/prover/smt/solver/theory-seq-solve.ts +1 -1
  227. package/src/prover/smt/solver/theory-seq-state.ts +2 -21
  228. package/src/prover/smt/solver/theory-without-terms.ts +24 -0
  229. package/src/prover/smt/solver/tseitin-cnf.ts +15 -5
  230. package/src/prover/tlapm/cache.ts +8 -8
  231. package/src/prover/zenon/equality-rules.ts +24 -0
  232. package/src/prover/zenon/expr.ts +21 -0
  233. package/src/prover/zenon/index-table.ts +7 -2
  234. package/src/prover/zenon/isar-case.ts +1 -1
  235. package/src/prover/zenon/isar.ts +2 -2
  236. package/src/prover/zenon/phrase.ts +1 -1
  237. package/src/prover/zenon/rules.ts +2 -1
  238. package/src/resolve.ts +1274 -257
  239. package/src/runtime.ts +21 -2
  240. package/src/sany/builtins.ts +10 -10
  241. package/src/sany/generation.ts +5 -15
  242. package/src/sany/generator-def-entries.ts +123 -36
  243. package/src/sany/generator-definitions.ts +5 -3
  244. package/src/sany/generator-expressions.ts +60 -37
  245. package/src/sany/generator-proofs.ts +18 -12
  246. package/src/sany/generator.ts +12 -6
  247. package/src/sany/lexer.ts +15 -7
  248. package/src/sany/modules.ts +4 -2
  249. package/src/sany/nodes.ts +1 -1
  250. package/src/sany/selectors.ts +11 -6
  251. package/src/sany/xml.ts +2 -3
  252. package/src/search.ts +321 -135
  253. package/src/simulate.ts +250 -185
  254. package/src/spec-description.ts +15 -7
  255. package/src/standard-definitions.ts +1 -0
  256. package/src/standard-modules.ts +56 -22
  257. package/src/subexpressions.ts +564 -138
  258. package/src/successors.ts +50 -20
  259. package/src/symmetry.ts +2 -1
  260. package/src/tlc/jar-data.ts +10 -0
  261. package/src/tlc/messages.ts +3 -3
  262. package/src/tlc/order.ts +14 -3
  263. package/src/tlc/random.ts +2 -1
  264. package/src/tlc/replay.ts +147 -46
  265. package/src/tlc/tlc-operators.ts +10 -8
  266. package/src/tlc/tlcext-operators.ts +44 -15
  267. package/src/tlc/trace-spec.ts +11 -25
  268. package/src/trace-liveness.ts +529 -0
  269. package/src/typed-tier.ts +52 -31
  270. package/src/typescript/types.ts +2 -2
  271. 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
- public poly: Pdd,
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 = result.substPdd(subst.variable, subst.poly);
139
- if (substituted.equals(result)) continue;
140
- result = substituted;
141
- resultDep = mkJoin(resultDep, subst.dep);
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 { poly: result, dep: resultDep };
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
- if (substituted.equals(target.poly)) return null;
157
- if (this.isTooComplex(substituted)) {
158
- this.isTooComplexFound = true;
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
- this.pushEquation(equation.poly.degree() === 1 ? SOLVED : PROCESSED, equation);
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.trySpoly(first.poly, second.poly);
243
- if (poly === null || poly.isZero()) return;
244
- if (this.isTooComplex(poly)) {
245
- this.isTooComplexFound = true;
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
- this.add(poly, mkJoin(first.dep, second.dep));
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() && equation.poly.hi().val().isNegative()) {
261
- equation.poly = equation.poly.neg();
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)) continue;
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 reduced = target.poly.reduce(source.poly);
293
- if (reduced.equals(target.poly)) return null;
294
- if (this.isTooComplex(reduced)) {
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
- target.state === PROCESSED && reduced.differentLeadingTerm(target.poly);
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 reduced = target.poly.reduce(source.poly);
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)) return isLeadingTermChanged;
312
- target.poly = reduced;
313
- target.dep = mkJoin(target.dep, source.dep);
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];