tla-ts 0.0.10-dev.f16792fed → 0.0.10-dev.fdc173479

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (587) hide show
  1. package/README.md +2 -1
  2. package/dist/compile.cjs +6 -6
  3. package/dist/compile.js +10 -10
  4. package/dist/deciders.cjs +41 -37
  5. package/dist/deciders.js +41 -37
  6. package/dist/index.cjs +1 -1
  7. package/dist/index.d.cts +21 -4
  8. package/dist/index.d.ts +21 -4
  9. package/dist/index.js +1 -1
  10. package/dist/parallel-worker.cjs +1 -1
  11. package/dist/parallel-worker.js +1 -1
  12. package/dist/prove-worker.cjs +1 -1
  13. package/dist/prove-worker.js +1 -1
  14. package/dist/prove.cjs +2681 -425
  15. package/dist/prove.js +2681 -425
  16. package/dist/run.cjs +41 -42
  17. package/dist/run.js +41 -42
  18. package/dist/tlapm.cjs +2 -2
  19. package/dist/tlapm.js +2 -2
  20. package/dist/transfer.cjs +97 -89
  21. package/dist/transfer.js +97 -89
  22. package/dist/worker.cjs +7 -7
  23. package/dist/worker.js +7 -7
  24. package/package.json +1 -1
  25. package/src/ast.ts +72 -39
  26. package/src/bags.ts +50 -29
  27. package/src/builtins.ts +8 -16
  28. package/src/check-failure.ts +118 -0
  29. package/src/check-trace.ts +321 -0
  30. package/src/check.ts +828 -770
  31. package/src/cli/options.ts +6 -31
  32. package/src/cli/runtime-invariants.ts +20 -56
  33. package/src/cli/shared.ts +1 -1
  34. package/src/cli/tlapm.ts +433 -70
  35. package/src/cli/tlc-arguments.ts +224 -212
  36. package/src/cli/tlc-output.ts +701 -0
  37. package/src/cli/tlc-usage.ts +1 -2
  38. package/src/cli/tlc.ts +65 -712
  39. package/src/cli/xml-exporter.ts +23 -33
  40. package/src/codegen.ts +28 -20
  41. package/src/coverage.ts +255 -20
  42. package/src/dependencies.ts +96 -27
  43. package/src/dfid.ts +115 -50
  44. package/src/environment-config.ts +315 -0
  45. package/src/environment.ts +175 -373
  46. package/src/errors.ts +40 -5
  47. package/src/evaluate.ts +429 -139
  48. package/src/exit-codes.ts +28 -12
  49. package/src/fingerprints.ts +65 -1
  50. package/src/instances.ts +178 -17
  51. package/src/java-hash.ts +14 -0
  52. package/src/java-overrides.ts +2 -2
  53. package/src/json.ts +4 -7
  54. package/src/levels.ts +708 -272
  55. package/src/lexer.ts +17 -5
  56. package/src/liveness-checker.ts +707 -249
  57. package/src/liveness.ts +148 -95
  58. package/src/obligations/action.ts +14 -17
  59. package/src/obligations/anonymize.ts +37 -16
  60. package/src/obligations/enabled-axioms.ts +218 -0
  61. package/src/obligations/equality.ts +1 -3
  62. package/src/obligations/expression.ts +36 -8
  63. package/src/obligations/format.ts +0 -2
  64. package/src/obligations/generate.ts +66 -54
  65. package/src/obligations/index.ts +39 -9
  66. package/src/obligations/levels.ts +24 -11
  67. package/src/obligations/module.ts +28 -41
  68. package/src/obligations/normalize.ts +27 -18
  69. package/src/obligations/operators.ts +0 -2
  70. package/src/obligations/pragma.ts +53 -16
  71. package/src/obligations/printer.ts +48 -18
  72. package/src/obligations/proof.ts +3 -2
  73. package/src/obligations/regroup.ts +0 -2
  74. package/src/obligations/simplify.ts +55 -50
  75. package/src/obligations/source.ts +120 -74
  76. package/src/obligations/subexpression.ts +45 -18
  77. package/src/obligations/substitution.ts +1 -3
  78. package/src/obligations/temporal.ts +5 -7
  79. package/src/obligations/tuples.ts +0 -2
  80. package/src/parallel-worker.ts +17 -31
  81. package/src/parallel.ts +29 -47
  82. package/src/parser.ts +757 -326
  83. package/src/pretty-print.ts +1 -1
  84. package/src/prover/decide-pool.ts +3 -3
  85. package/src/prover/deciders.ts +12 -9
  86. package/src/prover/isabelle/decide.ts +3 -25
  87. package/src/prover/isabelle/encode.ts +72 -42
  88. package/src/prover/isabelle/isar/attrib.ts +250 -0
  89. package/src/prover/isabelle/isar/context.ts +335 -0
  90. package/src/prover/isabelle/isar/induct.ts +382 -0
  91. package/src/prover/isabelle/isar/inner-syntax.ts +158 -7
  92. package/src/prover/isabelle/isar/method.ts +509 -212
  93. package/src/prover/isabelle/isar/proof.ts +570 -14
  94. package/src/prover/isabelle/isar/rule-cases.ts +226 -0
  95. package/src/prover/isabelle/isar/theory.ts +487 -76
  96. package/src/prover/isabelle/isar/toplevel.ts +331 -0
  97. package/src/prover/isabelle/isar/type-check.ts +89 -14
  98. package/src/prover/isabelle/provers/blast/blast.ts +7 -65
  99. package/src/prover/isabelle/provers/blast/branch.ts +0 -2
  100. package/src/prover/isabelle/provers/blast/prove.ts +0 -2
  101. package/src/prover/isabelle/provers/blast/rules.ts +0 -2
  102. package/src/prover/isabelle/provers/blast/state.ts +0 -2
  103. package/src/prover/isabelle/provers/blast/term.ts +0 -2
  104. package/src/prover/isabelle/provers/clasimp.ts +1 -3
  105. package/src/prover/isabelle/provers/classical.ts +45 -20
  106. package/src/prover/isabelle/provers/hypsubst.ts +19 -30
  107. package/src/prover/isabelle/pure/bicompose.ts +9 -27
  108. package/src/prover/isabelle/pure/consts.ts +0 -2
  109. package/src/prover/isabelle/pure/conv.ts +2 -10
  110. package/src/prover/isabelle/pure/drule.ts +72 -6
  111. package/src/prover/isabelle/pure/envir.ts +0 -2
  112. package/src/prover/isabelle/pure/goal.ts +1 -3
  113. package/src/prover/isabelle/pure/logic.ts +1 -3
  114. package/src/prover/isabelle/pure/name.ts +0 -2
  115. package/src/prover/isabelle/pure/net.ts +0 -2
  116. package/src/prover/isabelle/pure/object-logic.ts +13 -7
  117. package/src/prover/isabelle/pure/pattern.ts +0 -2
  118. package/src/prover/isabelle/pure/raw-simplifier.ts +4 -15
  119. package/src/prover/isabelle/pure/rewriter.ts +9 -20
  120. package/src/prover/isabelle/pure/search.ts +0 -2
  121. package/src/prover/isabelle/pure/seq.ts +0 -2
  122. package/src/prover/isabelle/pure/simplifier.ts +26 -7
  123. package/src/prover/isabelle/pure/table.ts +2 -3
  124. package/src/prover/isabelle/pure/tactic.ts +0 -2
  125. package/src/prover/isabelle/pure/tactical.ts +42 -37
  126. package/src/prover/isabelle/pure/term-ord.ts +0 -2
  127. package/src/prover/isabelle/pure/term.ts +3 -5
  128. package/src/prover/isabelle/pure/thm.ts +14 -13
  129. package/src/prover/isabelle/pure/type.ts +0 -2
  130. package/src/prover/isabelle/pure/unify.ts +0 -2
  131. package/src/prover/isabelle/pure/variable.ts +0 -2
  132. package/src/prover/isabelle/tla/classical-setup.ts +18 -16
  133. package/src/prover/isabelle/tla/context.ts +58 -11
  134. package/src/prover/isabelle/tla/logic-data.ts +1 -1
  135. package/src/prover/isabelle/tla/logic.ts +49 -21
  136. package/src/prover/isabelle/tla/simpdata.ts +1 -12
  137. package/src/prover/isabelle/tools/intuitionistic.ts +28 -12
  138. package/src/prover/ocaml.ts +4 -1
  139. package/src/prover/prep/action.ts +30 -31
  140. package/src/prover/prep/enabled-axioms.ts +11 -2
  141. package/src/prover/prep/fingerprint.ts +2 -5
  142. package/src/prover/prep/md5.ts +26 -29
  143. package/src/prover/prep/methods.ts +181 -51
  144. package/src/prover/prep/normalize.ts +38 -9
  145. package/src/prover/prove.ts +395 -94
  146. package/src/prover/ptl/decide.ts +95 -50
  147. package/src/prover/ptl/encode.ts +2 -3
  148. package/src/prover/ptl/tableau.ts +28 -2
  149. package/src/prover/smt/arithmetic.ts +310 -0
  150. package/src/prover/smt/axioms.ts +12 -8
  151. package/src/prover/smt/context.ts +43 -8
  152. package/src/prover/smt/data.ts +498 -379
  153. package/src/prover/smt/encode.ts +148 -57
  154. package/src/prover/smt/extensionality.ts +5 -3
  155. package/src/prover/smt/flatten.ts +4 -6
  156. package/src/prover/smt/format.ts +28 -4
  157. package/src/prover/smt/instances.ts +7 -1
  158. package/src/prover/smt/layout.ts +91 -0
  159. package/src/prover/smt/rewrite.ts +1016 -618
  160. package/src/prover/smt/simplify.ts +441 -0
  161. package/src/prover/smt/solver/ackermannize-bv-tactic.ts +62 -0
  162. package/src/prover/smt/solver/ackr-helper.ts +179 -0
  163. package/src/prover/smt/solver/ackr-model-converter.ts +105 -0
  164. package/src/prover/smt/solver/act-cache.ts +0 -1
  165. package/src/prover/smt/solver/add-bounds-tactic.ts +59 -0
  166. package/src/prover/smt/solver/aig-tactic.ts +52 -0
  167. package/src/prover/smt/solver/aig.ts +889 -0
  168. package/src/prover/smt/solver/arith-rewriter.ts +624 -9
  169. package/src/prover/smt/solver/arith-terms.ts +121 -0
  170. package/src/prover/smt/solver/array-decl-plugin.ts +175 -0
  171. package/src/prover/smt/solver/array-rewriter.ts +319 -0
  172. package/src/prover/smt/solver/asserted-formulas.ts +240 -56
  173. package/src/prover/smt/solver/ast-lt.ts +165 -11
  174. package/src/prover/smt/solver/ast-util.ts +160 -2
  175. package/src/prover/smt/solver/ast.ts +1483 -45
  176. package/src/prover/smt/solver/auf-solver.ts +25 -18
  177. package/src/prover/smt/solver/bit-blast-tactic.ts +608 -0
  178. package/src/prover/smt/solver/bit-blaster.ts +871 -0
  179. package/src/prover/smt/solver/blast-term-ite.ts +47 -0
  180. package/src/prover/smt/solver/bound-manager.ts +196 -0
  181. package/src/prover/smt/solver/bound-simplifier.ts +598 -0
  182. package/src/prover/smt/solver/bv-bound-chk.ts +492 -0
  183. package/src/prover/smt/solver/bv-decl-plugin.ts +341 -0
  184. package/src/prover/smt/solver/bv-divrem-bounds.ts +95 -0
  185. package/src/prover/smt/solver/bv-rewriter.ts +1901 -0
  186. package/src/prover/smt/solver/bv1-blast.ts +214 -0
  187. package/src/prover/smt/solver/bv2fpa-converter.ts +174 -0
  188. package/src/prover/smt/solver/bv2int-rewriter.ts +544 -0
  189. package/src/prover/smt/solver/bv2real-rewriter.ts +533 -0
  190. package/src/prover/smt/solver/card2bv.ts +127 -0
  191. package/src/prover/smt/solver/case-split-queue.ts +0 -2
  192. package/src/prover/smt/solver/cg-table.ts +39 -25
  193. package/src/prover/smt/solver/check-logic.ts +330 -0
  194. package/src/prover/smt/solver/clause.ts +0 -1
  195. package/src/prover/smt/solver/cofactor-elim-term-ite.ts +293 -0
  196. package/src/prover/smt/solver/conflict-resolution.ts +78 -2
  197. package/src/prover/smt/solver/context.ts +598 -128
  198. package/src/prover/smt/solver/ctx-simplify.ts +29 -14
  199. package/src/prover/smt/solver/ctx-solver-simplify.ts +122 -0
  200. package/src/prover/smt/solver/datatype-decl-plugin.ts +580 -0
  201. package/src/prover/smt/solver/datatype-rewriter.ts +82 -0
  202. package/src/prover/smt/solver/demodulator.ts +786 -0
  203. package/src/prover/smt/solver/dependent-expr-state.ts +93 -0
  204. package/src/prover/smt/solver/der.ts +38 -10
  205. package/src/prover/smt/solver/diff-neq.ts +207 -0
  206. package/src/prover/smt/solver/distribute-forall.ts +57 -0
  207. package/src/prover/smt/solver/dom-simplify.ts +511 -0
  208. package/src/prover/smt/solver/dt2bv-tactic.ts +298 -0
  209. package/src/prover/smt/solver/dyn-ack.ts +0 -1
  210. package/src/prover/smt/solver/e-matching.ts +7 -8
  211. package/src/prover/smt/solver/elim-bounds.ts +89 -0
  212. package/src/prover/smt/solver/elim-small-bv-tactic.ts +129 -0
  213. package/src/prover/smt/solver/elim-term-ite-tactic.ts +48 -0
  214. package/src/prover/smt/solver/elim-uncnstr.ts +548 -0
  215. package/src/prover/smt/solver/enode.ts +100 -3
  216. package/src/prover/smt/solver/eq2bv-tactic.ts +227 -0
  217. package/src/prover/smt/solver/euf/arith-axioms.ts +403 -0
  218. package/src/prover/smt/solver/euf/arith-internalize.ts +653 -0
  219. package/src/prover/smt/solver/euf/arith-solver.ts +889 -0
  220. package/src/prover/smt/solver/euf/array-axioms.ts +527 -0
  221. package/src/prover/smt/solver/euf/array-internalize.ts +428 -0
  222. package/src/prover/smt/solver/euf/array-solver.ts +306 -0
  223. package/src/prover/smt/solver/euf/bv-ackerman.ts +162 -0
  224. package/src/prover/smt/solver/euf/bv-internalize.ts +748 -0
  225. package/src/prover/smt/solver/euf/bv-solver.ts +449 -0
  226. package/src/prover/smt/solver/euf/dt-solver.ts +618 -0
  227. package/src/prover/smt/solver/euf/egraph.ts +901 -0
  228. package/src/prover/smt/solver/euf/euf-solver.ts +1204 -0
  229. package/src/prover/smt/solver/euf/fpa-solver.ts +317 -0
  230. package/src/prover/smt/solver/euf/mam.ts +1046 -0
  231. package/src/prover/smt/solver/euf/q-ematch.ts +829 -0
  232. package/src/prover/smt/solver/euf/q-mbi.ts +587 -0
  233. package/src/prover/smt/solver/euf/q-model-fixer.ts +296 -0
  234. package/src/prover/smt/solver/euf/q-solver.ts +361 -0
  235. package/src/prover/smt/solver/euf/th-solver.ts +328 -0
  236. package/src/prover/smt/solver/euf/th-solvers.ts +30 -0
  237. package/src/prover/smt/solver/expr-ref.ts +0 -1
  238. package/src/prover/smt/solver/expr-safe-replace.ts +26 -2
  239. package/src/prover/smt/solver/expr2polynomial.ts +271 -0
  240. package/src/prover/smt/solver/factor.ts +163 -0
  241. package/src/prover/smt/solver/fd-solver.ts +734 -0
  242. package/src/prover/smt/solver/fingerprints.ts +15 -15
  243. package/src/prover/smt/solver/fix-dl-var.ts +147 -0
  244. package/src/prover/smt/solver/flat-literals.ts +0 -1
  245. package/src/prover/smt/solver/fm-tactic.ts +886 -0
  246. package/src/prover/smt/solver/fpa-decl-plugin.ts +618 -0
  247. package/src/prover/smt/solver/fpa-rewriter.ts +639 -0
  248. package/src/prover/smt/solver/fpa2bv-converter.ts +2251 -0
  249. package/src/prover/smt/solver/fpa2bv-rewriter.ts +349 -0
  250. package/src/prover/smt/solver/fpa2bv-tactic.ts +73 -0
  251. package/src/prover/smt/solver/goal.ts +178 -15
  252. package/src/prover/smt/solver/goal2nlsat.ts +216 -0
  253. package/src/prover/smt/solver/guard-set.ts +219 -0
  254. package/src/prover/smt/solver/hash.ts +0 -1
  255. package/src/prover/smt/solver/hashtable.ts +34 -16
  256. package/src/prover/smt/solver/inf-eps.ts +63 -0
  257. package/src/prover/smt/solver/inj-axiom.ts +101 -0
  258. package/src/prover/smt/solver/internalizer.ts +111 -39
  259. package/src/prover/smt/solver/lackr.ts +381 -0
  260. package/src/prover/smt/solver/lbool.ts +0 -1
  261. package/src/prover/smt/solver/lia2card.ts +268 -0
  262. package/src/prover/smt/solver/lia2pb.ts +154 -0
  263. package/src/prover/smt/solver/literal.ts +0 -1
  264. package/src/prover/smt/solver/logic-tactics.ts +355 -0
  265. package/src/prover/smt/solver/lp/bound-propagator.ts +0 -1
  266. package/src/prover/smt/solver/lp/constraints.ts +0 -1
  267. package/src/prover/smt/solver/lp/containers.ts +7 -2
  268. package/src/prover/smt/solver/lp/core-solver.ts +30 -11
  269. package/src/prover/smt/solver/lp/cross-nested.ts +1 -4
  270. package/src/prover/smt/solver/lp/dep-intervals.ts +0 -3
  271. package/src/prover/smt/solver/lp/dependency.ts +0 -2
  272. package/src/prover/smt/solver/lp/dioph-eq.ts +1 -10
  273. package/src/prover/smt/solver/lp/explanation.ts +0 -1
  274. package/src/prover/smt/solver/lp/gomory.ts +0 -1
  275. package/src/prover/smt/solver/lp/hnf-cutter.ts +1 -2
  276. package/src/prover/smt/solver/lp/hnf.ts +0 -3
  277. package/src/prover/smt/solver/lp/int-cube.ts +3 -4
  278. package/src/prover/smt/solver/lp/int-solver.ts +0 -2
  279. package/src/prover/smt/solver/lp/lar-solver.ts +41 -5
  280. package/src/prover/smt/solver/lp/lar-term.ts +0 -1
  281. package/src/prover/smt/solver/lp/lp-settings.ts +6 -3
  282. package/src/prover/smt/solver/lp/maximize-term.ts +59 -10
  283. package/src/prover/smt/solver/lp/nex-creator.ts +3 -3
  284. package/src/prover/smt/solver/lp/nex.ts +2 -2
  285. package/src/prover/smt/solver/lp/nla-backoff.ts +0 -2
  286. package/src/prover/smt/solver/lp/nla-basics.ts +46 -3
  287. package/src/prover/smt/solver/lp/nla-core.ts +68 -17
  288. package/src/prover/smt/solver/lp/nla-divisions.ts +0 -2
  289. package/src/prover/smt/solver/lp/nla-emonics.ts +0 -1
  290. package/src/prover/smt/solver/lp/nla-factorization.ts +0 -1
  291. package/src/prover/smt/solver/lp/nla-grobner.ts +167 -85
  292. package/src/prover/smt/solver/lp/nla-horner.ts +0 -2
  293. package/src/prover/smt/solver/lp/nla-intervals.ts +0 -1
  294. package/src/prover/smt/solver/lp/nla-monomial-bounds.ts +0 -2
  295. package/src/prover/smt/solver/lp/nla-monotone.ts +0 -1
  296. package/src/prover/smt/solver/lp/nla-order.ts +0 -2
  297. package/src/prover/smt/solver/lp/nla-patcher.ts +0 -1
  298. package/src/prover/smt/solver/lp/nla-powers.ts +220 -0
  299. package/src/prover/smt/solver/lp/nla-tangents.ts +0 -2
  300. package/src/prover/smt/solver/lp/nla-throttle.ts +0 -1
  301. package/src/prover/smt/solver/lp/nla-transcendentals.ts +324 -0
  302. package/src/prover/smt/solver/lp/nla-types.ts +0 -2
  303. package/src/prover/smt/solver/lp/nla-var-eqs.ts +0 -1
  304. package/src/prover/smt/solver/lp/nra-solver.ts +163 -99
  305. package/src/prover/smt/solver/lp/numeric-pair.ts +0 -1
  306. package/src/prover/smt/solver/lp/pdd-interval.ts +6 -3
  307. package/src/prover/smt/solver/lp/pdd-simplifier.ts +60 -21
  308. package/src/prover/smt/solver/lp/pdd-solver.ts +72 -41
  309. package/src/prover/smt/solver/lp/pdd.ts +725 -290
  310. package/src/prover/smt/solver/lp/random-updater.ts +0 -2
  311. package/src/prover/smt/solver/lp/static-matrix.ts +0 -1
  312. package/src/prover/smt/solver/lp/union-find.ts +7 -2
  313. package/src/prover/smt/solver/macro-finder.ts +530 -0
  314. package/src/prover/smt/solver/mam-compiler.ts +122 -90
  315. package/src/prover/smt/solver/mam-interpreter.ts +0 -1
  316. package/src/prover/smt/solver/max-bv-sharing-tactic.ts +17 -0
  317. package/src/prover/smt/solver/max-cliques.ts +105 -0
  318. package/src/prover/smt/solver/maxcore.ts +310 -0
  319. package/src/prover/smt/solver/maximize-ac-sharing.ts +8 -6
  320. package/src/prover/smt/solver/maxlex.ts +115 -0
  321. package/src/prover/smt/solver/maxsmt-base.ts +106 -0
  322. package/src/prover/smt/solver/maxsmt.ts +92 -0
  323. package/src/prover/smt/solver/mbp/mbp-arith.ts +467 -0
  324. package/src/prover/smt/solver/mbp/mbp-basic-tg.ts +101 -0
  325. package/src/prover/smt/solver/mbp/mbp-plugin.ts +287 -0
  326. package/src/prover/smt/solver/mbp/mbp-qel.ts +48 -0
  327. package/src/prover/smt/solver/mbp/mbp-solve-plugin.ts +271 -0
  328. package/src/prover/smt/solver/mbp/mbp-term-graph.ts +606 -0
  329. package/src/prover/smt/solver/model-based-opt.ts +844 -0
  330. package/src/prover/smt/solver/model-checker.ts +19 -28
  331. package/src/prover/smt/solver/model-evaluator.ts +190 -12
  332. package/src/prover/smt/solver/model-finder.ts +12 -18
  333. package/src/prover/smt/solver/model-generator.ts +104 -35
  334. package/src/prover/smt/solver/model-macro-solver.ts +49 -46
  335. package/src/prover/smt/solver/model-printer.ts +214 -0
  336. package/src/prover/smt/solver/mpf.ts +709 -0
  337. package/src/prover/smt/solver/mus.ts +50 -0
  338. package/src/prover/smt/solver/muz/dl-context.ts +382 -0
  339. package/src/prover/smt/solver/muz/dl-mk-bit-blast.ts +97 -0
  340. package/src/prover/smt/solver/muz/dl-mk-coi-filter.ts +167 -0
  341. package/src/prover/smt/solver/muz/dl-mk-elim-term-ite.ts +125 -0
  342. package/src/prover/smt/solver/muz/dl-mk-interp-tail-simplifier.ts +299 -0
  343. package/src/prover/smt/solver/muz/dl-mk-rule-inliner.ts +455 -0
  344. package/src/prover/smt/solver/muz/dl-mk-slice.ts +340 -0
  345. package/src/prover/smt/solver/muz/dl-mk-subsumption-checker.ts +163 -0
  346. package/src/prover/smt/solver/muz/dl-rule-set.ts +273 -0
  347. package/src/prover/smt/solver/muz/dl-rule-transformer.ts +123 -0
  348. package/src/prover/smt/solver/muz/dl-rule.ts +495 -0
  349. package/src/prover/smt/solver/muz/hnf.ts +201 -0
  350. package/src/prover/smt/solver/muz/horn-subsume-model-converter.ts +176 -0
  351. package/src/prover/smt/solver/muz/horn-tactic.ts +214 -0
  352. package/src/prover/smt/solver/muz/rule-properties.ts +359 -0
  353. package/src/prover/smt/solver/muz/spacer-context.ts +1404 -0
  354. package/src/prover/smt/solver/muz/spacer-dl-interface.ts +52 -0
  355. package/src/prover/smt/solver/muz/spacer-generalizers.ts +241 -0
  356. package/src/prover/smt/solver/muz/spacer-manager.ts +127 -0
  357. package/src/prover/smt/solver/muz/spacer-pdr.ts +219 -0
  358. package/src/prover/smt/solver/muz/spacer-prop-solver.ts +333 -0
  359. package/src/prover/smt/solver/muz/spacer-util.ts +282 -0
  360. package/src/prover/smt/solver/muz/substitution.ts +203 -0
  361. package/src/prover/smt/solver/nla2bv-tactic.ts +285 -0
  362. package/src/prover/smt/solver/nlqsat.ts +485 -0
  363. package/src/prover/smt/solver/nlsat/algebraic.ts +315 -98
  364. package/src/prover/smt/solver/nlsat/atoms.ts +71 -38
  365. package/src/prover/smt/solver/nlsat/evaluator.ts +0 -1
  366. package/src/prover/smt/solver/nlsat/explain.ts +427 -229
  367. package/src/prover/smt/solver/nlsat/interval-set.ts +1 -2
  368. package/src/prover/smt/solver/nlsat/levelwise.ts +460 -246
  369. package/src/prover/smt/solver/nlsat/mpbq.ts +45 -1
  370. package/src/prover/smt/solver/nlsat/polynomial.ts +2376 -684
  371. package/src/prover/smt/solver/nlsat/solver.ts +293 -92
  372. package/src/prover/smt/solver/nlsat/transcendental-eval.ts +310 -0
  373. package/src/prover/smt/solver/nlsat/transcendentals.ts +391 -0
  374. package/src/prover/smt/solver/nlsat/types.ts +0 -2
  375. package/src/prover/smt/solver/nlsat/upolynomial-factorization.ts +9 -8
  376. package/src/prover/smt/solver/nlsat/upolynomial.ts +41 -20
  377. package/src/prover/smt/solver/nlsat-tactic.ts +82 -0
  378. package/src/prover/smt/solver/nnf.ts +110 -24
  379. package/src/prover/smt/solver/normalize-bounds.ts +53 -0
  380. package/src/prover/smt/solver/occf.ts +97 -0
  381. package/src/prover/smt/solver/opt-context.ts +801 -0
  382. package/src/prover/smt/solver/opt-nlsat.ts +386 -0
  383. package/src/prover/smt/solver/opt-pareto.ts +301 -0
  384. package/src/prover/smt/solver/opt-preprocess.ts +101 -0
  385. package/src/prover/smt/solver/opt-solver.ts +312 -0
  386. package/src/prover/smt/solver/opt-value.ts +55 -0
  387. package/src/prover/smt/solver/optsmt.ts +692 -0
  388. package/src/prover/smt/solver/parallel-tactic.ts +299 -0
  389. package/src/prover/smt/solver/pattern-inference.ts +19 -11
  390. package/src/prover/smt/solver/pb-rewriter.ts +281 -0
  391. package/src/prover/smt/solver/pb2bv-tactic.ts +546 -0
  392. package/src/prover/smt/solver/poly-rewriter.ts +259 -57
  393. package/src/prover/smt/solver/probes.ts +577 -0
  394. package/src/prover/smt/solver/propagate-values.ts +37 -21
  395. package/src/prover/smt/solver/proto-model.ts +648 -19
  396. package/src/prover/smt/solver/pull-quant.ts +28 -12
  397. package/src/prover/smt/solver/purify-arith.ts +634 -0
  398. package/src/prover/smt/solver/push-app-ite.ts +37 -0
  399. package/src/prover/smt/solver/qe-arith-plugin.ts +1096 -0
  400. package/src/prover/smt/solver/qe-lite-der.ts +2 -3
  401. package/src/prover/smt/solver/qe-lite-fm.ts +3 -4
  402. package/src/prover/smt/solver/qe-lite.ts +39 -19
  403. package/src/prover/smt/solver/qe-mbp.ts +270 -0
  404. package/src/prover/smt/solver/qe.ts +1499 -0
  405. package/src/prover/smt/solver/qel.ts +25 -0
  406. package/src/prover/smt/solver/qi-queue.ts +0 -1
  407. package/src/prover/smt/solver/qsat.ts +829 -0
  408. package/src/prover/smt/solver/quant-hoist.ts +196 -0
  409. package/src/prover/smt/solver/quant-tactics.ts +16 -56
  410. package/src/prover/smt/solver/quantifier-analyzer.ts +19 -20
  411. package/src/prover/smt/solver/quantifier-manager.ts +22 -25
  412. package/src/prover/smt/solver/quasi-macros.ts +243 -0
  413. package/src/prover/smt/solver/random-gen.ts +0 -1
  414. package/src/prover/smt/solver/rational.ts +45 -1
  415. package/src/prover/smt/solver/recfun-decl-plugin.ts +262 -0
  416. package/src/prover/smt/solver/recfun-rewriter.ts +107 -0
  417. package/src/prover/smt/solver/reduce-args.ts +225 -0
  418. package/src/prover/smt/solver/reduce-bv-size.ts +119 -0
  419. package/src/prover/smt/solver/ref-vector.ts +0 -1
  420. package/src/prover/smt/solver/relevancy.ts +1 -2
  421. package/src/prover/smt/solver/rewriter-tpl.ts +82 -14
  422. package/src/prover/smt/solver/rewriter.ts +505 -60
  423. package/src/prover/smt/solver/rlimit.ts +45 -5
  424. package/src/prover/smt/solver/sat/asymm-branch.ts +325 -0
  425. package/src/prover/smt/solver/sat/big.ts +177 -0
  426. package/src/prover/smt/solver/sat/clause-use-list.ts +71 -0
  427. package/src/prover/smt/solver/sat/clause.ts +203 -0
  428. package/src/prover/smt/solver/sat/cleaner.ts +94 -0
  429. package/src/prover/smt/solver/sat/config.ts +122 -0
  430. package/src/prover/smt/solver/sat/consequences.ts +203 -0
  431. package/src/prover/smt/solver/sat/elim-eqs.ts +142 -0
  432. package/src/prover/smt/solver/sat/goal2sat.ts +589 -0
  433. package/src/prover/smt/solver/sat/inc-sat-solver.ts +480 -0
  434. package/src/prover/smt/solver/sat/model-converter.ts +136 -0
  435. package/src/prover/smt/solver/sat/pb-constraint.ts +268 -0
  436. package/src/prover/smt/solver/sat/pb-solver.ts +1596 -0
  437. package/src/prover/smt/solver/sat/probing.ts +170 -0
  438. package/src/prover/smt/solver/sat/sat-tactic.ts +72 -0
  439. package/src/prover/smt/solver/sat/sat2goal.ts +190 -0
  440. package/src/prover/smt/solver/sat/scc.ts +142 -0
  441. package/src/prover/smt/solver/sat/simplifier.ts +1618 -0
  442. package/src/prover/smt/solver/sat/solver.ts +2107 -0
  443. package/src/prover/smt/solver/sat/var-queue.ts +117 -0
  444. package/src/prover/smt/solver/sat/watch-list.ts +140 -0
  445. package/src/prover/smt/solver/search-tree.ts +284 -0
  446. package/src/prover/smt/solver/seq-axioms.ts +995 -0
  447. package/src/prover/smt/solver/seq-decl-plugin.ts +819 -0
  448. package/src/prover/smt/solver/seq-derive.ts +1298 -0
  449. package/src/prover/smt/solver/seq-eq-approx.ts +236 -0
  450. package/src/prover/smt/solver/seq-eq-solver.ts +439 -0
  451. package/src/prover/smt/solver/seq-factory.ts +89 -0
  452. package/src/prover/smt/solver/seq-monadic.ts +730 -0
  453. package/src/prover/smt/solver/seq-range-predicate.ts +235 -0
  454. package/src/prover/smt/solver/seq-re-rewriter.ts +1171 -0
  455. package/src/prover/smt/solver/seq-re-util.ts +758 -0
  456. package/src/prover/smt/solver/seq-regex-bisim.ts +144 -0
  457. package/src/prover/smt/solver/seq-regex-live.ts +200 -0
  458. package/src/prover/smt/solver/seq-rewriter.ts +2404 -0
  459. package/src/prover/smt/solver/seq-skolem.ts +294 -0
  460. package/src/prover/smt/solver/seq-subset.ts +165 -0
  461. package/src/prover/smt/solver/seq-view-witness.ts +353 -0
  462. package/src/prover/smt/solver/smt-consequences.ts +297 -0
  463. package/src/prover/smt/solver/smt-kernel.ts +124 -0
  464. package/src/prover/smt/solver/smt-logics.ts +66 -0
  465. package/src/prover/smt/solver/smt-setup.ts +589 -0
  466. package/src/prover/smt/solver/smt2-printer.ts +765 -0
  467. package/src/prover/smt/solver/smtlib-parser.ts +3535 -360
  468. package/src/prover/smt/solver/smtlib-script.ts +2136 -0
  469. package/src/prover/smt/solver/solve-eqs.ts +928 -0
  470. package/src/prover/smt/solver/solver.ts +128 -23
  471. package/src/prover/smt/solver/static-features.ts +314 -0
  472. package/src/prover/smt/solver/sticky-generations.ts +0 -1
  473. package/src/prover/smt/solver/tactic.ts +2176 -0
  474. package/src/prover/smt/solver/term-enumeration.ts +205 -0
  475. package/src/prover/smt/solver/theory-array.ts +1240 -0
  476. package/src/prover/smt/solver/theory-bv.ts +1210 -0
  477. package/src/prover/smt/solver/theory-char.ts +355 -0
  478. package/src/prover/smt/solver/theory-datatype.ts +598 -0
  479. package/src/prover/smt/solver/theory-finite-set.ts +30 -0
  480. package/src/prover/smt/solver/theory-fpa.ts +389 -0
  481. package/src/prover/smt/solver/theory-lra-axioms.ts +53 -2
  482. package/src/prover/smt/solver/theory-lra-bounds.ts +31 -6
  483. package/src/prover/smt/solver/theory-lra-final-check.ts +57 -70
  484. package/src/prover/smt/solver/theory-lra-internalize.ts +96 -27
  485. package/src/prover/smt/solver/theory-lra-model.ts +20 -35
  486. package/src/prover/smt/solver/theory-lra-propagate.ts +35 -28
  487. package/src/prover/smt/solver/theory-lra-state.ts +7 -23
  488. package/src/prover/smt/solver/theory-lra.ts +189 -2
  489. package/src/prover/smt/solver/theory-pb.ts +951 -0
  490. package/src/prover/smt/solver/theory-polymorphism.ts +58 -0
  491. package/src/prover/smt/solver/theory-recfun.ts +307 -0
  492. package/src/prover/smt/solver/theory-seq-regex.ts +867 -0
  493. package/src/prover/smt/solver/theory-seq-solve.ts +1373 -0
  494. package/src/prover/smt/solver/theory-seq-state.ts +852 -0
  495. package/src/prover/smt/solver/theory-seq.ts +961 -0
  496. package/src/prover/smt/solver/theory-without-terms.ts +24 -0
  497. package/src/prover/smt/solver/theory.ts +189 -0
  498. package/src/prover/smt/solver/tseitin-cnf.ts +495 -0
  499. package/src/prover/smt/solver/var-subst.ts +36 -14
  500. package/src/prover/smt/table.ts +3 -2
  501. package/src/prover/smt/types.ts +146 -0
  502. package/src/prover/tlapm/cache.ts +57 -26
  503. package/src/prover/tlapm/tlapm.ts +15 -9
  504. package/src/prover/tlapm-library.ts +3208 -0
  505. package/src/prover/verdict.ts +9 -0
  506. package/src/prover/zenon/check/check.ts +1 -2
  507. package/src/prover/zenon/check/records.ts +1 -1
  508. package/src/prover/zenon/check/relations.ts +2 -1
  509. package/src/prover/zenon/check/rewrites.ts +2 -15
  510. package/src/prover/zenon/check/sets.ts +40 -58
  511. package/src/prover/zenon/check/terms.ts +1 -2
  512. package/src/prover/zenon/decide.ts +10 -7
  513. package/src/prover/zenon/encode.ts +0 -2
  514. package/src/prover/zenon/eqrel.ts +2 -2
  515. package/src/prover/zenon/equality-rules.ts +24 -2
  516. package/src/prover/zenon/expr.ts +28 -2
  517. package/src/prover/zenon/index-table.ts +16 -23
  518. package/src/prover/zenon/isar-case.ts +1 -3
  519. package/src/prover/zenon/isar.ts +37 -39
  520. package/src/prover/zenon/llproof.ts +2 -13
  521. package/src/prover/zenon/mltoll.ts +12 -30
  522. package/src/prover/zenon/node.ts +20 -5
  523. package/src/prover/zenon/parse.ts +9 -8
  524. package/src/prover/zenon/phrase.ts +1 -3
  525. package/src/prover/zenon/proof.ts +0 -2
  526. package/src/prover/zenon/propositional-rules.ts +0 -2
  527. package/src/prover/zenon/rules.ts +2 -3
  528. package/src/prover/zenon/search.ts +11 -19
  529. package/src/prover/zenon/tla/functions.ts +2 -4
  530. package/src/prover/zenon/tla/llproof.ts +9 -13
  531. package/src/prover/zenon/tla/records.ts +1 -8
  532. package/src/prover/zenon/tla/rewrites.ts +0 -2
  533. package/src/prover/zenon/tla/sets.ts +22 -22
  534. package/src/prover/zenon/tla/terms.ts +0 -2
  535. package/src/prover/zenon/tla/tla.ts +7 -8
  536. package/src/resolve.ts +1327 -328
  537. package/src/runtime.ts +25 -2
  538. package/src/sany/builtins.ts +10 -10
  539. package/src/sany/generation.ts +384 -0
  540. package/src/sany/generator-def-entries.ts +297 -0
  541. package/src/sany/generator-definitions.ts +688 -0
  542. package/src/sany/generator-expressions.ts +1123 -0
  543. package/src/sany/generator-proofs.ts +668 -0
  544. package/src/sany/generator.ts +161 -2625
  545. package/src/sany/levels.ts +0 -2
  546. package/src/sany/lexer.ts +32 -23
  547. package/src/sany/linter.ts +0 -2
  548. package/src/sany/modules.ts +4 -2
  549. package/src/sany/nodes.ts +3 -4
  550. package/src/sany/report.ts +3 -6
  551. package/src/sany/selectors.ts +46 -44
  552. package/src/sany/xml.ts +25 -58
  553. package/src/search.ts +513 -165
  554. package/src/simulate.ts +340 -251
  555. package/src/spec-description.ts +48 -55
  556. package/src/standard-definitions.ts +5 -0
  557. package/src/standard-modules.ts +72 -54
  558. package/src/state-graph.ts +0 -2
  559. package/src/subexpressions.ts +564 -138
  560. package/src/substitution-levels.ts +5 -4
  561. package/src/successors.ts +56 -28
  562. package/src/symmetry.ts +4 -3
  563. package/src/tableau.ts +2 -2
  564. package/src/tlc/fingerprint.ts +81 -9
  565. package/src/tlc/jar-data.ts +10 -0
  566. package/src/tlc/messages.ts +23 -18
  567. package/src/tlc/order.ts +14 -3
  568. package/src/tlc/random.ts +6 -5
  569. package/src/tlc/replay.ts +152 -58
  570. package/src/tlc/summary.ts +29 -14
  571. package/src/tlc/tlc-operators.ts +12 -11
  572. package/src/tlc/tlcext-operators.ts +87 -26
  573. package/src/tlc/trace-spec.ts +27 -60
  574. package/src/trace-liveness.ts +529 -0
  575. package/src/typed-tier.ts +6556 -0
  576. package/src/typescript/actions.ts +2 -4
  577. package/src/typescript/collections.ts +34 -20
  578. package/src/typescript/compile.ts +1 -3
  579. package/src/typescript/formula.ts +5 -3
  580. package/src/typescript/model.ts +4 -5
  581. package/src/typescript/steps.ts +20 -18
  582. package/src/typescript/types.ts +2 -2
  583. package/src/values.ts +208 -227
  584. package/src/prover/isabelle/isar/statement.ts +0 -52
  585. package/src/prover/smt/solver/z3-license.txt +0 -10
  586. package/src/prover/tlaps-module.ts +0 -510
  587. package/src/prover/zenon/LICENSE +0 -32
