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/rewriter/poly_rewriter.h, poly_rewriter_def.h), 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/probe.cpp, src/tactic/arith/probe_arith.cpp), MIT license, see
2
- // z3-license.txt.
3
1
  import { SmtParseError, SmtUnsupportedError } from "../../../errors";
4
2
  import {
5
3
  type AstManager,
@@ -154,8 +152,8 @@ const mkNonQffp = (isLra: boolean) => (manager: AstManager, expr: number) => {
154
152
  return isLra ? sort !== SORT_REAL : !(sort === SORT_REAL && manager.isNumeral(expr));
155
153
  };
156
154
 
157
- // Ported from Z3 (src/tactic/fpa/qffp_tactic.cpp). Z3 rejects every application of the basic family
158
- // before it would accept one, so the goal must not have a Boolean connective.
155
+ // Z3 rejects every application of the basic family before it would accept one, so the goal must not
156
+ // have a Boolean connective.
159
157
  const isNonFpQfnra = (manager: AstManager, expr: number) => {
160
158
  if (!isApp(manager, expr)) return true;
161
159
  const family = manager.getFamily(expr);
@@ -1,4 +1,3 @@
1
- // Ported from Z3 (src/tactic/core/propagate_values_tactic.cpp, src/ast/shared_occs.cpp), MIT license, see z3-license.txt.
2
1
  import { KIND_APP, KIND_QUANTIFIER, OP_EQ, type AstManager } from "./ast";
3
2
  import { type Dependency, type Goal, joinDependencies } from "./goal";
4
3
  import { Rewriter, TACTIC_REWRITER_OPTIONS } from "./rewriter";
@@ -1,4 +1,3 @@
1
- // Ported from Z3 (src/smt/proto_model/proto_model.cpp, src/model/func_interp.cpp, src/model/value_factory.cpp, src/model/model_core.cpp, src/model/datatype_factory.cpp), MIT license, see z3-license.txt.
2
1
  import { TermEnumeration } from "./term-enumeration";
3
2
  import {
4
3
  type AstManager,
@@ -1,4 +1,3 @@
1
- // Ported from Z3 (src/ast/normal_forms/pull_quant.cpp), MIT license, see z3-license.txt.
2
1
  import {
3
2
  KIND_QUANTIFIER,
4
3
  OP_AND,
@@ -1,4 +1,3 @@
1
- // Ported from Z3 (src/tactic/arith/purify_arith_tactic.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/qe/qe_arith_plugin.cpp, src/smt/arith_eq_solver.cpp), MIT license, see
2
- // z3-license.txt.
3
1
  import { SmtInvariantError } from "../../../errors";
4
2
  import {
5
3
  type AstManager,
@@ -1,4 +1,3 @@
1
- // Ported from Z3 (src/qe/lite/qe_lite_tactic.cpp, src/qe/mbp/mbp_solve_plugin.cpp), MIT license, see z3-license.txt.
2
1
  import {
3
2
  KIND_VAR,
4
3
  OP_ADD,
@@ -1,4 +1,3 @@
1
- // Ported from Z3 (src/qe/lite/qe_lite_tactic.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/qe/lite/qe_lite_tactic.cpp, src/qe/mbp/mbp_solve_plugin.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/qe/qe_mbp.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/qe/qe.cpp, src/qe/qe_tactic.cpp, src/qe/qe_bool_plugin.cpp,
2
- // src/qe/qe_bv_plugin.cpp), MIT license, see z3-license.txt.
3
1
  import { SmtInvariantError, SmtUnsupportedError } from "../../../errors";
4
2
  import {
5
3
  type AstManager,
@@ -1,4 +1,3 @@
1
- // Ported from Z3 (src/qe/lite/qel.cpp), MIT license, see z3-license.txt.
2
1
  import type { AstManager } from "./ast";
3
2
  import { flattenAndVector } from "./ast-util";
4
3
  import { TermGraph } from "./mbp/mbp-term-graph";
@@ -1,4 +1,3 @@
1
- // Ported from Z3 (src/smt/qi_queue.cpp, src/smt/smt_checker.cpp), MIT license, see z3-license.txt.
2
1
  import { KIND_APP, KIND_VAR, OP_AND, OP_EQ, OP_FALSE, OP_ITE, OP_NOT, OP_OR, OP_TRUE } 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/qe/qsat.cpp), MIT license, see z3-license.txt.
2
1
  import { SmtInvariantError, SmtTacticError, SmtUnsupportedError } from "../../../errors";
3
2
  import {
4
3
  type AstManager,
@@ -1,4 +1,3 @@
1
- // Ported from Z3 (src/ast/rewriter/quant_hoist.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/smtlogics/quant_tactics.cpp, src/tactic/core/simplify_tactic.cpp), MIT license, see z3-license.txt.
2
1
  // This strategy skips elim-uncnstr's elimination and the simplifier's local_ctx option, as they
3
2
  // change almost none of tlapm's obligations.
4
3
  import type { AstManager } from "./ast";
@@ -1,4 +1,3 @@
1
- // Ported from Z3 (src/smt/smt_model_finder.cpp, src/ast/macros/quantifier_macro_info.cpp), MIT license, see z3-license.txt.
2
1
  import {
3
2
  KIND_APP,
4
3
  KIND_VAR,
@@ -1,4 +1,3 @@
1
- // Ported from Z3 (src/smt/smt_quantifier.cpp), MIT license, see z3-license.txt.
2
1
  import { CHECK_MODEL_RESTART, CHECK_MODEL_SAT, CHECK_MODEL_UNKNOWN, type Context } from "./context";
3
2
  import { FC_CONTINUE, FC_DONE } from "./theory";
4
3
  import { Mam } from "./e-matching";
@@ -1,5 +1,3 @@
1
- // Ported from Z3 (src/ast/macros/quasi_macros.cpp, src/tactic/ufbv/quasi_macros_tactic.cpp), MIT
2
- // license, see z3-license.txt.
3
1
  import {
4
2
  type AstManager,
5
3
  FAMILY_USER,
@@ -1,4 +1,3 @@
1
- // Ported from Z3 (src/util/util.h), MIT license, see z3-license.txt.
2
1
  export class RandomGen {
3
2
  constructor(private seed: number) {}
4
3
 
@@ -1,4 +1,3 @@
1
- // Ported from Z3 (src/util/rational.h), MIT license, see z3-license.txt.
2
1
  import { SmtInvariantError } from "../../../errors";
3
2
 
4
3
  export const getGcd = (first: bigint, second: bigint) => {
@@ -1,4 +1,3 @@
1
- // Ported from Z3 (src/ast/recfun_decl_plugin.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/ast/rewriter/recfun_rewriter.cpp), MIT license, see z3-license.txt.
2
1
  import {
3
2
  type AstManager,
4
3
  FAMILY_USER,
@@ -1,4 +1,3 @@
1
- // Ported from Z3 (src/tactic/core/reduce_args_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/tactic/bv/bv_size_reduction_tactic.cpp), MIT license, see z3-license.txt.
2
1
  import { SmtTacticError } from "../../../errors";
3
2
  import { type AstManager, OP_CONCAT, OP_SIGN_EXT, OP_SLEQ } from "./ast";
4
3
  import { mkBvApp } from "./bv-decl-plugin";
@@ -1,4 +1,3 @@
1
- // Ported from Z3 (src/util/ref_vector.h), MIT license, see z3-license.txt.
2
1
  import type { AstManager } from "./ast";
3
2
 
4
3
  export class RefVector {
@@ -1,4 +1,3 @@
1
- // Ported from Z3 (src/smt/smt_relevancy.h, src/smt/smt_relevancy.cpp), MIT license, see z3-license.txt.
2
1
  import { type AstManager, KIND_APP, OP_AND, OP_IMPLIES, OP_ITE, OP_OR } from "./ast";
3
2
  import type { Enode } from "./enode";
4
3
  import { shrink } from "./array";
@@ -1,4 +1,3 @@
1
- // Ported from Z3 (src/ast/rewriter/rewriter.h, rewriter.cpp, rewriter_def.h), MIT license, see z3-license.txt.
2
1
  import { ActCache } from "./act-cache";
3
2
  import { KIND_APP, KIND_QUANTIFIER, KIND_VAR, OP_ITE, type AstManager } from "./ast";
4
3
  import { grow, shrink } from "./array";
@@ -1,4 +1,3 @@
1
- // Ported from Z3 (src/ast/rewriter/th_rewriter.cpp, bool_rewriter.cpp, arith_rewriter.cpp), MIT license, see z3-license.txt.
2
1
  import { mkArrayApp } from "./array-decl-plugin";
3
2
  import { ArrayRewriter } from "./array-rewriter";
4
3
  import { mkRecFunApp } from "./recfun-rewriter";
@@ -1,4 +1,3 @@
1
- // Ported from Z3 (src/util/rlimit.h, src/util/rlimit.cpp, src/util/memory_manager.cpp), MIT license, see z3-license.txt.
2
1
  import type { GCProfiler } from "node:v8";
3
2
  import { SmtCanceledError } from "../../../errors";
4
3
 
@@ -44,6 +43,19 @@ export class ResourceLimit {
44
43
  this.isCanceled = false;
45
44
  }
46
45
 
46
+ pushChild(child: ResourceLimit) {
47
+ child.limit = Math.min(child.limit, this.limit - Math.min(this.limit, this.count));
48
+ child.count = 0;
49
+ child.deadline = this.deadline;
50
+ child.signal = this.signal;
51
+ }
52
+
53
+ popChild(child: ResourceLimit) {
54
+ this.count += child.count;
55
+ child.count = 0;
56
+ child.release();
57
+ }
58
+
47
59
  restart(deadline: number) {
48
60
  this.deadline = deadline;
49
61
  this.isCanceled = false;
@@ -1,5 +1,3 @@
1
- // Ported from Z3 (src/sat/sat_asymm_branch.h, src/sat/sat_asymm_branch.cpp,
2
- // src/sat/sat_asymm_branch_params.pyg), MIT license, see z3-license.txt.
3
1
  import { L_FALSE, L_TRUE, L_UNDEF } from "../lbool";
4
2
  import { RandomGen } from "../random-gen";
5
3
  import { Big } from "./big";
@@ -1,4 +1,3 @@
1
- // Ported from Z3 (src/sat/sat_big.h, src/sat/sat_big.cpp), MIT license, see z3-license.txt.
2
1
  import type { RandomGen } from "../random-gen";
3
2
  import { NULL_LITERAL } from "./clause";
4
3
  import type { Solver } from "./solver";
@@ -1,5 +1,3 @@
1
- // Ported from Z3 (src/sat/sat_clause_use_list.h, src/sat/sat_clause_use_list.cpp,
2
- // src/sat/sat_simplifier.h, src/sat/sat_simplifier.cpp), MIT license, see z3-license.txt.
3
1
  import { type ClauseArena, NULL_LITERAL } from "./clause";
4
2
 
5
3
  export class UseList {
@@ -1,6 +1,3 @@
1
- // Ported from Z3 (src/sat/sat_clause.h, src/sat/sat_clause.cpp), MIT license, see
2
- // z3-license.txt.
3
-
4
1
  export const NULL_LITERAL = -2;
5
2
  export const NULL_BOOL_VAR = -1;
6
3
  export const UINT_MAX = 4294967295;
@@ -1,5 +1,3 @@
1
- // Ported from Z3 (src/sat/sat_cleaner.h, src/sat/sat_cleaner.cpp), MIT license, see
2
- // z3-license.txt.
3
1
  import { L_FALSE, L_TRUE, L_UNDEF } from "../lbool";
4
2
  import type { Solver } from "./solver";
5
3
  import { WATCH_EXT_CONSTRAINT } from "./watch-list";
@@ -1,6 +1,3 @@
1
- // Ported from Z3 (src/sat/sat_config.h, src/sat/sat_config.cpp, src/params/sat_params.pyg,
2
- // src/sat/sat_simplifier_params.pyg, src/sat/sat_asymm_branch_params.pyg,
3
- // src/sat/sat_scc_params.pyg), MIT license, see z3-license.txt.
4
1
  import { SmtTacticError } from "../../../../errors";
5
2
  import { UINT_MAX } from "./clause";
6
3
 
@@ -1,4 +1,3 @@
1
- // Ported from Z3 (src/sat/sat_solver.cpp, src/util/uint_set.h), MIT license, see z3-license.txt.
2
1
  import { SmtUnsupportedError } from "../../../../errors";
3
2
  import { getIdentityHash, ObjHashtable } from "../hashtable";
4
3
  import { L_FALSE, L_TRUE, L_UNDEF } from "../lbool";
@@ -1,5 +1,3 @@
1
- // Ported from Z3 (src/sat/sat_elim_eqs.h, src/sat/sat_elim_eqs.cpp), MIT license, see
2
- // z3-license.txt.
3
1
  import { L_FALSE, L_TRUE } from "../lbool";
4
2
  import { NULL_LITERAL } from "./clause";
5
3
  import { MC_ELIM_VAR } from "./model-converter";
@@ -1,5 +1,3 @@
1
- // Ported from Z3 (src/sat/tactic/goal2sat.h, src/sat/tactic/goal2sat.cpp,
2
- // src/ast/expr2var.cpp, src/sat/smt/atom2bool_var.cpp), MIT license, see z3-license.txt.
3
1
  import { SmtCanceledError, SmtTacticError } from "../../../../errors";
4
2
  import {
5
3
  type AstManager,
@@ -1,4 +1,3 @@
1
- // Ported from Z3 (src/sat/sat_solver/inc_sat_solver.cpp), MIT license, see z3-license.txt.
2
1
  import { SmtTacticError, SmtUnsupportedError } from "../../../../errors";
3
2
  import { type AstManager, OP_AND, OP_EQ, OP_IMPLIES, OP_NOT, OP_OR, SORT_BOOL } from "../ast";
4
3
  import { BitBlasterRewriter } from "../bit-blast-tactic";
@@ -1,5 +1,3 @@
1
- // Ported from Z3 (src/sat/sat_model_converter.h, src/sat/sat_model_converter.cpp), MIT license,
2
- // see z3-license.txt.
3
1
  import { L_FALSE, L_TRUE, L_UNDEF } from "../lbool";
4
2
  import { NULL_BOOL_VAR, NULL_LITERAL } from "./clause";
5
3
 
@@ -1,6 +1,3 @@
1
- // Ported from Z3 (src/sat/smt/pb_constraint.h, src/sat/smt/pb_constraint.cpp,
2
- // src/sat/smt/pb_card.h, src/sat/smt/pb_card.cpp, src/sat/smt/pb_pb.h, src/sat/smt/pb_pb.cpp),
3
- // MIT license, see z3-license.txt.
4
1
  import { L_FALSE } from "../lbool";
5
2
  import { NULL_LITERAL } from "./clause";
6
3
  import { WATCH_EXT_CONSTRAINT, type WatchList } from "./watch-list";
@@ -1,5 +1,3 @@
1
- // Ported from Z3 (src/sat/smt/pb_solver.h, src/sat/smt/pb_solver.cpp,
2
- // src/sat/smt/pb_internalize.cpp), MIT license, see z3-license.txt.
3
1
  import { SmtTacticError } from "../../../../errors";
4
2
  import {
5
3
  type AstManager,
@@ -1,5 +1,3 @@
1
- // Ported from Z3 (src/sat/sat_probing.h, src/sat/sat_probing.cpp,
2
- // src/sat/sat_simplifier_params.pyg), MIT license, see z3-license.txt.
3
1
  import { L_UNDEF } from "../lbool";
4
2
  import { Big } from "./big";
5
3
  import { getBool, getNumber, type SatParams } from "./config";
@@ -1,4 +1,3 @@
1
- // Ported from Z3 (src/sat/tactic/sat_tactic.cpp), MIT license, see z3-license.txt.
2
1
  import { SmtTacticError } from "../../../../errors";
3
2
  import type { AstManager } from "../ast";
4
3
  import type { ThSolverFactory } from "../euf/euf-solver";
@@ -1,5 +1,3 @@
1
- // Ported from Z3 (src/sat/tactic/sat2goal.h, src/sat/tactic/sat2goal.cpp,
2
- // src/sat/smt/atom2bool_var.cpp), MIT license, see z3-license.txt.
3
1
  import { SmtCanceledError } from "../../../../errors";
4
2
  import { type AstManager, SORT_BOOL } from "../ast";
5
3
  import type { Definition, Goal } from "../goal";
@@ -1,4 +1,3 @@
1
- // Ported from Z3 (src/sat/sat_scc.h, src/sat/sat_scc.cpp), MIT license, see z3-license.txt.
2
1
  import { Big } from "./big";
3
2
  import { NULL_LITERAL } from "./clause";
4
3
  import type { SatConfig } from "./config";
@@ -1,6 +1,3 @@
1
- // Ported from Z3 (src/sat/sat_simplifier.h, src/sat/sat_simplifier.cpp,
2
- // src/sat/sat_simplifier_params.pyg, src/sat/sat_clause_set.h, src/sat/sat_clause_set.cpp,
3
- // src/util/heap.h, src/util/util.h), MIT license, see z3-license.txt.
4
1
  import { L_FALSE, L_TRUE, L_UNDEF } from "../lbool";
5
2
  import type { RandomGen } from "../random-gen";
6
3
  import { type ClauseArena, NULL_LITERAL, UINT_MAX } from "./clause";
@@ -1,5 +1,3 @@
1
- // Ported from Z3 (src/sat/sat_solver.h, src/sat/sat_solver.cpp, src/sat/sat_gc.cpp,
2
- // src/sat/sat_justification.h, src/util/ema.h), MIT license, see z3-license.txt.
3
1
  import { SmtCanceledError } from "../../../../errors";
4
2
  import { L_FALSE, L_TRUE, L_UNDEF } from "../lbool";
5
3
  import { RandomGen } from "../random-gen";
@@ -1,5 +1,3 @@
1
- // Ported from Z3 (src/util/var_queue.h, src/util/heap.h), MIT license, see z3-license.txt.
2
-
3
1
  export class VarQueue {
4
2
  private values: number[] = [-1];
5
3
  private indices: number[] = [];
@@ -1,6 +1,3 @@
1
- // Ported from Z3 (src/sat/sat_watched.h, src/sat/sat_watched.cpp), MIT license, see
2
- // z3-license.txt.
3
-
4
1
  export const WATCH_BINARY = 0;
5
2
  export const WATCH_CLAUSE = 1;
6
3
  export const WATCH_EXT_CONSTRAINT = 2;
@@ -1,4 +1,3 @@
1
- // Ported from Z3 (src/util/search_tree.h), MIT license, see z3-license.txt.
2
1
  import { SmtInvariantError } from "../../../errors";
3
2
  import type { AstManager } from "./ast";
4
3
  import { RandomGen } from "./random-gen";
@@ -1,4 +1,3 @@
1
- // Ported from Z3 (src/ast/seq/seq_axioms.cpp, src/smt/seq_axioms.cpp), MIT license, see z3-license.txt.
2
1
  import { SmtUnsupportedError } from "../../../errors";
3
2
  import {
4
3
  type AstManager,
@@ -1,4 +1,3 @@
1
- // Ported from Z3 (src/ast/seq_decl_plugin.cpp, src/ast/char_decl_plugin.cpp), MIT license, see z3-license.txt.
2
1
  import { SmtInvariantError } from "../../../errors";
3
2
  import {
4
3
  type AstManager,
@@ -1,5 +1,3 @@
1
- // Ported from Z3 (src/ast/rewriter/seq_derive.cpp, src/ast/rewriter/bool_rewriter.cpp), MIT
2
- // license, see z3-license.txt.
3
1
  import { mkArrayApp } from "./array-decl-plugin";
4
2
  import {
5
3
  type AstManager,
@@ -1244,12 +1242,9 @@ export class Derive {
1244
1242
  }
1245
1243
 
1246
1244
  derivativeCofactors(regex: number, result: RefVector) {
1247
- const manager = this.manager;
1248
- const elementSort = manager.getSeqElementSort(manager.getReSeqSort(manager.sorts[regex]));
1249
- const element = manager.mkVar(0, elementSort);
1250
- const derivative = this.derive(DERIVATIVE_BRZOZOWSKI, element, regex);
1251
- // Deviation from Z3: a cached derivative leaves m_ele null there, which stops the pruning.
1252
- this.getCofactors(element, derivative, result);
1245
+ const derivative = this.deriveSymbolic(DERIVATIVE_BRZOZOWSKI, regex);
1246
+ // Like Z3, a cached derivative leaves the element unset here, which stops the interval pruning.
1247
+ this.getCofactors(this.element, derivative, result);
1253
1248
  }
1254
1249
 
1255
1250
  lightAntDerivativeCofactors(regex: number, result: RefVector) {
@@ -1,5 +1,3 @@
1
- // Ported from Z3 (src/ast/seq/seq_eq_approx.cpp, src/ast/seq/seq_eq_approx.h), MIT license, see
2
- // z3-license.txt.
3
1
  import { type AstManager, OP_SEQ_CONCAT, OP_SEQ_UNIT } from "./ast";
4
2
  import { GuardSet, GuardSetCache } from "./guard-set";
5
3
  import { L_FALSE, L_TRUE, L_UNDEF } from "./lbool";
@@ -1,4 +1,3 @@
1
- // Ported from Z3 (src/ast/seq/seq_eq_solver.cpp), MIT license, see z3-license.txt.
2
1
  import { SmtUnsupportedError } from "../../../errors";
3
2
  import {
4
3
  type AstManager,
@@ -1,4 +1,3 @@
1
- // Ported from Z3 (src/model/seq_factory.h, src/model/char_factory.h), MIT license, see z3-license.txt.
2
1
  import { SmtUnsupportedError } from "../../../errors";
3
2
  import { type AstManager, OP_SEQ_TO_RE, OP_SEQ_UNIT } from "./ast";
4
3
  import { mkConcatOf, mkSeqApp } from "./seq-decl-plugin";
@@ -1,5 +1,3 @@
1
- // Ported from Z3 (src/ast/seq/seq_monadic.cpp, src/ast/seq/seq_monadic.h), MIT license, see
2
- // z3-license.txt.
3
1
  import {
4
2
  type AstManager,
5
3
  KIND_APP,
@@ -1,5 +1,3 @@
1
- // Ported from Z3 (src/ast/rewriter/seq_range_predicate.cpp,
2
- // src/ast/rewriter/seq_range_collapse.cpp), MIT license, see z3-license.txt.
3
1
  import {
4
2
  type AstManager,
5
3
  FAMILY_CHAR,
@@ -1,4 +1,3 @@
1
- // Ported from Z3 (src/ast/rewriter/seq_rewriter.cpp), MIT license, see z3-license.txt.
2
1
  import { SmtInvariantError } from "../../../errors";
3
2
  import {
4
3
  type AstManager,
@@ -1,5 +1,3 @@
1
- // Ported from Z3 (src/ast/seq_decl_plugin.cpp, src/ast/char_decl_plugin.cpp,
2
- // src/util/len_abs.cpp), MIT license, see 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/ast/rewriter/seq_regex_bisim.cpp), MIT license, see z3-license.txt.
2
1
  import { type AstManager, OP_RE_XOR } from "./ast";
3
2
  import { L_FALSE, L_TRUE, L_UNDEF } from "./lbool";
4
3
  import { RefVector } from "./ref-vector";
@@ -1,5 +1,3 @@
1
- // Ported from Z3 (src/ast/seq/seq_regex_live.cpp, src/ast/seq/seq_regex_live.h), MIT license, see
2
- // z3-license.txt.
3
1
  import type { AstManager } from "./ast";
4
2
  import { L_FALSE, L_TRUE } from "./lbool";
5
3
  import { RefVector } from "./ref-vector";
@@ -1,5 +1,3 @@
1
- // Ported from Z3 (src/ast/rewriter/seq_rewriter.cpp, src/ast/rewriter/char_rewriter.cpp), MIT
2
- // license, see z3-license.txt.
3
1
  import { mkArrayApp } from "./array-decl-plugin";
4
2
  import {
5
3
  type AstManager,
@@ -1,4 +1,3 @@
1
- // Ported from Z3 (src/ast/seq/seq_skolem.cpp, src/ast/seq/seq_skolem.h), MIT license, see z3-license.txt.
2
1
  import {
3
2
  type AstManager,
4
3
  OP_SEQ_CONCAT,
@@ -1,4 +1,3 @@
1
- // Ported from Z3 (src/ast/rewriter/seq_subset.cpp), MIT license, see z3-license.txt.
2
1
  import {
3
2
  type AstManager,
4
3
  OP_RE_COMPLEMENT,
@@ -1,5 +1,3 @@
1
- // Ported from Z3 (src/ast/seq/seq_view_witness.cpp, src/ast/seq/seq_view_witness.h,
2
- // src/ast/seq/seq_view.h), MIT license, see z3-license.txt.
3
1
  import { type AstManager, OP_SEQ_UNIT } from "./ast";
4
2
  import { GuardSet, GuardSetCache } from "./guard-set";
5
3
  import { L_FALSE, L_TRUE, L_UNDEF } from "./lbool";
@@ -1,5 +1,3 @@
1
- // Ported from Z3 (src/smt/smt_consequences.cpp, src/smt/smt_solver.cpp), MIT license, see
2
- // z3-license.txt.
3
1
  import { SmtUnsupportedError } from "../../../errors";
4
2
  import { KIND_APP, OP_DT_IS, OP_DT_RECOGNISER, OP_EQ, OP_IMPLIES, OP_NOT, SORT_BOOL } from "./ast";
5
3
  import { BinJustification, CLS_AUX } from "./clause";
@@ -1,5 +1,3 @@
1
- // Ported from Z3 (src/smt/smt_kernel.cpp, src/smt/smt_context.cpp), MIT license, see
2
- // z3-license.txt.
3
1
  import { SmtCanceledError } from "../../../errors";
4
2
  import { type AstManager } from "./ast";
5
3
  import type { SmtSetup } from "./smt-setup";
@@ -1,4 +1,3 @@
1
- // Ported from Z3 (src/solver/smt_logics.cpp), MIT license, see z3-license.txt.
2
1
  const isAllLogic = (logic: string) => logic === "ALL" || logic === "HO_ALL";
3
2
 
4
3
  const isFfLogic = (logic: string) => logic === "QF_FF" || logic === "QF_FFA";
@@ -1,8 +1,6 @@
1
- // Ported from Z3 (src/smt/smt_setup.cpp, src/params/smt_params.cpp), MIT license, see
2
- // z3-license.txt. Of the parameters a setup picks, the port takes those in SmtConfig and the MBQI
3
- // that setup_AUFLIA and setup_AUFLIRA turn on. The port has one arithmetic solver, so it stands in
4
- // for the legacy ones the setups for difference logic pick, and one array solver, which is
5
- // theory_array_full.
1
+ // Of the parameters a setup picks, the port takes those in SmtConfig and the MBQI that setup_AUFLIA
2
+ // and setup_AUFLIRA turn on. The port has one arithmetic solver, so it stands in for the legacy
3
+ // ones the setups for difference logic pick, and one array solver, which is theory_array_full.
6
4
  import {
7
5
  type AstManager,
8
6
  FAMILY_ARITH,
@@ -1,5 +1,3 @@
1
- // Ported from Z3 (src/ast/format.cpp, src/ast/pp.cpp, src/ast/ast_smt2_pp.cpp,
2
- // src/ast/shared_occs.cpp), MIT license, see z3-license.txt.
3
1
  import {
4
2
  type AstManager,
5
3
  FAMILY_BV,
@@ -1,5 +1,3 @@
1
- // Ported from Z3 (src/parsers/smt2/smt2scanner.cpp, src/parsers/smt2/smt2parser.cpp,
2
- // src/cmd_context/cmd_context.cpp), MIT license, see z3-license.txt.
3
1
  import { SmtParseError, SmtUnsupportedError } from "../../../errors";
4
2
  import {
5
3
  type AstManager,
@@ -1,5 +1,3 @@
1
- // Ported from Z3 (src/cmd_context/cmd_context.cpp, src/cmd_context/basic_cmds.cpp), MIT license,
2
- // see z3-license.txt.
3
1
  import { ENCODINGS, UNICODE_ENCODING } from "./seq-decl-plugin";
4
2
  import {
5
3
  isStackOverflow,
@@ -1,5 +1,3 @@
1
- // Ported from Z3 (src/ast/simplifiers/solve_eqs.cpp, src/ast/simplifiers/extract_eqs.cpp,
2
- // src/ast/simplifiers/solve_context_eqs.cpp), MIT license, see z3-license.txt.
3
1
  import { SmtUnsupportedError } from "../../../errors";
4
2
  import {
5
3
  type AstManager,
@@ -1,5 +1,4 @@
1
- // Ported from Z3 (src/smt/smt_solver.cpp, src/smt/smt_kernel.cpp, src/smt/smt_setup.cpp), MIT license, see z3-license.txt.
2
- // It decides like `z3 -smt2 AUTO_CONFIG=false smt.MBQI=true`.
1
+ // The solver decides like `z3 -smt2 AUTO_CONFIG=false smt.MBQI=true`.
3
2
  import {
4
3
  isStackOverflow,
5
4
  SmtCanceledError,
@@ -1,5 +1,3 @@
1
- // Ported from Z3 (src/ast/static_features.cpp), MIT license, see z3-license.txt. It collects the
2
- // features the setups read.
3
1
  import {
4
2
  type AstManager,
5
3
  FAMILY_ARITH,
@@ -1,4 +1,3 @@
1
- // Ported from Z3 (src/smt/smt_context.cpp), MIT license, see z3-license.txt.
2
1
  import { shrink } from "./array";
3
2
  import type { Enode } from "./enode";
4
3
 
@@ -1,5 +1,3 @@
1
- // Ported from Z3 (src/cmd_context/tactic_cmds.cpp, src/tactic/tactical.cpp, src/tactic/tactic.cpp),
2
- // MIT license, see z3-license.txt.
3
1
  import {
4
2
  SmtCanceledError,
5
3
  SmtParseError,