tla-ts 0.0.10-dev.cb7650c54 → 0.0.10-dev.f08db3b1f

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 (467) hide show
  1. package/dist/deciders.cjs +29 -29
  2. package/dist/deciders.js +30 -30
  3. package/dist/index.d.cts +1 -1
  4. package/dist/index.d.ts +1 -1
  5. package/dist/parallel-worker.cjs +1 -1
  6. package/dist/parallel-worker.js +1 -1
  7. package/dist/prove.cjs +25 -25
  8. package/dist/prove.js +57 -57
  9. package/dist/run.cjs +32 -34
  10. package/dist/run.js +31 -33
  11. package/dist/transfer.cjs +35 -35
  12. package/dist/transfer.js +28 -28
  13. package/dist/worker.cjs +1 -1
  14. package/dist/worker.js +1 -1
  15. package/package.json +1 -1
  16. package/src/bags.ts +47 -28
  17. package/src/check-trace.ts +2 -16
  18. package/src/check.ts +143 -61
  19. package/src/cli/runtime-invariants.ts +20 -56
  20. package/src/cli/tlc-arguments.ts +2 -2
  21. package/src/cli/tlc-output.ts +4 -5
  22. package/src/cli/tlc-usage.ts +0 -1
  23. package/src/cli/tlc.ts +26 -7
  24. package/src/dfid.ts +9 -2
  25. package/src/environment.ts +28 -5
  26. package/src/evaluate.ts +9 -3
  27. package/src/exit-codes.ts +2 -0
  28. package/src/liveness-checker.ts +45 -4
  29. package/src/obligations/action.ts +0 -2
  30. package/src/obligations/anonymize.ts +0 -2
  31. package/src/obligations/equality.ts +0 -2
  32. package/src/obligations/expression.ts +0 -2
  33. package/src/obligations/format.ts +0 -2
  34. package/src/obligations/generate.ts +0 -2
  35. package/src/obligations/levels.ts +0 -2
  36. package/src/obligations/module.ts +0 -2
  37. package/src/obligations/normalize.ts +0 -2
  38. package/src/obligations/operators.ts +0 -2
  39. package/src/obligations/printer.ts +0 -2
  40. package/src/obligations/proof.ts +0 -2
  41. package/src/obligations/regroup.ts +0 -2
  42. package/src/obligations/simplify.ts +0 -2
  43. package/src/obligations/subexpression.ts +0 -2
  44. package/src/obligations/substitution.ts +0 -2
  45. package/src/obligations/temporal.ts +0 -2
  46. package/src/obligations/tuples.ts +0 -2
  47. package/src/parallel-worker.ts +8 -2
  48. package/src/parallel.ts +5 -0
  49. package/src/pretty-print.ts +1 -1
  50. package/src/prover/isabelle/encode.ts +0 -2
  51. package/src/prover/isabelle/isar/attrib.ts +0 -4
  52. package/src/prover/isabelle/isar/context.ts +0 -4
  53. package/src/prover/isabelle/isar/induct.ts +0 -4
  54. package/src/prover/isabelle/isar/method.ts +0 -2
  55. package/src/prover/isabelle/isar/proof.ts +0 -2
  56. package/src/prover/isabelle/isar/rule-cases.ts +0 -2
  57. package/src/prover/isabelle/isar/toplevel.ts +0 -4
  58. package/src/prover/isabelle/isar/type-check.ts +0 -2
  59. package/src/prover/isabelle/provers/blast/blast.ts +0 -2
  60. package/src/prover/isabelle/provers/blast/branch.ts +0 -2
  61. package/src/prover/isabelle/provers/blast/prove.ts +0 -2
  62. package/src/prover/isabelle/provers/blast/rules.ts +0 -2
  63. package/src/prover/isabelle/provers/blast/state.ts +0 -2
  64. package/src/prover/isabelle/provers/blast/term.ts +0 -2
  65. package/src/prover/isabelle/provers/clasimp.ts +0 -2
  66. package/src/prover/isabelle/provers/classical.ts +0 -2
  67. package/src/prover/isabelle/provers/hypsubst.ts +0 -2
  68. package/src/prover/isabelle/pure/bicompose.ts +0 -2
  69. package/src/prover/isabelle/pure/consts.ts +0 -2
  70. package/src/prover/isabelle/pure/conv.ts +0 -2
  71. package/src/prover/isabelle/pure/drule.ts +0 -2
  72. package/src/prover/isabelle/pure/envir.ts +0 -2
  73. package/src/prover/isabelle/pure/goal.ts +0 -2
  74. package/src/prover/isabelle/pure/logic.ts +0 -2
  75. package/src/prover/isabelle/pure/name.ts +0 -2
  76. package/src/prover/isabelle/pure/net.ts +0 -2
  77. package/src/prover/isabelle/pure/object-logic.ts +0 -2
  78. package/src/prover/isabelle/pure/pattern.ts +0 -2
  79. package/src/prover/isabelle/pure/raw-simplifier.ts +0 -2
  80. package/src/prover/isabelle/pure/rewriter.ts +0 -2
  81. package/src/prover/isabelle/pure/search.ts +0 -2
  82. package/src/prover/isabelle/pure/seq.ts +0 -2
  83. package/src/prover/isabelle/pure/simplifier.ts +0 -2
  84. package/src/prover/isabelle/pure/table.ts +0 -2
  85. package/src/prover/isabelle/pure/tactic.ts +0 -2
  86. package/src/prover/isabelle/pure/tactical.ts +0 -2
  87. package/src/prover/isabelle/pure/term-ord.ts +0 -2
  88. package/src/prover/isabelle/pure/term.ts +0 -2
  89. package/src/prover/isabelle/pure/thm.ts +0 -2
  90. package/src/prover/isabelle/pure/type.ts +0 -2
  91. package/src/prover/isabelle/pure/unify.ts +0 -2
  92. package/src/prover/isabelle/pure/variable.ts +0 -2
  93. package/src/prover/isabelle/tla/classical-setup.ts +0 -2
  94. package/src/prover/isabelle/tla/simpdata.ts +0 -2
  95. package/src/prover/isabelle/tools/intuitionistic.ts +0 -2
  96. package/src/prover/smt/solver/ackermannize-bv-tactic.ts +0 -2
  97. package/src/prover/smt/solver/ackr-helper.ts +0 -3
  98. package/src/prover/smt/solver/ackr-model-converter.ts +0 -1
  99. package/src/prover/smt/solver/act-cache.ts +0 -1
  100. package/src/prover/smt/solver/add-bounds-tactic.ts +0 -1
  101. package/src/prover/smt/solver/aig-tactic.ts +0 -1
  102. package/src/prover/smt/solver/aig.ts +2 -3
  103. package/src/prover/smt/solver/arith-rewriter.ts +0 -1
  104. package/src/prover/smt/solver/arith-terms.ts +0 -2
  105. package/src/prover/smt/solver/array-decl-plugin.ts +0 -1
  106. package/src/prover/smt/solver/array-rewriter.ts +0 -1
  107. package/src/prover/smt/solver/asserted-formulas.ts +0 -1
  108. package/src/prover/smt/solver/ast-lt.ts +0 -1
  109. package/src/prover/smt/solver/ast-util.ts +0 -2
  110. package/src/prover/smt/solver/ast.ts +0 -1
  111. package/src/prover/smt/solver/auf-solver.ts +0 -1
  112. package/src/prover/smt/solver/bit-blast-tactic.ts +0 -3
  113. package/src/prover/smt/solver/bit-blaster.ts +0 -3
  114. package/src/prover/smt/solver/bound-manager.ts +0 -1
  115. package/src/prover/smt/solver/bound-simplifier.ts +0 -2
  116. package/src/prover/smt/solver/bv-bound-chk.ts +0 -2
  117. package/src/prover/smt/solver/bv-decl-plugin.ts +0 -1
  118. package/src/prover/smt/solver/bv-divrem-bounds.ts +0 -2
  119. package/src/prover/smt/solver/bv-rewriter.ts +0 -2
  120. package/src/prover/smt/solver/bv1-blast.ts +0 -2
  121. package/src/prover/smt/solver/bv2fpa-converter.ts +0 -1
  122. package/src/prover/smt/solver/bv2int-rewriter.ts +0 -1
  123. package/src/prover/smt/solver/bv2real-rewriter.ts +0 -1
  124. package/src/prover/smt/solver/card2bv.ts +0 -2
  125. package/src/prover/smt/solver/case-split-queue.ts +0 -2
  126. package/src/prover/smt/solver/cg-table.ts +0 -2
  127. package/src/prover/smt/solver/check-logic.ts +0 -1
  128. package/src/prover/smt/solver/clause.ts +0 -1
  129. package/src/prover/smt/solver/cofactor-elim-term-ite.ts +0 -2
  130. package/src/prover/smt/solver/conflict-resolution.ts +0 -1
  131. package/src/prover/smt/solver/context.ts +0 -1
  132. package/src/prover/smt/solver/ctx-simplify.ts +0 -1
  133. package/src/prover/smt/solver/ctx-solver-simplify.ts +0 -2
  134. package/src/prover/smt/solver/datatype-decl-plugin.ts +0 -1
  135. package/src/prover/smt/solver/datatype-rewriter.ts +0 -1
  136. package/src/prover/smt/solver/demodulator.ts +0 -3
  137. package/src/prover/smt/solver/dependent-expr-state.ts +0 -3
  138. package/src/prover/smt/solver/der.ts +0 -1
  139. package/src/prover/smt/solver/diff-neq.ts +0 -1
  140. package/src/prover/smt/solver/distribute-forall.ts +0 -1
  141. package/src/prover/smt/solver/dom-simplify.ts +0 -2
  142. package/src/prover/smt/solver/dt2bv-tactic.ts +0 -2
  143. package/src/prover/smt/solver/dyn-ack.ts +0 -1
  144. package/src/prover/smt/solver/e-matching.ts +0 -1
  145. package/src/prover/smt/solver/elim-small-bv-tactic.ts +0 -1
  146. package/src/prover/smt/solver/elim-uncnstr.ts +0 -2
  147. package/src/prover/smt/solver/enode.ts +0 -1
  148. package/src/prover/smt/solver/eq2bv-tactic.ts +0 -1
  149. package/src/prover/smt/solver/euf/arith-axioms.ts +0 -1
  150. package/src/prover/smt/solver/euf/arith-internalize.ts +0 -2
  151. package/src/prover/smt/solver/euf/arith-solver.ts +0 -1
  152. package/src/prover/smt/solver/euf/array-axioms.ts +0 -1
  153. package/src/prover/smt/solver/euf/array-internalize.ts +0 -2
  154. package/src/prover/smt/solver/euf/array-solver.ts +0 -2
  155. package/src/prover/smt/solver/euf/bv-ackerman.ts +0 -2
  156. package/src/prover/smt/solver/euf/bv-internalize.ts +0 -2
  157. package/src/prover/smt/solver/euf/bv-solver.ts +0 -2
  158. package/src/prover/smt/solver/euf/dt-solver.ts +0 -2
  159. package/src/prover/smt/solver/euf/egraph.ts +2 -3
  160. package/src/prover/smt/solver/euf/euf-solver.ts +0 -3
  161. package/src/prover/smt/solver/euf/fpa-solver.ts +0 -2
  162. package/src/prover/smt/solver/euf/mam.ts +0 -2
  163. package/src/prover/smt/solver/euf/q-ematch.ts +0 -2
  164. package/src/prover/smt/solver/euf/q-mbi.ts +0 -2
  165. package/src/prover/smt/solver/euf/q-model-fixer.ts +0 -3
  166. package/src/prover/smt/solver/euf/q-solver.ts +0 -2
  167. package/src/prover/smt/solver/euf/th-solver.ts +0 -2
  168. package/src/prover/smt/solver/euf/th-solvers.ts +0 -1
  169. package/src/prover/smt/solver/expr-ref.ts +0 -1
  170. package/src/prover/smt/solver/expr-safe-replace.ts +0 -1
  171. package/src/prover/smt/solver/expr2polynomial.ts +0 -1
  172. package/src/prover/smt/solver/factor.ts +0 -1
  173. package/src/prover/smt/solver/fd-solver.ts +0 -3
  174. package/src/prover/smt/solver/fingerprints.ts +0 -1
  175. package/src/prover/smt/solver/fix-dl-var.ts +0 -1
  176. package/src/prover/smt/solver/flat-literals.ts +0 -1
  177. package/src/prover/smt/solver/fm-tactic.ts +0 -1
  178. package/src/prover/smt/solver/fpa-decl-plugin.ts +0 -1
  179. package/src/prover/smt/solver/fpa-rewriter.ts +0 -1
  180. package/src/prover/smt/solver/fpa2bv-converter.ts +0 -1
  181. package/src/prover/smt/solver/fpa2bv-rewriter.ts +0 -1
  182. package/src/prover/smt/solver/fpa2bv-tactic.ts +0 -2
  183. package/src/prover/smt/solver/goal.ts +0 -1
  184. package/src/prover/smt/solver/goal2nlsat.ts +0 -2
  185. package/src/prover/smt/solver/guard-set.ts +0 -1
  186. package/src/prover/smt/solver/hash.ts +0 -1
  187. package/src/prover/smt/solver/hashtable.ts +0 -1
  188. package/src/prover/smt/solver/inf-eps.ts +1 -2
  189. package/src/prover/smt/solver/inj-axiom.ts +0 -1
  190. package/src/prover/smt/solver/internalizer.ts +0 -1
  191. package/src/prover/smt/solver/lackr.ts +0 -2
  192. package/src/prover/smt/solver/lbool.ts +0 -1
  193. package/src/prover/smt/solver/lia2card.ts +0 -1
  194. package/src/prover/smt/solver/lia2pb.ts +0 -1
  195. package/src/prover/smt/solver/literal.ts +0 -1
  196. package/src/prover/smt/solver/logic-tactics.ts +0 -4
  197. package/src/prover/smt/solver/lp/bound-propagator.ts +0 -1
  198. package/src/prover/smt/solver/lp/constraints.ts +0 -1
  199. package/src/prover/smt/solver/lp/containers.ts +7 -2
  200. package/src/prover/smt/solver/lp/core-solver.ts +0 -3
  201. package/src/prover/smt/solver/lp/cross-nested.ts +1 -4
  202. package/src/prover/smt/solver/lp/dep-intervals.ts +0 -3
  203. package/src/prover/smt/solver/lp/dependency.ts +0 -2
  204. package/src/prover/smt/solver/lp/dioph-eq.ts +0 -2
  205. package/src/prover/smt/solver/lp/explanation.ts +0 -1
  206. package/src/prover/smt/solver/lp/gomory.ts +0 -1
  207. package/src/prover/smt/solver/lp/hnf-cutter.ts +0 -1
  208. package/src/prover/smt/solver/lp/hnf.ts +0 -3
  209. package/src/prover/smt/solver/lp/int-cube.ts +0 -1
  210. package/src/prover/smt/solver/lp/int-solver.ts +0 -2
  211. package/src/prover/smt/solver/lp/lar-solver.ts +0 -1
  212. package/src/prover/smt/solver/lp/lar-term.ts +0 -1
  213. package/src/prover/smt/solver/lp/lp-settings.ts +0 -1
  214. package/src/prover/smt/solver/lp/maximize-term.ts +0 -3
  215. package/src/prover/smt/solver/lp/nex-creator.ts +3 -3
  216. package/src/prover/smt/solver/lp/nex.ts +2 -2
  217. package/src/prover/smt/solver/lp/nla-backoff.ts +0 -2
  218. package/src/prover/smt/solver/lp/nla-basics.ts +46 -3
  219. package/src/prover/smt/solver/lp/nla-core.ts +25 -6
  220. package/src/prover/smt/solver/lp/nla-divisions.ts +0 -2
  221. package/src/prover/smt/solver/lp/nla-emonics.ts +0 -1
  222. package/src/prover/smt/solver/lp/nla-factorization.ts +0 -1
  223. package/src/prover/smt/solver/lp/nla-grobner.ts +156 -80
  224. package/src/prover/smt/solver/lp/nla-horner.ts +0 -2
  225. package/src/prover/smt/solver/lp/nla-intervals.ts +0 -1
  226. package/src/prover/smt/solver/lp/nla-monomial-bounds.ts +0 -2
  227. package/src/prover/smt/solver/lp/nla-monotone.ts +0 -1
  228. package/src/prover/smt/solver/lp/nla-order.ts +0 -2
  229. package/src/prover/smt/solver/lp/nla-patcher.ts +0 -1
  230. package/src/prover/smt/solver/lp/nla-powers.ts +0 -1
  231. package/src/prover/smt/solver/lp/nla-tangents.ts +0 -2
  232. package/src/prover/smt/solver/lp/nla-throttle.ts +0 -1
  233. package/src/prover/smt/solver/lp/nla-transcendentals.ts +0 -2
  234. package/src/prover/smt/solver/lp/nla-types.ts +0 -2
  235. package/src/prover/smt/solver/lp/nla-var-eqs.ts +0 -1
  236. package/src/prover/smt/solver/lp/nra-solver.ts +97 -62
  237. package/src/prover/smt/solver/lp/numeric-pair.ts +0 -1
  238. package/src/prover/smt/solver/lp/pdd-interval.ts +6 -3
  239. package/src/prover/smt/solver/lp/pdd-simplifier.ts +60 -21
  240. package/src/prover/smt/solver/lp/pdd-solver.ts +72 -41
  241. package/src/prover/smt/solver/lp/pdd.ts +725 -289
  242. package/src/prover/smt/solver/lp/random-updater.ts +0 -2
  243. package/src/prover/smt/solver/lp/static-matrix.ts +0 -1
  244. package/src/prover/smt/solver/lp/union-find.ts +0 -1
  245. package/src/prover/smt/solver/macro-finder.ts +0 -3
  246. package/src/prover/smt/solver/mam-compiler.ts +0 -1
  247. package/src/prover/smt/solver/mam-interpreter.ts +0 -1
  248. package/src/prover/smt/solver/max-bv-sharing-tactic.ts +0 -2
  249. package/src/prover/smt/solver/max-cliques.ts +0 -2
  250. package/src/prover/smt/solver/maxcore.ts +1 -2
  251. package/src/prover/smt/solver/maximize-ac-sharing.ts +0 -1
  252. package/src/prover/smt/solver/maxlex.ts +0 -1
  253. package/src/prover/smt/solver/maxsmt-base.ts +0 -1
  254. package/src/prover/smt/solver/maxsmt.ts +0 -1
  255. package/src/prover/smt/solver/mbp/mbp-arith.ts +0 -1
  256. package/src/prover/smt/solver/mbp/mbp-basic-tg.ts +0 -1
  257. package/src/prover/smt/solver/mbp/mbp-plugin.ts +0 -2
  258. package/src/prover/smt/solver/mbp/mbp-qel.ts +0 -1
  259. package/src/prover/smt/solver/mbp/mbp-solve-plugin.ts +0 -1
  260. package/src/prover/smt/solver/mbp/mbp-term-graph.ts +0 -1
  261. package/src/prover/smt/solver/model-based-opt.ts +0 -1
  262. package/src/prover/smt/solver/model-checker.ts +0 -1
  263. package/src/prover/smt/solver/model-evaluator.ts +0 -1
  264. package/src/prover/smt/solver/model-finder.ts +0 -1
  265. package/src/prover/smt/solver/model-generator.ts +0 -1
  266. package/src/prover/smt/solver/model-macro-solver.ts +0 -1
  267. package/src/prover/smt/solver/model-printer.ts +0 -1
  268. package/src/prover/smt/solver/mpf.ts +0 -1
  269. package/src/prover/smt/solver/mus.ts +0 -1
  270. package/src/prover/smt/solver/muz/dl-context.ts +0 -2
  271. package/src/prover/smt/solver/muz/dl-mk-bit-blast.ts +0 -1
  272. package/src/prover/smt/solver/muz/dl-mk-coi-filter.ts +0 -2
  273. package/src/prover/smt/solver/muz/dl-mk-elim-term-ite.ts +0 -2
  274. package/src/prover/smt/solver/muz/dl-mk-interp-tail-simplifier.ts +0 -2
  275. package/src/prover/smt/solver/muz/dl-mk-rule-inliner.ts +0 -1
  276. package/src/prover/smt/solver/muz/dl-mk-slice.ts +0 -1
  277. package/src/prover/smt/solver/muz/dl-mk-subsumption-checker.ts +0 -2
  278. package/src/prover/smt/solver/muz/dl-rule-set.ts +0 -1
  279. package/src/prover/smt/solver/muz/dl-rule-transformer.ts +0 -2
  280. package/src/prover/smt/solver/muz/dl-rule.ts +0 -2
  281. package/src/prover/smt/solver/muz/hnf.ts +0 -1
  282. package/src/prover/smt/solver/muz/horn-subsume-model-converter.ts +0 -2
  283. package/src/prover/smt/solver/muz/horn-tactic.ts +0 -2
  284. package/src/prover/smt/solver/muz/rule-properties.ts +0 -1
  285. package/src/prover/smt/solver/muz/spacer-context.ts +0 -1
  286. package/src/prover/smt/solver/muz/spacer-dl-interface.ts +0 -1
  287. package/src/prover/smt/solver/muz/spacer-generalizers.ts +0 -3
  288. package/src/prover/smt/solver/muz/spacer-manager.ts +0 -2
  289. package/src/prover/smt/solver/muz/spacer-pdr.ts +0 -1
  290. package/src/prover/smt/solver/muz/spacer-prop-solver.ts +1 -2
  291. package/src/prover/smt/solver/muz/spacer-util.ts +0 -1
  292. package/src/prover/smt/solver/muz/substitution.ts +0 -2
  293. package/src/prover/smt/solver/nla2bv-tactic.ts +0 -1
  294. package/src/prover/smt/solver/nlqsat.ts +2 -2
  295. package/src/prover/smt/solver/nlsat/algebraic.ts +0 -2
  296. package/src/prover/smt/solver/nlsat/atoms.ts +0 -2
  297. package/src/prover/smt/solver/nlsat/evaluator.ts +0 -1
  298. package/src/prover/smt/solver/nlsat/explain.ts +0 -1
  299. package/src/prover/smt/solver/nlsat/interval-set.ts +0 -1
  300. package/src/prover/smt/solver/nlsat/levelwise.ts +2 -3
  301. package/src/prover/smt/solver/nlsat/mpbq.ts +0 -1
  302. package/src/prover/smt/solver/nlsat/polynomial.ts +0 -2
  303. package/src/prover/smt/solver/nlsat/solver.ts +5 -13
  304. package/src/prover/smt/solver/nlsat/transcendental-eval.ts +2 -3
  305. package/src/prover/smt/solver/nlsat/transcendentals.ts +0 -2
  306. package/src/prover/smt/solver/nlsat/types.ts +0 -2
  307. package/src/prover/smt/solver/nlsat/upolynomial-factorization.ts +0 -3
  308. package/src/prover/smt/solver/nlsat/upolynomial.ts +0 -2
  309. package/src/prover/smt/solver/nlsat-tactic.ts +0 -1
  310. package/src/prover/smt/solver/nnf.ts +0 -1
  311. package/src/prover/smt/solver/normalize-bounds.ts +0 -1
  312. package/src/prover/smt/solver/occf.ts +0 -1
  313. package/src/prover/smt/solver/opt-context.ts +1 -2
  314. package/src/prover/smt/solver/opt-nlsat.ts +0 -1
  315. package/src/prover/smt/solver/opt-pareto.ts +0 -2
  316. package/src/prover/smt/solver/opt-preprocess.ts +0 -1
  317. package/src/prover/smt/solver/opt-solver.ts +0 -1
  318. package/src/prover/smt/solver/opt-value.ts +0 -1
  319. package/src/prover/smt/solver/optsmt.ts +0 -2
  320. package/src/prover/smt/solver/parallel-tactic.ts +0 -2
  321. package/src/prover/smt/solver/pattern-inference.ts +0 -1
  322. package/src/prover/smt/solver/pb-rewriter.ts +0 -3
  323. package/src/prover/smt/solver/pb2bv-tactic.ts +0 -2
  324. package/src/prover/smt/solver/poly-rewriter.ts +0 -1
  325. package/src/prover/smt/solver/probes.ts +2 -4
  326. package/src/prover/smt/solver/propagate-values.ts +0 -1
  327. package/src/prover/smt/solver/proto-model.ts +0 -1
  328. package/src/prover/smt/solver/pull-quant.ts +0 -1
  329. package/src/prover/smt/solver/purify-arith.ts +0 -1
  330. package/src/prover/smt/solver/qe-arith-plugin.ts +0 -2
  331. package/src/prover/smt/solver/qe-lite-der.ts +0 -1
  332. package/src/prover/smt/solver/qe-lite-fm.ts +0 -1
  333. package/src/prover/smt/solver/qe-lite.ts +0 -1
  334. package/src/prover/smt/solver/qe-mbp.ts +0 -1
  335. package/src/prover/smt/solver/qe.ts +0 -2
  336. package/src/prover/smt/solver/qel.ts +0 -1
  337. package/src/prover/smt/solver/qi-queue.ts +0 -1
  338. package/src/prover/smt/solver/qsat.ts +0 -1
  339. package/src/prover/smt/solver/quant-hoist.ts +0 -1
  340. package/src/prover/smt/solver/quant-tactics.ts +0 -1
  341. package/src/prover/smt/solver/quantifier-analyzer.ts +0 -1
  342. package/src/prover/smt/solver/quantifier-manager.ts +0 -1
  343. package/src/prover/smt/solver/quasi-macros.ts +0 -2
  344. package/src/prover/smt/solver/random-gen.ts +0 -1
  345. package/src/prover/smt/solver/rational.ts +0 -1
  346. package/src/prover/smt/solver/recfun-decl-plugin.ts +0 -1
  347. package/src/prover/smt/solver/recfun-rewriter.ts +0 -1
  348. package/src/prover/smt/solver/reduce-args.ts +0 -1
  349. package/src/prover/smt/solver/reduce-bv-size.ts +0 -1
  350. package/src/prover/smt/solver/ref-vector.ts +0 -1
  351. package/src/prover/smt/solver/relevancy.ts +0 -1
  352. package/src/prover/smt/solver/rewriter-tpl.ts +0 -1
  353. package/src/prover/smt/solver/rewriter.ts +0 -1
  354. package/src/prover/smt/solver/rlimit.ts +13 -1
  355. package/src/prover/smt/solver/sat/asymm-branch.ts +0 -2
  356. package/src/prover/smt/solver/sat/big.ts +0 -1
  357. package/src/prover/smt/solver/sat/clause-use-list.ts +0 -2
  358. package/src/prover/smt/solver/sat/clause.ts +0 -3
  359. package/src/prover/smt/solver/sat/cleaner.ts +0 -2
  360. package/src/prover/smt/solver/sat/config.ts +0 -3
  361. package/src/prover/smt/solver/sat/consequences.ts +0 -1
  362. package/src/prover/smt/solver/sat/elim-eqs.ts +0 -2
  363. package/src/prover/smt/solver/sat/goal2sat.ts +0 -2
  364. package/src/prover/smt/solver/sat/inc-sat-solver.ts +0 -1
  365. package/src/prover/smt/solver/sat/model-converter.ts +0 -2
  366. package/src/prover/smt/solver/sat/pb-constraint.ts +0 -3
  367. package/src/prover/smt/solver/sat/pb-solver.ts +0 -2
  368. package/src/prover/smt/solver/sat/probing.ts +0 -2
  369. package/src/prover/smt/solver/sat/sat-tactic.ts +0 -1
  370. package/src/prover/smt/solver/sat/sat2goal.ts +0 -2
  371. package/src/prover/smt/solver/sat/scc.ts +0 -1
  372. package/src/prover/smt/solver/sat/simplifier.ts +0 -3
  373. package/src/prover/smt/solver/sat/solver.ts +0 -2
  374. package/src/prover/smt/solver/sat/var-queue.ts +0 -2
  375. package/src/prover/smt/solver/sat/watch-list.ts +0 -3
  376. package/src/prover/smt/solver/search-tree.ts +0 -1
  377. package/src/prover/smt/solver/seq-axioms.ts +0 -1
  378. package/src/prover/smt/solver/seq-decl-plugin.ts +0 -1
  379. package/src/prover/smt/solver/seq-derive.ts +3 -8
  380. package/src/prover/smt/solver/seq-eq-approx.ts +0 -2
  381. package/src/prover/smt/solver/seq-eq-solver.ts +0 -1
  382. package/src/prover/smt/solver/seq-factory.ts +0 -1
  383. package/src/prover/smt/solver/seq-monadic.ts +0 -2
  384. package/src/prover/smt/solver/seq-range-predicate.ts +0 -2
  385. package/src/prover/smt/solver/seq-re-rewriter.ts +0 -1
  386. package/src/prover/smt/solver/seq-re-util.ts +0 -2
  387. package/src/prover/smt/solver/seq-regex-bisim.ts +0 -1
  388. package/src/prover/smt/solver/seq-regex-live.ts +0 -2
  389. package/src/prover/smt/solver/seq-rewriter.ts +0 -2
  390. package/src/prover/smt/solver/seq-skolem.ts +0 -1
  391. package/src/prover/smt/solver/seq-subset.ts +0 -1
  392. package/src/prover/smt/solver/seq-view-witness.ts +0 -2
  393. package/src/prover/smt/solver/smt-consequences.ts +0 -2
  394. package/src/prover/smt/solver/smt-kernel.ts +0 -2
  395. package/src/prover/smt/solver/smt-logics.ts +0 -1
  396. package/src/prover/smt/solver/smt-setup.ts +3 -5
  397. package/src/prover/smt/solver/smt2-printer.ts +0 -2
  398. package/src/prover/smt/solver/smtlib-parser.ts +0 -2
  399. package/src/prover/smt/solver/smtlib-script.ts +0 -2
  400. package/src/prover/smt/solver/solve-eqs.ts +0 -2
  401. package/src/prover/smt/solver/solver.ts +1 -2
  402. package/src/prover/smt/solver/static-features.ts +0 -2
  403. package/src/prover/smt/solver/sticky-generations.ts +0 -1
  404. package/src/prover/smt/solver/tactic.ts +0 -2
  405. package/src/prover/smt/solver/term-enumeration.ts +0 -1
  406. package/src/prover/smt/solver/theory-array.ts +0 -2
  407. package/src/prover/smt/solver/theory-bv.ts +0 -2
  408. package/src/prover/smt/solver/theory-char.ts +0 -1
  409. package/src/prover/smt/solver/theory-datatype.ts +0 -1
  410. package/src/prover/smt/solver/theory-finite-set.ts +2 -2
  411. package/src/prover/smt/solver/theory-fpa.ts +0 -1
  412. package/src/prover/smt/solver/theory-lra-axioms.ts +0 -1
  413. package/src/prover/smt/solver/theory-lra-bounds.ts +0 -1
  414. package/src/prover/smt/solver/theory-lra-final-check.ts +0 -1
  415. package/src/prover/smt/solver/theory-lra-internalize.ts +8 -1
  416. package/src/prover/smt/solver/theory-lra-model.ts +0 -1
  417. package/src/prover/smt/solver/theory-lra-propagate.ts +0 -1
  418. package/src/prover/smt/solver/theory-lra-state.ts +0 -1
  419. package/src/prover/smt/solver/theory-lra.ts +0 -1
  420. package/src/prover/smt/solver/theory-pb.ts +0 -2
  421. package/src/prover/smt/solver/theory-polymorphism.ts +3 -4
  422. package/src/prover/smt/solver/theory-recfun.ts +0 -1
  423. package/src/prover/smt/solver/theory-seq-regex.ts +0 -1
  424. package/src/prover/smt/solver/theory-seq-solve.ts +0 -2
  425. package/src/prover/smt/solver/theory-seq-state.ts +0 -2
  426. package/src/prover/smt/solver/theory-seq.ts +0 -1
  427. package/src/prover/smt/solver/theory.ts +0 -1
  428. package/src/prover/smt/solver/tseitin-cnf.ts +0 -2
  429. package/src/prover/smt/solver/var-subst.ts +0 -1
  430. package/src/prover/zenon/decide.ts +0 -2
  431. package/src/prover/zenon/encode.ts +0 -2
  432. package/src/prover/zenon/eqrel.ts +0 -2
  433. package/src/prover/zenon/equality-rules.ts +24 -2
  434. package/src/prover/zenon/expr.ts +21 -2
  435. package/src/prover/zenon/index-table.ts +2 -2
  436. package/src/prover/zenon/isar-case.ts +0 -2
  437. package/src/prover/zenon/isar.ts +0 -2
  438. package/src/prover/zenon/llproof.ts +0 -2
  439. package/src/prover/zenon/mltoll.ts +0 -2
  440. package/src/prover/zenon/node.ts +0 -2
  441. package/src/prover/zenon/parse.ts +0 -2
  442. package/src/prover/zenon/phrase.ts +0 -2
  443. package/src/prover/zenon/proof.ts +0 -2
  444. package/src/prover/zenon/propositional-rules.ts +0 -2
  445. package/src/prover/zenon/rules.ts +2 -3
  446. package/src/prover/zenon/search.ts +0 -2
  447. package/src/prover/zenon/tla/functions.ts +0 -2
  448. package/src/prover/zenon/tla/llproof.ts +0 -2
  449. package/src/prover/zenon/tla/records.ts +0 -2
  450. package/src/prover/zenon/tla/rewrites.ts +0 -2
  451. package/src/prover/zenon/tla/sets.ts +0 -2
  452. package/src/prover/zenon/tla/terms.ts +0 -2
  453. package/src/prover/zenon/tla/tla.ts +0 -2
  454. package/src/resolve.ts +2 -3
  455. package/src/runtime.ts +6 -0
  456. package/src/sany/generator-expressions.ts +6 -13
  457. package/src/sany/levels.ts +0 -2
  458. package/src/sany/linter.ts +0 -2
  459. package/src/search.ts +67 -29
  460. package/src/simulate.ts +3 -0
  461. package/src/standard-definitions.ts +4 -0
  462. package/src/state-graph.ts +0 -2
  463. package/src/tlc/order.ts +14 -3
  464. package/src/tlc/tlcext-operators.ts +61 -16
  465. package/src/tlc/trace-spec.ts +2 -3
  466. package/src/prover/smt/solver/z3-license.txt +0 -10
  467. package/src/prover/zenon/LICENSE +0 -32
