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

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