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

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 (568) 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 +3 -0
  8. package/dist/index.d.ts +3 -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 +2682 -426
  13. package/dist/prove.js +2681 -425
  14. package/dist/run.cjs +45 -42
  15. package/dist/run.js +47 -44
  16. package/dist/tlapm.cjs +2 -2
  17. package/dist/tlapm.js +2 -2
  18. package/dist/transfer.cjs +42 -39
  19. package/dist/transfer.js +42 -39
  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 -36
  24. package/src/builtins.ts +4 -13
  25. package/src/check-failure.ts +116 -0
  26. package/src/check-trace.ts +282 -0
  27. package/src/check.ts +353 -549
  28. package/src/cli/options.ts +6 -31
  29. package/src/cli/shared.ts +1 -1
  30. package/src/cli/tlapm.ts +433 -70
  31. package/src/cli/tlc-arguments.ts +222 -210
  32. package/src/cli/tlc-output.ts +687 -0
  33. package/src/cli/tlc-usage.ts +1 -2
  34. package/src/cli/tlc.ts +49 -702
  35. package/src/cli/xml-exporter.ts +23 -33
  36. package/src/codegen.ts +5 -10
  37. package/src/coverage.ts +0 -2
  38. package/src/dependencies.ts +30 -14
  39. package/src/dfid.ts +16 -16
  40. package/src/environment-config.ts +315 -0
  41. package/src/environment.ts +55 -338
  42. package/src/errors.ts +33 -5
  43. package/src/evaluate.ts +5 -4
  44. package/src/exit-codes.ts +1 -0
  45. package/src/fingerprints.ts +65 -1
  46. package/src/instances.ts +47 -10
  47. package/src/json.ts +4 -7
  48. package/src/levels.ts +39 -42
  49. package/src/lexer.ts +5 -3
  50. package/src/liveness-checker.ts +553 -237
  51. package/src/liveness.ts +94 -86
  52. package/src/obligations/action.ts +14 -17
  53. package/src/obligations/anonymize.ts +37 -16
  54. package/src/obligations/enabled-axioms.ts +218 -0
  55. package/src/obligations/equality.ts +1 -3
  56. package/src/obligations/expression.ts +36 -8
  57. package/src/obligations/format.ts +0 -2
  58. package/src/obligations/generate.ts +66 -54
  59. package/src/obligations/index.ts +38 -8
  60. package/src/obligations/levels.ts +24 -11
  61. package/src/obligations/module.ts +28 -41
  62. package/src/obligations/normalize.ts +26 -14
  63. package/src/obligations/operators.ts +0 -2
  64. package/src/obligations/pragma.ts +53 -16
  65. package/src/obligations/printer.ts +43 -13
  66. package/src/obligations/proof.ts +3 -2
  67. package/src/obligations/regroup.ts +0 -2
  68. package/src/obligations/simplify.ts +55 -50
  69. package/src/obligations/source.ts +118 -74
  70. package/src/obligations/subexpression.ts +45 -18
  71. package/src/obligations/substitution.ts +1 -3
  72. package/src/obligations/temporal.ts +5 -7
  73. package/src/obligations/tuples.ts +0 -2
  74. package/src/parallel-worker.ts +10 -30
  75. package/src/parallel.ts +24 -47
  76. package/src/parser.ts +580 -180
  77. package/src/pretty-print.ts +1 -1
  78. package/src/prover/decide-pool.ts +3 -3
  79. package/src/prover/deciders.ts +12 -9
  80. package/src/prover/isabelle/decide.ts +3 -25
  81. package/src/prover/isabelle/encode.ts +72 -42
  82. package/src/prover/isabelle/isar/attrib.ts +250 -0
  83. package/src/prover/isabelle/isar/context.ts +335 -0
  84. package/src/prover/isabelle/isar/induct.ts +382 -0
  85. package/src/prover/isabelle/isar/inner-syntax.ts +158 -7
  86. package/src/prover/isabelle/isar/method.ts +509 -212
  87. package/src/prover/isabelle/isar/proof.ts +570 -14
  88. package/src/prover/isabelle/isar/rule-cases.ts +224 -0
  89. package/src/prover/isabelle/isar/theory.ts +487 -76
  90. package/src/prover/isabelle/isar/toplevel.ts +331 -0
  91. package/src/prover/isabelle/isar/type-check.ts +89 -14
  92. package/src/prover/isabelle/provers/blast/blast.ts +7 -65
  93. package/src/prover/isabelle/provers/blast/branch.ts +0 -2
  94. package/src/prover/isabelle/provers/blast/prove.ts +0 -2
  95. package/src/prover/isabelle/provers/blast/rules.ts +0 -2
  96. package/src/prover/isabelle/provers/blast/state.ts +0 -2
  97. package/src/prover/isabelle/provers/blast/term.ts +0 -2
  98. package/src/prover/isabelle/provers/clasimp.ts +0 -2
  99. package/src/prover/isabelle/provers/classical.ts +45 -20
  100. package/src/prover/isabelle/provers/hypsubst.ts +17 -28
  101. package/src/prover/isabelle/pure/bicompose.ts +9 -27
  102. package/src/prover/isabelle/pure/consts.ts +0 -2
  103. package/src/prover/isabelle/pure/conv.ts +2 -10
  104. package/src/prover/isabelle/pure/drule.ts +72 -6
  105. package/src/prover/isabelle/pure/envir.ts +0 -2
  106. package/src/prover/isabelle/pure/goal.ts +1 -3
  107. package/src/prover/isabelle/pure/logic.ts +1 -3
  108. package/src/prover/isabelle/pure/name.ts +0 -2
  109. package/src/prover/isabelle/pure/net.ts +0 -2
  110. package/src/prover/isabelle/pure/object-logic.ts +13 -7
  111. package/src/prover/isabelle/pure/pattern.ts +0 -2
  112. package/src/prover/isabelle/pure/raw-simplifier.ts +4 -15
  113. package/src/prover/isabelle/pure/rewriter.ts +6 -17
  114. package/src/prover/isabelle/pure/search.ts +0 -2
  115. package/src/prover/isabelle/pure/seq.ts +0 -2
  116. package/src/prover/isabelle/pure/simplifier.ts +26 -7
  117. package/src/prover/isabelle/pure/table.ts +2 -3
  118. package/src/prover/isabelle/pure/tactic.ts +0 -2
  119. package/src/prover/isabelle/pure/tactical.ts +42 -37
  120. package/src/prover/isabelle/pure/term-ord.ts +0 -2
  121. package/src/prover/isabelle/pure/term.ts +0 -2
  122. package/src/prover/isabelle/pure/thm.ts +14 -13
  123. package/src/prover/isabelle/pure/type.ts +0 -2
  124. package/src/prover/isabelle/pure/unify.ts +0 -2
  125. package/src/prover/isabelle/pure/variable.ts +0 -2
  126. package/src/prover/isabelle/tla/classical-setup.ts +18 -16
  127. package/src/prover/isabelle/tla/context.ts +58 -11
  128. package/src/prover/isabelle/tla/logic-data.ts +1 -1
  129. package/src/prover/isabelle/tla/logic.ts +49 -21
  130. package/src/prover/isabelle/tla/simpdata.ts +1 -12
  131. package/src/prover/isabelle/tools/intuitionistic.ts +28 -12
  132. package/src/prover/ocaml.ts +4 -1
  133. package/src/prover/prep/action.ts +30 -31
  134. package/src/prover/prep/enabled-axioms.ts +11 -2
  135. package/src/prover/prep/fingerprint.ts +2 -5
  136. package/src/prover/prep/methods.ts +181 -51
  137. package/src/prover/prep/normalize.ts +38 -9
  138. package/src/prover/prove.ts +395 -94
  139. package/src/prover/ptl/decide.ts +95 -50
  140. package/src/prover/ptl/encode.ts +2 -3
  141. package/src/prover/ptl/tableau.ts +28 -2
  142. package/src/prover/smt/arithmetic.ts +310 -0
  143. package/src/prover/smt/axioms.ts +12 -8
  144. package/src/prover/smt/context.ts +43 -8
  145. package/src/prover/smt/data.ts +498 -379
  146. package/src/prover/smt/encode.ts +148 -57
  147. package/src/prover/smt/extensionality.ts +5 -3
  148. package/src/prover/smt/flatten.ts +4 -6
  149. package/src/prover/smt/format.ts +28 -4
  150. package/src/prover/smt/instances.ts +7 -1
  151. package/src/prover/smt/layout.ts +91 -0
  152. package/src/prover/smt/rewrite.ts +1021 -618
  153. package/src/prover/smt/simplify.ts +441 -0
  154. package/src/prover/smt/solver/ackermannize-bv-tactic.ts +61 -0
  155. package/src/prover/smt/solver/ackr-helper.ts +179 -0
  156. package/src/prover/smt/solver/ackr-model-converter.ts +105 -0
  157. package/src/prover/smt/solver/act-cache.ts +0 -1
  158. package/src/prover/smt/solver/add-bounds-tactic.ts +59 -0
  159. package/src/prover/smt/solver/aig-tactic.ts +52 -0
  160. package/src/prover/smt/solver/aig.ts +889 -0
  161. package/src/prover/smt/solver/arith-rewriter.ts +613 -6
  162. package/src/prover/smt/solver/arith-terms.ts +121 -0
  163. package/src/prover/smt/solver/array-decl-plugin.ts +175 -0
  164. package/src/prover/smt/solver/array-rewriter.ts +309 -0
  165. package/src/prover/smt/solver/asserted-formulas.ts +87 -16
  166. package/src/prover/smt/solver/ast-lt.ts +166 -12
  167. package/src/prover/smt/solver/ast-util.ts +160 -2
  168. package/src/prover/smt/solver/ast.ts +1427 -41
  169. package/src/prover/smt/solver/auf-solver.ts +2 -6
  170. package/src/prover/smt/solver/bit-blast-tactic.ts +582 -0
  171. package/src/prover/smt/solver/bit-blaster.ts +871 -0
  172. package/src/prover/smt/solver/bound-manager.ts +196 -0
  173. package/src/prover/smt/solver/bound-simplifier.ts +600 -0
  174. package/src/prover/smt/solver/bv-bound-chk.ts +492 -0
  175. package/src/prover/smt/solver/bv-decl-plugin.ts +338 -0
  176. package/src/prover/smt/solver/bv-divrem-bounds.ts +95 -0
  177. package/src/prover/smt/solver/bv-rewriter.ts +1901 -0
  178. package/src/prover/smt/solver/bv1-blast.ts +214 -0
  179. package/src/prover/smt/solver/bv2fpa-converter.ts +174 -0
  180. package/src/prover/smt/solver/bv2int-rewriter.ts +544 -0
  181. package/src/prover/smt/solver/bv2real-rewriter.ts +533 -0
  182. package/src/prover/smt/solver/card2bv.ts +110 -0
  183. package/src/prover/smt/solver/case-split-queue.ts +0 -2
  184. package/src/prover/smt/solver/cg-table.ts +39 -25
  185. package/src/prover/smt/solver/check-logic.ts +330 -0
  186. package/src/prover/smt/solver/clause.ts +0 -1
  187. package/src/prover/smt/solver/cofactor-elim-term-ite.ts +278 -0
  188. package/src/prover/smt/solver/conflict-resolution.ts +78 -2
  189. package/src/prover/smt/solver/context.ts +516 -115
  190. package/src/prover/smt/solver/ctx-simplify.ts +20 -10
  191. package/src/prover/smt/solver/ctx-solver-simplify.ts +122 -0
  192. package/src/prover/smt/solver/datatype-decl-plugin.ts +572 -0
  193. package/src/prover/smt/solver/datatype-rewriter.ts +82 -0
  194. package/src/prover/smt/solver/demodulator.ts +786 -0
  195. package/src/prover/smt/solver/dependent-expr-state.ts +81 -0
  196. package/src/prover/smt/solver/der.ts +38 -10
  197. package/src/prover/smt/solver/diff-neq.ts +206 -0
  198. package/src/prover/smt/solver/distribute-forall.ts +57 -0
  199. package/src/prover/smt/solver/dom-simplify.ts +511 -0
  200. package/src/prover/smt/solver/dt2bv-tactic.ts +260 -0
  201. package/src/prover/smt/solver/dyn-ack.ts +0 -1
  202. package/src/prover/smt/solver/e-matching.ts +7 -8
  203. package/src/prover/smt/solver/elim-small-bv-tactic.ts +129 -0
  204. package/src/prover/smt/solver/elim-uncnstr.ts +545 -0
  205. package/src/prover/smt/solver/enode.ts +100 -3
  206. package/src/prover/smt/solver/eq2bv-tactic.ts +218 -0
  207. package/src/prover/smt/solver/euf/arith-axioms.ts +403 -0
  208. package/src/prover/smt/solver/euf/arith-internalize.ts +653 -0
  209. package/src/prover/smt/solver/euf/arith-solver.ts +889 -0
  210. package/src/prover/smt/solver/euf/array-axioms.ts +527 -0
  211. package/src/prover/smt/solver/euf/array-internalize.ts +428 -0
  212. package/src/prover/smt/solver/euf/array-solver.ts +306 -0
  213. package/src/prover/smt/solver/euf/bv-ackerman.ts +162 -0
  214. package/src/prover/smt/solver/euf/bv-internalize.ts +748 -0
  215. package/src/prover/smt/solver/euf/bv-solver.ts +449 -0
  216. package/src/prover/smt/solver/euf/dt-solver.ts +618 -0
  217. package/src/prover/smt/solver/euf/egraph.ts +907 -0
  218. package/src/prover/smt/solver/euf/euf-solver.ts +1205 -0
  219. package/src/prover/smt/solver/euf/fpa-solver.ts +317 -0
  220. package/src/prover/smt/solver/euf/mam.ts +1050 -0
  221. package/src/prover/smt/solver/euf/q-ematch.ts +830 -0
  222. package/src/prover/smt/solver/euf/q-mbi.ts +587 -0
  223. package/src/prover/smt/solver/euf/q-model-fixer.ts +296 -0
  224. package/src/prover/smt/solver/euf/q-solver.ts +361 -0
  225. package/src/prover/smt/solver/euf/th-solver.ts +335 -0
  226. package/src/prover/smt/solver/euf/th-solvers.ts +30 -0
  227. package/src/prover/smt/solver/expr-ref.ts +0 -1
  228. package/src/prover/smt/solver/expr-safe-replace.ts +26 -2
  229. package/src/prover/smt/solver/expr2polynomial.ts +146 -0
  230. package/src/prover/smt/solver/factor.ts +141 -0
  231. package/src/prover/smt/solver/fd-solver.ts +265 -0
  232. package/src/prover/smt/solver/fingerprints.ts +15 -15
  233. package/src/prover/smt/solver/fix-dl-var.ts +148 -0
  234. package/src/prover/smt/solver/flat-literals.ts +0 -1
  235. package/src/prover/smt/solver/fm-tactic.ts +884 -0
  236. package/src/prover/smt/solver/fpa-decl-plugin.ts +618 -0
  237. package/src/prover/smt/solver/fpa-rewriter.ts +640 -0
  238. package/src/prover/smt/solver/fpa2bv-converter.ts +2249 -0
  239. package/src/prover/smt/solver/fpa2bv-rewriter.ts +348 -0
  240. package/src/prover/smt/solver/fpa2bv-tactic.ts +73 -0
  241. package/src/prover/smt/solver/goal.ts +175 -15
  242. package/src/prover/smt/solver/goal2nlsat.ts +189 -0
  243. package/src/prover/smt/solver/guard-set.ts +219 -0
  244. package/src/prover/smt/solver/hash.ts +0 -1
  245. package/src/prover/smt/solver/hashtable.ts +30 -16
  246. package/src/prover/smt/solver/inf-eps.ts +63 -0
  247. package/src/prover/smt/solver/inj-axiom.ts +101 -0
  248. package/src/prover/smt/solver/internalizer.ts +110 -38
  249. package/src/prover/smt/solver/lackr.ts +381 -0
  250. package/src/prover/smt/solver/lbool.ts +0 -1
  251. package/src/prover/smt/solver/lia2card.ts +268 -0
  252. package/src/prover/smt/solver/lia2pb.ts +154 -0
  253. package/src/prover/smt/solver/literal.ts +0 -1
  254. package/src/prover/smt/solver/logic-tactics.ts +345 -0
  255. package/src/prover/smt/solver/lp/bound-propagator.ts +0 -1
  256. package/src/prover/smt/solver/lp/constraints.ts +0 -1
  257. package/src/prover/smt/solver/lp/containers.ts +0 -1
  258. package/src/prover/smt/solver/lp/core-solver.ts +18 -3
  259. package/src/prover/smt/solver/lp/cross-nested.ts +0 -1
  260. package/src/prover/smt/solver/lp/dep-intervals.ts +0 -3
  261. package/src/prover/smt/solver/lp/dependency.ts +0 -2
  262. package/src/prover/smt/solver/lp/dioph-eq.ts +1 -10
  263. package/src/prover/smt/solver/lp/explanation.ts +0 -1
  264. package/src/prover/smt/solver/lp/gomory.ts +0 -1
  265. package/src/prover/smt/solver/lp/hnf-cutter.ts +1 -2
  266. package/src/prover/smt/solver/lp/hnf.ts +0 -3
  267. package/src/prover/smt/solver/lp/int-cube.ts +3 -4
  268. package/src/prover/smt/solver/lp/int-solver.ts +0 -2
  269. package/src/prover/smt/solver/lp/lar-solver.ts +40 -4
  270. package/src/prover/smt/solver/lp/lar-term.ts +0 -1
  271. package/src/prover/smt/solver/lp/lp-settings.ts +0 -1
  272. package/src/prover/smt/solver/lp/maximize-term.ts +59 -10
  273. package/src/prover/smt/solver/lp/nex-creator.ts +0 -1
  274. package/src/prover/smt/solver/lp/nex.ts +0 -1
  275. package/src/prover/smt/solver/lp/nla-backoff.ts +0 -2
  276. package/src/prover/smt/solver/lp/nla-basics.ts +0 -2
  277. package/src/prover/smt/solver/lp/nla-core.ts +42 -11
  278. package/src/prover/smt/solver/lp/nla-divisions.ts +0 -2
  279. package/src/prover/smt/solver/lp/nla-emonics.ts +0 -1
  280. package/src/prover/smt/solver/lp/nla-factorization.ts +0 -1
  281. package/src/prover/smt/solver/lp/nla-grobner.ts +9 -4
  282. package/src/prover/smt/solver/lp/nla-horner.ts +0 -2
  283. package/src/prover/smt/solver/lp/nla-intervals.ts +0 -1
  284. package/src/prover/smt/solver/lp/nla-monomial-bounds.ts +0 -2
  285. package/src/prover/smt/solver/lp/nla-monotone.ts +0 -1
  286. package/src/prover/smt/solver/lp/nla-order.ts +0 -2
  287. package/src/prover/smt/solver/lp/nla-patcher.ts +0 -1
  288. package/src/prover/smt/solver/lp/nla-powers.ts +220 -0
  289. package/src/prover/smt/solver/lp/nla-tangents.ts +0 -2
  290. package/src/prover/smt/solver/lp/nla-throttle.ts +0 -1
  291. package/src/prover/smt/solver/lp/nla-transcendentals.ts +324 -0
  292. package/src/prover/smt/solver/lp/nla-types.ts +0 -2
  293. package/src/prover/smt/solver/lp/nla-var-eqs.ts +0 -1
  294. package/src/prover/smt/solver/lp/nra-solver.ts +25 -4
  295. package/src/prover/smt/solver/lp/numeric-pair.ts +0 -1
  296. package/src/prover/smt/solver/lp/pdd-interval.ts +0 -1
  297. package/src/prover/smt/solver/lp/pdd-simplifier.ts +0 -1
  298. package/src/prover/smt/solver/lp/pdd-solver.ts +0 -2
  299. package/src/prover/smt/solver/lp/pdd.ts +2 -2
  300. package/src/prover/smt/solver/lp/random-updater.ts +0 -2
  301. package/src/prover/smt/solver/lp/static-matrix.ts +0 -1
  302. package/src/prover/smt/solver/lp/union-find.ts +7 -2
  303. package/src/prover/smt/solver/macro-finder.ts +530 -0
  304. package/src/prover/smt/solver/mam-compiler.ts +122 -90
  305. package/src/prover/smt/solver/mam-interpreter.ts +0 -1
  306. package/src/prover/smt/solver/max-bv-sharing-tactic.ts +17 -0
  307. package/src/prover/smt/solver/max-cliques.ts +105 -0
  308. package/src/prover/smt/solver/maxcore.ts +309 -0
  309. package/src/prover/smt/solver/maximize-ac-sharing.ts +8 -6
  310. package/src/prover/smt/solver/maxlex.ts +115 -0
  311. package/src/prover/smt/solver/maxsmt-base.ts +105 -0
  312. package/src/prover/smt/solver/maxsmt.ts +92 -0
  313. package/src/prover/smt/solver/mbp/mbp-arith.ts +467 -0
  314. package/src/prover/smt/solver/mbp/mbp-basic-tg.ts +101 -0
  315. package/src/prover/smt/solver/mbp/mbp-plugin.ts +287 -0
  316. package/src/prover/smt/solver/mbp/mbp-qel.ts +48 -0
  317. package/src/prover/smt/solver/mbp/mbp-solve-plugin.ts +271 -0
  318. package/src/prover/smt/solver/mbp/mbp-term-graph.ts +606 -0
  319. package/src/prover/smt/solver/model-based-opt.ts +844 -0
  320. package/src/prover/smt/solver/model-checker.ts +18 -27
  321. package/src/prover/smt/solver/model-evaluator.ts +188 -12
  322. package/src/prover/smt/solver/model-finder.ts +12 -18
  323. package/src/prover/smt/solver/model-generator.ts +56 -29
  324. package/src/prover/smt/solver/model-macro-solver.ts +49 -46
  325. package/src/prover/smt/solver/model-printer.ts +214 -0
  326. package/src/prover/smt/solver/mpf.ts +711 -0
  327. package/src/prover/smt/solver/mus.ts +51 -0
  328. package/src/prover/smt/solver/muz/dl-context.ts +404 -0
  329. package/src/prover/smt/solver/muz/dl-mk-bit-blast.ts +97 -0
  330. package/src/prover/smt/solver/muz/dl-mk-coi-filter.ts +167 -0
  331. package/src/prover/smt/solver/muz/dl-mk-elim-term-ite.ts +125 -0
  332. package/src/prover/smt/solver/muz/dl-mk-interp-tail-simplifier.ts +299 -0
  333. package/src/prover/smt/solver/muz/dl-mk-rule-inliner.ts +455 -0
  334. package/src/prover/smt/solver/muz/dl-mk-slice.ts +340 -0
  335. package/src/prover/smt/solver/muz/dl-mk-subsumption-checker.ts +163 -0
  336. package/src/prover/smt/solver/muz/dl-rule-set.ts +273 -0
  337. package/src/prover/smt/solver/muz/dl-rule-transformer.ts +123 -0
  338. package/src/prover/smt/solver/muz/dl-rule.ts +496 -0
  339. package/src/prover/smt/solver/muz/hnf.ts +201 -0
  340. package/src/prover/smt/solver/muz/horn-subsume-model-converter.ts +176 -0
  341. package/src/prover/smt/solver/muz/horn-tactic.ts +201 -0
  342. package/src/prover/smt/solver/muz/rule-properties.ts +337 -0
  343. package/src/prover/smt/solver/muz/spacer-context.ts +1406 -0
  344. package/src/prover/smt/solver/muz/spacer-dl-interface.ts +52 -0
  345. package/src/prover/smt/solver/muz/spacer-generalizers.ts +241 -0
  346. package/src/prover/smt/solver/muz/spacer-manager.ts +127 -0
  347. package/src/prover/smt/solver/muz/spacer-pdr.ts +218 -0
  348. package/src/prover/smt/solver/muz/spacer-prop-solver.ts +333 -0
  349. package/src/prover/smt/solver/muz/spacer-util.ts +282 -0
  350. package/src/prover/smt/solver/muz/substitution.ts +203 -0
  351. package/src/prover/smt/solver/nla2bv-tactic.ts +285 -0
  352. package/src/prover/smt/solver/nlqsat.ts +484 -0
  353. package/src/prover/smt/solver/nlsat/algebraic.ts +125 -12
  354. package/src/prover/smt/solver/nlsat/atoms.ts +20 -6
  355. package/src/prover/smt/solver/nlsat/evaluator.ts +0 -1
  356. package/src/prover/smt/solver/nlsat/explain.ts +63 -23
  357. package/src/prover/smt/solver/nlsat/interval-set.ts +1 -2
  358. package/src/prover/smt/solver/nlsat/levelwise.ts +3 -9
  359. package/src/prover/smt/solver/nlsat/mpbq.ts +45 -1
  360. package/src/prover/smt/solver/nlsat/polynomial.ts +13 -6
  361. package/src/prover/smt/solver/nlsat/solver.ts +234 -36
  362. package/src/prover/smt/solver/nlsat/transcendental-eval.ts +310 -0
  363. package/src/prover/smt/solver/nlsat/transcendentals.ts +367 -0
  364. package/src/prover/smt/solver/nlsat/types.ts +0 -2
  365. package/src/prover/smt/solver/nlsat/upolynomial-factorization.ts +1 -4
  366. package/src/prover/smt/solver/nlsat/upolynomial.ts +0 -2
  367. package/src/prover/smt/solver/nlsat-tactic.ts +82 -0
  368. package/src/prover/smt/solver/nnf.ts +105 -23
  369. package/src/prover/smt/solver/normalize-bounds.ts +53 -0
  370. package/src/prover/smt/solver/occf.ts +97 -0
  371. package/src/prover/smt/solver/opt-context.ts +787 -0
  372. package/src/prover/smt/solver/opt-nlsat.ts +375 -0
  373. package/src/prover/smt/solver/opt-pareto.ts +282 -0
  374. package/src/prover/smt/solver/opt-preprocess.ts +101 -0
  375. package/src/prover/smt/solver/opt-solver.ts +308 -0
  376. package/src/prover/smt/solver/opt-value.ts +55 -0
  377. package/src/prover/smt/solver/optsmt.ts +692 -0
  378. package/src/prover/smt/solver/parallel-tactic.ts +299 -0
  379. package/src/prover/smt/solver/pattern-inference.ts +19 -11
  380. package/src/prover/smt/solver/pb-rewriter.ts +284 -0
  381. package/src/prover/smt/solver/pb2bv-tactic.ts +540 -0
  382. package/src/prover/smt/solver/poly-rewriter.ts +202 -57
  383. package/src/prover/smt/solver/probes.ts +512 -0
  384. package/src/prover/smt/solver/propagate-values.ts +37 -21
  385. package/src/prover/smt/solver/proto-model.ts +648 -19
  386. package/src/prover/smt/solver/pull-quant.ts +28 -12
  387. package/src/prover/smt/solver/purify-arith.ts +632 -0
  388. package/src/prover/smt/solver/qe-arith-plugin.ts +1098 -0
  389. package/src/prover/smt/solver/qe-lite-der.ts +2 -3
  390. package/src/prover/smt/solver/qe-lite-fm.ts +3 -4
  391. package/src/prover/smt/solver/qe-lite.ts +37 -17
  392. package/src/prover/smt/solver/qe-mbp.ts +270 -0
  393. package/src/prover/smt/solver/qe.ts +1498 -0
  394. package/src/prover/smt/solver/qel.ts +25 -0
  395. package/src/prover/smt/solver/qi-queue.ts +0 -1
  396. package/src/prover/smt/solver/qsat.ts +814 -0
  397. package/src/prover/smt/solver/quant-hoist.ts +196 -0
  398. package/src/prover/smt/solver/quant-tactics.ts +16 -56
  399. package/src/prover/smt/solver/quantifier-analyzer.ts +19 -20
  400. package/src/prover/smt/solver/quantifier-manager.ts +8 -16
  401. package/src/prover/smt/solver/quasi-macros.ts +243 -0
  402. package/src/prover/smt/solver/random-gen.ts +0 -1
  403. package/src/prover/smt/solver/rational.ts +45 -1
  404. package/src/prover/smt/solver/recfun-decl-plugin.ts +261 -0
  405. package/src/prover/smt/solver/recfun-rewriter.ts +107 -0
  406. package/src/prover/smt/solver/reduce-args.ts +225 -0
  407. package/src/prover/smt/solver/reduce-bv-size.ts +119 -0
  408. package/src/prover/smt/solver/ref-vector.ts +0 -1
  409. package/src/prover/smt/solver/relevancy.ts +1 -2
  410. package/src/prover/smt/solver/rewriter-tpl.ts +77 -10
  411. package/src/prover/smt/solver/rewriter.ts +475 -36
  412. package/src/prover/smt/solver/rlimit.ts +25 -2
  413. package/src/prover/smt/solver/sat/asymm-branch.ts +325 -0
  414. package/src/prover/smt/solver/sat/big.ts +177 -0
  415. package/src/prover/smt/solver/sat/clause-use-list.ts +71 -0
  416. package/src/prover/smt/solver/sat/clause.ts +203 -0
  417. package/src/prover/smt/solver/sat/cleaner.ts +94 -0
  418. package/src/prover/smt/solver/sat/config.ts +122 -0
  419. package/src/prover/smt/solver/sat/consequences.ts +203 -0
  420. package/src/prover/smt/solver/sat/elim-eqs.ts +142 -0
  421. package/src/prover/smt/solver/sat/goal2sat.ts +526 -0
  422. package/src/prover/smt/solver/sat/inc-sat-solver.ts +378 -0
  423. package/src/prover/smt/solver/sat/model-converter.ts +136 -0
  424. package/src/prover/smt/solver/sat/pb-constraint.ts +261 -0
  425. package/src/prover/smt/solver/sat/pb-solver.ts +1577 -0
  426. package/src/prover/smt/solver/sat/probing.ts +170 -0
  427. package/src/prover/smt/solver/sat/sat-tactic.ts +43 -0
  428. package/src/prover/smt/solver/sat/sat2goal.ts +165 -0
  429. package/src/prover/smt/solver/sat/scc.ts +142 -0
  430. package/src/prover/smt/solver/sat/simplifier.ts +1618 -0
  431. package/src/prover/smt/solver/sat/solver.ts +2127 -0
  432. package/src/prover/smt/solver/sat/var-queue.ts +117 -0
  433. package/src/prover/smt/solver/sat/watch-list.ts +140 -0
  434. package/src/prover/smt/solver/search-tree.ts +284 -0
  435. package/src/prover/smt/solver/seq-axioms.ts +1010 -0
  436. package/src/prover/smt/solver/seq-decl-plugin.ts +819 -0
  437. package/src/prover/smt/solver/seq-derive.ts +1301 -0
  438. package/src/prover/smt/solver/seq-eq-approx.ts +236 -0
  439. package/src/prover/smt/solver/seq-eq-solver.ts +439 -0
  440. package/src/prover/smt/solver/seq-factory.ts +89 -0
  441. package/src/prover/smt/solver/seq-monadic.ts +728 -0
  442. package/src/prover/smt/solver/seq-range-predicate.ts +235 -0
  443. package/src/prover/smt/solver/seq-re-rewriter.ts +1170 -0
  444. package/src/prover/smt/solver/seq-re-util.ts +758 -0
  445. package/src/prover/smt/solver/seq-regex-bisim.ts +144 -0
  446. package/src/prover/smt/solver/seq-regex-live.ts +200 -0
  447. package/src/prover/smt/solver/seq-rewriter.ts +2402 -0
  448. package/src/prover/smt/solver/seq-skolem.ts +317 -0
  449. package/src/prover/smt/solver/seq-subset.ts +165 -0
  450. package/src/prover/smt/solver/seq-view-witness.ts +353 -0
  451. package/src/prover/smt/solver/smt-consequences.ts +297 -0
  452. package/src/prover/smt/solver/smt-kernel.ts +83 -0
  453. package/src/prover/smt/solver/smt-logics.ts +66 -0
  454. package/src/prover/smt/solver/smt-setup.ts +496 -0
  455. package/src/prover/smt/solver/smt2-printer.ts +765 -0
  456. package/src/prover/smt/solver/smtlib-parser.ts +3126 -316
  457. package/src/prover/smt/solver/smtlib-script.ts +1631 -0
  458. package/src/prover/smt/solver/solve-eqs.ts +929 -0
  459. package/src/prover/smt/solver/solver.ts +113 -22
  460. package/src/prover/smt/solver/static-features.ts +314 -0
  461. package/src/prover/smt/solver/sticky-generations.ts +0 -1
  462. package/src/prover/smt/solver/tactic.ts +1986 -0
  463. package/src/prover/smt/solver/term-enumeration.ts +205 -0
  464. package/src/prover/smt/solver/theory-array.ts +1240 -0
  465. package/src/prover/smt/solver/theory-bv.ts +1200 -0
  466. package/src/prover/smt/solver/theory-char.ts +355 -0
  467. package/src/prover/smt/solver/theory-datatype.ts +598 -0
  468. package/src/prover/smt/solver/theory-finite-set.ts +30 -0
  469. package/src/prover/smt/solver/theory-fpa.ts +389 -0
  470. package/src/prover/smt/solver/theory-lra-axioms.ts +53 -2
  471. package/src/prover/smt/solver/theory-lra-bounds.ts +31 -6
  472. package/src/prover/smt/solver/theory-lra-final-check.ts +56 -70
  473. package/src/prover/smt/solver/theory-lra-internalize.ts +86 -27
  474. package/src/prover/smt/solver/theory-lra-model.ts +20 -35
  475. package/src/prover/smt/solver/theory-lra-propagate.ts +24 -26
  476. package/src/prover/smt/solver/theory-lra-state.ts +6 -22
  477. package/src/prover/smt/solver/theory-lra.ts +188 -1
  478. package/src/prover/smt/solver/theory-pb.ts +934 -0
  479. package/src/prover/smt/solver/theory-polymorphism.ts +58 -0
  480. package/src/prover/smt/solver/theory-recfun.ts +307 -0
  481. package/src/prover/smt/solver/theory-seq-regex.ts +867 -0
  482. package/src/prover/smt/solver/theory-seq-solve.ts +1373 -0
  483. package/src/prover/smt/solver/theory-seq-state.ts +871 -0
  484. package/src/prover/smt/solver/theory-seq.ts +961 -0
  485. package/src/prover/smt/solver/theory.ts +189 -0
  486. package/src/prover/smt/solver/tseitin-cnf.ts +485 -0
  487. package/src/prover/smt/solver/var-subst.ts +36 -14
  488. package/src/prover/smt/table.ts +3 -2
  489. package/src/prover/smt/types.ts +146 -0
  490. package/src/prover/tlapm/cache.ts +50 -19
  491. package/src/prover/tlapm/tlapm.ts +15 -9
  492. package/src/prover/tlapm-library.ts +3208 -0
  493. package/src/prover/verdict.ts +9 -0
  494. package/src/prover/zenon/check/check.ts +1 -2
  495. package/src/prover/zenon/check/records.ts +1 -1
  496. package/src/prover/zenon/check/relations.ts +2 -1
  497. package/src/prover/zenon/check/rewrites.ts +2 -15
  498. package/src/prover/zenon/check/sets.ts +40 -58
  499. package/src/prover/zenon/check/terms.ts +1 -2
  500. package/src/prover/zenon/decide.ts +10 -7
  501. package/src/prover/zenon/encode.ts +0 -2
  502. package/src/prover/zenon/eqrel.ts +2 -2
  503. package/src/prover/zenon/equality-rules.ts +0 -2
  504. package/src/prover/zenon/expr.ts +7 -2
  505. package/src/prover/zenon/index-table.ts +9 -21
  506. package/src/prover/zenon/isar-case.ts +0 -2
  507. package/src/prover/zenon/isar.ts +35 -37
  508. package/src/prover/zenon/llproof.ts +2 -13
  509. package/src/prover/zenon/mltoll.ts +12 -30
  510. package/src/prover/zenon/node.ts +20 -5
  511. package/src/prover/zenon/parse.ts +9 -8
  512. package/src/prover/zenon/phrase.ts +0 -2
  513. package/src/prover/zenon/proof.ts +0 -2
  514. package/src/prover/zenon/propositional-rules.ts +0 -2
  515. package/src/prover/zenon/rules.ts +0 -2
  516. package/src/prover/zenon/search.ts +11 -19
  517. package/src/prover/zenon/tla/functions.ts +2 -4
  518. package/src/prover/zenon/tla/llproof.ts +9 -13
  519. package/src/prover/zenon/tla/records.ts +1 -8
  520. package/src/prover/zenon/tla/rewrites.ts +0 -2
  521. package/src/prover/zenon/tla/sets.ts +22 -22
  522. package/src/prover/zenon/tla/terms.ts +0 -2
  523. package/src/prover/zenon/tla/tla.ts +7 -8
  524. package/src/resolve.ts +56 -74
  525. package/src/runtime.ts +4 -0
  526. package/src/sany/generation.ts +394 -0
  527. package/src/sany/generator-def-entries.ts +210 -0
  528. package/src/sany/generator-definitions.ts +686 -0
  529. package/src/sany/generator-expressions.ts +1100 -0
  530. package/src/sany/generator-proofs.ts +662 -0
  531. package/src/sany/generator.ts +155 -2625
  532. package/src/sany/levels.ts +0 -2
  533. package/src/sany/lexer.ts +17 -16
  534. package/src/sany/linter.ts +0 -2
  535. package/src/sany/nodes.ts +2 -3
  536. package/src/sany/report.ts +3 -6
  537. package/src/sany/selectors.ts +35 -38
  538. package/src/sany/xml.ts +23 -55
  539. package/src/search.ts +205 -43
  540. package/src/simulate.ts +157 -133
  541. package/src/spec-description.ts +33 -48
  542. package/src/standard-definitions.ts +4 -0
  543. package/src/standard-modules.ts +16 -32
  544. package/src/state-graph.ts +0 -2
  545. package/src/substitution-levels.ts +5 -4
  546. package/src/successors.ts +6 -8
  547. package/src/symmetry.ts +2 -2
  548. package/src/tableau.ts +2 -2
  549. package/src/tlc/fingerprint.ts +81 -9
  550. package/src/tlc/messages.ts +20 -15
  551. package/src/tlc/random.ts +4 -4
  552. package/src/tlc/replay.ts +8 -15
  553. package/src/tlc/summary.ts +29 -14
  554. package/src/tlc/tlc-operators.ts +2 -3
  555. package/src/tlc/tlcext-operators.ts +44 -12
  556. package/src/tlc/trace-spec.ts +21 -40
  557. package/src/typed-tier.ts +6535 -0
  558. package/src/typescript/actions.ts +2 -4
  559. package/src/typescript/collections.ts +34 -20
  560. package/src/typescript/compile.ts +1 -3
  561. package/src/typescript/formula.ts +5 -3
  562. package/src/typescript/model.ts +4 -5
  563. package/src/typescript/steps.ts +20 -18
  564. package/src/values.ts +62 -152
  565. package/src/prover/isabelle/isar/statement.ts +0 -52
  566. package/src/prover/smt/solver/z3-license.txt +0 -10
  567. package/src/prover/tlaps-module.ts +0 -510
  568. package/src/prover/zenon/LICENSE +0 -32