@@ -1,4 +1,3 @@
1
- // Ported from Z3 (src/ast/fpa/bv2fpa_converter.cpp), MIT license, see z3-license.txt.
2
1
  import { SmtInvariantError, SmtUnsupportedError } from "../../../errors";
3
2
  import {
4
3
  FAMILY_FPA,
@@ -1,4 +1,3 @@
1
- // Ported from Z3 (src/tactic/arith/bv2int_rewriter.cpp), MIT license, see z3-license.txt.
2
1
  import { SmtTacticError } from "../../../errors";
3
2
  import {
4
3
  type AstManager,
@@ -1,4 +1,3 @@
1
- // Ported from Z3 (src/tactic/arith/bv2real_rewriter.cpp), MIT license, see z3-license.txt.
2
1
  import {
3
2
  type AstManager,
4
3
  FAMILY_ARITH,
@@ -1,5 +1,3 @@
1
- // Ported from Z3 (src/ast/simplifiers/card2bv.cpp, src/ast/rewriter/pb2bv_rewriter.cpp), MIT
2
- // license, see z3-license.txt.
3
1
  import { SmtUnsupportedError } from "../../../errors";
4
2
  import {
5
3
  type AstManager,
@@ -1,5 +1,3 @@
1
- // Ported from Z3 (src/smt/smt_case_split_queue.cpp, src/util/heap.h), MIT license, see z3-license.txt.
2
-
3
1
  import { BoolVar, toBoolVar } from "./literal";
4
2
 
5
3
  class ActivityHeap {
@@ -1,5 +1,3 @@
1
- // Ported from Z3 (src/smt/smt_cg_table.h, src/smt/smt_cg_table.cpp, src/ast/euf/euf_etable.h,
2
- // src/ast/euf/euf_etable.cpp), MIT license, see z3-license.txt.
3
1
  import { CONGRUENCE_JUSTIFICATIONS, type Enode } from "./enode";
4
2
 
5
3
  // The smt enode and the euf enode share the congruence table.
@@ -1,4 +1,3 @@
1
- // Ported from Z3 (src/solver/check_logic.cpp), MIT license, see z3-license.txt.
2
1
  import {
3
2
  type AstManager,
4
3
  FAMILY_ARITH,
@@ -1,4 +1,3 @@
1
- // Ported from Z3 (src/smt/smt_clause.h, src/smt/smt_b_justification.h, src/util/small_object_allocator.cpp), MIT license, see z3-license.txt.
2
1
  import { SmtInvariantError } from "../../../errors";
3
2
  import type { Justification } from "./enode";
4
3
  import type { Literal } from "./literal";
@@ -1,5 +1,3 @@
1
- // Ported from Z3 (src/tactic/core/cofactor_elim_term_ite.cpp,
2
- // src/tactic/core/cofactor_term_ite_tactic.h), MIT license, see z3-license.txt.
3
1
  import {
4
2
  type AstManager,
5
3
  FAMILY_ARITH,
@@ -1,4 +1,3 @@
1
- // Ported from Z3 (src/smt/smt_conflict_resolution.cpp), MIT license, see z3-license.txt.
2
1
  import { BinJustification, type BJustification } from "./clause";
3
2
  import type { Context } from "./context";
4
3
  import { Enode, EqJustification, Justification } from "./enode";
@@ -1,4 +1,3 @@
1
- // Ported from Z3 (src/smt/smt_context.cpp), MIT license, see z3-license.txt.
2
1
  import type { AssertedFormulas } from "./asserted-formulas";
3
2
  import {
4
3
  AstManager,
@@ -1,4 +1,3 @@
1
- // Ported from Z3 (src/tactic/core/ctx_simplify_tactic.cpp, src/ast/num_occurs.cpp, src/tactic/goal_num_occurs.cpp), MIT license, see z3-license.txt.
2
1
  import { KIND_APP, OP_AND, OP_EQ, OP_ITE, OP_OR, type AstManager } from "./ast";
3
2
  import type { Goal } from "./goal";
4
3
  import { RefVector } from "./ref-vector";
@@ -1,5 +1,3 @@
1
- // Ported from Z3 (src/smt/tactic/ctx_solver_simplify_tactic.cpp,
2
- // src/ast/rewriter/mk_simplified_app.cpp), MIT license, see z3-license.txt.
3
1
  import { type AstManager, SORT_BOOL, SORT_INT } from "./ast";
4
2
  import type { Goal } from "./goal";
5
3
  import { L_FALSE } from "./lbool";
@@ -1,4 +1,3 @@
1
- // Ported from Z3 (src/ast/datatype_decl_plugin.cpp), MIT license, see z3-license.txt.
2
1
  import { SmtInvariantError } from "../../../errors";
3
2
  import {
4
3
  type AstManager,
@@ -1,4 +1,3 @@
1
- // Ported from Z3 (src/ast/rewriter/datatype_rewriter.cpp), MIT license, see z3-license.txt.
2
1
  import {
3
2
  type AstManager,
4
3
  KIND_APP,
@@ -1,6 +1,3 @@
1
- // Ported from Z3 (src/ast/substitution/demodulator_rewriter.cpp,
2
- // src/ast/substitution/substitution.cpp, src/util/array_map.h,
3
- // src/tactic/ufbv/ufbv_rewriter_tactic.cpp), MIT license, see z3-license.txt.
4
1
  import { SmtTacticError } from "../../../errors";
5
2
  import {
6
3
  type AstManager,
@@ -1,6 +1,3 @@
1
- // Ported from Z3 (src/tactic/dependent_expr_state_tactic.h,
2
- // src/ast/simplifiers/dependent_expr_state.h, src/ast/simplifiers/dependent_expr_state.cpp), MIT
3
- // license, see z3-license.txt.
4
1
  import type { AstManager } from "./ast";
5
2
  import type { Goal } from "./goal";
6
3
 
@@ -1,4 +1,3 @@
1
- // Ported from Z3 (src/ast/rewriter/der.cpp), MIT license, see z3-license.txt.
2
1
  import {
3
2
  KIND_QUANTIFIER,
4
3
  KIND_VAR,
@@ -1,4 +1,3 @@
1
- // Ported from Z3 (src/tactic/arith/diff_neq_tactic.cpp), MIT license, see z3-license.txt.
2
1
  import { SmtCanceledError, SmtTacticError } from "../../../errors";
3
2
  import { type AstManager, OP_ADD, OP_EQ, OP_GE, OP_LE, SORT_INT } from "./ast";
4
3
  import type { Goal } from "./goal";
@@ -1,4 +1,3 @@
1
- // Ported from Z3 (src/ast/simplifiers/distribute_forall.cpp), MIT license, see z3-license.txt.
2
1
  import { type AstManager, OP_AND, OP_IMPLIES, OP_OR, QUANTIFIER_FORALL } from "./ast";
3
2
  import { flattenAndVector, flattenOrVector } from "./ast-util";
4
3
  import { runSimplifier } from "./dependent-expr-state";
@@ -1,5 +1,3 @@
1
- // Ported from Z3 (src/ast/simplifiers/dominator_simplifier.cpp, src/ast/rewriter/dom_simplifier.cpp,
2
- // src/ast/expr_substitution.cpp), MIT license, see z3-license.txt.
3
1
  import { type AstManager, KIND_APP, OP_AND, OP_EQ, OP_ITE, OP_NOT, OP_OR } from "./ast";
4
2
  import { mkNot } from "./ast-util";
5
3
  import { type DependentExprState, runSimplifier } from "./dependent-expr-state";
@@ -1,5 +1,3 @@
1
- // Ported from Z3 (src/tactic/bv/dt2bv_tactic.cpp, src/ast/rewriter/enum2bv_rewriter.cpp), MIT
2
- // license, see z3-license.txt.
3
1
  import { SmtTacticError } from "../../../errors";
4
2
  import {
5
3
  type AstManager,
@@ -1,4 +1,3 @@
1
- // Ported from Z3 (src/smt/dyn_ack.cpp), MIT license, see z3-license.txt.
2
1
  import { OP_EQ } from "./ast";
3
2
  import { CLS_TH_LEMMA } from "./clause";
4
3
  import type { Context } from "./context";
@@ -1,4 +1,3 @@
1
- // Ported from Z3 (src/smt/mam.cpp), MIT license, see z3-license.txt.
2
1
  import { type AstManager, KIND_VAR } from "./ast";
3
2
  import type { Context } from "./context";
4
3
  import type { Enode } from "./enode";
@@ -1,4 +1,3 @@
1
- // Ported from Z3 (src/tactic/bv/elim_small_bv_tactic.cpp), MIT license, see z3-license.txt.
2
1
  import { SmtTacticError } from "../../../errors";
3
2
  import {
4
3
  type AstManager,
@@ -1,5 +1,3 @@
1
- // Ported from Z3 (src/tactic/core/elim_uncnstr_tactic.cpp, src/tactic/core/collect_occs.cpp), MIT
2
- // license, see z3-license.txt.
3
1
  import {
4
2
  type AstManager,
5
3
  FAMILY_ARITH,
@@ -1,4 +1,3 @@
1
- // Ported from Z3 (src/smt/smt_enode.h, src/smt/smt_eq_justification.h, src/smt/smt_justification.h), MIT license, see z3-license.txt.
2
1
  import type { Literal } from "./literal";
3
2
 
4
3
  export interface Antecedents {
@@ -1,4 +1,3 @@
1
- // Ported from Z3 (src/tactic/arith/eq2bv_tactic.cpp), MIT license, see z3-license.txt.
2
1
  import {
3
2
  type AstManager,
4
3
  KIND_APP,
@@ -1,4 +1,3 @@
1
- // Ported from Z3 (src/sat/smt/arith_axioms.cpp), MIT license, see z3-license.txt.
2
1
  import {
3
2
  OP_ADD,
4
3
  OP_DIV,
@@ -1,5 +1,3 @@
1
- // Ported from Z3 (src/sat/smt/arith_solver.h, src/sat/smt/arith_internalize.cpp,
2
- // src/math/lp/lp_api.h), MIT license, see z3-license.txt.
3
1
  import {
4
2
  FAMILY_ARITH,
5
3
  OP_ABS,
@@ -1,4 +1,3 @@
1
- // Ported from Z3 (src/sat/smt/arith_solver.cpp), MIT license, see z3-license.txt.
2
1
  import { mkBoundAtom, mkTermEqSides } from "../arith-terms";
3
2
  import {
4
3
  FAMILY_ARITH,
@@ -1,4 +1,3 @@
1
- // Ported from Z3 (src/sat/smt/array_axioms.cpp), MIT license, see z3-license.txt.
2
1
  import { SmtUnsupportedError } from "../../../../errors";
3
2
  import { mkArrayApp } from "../array-decl-plugin";
4
3
  import {
@@ -1,5 +1,3 @@
1
- // Ported from Z3 (src/sat/smt/array_solver.h, src/sat/smt/array_solver.cpp,
2
- // src/sat/smt/array_internalize.cpp), MIT license, see z3-license.txt.
3
1
  import { mkArrayDecl } from "../array-decl-plugin";
4
2
  import {
5
3
  FAMILY_ARRAY,
@@ -1,5 +1,3 @@
1
- // Ported from Z3 (src/sat/smt/array_solver.cpp, src/sat/smt/array_model.cpp), MIT license, see
2
- // z3-license.txt.
3
1
  import { mkArrayApp, mkAsArray } from "../array-decl-plugin";
4
2
  import {
5
3
  type AstManager,
@@ -1,5 +1,3 @@
1
- // Ported from Z3 (src/sat/smt/bv_ackerman.h, src/sat/smt/bv_ackerman.cpp, src/util/dlist.h), MIT
2
- // license, see z3-license.txt.
3
1
  import type { BvInternalize } from "./bv-internalize";
4
2
 
5
3
  const UINT_MAX = 0xffffffff;
@@ -1,5 +1,3 @@
1
- // Ported from Z3 (src/sat/smt/bv_solver.h, src/sat/smt/bv_internalize.cpp), MIT license, see
2
- // z3-license.txt.
3
1
  import { SmtUnsupportedError } from "../../../../errors";
4
2
  import {
5
3
  OP_ADD,
@@ -1,5 +1,3 @@
1
- // Ported from Z3 (src/sat/smt/bv_solver.h, src/sat/smt/bv_solver.cpp), MIT license, see
2
- // z3-license.txt.
3
1
  import { OP_INT2BV, OP_UBV2INT } from "../ast";
4
2
  import { L_FALSE, L_TRUE, L_UNDEF } from "../lbool";
5
3
  import type { ProtoModel } from "../proto-model";
@@ -1,5 +1,3 @@
1
- // Ported from Z3 (src/sat/smt/dt_solver.h, src/sat/smt/dt_solver.cpp), MIT license, see
2
- // z3-license.txt.
3
1
  import { SmtUnsupportedError } from "../../../../errors";
4
2
  import { mkArrayApp } from "../array-decl-plugin";
5
3
  import {
@@ -1,5 +1,3 @@
1
- // Ported from Z3 (src/ast/euf/euf_egraph.h, src/ast/euf/euf_egraph.cpp, src/ast/euf/euf_enode.h,
2
- // src/ast/euf/euf_enode.cpp, src/ast/euf/euf_justification.h), MIT license, see z3-license.txt.
3
1
  import {
4
2
  type AstManager,
5
3
  OP_ADD,
@@ -492,7 +490,8 @@ export class Egraph {
492
490
  }
493
491
  const rootVar = root.getThVar(id);
494
492
  node.replaceThVar(thVar, id);
495
- // Deviation from Z3: the undo restores the variable of the node; Z3 records that of the root.
493
+ // Deviation from Z3: the undo gives the node back its own variable. Z3 gives it the root's,
494
+ // which later equates the wrong terms.
496
495
  this.updates.push({
497
496
  tag: U_REPLACE_TH_VAR,
498
497
  r1: node,
@@ -1,6 +1,3 @@
1
- // Ported from Z3 (src/sat/smt/euf_solver.h, src/sat/smt/euf_solver.cpp,
2
- // src/sat/smt/euf_internalize.cpp, src/sat/smt/euf_model.cpp, src/util/top_sort.h), MIT license,
3
- // see z3-license.txt.
4
1
  import { SmtInvariantError, SmtUnsupportedError } from "../../../../errors";
5
2
  import {
6
3
  type AstManager,
@@ -1,5 +1,3 @@
1
- // Ported from Z3 (src/sat/smt/fpa_solver.h, src/sat/smt/fpa_solver.cpp), MIT license, see
2
- // z3-license.txt.
3
1
  import {
4
2
  type AstManager,
5
3
  OP_CONCAT,
@@ -1,5 +1,3 @@
1
- // Ported from Z3 (src/ast/euf/euf_mam.h, src/ast/euf/euf_mam.cpp), MIT license, see
2
- // z3-license.txt.
3
1
  import {
4
2
  type AstManager,
5
3
  FAMILY_ARITH,
@@ -1,5 +1,3 @@
1
- // Ported from Z3 (src/sat/smt/q_clause.h, src/sat/smt/q_eval.cpp, src/sat/smt/q_queue.cpp,
2
- // src/sat/smt/q_ematch.cpp, src/util/dlist.h), MIT license, see z3-license.txt.
3
1
  import { KIND_VAR, OP_DISTINCT, OP_EQ, QUANTIFIER_EXISTS, QUANTIFIER_FORALL } from "../ast";
4
2
  import { flattenOrVector, mkNot } from "../ast-util";
5
3
  import { PatternInferenceRw } from "../asserted-formulas";
@@ -1,5 +1,3 @@
1
- // Ported from Z3 (src/sat/smt/q_mbi.h, src/sat/smt/q_mbi.cpp,
2
- // src/ast/for_each_expr.cpp), MIT license, see z3-license.txt.
3
1
  import { SmtInvariantError } from "../../../../errors";
4
2
  import {
5
3
  type AstManager,
@@ -1,6 +1,3 @@
1
- // Ported from Z3 (src/sat/smt/q_model_fixer.h, src/sat/smt/q_model_fixer.cpp,
2
- // src/model/arith_value_order.h, src/ast/macros/quantifier_macro_info.cpp), MIT license, see
3
- // z3-license.txt.
4
1
  import { SmtInvariantError } from "../../../../errors";
5
2
  import {
6
3
  type AstManager,
@@ -1,5 +1,3 @@
1
- // Ported from Z3 (src/sat/smt/q_solver.h, src/sat/smt/q_solver.cpp), MIT license, see
2
- // z3-license.txt.
3
1
  import {
4
2
  KIND_QUANTIFIER,
5
3
  OP_AND,
@@ -1,5 +1,3 @@
1
- // Ported from Z3 (src/sat/smt/sat_th.h, src/sat/smt/sat_th.cpp, src/util/trail.h), MIT license,
2
- // see z3-license.txt.
3
1
  import { SmtCanceledError } from "../../../../errors";
4
2
  import { mkNot } from "../ast-util";
5
3
  import type { ProtoModel } from "../proto-model";
@@ -1,4 +1,3 @@
1
- // Ported from Z3 (src/sat/smt/euf_solver.cpp), MIT license, see z3-license.txt.
2
1
  import { SmtUnsupportedError } from "../../../../errors";
3
2
  import {
4
3
  FAMILY_ARITH,
@@ -1,4 +1,3 @@
1
- // Ported from Z3 (src/ast/ast.h), MIT license, see z3-license.txt.
2
1
  import type { AstManager } from "./ast";
3
2
 
4
3
  export const assign = (manager: AstManager, old: number, value: number) => {
@@ -1,4 +1,3 @@
1
- // Ported from Z3 (src/ast/rewriter/expr_safe_replace.cpp), MIT license, see z3-license.txt.
2
1
  import { SmtInvariantError } from "../../../errors";
3
2
  import { KIND_APP, KIND_VAR, type AstManager } from "./ast";
4
3
  import { RefVector } from "./ref-vector";
@@ -1,4 +1,3 @@
1
- // Ported from Z3 (src/ast/expr2polynomial.cpp), MIT license, see z3-license.txt.
2
1
  import {
3
2
  type AstManager,
4
3
  FAMILY_ARITH,
@@ -1,4 +1,3 @@
1
- // Ported from Z3 (src/ast/simplifiers/factor_simplifier.cpp), MIT license, see z3-license.txt.
2
1
  import {
3
2
  type AstManager,
4
3
  FAMILY_ARITH,
@@ -1,6 +1,3 @@
1
- // Ported from Z3 (src/tactic/fd_solver/fd_solver.cpp, src/tactic/fd_solver/fd_simplifier.cpp,
2
- // src/solver/simplifier_solver.cpp, src/solver/solver2tactic.cpp), MIT license, see
3
- // z3-license.txt.
4
1
  import { SmtCanceledError } from "../../../errors";
5
2
  import {
6
3
  type AstManager,
@@ -1,4 +1,3 @@
1
- // Ported from Z3 (src/smt/fingerprints.cpp), MIT license, see z3-license.txt.
2
1
  import type { AstManager } from "./ast";
3
2
  import type { Enode } from "./enode";
4
3
  import { getCompositeHash } from "./hash";
@@ -1,4 +1,3 @@
1
- // Ported from Z3 (src/tactic/arith/fix_dl_var_tactic.cpp), MIT license, see z3-license.txt.
2
1
  import {
3
2
  type AstManager,
4
3
  FAMILY_ARITH,
@@ -1,4 +1,3 @@
1
- // Ported from Z3 (src/ast/rewriter/bool_rewriter.cpp), MIT license, see z3-license.txt.
2
1
  import { shrink } from "./array";
3
2
  import type { AstManager } from "./ast";
4
3
 
@@ -1,4 +1,3 @@
1
- // Ported from Z3 (src/tactic/arith/fm_tactic.cpp), MIT license, see z3-license.txt.
2
1
  import { SmtCanceledError, SmtTacticError } from "../../../errors";
3
2
  import {
4
3
  type AstManager,
@@ -1,4 +1,3 @@
1
- // Ported from Z3 (src/ast/fpa_decl_plugin.cpp), MIT license, see z3-license.txt.
2
1
  import { SmtInvariantError } from "../../../errors";
3
2
  import {
4
3
  type AstManager,
@@ -1,4 +1,3 @@
1
- // Ported from Z3 (src/ast/rewriter/fpa_rewriter.cpp), MIT license, see z3-license.txt.
2
1
  import {
3
2
  type AstManager,
4
3
  OP_EXTRACT,
@@ -1,4 +1,3 @@
1
- // Ported from Z3 (src/ast/fpa/fpa2bv_converter.cpp), MIT license, see z3-license.txt.
2
1
  // A statement that discards its result builds a term that upstream builds and never uses, so the
3
2
  // terms after it get the ids Z3 gives them.
4
3
  import { SmtUnsupportedError } from "../../../errors";
@@ -1,4 +1,3 @@
1
- // Ported from Z3 (src/ast/fpa/fpa2bv_rewriter.cpp), MIT license, see z3-license.txt.
2
1
  import { SmtUnsupportedError } from "../../../errors";
3
2
  import {
4
3
  type AstManager,
@@ -1,5 +1,3 @@
1
- // Ported from Z3 (src/tactic/fpa/fpa2bv_tactic.cpp, src/tactic/fpa/fpa2bv_model_converter.cpp,
2
- // src/ast/fpa/bv2fpa_converter.cpp), MIT license, see z3-license.txt.
3
1
  import type { AstManager } from "./ast";
4
2
  import { TACTIC_ARITH_OPTIONS } from "./arith-rewriter";
5
3
  import { convertMinMaxSpecials, convertUf2BvUf } from "./bv2fpa-converter";
@@ -1,4 +1,3 @@
1
- // Ported from Z3 (src/tactic/goal.cpp), MIT license, see z3-license.txt.
2
1
  import { OP_AND, OP_NOT, OP_OR, SORT_BOOL, type AstManager } from "./ast";
3
2
  import type { ProtoModel } from "./proto-model";
4
3
  import { RefVector } from "./ref-vector";
@@ -1,5 +1,3 @@
1
- // Ported from Z3 (src/nlsat/tactic/goal2nlsat.cpp, src/ast/expr2polynomial.cpp), MIT license, see
2
- // z3-license.txt.
3
1
  import { SmtTacticError } from "../../../errors";
4
2
  import {
5
3
  type AstManager,
@@ -1,4 +1,3 @@
1
- // Ported from Z3 (src/ast/rewriter/guard_set.cpp), MIT license, see z3-license.txt.
2
1
  import {
3
2
  type AstManager,
4
3
  OP_AND,
@@ -1,4 +1,3 @@
1
- // Ported from Z3 (src/util/hash.h, src/util/hash.cpp), MIT license, see z3-license.txt.
2
1
  const GOLDEN_RATIO = 0x9e3779b9;
3
2
 
4
3
  const mix = (state: Uint32Array) => {
@@ -1,4 +1,3 @@
1
- // Ported from Z3 (src/util/hashtable.h, src/util/obj_hashtable.h), MIT license, see z3-license.txt.
2
1
  import { SmtInvariantError } from "../../../errors";
3
2
 
4
3
  const INITIAL_CAPACITY = 8;
@@ -1,5 +1,4 @@
1
- // Ported from Z3 (src/util/inf_eps_rational.h), MIT license, see z3-license.txt. A value
2
- // infinity * oo + value + epsilon * ε, ordered lexicographically.
1
+ // A value infinity * oo + value + epsilon * ε, ordered lexicographically.
3
2
  import { Rational } from "./rational";
4
3
 
5
4
  export class InfEps {
@@ -1,4 +1,3 @@
1
- // Ported from Z3 (src/ast/rewriter/inj_axiom.cpp), MIT license, see z3-license.txt.
2
1
  import {
3
2
  FAMILY_USER,
4
3
  KIND_APP,
@@ -1,4 +1,3 @@
1
- // Ported from Z3 (src/smt/smt_context.h, src/smt/smt_internalizer.cpp), MIT license, see z3-license.txt.
2
1
  import { SmtInvariantError, SmtUnsupportedError } from "../../../errors";
3
2
  import {
4
3
  AstManager,
@@ -1,5 +1,3 @@
1
- // Ported from Z3 (src/ackermannization/lackr.cpp, src/ackermannization/lackr_model_constructor.cpp),
2
- // MIT license, see z3-license.txt.
3
1
  import {
4
2
  type AstManager,
5
3
  KIND_APP,
@@ -1,4 +1,3 @@
1
- // Ported from Z3 (src/util/lbool.h), MIT license, see z3-license.txt.
2
1
  export const L_TRUE = 1;
3
2
  export const L_FALSE = -1;
4
3
  export const L_UNDEF = 0;
@@ -1,4 +1,3 @@
1
- // Ported from Z3 (src/tactic/arith/lia2card_tactic.cpp), MIT license, see z3-license.txt.
2
1
  import {
3
2
  type AstManager,
4
3
  KIND_APP,
@@ -1,4 +1,3 @@
1
- // Ported from Z3 (src/tactic/arith/lia2pb_tactic.cpp), MIT license, see z3-license.txt.
2
1
  import { SmtTacticError } from "../../../errors";
3
2
  import {
4
3
  type AstManager,
@@ -1,4 +1,3 @@
1
- // Ported from Z3 (src/smt/smt_literal.h, src/smt/smt_types.h), MIT license, see z3-license.txt.
2
1
  declare const boolVarBrand: unique symbol;
3
2
  declare const literalBrand: unique symbol;
4
3
 
@@ -1,7 +1,3 @@
1
- // Ported from Z3 (src/tactic/smtlogics/*.cpp, src/tactic/portfolio/default_tactic.cpp,
2
- // src/tactic/ufbv/ufbv_tactic.cpp, src/nlsat/tactic/qfnra_nlsat_tactic.cpp), MIT license, see
3
- // z3-license.txt.
4
-
5
1
  interface QfnraSolver {
6
2
  simpleCheck: number;
7
3
  heuristic?: number;
@@ -1,4 +1,3 @@
1
- // Ported from Z3 (src/math/lp/bound_analyzer_on_row.h, src/math/lp/lp_bound_propagator.h, src/math/lp/implied_bound.h, and propagate_bounds_for_touched_rows in src/math/lp/lar_solver.h), MIT license, see z3-license.txt.
2
1
  import { Rational } from "../rational";
3
2
  import { COLUMN_FIXED, COLUMN_FREE, COLUMN_LOWER, COLUMN_UPPER } from "./core-solver";
4
3
  import { type ConstraintKind, KIND_GE, KIND_GT, KIND_LE, KIND_LT } from "./constraints";
@@ -1,4 +1,3 @@
1
- // Ported from Z3 (src/math/lp/lar_constraints.h), MIT license, see z3-license.txt.
2
1
  import { type Dependency, mkLeaf } from "./dependency";
3
2
  import { Impq } from "./numeric-pair";
4
3
  import { shrink } from "../array";
@@ -1,4 +1,3 @@
1
- // Ported from Z3 (src/util/uint_set.h, src/util/heap.h, src/math/lp/stacked_vector.h), MIT license, see z3-license.txt.
2
1
  import { shrink } from "../array";
3
2
 
4
3
  export class IndexedUintSet {
@@ -160,7 +159,7 @@ interface HashLink<V> {
160
159
  }
161
160
 
162
161
  interface HashNode<V> extends HashLink<V> {
163
- readonly value: V;
162
+ value: V;
164
163
  }
165
164
 
166
165
  const constrainHash = (hash: number, count: number) =>
@@ -198,6 +197,12 @@ export class UnorderedUintMap<V> {
198
197
  for (let node = this.anchor.next; node !== null; node = node.next) yield [node.key, node.value];
199
198
  }
200
199
 
200
+ set(key: number, value: V) {
201
+ const node = this.nodes.get(key);
202
+ if (node === undefined) this.insert(key, value);
203
+ else node.value = value;
204
+ }
205
+
201
206
  insert(key: number, value: V) {
202
207
  const node: HashNode<V> = { key, value, next: null };
203
208
  const count = this.buckets.length;
@@ -1,6 +1,3 @@
1
- // Ported from Z3 (src/math/lp/lar_core_solver.h, src/math/lp/lp_core_solver_base.h,
2
- // src/math/lp/lp_primal_core_solver.h, src/math/lp/lp_primal_core_solver_tableau_def.h), MIT
3
- // license, see z3-license.txt.
4
1
  import { Rational } from "../rational";
5
2
  import { IndexedUintSet, StackedVector, VarHeap } from "./containers";
6
3
  import type { LpSettings } from "./lp-settings";
@@ -1,6 +1,3 @@
1
- // Ported from Z3 (src/math/lp/cross_nested.h), MIT license, see z3-license.txt.
2
- // Deviation from Z3: the occurrence map iterates in insertion order where Z3 has an unordered_map,
3
- // so an extracted common factor may list its variables in another order.
4
1
  import { Rational } from "../rational";
5
2
  import {
6
3
  type Nex,
@@ -147,7 +144,7 @@ export class CrossNested {
147
144
  private getVarsFromOccurencesMap() {
148
145
  const occurences = this.nexCreator.occurencesMap;
149
146
  const isRandomBit = this.nextRandom() % 2 === 1;
150
- return [...occurences.keys()].sort((first, second) => {
147
+ return Array.from(occurences, (entry) => entry[0]).sort((first, second) => {
151
148
  const firstOcc = occurences.get(first);
152
149
  const secondOcc = occurences.get(second);
153
150
  if (firstOcc === undefined || secondOcc === undefined) return 0;
@@ -1,6 +1,3 @@
1
- // Ported from Z3 (src/math/interval/interval.h, src/math/interval/interval_def.h,
2
- // src/math/interval/dep_intervals.h, src/math/interval/dep_intervals.cpp), MIT license, see
3
- // z3-license.txt.
4
1
  import { Rational } from "../rational";
5
2
  import { type Dependency, linearize, mkJoin } from "./dependency";
6
3
 
@@ -1,5 +1,3 @@
1
- // Ported from Z3 (src/util/dependency.h), MIT license, see z3-license.txt.
2
-
3
1
  export interface DependencyLeaf {
4
2
  readonly isLeaf: true;
5
3
  readonly value: number;