tla-ts 0.0.10-dev.094b9b512 → 0.0.10-dev.1ebc153bd

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 (530) hide show
  1. package/dist/compile.cjs +3 -3
  2. package/dist/compile.js +1 -1
  3. package/dist/deciders.cjs +37 -36
  4. package/dist/deciders.js +38 -37
  5. package/dist/index.cjs +1 -1
  6. package/dist/index.d.cts +5 -1
  7. package/dist/index.d.ts +5 -1
  8. package/dist/index.js +1 -1
  9. package/dist/parallel-worker.cjs +1 -1
  10. package/dist/parallel-worker.js +1 -1
  11. package/dist/prove-worker.cjs +1 -1
  12. package/dist/prove-worker.js +1 -1
  13. package/dist/prove.cjs +146 -58
  14. package/dist/prove.js +145 -57
  15. package/dist/run.cjs +43 -43
  16. package/dist/run.js +45 -45
  17. package/dist/tlapm.cjs +1 -1
  18. package/dist/tlapm.js +2 -2
  19. package/dist/transfer.cjs +40 -37
  20. package/dist/transfer.js +38 -35
  21. package/dist/worker.cjs +6 -6
  22. package/dist/worker.js +6 -6
  23. package/package.json +1 -1
  24. package/src/ast.ts +4 -3
  25. package/src/bags.ts +46 -28
  26. package/src/check-trace.ts +2 -16
  27. package/src/check.ts +349 -91
  28. package/src/cli/runtime-invariants.ts +20 -56
  29. package/src/cli/tlapm.ts +268 -71
  30. package/src/cli/tlc-arguments.ts +2 -2
  31. package/src/cli/tlc-output.ts +4 -5
  32. package/src/cli/tlc-usage.ts +0 -1
  33. package/src/cli/tlc.ts +26 -7
  34. package/src/cli/xml-exporter.ts +1 -1
  35. package/src/codegen.ts +9 -5
  36. package/src/dependencies.ts +72 -11
  37. package/src/dfid.ts +9 -2
  38. package/src/environment.ts +65 -36
  39. package/src/errors.ts +8 -1
  40. package/src/evaluate.ts +92 -32
  41. package/src/exit-codes.ts +5 -2
  42. package/src/instances.ts +5 -5
  43. package/src/java-overrides.ts +2 -2
  44. package/src/levels.ts +138 -90
  45. package/src/liveness-checker.ts +572 -204
  46. package/src/liveness.ts +47 -32
  47. package/src/obligations/action.ts +0 -2
  48. package/src/obligations/anonymize.ts +2 -6
  49. package/src/obligations/equality.ts +0 -2
  50. package/src/obligations/expression.ts +0 -2
  51. package/src/obligations/format.ts +0 -2
  52. package/src/obligations/generate.ts +0 -2
  53. package/src/obligations/index.ts +9 -8
  54. package/src/obligations/levels.ts +0 -2
  55. package/src/obligations/module.ts +0 -2
  56. package/src/obligations/normalize.ts +1 -6
  57. package/src/obligations/operators.ts +0 -2
  58. package/src/obligations/pragma.ts +2 -2
  59. package/src/obligations/printer.ts +5 -7
  60. package/src/obligations/proof.ts +0 -2
  61. package/src/obligations/regroup.ts +0 -2
  62. package/src/obligations/simplify.ts +0 -2
  63. package/src/obligations/subexpression.ts +1 -4
  64. package/src/obligations/substitution.ts +0 -2
  65. package/src/obligations/temporal.ts +0 -2
  66. package/src/obligations/tuples.ts +0 -2
  67. package/src/parallel-worker.ts +8 -2
  68. package/src/parallel.ts +7 -2
  69. package/src/parser.ts +256 -185
  70. package/src/pretty-print.ts +1 -1
  71. package/src/prover/deciders.ts +1 -8
  72. package/src/prover/isabelle/encode.ts +0 -2
  73. package/src/prover/isabelle/isar/attrib.ts +86 -55
  74. package/src/prover/isabelle/isar/context.ts +25 -26
  75. package/src/prover/isabelle/isar/induct.ts +2 -12
  76. package/src/prover/isabelle/isar/method.ts +6 -10
  77. package/src/prover/isabelle/isar/proof.ts +40 -39
  78. package/src/prover/isabelle/isar/rule-cases.ts +14 -22
  79. package/src/prover/isabelle/isar/theory.ts +16 -17
  80. package/src/prover/isabelle/isar/toplevel.ts +46 -56
  81. package/src/prover/isabelle/isar/type-check.ts +0 -2
  82. package/src/prover/isabelle/provers/blast/blast.ts +0 -2
  83. package/src/prover/isabelle/provers/blast/branch.ts +0 -2
  84. package/src/prover/isabelle/provers/blast/prove.ts +0 -2
  85. package/src/prover/isabelle/provers/blast/rules.ts +0 -2
  86. package/src/prover/isabelle/provers/blast/state.ts +0 -2
  87. package/src/prover/isabelle/provers/blast/term.ts +0 -2
  88. package/src/prover/isabelle/provers/clasimp.ts +1 -3
  89. package/src/prover/isabelle/provers/classical.ts +1 -3
  90. package/src/prover/isabelle/provers/hypsubst.ts +2 -4
  91. package/src/prover/isabelle/pure/bicompose.ts +0 -2
  92. package/src/prover/isabelle/pure/consts.ts +0 -2
  93. package/src/prover/isabelle/pure/conv.ts +0 -2
  94. package/src/prover/isabelle/pure/drule.ts +0 -2
  95. package/src/prover/isabelle/pure/envir.ts +0 -2
  96. package/src/prover/isabelle/pure/goal.ts +0 -2
  97. package/src/prover/isabelle/pure/logic.ts +0 -2
  98. package/src/prover/isabelle/pure/name.ts +0 -2
  99. package/src/prover/isabelle/pure/net.ts +0 -2
  100. package/src/prover/isabelle/pure/object-logic.ts +0 -2
  101. package/src/prover/isabelle/pure/pattern.ts +0 -2
  102. package/src/prover/isabelle/pure/raw-simplifier.ts +0 -2
  103. package/src/prover/isabelle/pure/rewriter.ts +3 -5
  104. package/src/prover/isabelle/pure/search.ts +0 -2
  105. package/src/prover/isabelle/pure/seq.ts +0 -2
  106. package/src/prover/isabelle/pure/simplifier.ts +0 -2
  107. package/src/prover/isabelle/pure/table.ts +0 -2
  108. package/src/prover/isabelle/pure/tactic.ts +0 -2
  109. package/src/prover/isabelle/pure/tactical.ts +0 -2
  110. package/src/prover/isabelle/pure/term-ord.ts +0 -2
  111. package/src/prover/isabelle/pure/term.ts +3 -5
  112. package/src/prover/isabelle/pure/thm.ts +0 -2
  113. package/src/prover/isabelle/pure/type.ts +0 -2
  114. package/src/prover/isabelle/pure/unify.ts +0 -2
  115. package/src/prover/isabelle/pure/variable.ts +0 -2
  116. package/src/prover/isabelle/tla/classical-setup.ts +0 -2
  117. package/src/prover/isabelle/tla/simpdata.ts +0 -2
  118. package/src/prover/isabelle/tools/intuitionistic.ts +0 -2
  119. package/src/prover/ocaml.ts +4 -1
  120. package/src/prover/prep/action.ts +1 -0
  121. package/src/prover/prep/md5.ts +26 -29
  122. package/src/prover/prep/methods.ts +55 -6
  123. package/src/prover/prep/normalize.ts +4 -1
  124. package/src/prover/prove.ts +58 -32
  125. package/src/prover/ptl/decide.ts +43 -63
  126. package/src/prover/smt/context.ts +10 -14
  127. package/src/prover/smt/data.ts +51 -45
  128. package/src/prover/smt/encode.ts +1 -2
  129. package/src/prover/smt/rewrite.ts +3 -7
  130. package/src/prover/smt/simplify.ts +1 -1
  131. package/src/prover/smt/solver/ackermannize-bv-tactic.ts +0 -2
  132. package/src/prover/smt/solver/ackr-helper.ts +0 -3
  133. package/src/prover/smt/solver/ackr-model-converter.ts +1 -8
  134. package/src/prover/smt/solver/act-cache.ts +0 -1
  135. package/src/prover/smt/solver/add-bounds-tactic.ts +0 -1
  136. package/src/prover/smt/solver/aig-tactic.ts +25 -16
  137. package/src/prover/smt/solver/aig.ts +2 -3
  138. package/src/prover/smt/solver/arith-rewriter.ts +4 -7
  139. package/src/prover/smt/solver/arith-terms.ts +0 -2
  140. package/src/prover/smt/solver/array-decl-plugin.ts +0 -1
  141. package/src/prover/smt/solver/array-rewriter.ts +1 -4
  142. package/src/prover/smt/solver/asserted-formulas.ts +67 -3
  143. package/src/prover/smt/solver/ast-lt.ts +2 -3
  144. package/src/prover/smt/solver/ast-util.ts +4 -5
  145. package/src/prover/smt/solver/ast.ts +171 -168
  146. package/src/prover/smt/solver/auf-solver.ts +0 -1
  147. package/src/prover/smt/solver/bit-blast-tactic.ts +2 -11
  148. package/src/prover/smt/solver/bit-blaster.ts +0 -3
  149. package/src/prover/smt/solver/blast-term-ite.ts +47 -0
  150. package/src/prover/smt/solver/bound-manager.ts +39 -29
  151. package/src/prover/smt/solver/bound-simplifier.ts +2 -5
  152. package/src/prover/smt/solver/bv-bound-chk.ts +2 -10
  153. package/src/prover/smt/solver/bv-decl-plugin.ts +13 -11
  154. package/src/prover/smt/solver/bv-divrem-bounds.ts +0 -2
  155. package/src/prover/smt/solver/bv-rewriter.ts +15 -19
  156. package/src/prover/smt/solver/bv1-blast.ts +1 -11
  157. package/src/prover/smt/solver/bv2fpa-converter.ts +0 -1
  158. package/src/prover/smt/solver/bv2int-rewriter.ts +0 -1
  159. package/src/prover/smt/solver/bv2real-rewriter.ts +0 -1
  160. package/src/prover/smt/solver/card2bv.ts +3 -7
  161. package/src/prover/smt/solver/case-split-queue.ts +0 -2
  162. package/src/prover/smt/solver/cg-table.ts +19 -16
  163. package/src/prover/smt/solver/check-logic.ts +6 -2
  164. package/src/prover/smt/solver/clause.ts +0 -1
  165. package/src/prover/smt/solver/cofactor-elim-term-ite.ts +2 -5
  166. package/src/prover/smt/solver/conflict-resolution.ts +8 -8
  167. package/src/prover/smt/solver/context.ts +45 -15
  168. package/src/prover/smt/solver/ctx-simplify.ts +1 -3
  169. package/src/prover/smt/solver/ctx-solver-simplify.ts +0 -2
  170. package/src/prover/smt/solver/datatype-decl-plugin.ts +22 -17
  171. package/src/prover/smt/solver/datatype-rewriter.ts +0 -1
  172. package/src/prover/smt/solver/demodulator.ts +2 -5
  173. package/src/prover/smt/solver/dependent-expr-state.ts +25 -7
  174. package/src/prover/smt/solver/der.ts +0 -1
  175. package/src/prover/smt/solver/diff-neq.ts +1 -3
  176. package/src/prover/smt/solver/distribute-forall.ts +1 -11
  177. package/src/prover/smt/solver/dom-simplify.ts +1 -3
  178. package/src/prover/smt/solver/dt2bv-tactic.ts +2 -9
  179. package/src/prover/smt/solver/dyn-ack.ts +0 -1
  180. package/src/prover/smt/solver/e-matching.ts +6 -7
  181. package/src/prover/smt/solver/elim-small-bv-tactic.ts +0 -1
  182. package/src/prover/smt/solver/elim-term-ite-tactic.ts +48 -0
  183. package/src/prover/smt/solver/elim-uncnstr.ts +7 -23
  184. package/src/prover/smt/solver/enode.ts +16 -10
  185. package/src/prover/smt/solver/eq2bv-tactic.ts +0 -1
  186. package/src/prover/smt/solver/euf/arith-axioms.ts +0 -1
  187. package/src/prover/smt/solver/euf/arith-internalize.ts +2 -8
  188. package/src/prover/smt/solver/euf/arith-solver.ts +0 -6
  189. package/src/prover/smt/solver/euf/array-axioms.ts +0 -1
  190. package/src/prover/smt/solver/euf/array-internalize.ts +21 -12
  191. package/src/prover/smt/solver/euf/array-solver.ts +0 -2
  192. package/src/prover/smt/solver/euf/bv-ackerman.ts +0 -2
  193. package/src/prover/smt/solver/euf/bv-internalize.ts +1 -3
  194. package/src/prover/smt/solver/euf/bv-solver.ts +0 -2
  195. package/src/prover/smt/solver/euf/dt-solver.ts +19 -21
  196. package/src/prover/smt/solver/euf/egraph.ts +69 -53
  197. package/src/prover/smt/solver/euf/euf-solver.ts +38 -37
  198. package/src/prover/smt/solver/euf/fpa-solver.ts +37 -53
  199. package/src/prover/smt/solver/euf/mam.ts +7 -55
  200. package/src/prover/smt/solver/euf/q-ematch.ts +27 -98
  201. package/src/prover/smt/solver/euf/q-mbi.ts +4 -4
  202. package/src/prover/smt/solver/euf/q-model-fixer.ts +1 -4
  203. package/src/prover/smt/solver/euf/q-solver.ts +3 -3
  204. package/src/prover/smt/solver/euf/th-solver.ts +1 -16
  205. package/src/prover/smt/solver/euf/th-solvers.ts +0 -1
  206. package/src/prover/smt/solver/expr-ref.ts +0 -1
  207. package/src/prover/smt/solver/expr-safe-replace.ts +0 -1
  208. package/src/prover/smt/solver/expr2polynomial.ts +204 -80
  209. package/src/prover/smt/solver/factor.ts +37 -26
  210. package/src/prover/smt/solver/fd-solver.ts +3 -5
  211. package/src/prover/smt/solver/fingerprints.ts +0 -1
  212. package/src/prover/smt/solver/fix-dl-var.ts +2 -4
  213. package/src/prover/smt/solver/flat-literals.ts +0 -1
  214. package/src/prover/smt/solver/fm-tactic.ts +25 -14
  215. package/src/prover/smt/solver/fpa-decl-plugin.ts +0 -1
  216. package/src/prover/smt/solver/fpa-rewriter.ts +12 -14
  217. package/src/prover/smt/solver/fpa2bv-converter.ts +13 -8
  218. package/src/prover/smt/solver/fpa2bv-rewriter.ts +1 -1
  219. package/src/prover/smt/solver/fpa2bv-tactic.ts +1 -3
  220. package/src/prover/smt/solver/goal.ts +6 -4
  221. package/src/prover/smt/solver/goal2nlsat.ts +57 -32
  222. package/src/prover/smt/solver/guard-set.ts +0 -1
  223. package/src/prover/smt/solver/hash.ts +0 -1
  224. package/src/prover/smt/solver/hashtable.ts +4 -1
  225. package/src/prover/smt/solver/inf-eps.ts +1 -2
  226. package/src/prover/smt/solver/inj-axiom.ts +0 -1
  227. package/src/prover/smt/solver/internalizer.ts +41 -3
  228. package/src/prover/smt/solver/lackr.ts +0 -2
  229. package/src/prover/smt/solver/lbool.ts +0 -1
  230. package/src/prover/smt/solver/lia2card.ts +1 -2
  231. package/src/prover/smt/solver/lia2pb.ts +18 -5
  232. package/src/prover/smt/solver/literal.ts +0 -1
  233. package/src/prover/smt/solver/logic-tactics.ts +9 -6
  234. package/src/prover/smt/solver/lp/bound-propagator.ts +0 -1
  235. package/src/prover/smt/solver/lp/constraints.ts +0 -1
  236. package/src/prover/smt/solver/lp/containers.ts +7 -2
  237. package/src/prover/smt/solver/lp/core-solver.ts +0 -3
  238. package/src/prover/smt/solver/lp/cross-nested.ts +1 -4
  239. package/src/prover/smt/solver/lp/dep-intervals.ts +0 -3
  240. package/src/prover/smt/solver/lp/dependency.ts +0 -2
  241. package/src/prover/smt/solver/lp/dioph-eq.ts +0 -2
  242. package/src/prover/smt/solver/lp/explanation.ts +0 -1
  243. package/src/prover/smt/solver/lp/gomory.ts +0 -1
  244. package/src/prover/smt/solver/lp/hnf-cutter.ts +0 -1
  245. package/src/prover/smt/solver/lp/hnf.ts +0 -3
  246. package/src/prover/smt/solver/lp/int-cube.ts +0 -1
  247. package/src/prover/smt/solver/lp/int-solver.ts +0 -2
  248. package/src/prover/smt/solver/lp/lar-solver.ts +1 -2
  249. package/src/prover/smt/solver/lp/lar-term.ts +0 -1
  250. package/src/prover/smt/solver/lp/lp-settings.ts +1 -2
  251. package/src/prover/smt/solver/lp/maximize-term.ts +0 -3
  252. package/src/prover/smt/solver/lp/nex-creator.ts +3 -3
  253. package/src/prover/smt/solver/lp/nex.ts +2 -2
  254. package/src/prover/smt/solver/lp/nla-backoff.ts +0 -2
  255. package/src/prover/smt/solver/lp/nla-basics.ts +46 -3
  256. package/src/prover/smt/solver/lp/nla-core.ts +26 -7
  257. package/src/prover/smt/solver/lp/nla-divisions.ts +0 -2
  258. package/src/prover/smt/solver/lp/nla-emonics.ts +0 -1
  259. package/src/prover/smt/solver/lp/nla-factorization.ts +0 -1
  260. package/src/prover/smt/solver/lp/nla-grobner.ts +158 -82
  261. package/src/prover/smt/solver/lp/nla-horner.ts +0 -2
  262. package/src/prover/smt/solver/lp/nla-intervals.ts +0 -1
  263. package/src/prover/smt/solver/lp/nla-monomial-bounds.ts +0 -2
  264. package/src/prover/smt/solver/lp/nla-monotone.ts +0 -1
  265. package/src/prover/smt/solver/lp/nla-order.ts +0 -2
  266. package/src/prover/smt/solver/lp/nla-patcher.ts +0 -1
  267. package/src/prover/smt/solver/lp/nla-powers.ts +144 -108
  268. package/src/prover/smt/solver/lp/nla-tangents.ts +0 -2
  269. package/src/prover/smt/solver/lp/nla-throttle.ts +0 -1
  270. package/src/prover/smt/solver/lp/nla-transcendentals.ts +50 -19
  271. package/src/prover/smt/solver/lp/nla-types.ts +0 -2
  272. package/src/prover/smt/solver/lp/nla-var-eqs.ts +0 -1
  273. package/src/prover/smt/solver/lp/nra-solver.ts +138 -97
  274. package/src/prover/smt/solver/lp/numeric-pair.ts +0 -1
  275. package/src/prover/smt/solver/lp/pdd-interval.ts +6 -3
  276. package/src/prover/smt/solver/lp/pdd-simplifier.ts +60 -21
  277. package/src/prover/smt/solver/lp/pdd-solver.ts +72 -41
  278. package/src/prover/smt/solver/lp/pdd.ts +725 -290
  279. package/src/prover/smt/solver/lp/random-updater.ts +0 -2
  280. package/src/prover/smt/solver/lp/static-matrix.ts +0 -1
  281. package/src/prover/smt/solver/lp/union-find.ts +1 -2
  282. package/src/prover/smt/solver/macro-finder.ts +1 -4
  283. package/src/prover/smt/solver/mam-compiler.ts +14 -15
  284. package/src/prover/smt/solver/mam-interpreter.ts +0 -1
  285. package/src/prover/smt/solver/max-bv-sharing-tactic.ts +1 -13
  286. package/src/prover/smt/solver/max-cliques.ts +0 -2
  287. package/src/prover/smt/solver/maxcore.ts +6 -15
  288. package/src/prover/smt/solver/maximize-ac-sharing.ts +0 -2
  289. package/src/prover/smt/solver/maxlex.ts +0 -8
  290. package/src/prover/smt/solver/maxsmt-base.ts +7 -1
  291. package/src/prover/smt/solver/maxsmt.ts +0 -1
  292. package/src/prover/smt/solver/mbp/mbp-arith.ts +2 -12
  293. package/src/prover/smt/solver/mbp/mbp-basic-tg.ts +0 -1
  294. package/src/prover/smt/solver/mbp/mbp-plugin.ts +10 -3
  295. package/src/prover/smt/solver/mbp/mbp-qel.ts +0 -1
  296. package/src/prover/smt/solver/mbp/mbp-solve-plugin.ts +1 -10
  297. package/src/prover/smt/solver/mbp/mbp-term-graph.ts +1 -19
  298. package/src/prover/smt/solver/model-based-opt.ts +1 -2
  299. package/src/prover/smt/solver/model-checker.ts +2 -3
  300. package/src/prover/smt/solver/model-evaluator.ts +9 -6
  301. package/src/prover/smt/solver/model-finder.ts +0 -1
  302. package/src/prover/smt/solver/model-generator.ts +3 -2
  303. package/src/prover/smt/solver/model-macro-solver.ts +3 -4
  304. package/src/prover/smt/solver/model-printer.ts +0 -1
  305. package/src/prover/smt/solver/mpf.ts +2 -5
  306. package/src/prover/smt/solver/mus.ts +2 -4
  307. package/src/prover/smt/solver/muz/dl-context.ts +67 -19
  308. package/src/prover/smt/solver/muz/dl-mk-bit-blast.ts +0 -1
  309. package/src/prover/smt/solver/muz/dl-mk-coi-filter.ts +68 -22
  310. package/src/prover/smt/solver/muz/dl-mk-elim-term-ite.ts +7 -3
  311. package/src/prover/smt/solver/muz/dl-mk-interp-tail-simplifier.ts +0 -6
  312. package/src/prover/smt/solver/muz/dl-mk-rule-inliner.ts +39 -11
  313. package/src/prover/smt/solver/muz/dl-mk-slice.ts +78 -16
  314. package/src/prover/smt/solver/muz/dl-mk-subsumption-checker.ts +9 -4
  315. package/src/prover/smt/solver/muz/dl-rule-set.ts +0 -30
  316. package/src/prover/smt/solver/muz/dl-rule-transformer.ts +0 -4
  317. package/src/prover/smt/solver/muz/dl-rule.ts +93 -57
  318. package/src/prover/smt/solver/muz/hnf.ts +6 -6
  319. package/src/prover/smt/solver/muz/horn-subsume-model-converter.ts +176 -0
  320. package/src/prover/smt/solver/muz/horn-tactic.ts +15 -6
  321. package/src/prover/smt/solver/muz/rule-properties.ts +195 -37
  322. package/src/prover/smt/solver/muz/spacer-context.ts +111 -102
  323. package/src/prover/smt/solver/muz/spacer-dl-interface.ts +15 -4
  324. package/src/prover/smt/solver/muz/spacer-generalizers.ts +0 -3
  325. package/src/prover/smt/solver/muz/spacer-manager.ts +0 -6
  326. package/src/prover/smt/solver/muz/spacer-pdr.ts +4 -4
  327. package/src/prover/smt/solver/muz/spacer-prop-solver.ts +4 -15
  328. package/src/prover/smt/solver/muz/spacer-util.ts +2 -29
  329. package/src/prover/smt/solver/muz/substitution.ts +88 -39
  330. package/src/prover/smt/solver/nla2bv-tactic.ts +0 -1
  331. package/src/prover/smt/solver/nlqsat.ts +5 -5
  332. package/src/prover/smt/solver/nlsat/algebraic.ts +197 -96
  333. package/src/prover/smt/solver/nlsat/atoms.ts +52 -35
  334. package/src/prover/smt/solver/nlsat/evaluator.ts +0 -1
  335. package/src/prover/smt/solver/nlsat/explain.ts +379 -217
  336. package/src/prover/smt/solver/nlsat/interval-set.ts +0 -1
  337. package/src/prover/smt/solver/nlsat/levelwise.ts +460 -241
  338. package/src/prover/smt/solver/nlsat/mpbq.ts +0 -1
  339. package/src/prover/smt/solver/nlsat/polynomial.ts +2366 -683
  340. package/src/prover/smt/solver/nlsat/solver.ts +118 -105
  341. package/src/prover/smt/solver/nlsat/transcendental-eval.ts +2 -3
  342. package/src/prover/smt/solver/nlsat/transcendentals.ts +41 -19
  343. package/src/prover/smt/solver/nlsat/types.ts +0 -2
  344. package/src/prover/smt/solver/nlsat/upolynomial-factorization.ts +8 -7
  345. package/src/prover/smt/solver/nlsat/upolynomial.ts +41 -20
  346. package/src/prover/smt/solver/nlsat-tactic.ts +1 -2
  347. package/src/prover/smt/solver/nnf.ts +6 -3
  348. package/src/prover/smt/solver/normalize-bounds.ts +0 -1
  349. package/src/prover/smt/solver/occf.ts +0 -1
  350. package/src/prover/smt/solver/opt-context.ts +19 -13
  351. package/src/prover/smt/solver/opt-nlsat.ts +97 -77
  352. package/src/prover/smt/solver/opt-pareto.ts +0 -2
  353. package/src/prover/smt/solver/opt-preprocess.ts +1 -2
  354. package/src/prover/smt/solver/opt-solver.ts +22 -11
  355. package/src/prover/smt/solver/opt-value.ts +0 -1
  356. package/src/prover/smt/solver/optsmt.ts +13 -12
  357. package/src/prover/smt/solver/parallel-tactic.ts +0 -2
  358. package/src/prover/smt/solver/pattern-inference.ts +2 -3
  359. package/src/prover/smt/solver/pb-rewriter.ts +15 -30
  360. package/src/prover/smt/solver/pb2bv-tactic.ts +0 -2
  361. package/src/prover/smt/solver/poly-rewriter.ts +76 -21
  362. package/src/prover/smt/solver/probes.ts +91 -28
  363. package/src/prover/smt/solver/propagate-values.ts +4 -1
  364. package/src/prover/smt/solver/proto-model.ts +9 -12
  365. package/src/prover/smt/solver/pull-quant.ts +0 -1
  366. package/src/prover/smt/solver/purify-arith.ts +50 -16
  367. package/src/prover/smt/solver/qe-arith-plugin.ts +4 -7
  368. package/src/prover/smt/solver/qe-lite-der.ts +0 -1
  369. package/src/prover/smt/solver/qe-lite-fm.ts +0 -1
  370. package/src/prover/smt/solver/qe-lite.ts +2 -3
  371. package/src/prover/smt/solver/qe-mbp.ts +13 -24
  372. package/src/prover/smt/solver/qe.ts +48 -57
  373. package/src/prover/smt/solver/qel.ts +0 -1
  374. package/src/prover/smt/solver/qi-queue.ts +0 -1
  375. package/src/prover/smt/solver/qsat.ts +71 -97
  376. package/src/prover/smt/solver/quant-hoist.ts +2 -1
  377. package/src/prover/smt/solver/quant-tactics.ts +0 -1
  378. package/src/prover/smt/solver/quantifier-analyzer.ts +9 -10
  379. package/src/prover/smt/solver/quantifier-manager.ts +14 -10
  380. package/src/prover/smt/solver/quasi-macros.ts +9 -20
  381. package/src/prover/smt/solver/random-gen.ts +0 -1
  382. package/src/prover/smt/solver/rational.ts +17 -1
  383. package/src/prover/smt/solver/recfun-decl-plugin.ts +35 -21
  384. package/src/prover/smt/solver/recfun-rewriter.ts +1 -2
  385. package/src/prover/smt/solver/reduce-args.ts +0 -1
  386. package/src/prover/smt/solver/reduce-bv-size.ts +0 -1
  387. package/src/prover/smt/solver/ref-vector.ts +0 -1
  388. package/src/prover/smt/solver/relevancy.ts +0 -1
  389. package/src/prover/smt/solver/rewriter-tpl.ts +6 -3
  390. package/src/prover/smt/solver/rewriter.ts +1 -2
  391. package/src/prover/smt/solver/rlimit.ts +17 -1
  392. package/src/prover/smt/solver/sat/asymm-branch.ts +59 -48
  393. package/src/prover/smt/solver/sat/big.ts +0 -1
  394. package/src/prover/smt/solver/sat/clause-use-list.ts +0 -8
  395. package/src/prover/smt/solver/sat/clause.ts +2 -20
  396. package/src/prover/smt/solver/sat/cleaner.ts +0 -2
  397. package/src/prover/smt/solver/sat/config.ts +6 -9
  398. package/src/prover/smt/solver/sat/consequences.ts +1 -2
  399. package/src/prover/smt/solver/sat/elim-eqs.ts +0 -2
  400. package/src/prover/smt/solver/sat/goal2sat.ts +1 -3
  401. package/src/prover/smt/solver/sat/inc-sat-solver.ts +30 -15
  402. package/src/prover/smt/solver/sat/model-converter.ts +2 -22
  403. package/src/prover/smt/solver/sat/pb-constraint.ts +0 -3
  404. package/src/prover/smt/solver/sat/pb-solver.ts +50 -26
  405. package/src/prover/smt/solver/sat/probing.ts +22 -21
  406. package/src/prover/smt/solver/sat/sat-tactic.ts +4 -4
  407. package/src/prover/smt/solver/sat/sat2goal.ts +9 -15
  408. package/src/prover/smt/solver/sat/scc.ts +1 -2
  409. package/src/prover/smt/solver/sat/simplifier.ts +16 -60
  410. package/src/prover/smt/solver/sat/solver.ts +47 -70
  411. package/src/prover/smt/solver/sat/var-queue.ts +0 -2
  412. package/src/prover/smt/solver/sat/watch-list.ts +7 -3
  413. package/src/prover/smt/solver/search-tree.ts +0 -1
  414. package/src/prover/smt/solver/seq-axioms.ts +21 -39
  415. package/src/prover/smt/solver/seq-decl-plugin.ts +10 -14
  416. package/src/prover/smt/solver/seq-derive.ts +11 -16
  417. package/src/prover/smt/solver/seq-eq-approx.ts +0 -2
  418. package/src/prover/smt/solver/seq-eq-solver.ts +9 -10
  419. package/src/prover/smt/solver/seq-factory.ts +2 -4
  420. package/src/prover/smt/solver/seq-monadic.ts +7 -7
  421. package/src/prover/smt/solver/seq-range-predicate.ts +18 -8
  422. package/src/prover/smt/solver/seq-re-rewriter.ts +5 -130
  423. package/src/prover/smt/solver/seq-re-util.ts +8 -27
  424. package/src/prover/smt/solver/seq-regex-bisim.ts +2 -3
  425. package/src/prover/smt/solver/seq-regex-live.ts +6 -8
  426. package/src/prover/smt/solver/seq-rewriter.ts +32 -35
  427. package/src/prover/smt/solver/seq-skolem.ts +0 -24
  428. package/src/prover/smt/solver/seq-subset.ts +0 -1
  429. package/src/prover/smt/solver/seq-view-witness.ts +4 -6
  430. package/src/prover/smt/solver/smt-consequences.ts +0 -2
  431. package/src/prover/smt/solver/smt-kernel.ts +9 -5
  432. package/src/prover/smt/solver/smt-logics.ts +0 -1
  433. package/src/prover/smt/solver/smt-setup.ts +86 -20
  434. package/src/prover/smt/solver/smt2-printer.ts +0 -2
  435. package/src/prover/smt/solver/smtlib-parser.ts +1681 -721
  436. package/src/prover/smt/solver/smtlib-script.ts +1273 -793
  437. package/src/prover/smt/solver/solve-eqs.ts +13 -23
  438. package/src/prover/smt/solver/solver.ts +1 -2
  439. package/src/prover/smt/solver/static-features.ts +0 -5
  440. package/src/prover/smt/solver/sticky-generations.ts +0 -1
  441. package/src/prover/smt/solver/tactic.ts +269 -130
  442. package/src/prover/smt/solver/term-enumeration.ts +0 -1
  443. package/src/prover/smt/solver/theory-array.ts +25 -60
  444. package/src/prover/smt/solver/theory-bv.ts +15 -54
  445. package/src/prover/smt/solver/theory-char.ts +0 -1
  446. package/src/prover/smt/solver/theory-datatype.ts +0 -1
  447. package/src/prover/smt/solver/theory-finite-set.ts +2 -2
  448. package/src/prover/smt/solver/theory-fpa.ts +46 -79
  449. package/src/prover/smt/solver/theory-lra-axioms.ts +0 -1
  450. package/src/prover/smt/solver/theory-lra-bounds.ts +0 -1
  451. package/src/prover/smt/solver/theory-lra-final-check.ts +1 -2
  452. package/src/prover/smt/solver/theory-lra-internalize.ts +9 -1
  453. package/src/prover/smt/solver/theory-lra-model.ts +0 -1
  454. package/src/prover/smt/solver/theory-lra-propagate.ts +6 -5
  455. package/src/prover/smt/solver/theory-lra-state.ts +0 -1
  456. package/src/prover/smt/solver/theory-lra.ts +0 -7
  457. package/src/prover/smt/solver/theory-pb.ts +34 -15
  458. package/src/prover/smt/solver/theory-polymorphism.ts +3 -4
  459. package/src/prover/smt/solver/theory-recfun.ts +2 -3
  460. package/src/prover/smt/solver/theory-seq-regex.ts +3 -7
  461. package/src/prover/smt/solver/theory-seq-solve.ts +6 -8
  462. package/src/prover/smt/solver/theory-seq-state.ts +8 -36
  463. package/src/prover/smt/solver/theory-seq.ts +32 -55
  464. package/src/prover/smt/solver/theory.ts +16 -2
  465. package/src/prover/smt/solver/tseitin-cnf.ts +3 -5
  466. package/src/prover/smt/solver/var-subst.ts +6 -6
  467. package/src/prover/smt/table.ts +3 -2
  468. package/src/prover/tlapm/cache.ts +8 -8
  469. package/src/prover/zenon/decide.ts +9 -13
  470. package/src/prover/zenon/encode.ts +0 -2
  471. package/src/prover/zenon/eqrel.ts +0 -2
  472. package/src/prover/zenon/equality-rules.ts +24 -2
  473. package/src/prover/zenon/expr.ts +21 -2
  474. package/src/prover/zenon/index-table.ts +7 -4
  475. package/src/prover/zenon/isar-case.ts +1 -3
  476. package/src/prover/zenon/isar.ts +2 -4
  477. package/src/prover/zenon/llproof.ts +0 -2
  478. package/src/prover/zenon/mltoll.ts +0 -2
  479. package/src/prover/zenon/node.ts +12 -13
  480. package/src/prover/zenon/parse.ts +0 -2
  481. package/src/prover/zenon/phrase.ts +1 -3
  482. package/src/prover/zenon/proof.ts +0 -2
  483. package/src/prover/zenon/propositional-rules.ts +0 -2
  484. package/src/prover/zenon/rules.ts +2 -3
  485. package/src/prover/zenon/search.ts +0 -2
  486. package/src/prover/zenon/tla/functions.ts +0 -2
  487. package/src/prover/zenon/tla/llproof.ts +0 -2
  488. package/src/prover/zenon/tla/records.ts +0 -2
  489. package/src/prover/zenon/tla/rewrites.ts +0 -2
  490. package/src/prover/zenon/tla/sets.ts +1 -3
  491. package/src/prover/zenon/tla/terms.ts +0 -2
  492. package/src/prover/zenon/tla/tla.ts +0 -2
  493. package/src/resolve.ts +625 -189
  494. package/src/runtime.ts +7 -1
  495. package/src/sany/builtins.ts +10 -10
  496. package/src/sany/generation.ts +2 -13
  497. package/src/sany/generator-definitions.ts +3 -1
  498. package/src/sany/generator-expressions.ts +36 -30
  499. package/src/sany/generator-proofs.ts +5 -3
  500. package/src/sany/generator.ts +2 -1
  501. package/src/sany/levels.ts +0 -2
  502. package/src/sany/lexer.ts +3 -3
  503. package/src/sany/linter.ts +0 -2
  504. package/src/sany/modules.ts +4 -2
  505. package/src/sany/nodes.ts +1 -1
  506. package/src/sany/selectors.ts +11 -6
  507. package/src/sany/xml.ts +2 -3
  508. package/src/search.ts +209 -56
  509. package/src/simulate.ts +3 -0
  510. package/src/spec-description.ts +2 -2
  511. package/src/standard-definitions.ts +4 -0
  512. package/src/state-graph.ts +0 -2
  513. package/src/subexpressions.ts +265 -94
  514. package/src/successors.ts +2 -1
  515. package/src/symmetry.ts +3 -3
  516. package/src/tableau.ts +2 -2
  517. package/src/tlc/fingerprint.ts +81 -9
  518. package/src/tlc/jar-data.ts +10 -0
  519. package/src/tlc/messages.ts +3 -3
  520. package/src/tlc/order.ts +14 -3
  521. package/src/tlc/summary.ts +29 -14
  522. package/src/tlc/tlc-operators.ts +3 -1
  523. package/src/tlc/tlcext-operators.ts +61 -16
  524. package/src/tlc/trace-spec.ts +5 -5
  525. package/src/typed-tier.ts +6541 -0
  526. package/src/typescript/types.ts +2 -2
  527. package/src/values.ts +46 -27
  528. package/src/prover/smt/solver/seq-regex-witness.ts +0 -100
  529. package/src/prover/smt/solver/z3-license.txt +0 -10
  530. package/src/prover/zenon/LICENSE +0 -32
