tla-ts 0.0.10-dev.b4a856304 → 0.0.10-dev.c92e6a4ea

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 (586) 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 +57 -53
  6. package/dist/index.cjs +1 -1
  7. package/dist/index.d.cts +37 -0
  8. package/dist/index.d.ts +37 -0
  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.cjs +2683 -427
  13. package/dist/prove.js +2681 -425
  14. package/dist/run.cjs +45 -44
  15. package/dist/run.js +45 -44
  16. package/dist/tlapm.cjs +2 -2
  17. package/dist/tlapm.js +2 -2
  18. package/dist/transfer.cjs +44 -41
  19. package/dist/transfer.js +45 -42
  20. package/dist/worker.cjs +7 -7
  21. package/dist/worker.js +7 -7
  22. package/package.json +1 -1
  23. package/src/ast.ts +41 -41
  24. package/src/bags.ts +2 -5
  25. package/src/builtins.ts +5 -21
  26. package/src/check-failure.ts +116 -0
  27. package/src/check-trace.ts +268 -0
  28. package/src/check.ts +578 -757
  29. package/src/cli/options.ts +6 -31
  30. package/src/cli/run.ts +0 -2
  31. package/src/cli/runtime-invariants.ts +27 -62
  32. package/src/cli/shared.ts +1 -5
  33. package/src/cli/tlapm.ts +433 -70
  34. package/src/cli/tlc-arguments.ts +246 -240
  35. package/src/cli/tlc-output.ts +686 -0
  36. package/src/cli/tlc-usage.ts +3 -5
  37. package/src/cli/tlc.ts +59 -707
  38. package/src/cli/xml-exporter.ts +23 -33
  39. package/src/codegen.ts +5 -10
  40. package/src/coverage.ts +3 -10
  41. package/src/dependencies.ts +30 -14
  42. package/src/dfid.ts +16 -16
  43. package/src/environment-config.ts +315 -0
  44. package/src/environment.ts +73 -338
  45. package/src/errors.ts +33 -5
  46. package/src/evaluate.ts +34 -107
  47. package/src/exit-codes.ts +3 -0
  48. package/src/fingerprints.ts +65 -1
  49. package/src/instances.ts +47 -10
  50. package/src/java-hash.ts +7 -0
  51. package/src/java-overrides.ts +4 -9
  52. package/src/json-reader.ts +1 -2
  53. package/src/json.ts +8 -18
  54. package/src/levels.ts +46 -57
  55. package/src/lexer.ts +76 -85
  56. package/src/liveness-checker.ts +634 -306
  57. package/src/liveness.ts +104 -120
  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 +38 -8
  66. package/src/obligations/levels.ts +24 -11
  67. package/src/obligations/module.ts +28 -41
  68. package/src/obligations/normalize.ts +26 -14
  69. package/src/obligations/operators.ts +0 -2
  70. package/src/obligations/pragma.ts +53 -16
  71. package/src/obligations/printer.ts +43 -13
  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 +118 -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 +55 -80
  82. package/src/parser.ts +722 -385
  83. package/src/pcal/ast.ts +53 -65
  84. package/src/pcal/parse.ts +144 -191
  85. package/src/pcal/tokenize.ts +91 -115
  86. package/src/pcal/translate.ts +83 -98
  87. package/src/pcal/validate.ts +48 -50
  88. package/src/pretty-print.ts +7 -7
  89. package/src/prover/decide-pool.ts +3 -3
  90. package/src/prover/deciders.ts +12 -9
  91. package/src/prover/isabelle/decide.ts +3 -25
  92. package/src/prover/isabelle/encode.ts +72 -42
  93. package/src/prover/isabelle/isar/attrib.ts +250 -0
  94. package/src/prover/isabelle/isar/context.ts +335 -0
  95. package/src/prover/isabelle/isar/induct.ts +382 -0
  96. package/src/prover/isabelle/isar/inner-syntax.ts +158 -7
  97. package/src/prover/isabelle/isar/method.ts +509 -212
  98. package/src/prover/isabelle/isar/proof.ts +570 -14
  99. package/src/prover/isabelle/isar/rule-cases.ts +224 -0
  100. package/src/prover/isabelle/isar/theory.ts +487 -76
  101. package/src/prover/isabelle/isar/toplevel.ts +331 -0
  102. package/src/prover/isabelle/isar/type-check.ts +89 -14
  103. package/src/prover/isabelle/provers/blast/blast.ts +7 -65
  104. package/src/prover/isabelle/provers/blast/branch.ts +0 -2
  105. package/src/prover/isabelle/provers/blast/prove.ts +0 -2
  106. package/src/prover/isabelle/provers/blast/rules.ts +0 -2
  107. package/src/prover/isabelle/provers/blast/state.ts +0 -2
  108. package/src/prover/isabelle/provers/blast/term.ts +0 -2
  109. package/src/prover/isabelle/provers/clasimp.ts +0 -2
  110. package/src/prover/isabelle/provers/classical.ts +45 -20
  111. package/src/prover/isabelle/provers/hypsubst.ts +17 -28
  112. package/src/prover/isabelle/pure/bicompose.ts +9 -27
  113. package/src/prover/isabelle/pure/consts.ts +0 -2
  114. package/src/prover/isabelle/pure/conv.ts +2 -10
  115. package/src/prover/isabelle/pure/drule.ts +72 -6
  116. package/src/prover/isabelle/pure/envir.ts +0 -2
  117. package/src/prover/isabelle/pure/goal.ts +1 -3
  118. package/src/prover/isabelle/pure/logic.ts +1 -3
  119. package/src/prover/isabelle/pure/name.ts +0 -2
  120. package/src/prover/isabelle/pure/net.ts +0 -2
  121. package/src/prover/isabelle/pure/object-logic.ts +13 -7
  122. package/src/prover/isabelle/pure/pattern.ts +0 -2
  123. package/src/prover/isabelle/pure/raw-simplifier.ts +4 -15
  124. package/src/prover/isabelle/pure/rewriter.ts +6 -17
  125. package/src/prover/isabelle/pure/search.ts +0 -2
  126. package/src/prover/isabelle/pure/seq.ts +0 -2
  127. package/src/prover/isabelle/pure/simplifier.ts +26 -7
  128. package/src/prover/isabelle/pure/table.ts +2 -3
  129. package/src/prover/isabelle/pure/tactic.ts +0 -2
  130. package/src/prover/isabelle/pure/tactical.ts +42 -37
  131. package/src/prover/isabelle/pure/term-ord.ts +0 -2
  132. package/src/prover/isabelle/pure/term.ts +0 -2
  133. package/src/prover/isabelle/pure/thm.ts +14 -13
  134. package/src/prover/isabelle/pure/type.ts +0 -2
  135. package/src/prover/isabelle/pure/unify.ts +0 -2
  136. package/src/prover/isabelle/pure/variable.ts +0 -2
  137. package/src/prover/isabelle/tla/classical-setup.ts +18 -16
  138. package/src/prover/isabelle/tla/context.ts +58 -11
  139. package/src/prover/isabelle/tla/logic-data.ts +1 -1
  140. package/src/prover/isabelle/tla/logic.ts +49 -21
  141. package/src/prover/isabelle/tla/simpdata.ts +1 -12
  142. package/src/prover/isabelle/tools/intuitionistic.ts +28 -12
  143. package/src/prover/ocaml.ts +4 -1
  144. package/src/prover/prep/action.ts +30 -31
  145. package/src/prover/prep/enabled-axioms.ts +11 -2
  146. package/src/prover/prep/fingerprint.ts +2 -5
  147. package/src/prover/prep/methods.ts +181 -51
  148. package/src/prover/prep/normalize.ts +38 -9
  149. package/src/prover/prove.ts +395 -94
  150. package/src/prover/ptl/decide.ts +95 -50
  151. package/src/prover/ptl/encode.ts +2 -3
  152. package/src/prover/ptl/tableau.ts +28 -2
  153. package/src/prover/smt/arithmetic.ts +310 -0
  154. package/src/prover/smt/axioms.ts +12 -8
  155. package/src/prover/smt/context.ts +43 -8
  156. package/src/prover/smt/data.ts +498 -379
  157. package/src/prover/smt/encode.ts +148 -57
  158. package/src/prover/smt/extensionality.ts +5 -3
  159. package/src/prover/smt/flatten.ts +4 -6
  160. package/src/prover/smt/format.ts +28 -4
  161. package/src/prover/smt/instances.ts +7 -1
  162. package/src/prover/smt/layout.ts +91 -0
  163. package/src/prover/smt/rewrite.ts +1021 -618
  164. package/src/prover/smt/simplify.ts +441 -0
  165. package/src/prover/smt/solver/ackermannize-bv-tactic.ts +61 -0
  166. package/src/prover/smt/solver/ackr-helper.ts +179 -0
  167. package/src/prover/smt/solver/ackr-model-converter.ts +105 -0
  168. package/src/prover/smt/solver/act-cache.ts +0 -1
  169. package/src/prover/smt/solver/add-bounds-tactic.ts +59 -0
  170. package/src/prover/smt/solver/aig-tactic.ts +52 -0
  171. package/src/prover/smt/solver/aig.ts +889 -0
  172. package/src/prover/smt/solver/arith-rewriter.ts +613 -6
  173. package/src/prover/smt/solver/arith-terms.ts +121 -0
  174. package/src/prover/smt/solver/array-decl-plugin.ts +175 -0
  175. package/src/prover/smt/solver/array-rewriter.ts +309 -0
  176. package/src/prover/smt/solver/asserted-formulas.ts +87 -16
  177. package/src/prover/smt/solver/ast-lt.ts +166 -12
  178. package/src/prover/smt/solver/ast-util.ts +160 -2
  179. package/src/prover/smt/solver/ast.ts +1427 -41
  180. package/src/prover/smt/solver/auf-solver.ts +2 -6
  181. package/src/prover/smt/solver/bit-blast-tactic.ts +582 -0
  182. package/src/prover/smt/solver/bit-blaster.ts +871 -0
  183. package/src/prover/smt/solver/bound-manager.ts +196 -0
  184. package/src/prover/smt/solver/bound-simplifier.ts +600 -0
  185. package/src/prover/smt/solver/bv-bound-chk.ts +492 -0
  186. package/src/prover/smt/solver/bv-decl-plugin.ts +338 -0
  187. package/src/prover/smt/solver/bv-divrem-bounds.ts +95 -0
  188. package/src/prover/smt/solver/bv-rewriter.ts +1901 -0
  189. package/src/prover/smt/solver/bv1-blast.ts +214 -0
  190. package/src/prover/smt/solver/bv2fpa-converter.ts +174 -0
  191. package/src/prover/smt/solver/bv2int-rewriter.ts +544 -0
  192. package/src/prover/smt/solver/bv2real-rewriter.ts +533 -0
  193. package/src/prover/smt/solver/card2bv.ts +110 -0
  194. package/src/prover/smt/solver/case-split-queue.ts +0 -2
  195. package/src/prover/smt/solver/cg-table.ts +39 -25
  196. package/src/prover/smt/solver/check-logic.ts +330 -0
  197. package/src/prover/smt/solver/clause.ts +0 -1
  198. package/src/prover/smt/solver/cofactor-elim-term-ite.ts +278 -0
  199. package/src/prover/smt/solver/conflict-resolution.ts +78 -2
  200. package/src/prover/smt/solver/context.ts +516 -115
  201. package/src/prover/smt/solver/ctx-simplify.ts +20 -10
  202. package/src/prover/smt/solver/ctx-solver-simplify.ts +122 -0
  203. package/src/prover/smt/solver/datatype-decl-plugin.ts +572 -0
  204. package/src/prover/smt/solver/datatype-rewriter.ts +82 -0
  205. package/src/prover/smt/solver/demodulator.ts +786 -0
  206. package/src/prover/smt/solver/dependent-expr-state.ts +81 -0
  207. package/src/prover/smt/solver/der.ts +38 -10
  208. package/src/prover/smt/solver/diff-neq.ts +206 -0
  209. package/src/prover/smt/solver/distribute-forall.ts +57 -0
  210. package/src/prover/smt/solver/dom-simplify.ts +511 -0
  211. package/src/prover/smt/solver/dt2bv-tactic.ts +260 -0
  212. package/src/prover/smt/solver/dyn-ack.ts +0 -1
  213. package/src/prover/smt/solver/e-matching.ts +7 -8
  214. package/src/prover/smt/solver/elim-small-bv-tactic.ts +129 -0
  215. package/src/prover/smt/solver/elim-uncnstr.ts +545 -0
  216. package/src/prover/smt/solver/enode.ts +100 -3
  217. package/src/prover/smt/solver/eq2bv-tactic.ts +218 -0
  218. package/src/prover/smt/solver/euf/arith-axioms.ts +403 -0
  219. package/src/prover/smt/solver/euf/arith-internalize.ts +653 -0
  220. package/src/prover/smt/solver/euf/arith-solver.ts +889 -0
  221. package/src/prover/smt/solver/euf/array-axioms.ts +527 -0
  222. package/src/prover/smt/solver/euf/array-internalize.ts +428 -0
  223. package/src/prover/smt/solver/euf/array-solver.ts +306 -0
  224. package/src/prover/smt/solver/euf/bv-ackerman.ts +162 -0
  225. package/src/prover/smt/solver/euf/bv-internalize.ts +748 -0
  226. package/src/prover/smt/solver/euf/bv-solver.ts +449 -0
  227. package/src/prover/smt/solver/euf/dt-solver.ts +618 -0
  228. package/src/prover/smt/solver/euf/egraph.ts +908 -0
  229. package/src/prover/smt/solver/euf/euf-solver.ts +1205 -0
  230. package/src/prover/smt/solver/euf/fpa-solver.ts +317 -0
  231. package/src/prover/smt/solver/euf/mam.ts +1050 -0
  232. package/src/prover/smt/solver/euf/q-ematch.ts +830 -0
  233. package/src/prover/smt/solver/euf/q-mbi.ts +587 -0
  234. package/src/prover/smt/solver/euf/q-model-fixer.ts +296 -0
  235. package/src/prover/smt/solver/euf/q-solver.ts +361 -0
  236. package/src/prover/smt/solver/euf/th-solver.ts +335 -0
  237. package/src/prover/smt/solver/euf/th-solvers.ts +30 -0
  238. package/src/prover/smt/solver/expr-ref.ts +0 -1
  239. package/src/prover/smt/solver/expr-safe-replace.ts +26 -2
  240. package/src/prover/smt/solver/expr2polynomial.ts +146 -0
  241. package/src/prover/smt/solver/factor.ts +141 -0
  242. package/src/prover/smt/solver/fd-solver.ts +265 -0
  243. package/src/prover/smt/solver/fingerprints.ts +15 -15
  244. package/src/prover/smt/solver/fix-dl-var.ts +148 -0
  245. package/src/prover/smt/solver/flat-literals.ts +0 -1
  246. package/src/prover/smt/solver/fm-tactic.ts +884 -0
  247. package/src/prover/smt/solver/fpa-decl-plugin.ts +618 -0
  248. package/src/prover/smt/solver/fpa-rewriter.ts +640 -0
  249. package/src/prover/smt/solver/fpa2bv-converter.ts +2249 -0
  250. package/src/prover/smt/solver/fpa2bv-rewriter.ts +348 -0
  251. package/src/prover/smt/solver/fpa2bv-tactic.ts +73 -0
  252. package/src/prover/smt/solver/goal.ts +175 -15
  253. package/src/prover/smt/solver/goal2nlsat.ts +189 -0
  254. package/src/prover/smt/solver/guard-set.ts +219 -0
  255. package/src/prover/smt/solver/hash.ts +0 -1
  256. package/src/prover/smt/solver/hashtable.ts +30 -16
  257. package/src/prover/smt/solver/inf-eps.ts +63 -0
  258. package/src/prover/smt/solver/inj-axiom.ts +101 -0
  259. package/src/prover/smt/solver/internalizer.ts +110 -38
  260. package/src/prover/smt/solver/lackr.ts +381 -0
  261. package/src/prover/smt/solver/lbool.ts +0 -1
  262. package/src/prover/smt/solver/lia2card.ts +268 -0
  263. package/src/prover/smt/solver/lia2pb.ts +154 -0
  264. package/src/prover/smt/solver/literal.ts +0 -1
  265. package/src/prover/smt/solver/logic-tactics.ts +345 -0
  266. package/src/prover/smt/solver/lp/bound-propagator.ts +0 -1
  267. package/src/prover/smt/solver/lp/constraints.ts +0 -1
  268. package/src/prover/smt/solver/lp/containers.ts +7 -2
  269. package/src/prover/smt/solver/lp/core-solver.ts +18 -3
  270. package/src/prover/smt/solver/lp/cross-nested.ts +1 -4
  271. package/src/prover/smt/solver/lp/dep-intervals.ts +0 -3
  272. package/src/prover/smt/solver/lp/dependency.ts +0 -2
  273. package/src/prover/smt/solver/lp/dioph-eq.ts +1 -10
  274. package/src/prover/smt/solver/lp/explanation.ts +0 -1
  275. package/src/prover/smt/solver/lp/gomory.ts +0 -1
  276. package/src/prover/smt/solver/lp/hnf-cutter.ts +1 -2
  277. package/src/prover/smt/solver/lp/hnf.ts +0 -3
  278. package/src/prover/smt/solver/lp/int-cube.ts +3 -4
  279. package/src/prover/smt/solver/lp/int-solver.ts +0 -2
  280. package/src/prover/smt/solver/lp/lar-solver.ts +40 -4
  281. package/src/prover/smt/solver/lp/lar-term.ts +0 -1
  282. package/src/prover/smt/solver/lp/lp-settings.ts +0 -1
  283. package/src/prover/smt/solver/lp/maximize-term.ts +59 -10
  284. package/src/prover/smt/solver/lp/nex-creator.ts +3 -3
  285. package/src/prover/smt/solver/lp/nex.ts +2 -2
  286. package/src/prover/smt/solver/lp/nla-backoff.ts +0 -2
  287. package/src/prover/smt/solver/lp/nla-basics.ts +46 -3
  288. package/src/prover/smt/solver/lp/nla-core.ts +67 -16
  289. package/src/prover/smt/solver/lp/nla-divisions.ts +0 -2
  290. package/src/prover/smt/solver/lp/nla-emonics.ts +0 -1
  291. package/src/prover/smt/solver/lp/nla-factorization.ts +0 -1
  292. package/src/prover/smt/solver/lp/nla-grobner.ts +165 -83
  293. package/src/prover/smt/solver/lp/nla-horner.ts +0 -2
  294. package/src/prover/smt/solver/lp/nla-intervals.ts +0 -1
  295. package/src/prover/smt/solver/lp/nla-monomial-bounds.ts +0 -2
  296. package/src/prover/smt/solver/lp/nla-monotone.ts +0 -1
  297. package/src/prover/smt/solver/lp/nla-order.ts +0 -2
  298. package/src/prover/smt/solver/lp/nla-patcher.ts +0 -1
  299. package/src/prover/smt/solver/lp/nla-powers.ts +220 -0
  300. package/src/prover/smt/solver/lp/nla-tangents.ts +0 -2
  301. package/src/prover/smt/solver/lp/nla-throttle.ts +0 -1
  302. package/src/prover/smt/solver/lp/nla-transcendentals.ts +324 -0
  303. package/src/prover/smt/solver/lp/nla-types.ts +0 -2
  304. package/src/prover/smt/solver/lp/nla-var-eqs.ts +0 -1
  305. package/src/prover/smt/solver/lp/nra-solver.ts +122 -64
  306. package/src/prover/smt/solver/lp/numeric-pair.ts +0 -1
  307. package/src/prover/smt/solver/lp/pdd-interval.ts +6 -3
  308. package/src/prover/smt/solver/lp/pdd-simplifier.ts +60 -21
  309. package/src/prover/smt/solver/lp/pdd-solver.ts +72 -41
  310. package/src/prover/smt/solver/lp/pdd.ts +725 -289
  311. package/src/prover/smt/solver/lp/random-updater.ts +0 -2
  312. package/src/prover/smt/solver/lp/static-matrix.ts +0 -1
  313. package/src/prover/smt/solver/lp/union-find.ts +7 -2
  314. package/src/prover/smt/solver/macro-finder.ts +530 -0
  315. package/src/prover/smt/solver/mam-compiler.ts +122 -90
  316. package/src/prover/smt/solver/mam-interpreter.ts +0 -1
  317. package/src/prover/smt/solver/max-bv-sharing-tactic.ts +17 -0
  318. package/src/prover/smt/solver/max-cliques.ts +105 -0
  319. package/src/prover/smt/solver/maxcore.ts +309 -0
  320. package/src/prover/smt/solver/maximize-ac-sharing.ts +8 -6
  321. package/src/prover/smt/solver/maxlex.ts +115 -0
  322. package/src/prover/smt/solver/maxsmt-base.ts +105 -0
  323. package/src/prover/smt/solver/maxsmt.ts +92 -0
  324. package/src/prover/smt/solver/mbp/mbp-arith.ts +467 -0
  325. package/src/prover/smt/solver/mbp/mbp-basic-tg.ts +101 -0
  326. package/src/prover/smt/solver/mbp/mbp-plugin.ts +287 -0
  327. package/src/prover/smt/solver/mbp/mbp-qel.ts +48 -0
  328. package/src/prover/smt/solver/mbp/mbp-solve-plugin.ts +271 -0
  329. package/src/prover/smt/solver/mbp/mbp-term-graph.ts +606 -0
  330. package/src/prover/smt/solver/model-based-opt.ts +844 -0
  331. package/src/prover/smt/solver/model-checker.ts +18 -27
  332. package/src/prover/smt/solver/model-evaluator.ts +188 -12
  333. package/src/prover/smt/solver/model-finder.ts +12 -18
  334. package/src/prover/smt/solver/model-generator.ts +56 -29
  335. package/src/prover/smt/solver/model-macro-solver.ts +49 -46
  336. package/src/prover/smt/solver/model-printer.ts +214 -0
  337. package/src/prover/smt/solver/mpf.ts +711 -0
  338. package/src/prover/smt/solver/mus.ts +51 -0
  339. package/src/prover/smt/solver/muz/dl-context.ts +404 -0
  340. package/src/prover/smt/solver/muz/dl-mk-bit-blast.ts +97 -0
  341. package/src/prover/smt/solver/muz/dl-mk-coi-filter.ts +167 -0
  342. package/src/prover/smt/solver/muz/dl-mk-elim-term-ite.ts +125 -0
  343. package/src/prover/smt/solver/muz/dl-mk-interp-tail-simplifier.ts +299 -0
  344. package/src/prover/smt/solver/muz/dl-mk-rule-inliner.ts +455 -0
  345. package/src/prover/smt/solver/muz/dl-mk-slice.ts +340 -0
  346. package/src/prover/smt/solver/muz/dl-mk-subsumption-checker.ts +163 -0
  347. package/src/prover/smt/solver/muz/dl-rule-set.ts +273 -0
  348. package/src/prover/smt/solver/muz/dl-rule-transformer.ts +123 -0
  349. package/src/prover/smt/solver/muz/dl-rule.ts +496 -0
  350. package/src/prover/smt/solver/muz/hnf.ts +201 -0
  351. package/src/prover/smt/solver/muz/horn-subsume-model-converter.ts +176 -0
  352. package/src/prover/smt/solver/muz/horn-tactic.ts +201 -0
  353. package/src/prover/smt/solver/muz/rule-properties.ts +337 -0
  354. package/src/prover/smt/solver/muz/spacer-context.ts +1406 -0
  355. package/src/prover/smt/solver/muz/spacer-dl-interface.ts +52 -0
  356. package/src/prover/smt/solver/muz/spacer-generalizers.ts +241 -0
  357. package/src/prover/smt/solver/muz/spacer-manager.ts +127 -0
  358. package/src/prover/smt/solver/muz/spacer-pdr.ts +218 -0
  359. package/src/prover/smt/solver/muz/spacer-prop-solver.ts +333 -0
  360. package/src/prover/smt/solver/muz/spacer-util.ts +282 -0
  361. package/src/prover/smt/solver/muz/substitution.ts +203 -0
  362. package/src/prover/smt/solver/nla2bv-tactic.ts +285 -0
  363. package/src/prover/smt/solver/nlqsat.ts +484 -0
  364. package/src/prover/smt/solver/nlsat/algebraic.ts +125 -12
  365. package/src/prover/smt/solver/nlsat/atoms.ts +20 -6
  366. package/src/prover/smt/solver/nlsat/evaluator.ts +0 -1
  367. package/src/prover/smt/solver/nlsat/explain.ts +63 -23
  368. package/src/prover/smt/solver/nlsat/interval-set.ts +1 -2
  369. package/src/prover/smt/solver/nlsat/levelwise.ts +3 -9
  370. package/src/prover/smt/solver/nlsat/mpbq.ts +45 -1
  371. package/src/prover/smt/solver/nlsat/polynomial.ts +13 -6
  372. package/src/prover/smt/solver/nlsat/solver.ts +236 -45
  373. package/src/prover/smt/solver/nlsat/transcendental-eval.ts +310 -0
  374. package/src/prover/smt/solver/nlsat/transcendentals.ts +367 -0
  375. package/src/prover/smt/solver/nlsat/types.ts +0 -2
  376. package/src/prover/smt/solver/nlsat/upolynomial-factorization.ts +1 -4
  377. package/src/prover/smt/solver/nlsat/upolynomial.ts +0 -2
  378. package/src/prover/smt/solver/nlsat-tactic.ts +82 -0
  379. package/src/prover/smt/solver/nnf.ts +105 -23
  380. package/src/prover/smt/solver/normalize-bounds.ts +53 -0
  381. package/src/prover/smt/solver/occf.ts +97 -0
  382. package/src/prover/smt/solver/opt-context.ts +787 -0
  383. package/src/prover/smt/solver/opt-nlsat.ts +375 -0
  384. package/src/prover/smt/solver/opt-pareto.ts +282 -0
  385. package/src/prover/smt/solver/opt-preprocess.ts +101 -0
  386. package/src/prover/smt/solver/opt-solver.ts +308 -0
  387. package/src/prover/smt/solver/opt-value.ts +55 -0
  388. package/src/prover/smt/solver/optsmt.ts +692 -0
  389. package/src/prover/smt/solver/parallel-tactic.ts +299 -0
  390. package/src/prover/smt/solver/pattern-inference.ts +19 -11
  391. package/src/prover/smt/solver/pb-rewriter.ts +284 -0
  392. package/src/prover/smt/solver/pb2bv-tactic.ts +540 -0
  393. package/src/prover/smt/solver/poly-rewriter.ts +202 -57
  394. package/src/prover/smt/solver/probes.ts +512 -0
  395. package/src/prover/smt/solver/propagate-values.ts +37 -21
  396. package/src/prover/smt/solver/proto-model.ts +648 -19
  397. package/src/prover/smt/solver/pull-quant.ts +28 -12
  398. package/src/prover/smt/solver/purify-arith.ts +632 -0
  399. package/src/prover/smt/solver/qe-arith-plugin.ts +1098 -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 +37 -17
  403. package/src/prover/smt/solver/qe-mbp.ts +270 -0
  404. package/src/prover/smt/solver/qe.ts +1498 -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 +814 -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 +8 -16
  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 +261 -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 +77 -10
  422. package/src/prover/smt/solver/rewriter.ts +475 -36
  423. package/src/prover/smt/solver/rlimit.ts +38 -2
  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 +526 -0
  433. package/src/prover/smt/solver/sat/inc-sat-solver.ts +378 -0
  434. package/src/prover/smt/solver/sat/model-converter.ts +136 -0
  435. package/src/prover/smt/solver/sat/pb-constraint.ts +261 -0
  436. package/src/prover/smt/solver/sat/pb-solver.ts +1577 -0
  437. package/src/prover/smt/solver/sat/probing.ts +170 -0
  438. package/src/prover/smt/solver/sat/sat-tactic.ts +43 -0
  439. package/src/prover/smt/solver/sat/sat2goal.ts +165 -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 +2127 -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 +1010 -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 +728 -0
  453. package/src/prover/smt/solver/seq-range-predicate.ts +235 -0
  454. package/src/prover/smt/solver/seq-re-rewriter.ts +1170 -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 +2402 -0
  459. package/src/prover/smt/solver/seq-skolem.ts +317 -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 +83 -0
  464. package/src/prover/smt/solver/smt-logics.ts +66 -0
  465. package/src/prover/smt/solver/smt-setup.ts +496 -0
  466. package/src/prover/smt/solver/smt2-printer.ts +765 -0
  467. package/src/prover/smt/solver/smtlib-parser.ts +3126 -316
  468. package/src/prover/smt/solver/smtlib-script.ts +1631 -0
  469. package/src/prover/smt/solver/solve-eqs.ts +929 -0
  470. package/src/prover/smt/solver/solver.ts +113 -22
  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 +1986 -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 +1200 -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 +56 -70
  484. package/src/prover/smt/solver/theory-lra-internalize.ts +94 -27
  485. package/src/prover/smt/solver/theory-lra-model.ts +20 -35
  486. package/src/prover/smt/solver/theory-lra-propagate.ts +24 -26
  487. package/src/prover/smt/solver/theory-lra-state.ts +6 -22
  488. package/src/prover/smt/solver/theory-lra.ts +188 -1
  489. package/src/prover/smt/solver/theory-pb.ts +934 -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 +871 -0
  495. package/src/prover/smt/solver/theory-seq.ts +961 -0
  496. package/src/prover/smt/solver/theory.ts +189 -0
  497. package/src/prover/smt/solver/tseitin-cnf.ts +485 -0
  498. package/src/prover/smt/solver/var-subst.ts +36 -14
  499. package/src/prover/smt/table.ts +3 -2
  500. package/src/prover/smt/types.ts +146 -0
  501. package/src/prover/tlapm/cache.ts +50 -19
  502. package/src/prover/tlapm/tlapm.ts +15 -9
  503. package/src/prover/tlapm-library.ts +3208 -0
  504. package/src/prover/verdict.ts +9 -0
  505. package/src/prover/zenon/check/check.ts +1 -2
  506. package/src/prover/zenon/check/records.ts +1 -1
  507. package/src/prover/zenon/check/relations.ts +2 -1
  508. package/src/prover/zenon/check/rewrites.ts +2 -15
  509. package/src/prover/zenon/check/sets.ts +40 -58
  510. package/src/prover/zenon/check/terms.ts +1 -2
  511. package/src/prover/zenon/decide.ts +10 -7
  512. package/src/prover/zenon/encode.ts +0 -2
  513. package/src/prover/zenon/eqrel.ts +2 -2
  514. package/src/prover/zenon/equality-rules.ts +24 -2
  515. package/src/prover/zenon/expr.ts +28 -2
  516. package/src/prover/zenon/index-table.ts +11 -21
  517. package/src/prover/zenon/isar-case.ts +0 -2
  518. package/src/prover/zenon/isar.ts +35 -37
  519. package/src/prover/zenon/llproof.ts +2 -13
  520. package/src/prover/zenon/mltoll.ts +12 -30
  521. package/src/prover/zenon/node.ts +20 -5
  522. package/src/prover/zenon/parse.ts +9 -8
  523. package/src/prover/zenon/phrase.ts +0 -2
  524. package/src/prover/zenon/proof.ts +0 -2
  525. package/src/prover/zenon/propositional-rules.ts +0 -2
  526. package/src/prover/zenon/rules.ts +2 -3
  527. package/src/prover/zenon/search.ts +11 -19
  528. package/src/prover/zenon/tla/functions.ts +2 -4
  529. package/src/prover/zenon/tla/llproof.ts +9 -13
  530. package/src/prover/zenon/tla/records.ts +1 -8
  531. package/src/prover/zenon/tla/rewrites.ts +0 -2
  532. package/src/prover/zenon/tla/sets.ts +22 -22
  533. package/src/prover/zenon/tla/terms.ts +0 -2
  534. package/src/prover/zenon/tla/tla.ts +7 -8
  535. package/src/randomization.ts +1 -4
  536. package/src/resolve.ts +67 -143
  537. package/src/runtime.ts +17 -18
  538. package/src/sany/builtins.ts +1 -3
  539. package/src/sany/generation.ts +394 -0
  540. package/src/sany/generator-def-entries.ts +210 -0
  541. package/src/sany/generator-definitions.ts +686 -0
  542. package/src/sany/generator-expressions.ts +1100 -0
  543. package/src/sany/generator-proofs.ts +662 -0
  544. package/src/sany/generator.ts +160 -2683
  545. package/src/sany/levels.ts +5 -11
  546. package/src/sany/lexer.ts +57 -60
  547. package/src/sany/linter.ts +0 -3
  548. package/src/sany/nodes.ts +6 -13
  549. package/src/sany/report.ts +3 -6
  550. package/src/sany/selectors.ts +35 -38
  551. package/src/sany/xml.ts +23 -55
  552. package/src/search.ts +244 -53
  553. package/src/simulate.ts +202 -184
  554. package/src/spec-description.ts +56 -82
  555. package/src/standard-definitions.ts +4 -3
  556. package/src/standard-modules.ts +17 -44
  557. package/src/state-graph.ts +3 -17
  558. package/src/subexpressions.ts +38 -47
  559. package/src/substitution-levels.ts +5 -4
  560. package/src/successors.ts +20 -43
  561. package/src/symmetry.ts +6 -21
  562. package/src/tableau.ts +2 -2
  563. package/src/tlc/fingerprint.ts +96 -30
  564. package/src/tlc/jar-data.ts +0 -1
  565. package/src/tlc/messages.ts +22 -36
  566. package/src/tlc/order.ts +36 -50
  567. package/src/tlc/random.ts +22 -34
  568. package/src/tlc/replay.ts +21 -48
  569. package/src/tlc/summary.ts +64 -58
  570. package/src/tlc/tlc-operators.ts +6 -17
  571. package/src/tlc/tlcext-operators.ts +70 -29
  572. package/src/tlc/trace-spec.ts +26 -51
  573. package/src/tlc/value-stream.ts +9 -13
  574. package/src/tlc/version.ts +0 -1
  575. package/src/typed-tier.ts +6535 -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/values.ts +136 -338
  583. package/src/prover/isabelle/isar/statement.ts +0 -52
  584. package/src/prover/smt/solver/z3-license.txt +0 -10
  585. package/src/prover/tlaps-module.ts +0 -510
  586. package/src/prover/zenon/LICENSE +0 -32