@@ -0,0 +1,640 @@
1
+ import {
2
+ type AstManager,
3
+ OP_EXTRACT,
4
+ OP_FPA_ABS,
5
+ OP_FPA_ADD,
6
+ OP_FPA_BV2RM,
7
+ OP_FPA_BVWRAP,
8
+ OP_FPA_DIV,
9
+ OP_FPA_EQ,
10
+ OP_FPA_FMA,
11
+ OP_FPA_FP,
12
+ OP_FPA_GE,
13
+ OP_FPA_GT,
14
+ OP_FPA_IS_INF,
15
+ OP_FPA_IS_NAN,
16
+ OP_FPA_IS_NEGATIVE,
17
+ OP_FPA_IS_NORMAL,
18
+ OP_FPA_IS_POSITIVE,
19
+ OP_FPA_IS_SUBNORMAL,
20
+ OP_FPA_IS_ZERO,
21
+ OP_FPA_LE,
22
+ OP_FPA_LT,
23
+ OP_FPA_MAX,
24
+ OP_FPA_MAX_I,
25
+ OP_FPA_MIN,
26
+ OP_FPA_MIN_I,
27
+ OP_FPA_MUL,
28
+ OP_FPA_NEG,
29
+ OP_FPA_REM,
30
+ OP_FPA_ROUND_TO_INTEGRAL,
31
+ OP_FPA_SQRT,
32
+ OP_FPA_SUB,
33
+ OP_FPA_TO_FP,
34
+ OP_FPA_TO_FP_UNSIGNED,
35
+ OP_FPA_TO_IEEE_BV,
36
+ OP_FPA_TO_IEEE_BV_I,
37
+ OP_FPA_TO_REAL,
38
+ OP_FPA_TO_REAL_I,
39
+ OP_FPA_TO_SBV,
40
+ OP_FPA_TO_SBV_I,
41
+ OP_FPA_TO_UBV,
42
+ OP_FPA_TO_UBV_I,
43
+ OP_GE,
44
+ OP_GT,
45
+ OP_ITE,
46
+ OP_LE,
47
+ OP_LT,
48
+ OP_NUM,
49
+ OP_TO_REAL,
50
+ SORT_BOOL,
51
+ SORT_INT,
52
+ SORT_REAL,
53
+ } from "./ast";
54
+ import {
55
+ BV_RM_TIES_TO_AWAY,
56
+ BV_RM_TIES_TO_EVEN,
57
+ BV_RM_TO_NEGATIVE,
58
+ BV_RM_TO_POSITIVE,
59
+ getFpNumeral,
60
+ getRmNumeral,
61
+ mkFpaApp,
62
+ mkFpNumeral,
63
+ mkRmNumeral,
64
+ } from "./fpa-decl-plugin";
65
+ import {
66
+ isDenormal,
67
+ isInf,
68
+ isNan,
69
+ isNeg,
70
+ isNormal,
71
+ isZero,
72
+ type Mpf,
73
+ MPF_ROUND_NEAREST_TAWAY,
74
+ MPF_ROUND_NEAREST_TEVEN,
75
+ MPF_ROUND_TOWARD_NEGATIVE,
76
+ MPF_ROUND_TOWARD_POSITIVE,
77
+ MPF_ROUND_TOWARD_ZERO,
78
+ mkInf,
79
+ mkMaxExp,
80
+ mkMaxValue,
81
+ mkMpf,
82
+ mkNan,
83
+ mkZero,
84
+ mpfAdd,
85
+ mpfDiv,
86
+ mpfEq,
87
+ mpfFma,
88
+ mpfFromRational,
89
+ mpfLe,
90
+ mpfLt,
91
+ mpfMaximum,
92
+ mpfMinimum,
93
+ mpfMul,
94
+ mpfNeg,
95
+ mpfRem,
96
+ mpfRoundToIntegral,
97
+ mpfSqrt,
98
+ mpfToFormat,
99
+ mpfToIeeeBv,
100
+ mpfToRational,
101
+ mpfToSbv,
102
+ unbiasExp,
103
+ } from "./mpf";
104
+ import { Rational } from "./rational";
105
+ import type { Rewrite } from "./rewriter-tpl";
106
+
107
+ type Result = number | Rewrite | undefined;
108
+
109
+ const rewrite = (expr: number, depth: number): Rewrite => ({ expr, depth });
110
+
111
+ const BR_REWRITE_FULL = 4;
112
+
113
+ const getFloatSortOf = (manager: AstManager, expr: number) => {
114
+ const sort = manager.sorts[expr];
115
+ return { ebits: manager.getEbits(sort), sbits: manager.getSbits(sort) };
116
+ };
117
+
118
+ const getArithNumeral = (manager: AstManager, expr: number) =>
119
+ manager.getOp(expr) === OP_NUM ? manager.getRationalValue(expr) : undefined;
120
+
121
+ const getBvNumeral = (manager: AstManager, expr: number) =>
122
+ manager.isBvNumeral(expr) ? manager.getBvNumeralValue(expr) : undefined;
123
+
124
+ const isNanExpr = (manager: AstManager, expr: number) => {
125
+ const value = getFpNumeral(manager, expr);
126
+ return value !== undefined && isNan(value);
127
+ };
128
+
129
+ const isInfExpr = (manager: AstManager, expr: number, sign: boolean) => {
130
+ const value = getFpNumeral(manager, expr);
131
+ return value !== undefined && isInf(value) && value.sign === sign;
132
+ };
133
+
134
+ const mkBool = (manager: AstManager, value: boolean) =>
135
+ value ? manager.trueExpr : manager.falseExpr;
136
+
137
+ const mkFromBits = (ebits: number, sbits: number, sign: boolean, biased: bigint, sig: bigint) =>
138
+ mkMpf(ebits, sbits, sign, unbiasExp(ebits, Number(biased)), sig);
139
+
140
+ const mkToFp = (manager: AstManager, decl: number, args: number[]): Result => {
141
+ const parameters = manager.funcDecls[decl].parameters;
142
+ const ebits = parameters[0];
143
+ const sbits = parameters[1];
144
+ if (args.length === 1) {
145
+ const bits = getBvNumeral(manager, args[0]);
146
+ if (bits === undefined) return undefined;
147
+ const sig = bits % (1n << BigInt(sbits - 1));
148
+ const rest = bits / (1n << BigInt(sbits - 1));
149
+ const exponent = rest % (1n << BigInt(ebits));
150
+ return mkFpNumeral(
151
+ manager,
152
+ mkFromBits(ebits, sbits, rest / (1n << BigInt(ebits)) !== 0n, exponent, sig),
153
+ );
154
+ }
155
+ if (args.length === 2) {
156
+ const rm = getRmNumeral(manager, args[0]);
157
+ if (rm === undefined) return undefined;
158
+ const real = getArithNumeral(manager, args[1]);
159
+ if (real !== undefined)
160
+ return mkFpNumeral(manager, mpfFromRational(ebits, sbits, rm, 0n, real));
161
+ const float = getFpNumeral(manager, args[1]);
162
+ if (float !== undefined) return mkFpNumeral(manager, mpfToFormat(ebits, sbits, rm, float));
163
+ const bits = getBvNumeral(manager, args[1]);
164
+ if (bits === undefined) return undefined;
165
+ const width = manager.getBvSize(manager.sorts[args[1]]);
166
+ const signed = bits >= 1n << BigInt(width - 1) ? bits - (1n << BigInt(width)) : bits;
167
+ return mkFpNumeral(manager, mpfFromRational(ebits, sbits, rm, 0n, Rational.of(signed)));
168
+ }
169
+ if (args.length !== 3) return undefined;
170
+ const rm = getRmNumeral(manager, args[0]);
171
+ const isRealInt = manager.sorts[args[1]] === SORT_REAL && manager.sorts[args[2]] === SORT_INT;
172
+ const isIntReal = manager.sorts[args[1]] === SORT_INT && manager.sorts[args[2]] === SORT_REAL;
173
+ if (rm !== undefined && (isRealInt || isIntReal)) {
174
+ const first = getArithNumeral(manager, args[1]);
175
+ const second = getArithNumeral(manager, args[2]);
176
+ if (first === undefined || second === undefined) return undefined;
177
+ const exponent = isRealInt ? second : first;
178
+ const significand = isRealInt ? first : second;
179
+ return mkFpNumeral(manager, mpfFromRational(ebits, sbits, rm, exponent.num, significand));
180
+ }
181
+ const sign = getBvNumeral(manager, args[0]);
182
+ const exponent = getBvNumeral(manager, args[1]);
183
+ const sig = getBvNumeral(manager, args[2]);
184
+ if (sign === undefined || exponent === undefined || sig === undefined) return undefined;
185
+ const exponentWidth = manager.getBvSize(manager.sorts[args[1]]);
186
+ return mkFpNumeral(
187
+ manager,
188
+ mkFromBits(
189
+ exponentWidth,
190
+ manager.getBvSize(manager.sorts[args[2]]) + 1,
191
+ sign === 1n,
192
+ exponent,
193
+ sig,
194
+ ),
195
+ );
196
+ };
197
+
198
+ const mkRmBinary = (
199
+ manager: AstManager,
200
+ args: number[],
201
+ apply: (rm: number, first: Mpf, second: Mpf) => Mpf,
202
+ ): Result => {
203
+ const rm = getRmNumeral(manager, args[0]);
204
+ const first = getFpNumeral(manager, args[1]);
205
+ const second = getFpNumeral(manager, args[2]);
206
+ if (rm === undefined || first === undefined || second === undefined) return undefined;
207
+ return mkFpNumeral(manager, apply(rm, first, second));
208
+ };
209
+
210
+ const mkRmUnary = (
211
+ manager: AstManager,
212
+ args: number[],
213
+ apply: (rm: number, value: Mpf) => Mpf,
214
+ ): Result => {
215
+ const rm = getRmNumeral(manager, args[0]);
216
+ const value = getFpNumeral(manager, args[1]);
217
+ if (rm === undefined || value === undefined) return undefined;
218
+ return mkFpNumeral(manager, apply(rm, value));
219
+ };
220
+
221
+ const mkNeg = (manager: AstManager, arg: number): Result => {
222
+ if (isNanExpr(manager, arg)) return arg;
223
+ const value = getFpNumeral(manager, arg);
224
+ if (value !== undefined && isInf(value))
225
+ return mkFpNumeral(manager, mkInf(value.ebits, value.sbits, !value.sign));
226
+ if (manager.getOp(arg) === OP_FPA_NEG) return manager.getArg(arg, 0);
227
+ return value === undefined ? undefined : mkFpNumeral(manager, mpfNeg(value));
228
+ };
229
+
230
+ const mkMinMax = (manager: AstManager, args: number[], isMin: boolean): Result => {
231
+ if (isNanExpr(manager, args[0])) return args[1];
232
+ if (isNanExpr(manager, args[1])) return args[0];
233
+ const first = getFpNumeral(manager, args[0]);
234
+ const second = getFpNumeral(manager, args[1]);
235
+ if (first === undefined || second === undefined) return undefined;
236
+ if (isZero(first) && isZero(second) && first.sign !== second.sign) return undefined;
237
+ return mkFpNumeral(manager, isMin ? mpfMinimum(first, second) : mpfMaximum(first, second));
238
+ };
239
+
240
+ const mkFma = (manager: AstManager, args: number[]): Result => {
241
+ const rm = getRmNumeral(manager, args[0]);
242
+ if (rm === undefined) return undefined;
243
+ const values = args.slice(1).map((arg) => getFpNumeral(manager, arg));
244
+ if (values[0] !== undefined && values[1] !== undefined && values[2] !== undefined)
245
+ return mkFpNumeral(manager, mpfFma(rm, values[0], values[1], values[2]));
246
+ const zero =
247
+ values[0] !== undefined && isZero(values[0])
248
+ ? { value: values[0], other: args[2] }
249
+ : values[1] !== undefined && isZero(values[1])
250
+ ? { value: values[1], other: args[1] }
251
+ : undefined;
252
+ if (zero === undefined) return undefined;
253
+ const addend = args[3];
254
+ const format = getFloatSortOf(manager, addend);
255
+ const nan = mkFpNumeral(manager, mkNan(format.ebits, format.sbits));
256
+ if (isNanExpr(manager, addend)) return nan;
257
+ const other = getFpNumeral(manager, zero.other);
258
+ if (other !== undefined && (isNan(other) || isInf(other))) return nan;
259
+ if (other !== undefined)
260
+ return rewrite(
261
+ mkFpaApp(manager, OP_FPA_ADD, [
262
+ args[0],
263
+ mkFpNumeral(manager, mpfMul(rm, zero.value, other)),
264
+ addend,
265
+ ]),
266
+ 2,
267
+ );
268
+ const isFinite = manager.mkNot(
269
+ manager.mkOr([
270
+ mkFpaApp(manager, OP_FPA_IS_NAN, [zero.other]),
271
+ mkFpaApp(manager, OP_FPA_IS_INF, [zero.other]),
272
+ ]),
273
+ );
274
+ const addendValue = getFpNumeral(manager, addend);
275
+ const sort = manager.sorts[addend];
276
+ if (addendValue !== undefined && !isZero(addendValue) && !isNan(addendValue))
277
+ return rewrite(manager.mkApp(OP_ITE, [isFinite, addend, nan], sort), BR_REWRITE_FULL);
278
+ const positive = mkFpNumeral(manager, mkZero(format.ebits, format.sbits, false));
279
+ const negative = mkFpNumeral(manager, mkZero(format.ebits, format.sbits, true));
280
+ const isOtherNegative = mkFpaApp(manager, OP_FPA_IS_NEGATIVE, [zero.other]);
281
+ const product = manager.mkApp(
282
+ OP_ITE,
283
+ isNeg(zero.value)
284
+ ? [isOtherNegative, positive, negative]
285
+ : [isOtherNegative, negative, positive],
286
+ sort,
287
+ );
288
+ return rewrite(
289
+ manager.mkApp(
290
+ OP_ITE,
291
+ [isFinite, mkFpaApp(manager, OP_FPA_ADD, [args[0], product, addend]), nan],
292
+ sort,
293
+ ),
294
+ BR_REWRITE_FULL,
295
+ );
296
+ };
297
+
298
+ const mkNeqNan = (manager: AstManager, arg: number) => {
299
+ const format = getFloatSortOf(manager, arg);
300
+ return manager.mkNot(manager.mkEq(arg, mkFpNumeral(manager, mkNan(format.ebits, format.sbits))));
301
+ };
302
+
303
+ const mkLt = (manager: AstManager, first: number, second: number): Result => {
304
+ if (isNanExpr(manager, first) || isNanExpr(manager, second)) return manager.falseExpr;
305
+ if (isInfExpr(manager, first, true))
306
+ return rewrite(
307
+ manager.mkAnd([manager.mkNot(manager.mkEq(second, first)), mkNeqNan(manager, second)]),
308
+ 3,
309
+ );
310
+ if (isInfExpr(manager, second, true) || isInfExpr(manager, first, false))
311
+ return manager.falseExpr;
312
+ if (isInfExpr(manager, second, false))
313
+ return rewrite(
314
+ manager.mkAnd([manager.mkNot(manager.mkEq(first, second)), mkNeqNan(manager, first)]),
315
+ 3,
316
+ );
317
+ const left = getFpNumeral(manager, first);
318
+ const right = getFpNumeral(manager, second);
319
+ return left === undefined || right === undefined
320
+ ? undefined
321
+ : mkBool(manager, mpfLt(left, right));
322
+ };
323
+
324
+ const mkLe = (manager: AstManager, first: number, second: number): Result => {
325
+ if (isNanExpr(manager, first) || isNanExpr(manager, second)) return manager.falseExpr;
326
+ const left = getFpNumeral(manager, first);
327
+ const right = getFpNumeral(manager, second);
328
+ return left === undefined || right === undefined
329
+ ? undefined
330
+ : mkBool(manager, mpfLe(left, right));
331
+ };
332
+
333
+ const mkPredicate = (
334
+ manager: AstManager,
335
+ arg: number,
336
+ predicate: (value: Mpf) => boolean,
337
+ ): Result => {
338
+ const value = getFpNumeral(manager, arg);
339
+ return value === undefined ? undefined : mkBool(manager, predicate(value));
340
+ };
341
+
342
+ const mkPredicateOfIte = (
343
+ manager: AstManager,
344
+ arg: number,
345
+ predicate: (value: Mpf) => boolean,
346
+ ): Result => {
347
+ if (manager.getOp(arg) !== OP_ITE) return undefined;
348
+ const thenValue = getFpNumeral(manager, manager.getArg(arg, 1));
349
+ const elseValue = getFpNumeral(manager, manager.getArg(arg, 2));
350
+ if (thenValue === undefined || elseValue === undefined) return undefined;
351
+ return rewrite(
352
+ manager.mkApp(
353
+ OP_ITE,
354
+ [
355
+ manager.getArg(arg, 0),
356
+ mkBool(manager, predicate(thenValue)),
357
+ mkBool(manager, predicate(elseValue)),
358
+ ],
359
+ SORT_BOOL,
360
+ ),
361
+ 2,
362
+ );
363
+ };
364
+
365
+ const getToFpOfInt = (manager: AstManager, arg: number) => {
366
+ if (manager.getOp(arg) !== OP_FPA_TO_FP || manager.getNumArgs(arg) !== 2) return undefined;
367
+ const rm = getRmNumeral(manager, manager.getArg(arg, 0));
368
+ if (rm === undefined) return undefined;
369
+ const inner = manager.getArg(arg, 1);
370
+ const integer =
371
+ manager.getOp(inner) === OP_TO_REAL
372
+ ? manager.sorts[manager.getArg(inner, 0)] === SORT_INT
373
+ ? manager.getArg(inner, 0)
374
+ : undefined
375
+ : manager.sorts[inner] === SORT_INT
376
+ ? inner
377
+ : undefined;
378
+ if (integer === undefined) return undefined;
379
+ const parameters = manager.funcDecls[manager.decls[arg]].parameters;
380
+ return { rm, ebits: parameters[0], sbits: parameters[1], integer };
381
+ };
382
+
383
+ const mkIsInfOfInt = (
384
+ manager: AstManager,
385
+ rm: number,
386
+ ebits: number,
387
+ sbits: number,
388
+ integer: number,
389
+ ) => {
390
+ const maxExp = mkMaxExp(ebits);
391
+ const mkInt = (value: bigint) => manager.mkNumeral(value);
392
+ const mkCompare = (op: number, value: bigint) =>
393
+ manager.mkApp(op, [integer, mkInt(value)], SORT_BOOL);
394
+ const mkAbsGe = (threshold: bigint) =>
395
+ manager.mkOr([mkCompare(OP_GE, threshold), mkCompare(OP_LE, -threshold)]);
396
+ if (sbits > maxExp) {
397
+ const threshold = 1n << BigInt(maxExp + 1);
398
+ return rm === MPF_ROUND_NEAREST_TEVEN || rm === MPF_ROUND_NEAREST_TAWAY
399
+ ? mkAbsGe(threshold)
400
+ : rm === MPF_ROUND_TOWARD_POSITIVE
401
+ ? mkCompare(OP_GE, threshold)
402
+ : rm === MPF_ROUND_TOWARD_NEGATIVE
403
+ ? mkCompare(OP_LE, -threshold)
404
+ : manager.falseExpr;
405
+ }
406
+ // Deviation from Z3: Z3 gives up from an exponent width of 34. From 31, MAX_FINITE is a numeral of
407
+ // 2^30 bits, more than a BigInt holds, so those widths give up too.
408
+ if (ebits > 30) return -1;
409
+ const maxFinite = mpfToRational(mkMaxValue(ebits, sbits, false)).num;
410
+ const halfUlp = 1n << BigInt(maxExp - sbits);
411
+ return rm === MPF_ROUND_NEAREST_TEVEN || rm === MPF_ROUND_NEAREST_TAWAY
412
+ ? mkAbsGe(maxFinite + halfUlp)
413
+ : rm === MPF_ROUND_TOWARD_POSITIVE
414
+ ? mkCompare(OP_GT, maxFinite)
415
+ : rm === MPF_ROUND_TOWARD_NEGATIVE
416
+ ? mkCompare(OP_LT, -maxFinite)
417
+ : manager.falseExpr;
418
+ };
419
+
420
+ const mkIsNan = (manager: AstManager, arg: number): Result => {
421
+ const folded = mkPredicate(manager, arg, isNan);
422
+ if (folded !== undefined) return folded;
423
+ if (
424
+ manager.getOp(arg) === OP_FPA_TO_FP &&
425
+ manager.getNumArgs(arg) === 2 &&
426
+ (manager.sorts[manager.getArg(arg, 1)] === SORT_REAL ||
427
+ manager.sorts[manager.getArg(arg, 1)] === SORT_INT)
428
+ )
429
+ return manager.falseExpr;
430
+ return mkPredicateOfIte(manager, arg, isNan);
431
+ };
432
+
433
+ const mkIsInf = (manager: AstManager, arg: number): Result => {
434
+ const folded = mkPredicate(manager, arg, isInf);
435
+ if (folded !== undefined) return folded;
436
+ const toFp = getToFpOfInt(manager, arg);
437
+ if (toFp !== undefined) {
438
+ const infCond = mkIsInfOfInt(manager, toFp.rm, toFp.ebits, toFp.sbits, toFp.integer);
439
+ if (infCond !== -1) return rewrite(infCond, BR_REWRITE_FULL);
440
+ }
441
+ return mkPredicateOfIte(manager, arg, isInf);
442
+ };
443
+
444
+ const mkIsNormal = (manager: AstManager, arg: number): Result => {
445
+ const folded = mkPredicate(manager, arg, isNormal);
446
+ if (folded !== undefined) return folded;
447
+ const toFp = getToFpOfInt(manager, arg);
448
+ if (toFp !== undefined) {
449
+ const notZero = manager.mkNot(manager.mkEq(toFp.integer, manager.mkNumeral(0n)));
450
+ const infCond = mkIsInfOfInt(manager, toFp.rm, toFp.ebits, toFp.sbits, toFp.integer);
451
+ if (infCond === -1) return undefined;
452
+ return rewrite(manager.mkAnd([notZero, manager.mkNot(infCond)]), BR_REWRITE_FULL);
453
+ }
454
+ return mkPredicateOfIte(manager, arg, isNormal);
455
+ };
456
+
457
+ const mkToBv = (manager: AstManager, decl: number, args: number[], isSigned: boolean): Result => {
458
+ const width = manager.funcDecls[decl].parameters[0];
459
+ const rm = getRmNumeral(manager, args[0]);
460
+ const value = getFpNumeral(manager, args[1]);
461
+ if (rm === undefined || value === undefined) return undefined;
462
+ if (isNan(value) || isInf(value) || value.exponent >= width) return undefined;
463
+ const integer = mpfToSbv(rm, value);
464
+ const upper = isSigned ? (1n << BigInt(width - 1)) - 1n : (1n << BigInt(width)) - 1n;
465
+ const lower = isSigned ? -(1n << BigInt(width - 1)) : 0n;
466
+ return integer >= lower && integer <= upper ? manager.mkBvNumeral(integer, width) : undefined;
467
+ };
468
+
469
+ const mkBv2rm = (manager: AstManager, arg: number): Result => {
470
+ const value = getBvNumeral(manager, arg);
471
+ if (value === undefined) return undefined;
472
+ const bits = Number(value);
473
+ return mkRmNumeral(
474
+ manager,
475
+ bits === BV_RM_TIES_TO_AWAY
476
+ ? MPF_ROUND_NEAREST_TAWAY
477
+ : bits === BV_RM_TIES_TO_EVEN
478
+ ? MPF_ROUND_NEAREST_TEVEN
479
+ : bits === BV_RM_TO_NEGATIVE
480
+ ? MPF_ROUND_TOWARD_NEGATIVE
481
+ : bits === BV_RM_TO_POSITIVE
482
+ ? MPF_ROUND_TOWARD_POSITIVE
483
+ : MPF_ROUND_TOWARD_ZERO,
484
+ );
485
+ };
486
+
487
+ const mkFp = (manager: AstManager, args: number[]): Result => {
488
+ const sign = getBvNumeral(manager, args[0]);
489
+ const exponent = getBvNumeral(manager, args[1]);
490
+ const sig = getBvNumeral(manager, args[2]);
491
+ if (sign === undefined || exponent === undefined || sig === undefined) return undefined;
492
+ const ebits = manager.getBvSize(manager.sorts[args[1]]);
493
+ const sbits = manager.getBvSize(manager.sorts[args[2]]) + 1;
494
+ return mkFpNumeral(manager, mkFromBits(ebits, sbits, sign === 1n, exponent, sig));
495
+ };
496
+
497
+ const mkBvwrap = (manager: AstManager, arg: number): Result => {
498
+ if (manager.getOp(arg) !== OP_FPA_FP) return undefined;
499
+ const parts = [0, 1, 2].map((index) => manager.getArg(arg, index));
500
+ if (!parts.every((part) => manager.getOp(part) === OP_EXTRACT)) return undefined;
501
+ const width = parts.reduce((total, part) => {
502
+ const parameters = manager.funcDecls[manager.decls[part]].parameters;
503
+ return total + parameters[0] - parameters[1] + 1;
504
+ }, 0);
505
+ const format = getFloatSortOf(manager, arg);
506
+ if (width !== format.ebits + format.sbits) return undefined;
507
+ const source = manager.getArg(parts[0], 0);
508
+ return parts.every((part) => manager.getArg(part, 0) === source) &&
509
+ manager.getBvSize(manager.sorts[source]) === width
510
+ ? source
511
+ : undefined;
512
+ };
513
+
514
+ export const mkFpaAppCore = (manager: AstManager, decl: number, args: number[]): Result => {
515
+ const op = manager.funcDecls[decl].op;
516
+ switch (op) {
517
+ case OP_FPA_ADD:
518
+ return manager.ids[args[2]] < manager.ids[args[1]]
519
+ ? rewrite(mkFpaApp(manager, OP_FPA_ADD, [args[0], args[2], args[1]]), 2)
520
+ : mkRmBinary(manager, args, mpfAdd);
521
+ case OP_FPA_SUB:
522
+ return rewrite(
523
+ mkFpaApp(manager, OP_FPA_ADD, [args[0], args[1], mkFpaApp(manager, OP_FPA_NEG, [args[2]])]),
524
+ 2,
525
+ );
526
+ case OP_FPA_NEG:
527
+ return mkNeg(manager, args[0]);
528
+ case OP_FPA_MUL:
529
+ return mkRmBinary(manager, args, mpfMul);
530
+ case OP_FPA_DIV:
531
+ return mkRmBinary(manager, args, mpfDiv);
532
+ case OP_FPA_REM: {
533
+ const first = getFpNumeral(manager, args[0]);
534
+ const second = getFpNumeral(manager, args[1]);
535
+ return first === undefined || second === undefined
536
+ ? undefined
537
+ : mkFpNumeral(manager, mpfRem(first, second));
538
+ }
539
+ case OP_FPA_ABS: {
540
+ if (isNanExpr(manager, args[0])) return args[0];
541
+ const value = getFpNumeral(manager, args[0]);
542
+ return value === undefined
543
+ ? undefined
544
+ : mkFpNumeral(manager, isNeg(value) ? mpfNeg(value) : value);
545
+ }
546
+ case OP_FPA_MIN:
547
+ case OP_FPA_MIN_I:
548
+ return mkMinMax(manager, args, true);
549
+ case OP_FPA_MAX:
550
+ case OP_FPA_MAX_I:
551
+ return mkMinMax(manager, args, false);
552
+ case OP_FPA_FMA:
553
+ return mkFma(manager, args);
554
+ case OP_FPA_SQRT:
555
+ return mkRmUnary(manager, args, mpfSqrt);
556
+ case OP_FPA_ROUND_TO_INTEGRAL:
557
+ return mkRmUnary(manager, args, mpfRoundToIntegral);
558
+ case OP_FPA_EQ: {
559
+ const first = getFpNumeral(manager, args[0]);
560
+ const second = getFpNumeral(manager, args[1]);
561
+ return first === undefined || second === undefined
562
+ ? undefined
563
+ : mkBool(manager, mpfEq(first, second));
564
+ }
565
+ case OP_FPA_LT:
566
+ return mkLt(manager, args[0], args[1]);
567
+ case OP_FPA_GT:
568
+ return rewrite(mkFpaApp(manager, OP_FPA_LT, [args[1], args[0]]), 1);
569
+ case OP_FPA_LE:
570
+ return mkLe(manager, args[0], args[1]);
571
+ case OP_FPA_GE:
572
+ return rewrite(mkFpaApp(manager, OP_FPA_LE, [args[1], args[0]]), 1);
573
+ case OP_FPA_IS_ZERO:
574
+ return mkPredicate(manager, args[0], isZero);
575
+ case OP_FPA_IS_NAN:
576
+ return mkIsNan(manager, args[0]);
577
+ case OP_FPA_IS_INF:
578
+ return mkIsInf(manager, args[0]);
579
+ case OP_FPA_IS_NORMAL:
580
+ return mkIsNormal(manager, args[0]);
581
+ case OP_FPA_IS_SUBNORMAL:
582
+ return mkPredicate(manager, args[0], isDenormal);
583
+ case OP_FPA_IS_NEGATIVE:
584
+ return mkPredicate(manager, args[0], isNeg);
585
+ case OP_FPA_IS_POSITIVE:
586
+ return mkPredicate(manager, args[0], (value) => !isNeg(value) && !isNan(value));
587
+ case OP_FPA_FP:
588
+ return mkFp(manager, args);
589
+ case OP_FPA_TO_FP:
590
+ return mkToFp(manager, decl, args);
591
+ case OP_FPA_TO_FP_UNSIGNED: {
592
+ const parameters = manager.funcDecls[decl].parameters;
593
+ const rm = getRmNumeral(manager, args[0]);
594
+ const bits = getBvNumeral(manager, args[1]);
595
+ return rm === undefined || bits === undefined
596
+ ? undefined
597
+ : mkFpNumeral(
598
+ manager,
599
+ mpfFromRational(parameters[0], parameters[1], rm, 0n, Rational.of(bits)),
600
+ );
601
+ }
602
+ case OP_FPA_TO_UBV:
603
+ case OP_FPA_TO_UBV_I:
604
+ return mkToBv(manager, decl, args, false);
605
+ case OP_FPA_TO_SBV:
606
+ case OP_FPA_TO_SBV_I:
607
+ return mkToBv(manager, decl, args, true);
608
+ case OP_FPA_TO_IEEE_BV:
609
+ case OP_FPA_TO_IEEE_BV_I: {
610
+ const value = getFpNumeral(manager, args[0]);
611
+ return value === undefined || isNan(value)
612
+ ? undefined
613
+ : manager.mkBvNumeral(mpfToIeeeBv(value), value.ebits + value.sbits);
614
+ }
615
+ case OP_FPA_TO_REAL:
616
+ case OP_FPA_TO_REAL_I: {
617
+ const value = getFpNumeral(manager, args[0]);
618
+ return value === undefined || isNan(value) || isInf(value)
619
+ ? undefined
620
+ : manager.mkRealNumeral(mpfToRational(value));
621
+ }
622
+ case OP_FPA_BVWRAP:
623
+ return mkBvwrap(manager, args[0]);
624
+ case OP_FPA_BV2RM:
625
+ return mkBv2rm(manager, args[0]);
626
+ default:
627
+ return undefined;
628
+ }
629
+ };
630
+
631
+ export const mkFpaEqCore = (manager: AstManager, left: number, right: number): Result => {
632
+ const first = getFpNumeral(manager, left);
633
+ const second = getFpNumeral(manager, right);
634
+ if (first === undefined || second === undefined) return undefined;
635
+ return mkBool(
636
+ manager,
637
+ (isNan(first) && isNan(second)) ||
638
+ (!(isZero(first) && isZero(second) && first.sign !== second.sign) && mpfEq(first, second)),
639
+ );
640
+ };