@@ -0,0 +1,101 @@
1
+ import {
2
+ FAMILY_USER,
3
+ KIND_APP,
4
+ KIND_VAR,
5
+ OP_EQ,
6
+ OP_NOT,
7
+ OP_OR,
8
+ type AstManager,
9
+ QUANTIFIER_FORALL,
10
+ } from "./ast";
11
+ import { isAppOf } from "./ast-util";
12
+
13
+ // The result comes with a reference, which the caller releases.
14
+ export const simplifyInjAxiom = (manager: AstManager, quantifier: number) => {
15
+ const data = manager.getQuantifier(quantifier);
16
+ const body = data.body;
17
+ if (
18
+ data.kind !== QUANTIFIER_FORALL ||
19
+ !isAppOf(manager, body, OP_OR) ||
20
+ manager.getNumArgs(body) !== 2
21
+ )
22
+ return undefined;
23
+ const isSwapped = isAppOf(manager, manager.getArg(body, 1), OP_NOT);
24
+ const negated = manager.getArg(body, isSwapped ? 1 : 0);
25
+ const varEq = manager.getArg(body, isSwapped ? 0 : 1);
26
+ if (!isAppOf(manager, negated, OP_NOT)) return undefined;
27
+ const appEq = manager.getArg(negated, 0);
28
+ if (!isAppOf(manager, appEq, OP_EQ) || !isAppOf(manager, varEq, OP_EQ)) return undefined;
29
+ const first = manager.getArg(appEq, 0);
30
+ const second = manager.getArg(appEq, 1);
31
+ const firstVar = manager.getArg(varEq, 0);
32
+ const secondVar = manager.getArg(varEq, 1);
33
+ const decl = manager.decls[first];
34
+ const numArgs = manager.kinds[first] === KIND_APP ? manager.getNumArgs(first) : 0;
35
+ if (
36
+ manager.kinds[first] !== KIND_APP ||
37
+ manager.kinds[second] !== KIND_APP ||
38
+ manager.decls[second] !== decl ||
39
+ manager.getNumArgs(second) !== numArgs ||
40
+ manager.funcDecls[decl].family !== FAMILY_USER ||
41
+ numArgs === 0 ||
42
+ manager.kinds[firstVar] !== KIND_VAR ||
43
+ manager.kinds[secondVar] !== KIND_VAR ||
44
+ firstVar === secondVar
45
+ )
46
+ return undefined;
47
+ let index = -1;
48
+ for (let argIndex = 0; argIndex < numArgs; argIndex++) {
49
+ const firstArg = manager.getArg(first, argIndex);
50
+ const secondArg = manager.getArg(second, argIndex);
51
+ if (manager.kinds[firstArg] !== KIND_VAR && !manager.isUninterpretedConst(firstArg))
52
+ return undefined;
53
+ if (
54
+ (firstArg === firstVar && secondArg === secondVar) ||
55
+ (firstArg === secondVar && secondArg === firstVar)
56
+ ) {
57
+ if (index !== -1) return undefined;
58
+ index = argIndex;
59
+ } else if (firstArg !== secondArg || firstArg === firstVar || firstArg === secondVar)
60
+ return undefined;
61
+ }
62
+ if (index === -1 || !manager.isGround(quantifier)) return undefined;
63
+ return manager.withTemporaries(() => {
64
+ const domain = manager.funcDecls[decl].domain;
65
+ const sorts: number[] = [];
66
+ const names: number[] = [];
67
+ const args: number[] = [];
68
+ const invArgs: number[] = [];
69
+ let inverted = -1;
70
+ for (let argIndex = 0; argIndex < numArgs; argIndex++) {
71
+ const arg = manager.getArg(first, argIndex);
72
+ if (manager.kinds[arg] !== KIND_VAR) {
73
+ args.push(arg);
74
+ continue;
75
+ }
76
+ names.push(argIndex);
77
+ sorts.push(domain[argIndex]);
78
+ const variable = manager.mkVar(sorts.length - 1, domain[argIndex]);
79
+ args.push(variable);
80
+ if (argIndex === index) inverted = variable;
81
+ else invArgs.push(variable);
82
+ }
83
+ const app = manager.mkApp(decl, args, manager.sorts[first]);
84
+ invArgs.push(app);
85
+ const inverse = manager.mkFreshFuncDecl(
86
+ "inj",
87
+ invArgs.map((arg) => manager.sorts[arg]),
88
+ domain[index],
89
+ );
90
+ return manager.mkQuantifier({
91
+ kind: QUANTIFIER_FORALL,
92
+ sorts: sorts.reverse(),
93
+ names,
94
+ body: manager.mkEq(manager.mkApp(inverse, invArgs, domain[index]), inverted),
95
+ patterns: [manager.mkPattern([app])],
96
+ noPatterns: [],
97
+ weight: 0,
98
+ qid: "",
99
+ });
100
+ });
101
+ };
@@ -1,21 +1,26 @@
1
- // Ported from Z3 (src/smt/smt_context.h, src/smt/smt_internalizer.cpp), MIT license, see z3-license.txt.
2
- import { SmtInvariantError } from "../../../errors";
1
+ import { SmtInvariantError, SmtUnsupportedError } from "../../../errors";
3
2
  import {
4
3
  AstManager,
5
- FAMILY_ARITH,
6
4
  FAMILY_BASIC,
7
5
  FAMILY_USER,
8
6
  KIND_APP,
9
7
  KIND_QUANTIFIER,
8
+ OP_ADD,
10
9
  OP_AND,
10
+ OP_BADD,
11
+ OP_BAND,
12
+ OP_BMUL,
13
+ OP_BOR,
14
+ OP_BXNOR,
15
+ OP_BXOR,
11
16
  OP_EQ,
12
17
  OP_IMPLIES,
13
18
  OP_ITE,
19
+ OP_MUL,
14
20
  OP_NOT,
15
21
  OP_OR,
16
22
  OP_XOR,
17
23
  SORT_BOOL,
18
- isArithSort,
19
24
  } from "./ast";