@@ -1,18 +1,41 @@
1
- // Ported from Z3 (src/ast/rewriter/th_rewriter.cpp, bool_rewriter.cpp, arith_rewriter.cpp), MIT license, see z3-license.txt.
1
+ import { mkArrayApp } from "./array-decl-plugin";
2
+ import { ArrayRewriter } from "./array-rewriter";
3
+ import { mkRecFunApp } from "./recfun-rewriter";
4
+ import { mkDatatypeAppCore, mkDatatypeEqCore } from "./datatype-rewriter";
2
5
  import { ArithRewriter, KERNEL_ARITH_OPTIONS, TACTIC_ARITH_OPTIONS } from "./arith-rewriter";
6
+ import { type BvRewriterOptions, BvRewriter, DEFAULT_BV_OPTIONS } from "./bv-rewriter";
7
+ import { isAssociativeBvOp } from "./bv-decl-plugin";
3
8
  import type { ArithRewriterOptions } from "./poly-rewriter";
4
9
  import { isAstLess } from "./ast-lt";
5
10
  import { Der } from "./der";
11
+ import { type Dependency, joinDependencies } from "./goal";
12
+ import { mkFpaAppCore, mkFpaEqCore } from "./fpa-rewriter";
13
+ import { mkPbAppCore } from "./pb-rewriter";
14
+ import { SeqRewriter } from "./seq-rewriter";
6
15
  import {
7
16
  type AstManager,
8
17
  FAMILY_ARITH,
18
+ FAMILY_ARRAY,
9
19
  FAMILY_BASIC,
20
+ FAMILY_BV,
21
+ FAMILY_CHAR,
22
+ FAMILY_DATATYPE,
23
+ FAMILY_FPA,
24
+ FAMILY_PB,
25
+ FAMILY_RECFUN,
26
+ FAMILY_SEQ,
10
27
  KIND_APP,
11
28
  KIND_QUANTIFIER,
12
29
  KIND_VAR,
13
30
  OP_ABS,
14
31
  OP_ADD,
15
32
  OP_AND,
33
+ OP_BADD,
34
+ OP_BAND,
35
+ OP_BCOMP,
36
+ OP_BMUL,
37
+ OP_BOR,
38
+ OP_BXOR,
16
39
  OP_DISTINCT,
17
40
  OP_DIV,
18
41
  OP_EQ,
@@ -21,31 +44,54 @@ import {
21
44
  OP_IDIV,
22
45
  OP_IMPLIES,
23
46
  OP_IS_INT,
47
+ OP_POWER,
48
+ OP_SIN,
49
+ OP_COS,
50
+ OP_TAN,
51
+ OP_ASIN,
52
+ OP_ACOS,
53
+ OP_ATAN,
54
+ OP_SINH,
55
+ OP_COSH,
56
+ OP_TANH,
24
57
  OP_ITE,
25
58
  OP_LE,
26
59
  OP_LT,
27
60
  OP_MOD,
61
+ OP_REM,
28
62
  OP_MUL,
29
63
  OP_NOT,
30
64
  OP_OR,
31
65
  OP_SUB,
32
66
  OP_TO_INT,
33
67
  OP_TO_REAL,
68
+ OP_UBV2INT,
34
69
  OP_UMINUS,
35
70
  OP_UNINTERPRETED,
36
71
  OP_XOR,
37
72
  SORT_BOOL,
38
73
  isArithSort,
74
+ OP_CONST_ARRAY,
75
+ QUANTIFIER_FORALL,
76
+ QUANTIFIER_LAMBDA,
39
77
  } from "./ast";
40
78
  import { getRewriteDepth, type Rewrite, RewriterTpl } from "./rewriter-tpl";
41
79
  import { sortByKey } from "./sort";
42
80
  import { UnusedVarsEliminator } from "./var-subst";
43
81
 
44
- interface RewriterOptions {
82
+ export interface RewriterOptions {
45
83
  readonly isEliminatingAnd: boolean;
46
84
  readonly arith: ArithRewriterOptions;
47
85
  readonly isRewritingPatterns: boolean;
48
86
  readonly isPullingCheapIte?: boolean;
87
+ readonly isPushingIteBv?: boolean;
88
+ readonly isKeepingDistinct?: boolean;
89
+ readonly blastDistinctThreshold?: number;
90
+ readonly bv?: BvRewriterOptions;
91
+ readonly isFlatAndOr?: boolean;
92
+ readonly localCtxLimit?: number;
93
+ readonly isCoalescingChars?: boolean;
94
+ readonly isSortingStore?: boolean;
49
95
  }
50
96
 
51
97
  export const KERNEL_REWRITER_OPTIONS: RewriterOptions = {
@@ -69,10 +115,16 @@ interface ReduceFrame {
69
115
 
70
116
  export class Rewriter extends RewriterTpl {
71
117
  private arith: ArithRewriter;
118
+ private bv: BvRewriter;
119
+ private array: ArrayRewriter;
120
+ private seq: SeqRewriter;
72
121
  private substitution = new Map<number, number>();
122
+ private substitutionDependencies = new Map<number, Dependency | undefined>();
123
+ usedDependencies: Dependency | undefined;
73
124
  private unusedVarsEliminator: UnusedVarsEliminator;
74
125
  private der: Der;
75
126
  releaseResult = () => this.setLastResult(-1);
127
+ private localCtxCost = 0;
76
128
 
77
129
  constructor(
78
130
  manager: AstManager,
@@ -81,6 +133,16 @@ export class Rewriter extends RewriterTpl {
81
133
  ) {
82
134
  super(manager);
83
135
  this.arith = new ArithRewriter(manager, options.arith);
136
+ const bvOptions = options.bv ?? { ...DEFAULT_BV_OPTIONS, isHiDiv0: manager.isHiDiv0 };
137
+ this.bv = new BvRewriter(manager, options.arith, bvOptions, {
138
+ mkEq: (left, right) => this.mkEq(left, right),
139
+ mkIte: (condition, thenExpr, elseExpr) => {
140
+ const result = this.mkIte(condition, thenExpr, elseExpr);
141
+ return typeof result === "number" ? result : result.expr;
142
+ },
143
+ });
144
+ this.array = new ArrayRewriter(manager, options.isSortingStore);
145
+ this.seq = new SeqRewriter(manager, options.isCoalescingChars ?? true, this);
84
146
  this.unusedVarsEliminator = new UnusedVarsEliminator(manager);
85
147
  this.der = new Der(manager);
86
148
  }
@@ -88,6 +150,7 @@ export class Rewriter extends RewriterTpl {
88
150
  release() {
89
151
  this.unusedVarsEliminator.release();
90
152
  this.der.release();
153
+ this.seq.release();
91
154
  super.release();
92
155
  }
93
156
 
@@ -122,18 +185,42 @@ export class Rewriter extends RewriterTpl {
122
185
  this.options = { ...this.options, isEliminatingAnd };
123
186
  }
124
187
 
125
- setSubstitution(substitution: Map<number, number>) {
188
+ setEq2Ineq(isEq2Ineq: boolean) {
189
+ this.arith.isEq2Ineq = isEq2Ineq;
190
+ }
191
+
192
+ // The caller may extend the substitution between rewrites without a reset.
193
+ setSubstitution(
194
+ substitution: Map<number, number>,
195
+ dependencies = new Map<number, Dependency | undefined>(),
196
+ ) {
126
197
  this.substitution = substitution;
198
+ this.substitutionDependencies = dependencies;
127
199
  this.reset();
128
200
  }
129
201
 
130
202
  getSubst(expr: number) {
131
- return this.substitution.size === 0 ? undefined : this.substitution.get(expr);
203
+ const replacement = this.substitution.size === 0 ? undefined : this.substitution.get(expr);
204
+ if (replacement !== undefined)
205
+ this.usedDependencies = joinDependencies(
206
+ this.usedDependencies,
207
+ this.substitutionDependencies.get(expr),
208
+ );
209
+ return replacement;
132
210
  }
133
211
 
134
212
  isFlatAssoc(decl: number) {
135
213
  const op = this.manager.funcDecls[decl].op;
136
- return op === OP_AND || op === OP_OR || op === OP_ADD;
214
+ return (
215
+ this.options.arith.isFlat !== false &&
216
+ (op === OP_AND ||
217
+ op === OP_OR ||
218
+ op === OP_ADD ||
219
+ op === OP_BADD ||
220
+ op === OP_BOR ||
221
+ op === OP_BAND ||
222
+ op === OP_BXOR)
223
+ );
137
224
  }
138
225
 
139
226
  isRewritingPatterns() {
@@ -161,33 +248,51 @@ export class Rewriter extends RewriterTpl {
161
248
  private reduceQuantifierCore(expr: number, body: number, newPatterns: number[]) {
162
249
  const manager = this.manager;
163
250
  const data = manager.getQuantifier(expr);
251
+ const isLambda = data.kind === QUANTIFIER_LAMBDA;
164
252
  const isNegated = manager.isNot(body);
165
253
  const junction = isNegated ? manager.getArg(body, 0) : body;
166
254
  if (
167
- manager.getOp(junction) === (data.isForall !== isNegated ? OP_AND : OP_OR) &&
255
+ !isLambda &&
256
+ manager.getOp(junction) ===
257
+ ((data.kind === QUANTIFIER_FORALL) !== isNegated ? OP_AND : OP_OR) &&
168
258
  manager.someArg(junction, (arg) => {
169
259
  const atom = manager.isNot(arg) ? manager.getArg(arg, 0) : arg;
170
260
  return manager.kinds[atom] === KIND_VAR && manager.values[atom] < data.sorts.length;
171
261
  })
172
262
  )
173
- return data.isForall ? manager.falseExpr : manager.trueExpr;
263
+ return data.kind === QUANTIFIER_FORALL ? manager.falseExpr : manager.trueExpr;
174
264
  const nested =
175
265
  manager.kinds[body] === KIND_QUANTIFIER ? manager.getQuantifier(body) : undefined;
176
- const patterns = newPatterns.filter((pattern, index) => newPatterns.indexOf(pattern) === index);
177
- const merged =
266
+ const isMerging =
178
267
  nested !== undefined &&
179
- nested.isForall === data.isForall &&
180
- data.patterns.length === 0 &&
181
- nested.patterns.length === 0
182
- ? manager.mkQuantifier({
183
- ...data,
184
- sorts: [...data.sorts, ...nested.sorts],
185
- names: [...data.names, ...nested.names],
186
- body: nested.body,
187
- patterns: [],
188
- weight: Math.min(data.weight, nested.weight),
189
- })
190
- : manager.mkQuantifier({ ...data, body, patterns: this.substitutePatterns(patterns) });
268
+ nested.kind === data.kind &&
269
+ !isLambda &&
270
+ data.patterns.length + data.noPatterns.length === 0 &&
271
+ nested.patterns.length + nested.noPatterns.length === 0;
272
+ if (!isMerging && isLambda && manager.isGroundApp(body))
273
+ return mkArrayApp(manager, OP_CONST_ARRAY, [body], [manager.sorts[expr]]);
274
+ if (!isMerging && isLambda) {
275
+ const reduced = this.array.mkLambdaCore(expr, body);
276
+ if (reduced !== -1) return reduced;
277
+ }
278
+ const patterns = newPatterns.filter((pattern, index) => newPatterns.indexOf(pattern) === index);
279
+ const merged = isMerging
280
+ ? manager.mkQuantifier({
281
+ ...data,
282
+ sorts: [...data.sorts, ...nested.sorts],
283
+ names: [...data.names, ...nested.names],
284
+ body: nested.body,
285
+ patterns: [],
286
+ weight: Math.min(data.weight, nested.weight),
287
+ })
288
+ : manager.mkQuantifier({
289
+ ...data,
290
+ body,
291
+ patterns: this.substitutePatterns(patterns),
292
+ noPatterns: data.noPatterns.filter(
293
+ (noPattern, index) => data.noPatterns.indexOf(noPattern) === index,
294
+ ),
295
+ });
191
296
  const reduced = this.unusedVarsEliminator.apply(merged);
192
297
  manager.releaseLater(reduced);
193
298
  if (
@@ -234,6 +339,34 @@ export class Rewriter extends RewriterTpl {
234
339
  : reduced.expr;
235
340
  }
236
341
 
342
+ // bool_rewriter::mk_app, for a Boolean operator: an equality is not passed to the theories.
343
+ mkBoolApp(decl: number, args: number[], sort: number) {
344
+ const op = this.manager.funcDecls[decl].op;
345
+ const reduced =
346
+ op === OP_EQ
347
+ ? this.mkEqCore(args[0], args[1])
348
+ : op === OP_DISTINCT
349
+ ? this.mkDistinct(args)
350
+ : op === OP_AND
351
+ ? this.mkAndCore(args)
352
+ : op === OP_OR
353
+ ? this.mkOr(args)
354
+ : op === OP_NOT
355
+ ? this.mkNot(args[0])
356
+ : op === OP_ITE
357
+ ? this.mkIte(args[0], args[1], args[2])
358
+ : op === OP_IMPLIES
359
+ ? this.mkOr([this.mkNot(args[0]), args[1]])
360
+ : op === OP_XOR
361
+ ? this.mkEq(this.mkNot(args[0]), args[1])
362
+ : undefined;
363
+ return reduced === undefined || reduced === -1
364
+ ? this.manager.mkApp(decl, args, sort)
365
+ : typeof reduced === "number"
366
+ ? reduced
367
+ : reduced.expr;
368
+ }
369
+
237
370
  mkAppCore(decl: number, args: number[], sort: number): number {
238
371
  const reduced = this.reduceAppTop(decl, args, sort);
239
372
  return reduced === -1
@@ -245,8 +378,23 @@ export class Rewriter extends RewriterTpl {
245
378
 
246
379
  private reduceAppTop(decl: number, args: number[], sort: number) {
247
380
  const manager = this.manager;
248
- const reduced = this.reduceAppCore(decl, args);
249
- if (typeof reduced !== "number" || this.options.isPullingCheapIte !== true) return reduced;
381
+ const core = this.reduceAppCore(decl, args);
382
+ if (typeof core !== "number") return core;
383
+ const reduced =
384
+ this.options.isPushingIteBv !== true
385
+ ? core
386
+ : core === -1
387
+ ? decl === OP_ITE
388
+ ? (this.pushIte(args[0], args[1], args[2]) ?? -1)
389
+ : -1
390
+ : this.isIte(core)
391
+ ? (this.pushIte(
392
+ manager.getArg(core, 0),
393
+ manager.getArg(core, 1),
394
+ manager.getArg(core, 2),
395
+ ) ?? core)
396
+ : core;
397
+ if (this.options.isPullingCheapIte !== true) return reduced;
250
398
  if (reduced === -1)
251
399
  return (args.length === 2 ? this.pullIte(decl, args[0], args[1], sort) : undefined) ?? -1;
252
400
  return manager.kinds[reduced] === KIND_APP && manager.getNumArgs(reduced) === 2
@@ -259,6 +407,60 @@ export class Rewriter extends RewriterTpl {
259
407
  : reduced;
260
408
  }
261
409
 
410
+ private pushIte(condition: number, thenExpr: number, elseExpr: number) {
411
+ const manager = this.manager;
412
+ const isBvApp = (expr: number) =>
413
+ manager.kinds[expr] === KIND_APP && manager.getFamily(expr) === FAMILY_BV;
414
+ const isThenApp = isBvApp(thenExpr);
415
+ if (!isThenApp && !isBvApp(elseExpr)) return undefined;
416
+ const app = isThenApp ? thenExpr : elseExpr;
417
+ const unified = this.unify(app, isThenApp ? elseExpr : thenExpr);
418
+ if (unified === undefined) return undefined;
419
+ const [newThen, newElse] = isThenApp ? unified.args : [unified.args[1], unified.args[0]];
420
+ const ite = manager.mkApp(OP_ITE, [condition, newThen, newElse], manager.sorts[newThen]);
421
+ const decl = manager.decls[app];
422
+ return manager.mkApp(
423
+ decl,
424
+ unified.isCommonFirst ? [unified.common, ite] : [ite, unified.common],
425
+ manager.funcDecls[decl].range,
426
+ );
427
+ }
428
+
429
+ private unify(app: number, other: number) {
430
+ const manager = this.manager;
431
+ if (manager.getNumArgs(app) !== 2) return undefined;
432
+ const first = manager.getArg(app, 0);
433
+ const second = manager.getArg(app, 1);
434
+ const op = manager.getOp(app);
435
+ const getNeutral = () =>
436
+ op === OP_BADD || op === OP_BMUL
437
+ ? manager.mkBvNumeral(op === OP_BADD ? 0n : 1n, manager.getBvSize(manager.sorts[app]))
438
+ : undefined;
439
+ if (other === second || other === first) {
440
+ const neutral = getNeutral();
441
+ return neutral === undefined
442
+ ? undefined
443
+ : other === second
444
+ ? { args: [first, neutral], common: second, isCommonFirst: false }
445
+ : { args: [second, neutral], common: first, isCommonFirst: true };
446
+ }
447
+ if (manager.kinds[other] !== KIND_APP || manager.decls[other] !== manager.decls[app])
448
+ return undefined;
449
+ if (manager.getNumArgs(other) !== 2) return undefined;
450
+ const otherFirst = manager.getArg(other, 0);
451
+ const otherSecond = manager.getArg(other, 1);
452
+ if (second === otherSecond)
453
+ return { args: [first, otherFirst], common: second, isCommonFirst: false };
454
+ if (first === otherFirst)
455
+ return { args: [second, otherSecond], common: first, isCommonFirst: true };
456
+ if (!isAssociativeBvOp(op) && op !== OP_BCOMP) return undefined;
457
+ if (first === otherSecond)
458
+ return { args: [second, otherFirst], common: first, isCommonFirst: true };
459
+ if (second === otherFirst)
460
+ return { args: [first, otherSecond], common: second, isCommonFirst: false };
461
+ return undefined;
462
+ }
463
+
262
464
  private pullIte(decl: number, first: number, second: number, sort: number): Rewrite | undefined {
263
465
  const manager = this.manager;
264
466
  if (sort === SORT_BOOL && manager.sorts[first] !== SORT_BOOL) {
@@ -283,7 +485,8 @@ export class Rewriter extends RewriterTpl {
283
485
  return this.pullIteCore(decl, second, first, sort, true);
284
486
  }
285
487
  const family = manager.funcDecls[decl].family;
286
- if (family !== FAMILY_BASIC && family !== FAMILY_ARITH) return undefined;
488
+ if (family !== FAMILY_BASIC && family !== FAMILY_ARITH && family !== FAMILY_BV)
489
+ return undefined;
287
490
  if (manager.isUniqueValue(first) && this.isIteValueTree(second))
288
491
  return this.pullIteCore(decl, second, first, sort, true);
289
492
  if (manager.isUniqueValue(second) && this.isIteValueTree(first))
@@ -324,14 +527,59 @@ export class Rewriter extends RewriterTpl {
324
527
  return true;
325
528
  }
326
529
 
530
+ private reduceEq(left: number, right: number) {
531
+ const manager = this.manager;
532
+ const sort = manager.sorts[left];
533
+ const theoryResult = isArithSort(sort)
534
+ ? this.arith.mkEq(left, right)
535
+ : manager.isBvSort(sort)
536
+ ? this.bv.mkEqCore(left, right)
537
+ : manager.isDatatypeSort(sort)
538
+ ? mkDatatypeEqCore(manager, left, right)
539
+ : manager.isArraySort(sort)
540
+ ? this.array.mkEqCore(left, right)
541
+ : manager.getSortFamily(sort) === FAMILY_FPA
542
+ ? mkFpaEqCore(manager, left, right)
543
+ : manager.getSortFamily(sort) === FAMILY_SEQ
544
+ ? this.seq.mkEqCore(left, right)
545
+ : undefined;
546
+ if (theoryResult !== undefined) return theoryResult;
547
+ if (manager.getOp(left) === OP_UBV2INT || manager.getOp(right) === OP_UBV2INT) {
548
+ const bv2intResult = this.bv.mkEqBv2int(left, right);
549
+ if (bv2intResult !== undefined) return bv2intResult;
550
+ }
551
+ return this.applyTamagotchi(left, right) ?? this.applyTamagotchi(right, left);
552
+ }
553
+
554
+ private applyTamagotchi(eq: number, other: number): Rewrite | undefined {
555
+ const manager = this.manager;
556
+ const eqBit = this.bv.getEqBit(eq);
557
+ if (eqBit === undefined) return undefined;
558
+ const bit = manager.mkBvNumeral(eqBit.bit, 1);
559
+ const otherBit = manager.mkBvNumeral(1n - eqBit.bit, 1);
560
+ const ite = manager.mkApp(OP_ITE, [other, bit, otherBit], manager.sorts[bit]);
561
+ return { expr: manager.mkEq(eqBit.term, ite), depth: 2 };
562
+ }
563
+
327
564
  reduceAppCore(decl: number, args: number[]): number | Rewrite {
328
565
  const manager = this.manager;
329
- const op = manager.funcDecls[decl].op;
566
+ const funcDecl = manager.funcDecls[decl];
567
+ if (funcDecl.family === FAMILY_BV) return this.bv.mkAppCore(decl, args) ?? -1;
568
+ if (funcDecl.family === FAMILY_ARRAY) return this.array.mkAppCore(funcDecl.op, args) ?? -1;
569
+ if (funcDecl.family === FAMILY_DATATYPE) return mkDatatypeAppCore(manager, decl, args) ?? -1;
570
+ if (funcDecl.family === FAMILY_FPA) return mkFpaAppCore(manager, decl, args) ?? -1;
571
+ if (funcDecl.family === FAMILY_PB) return mkPbAppCore(manager, decl, args);
572
+ if (funcDecl.family === FAMILY_SEQ || funcDecl.family === FAMILY_CHAR)
573
+ return this.seq.mkAppCore(decl, args) ?? -1;
574
+ if (funcDecl.family === FAMILY_RECFUN) return mkRecFunApp(manager, decl, args) ?? -1;
575
+ const op = funcDecl.op;
330
576
  switch (op) {
331
577
  case OP_AND:
332
- return this.mkAndCore(args);
578
+ return (
579
+ (manager.isReUsed ? this.seq.mkBoolApp(true, args) : undefined) ?? this.mkAndCore(args)
580
+ );
333
581
  case OP_OR:
334
- return this.mkOr(args);
582
+ return (manager.isReUsed ? this.seq.mkBoolApp(false, args) : undefined) ?? this.mkOr(args);
335
583
  case OP_NOT:
336
584
  return this.mkNot(args[0]);
337
585
  case OP_IMPLIES:
@@ -340,14 +588,25 @@ export class Rewriter extends RewriterTpl {
340
588
  return this.mkEq(this.mkNot(args[0]), args[1]);
341
589
  case OP_EQ:
342
590
  return (
343
- (isArithSort(manager.sorts[args[0]]) ? this.arith.mkEq(args[0], args[1]) : undefined) ??
591
+ this.reduceEq(args[0], args[1]) ??
592
+ (manager.isSeqUsed && manager.getFamily(args[0]) === FAMILY_SEQ
593
+ ? this.seq.mkEqCore(args[0], args[1])
594
+ : undefined) ??
344
595
  this.mkEqCore(args[0], args[1]) ??
345
596
  -1
346
597
  );
347
598
  case OP_DISTINCT:
348
- return this.mkDistinct(args);
599
+ return (
600
+ (args.length > 0 && manager.isBvSort(manager.sorts[args[0]])
601
+ ? this.bv.mkDistinct(args)
602
+ : undefined) ?? this.mkDistinct(args)
603
+ );
349
604
  case OP_ITE:
350
- return this.mkIte(args[0], args[1], args[2]);
605
+ return (
606
+ (manager.isBvSort(manager.sorts[args[1]])
607
+ ? this.bv.mkIteCore(args[0], args[1], args[2])
608
+ : undefined) ?? this.mkIte(args[0], args[1], args[2])
609
+ );
351
610
  case OP_LE:
352
611
  return this.arith.mkLe(args[0], args[1]) ?? -1;
353
612
  case OP_GE:
@@ -357,7 +616,7 @@ export class Rewriter extends RewriterTpl {
357
616
  case OP_GT:
358
617
  return this.arith.mkGt(args[0], args[1]);
359
618
  case OP_ADD:
360
- return this.arith.mkAdd(args) ?? -1;
619
+ return this.arith.mkAddCore(args) ?? -1;
361
620
  case OP_SUB:
362
621
  return this.arith.mkSub(args);
363
622
  case OP_UMINUS:
@@ -368,6 +627,8 @@ export class Rewriter extends RewriterTpl {
368
627
  return this.arith.mkIdiv(args[0], args[1]) ?? -1;
369
628
  case OP_MOD:
370
629
  return this.arith.mkMod(args[0], args[1]) ?? -1;
630
+ case OP_REM:
631
+ return this.arith.mkRem(args[0], args[1]) ?? -1;
371
632
  case OP_ABS:
372
633
  return this.arith.mkAbs(args[0]);
373
634
  case OP_DIV:
@@ -378,6 +639,24 @@ export class Rewriter extends RewriterTpl {
378
639
  return this.arith.mkToInt(args[0]) ?? -1;
379
640
  case OP_IS_INT:
380
641
  return this.arith.mkIsInt(args[0]);
642
+ case OP_POWER:
643
+ return this.arith.mkPower(args[0], args[1]) ?? -1;
644
+ case OP_SIN:
645
+ return this.arith.mkSin(args[0]) ?? -1;
646
+ case OP_COS:
647
+ return this.arith.mkCos(args[0]) ?? -1;
648
+ case OP_TAN:
649
+ return this.arith.mkTan(args[0]) ?? -1;
650
+ case OP_ASIN:
651
+ return this.arith.mkAsin(args[0]) ?? -1;
652
+ case OP_ACOS:
653
+ return this.arith.mkAcos(args[0]) ?? -1;
654
+ case OP_ATAN:
655
+ return this.arith.mkAtan(args[0]) ?? -1;
656
+ case OP_SINH:
657
+ case OP_COSH:
658
+ case OP_TANH:
659
+ return this.arith.mkHyperbolic(op, args[0]) ?? -1;
381
660
  default:
382
661
  return -1;
383
662
  }
@@ -393,7 +672,8 @@ export class Rewriter extends RewriterTpl {
393
672
 
394
673
  mkOr(args: number[]): number {
395
674
  const manager = this.manager;
396
- const isNested = args.some((arg) => manager.getOp(arg) === OP_OR);
675
+ const isNested =
676
+ this.options.isFlatAndOr !== false && args.some((arg) => manager.getOp(arg) === OP_OR);
397
677
  const flatArgs = isNested ? this.flattenArgs(args, OP_OR) : args;
398
678
  const literals = manager.flatLiterals;
399
679
  literals.clear();
@@ -403,6 +683,14 @@ export class Rewriter extends RewriterTpl {
403
683
  if (literals.add(arg)) return manager.trueExpr;
404
684
  }
405
685
  const result = literals.list;
686
+ const limit = this.options.localCtxLimit;
687
+ if (result.length > 1 && limit !== undefined && this.localCtxCost <= limit) {
688
+ const simplified = manager.withTemporaries(() => this.simplifyLocalCtx([...result]));
689
+ if (simplified !== -1) {
690
+ manager.releaseLater(simplified);
691
+ return simplified;
692
+ }
693
+ }
406
694
  const isOutOfOrder = result.some(
407
695
  (arg, index) => index > 0 && isAstLess(manager, arg, result[index - 1]),
408
696
  );
@@ -411,10 +699,144 @@ export class Rewriter extends RewriterTpl {
411
699
  return manager.mkOr(result);
412
700
  }
413
701
 
702
+ private simplifyNestedNotOr(args: number[], negatives: Set<number>, positives: Set<number>) {
703
+ const manager = this.manager;
704
+ this.localCtxCost += args.length;
705
+ const kept: number[] = [];
706
+ let isSimplified = false;
707
+ for (const arg of args) {
708
+ if (negatives.has(arg)) return manager.falseExpr;
709
+ if (positives.has(arg)) {
710
+ isSimplified = true;
711
+ continue;
712
+ }
713
+ if (manager.isNot(arg)) {
714
+ const atom = manager.getArg(arg, 0);
715
+ if (negatives.has(atom)) {
716
+ isSimplified = true;
717
+ continue;
718
+ }
719
+ if (positives.has(atom)) return manager.falseExpr;
720
+ }
721
+ kept.push(arg);
722
+ }
723
+ if (!isSimplified) return -1;
724
+ if (kept.length === 0) return manager.trueExpr;
725
+ return kept.length === 1 ? this.mkNot(kept[0]) : manager.mkNot(manager.mkOr(kept));
726
+ }
727
+
728
+ private simplifyLiteral(arg: number, negatives: Set<number>, positives: Set<number>) {
729
+ const manager = this.manager;
730
+ const isNegated = manager.isNot(arg);
731
+ const atom = isNegated ? manager.getArg(arg, 0) : arg;
732
+ if (negatives.has(atom)) return isNegated ? manager.falseExpr : manager.trueExpr;
733
+ if (positives.has(atom)) return isNegated ? manager.trueExpr : manager.falseExpr;
734
+ return arg;
735
+ }
736
+
737
+ private mkNestedIte(condition: number, thenExpr: number, elseExpr: number) {
738
+ const manager = this.manager;
739
+ if (manager.isTrue(condition)) return thenExpr;
740
+ if (manager.isFalse(condition)) return elseExpr;
741
+ if (thenExpr === elseExpr) return thenExpr;
742
+ if (manager.sorts[thenExpr] === SORT_BOOL) {
743
+ if (manager.isTrue(thenExpr))
744
+ return manager.isFalse(elseExpr) ? condition : manager.mkOr([condition, elseExpr]);
745
+ if (manager.isFalse(thenExpr))
746
+ return manager.isTrue(elseExpr)
747
+ ? this.mkNot(condition)
748
+ : manager.mkNot(manager.mkOr([condition, this.mkNot(elseExpr)]));
749
+ if (manager.isTrue(elseExpr)) return manager.mkOr([this.mkNot(condition), thenExpr]);
750
+ if (manager.isFalse(elseExpr) || condition === elseExpr)
751
+ return manager.mkNot(manager.mkOr([this.mkNot(condition), this.mkNot(thenExpr)]));
752
+ if (condition === thenExpr) return manager.mkOr([condition, elseExpr]);
753
+ if (
754
+ (manager.isNot(thenExpr) && manager.getArg(thenExpr, 0) === elseExpr) ||
755
+ (manager.isNot(elseExpr) && manager.getArg(elseExpr, 0) === thenExpr)
756
+ )
757
+ return this.mkEq(condition, thenExpr);
758
+ }
759
+ return manager.mkApp(OP_ITE, [condition, thenExpr, elseExpr], manager.sorts[thenExpr]);
760
+ }
761
+
762
+ private simplifyNestedEqIte(form: number, negatives: Set<number>, positives: Set<number>) {
763
+ const manager = this.manager;
764
+ this.localCtxCost += 3;
765
+ const isNegated = manager.isNot(form);
766
+ const atom = isNegated ? manager.getArg(form, 0) : form;
767
+ const op = manager.getOp(atom);
768
+ if (op !== OP_EQ && op !== OP_ITE) return -1;
769
+ const args = manager.getArgs(atom);
770
+ const simplified = args.map((arg) => this.simplifyLiteral(arg, negatives, positives));
771
+ if (simplified.every((arg, index) => arg === args[index])) return -1;
772
+ const result =
773
+ op === OP_EQ
774
+ ? this.mkEq(simplified[0], simplified[1])
775
+ : this.mkNestedIte(simplified[0], simplified[1], simplified[2]);
776
+ return isNegated ? this.mkNot(result) : result;
777
+ }
778
+
779
+ private simplifyLocalCtx(initialArgs: number[]) {
780
+ const manager = this.manager;
781
+ let args = initialArgs;
782
+ let isSimplified = false;
783
+ let isModified = false;
784
+ let isForward = true;
785
+ for (;;) {
786
+ const negatives = new Set<number>();
787
+ const positives = new Set<number>();
788
+ const kept: number[] = [];
789
+ const push = (arg: number) => {
790
+ const isNegated = manager.isNot(arg);
791
+ const marks = isNegated ? negatives : positives;
792
+ const atom = isNegated ? manager.getArg(arg, 0) : arg;
793
+ if (marks.has(atom)) return;
794
+ marks.add(atom);
795
+ kept.push(arg);
796
+ };
797
+ this.localCtxCost += 2 * args.length;
798
+ const order = isForward ? args : [...args].reverse();
799
+ for (const original of order) {
800
+ let arg = original;
801
+ if (manager.isNot(arg) && manager.getOp(manager.getArg(arg, 0)) === OP_OR) {
802
+ const nested = this.simplifyNestedNotOr(
803
+ manager.getArgs(manager.getArg(arg, 0)),
804
+ negatives,
805
+ positives,
806
+ );
807
+ if (nested !== -1) {
808
+ isModified = true;
809
+ isSimplified = true;
810
+ arg = nested;
811
+ }
812
+ }
813
+ const nested = this.simplifyNestedEqIte(arg, negatives, positives);
814
+ if (nested !== -1) {
815
+ isModified = true;
816
+ isSimplified = true;
817
+ arg = nested;
818
+ }
819
+ if (manager.isFalse(arg)) continue;
820
+ if (manager.isTrue(arg)) return arg;
821
+ if (this.options.isFlatAndOr !== false && manager.getOp(arg) === OP_OR)
822
+ for (const inner of manager.getArgs(arg)) push(inner);
823
+ else push(arg);
824
+ }
825
+ if (!isForward) {
826
+ if (!isModified) return isSimplified ? manager.mkOr(args) : -1;
827
+ kept.reverse();
828
+ isModified = false;
829
+ }
830
+ isForward = !isForward;
831
+ args = kept;
832
+ }
833
+ }
834
+
414
835
  private mkAndCore(args: number[]): number | Rewrite {
415
836
  const manager = this.manager;
416
837
  if (this.options.isEliminatingAnd) return this.mkAndAsOr(args);
417
- if (!args.some((arg) => manager.getOp(arg) === OP_AND)) return this.mkNflatAnd(args);
838
+ if (this.options.isFlatAndOr === false || !args.some((arg) => manager.getOp(arg) === OP_AND))
839
+ return this.mkNflatAnd(args);
418
840
  return { expr: this.mkNflatAnd(this.flattenArgs(args, OP_AND)), depth: 1 };
419
841
  }
420
842
 
@@ -631,15 +1053,32 @@ export class Rewriter extends RewriterTpl {
631
1053
 
632
1054
  // Z3 keeps a distinct of more than two arguments, which tlapm does not send, where this expands it into disequalities.
633
1055
  private mkDistinct(args: number[]): number | Rewrite {
1056
+ const manager = this.manager;
1057
+ if (args.length <= 1) return manager.trueExpr;
634
1058
  if (args.length === 2) return { expr: this.mkNot(this.mkEq(args[0], args[1])), depth: 2 };
1059
+ if (new Set(args).size < args.length) return manager.falseExpr;
1060
+ const firstNonValue = args.findIndex((arg) => !manager.isUniqueValue(arg));
1061
+ const isAllDifferent = args.every(
1062
+ (arg, index) =>
1063
+ firstNonValue === -1 ||
1064
+ index < firstNonValue ||
1065
+ args.slice(0, index).every((previous) => manager.areDistinct(arg, previous)),
1066
+ );
1067
+ if (isAllDifferent) return manager.trueExpr;
1068
+ if (manager.sorts[args[0]] === SORT_BOOL) return manager.falseExpr;
1069
+ if (
1070
+ this.options.isKeepingDistinct === true ||
1071
+ args.length >= (this.options.blastDistinctThreshold ?? Infinity)
1072
+ )
1073
+ return -1;
635
1074
  const pairs: number[] = [];
636
1075
  for (let left = 0; left < args.length; left++)
637
1076
  for (let right = left + 1; right < args.length; right++)
638
- pairs.push(this.mkNot(this.mkEq(args[left], args[right])));
639
- return this.mkAnd(pairs);
1077
+ pairs.push(manager.mkNot(manager.mkEq(args[left], args[right])));
1078
+ return { expr: manager.mkAnd(pairs), depth: 3 };
640
1079
  }
641
1080
 
642
- private mkIte(inputCondition: number, inputThen: number, inputElse: number): number | Rewrite {
1081
+ mkIte(inputCondition: number, inputThen: number, inputElse: number): number | Rewrite {
643
1082
  const manager = this.manager;
644
1083
  const isNegated = manager.isNot(inputCondition);
645
1084
  const condition = isNegated ? manager.getArg(inputCondition, 0) : inputCondition;