@@ -1,5 +1,3 @@
1
- // Ported from Z3 (src/tactic/core/elim_uncnstr_tactic.cpp, src/tactic/core/collect_occs.cpp), MIT
2
- // license, see z3-license.txt.
3
1
  import {
4
2
  type AstManager,
5
3
  FAMILY_ARITH,
@@ -51,29 +49,17 @@ import {
51
49
  } from "./datatype-decl-plugin";
52
50
  import type { Definition, Goal } from "./goal";
53
51
  import { getManagerSomeValue } from "./proto-model";
54
- import { Rational } from "./rational";
52
+ import { getMultInverse, Rational } from "./rational";
55
53
  import { RefVector } from "./ref-vector";
56
54
  import { RewriterTpl } from "./rewriter-tpl";
57
55
 
58
- const getModInverse = (value: bigint, modulus: bigint) => {
59
- let [oldRemainder, remainder] = [((value % modulus) + modulus) % modulus, modulus];
60
- let [oldCoefficient, coefficient] = [1n, 0n];
61
- while (remainder !== 0n) {
62
- const quotient = oldRemainder / remainder;
63
- [oldRemainder, remainder] = [remainder, oldRemainder - quotient * remainder];
64
- [oldCoefficient, coefficient] = [coefficient, oldCoefficient - quotient * coefficient];
65
- }
66
- return oldRemainder === 1n ? ((oldCoefficient % modulus) + modulus) % modulus : undefined;
67
- };
68
-
69
56
  export const collectUnconstrained = (manager: AstManager, goal: Goal) => {
70
57
  const visited = new Set<number>();
71
58
  const vars: number[] = [];
72
59
  const repeated = new Set<number>();
73
60
  for (const form of goal.forms.items) {
74
61
  const todo = [form];
75
- while (todo.length > 0) {
76
- const expr = todo.pop() as number;
62
+ for (let expr = todo.pop(); expr !== undefined; expr = todo.pop()) {
77
63
  const isConst = manager.kinds[expr] === KIND_APP && manager.isUninterpretedConst(expr);
78
64
  if (visited.has(expr)) {
79
65
  if (isConst) repeated.add(expr);
@@ -95,8 +81,7 @@ export const disableQuantified = (manager: AstManager, goal: Goal, bodies: RefVe
95
81
  const disabled = new Set<number>();
96
82
  const visited = new Set<number>();
97
83
  const todo = [...goal.forms.items];
98
- while (todo.length > 0) {
99
- const expr = todo.pop() as number;
84
+ for (let expr = todo.pop(); expr !== undefined; expr = todo.pop()) {
100
85
  if (visited.has(expr)) continue;
101
86
  visited.add(expr);
102
87
  if (manager.kinds[expr] === KIND_QUANTIFIER) {
@@ -105,8 +90,7 @@ export const disableQuantified = (manager: AstManager, goal: Goal, bodies: RefVe
105
90
  if (disabled.has(body)) continue;
106
91
  bodies.push(body);
107
92
  const marks = [body];
108
- while (marks.length > 0) {
109
- const marked = marks.pop() as number;
93
+ for (let marked = marks.pop(); marked !== undefined; marked = marks.pop()) {
110
94
  if (disabled.has(marked)) continue;
111
95
  disabled.add(marked);
112
96
  if (manager.kinds[marked] === KIND_APP) manager.pushArgs(marked, marks);
@@ -272,7 +256,7 @@ class UncnstrRewriter extends RewriterTpl {
272
256
  if (index === -1) return -1;
273
257
  const found = this.mkFreshFor(decl, args, sort);
274
258
  if (!found.isNew) return found.fresh;
275
- const rest = args.filter((_, other) => other !== index);
259
+ const rest = args.filter((_value, other) => other !== index);
276
260
  const restExpr =
277
261
  rest.length === 0
278
262
  ? -1
@@ -381,7 +365,7 @@ class UncnstrRewriter extends RewriterTpl {
381
365
  }
382
366
  if (args.length !== 2 || !this.isUncnstr(args[1]) || !manager.isBvNumeral(args[0]))
383
367
  return -1;
384
- const inverse = getModInverse(manager.getBvNumeralValue(args[0]), 1n << BigInt(width));
368
+ const inverse = getMultInverse(manager.getBvNumeralValue(args[0]), width);
385
369
  if (inverse === undefined) return -1;
386
370
  const found = this.mkFreshFor(decl, args, sort);
387
371
  if (found.isNew)
@@ -502,7 +486,7 @@ class UncnstrRewriter extends RewriterTpl {
502
486
 
503
487
  reduceApp(decl: number, args: number[], sort: number) {
504
488
  const manager = this.manager;
505
- if (args.length === 0 || !args.every((arg) => manager.isGround(arg))) return -1;
489
+ if (args.length === 0 || !args.every((arg) => manager.isGroundApp(arg))) return -1;
506
490
  const info = manager.funcDecls[decl];
507
491
  const result =
508
492
  info.family === FAMILY_BASIC
@@ -1,4 +1,3 @@
1
- // Ported from Z3 (src/smt/smt_enode.h, src/smt/smt_eq_justification.h, src/smt/smt_justification.h), MIT license, see z3-license.txt.
2
1
  import type { Literal } from "./literal";
3
2
 
4
3
  export interface Antecedents {
@@ -36,9 +35,11 @@ const IS_CGC_ENABLED = 8;
36
35
  const IS_MARKED = 16;
37
36
  const IS_MARKED2 = 32;
38
37
  const IS_INTERPRETED = 64;
39
- const NUM_ARGS_SHIFT = 7;
38
+ const IS_COMMUTATIVE = 128;
39
+ const IS_COMMUTATIVE_TABLE = 256;
40
+ const NUM_ARGS_SHIFT = 9;
40
41
 
41
- export class ThVarCell {
42
+ class ThVarCell {
42
43
  constructor(
43
44
  public thId: number,
44
45
  public thVar: number,
@@ -77,6 +78,8 @@ export class Enode {
77
78
  moreArgs: Enode[],
78
79
  public generation: number,
79
80
  isEq: boolean,
81
+ isCommutative: boolean,
82
+ isCommutativeTable: boolean,
80
83
  isBool: boolean,
81
84
  isMergeTf: boolean,
82
85
  isCgcEnabled: boolean,
@@ -88,6 +91,8 @@ export class Enode {
88
91
  this.flags =
89
92
  (numArgs << NUM_ARGS_SHIFT) |
90
93
  (isEq ? IS_EQ : 0) |
94
+ (isCommutative ? IS_COMMUTATIVE : 0) |
95
+ (isCommutativeTable ? IS_COMMUTATIVE_TABLE : 0) |
91
96
  (isBool ? IS_BOOL : 0) |
92
97
  (isMergeTf ? IS_MERGE_TF : 0) |
93
98
  (isCgcEnabled ? IS_CGC_ENABLED : 0);
@@ -109,6 +114,14 @@ export class Enode {
109
114
  return (this.flags & IS_EQ) !== 0;
110
115
  }
111
116
 
117
+ get isCommutative() {
118
+ return (this.flags & IS_COMMUTATIVE) !== 0;
119
+ }
120
+
121
+ get isCommutativeTable() {
122
+ return (this.flags & IS_COMMUTATIVE_TABLE) !== 0;
123
+ }
124
+
112
125
  get isBool() {
113
126
  return (this.flags & IS_BOOL) !== 0;
114
127
  }
@@ -157,13 +170,6 @@ export class Enode {
157
170
  return -1;
158
171
  }
159
172
 
160
- getNumThVars() {
161
- if (this.thVar < 0) return 0;
162
- let count = 1;
163
- for (let cell = this.thNext; cell !== null; cell = cell.next) count++;
164
- return count;
165
- }
166
-
167
173
  forEachThVar(visit: (thId: number, thVar: number) => void) {
168
174
  if (this.thVar < 0) return;
169
175
  visit(this.thId, this.thVar);
@@ -1,4 +1,3 @@
1
- // Ported from Z3 (src/tactic/arith/eq2bv_tactic.cpp), MIT license, see z3-license.txt.
2
1
  import {
3
2
  type AstManager,
4
3
  KIND_APP,
@@ -1,4 +1,3 @@
1
- // Ported from Z3 (src/sat/smt/arith_axioms.cpp), MIT license, see z3-license.txt.
2
1
  import {
3
2
  OP_ADD,
4
3
  OP_DIV,
@@ -1,5 +1,3 @@
1
- // Ported from Z3 (src/sat/smt/arith_solver.h, src/sat/smt/arith_internalize.cpp,
2
- // src/math/lp/lp_api.h), MIT license, see z3-license.txt.
3
1
  import {
4
2
  FAMILY_ARITH,
5
3
  OP_ABS,
@@ -49,7 +47,7 @@ export interface ArithBound {
49
47
 
50
48
  export const SOURCE_INEQUALITY = 0;
51
49
  export const SOURCE_EQUALITY = 1;
52
- export const SOURCE_DEFINITION = 2;
50
+ const SOURCE_DEFINITION = 2;
53
51
 
54
52
  interface InternalizeState {
55
53
  terms: number[];
@@ -69,7 +67,7 @@ const mkInternalizeState = (): InternalizeState => ({
69
67
 
70
68
  const MAX_POWER_DEGREE = 10;
71
69
 
72
- export const isUnderspecified = (op: number) =>
70
+ const isUnderspecified = (op: number) =>
73
71
  op === OP_DIV ||
74
72
  op === OP_IDIV ||
75
73
  op === OP_REM ||
@@ -120,10 +118,6 @@ export abstract class ArithInternalize extends ThSolver {
120
118
  return this.manager.isInt(this.var2expr(thVar));
121
119
  }
122
120
 
123
- protected isRealVar(thVar: number) {
124
- return this.manager.isReal(this.var2expr(thVar));
125
- }
126
-
127
121
  protected isBoolVar(thVar: number) {
128
122
  return this.manager.isBool(this.var2expr(thVar));
129
123
  }
@@ -1,4 +1,3 @@
1
- // Ported from Z3 (src/sat/smt/arith_solver.cpp), MIT license, see z3-license.txt.
2
1
  import { mkBoundAtom, mkTermEqSides } from "../arith-terms";
3
2
  import {
4
3
  FAMILY_ARITH,
@@ -48,7 +47,6 @@ import { CR_CONTINUE, CR_DONE, CR_GIVEUP } from "../sat/solver";
48
47
  import type { ArithBound } from "./arith-internalize";
49
48
  import { ArithAxioms } from "./arith-axioms";
50
49
  import { type Enode, NULL_THEORY_VAR } from "./egraph";
51
- import type { EufSolver } from "./euf-solver";
52
50
  import { addDependency, type Dependencies } from "./th-solver";
53
51
 
54
52
  const SMALL_LEMMA_SIZE = 16;
@@ -85,10 +83,6 @@ export class ArithSolver extends ArithAxioms {
85
83
  private assumeEqCandidates: [number, number][] = [];
86
84
  private assumeEqHead = 0;
87
85
 
88
- constructor(ctx: EufSolver, id: number) {
89
- super(ctx, id);
90
- }
91
-
92
86
  override asserted(lit: number) {
93
87
  this.forcePush();
94
88
  this.assertedLits.push(lit);
@@ -1,4 +1,3 @@
1
- // Ported from Z3 (src/sat/smt/array_axioms.cpp), MIT license, see z3-license.txt.
2
1
  import { SmtUnsupportedError } from "../../../../errors";
3
2
  import { mkArrayApp } from "../array-decl-plugin";
4
3
  import {
@@ -1,5 +1,3 @@
1
- // Ported from Z3 (src/sat/smt/array_solver.h, src/sat/smt/array_solver.cpp,
2
- // src/sat/smt/array_internalize.cpp), MIT license, see z3-license.txt.
3
1
  import { mkArrayDecl } from "../array-decl-plugin";
4
2
  import {
5
3
  FAMILY_ARRAY,
@@ -25,7 +23,7 @@ export const KIND_CONGRUENCE = 4;
25
23
 
26
24
  export const STATE_NEW = 0;
27
25
  export const STATE_DELAYED = 1;
28
- export const STATE_APPLIED = 2;
26
+ const STATE_APPLIED = 2;
29
27
 
30
28
  export interface AxiomRecord {
31
29
  readonly kind: number;
@@ -34,7 +32,7 @@ export interface AxiomRecord {
34
32
  readonly select: Enode | null;
35
33
  }
36
34
 
37
- export interface VarData {
35
+ interface VarData {
38
36
  isPropUpward: boolean;
39
37
  hasDefault: boolean;
40
38
  readonly lambdas: Enode[];
@@ -42,20 +40,31 @@ export interface VarData {
42
40
  readonly parentSelects: Enode[];
43
41
  }
44
42
 
45
- const getAxiomKey = (record: AxiomRecord) =>
46
- record.kind === KIND_SELECT
47
- ? `${record.kind},${record.node.owner},${(record.select as Enode).args
48
- .slice(1)
49
- .map((arg) => arg.owner)
50
- .join(",")}`
51
- : `${record.kind},${record.node.owner},${record.select?.owner ?? -1}`;
43
+ const PACKED_EXPR_LIMIT = 2 ** 24;
44
+
45
+ // The kind, the node and the select or its only index in one exact integer, when both
46
+ // expressions are small enough.
47
+ const getAxiomKey = (record: AxiomRecord) => {
48
+ const node = record.node.owner;
49
+ const select = record.select;
50
+ const isSelect = record.kind === KIND_SELECT && select !== null;
51
+ if (isSelect && select.args.length !== 2)
52
+ return `${record.kind},${node},${select.args
53
+ .slice(1)
54
+ .map((arg) => arg.owner)
55
+ .join(",")}`;
56
+ const other = select === null ? 0 : (isSelect ? select.args[1].owner : select.owner) + 1;
57
+ return node < PACKED_EXPR_LIMIT && other < PACKED_EXPR_LIMIT
58
+ ? (node * PACKED_EXPR_LIMIT + other) * 8 + record.kind
59
+ : `${record.kind},${node},${other}`;
60
+ };
52
61
 
53
62
  export abstract class ArrayInternalize extends ThSolver {
54
63
  protected readonly varData: VarData[] = [];
55
64
  protected readonly find: UnionFind;
56
65
  private sort2diffs = new Map<number, number[]>();
57
66
  protected readonly axiomTrail: AxiomRecord[] = [];
58
- private axioms = new Map<string, number>();
67
+ private axioms = new Map<number | string, number>();
59
68
  protected qhead = 0;
60
69
  protected delayQhead = 0;
61
70
  protected isDelayEnabled = true;
@@ -1,5 +1,3 @@
1
- // Ported from Z3 (src/sat/smt/array_solver.cpp, src/sat/smt/array_model.cpp), MIT license, see
2
- // z3-license.txt.
3
1
  import { mkArrayApp, mkAsArray } from "../array-decl-plugin";
4
2
  import {
5
3
  type AstManager,
@@ -1,5 +1,3 @@
1
- // Ported from Z3 (src/sat/smt/bv_ackerman.h, src/sat/smt/bv_ackerman.cpp, src/util/dlist.h), MIT
2
- // license, see z3-license.txt.
3
1
  import type { BvInternalize } from "./bv-internalize";
4
2
 
5
3
  const UINT_MAX = 0xffffffff;
@@ -1,5 +1,3 @@
1
- // Ported from Z3 (src/sat/smt/bv_solver.h, src/sat/smt/bv_internalize.cpp), MIT license, see
2
- // z3-license.txt.
3
1
  import { SmtUnsupportedError } from "../../../../errors";
4
2
  import {
5
3
  OP_ADD,
@@ -73,7 +71,7 @@ import { type Enode, NULL_THEORY_VAR } from "./egraph";
73
71
  import type { EufSolver } from "./euf-solver";
74
72
  import { ThSolver } from "./th-solver";
75
73
 
76
- export interface ZeroOneBit {
74
+ interface ZeroOneBit {
77
75
  readonly owner: number;
78
76
  readonly index: number;
79
77
  readonly isTrue: boolean;
@@ -1,5 +1,3 @@
1
- // Ported from Z3 (src/sat/smt/bv_solver.h, src/sat/smt/bv_solver.cpp), MIT license, see
2
- // z3-license.txt.
3
1
  import { OP_INT2BV, OP_UBV2INT } from "../ast";
4
2
  import { L_FALSE, L_TRUE, L_UNDEF } from "../lbool";
5
3
  import type { ProtoModel } from "../proto-model";
@@ -1,5 +1,3 @@
1
- // Ported from Z3 (src/sat/smt/dt_solver.h, src/sat/smt/dt_solver.cpp), MIT license, see
2
- // z3-license.txt.
3
1
  import { SmtUnsupportedError } from "../../../../errors";
4
2
  import { mkArrayApp } from "../array-decl-plugin";
5
3
  import {
@@ -39,7 +37,7 @@ const ENTER = 0;
39
37
  const EXIT = 1;
40
38
 
41
39
  interface VarData {
42
- constructor: Enode | null;
40
+ constructorNode: Enode | null;
43
41
  readonly recognizers: (Enode | null)[];
44
42
  }
45
43
 
@@ -187,12 +185,12 @@ export class DtSolver extends ThSolver {
187
185
  const manager = this.manager;
188
186
  const thVar = super.mkVar(node);
189
187
  this.find.mkVar();
190
- const data: VarData = { constructor: null, recognizers: [] };
188
+ const data: VarData = { constructorNode: null, recognizers: [] };
191
189
  this.varData.push(data);
192
190
  this.ctx.egraph.addThVar(node, thVar, this.id);
193
191
  const expr = node.owner;
194
192
  if (this.isConstructor(expr)) {
195
- data.constructor = node;
193
+ data.constructorNode = node;
196
194
  this.assertAccessorAxioms(node);
197
195
  } else if (this.isUpdateField(expr)) this.assertUpdateFieldAxioms(node);
198
196
  else if (!this.isRecognizer(expr)) {
@@ -283,11 +281,11 @@ export class DtSolver extends ThSolver {
283
281
  const data = this.varData[thVar];
284
282
  const constructor = getRecognizerConstructor(manager, node.decl);
285
283
  if ((lit & 1) === 0) {
286
- if (data.constructor !== null && data.constructor.decl === constructor) return;
284
+ if (data.constructorNode !== null && data.constructorNode.decl === constructor) return;
287
285
  this.assertIsConstructorAxiom(arg, constructor, lit);
288
- } else if (data.constructor === null) this.propagateRecognizer(thVar, node);
289
- else if (data.constructor.decl === constructor)
290
- this.signRecognizerConflict(data.constructor, node);
286
+ } else if (data.constructorNode === null) this.propagateRecognizer(thVar, node);
287
+ else if (data.constructorNode.decl === constructor)
288
+ this.signRecognizerConflict(data.constructorNode, node);
291
289
  }
292
290
 
293
291
  private addRecognizer(inputVar: number, recognizer: Enode) {
@@ -303,9 +301,9 @@ export class DtSolver extends ThSolver {
303
301
  if (data.recognizers[index] !== null) return;
304
302
  const value = this.value(recognizer);
305
303
  if (value === L_TRUE) return;
306
- if (value === L_FALSE && data.constructor !== null) {
307
- if (data.constructor.decl === constructor)
308
- this.signRecognizerConflict(data.constructor, recognizer);
304
+ if (value === L_FALSE && data.constructorNode !== null) {
305
+ if (data.constructorNode.decl === constructor)
306
+ this.signRecognizerConflict(data.constructorNode, recognizer);
309
307
  return;
310
308
  }
311
309
  this.ctx.trail.push(() => {
@@ -365,8 +363,8 @@ export class DtSolver extends ThSolver {
365
363
  const manager = this.manager;
366
364
  const firstData = this.varData[first];
367
365
  const secondData = this.varData[second];
368
- const firstConstructor = firstData.constructor;
369
- const secondConstructor = secondData.constructor;
366
+ const firstConstructor = firstData.constructorNode;
367
+ const secondConstructor = secondData.constructorNode;
370
368
  if (
371
369
  firstConstructor !== null &&
372
370
  secondConstructor !== null &&
@@ -375,7 +373,7 @@ export class DtSolver extends ThSolver {
375
373
  this.setConflict([], [[firstConstructor, secondConstructor]]);
376
374
  else if (secondConstructor !== null && firstConstructor === null) {
377
375
  this.ctx.trail.push(() => {
378
- firstData.constructor = null;
376
+ firstData.constructorNode = null;
379
377
  });
380
378
  if (firstData.recognizers.length > 0) {
381
379
  const recognizer =
@@ -385,7 +383,7 @@ export class DtSolver extends ThSolver {
385
383
  return;
386
384
  }
387
385
  }
388
- firstData.constructor = secondConstructor;
386
+ firstData.constructorNode = secondConstructor;
389
387
  }
390
388
  for (const recognizer of secondData.recognizers)
391
389
  if (recognizer !== null) this.addRecognizer(first, recognizer);
@@ -404,7 +402,7 @@ export class DtSolver extends ThSolver {
404
402
  private ocGetConstructor(app: Enode) {
405
403
  const thVar = app.root.getThVar(this.id);
406
404
  if (thVar === NULL_THEORY_VAR) return null;
407
- return this.varData[this.find.find(thVar)].constructor;
405
+ return this.varData[this.find.find(thVar)].constructorNode;
408
406
  }
409
407
 
410
408
  private explainIsChild(parent: Enode, child: Enode) {
@@ -439,7 +437,7 @@ export class DtSolver extends ThSolver {
439
437
  const app = inputApp.root;
440
438
  const thVar = app.getThVar(this.id);
441
439
  if (thVar === NULL_THEORY_VAR) return false;
442
- const parent = this.varData[this.find.find(thVar)].constructor;
440
+ const parent = this.varData[this.find.find(thVar)].constructorNode;
443
441
  if (parent === null) return false;
444
442
  this.ocMarkOnStack(parent);
445
443
  const processArg = (arg: Enode) => {
@@ -510,7 +508,7 @@ export class DtSolver extends ThSolver {
510
508
  this.clearMark();
511
509
  return CR_CONTINUE;
512
510
  }
513
- if (this.varData[thVar].constructor !== null) continue;
511
+ if (this.varData[thVar].constructorNode !== null) continue;
514
512
  this.clearMark();
515
513
  this.mkSplit(thVar);
516
514
  result = CR_CONTINUE;
@@ -530,7 +528,7 @@ export class DtSolver extends ThSolver {
530
528
  values[node.root.owner] = model.getFreshValue(this.manager.sorts[node.owner]) ?? undefined;
531
529
  return;
532
530
  }
533
- const constructor = this.varData[this.find.find(thVar)].constructor as Enode;
531
+ const constructor = this.varData[this.find.find(thVar)].constructorNode as Enode;
534
532
  values[node.root.owner] = this.mkApp(
535
533
  constructor.decl,
536
534
  constructor.args.map((arg) => values[arg.root.owner] as number),
@@ -541,7 +539,7 @@ export class DtSolver extends ThSolver {
541
539
  if (!this.isDatatype(node.owner)) return false;
542
540
  const thVar = node.getThVar(this.id);
543
541
  if (thVar === NULL_THEORY_VAR) return false;
544
- const constructor = this.varData[this.find.find(thVar)].constructor as Enode;
542
+ const constructor = this.varData[this.find.find(thVar)].constructorNode as Enode;
545
543
  if (constructor.numArgs === 0) deps.set(node, null);
546
544
  for (const arg of constructor.args) addDependency(deps, node, arg.root);
547
545
  return true;