20
25
  import { CaseSplitQueue } from "./case-split-queue";
21
26
  import { CgTable, getCongruenceJustification, isCongruent } from "./cg-table";
@@ -38,6 +43,7 @@ import {
38
43
  NO_ENODES,
39
44
  UnitResolutionJustification,
40
45
  } from "./enode";
46
+ import { isCommutativeDecl } from "./euf/egraph";
41
47
  import { L_FALSE, L_TRUE, L_UNDEF } from "./lbool";
42
48
  import {
43
49
  BoolVar,
@@ -55,8 +61,9 @@ import type { DefaultQuantifierManager } from "./quantifier-manager";
55
61
  import { RelevancyPropagator } from "./relevancy";
56
62
  import { KERNEL_REWRITER_OPTIONS, Rewriter } from "./rewriter";
57
63
  import { sortNumbers } from "./sort";
58
- import type { TheoryLra } from "./theory-lra";
64
+ import type { Theory } from "./theory";
59
65
  import { setAt, shrink } from "./array";
66
+ import { DEFAULT_CONFIG, IA_RANDOM, IA_RANDOM_WHEN_SEARCHING } from "./smt-setup";
60
67
  import { StickyGenerations } from "./sticky-generations";
61
68
 
62
69
  const DEEP_EXPR_THRESHOLD = 1024;
@@ -85,6 +92,26 @@ export const BV_THEORY = 1 << 31;
85
92
  export const UNDO_ADD_EQ = 8;
86
93
  export const UNDO_TH_VAR = 9;
87
94
 
95
+ // func_decl_info::is_flat_associative of a commutative declaration. cg_table::mk_table_for gives
96
+ // such a declaration the n-ary table, not the binary commutative one.
97
+ const isFlatAssociativeDecl = (manager: AstManager, decl: number) => {
98
+ switch (manager.funcDecls[decl].op) {
99
+ case OP_AND:
100
+ case OP_OR:
101
+ case OP_ADD:
102
+ case OP_MUL:
103
+ case OP_BADD:
104
+ case OP_BMUL:
105
+ case OP_BAND:
106
+ case OP_BOR:
107
+ case OP_BXOR:
108
+ case OP_BXNOR:
109
+ return true;
110
+ default:
111
+ return false;
112
+ }
113
+ };
114
+
88
115
  interface NewEq {
89
116
  lhs: Enode;
90
117
  rhs: Enode;
@@ -104,12 +131,13 @@ export abstract class Internalizer {
104
131
  readonly caseSplitQueue: CaseSplitQueue;
105
132
  readonly cgTable = new CgTable();
106
133
  private stickyGenerations = new StickyGenerations();
107
- abstract readonly theory: TheoryLra;
134
+ abstract getTheory(family: number): Theory | undefined;
108
135
  abstract readonly qmanager: DefaultQuantifierManager;
109
136
 
110
137
  numBoolVars = 0;
111
138
  boolVar2Expr: number[] = [];
112
139
  private boolVarData = new Int32Array(2048);
140
+ private boolVarTheories: number[] = [];
113
141
  justifications: BJustification[] = [];
114
142
  activity: number[] = [];
115
143
  protected assignment: number[] = [];
@@ -144,13 +172,13 @@ export abstract class Internalizer {
144
172
  falseEnode: Enode;
145
173
  protected generation = 0;
146
174
  protected cachedGeneration = new Map<number, number>();
147
- private randomSeed = 0;
175
+ protected randomSeed = 0;
148
176
  isSearching = false;
177
+ config = DEFAULT_CONFIG;
149
178
 
150
179
  constructor(
151
180
  readonly manager: AstManager,
152
181
  isRelevancyEnabled: boolean,
153
- isDelayingNewCaseSplits: boolean,
154
182
  ) {
155
183
  this.rewriter = new Rewriter(manager, KERNEL_REWRITER_OPTIONS);
156
184
  this.relevancy = new RelevancyPropagator(
@@ -170,7 +198,7 @@ export abstract class Internalizer {
170
198
  getNumBoolVars: () => this.numBoolVars,
171
199
  isUnassigned: (boolVar) => this.assignment[mkLiteral(boolVar)] === L_UNDEF,
172
200
  },
173
- isDelayingNewCaseSplits,
201
+ isRelevancyEnabled,
174
202
  );
175
203
  this.mkBoolVar(manager.trueExpr);
176
204
  this.assignment[0] = L_TRUE;
@@ -306,12 +334,18 @@ export abstract class Internalizer {
306
334
  }
307
335
 
308
336
  findCongruent(decl: number, args: Enode[]) {
309
- return this.cgTable.findFor(decl, args, decl === OP_EQ);
337
+ return this.cgTable.findFor(
338
+ decl,
339
+ args,
340
+ args.length === 2 &&
341
+ isCommutativeDecl(this.manager, decl) &&
342
+ !isFlatAssociativeDecl(this.manager, decl),
343
+ );
310
344
  }
311
345
 
312
- isDiseq(first: Enode, second: Enode) {
346
+ isDiseq(first: Enode, second: Enode, isCheckingValues = true) {
313
347
  const manager = this.manager;
314
- if (manager.areDistinct(first.root.owner, second.root.owner)) return true;
348
+ if (isCheckingValues && manager.areDistinct(first.root.owner, second.root.owner)) return true;
315
349
  const tmp = this.isDiseqTmp;
316
350
  if (tmp === -1 || manager.sorts[manager.getArg(tmp, 0)] !== manager.sorts[first.owner]) {
317
351
  if (tmp !== -1) manager.decRef(tmp);
@@ -351,8 +385,8 @@ export abstract class Internalizer {
351
385
  if (arg === manager.trueExpr) return L_FALSE;
352
386
  return L_UNDEF;
353
387
  }
354
- if (this.isBInternalized(expr)) return this.getAssignmentOfExpr(expr);
355
388
  if (expr === manager.falseExpr) return L_FALSE;
389
+ if (this.isBInternalized(expr)) return this.getAssignmentOfExpr(expr);
356
390
  if (expr === manager.trueExpr) return L_TRUE;
357
391
  return L_UNDEF;
358
392
  }
@@ -445,7 +479,12 @@ export abstract class Internalizer {
445
479
  this.boolVarData[2 * boolVar] = 0;
446
480
  this.boolVarData[2 * boolVar + 1] = this.scopeLevel;
447
481
  this.justifications[boolVar] = null;
448
- this.activity[boolVar] = this.isSearching ? -((this.getRandomValue() % 1000) / 1000) : 0;
482
+ const initialActivity = this.config.randomInitialActivity;
483
+ this.activity[boolVar] =
484
+ initialActivity === IA_RANDOM ||
485
+ (initialActivity === IA_RANDOM_WHEN_SEARCHING && this.isSearching)
486
+ ? -((this.getRandomValue() % 1000) / 1000)
487
+ : 0;
449
488
  this.assignment[literal] = L_UNDEF;
450
489
  this.assignment[literal + 1] = L_UNDEF;
451
490
  this.resetWatches(literal);
@@ -511,7 +550,12 @@ export abstract class Internalizer {
511
550
  return this.hasBoolVarFlag(boolVar, BV_EQ | BV_ENODE | BV_THEORY | BV_QUANTIFIER);
512
551
  }
513
552
 
514
- setVarTheory(boolVar: BoolVar) {
553
+ getBoolVarTheory(boolVar: BoolVar) {
554
+ return this.hasBoolVarFlag(boolVar, BV_THEORY) ? this.boolVarTheories[boolVar] : -1;
555
+ }
556
+
557
+ setVarTheory(boolVar: BoolVar, thId: number) {
558
+ setAt(this.boolVarTheories, boolVar, thId);
515
559
  if (this.scopeLevel > this.getInternLevel(boolVar)) {
516
560
  this.trailInts.push(boolVar);
517
561
  this.trailKinds.push(UNDO_VAR_THEORY);
@@ -519,6 +563,12 @@ export abstract class Internalizer {
519
563
  this.setBoolVarFlag(boolVar, BV_THEORY, true);
520
564
  }
521
565
 
566
+ forcePhase(literal: Literal) {
567
+ const boolVar = getVar(literal);
568
+ this.setBoolVarFlag(boolVar, BV_PHASE_AVAILABLE, true);
569
+ this.setBoolVarFlag(boolVar, BV_PHASE, !isNegated(literal));
570
+ }
571
+
522
572
  setTrueFirstFlag(boolVar: BoolVar) {
523
573
  this.trailInts.push(boolVar);
524
574
  this.trailKinds.push(UNDO_TRUE_FIRST);
@@ -536,15 +586,19 @@ export abstract class Internalizer {
536
586
  const moreArgs: Enode[] = numArgs > 2 ? [] : NO_ENODES;
537
587
  for (let index = 2; index < numArgs; index++) moreArgs.push(this.getArgEnode(expr, index));
538
588
  const isEq = !isSuppressingArgs && manager.getOp(expr) === OP_EQ;
589
+ const decl = manager.decls[expr];
590
+ const isCommutative = isEq || (numArgs === 2 && isCommutativeDecl(manager, decl));
539
591
  const node = new Enode(
540
592
  expr,
541
- manager.decls[expr],
593
+ decl,
542
594
  numArgs,
543
595
  numArgs > 0 ? this.getArgEnode(expr, 0) : null,
544
596
  numArgs > 1 ? this.getArgEnode(expr, 1) : null,
545
597
  moreArgs,
546
598
  generation,
547
599
  isEq,
600
+ isCommutative,
601
+ isEq || (isCommutative && !isFlatAssociativeDecl(manager, decl)),
548
602
  manager.sorts[expr] === SORT_BOOL,
549
603
  isMergeTf,
550
604
  isCgcEnabled,
@@ -648,18 +702,20 @@ export abstract class Internalizer {
648
702
  return family === FAMILY_BASIC || family === FAMILY_USER;
649
703
  }
650
704
 
651
- private internalizeDeep(expr: number) {
652
- if (
653
- this.isEInternalized(expr) ||
654
- this.manager.depths[expr] <= DEEP_EXPR_THRESHOLD ||
655
- !this.shouldInternalizeRec(expr)
656
- )
657
- return;
705
+ // Internalizes bottom up in topological order, so the recursion of internalizeRec stays shallow.
706
+ private internalizeDeep(exprs: readonly number[]) {
658
707
  const manager = this.manager;
708
+ const isDeep = (expr: number) =>
709
+ !this.isEInternalized(expr) &&
710
+ manager.depths[expr] > DEEP_EXPR_THRESHOLD &&
711
+ this.shouldInternalizeRec(expr);
712
+ if (!exprs.some(isDeep)) return;
659
713
  const colors = new Map<number, number>();
660
714
  const getColor = (current: number, isGate: boolean) =>
661
715
  colors.get(current * 2 + (isGate ? 1 : 0)) ?? WHITE;
662
- const todo: [number, boolean][] = [[expr, true]];
716
+ const todo: [number, boolean][] = exprs
717
+ .filter(isDeep)
718
+ .map((innerExpr): [number, boolean] => [innerExpr, true]);
663
719
  const sorted: [number, boolean][] = [];
664
720
  const visitChild = (child: number, isGate: boolean) => {
665
721
  if (getColor(child, isGate) === WHITE) todo.push([child, isGate]);
@@ -690,7 +746,7 @@ export abstract class Internalizer {
690
746
  visitChildren(top[0]);
691
747
  } else {
692
748
  colors.set(top[0] * 2 + (top[1] ? 1 : 0), BLACK);
693
- if (top[0] !== expr && !manager.isNot(top[0]) && this.shouldInternalizeRec(top[0]))
749
+ if (!exprs.includes(top[0]) && !manager.isNot(top[0]) && this.shouldInternalizeRec(top[0]))
694
750
  sorted.push(top);
695
751
  }
696
752
  }
@@ -700,7 +756,7 @@ export abstract class Internalizer {
700
756
  internalizeAssertion(expr: number, generation: number) {
701
757
  const savedGeneration = this.generation;
702
758
  this.generation = generation;
703
- this.internalizeDeep(expr);
759
+ this.internalizeDeep([expr]);
704
760
  const manager = this.manager;
705
761
  if (this.isGate(expr)) {
706
762
  switch (manager.getOp(expr)) {
@@ -764,13 +820,19 @@ export abstract class Internalizer {
764
820
  internalize(expr: number, isGateContext: boolean, generation = this.generation) {
765
821
  const savedGeneration = this.generation;
766
822
  this.generation = generation;
767
- this.internalizeDeep(expr);
823
+ this.internalizeDeep([expr]);
768
824
  this.internalizeRec(expr, isGateContext);
769
825
  this.generation = savedGeneration;
770
826
  }
771
827
 
828
+ internalizeAll(exprs: readonly number[], isGateContext: boolean) {
829
+ this.internalizeDeep(exprs);
830
+ for (const expr of exprs) this.internalizeRec(expr, isGateContext);
831
+ }
832
+
772
833
  private internalizeRec(expr: number, isGateContext: boolean) {
773
834
  const manager = this.manager;
835
+ if (manager.isLambda(expr)) throw new SmtUnsupportedError("lambdas in the array theory");
774
836
  if (manager.sorts[expr] === SORT_BOOL) this.internalizeFormula(expr, isGateContext);
775
837
  else this.internalizeTerm(expr);
776
838
  }
@@ -809,13 +871,16 @@ export abstract class Internalizer {
809
871
  this.internalizeFormulaCore(expr, isGateContext);
810
872
  const boolVar = this.getBoolVar(expr);
811
873
  this.setBoolVarFlag(boolVar, BV_EQ, true);
812
- const sort = this.manager.sorts[this.manager.getArg(expr, 0)];
813
- if (sort !== SORT_BOOL && isArithSort(sort)) this.theory.internalizeEqEh(expr);
874
+ const manager = this.manager;
875
+ this.getTheory(manager.getSortFamily(manager.sorts[manager.getArg(expr, 0)]))?.internalizeEqEh(
876
+ expr,
877
+ boolVar,
878
+ );
814
879
  }
815
880
 
816
881
  private internalizeTheoryAtom(expr: number, isGateContext: boolean) {
817
- if (this.manager.getFamily(expr) !== FAMILY_ARITH || !this.theory.internalizeAtom(expr))
818
- return false;
882
+ const theory = this.getTheory(this.manager.getFamily(expr));
883
+ if (theory === undefined || !theory.internalizeAtom(expr, isGateContext)) return false;
819
884
  const boolVar = this.getBoolVar(expr);
820
885
  if (!isGateContext) {
821
886
  const node = this.exprToEnode[expr];
@@ -940,21 +1005,28 @@ export abstract class Internalizer {
940
1005
  const existing = this.exprToEnode[expr];
941
1006
  if (existing !== undefined) {
942
1007
  this.updateGeneration(existing);
943
- if (manager.getFamily(expr) === FAMILY_ARITH && !this.theory.isAttachedToVar(existing))
944
- this.theory.internalizeTerm(expr);
1008
+ const theory = this.getTheory(manager.getFamily(expr));
1009
+ if (theory !== undefined && !theory.isAttachedToVar(existing)) theory.internalizeTerm(expr);
945
1010
  return;
946
1011
  }
947
1012
  if (manager.getOp(expr) === OP_ITE) {
948
1013
  this.internalizeIteTerm(expr);
949
1014
  return;
950
1015
  }
951
- if (manager.getFamily(expr) === FAMILY_ARITH && this.theory.internalizeTerm(expr)) return;
952
- for (let index = 0; index < manager.getNumArgs(expr); index++) {
953
- const arg = manager.getArg(expr, index);
954
- this.internalizeRec(arg, false);
1016
+ if (!this.getTheory(manager.getFamily(expr))?.internalizeTerm(expr)) {
1017
+ for (let index = 0; index < manager.getNumArgs(expr); index++) {
1018
+ const arg = manager.getArg(expr, index);
1019
+ this.internalizeRec(arg, false);
1020
+ }
1021
+ if (this.exprToEnode[expr] === undefined) this.mkEnode(expr, false, false, true);
955
1022
  }
956
- if (this.exprToEnode[expr] !== undefined) return;
957
- this.mkEnode(expr, false, false, true);
1023
+ const node = this.exprToEnode[expr];
1024
+ if (node !== undefined) this.applySortCnstr(expr, node);
1025
+ }
1026
+
1027
+ private applySortCnstr(expr: number, node: Enode) {
1028
+ const sort = this.manager.sorts[expr];
1029
+ this.getTheory(this.manager.getSortFamily(sort))?.applySortCnstr(node, sort);
958
1030
  }
959
1031
 
960
1032
  mkEqAtom(lhs: number, rhs: number) {