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,5 +1,3 @@
1
- // Ported from Z3 (src/math/lp/random_updater_def.h, and shift_var and
2
- // get_freedom_interval_for_column in src/math/lp/int_solver.cpp), MIT license, see z3-license.txt.
3
1
  import { getLcm, Rational } from "../rational";
4
2
  import { IndexedUintSet } from "./containers";
5
3
  import type { LarSolver } from "./lar-solver";
@@ -1,4 +1,3 @@
1
- // Ported from Z3 (src/math/lp/static_matrix.h, src/math/lp/static_matrix_def.h), MIT license, see z3-license.txt.
2
1
  import { Rational } from "../rational";
3
2
  import type { LarTerm } from "./lar-term";
4
3
 
@@ -1,4 +1,3 @@
1
- // Ported from Z3 (src/util/trail.h, src/util/union_find.h), MIT license, see z3-license.txt.
2
1
  import { shrink } from "../array";
3
2
 
4
3
  export class TrailStack {
@@ -1,6 +1,3 @@
1
- // Ported from Z3 (src/ast/macros/macro_finder.cpp, src/ast/macros/macro_manager.cpp,
2
- // src/ast/macros/macro_util.cpp, src/ast/func_decl_dependencies.cpp,
3
- // src/tactic/ufbv/macro_finder_tactic.cpp), MIT license, see z3-license.txt.
4
1
  import {
5
2
  FAMILY_USER,
6
3
  KIND_APP,
@@ -1,4 +1,3 @@
1
- // Ported from Z3 (src/smt/mam.cpp), MIT license, see z3-license.txt.
2
1
  import { KIND_VAR, type AstManager } from "./ast";
3
2
  import type { Enode } from "./enode";
4
3
 
@@ -1,4 +1,3 @@
1
- // Ported from Z3 (src/smt/mam.cpp), MIT license, see z3-license.txt.
2
1
  import type { Context } from "./context";
3
2
  import type { Enode } from "./enode";
4
3
  import {
@@ -1,5 +1,3 @@
1
- // Ported from Z3 (src/tactic/bv/max_bv_sharing_tactic.h, src/ast/simplifiers/max_bv_sharing.cpp),
2
- // MIT license, see z3-license.txt.
3
1
  import type { AstManager } from "./ast";
4
2
  import { runSimplifier } from "./dependent-expr-state";
5
3
  import type { Goal } from "./goal";
@@ -1,5 +1,3 @@
1
- // Ported from Z3 (src/util/max_cliques.h), MIT license, see z3-license.txt.
2
-
3
1
  const getSortedSet = (set: Set<number>) => [...set].sort((left, right) => left - right);
4
2
 
5
3
  export class MaxCliques {
@@ -1,5 +1,4 @@
1
- // Ported from Z3 (src/opt/maxcore.cpp), MIT license, see z3-license.txt. Only the maxres strategy
2
- // with Z3's default parameters is ported.
1
+ // Only the maxres strategy with Z3's default parameters is ported.
3
2
  import { OP_AND, OP_EQ, OP_IMPLIES, OP_OR, SORT_BOOL } from "./ast";
4
3
  import { mkNot } from "./ast-util";
5
4
  import { L_FALSE, L_TRUE, L_UNDEF } from "./lbool";
@@ -1,4 +1,3 @@
1
- // Ported from Z3 (src/ast/rewriter/maximize_ac_sharing.cpp), MIT license, see z3-license.txt.
2
1
  import { OP_ADD, OP_BADD, OP_BAND, OP_BMUL, OP_BOR, OP_OR } from "./ast";
3
2
  import { RewriterTpl } from "./rewriter-tpl";
4
3
  import { shrink } from "./array";
@@ -1,4 +1,3 @@
1
- // Ported from Z3 (src/opt/maxlex.cpp), MIT license, see z3-license.txt.
2
1
  import { OP_NOT, SORT_BOOL } from "./ast";
3
2
  import { L_FALSE, L_TRUE, L_UNDEF } from "./lbool";
4
3
  import { type MaxsatContext, MaxsmtSolverBase, type Soft } from "./maxsmt-base";
@@ -1,4 +1,3 @@
1
- // Ported from Z3 (src/opt/maxsmt.h, src/opt/maxsmt.cpp), MIT license, see z3-license.txt.
2
1
  import { type AstManager, SORT_BOOL } from "./ast";
3
2
  import { L_TRUE, L_UNDEF } from "./lbool";
4
3
  import { Preprocess } from "./opt-preprocess";
@@ -1,4 +1,3 @@
1
- // Ported from Z3 (src/opt/maxsmt.cpp), MIT license, see z3-license.txt.
2
1
  import { SmtCanceledError, SmtUnsupportedError } from "../../../errors";
3
2
  import { L_FALSE, L_UNDEF } from "./lbool";
4
3
  import { Maxcore } from "./maxcore";
@@ -1,4 +1,3 @@
1
- // Ported from Z3 (src/qe/mbp/mbp_arith.cpp), MIT license, see z3-license.txt.
2
1
  import { SmtInvariantError, SmtUnsupportedError } from "../../../../errors";
3
2
  import {
4
3
  type AstManager,
@@ -1,4 +1,3 @@
1
- // Ported from Z3 (src/qe/mbp/mbp_basic_tg.cpp), MIT license, see z3-license.txt.
2
1
  import { OP_AND, OP_DISTINCT, OP_IMPLIES, OP_ITE, OP_OR } from "../ast";
3
2
  import { isAppOf, mkNot } from "../ast-util";
4
3
  import type { MbpContext } from "./mbp-plugin";
@@ -1,5 +1,3 @@
1
- // Ported from Z3 (src/qe/mbp/mbp_plugin.cpp, src/model/model.cpp), MIT license, see
2
- // z3-license.txt.
3
1
  import { SmtUnsupportedError } from "../../../../errors";
4
2
  import {
5
3
  type AstManager,
@@ -1,4 +1,3 @@
1
- // Ported from Z3 (src/qe/mbp/mbp_qel.cpp), MIT license, see z3-license.txt.
2
1
  import { OP_DISTINCT, OP_IMPLIES, OP_ITE, OP_OR, SORT_BOOL } from "../ast";
3
2
  import { flattenAndVector, isAppOf } from "../ast-util";
4
3
  import { RefVector } from "../ref-vector";
@@ -1,4 +1,3 @@
1
- // Ported from Z3 (src/qe/mbp/mbp_solve_plugin.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/qe/mbp/mbp_term_graph.cpp), MIT license, see z3-license.txt.
2
1
  import { type AstManager, KIND_APP, OP_AND, OP_DISTINCT, OP_EQ, SORT_BOOL } from "../ast";
3
2
  import { getNumExprs, isAppOf } from "../ast-util";
4
3
  import { RefVector } from "../ref-vector";
@@ -1,4 +1,3 @@
1
- // Ported from Z3 (src/math/simplex/model_based_opt.cpp), MIT license, see z3-license.txt.
2
1
  import { SmtInvariantError } from "../../../errors";
3
2
  import { getEuclideanDiv, getEuclideanMod, getGcd, getLcm, Rational } from "./rational";
4
3
 
@@ -1,4 +1,3 @@
1
- // Ported from Z3 (src/smt/smt_model_checker.cpp), MIT license, see z3-license.txt.
2
1
  import { SmtInvariantError } from "../../../errors";
3
2
  import { KIND_APP, OP_NOT, OP_OR, SORT_BOOL } from "./ast";
4
3
  import { AssertedFormulas } from "./asserted-formulas";
@@ -1,4 +1,3 @@
1
- // Ported from Z3 (src/model/model_evaluator.cpp), MIT license, see z3-license.txt.
2
1
  import { mkArrayApp } from "./array-decl-plugin";
3
2
  import {
4
3
  FAMILY_ARITH,
@@ -1,4 +1,3 @@
1
- // Ported from Z3 (src/smt/smt_model_finder.cpp), MIT license, see z3-license.txt.
2
1
  import { OP_OR, SORT_BOOL, type AstManager } from "./ast";
3
2
  import type { Context } from "./context";
4
3
  import { L_TRUE } from "./lbool";
@@ -1,4 +1,3 @@
1
- // Ported from Z3 (src/smt/smt_model_generator.cpp), MIT license, see z3-license.txt.
2
1
  import { FAMILY_BASIC, FAMILY_USER, SORT_BOOL } from "./ast";
3
2
  import type { Context } from "./context";
4
3
  import { Enode } from "./enode";
@@ -1,4 +1,3 @@
1
- // Ported from Z3 (src/model/model_macro_solver.cpp, src/ast/macros/macro_util.cpp, src/ast/func_decl_dependencies.cpp), MIT license, see z3-license.txt.
2
1
  import {
3
2
  FAMILY_BASIC,
4
3
  FAMILY_USER,
@@ -1,4 +1,3 @@
1
- // Ported from Z3 (src/model/model_smt2_pp.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/util/mpf.h, src/util/mpf.cpp), MIT license, see z3-license.txt.
2
1
  import { Rational } from "./rational";
3
2
 
4
3
  export const MPF_ROUND_NEAREST_TEVEN = 0;
@@ -1,4 +1,3 @@
1
- // Ported from Z3 (src/solver/mus.cpp), MIT license, see z3-license.txt.
2
1
  import type { AstManager } from "./ast";
3
2
  import { mkNot } from "./ast-util";
4
3
  import { L_TRUE, L_UNDEF } from "./lbool";
@@ -1,5 +1,3 @@
1
- // Ported from Z3 (src/muz/base/dl_context.cpp, src/muz/base/dl_engine_base.h), MIT license, see
2
- // z3-license.txt.
3
1
  import { SmtTacticError, SmtUnsupportedError } from "../../../../errors";
4
2
  import {
5
3
  type AstManager,
@@ -1,4 +1,3 @@
1
- // Ported from Z3 (src/muz/transforms/dl_mk_bit_blast.cpp), MIT license, see z3-license.txt.
2
1
  import { type AstManager, FAMILY_USER, getSymbolName, OP_MKBV, SORT_BOOL } from "../ast";
3
2
  import { BitBlasterRewriter } from "../bit-blast-tactic";
4
3
  import { type Rewrite, RewriterTpl } from "../rewriter-tpl";
@@ -1,5 +1,3 @@
1
- // Ported from Z3 (src/muz/transforms/dl_mk_coi_filter.cpp, src/muz/dataflow/dataflow.h,
2
- // src/muz/dataflow/reachability.h), MIT license, see z3-license.txt.
3
1
  import { ObjHashtable, ObjMap } from "../hashtable";
4
2
  import type { DatalogContext } from "./dl-context";
5
3
  import type { Rule } from "./dl-rule";
@@ -1,5 +1,3 @@
1
- // Ported from Z3 (src/muz/transforms/dl_mk_elim_term_ite.cpp,
2
- // src/ast/simplifiers/blast_term_ite_simplifier.h), MIT license, see z3-license.txt.
3
1
  import { SmtUnsupportedError } from "../../../../errors";
4
2
  import { type AstManager, KIND_APP, KIND_QUANTIFIER, OP_ITE, SORT_BOOL } from "../ast";
5
3
  import { flattenAndVector, getNumExprs } from "../ast-util";
@@ -1,5 +1,3 @@
1
- // Ported from Z3 (src/muz/transforms/dl_mk_interp_tail_simplifier.cpp), MIT license, see
2
- // z3-license.txt.
3
1
  import {
4
2
  type AstManager,
5
3
  KIND_APP,
@@ -1,4 +1,3 @@
1
- // Ported from Z3 (src/muz/transforms/dl_mk_rule_inliner.cpp), MIT license, see z3-license.txt.
2
1
  import { SmtUnsupportedError } from "../../../../errors";
3
2
  import { L_FALSE, L_UNDEF } from "../lbool";
4
3
  import type { DatalogContext } from "./dl-context";
@@ -1,4 +1,3 @@
1
- // Ported from Z3 (src/muz/transforms/dl_mk_slice.cpp), MIT license, see z3-license.txt.
2
1
  import { getSymbolName, KIND_VAR, OP_EQ, OP_ITE, SORT_BOOL } from "../ast";
3
2
  import { flattenAndVector } from "../ast-util";
4
3
  import { ObjMap } from "../hashtable";
@@ -1,5 +1,3 @@
1
- // Ported from Z3 (src/muz/transforms/dl_mk_subsumption_checker.cpp,
2
- // src/muz/base/dl_rule_subsumption_index.cpp), MIT license, see z3-license.txt.
3
1
  import { KIND_VAR } from "../ast";
4
2
  import { ObjHashtable } from "../hashtable";
5
3
  import type { DatalogContext } from "./dl-context";
@@ -1,4 +1,3 @@
1
- // Ported from Z3 (src/muz/base/dl_rule_set.cpp), MIT license, see z3-license.txt.
2
1
  import { SmtTacticError } from "../../../../errors";
3
2
  import { type AstManager, KIND_APP, KIND_QUANTIFIER } from "../ast";
4
3
  import type { DatalogContext } from "./dl-context";
@@ -1,5 +1,3 @@
1
- // Ported from Z3 (src/muz/base/dl_rule_transformer.cpp, src/muz/transforms/dl_transforms.cpp), MIT
2
- // license, see z3-license.txt.
3
1
  import { SmtUnsupportedError } from "../../../../errors";
4
2
  import type { DatalogContext } from "./dl-context";
5
3
  import { MkBitBlast } from "./dl-mk-bit-blast";
@@ -1,5 +1,3 @@
1
- // Ported from Z3 (src/muz/base/dl_rule.cpp, src/muz/base/bind_variables.cpp), MIT license, see
2
- // z3-license.txt.
3
1
  import { SmtTacticError, SmtUnsupportedError } from "../../../../errors";
4
2
  import {
5
3
  type AstManager,
@@ -1,4 +1,3 @@
1
- // Ported from Z3 (src/muz/base/hnf.cpp), MIT license, see z3-license.txt.
2
1
  import {
3
2
  type AstManager,
4
3
  FAMILY_USER,
@@ -1,5 +1,3 @@
1
- // Ported from Z3 (src/ast/converters/horn_subsume_model_converter.cpp, del_rule of
2
- // src/muz/base/dl_util.cpp), MIT license, see z3-license.txt.
3
1
  import {
4
2
  FAMILY_USER,
5
3
  KIND_APP,
@@ -1,5 +1,3 @@
1
- // Ported from Z3 (src/muz/fp/horn_tactic.cpp, src/muz/fp/dl_register_engine.cpp), MIT license,
2
- // see z3-license.txt.
3
1
  import { SmtTacticError, SmtUnsupportedError } from "../../../../errors";
4
2
  import {
5
3
  type AstManager,
@@ -1,4 +1,3 @@
1
- // Ported from Z3 (src/muz/base/rule_properties.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/muz/spacer/spacer_context.cpp), MIT license, see z3-license.txt.
2
1
  import { SmtTacticError, SmtUnsupportedError } from "../../../../errors";
3
2
  import { type AstManager, getSymbolName, KIND_VAR, OP_AND, OP_IMPLIES, SORT_BOOL } from "../ast";
4
3
  import { flattenOrVector, pushNotOwned } from "../ast-util";
@@ -1,4 +1,3 @@
1
- // Ported from Z3 (src/muz/spacer/spacer_dl_interface.cpp), MIT license, see z3-license.txt.
2
1
  import { SmtUnsupportedError } from "../../../../errors";
3
2
  import { L_FALSE } from "../lbool";
4
3
  import { ProtoModel } from "../proto-model";
@@ -1,6 +1,3 @@
1
- // Ported from Z3 (src/muz/spacer/spacer_ind_lemma_generalizer.cpp,
2
- // src/muz/spacer/spacer_generalizers.cpp, src/muz/spacer/spacer_util.cpp), MIT license, see
3
- // z3-license.txt.
4
1
  import { MBQI_MAX_ITERATIONS } from "../context";
5
2
  import { SmtUnsupportedError } from "../../../../errors";
6
3
  import {
@@ -1,5 +1,3 @@
1
- // Ported from Z3 (src/muz/spacer/spacer_manager.cpp, src/muz/spacer/spacer_sym_mux.cpp), MIT
2
- // license, see z3-license.txt.
3
1
  import { type AstManager, getSymbolName, KIND_APP } from "../ast";
4
2
  import { RewriterTpl } from "../rewriter-tpl";
5
3
  import { pin } from "./spacer-util";
@@ -1,4 +1,3 @@
1
- // Ported from Z3 (src/muz/spacer/spacer_pdr.cpp), MIT license, see z3-license.txt.
2
1
  import { SmtUnsupportedError } from "../../../../errors";
3
2
  import { L_FALSE, L_TRUE, L_UNDEF } from "../lbool";
4
3
  import { L_GAVE_UP, type Pob, type SpacerContext } from "./spacer-context";
@@ -1,5 +1,4 @@
1
- // Ported from Z3 (src/muz/spacer/spacer_prop_solver.cpp, src/muz/spacer/spacer_iuc_solver.cpp),
2
- // MIT license, see z3-license.txt. Cores are subset cores: the port has no proofs to interpolate.
1
+ // Cores are subset cores: the port has no proofs to interpolate.
3
2
  import { MBQI_MAX_ITERATIONS } from "../context";
4
3
  import { type AstManager, KIND_APP, SORT_BOOL } from "../ast";
5
4
  import { flattenAndVector } from "../ast-util";
@@ -1,4 +1,3 @@
1
- // Ported from Z3 (src/muz/spacer/spacer_util.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/ast/substitution/substitution.cpp, src/ast/substitution/unifier.cpp), MIT
2
- // license, see z3-license.txt.
3
1
  import { type AstManager, KIND_APP, KIND_VAR } from "../ast";
4
2
  import { VarShifter } from "../rewriter-tpl";
5
3
 
@@ -1,4 +1,3 @@
1
- // Ported from Z3 (src/tactic/arith/nla2bv_tactic.cpp), MIT license, see z3-license.txt.
2
1
  import { SmtTacticError } from "../../../errors";
3
2
  import {
4
3
  type AstManager,
@@ -1,5 +1,5 @@
1
- // Ported from Z3 (src/qe/nlqsat.cpp), MIT license, see z3-license.txt. Z3 registers only the
2
- // satisfiability mode as a tactic, so the elimination mode of mk_nlqe_tactic is not ported.
1
+ // Z3 registers only the satisfiability mode as a tactic, so the elimination mode of mk_nlqe_tactic
2
+ // is not ported.
3
3
  import { SmtTacticError } from "../../../errors";
4
4
  import {
5
5
  type AstManager,
@@ -1,5 +1,3 @@
1
- // Ported from Z3 (src/math/polynomial/algebraic_numbers.cpp, src/util/basic_interval.h,
2
- // src/util/mpbq.cpp, src/util/index_sort_with_mutations.h), MIT license, see z3-license.txt.
3
1
  import { SmtInvariantError } from "../../../../errors";
4
2
  import { Rational } from "../rational";
5
3
  import { getLog2, Mpbq } from "./mpbq";
@@ -1,5 +1,3 @@
1
- // Ported from Z3 (src/nlsat/nlsat_solver.cpp, src/nlsat/nlsat_scoped_literal_vector.h,
2
- // src/util/id_gen.h), MIT license, see z3-license.txt.
3
1
  import {
4
2
  NULL_VAR,
5
3
  type Polynomial,
@@ -1,4 +1,3 @@
1
- // Ported from Z3 (src/nlsat/nlsat_evaluator.cpp), MIT license, see z3-license.txt.
2
1
  import type { Anum, AlgebraicManager } from "./algebraic";
3
2
  import { type IntervalSet, IntervalSetManager } from "./interval-set";
4
3
  import type { Polynomial, PolynomialManager } from "./polynomial";
@@ -1,4 +1,3 @@
1
- // Ported from Z3 (src/nlsat/nlsat_explain.cpp), MIT license, see z3-license.txt.
2
1
  import type { AlgebraicManager, Anum } from "./algebraic";
3
2
  import {
4
3
  type AtomTable,
@@ -1,4 +1,3 @@
1
- // Ported from Z3 (src/nlsat/nlsat_interval_set.cpp), MIT license, see z3-license.txt.
2
1
  import { RandomGen } from "../random-gen";
3
2
  import { Rational } from "../rational";
4
3
  import { Anum, type AlgebraicManager } from "./algebraic";
@@ -1,7 +1,6 @@
1
- // Ported from Z3 (src/nlsat/levelwise.cpp, src/nlsat/nlsat_common.cpp), MIT license, see
2
- // z3-license.txt.
3
1
  // Deviation from Z3: ties between polynomials break by creation-order id, where Z3 recycles ids of
4
- // freed polynomials (id_gen in polynomial.cpp), so a cell bound can be another polynomial with the same root.
2
+ // freed polynomials (id_gen in polynomial.cpp), so a cell bound can be another polynomial with the
3
+ // same root.
5
4
  import { NlsatUnsupportedError } from "../../../../errors";
6
5
  import { Rational } from "../rational";
7
6
  import { type AlgebraicManager, type Anum, mergeSortIndices } from "./algebraic";
@@ -1,4 +1,3 @@
1
- // Ported from Z3 (src/util/mpbq.{h,cpp}), MIT license, see z3-license.txt.
2
1
  import { Rational } from "../rational";
3
2
 
4
3
  const getPowerOfTwoMultiple = (value: bigint) => {
@@ -1,5 +1,3 @@
1
- // Ported from Z3 (src/math/polynomial/polynomial.{h,cpp}, src/math/polynomial/polynomial_cache.cpp),
2
- // MIT license, see z3-license.txt.
3
1
  import { SmtInvariantError } from "../../../../errors";
4
2
  import { getGcd, Rational } from "../rational";
5
3
  import { floorDiv, UpolynomialManager } from "./upolynomial";
@@ -1,7 +1,6 @@
1
- // Ported from Z3 (src/nlsat/nlsat_solver.cpp, src/nlsat/nlsat_justification.h), MIT license, see
2
- // z3-license.txt. Of Z3's nlsat parameters only seed and factor are ported, so nlsat_simplify and the bounds
3
- // of eliminated variables are not. The search counts its steps against the resource limit, but not
4
- // the memory, which Z3 also bounds by max_memory.
1
+ // Of Z3's nlsat parameters only seed and factor are ported, so nlsat_simplify and the bounds of
2
+ // eliminated variables are not. The search counts its steps against the resource limit, but not the
3
+ // memory, which Z3 also bounds by max_memory.
5
4
  import { SmtCanceledError, SmtInvariantError } from "../../../../errors";
6
5
  import { L_FALSE, L_TRUE, L_UNDEF } from "../lbool";
7
6
  import { type Dependency, linearize, mkJoin, mkLeaf } from "../lp/dependency";
@@ -103,12 +102,7 @@ export class NlsatSolver {
103
102
  irrationalAssignments: 0,
104
103
  };
105
104
 
106
- steps = 0;
107
-
108
- constructor(
109
- private limit: ResourceLimit | null = null,
110
- private budget = Infinity,
111
- ) {
105
+ constructor(private limit: ResourceLimit | null = null) {
112
106
  this.mkClause([TRUE_LITERAL], false, null);
113
107
  }
114
108
 
@@ -119,9 +113,7 @@ export class NlsatSolver {
119
113
  }
120
114
 
121
115
  private checkpoint() {
122
- this.steps++;
123
- if ((this.limit !== null && !this.limit.inc()) || this.steps > this.budget)
124
- throw new SmtCanceledError();
116
+ if (this.limit !== null && !this.limit.inc()) throw new SmtCanceledError();
125
117
  }
126
118
 
127
119
  mkVar(isInt: boolean) {
@@ -1,6 +1,5 @@
1
- // Ported from Z3 (src/nlsat/transcendental_eval.h, src/nlsat/transcendental_eval.cpp), MIT license,
2
- // see z3-license.txt. Z3 evaluates with the platform's libm, and V8's Math functions can differ from
3
- // it in the last bit.
1
+ // Z3 evaluates with the platform's libm, and V8's Math functions can differ from it in the last
2
+ // bit.
4
3
  import {
5
4
  OP_ACOS,
6
5
  OP_ACOSH,
@@ -1,5 +1,3 @@
1
- // Ported from Z3 (src/nlsat/nlsat_transcendentals.h, src/nlsat/nlsat_transcendentals.cpp), MIT
2
- // license, see z3-license.txt.
3
1
  import { getLcm, Rational } from "../rational";
4
2
  import { Anum } from "./algebraic";
5
3
  import { NULL_VAR } from "./polynomial";
@@ -1,5 +1,3 @@
1
- // Ported from Z3 (src/nlsat/nlsat_types.h, src/nlsat/nlsat_clause.h), MIT license, see
2
- // z3-license.txt.
3
1
  import type { Dependency } from "../lp/dependency";
4
2
  import type { Polynomial } from "./polynomial";
5
3
 
@@ -1,6 +1,3 @@
1
- // Ported from Z3 (src/math/polynomial/upolynomial_factorization{.cpp,_int.h}, the factorization
2
- // in src/math/polynomial/upolynomial.cpp, src/util/prime_generator.cpp and mpz_manager::root),
3
- // MIT license, see z3-license.txt.
4
1
  import { type Upolynomial, UpolynomialManager } from "./upolynomial";
5
2
 
6
3
  const UINT_MAX = 4294967295;
@@ -1,5 +1,3 @@
1
- // Ported from Z3 (src/math/polynomial/upolynomial.{h,cpp}, src/util/mpzzp.h,
2
- // src/math/polynomial/polynomial_primes.h), MIT license, see z3-license.txt.
3
1
  import { SmtInvariantError } from "../../../../errors";
4
2
  import { getGcd, Rational } from "../rational";
5
3
  import { getLog2, Mpbq, refineLower, refineUpper } from "./mpbq";
@@ -1,4 +1,3 @@
1
- // Ported from Z3 (src/nlsat/tactic/nlsat_tactic.cpp), MIT license, see z3-license.txt.
2
1
  import { SmtTacticError, SmtUnsupportedError } from "../../../errors";
3
2
  import { type AstManager, FAMILY_ARITH, KIND_APP, OP_ATAN2, OP_PI, SORT_INT } from "./ast";
4
3
  import type { Goal } from "./goal";
@@ -1,4 +1,3 @@
1
- // Ported from Z3 (src/ast/normal_forms/nnf.cpp, name_exprs.cpp, defined_names.cpp), MIT license, see z3-license.txt.
2
1
  import { ActCache } from "./act-cache";
3
2
  import {
4
3
  type AstManager,
@@ -1,4 +1,3 @@
1
- // Ported from Z3 (src/tactic/arith/normalize_bounds_tactic.cpp), MIT license, see z3-license.txt.
2
1
  import { type AstManager, OP_ADD, SORT_INT } from "./ast";
3
2
  import { BoundManager } from "./bound-manager";
4
3
  import type { Definition, Goal } from "./goal";
@@ -1,4 +1,3 @@
1
- // Ported from Z3 (src/tactic/core/occf_tactic.cpp), MIT license, see z3-license.txt.
2
1
  import { SmtTacticError } from "../../../errors";
3
2
  import { type AstManager, OP_OR, SORT_BOOL } from "./ast";
4
3
  import type { Goal } from "./goal";
@@ -1,5 +1,4 @@
1
- // Ported from Z3 (src/opt/opt_context.cpp, src/opt/opt_value.cpp), MIT license, see
2
- // z3-license.txt. MaxSMT runs on the SMT core.
1
+ // MaxSMT runs on the SMT core.
3
2
  import { SmtUnsupportedError } from "../../../errors";
4
3
  import {
5
4
  type AstManager,
@@ -1,4 +1,3 @@
1
- // Ported from Z3 (src/opt/opt_nlsat.cpp), MIT license, see z3-license.txt.
2
1
  import { SmtCanceledError, SmtTacticError } from "../../../errors";
3
2
  import {
4
3
  type AstManager,
@@ -1,5 +1,3 @@
1
- // Ported from Z3 (src/opt/opt_pareto.cpp, src/opt/opt_pareto_solver.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/opt/opt_preprocess.cpp), MIT license, see z3-license.txt.
2
1
  import { type AstManager, OP_OR, SORT_BOOL } from "./ast";
3
2
  import { mkNot } from "./ast-util";
4
3
  import { ObjMap } from "./hashtable";
@@ -1,4 +1,3 @@
1
- // Ported from Z3 (src/opt/opt_solver.cpp, src/opt/opt_search.h), MIT license, see z3-license.txt.
2
1
  import { SmtCanceledError, SmtInvariantError } from "../../../errors";
3
2
  import { type AstManager, FAMILY_ARITH, FAMILY_PB } from "./ast";
4
3
  import { InfEps } from "./inf-eps";
@@ -1,4 +1,3 @@
1
- // Ported from Z3 (src/opt/opt_value.h, src/opt/opt_value.cpp), MIT license, see z3-license.txt.
2
1
  import { InfEps } from "./inf-eps";
3
2
  import type { AlgebraicManager, Anum } from "./nlsat/algebraic";
4
3
 
@@ -1,5 +1,3 @@
1
- // Ported from Z3 (src/opt/optsmt.cpp, src/opt/opt_search.h, src/opt/opt_geometric.h), MIT
2
- // license, see z3-license.txt.
3
1
  import { SmtCanceledError, SmtUnsupportedError } from "../../../errors";
4
2
  import { type AstManager, OP_GE, OP_GT, SORT_BOOL, SORT_INT, SORT_REAL } from "./ast";
5
3
  import { InfEps, maxInfEps, minInfEps } from "./inf-eps";
@@ -1,5 +1,3 @@
1
- // Ported from Z3 (src/solver/parallel_tactical.cpp, src/smt/smt_solver.cpp), MIT license, see
2
- // z3-license.txt.
3
1
  import { SmtTacticError } from "../../../errors";
4
2
  import { type AstManager, OP_AND, OP_EQ, OP_ITE, OP_OR } from "./ast";
5
3
  import { mkNot } from "./ast-util";
@@ -1,4 +1,3 @@
1
- // Ported from Z3 (src/ast/pattern/pattern_inference.cpp), MIT license, see z3-license.txt.
2
1
  import {
3
2
  AstManager,
4
3
  FAMILY_ARITH,
@@ -1,6 +1,3 @@
1
- // Ported from Z3 (src/ast/pb_decl_plugin.h, src/ast/pb_decl_plugin.cpp,
2
- // src/ast/rewriter/pb_rewriter.cpp, src/ast/rewriter/pb_rewriter_def.h), MIT license, see
3
- // z3-license.txt.
4
1
  import {
5
2
  type AstManager,
6
3
  FAMILY_PB,
@@ -1,5 +1,3 @@
1
- // Ported from Z3 (src/tactic/arith/pb2bv_tactic.cpp, src/tactic/arith/pb2bv_model_converter.cpp),
2
- // MIT license, see z3-license.txt.
3
1
  import { SmtTacticError } from "../../../errors";
4
2
  import {
5
3
  type AstManager,