tla-ts 0.0.9-dev.8298a52 → 0.0.10-dev.06b481ee0

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 (631) hide show
  1. package/README.md +8 -0
  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 +121 -12
  8. package/dist/index.d.ts +121 -12
  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 +2746 -410
  15. package/dist/prove.js +2745 -409
  16. package/dist/run.cjs +144 -31
  17. package/dist/run.js +144 -31
  18. package/dist/tlapm.cjs +2 -2
  19. package/dist/tlapm.js +2 -2
  20. package/dist/transfer.cjs +134 -104
  21. package/dist/transfer.js +134 -104
  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 +56 -60
  26. package/src/bags.ts +128 -110
  27. package/src/builtins.ts +31 -77
  28. package/src/bundled-modules.ts +1 -8
  29. package/src/check-failure.ts +118 -0
  30. package/src/check-trace.ts +320 -0
  31. package/src/check.ts +1155 -900
  32. package/src/cli/options.ts +12 -32
  33. package/src/cli/run.ts +0 -2
  34. package/src/cli/runtime-invariants.ts +100 -0
  35. package/src/cli/shared.ts +19 -12
  36. package/src/cli/tlapm.ts +433 -82
  37. package/src/cli/tlc-arguments.ts +652 -0
  38. package/src/cli/tlc-output.ts +701 -0
  39. package/src/cli/tlc-usage.ts +360 -0
  40. package/src/cli/tlc.ts +318 -656
  41. package/src/cli/typescript.ts +0 -3
  42. package/src/cli/xml-exporter.ts +27 -49
  43. package/src/cli.ts +0 -1
  44. package/src/codegen.ts +217 -82
  45. package/src/config.ts +140 -109
  46. package/src/coverage.ts +1019 -0
  47. package/src/dependencies.ts +101 -66
  48. package/src/dfid.ts +683 -0
  49. package/src/environment-config.ts +315 -0
  50. package/src/environment.ts +260 -371
  51. package/src/errors.ts +93 -58
  52. package/src/evaluate.ts +848 -374
  53. package/src/exit-codes.ts +63 -13
  54. package/src/fingerprints.ts +75 -11
  55. package/src/index.ts +3 -0
  56. package/src/instances.ts +97 -43
  57. package/src/java-hash.ts +21 -0
  58. package/src/java-overrides.ts +6 -21
  59. package/src/json-reader.ts +455 -0
  60. package/src/json.ts +252 -139
  61. package/src/levels.ts +231 -154
  62. package/src/lexer.ts +83 -101
  63. package/src/liveness-checker.ts +743 -325
  64. package/src/liveness.ts +224 -131
  65. package/src/obligations/action.ts +17 -44
  66. package/src/obligations/anonymize.ts +120 -95
  67. package/src/obligations/enabled-axioms.ts +218 -0
  68. package/src/obligations/equality.ts +1 -3
  69. package/src/obligations/expression.ts +37 -26
  70. package/src/obligations/format.ts +0 -10
  71. package/src/obligations/generate.ts +66 -64
  72. package/src/obligations/index.ts +39 -20
  73. package/src/obligations/levels.ts +27 -18
  74. package/src/obligations/module.ts +28 -55
  75. package/src/obligations/normalize.ts +31 -41
  76. package/src/obligations/operators.ts +0 -3
  77. package/src/obligations/pragma.ts +52 -24
  78. package/src/obligations/printer.ts +94 -63
  79. package/src/obligations/proof.ts +3 -6
  80. package/src/obligations/regroup.ts +0 -5
  81. package/src/obligations/simplify.ts +57 -63
  82. package/src/obligations/source.ts +121 -95
  83. package/src/obligations/subexpression.ts +49 -28
  84. package/src/obligations/substitution.ts +1 -5
  85. package/src/obligations/temporal.ts +12 -20
  86. package/src/obligations/tuples.ts +2 -10
  87. package/src/parallel-worker.ts +34 -57
  88. package/src/parallel.ts +62 -72
  89. package/src/parser.ts +1184 -531
  90. package/src/pcal/ast.ts +53 -86
  91. package/src/pcal/parse.ts +144 -219
  92. package/src/pcal/tokenize.ts +91 -131
  93. package/src/pcal/translate.ts +83 -130
  94. package/src/pcal/validate.ts +48 -68
  95. package/src/pretty-print.ts +7 -8
  96. package/src/prover/decide-pool.ts +8 -13
  97. package/src/prover/deciders.ts +12 -13
  98. package/src/prover/first-order.ts +0 -11
  99. package/src/prover/isabelle/decide.ts +3 -31
  100. package/src/prover/isabelle/encode.ts +82 -64
  101. package/src/prover/isabelle/isar/attrib.ts +250 -0
  102. package/src/prover/isabelle/isar/context.ts +335 -0
  103. package/src/prover/isabelle/isar/induct.ts +382 -0
  104. package/src/prover/isabelle/isar/inner-syntax.ts +262 -117
  105. package/src/prover/isabelle/isar/method.ts +510 -226
  106. package/src/prover/isabelle/isar/proof.ts +570 -23
  107. package/src/prover/isabelle/isar/rule-cases.ts +226 -0
  108. package/src/prover/isabelle/isar/theory.ts +488 -88
  109. package/src/prover/isabelle/isar/toplevel.ts +331 -0
  110. package/src/prover/isabelle/isar/type-check.ts +99 -38
  111. package/src/prover/isabelle/provers/blast/blast.ts +16 -105
  112. package/src/prover/isabelle/provers/blast/branch.ts +0 -33
  113. package/src/prover/isabelle/provers/blast/prove.ts +0 -36
  114. package/src/prover/isabelle/provers/blast/rules.ts +5 -45
  115. package/src/prover/isabelle/provers/blast/state.ts +1 -29
  116. package/src/prover/isabelle/provers/blast/term.ts +8 -37
  117. package/src/prover/isabelle/provers/clasimp.ts +1 -15
  118. package/src/prover/isabelle/provers/classical.ts +58 -61
  119. package/src/prover/isabelle/provers/hypsubst.ts +29 -54
  120. package/src/prover/isabelle/pure/bicompose.ts +24 -39
  121. package/src/prover/isabelle/pure/consts.ts +0 -8
  122. package/src/prover/isabelle/pure/conv.ts +2 -18
  123. package/src/prover/isabelle/pure/drule.ts +95 -45
  124. package/src/prover/isabelle/pure/envir.ts +2 -53
  125. package/src/prover/isabelle/pure/goal.ts +1 -9
  126. package/src/prover/isabelle/pure/interrupt.ts +0 -5
  127. package/src/prover/isabelle/pure/list.ts +0 -3
  128. package/src/prover/isabelle/pure/logic.ts +1 -16
  129. package/src/prover/isabelle/pure/name.ts +1 -10
  130. package/src/prover/isabelle/pure/net.ts +2 -60
  131. package/src/prover/isabelle/pure/object-logic.ts +15 -16
  132. package/src/prover/isabelle/pure/pattern.ts +1 -20
  133. package/src/prover/isabelle/pure/raw-simplifier.ts +16 -63
  134. package/src/prover/isabelle/pure/rewriter.ts +34 -77
  135. package/src/prover/isabelle/pure/search.ts +2 -11
  136. package/src/prover/isabelle/pure/seq.ts +0 -11
  137. package/src/prover/isabelle/pure/simplifier.ts +27 -16
  138. package/src/prover/isabelle/pure/table.ts +2 -33
  139. package/src/prover/isabelle/pure/tactic.ts +11 -23
  140. package/src/prover/isabelle/pure/tactical.ts +47 -48
  141. package/src/prover/isabelle/pure/term-ord.ts +1 -7
  142. package/src/prover/isabelle/pure/term.ts +4 -47
  143. package/src/prover/isabelle/pure/thm.ts +26 -48
  144. package/src/prover/isabelle/pure/type.ts +1 -16
  145. package/src/prover/isabelle/pure/unify.ts +19 -31
  146. package/src/prover/isabelle/pure/variable.ts +2 -8
  147. package/src/prover/isabelle/tla/classical-setup.ts +17 -25
  148. package/src/prover/isabelle/tla/context.ts +65 -26
  149. package/src/prover/isabelle/tla/logic-data.ts +1 -1
  150. package/src/prover/isabelle/tla/logic.ts +53 -32
  151. package/src/prover/isabelle/tla/simpdata.ts +45 -44
  152. package/src/prover/isabelle/tools/intuitionistic.ts +28 -21
  153. package/src/prover/ocaml.ts +4 -7
  154. package/src/prover/prep/action.ts +33 -66
  155. package/src/prover/prep/enabled-axioms.ts +22 -20
  156. package/src/prover/prep/fingerprint.ts +2 -21
  157. package/src/prover/prep/level-comparison.ts +8 -12
  158. package/src/prover/prep/md5.ts +26 -31
  159. package/src/prover/prep/methods.ts +189 -86
  160. package/src/prover/prep/normalize.ts +42 -37
  161. package/src/prover/prove-worker.ts +0 -2
  162. package/src/prover/prove.ts +398 -133
  163. package/src/prover/ptl/decide.ts +96 -56
  164. package/src/prover/ptl/encode.ts +15 -38
  165. package/src/prover/ptl/sat.ts +24 -32
  166. package/src/prover/ptl/tableau.ts +40 -28
  167. package/src/prover/smt/arithmetic.ts +310 -0
  168. package/src/prover/smt/axioms.ts +12 -15
  169. package/src/prover/smt/context.ts +60 -32
  170. package/src/prover/smt/data.ts +517 -401
  171. package/src/prover/smt/encode.ts +155 -85
  172. package/src/prover/smt/extensionality.ts +5 -13
  173. package/src/prover/smt/flatten.ts +7 -28
  174. package/src/prover/smt/format.ts +33 -14
  175. package/src/prover/smt/instances.ts +7 -11
  176. package/src/prover/smt/layout.ts +91 -0
  177. package/src/prover/smt/rewrite.ts +1021 -658
  178. package/src/prover/smt/simplify.ts +441 -0
  179. package/src/prover/smt/solver/ackermannize-bv-tactic.ts +61 -0
  180. package/src/prover/smt/solver/ackr-helper.ts +179 -0
  181. package/src/prover/smt/solver/ackr-model-converter.ts +105 -0
  182. package/src/prover/smt/solver/act-cache.ts +0 -16
  183. package/src/prover/smt/solver/add-bounds-tactic.ts +59 -0
  184. package/src/prover/smt/solver/aig-tactic.ts +52 -0
  185. package/src/prover/smt/solver/aig.ts +889 -0
  186. package/src/prover/smt/solver/arith-rewriter.ts +626 -56
  187. package/src/prover/smt/solver/arith-terms.ts +121 -0
  188. package/src/prover/smt/solver/array-decl-plugin.ts +175 -0
  189. package/src/prover/smt/solver/array-rewriter.ts +319 -0
  190. package/src/prover/smt/solver/array.ts +1 -3
  191. package/src/prover/smt/solver/asserted-formulas.ts +241 -99
  192. package/src/prover/smt/solver/ast-lt.ts +165 -21
  193. package/src/prover/smt/solver/ast-util.ts +160 -7
  194. package/src/prover/smt/solver/ast.ts +1480 -184
  195. package/src/prover/smt/solver/auf-solver.ts +30 -56
  196. package/src/prover/smt/solver/bit-blast-tactic.ts +608 -0
  197. package/src/prover/smt/solver/bit-blaster.ts +871 -0
  198. package/src/prover/smt/solver/blast-term-ite.ts +47 -0
  199. package/src/prover/smt/solver/bound-manager.ts +196 -0
  200. package/src/prover/smt/solver/bound-simplifier.ts +598 -0
  201. package/src/prover/smt/solver/bv-bound-chk.ts +492 -0
  202. package/src/prover/smt/solver/bv-decl-plugin.ts +341 -0
  203. package/src/prover/smt/solver/bv-divrem-bounds.ts +95 -0
  204. package/src/prover/smt/solver/bv-rewriter.ts +1901 -0
  205. package/src/prover/smt/solver/bv1-blast.ts +214 -0
  206. package/src/prover/smt/solver/bv2fpa-converter.ts +174 -0
  207. package/src/prover/smt/solver/bv2int-rewriter.ts +544 -0
  208. package/src/prover/smt/solver/bv2real-rewriter.ts +533 -0
  209. package/src/prover/smt/solver/card2bv.ts +127 -0
  210. package/src/prover/smt/solver/case-split-queue.ts +0 -10
  211. package/src/prover/smt/solver/cg-table.ts +39 -42
  212. package/src/prover/smt/solver/check-logic.ts +330 -0
  213. package/src/prover/smt/solver/clause.ts +0 -27
  214. package/src/prover/smt/solver/cofactor-elim-term-ite.ts +293 -0
  215. package/src/prover/smt/solver/conflict-resolution.ts +78 -11
  216. package/src/prover/smt/solver/context.ts +600 -187
  217. package/src/prover/smt/solver/ctx-simplify.ts +34 -52
  218. package/src/prover/smt/solver/ctx-solver-simplify.ts +122 -0
  219. package/src/prover/smt/solver/datatype-decl-plugin.ts +580 -0
  220. package/src/prover/smt/solver/datatype-rewriter.ts +82 -0
  221. package/src/prover/smt/solver/demodulator.ts +786 -0
  222. package/src/prover/smt/solver/dependent-expr-state.ts +93 -0
  223. package/src/prover/smt/solver/der.ts +39 -30
  224. package/src/prover/smt/solver/diff-neq.ts +205 -0
  225. package/src/prover/smt/solver/distribute-forall.ts +57 -0
  226. package/src/prover/smt/solver/dom-simplify.ts +511 -0
  227. package/src/prover/smt/solver/dt2bv-tactic.ts +296 -0
  228. package/src/prover/smt/solver/dyn-ack.ts +0 -11
  229. package/src/prover/smt/solver/e-matching.ts +9 -41
  230. package/src/prover/smt/solver/elim-bounds.ts +89 -0
  231. package/src/prover/smt/solver/elim-small-bv-tactic.ts +129 -0
  232. package/src/prover/smt/solver/elim-term-ite-tactic.ts +48 -0
  233. package/src/prover/smt/solver/elim-uncnstr.ts +542 -0
  234. package/src/prover/smt/solver/enode.ts +100 -23
  235. package/src/prover/smt/solver/eq2bv-tactic.ts +218 -0
  236. package/src/prover/smt/solver/euf/arith-axioms.ts +403 -0
  237. package/src/prover/smt/solver/euf/arith-internalize.ts +653 -0
  238. package/src/prover/smt/solver/euf/arith-solver.ts +889 -0
  239. package/src/prover/smt/solver/euf/array-axioms.ts +527 -0
  240. package/src/prover/smt/solver/euf/array-internalize.ts +428 -0
  241. package/src/prover/smt/solver/euf/array-solver.ts +306 -0
  242. package/src/prover/smt/solver/euf/bv-ackerman.ts +162 -0
  243. package/src/prover/smt/solver/euf/bv-internalize.ts +748 -0
  244. package/src/prover/smt/solver/euf/bv-solver.ts +449 -0
  245. package/src/prover/smt/solver/euf/dt-solver.ts +618 -0
  246. package/src/prover/smt/solver/euf/egraph.ts +901 -0
  247. package/src/prover/smt/solver/euf/euf-solver.ts +1204 -0
  248. package/src/prover/smt/solver/euf/fpa-solver.ts +317 -0
  249. package/src/prover/smt/solver/euf/mam.ts +1046 -0
  250. package/src/prover/smt/solver/euf/q-ematch.ts +829 -0
  251. package/src/prover/smt/solver/euf/q-mbi.ts +587 -0
  252. package/src/prover/smt/solver/euf/q-model-fixer.ts +296 -0
  253. package/src/prover/smt/solver/euf/q-solver.ts +361 -0
  254. package/src/prover/smt/solver/euf/th-solver.ts +328 -0
  255. package/src/prover/smt/solver/euf/th-solvers.ts +30 -0
  256. package/src/prover/smt/solver/expr-ref.ts +0 -5
  257. package/src/prover/smt/solver/expr-safe-replace.ts +26 -7
  258. package/src/prover/smt/solver/expr2polynomial.ts +271 -0
  259. package/src/prover/smt/solver/factor.ts +163 -0
  260. package/src/prover/smt/solver/fd-solver.ts +734 -0
  261. package/src/prover/smt/solver/fingerprints.ts +15 -26
  262. package/src/prover/smt/solver/fix-dl-var.ts +147 -0
  263. package/src/prover/smt/solver/flat-literals.ts +0 -9
  264. package/src/prover/smt/solver/fm-tactic.ts +884 -0
  265. package/src/prover/smt/solver/fpa-decl-plugin.ts +618 -0
  266. package/src/prover/smt/solver/fpa-rewriter.ts +639 -0
  267. package/src/prover/smt/solver/fpa2bv-converter.ts +2251 -0
  268. package/src/prover/smt/solver/fpa2bv-rewriter.ts +349 -0
  269. package/src/prover/smt/solver/fpa2bv-tactic.ts +73 -0
  270. package/src/prover/smt/solver/goal.ts +179 -28
  271. package/src/prover/smt/solver/goal2nlsat.ts +216 -0
  272. package/src/prover/smt/solver/guard-set.ts +219 -0
  273. package/src/prover/smt/solver/hash.ts +0 -9
  274. package/src/prover/smt/solver/hashtable.ts +30 -23
  275. package/src/prover/smt/solver/inf-eps.ts +63 -0
  276. package/src/prover/smt/solver/inj-axiom.ts +101 -0
  277. package/src/prover/smt/solver/internalizer.ts +113 -133
  278. package/src/prover/smt/solver/lackr.ts +381 -0
  279. package/src/prover/smt/solver/lbool.ts +0 -2
  280. package/src/prover/smt/solver/lia2card.ts +268 -0
  281. package/src/prover/smt/solver/lia2pb.ts +154 -0
  282. package/src/prover/smt/solver/literal.ts +0 -4
  283. package/src/prover/smt/solver/logic-tactics.ts +355 -0
  284. package/src/prover/smt/solver/lp/bound-propagator.ts +7 -26
  285. package/src/prover/smt/solver/lp/constraints.ts +1 -8
  286. package/src/prover/smt/solver/lp/containers.ts +18 -31
  287. package/src/prover/smt/solver/lp/core-solver.ts +35 -37
  288. package/src/prover/smt/solver/lp/cross-nested.ts +4 -21
  289. package/src/prover/smt/solver/lp/dep-intervals.ts +6 -24
  290. package/src/prover/smt/solver/lp/dependency.ts +0 -5
  291. package/src/prover/smt/solver/lp/dioph-eq.ts +8 -103
  292. package/src/prover/smt/solver/lp/explanation.ts +0 -6
  293. package/src/prover/smt/solver/lp/gomory.ts +8 -22
  294. package/src/prover/smt/solver/lp/hnf-cutter.ts +16 -23
  295. package/src/prover/smt/solver/lp/hnf.ts +10 -28
  296. package/src/prover/smt/solver/lp/int-cube.ts +17 -39
  297. package/src/prover/smt/solver/lp/int-solver.ts +3 -35
  298. package/src/prover/smt/solver/lp/lar-solver.ts +70 -83
  299. package/src/prover/smt/solver/lp/lar-term.ts +0 -5
  300. package/src/prover/smt/solver/lp/lp-settings.ts +6 -16
  301. package/src/prover/smt/solver/lp/maximize-term.ts +76 -52
  302. package/src/prover/smt/solver/lp/nex-creator.ts +7 -30
  303. package/src/prover/smt/solver/lp/nex.ts +2 -7
  304. package/src/prover/smt/solver/lp/nla-backoff.ts +0 -5
  305. package/src/prover/smt/solver/lp/nla-basics.ts +48 -30
  306. package/src/prover/smt/solver/lp/nla-core.ts +92 -136
  307. package/src/prover/smt/solver/lp/nla-divisions.ts +31 -43
  308. package/src/prover/smt/solver/lp/nla-emonics.ts +3 -21
  309. package/src/prover/smt/solver/lp/nla-factorization.ts +0 -4
  310. package/src/prover/smt/solver/lp/nla-grobner.ts +177 -149
  311. package/src/prover/smt/solver/lp/nla-horner.ts +2 -12
  312. package/src/prover/smt/solver/lp/nla-intervals.ts +1 -12
  313. package/src/prover/smt/solver/lp/nla-monomial-bounds.ts +15 -42
  314. package/src/prover/smt/solver/lp/nla-monotone.ts +1 -6
  315. package/src/prover/smt/solver/lp/nla-order.ts +0 -13
  316. package/src/prover/smt/solver/lp/nla-patcher.ts +3 -7
  317. package/src/prover/smt/solver/lp/nla-powers.ts +220 -0
  318. package/src/prover/smt/solver/lp/nla-tangents.ts +0 -10
  319. package/src/prover/smt/solver/lp/nla-throttle.ts +0 -6
  320. package/src/prover/smt/solver/lp/nla-transcendentals.ts +324 -0
  321. package/src/prover/smt/solver/lp/nla-types.ts +0 -12
  322. package/src/prover/smt/solver/lp/nla-var-eqs.ts +4 -26
  323. package/src/prover/smt/solver/lp/nra-solver.ts +164 -147
  324. package/src/prover/smt/solver/lp/numeric-pair.ts +0 -4
  325. package/src/prover/smt/solver/lp/pdd-interval.ts +6 -5
  326. package/src/prover/smt/solver/lp/pdd-simplifier.ts +61 -34
  327. package/src/prover/smt/solver/lp/pdd-solver.ts +74 -72
  328. package/src/prover/smt/solver/lp/pdd.ts +730 -358
  329. package/src/prover/smt/solver/lp/random-updater.ts +0 -9
  330. package/src/prover/smt/solver/lp/static-matrix.ts +8 -19
  331. package/src/prover/smt/solver/lp/union-find.ts +5 -5
  332. package/src/prover/smt/solver/macro-finder.ts +530 -0
  333. package/src/prover/smt/solver/mam-compiler.ts +129 -139
  334. package/src/prover/smt/solver/mam-interpreter.ts +0 -21
  335. package/src/prover/smt/solver/max-bv-sharing-tactic.ts +17 -0
  336. package/src/prover/smt/solver/max-cliques.ts +105 -0
  337. package/src/prover/smt/solver/maxcore.ts +310 -0
  338. package/src/prover/smt/solver/maximize-ac-sharing.ts +8 -21
  339. package/src/prover/smt/solver/maxlex.ts +115 -0
  340. package/src/prover/smt/solver/maxsmt-base.ts +106 -0
  341. package/src/prover/smt/solver/maxsmt.ts +92 -0
  342. package/src/prover/smt/solver/mbp/mbp-arith.ts +467 -0
  343. package/src/prover/smt/solver/mbp/mbp-basic-tg.ts +101 -0
  344. package/src/prover/smt/solver/mbp/mbp-plugin.ts +287 -0
  345. package/src/prover/smt/solver/mbp/mbp-qel.ts +48 -0
  346. package/src/prover/smt/solver/mbp/mbp-solve-plugin.ts +271 -0
  347. package/src/prover/smt/solver/mbp/mbp-term-graph.ts +606 -0
  348. package/src/prover/smt/solver/model-based-opt.ts +844 -0
  349. package/src/prover/smt/solver/model-checker.ts +20 -63
  350. package/src/prover/smt/solver/model-evaluator.ts +192 -40
  351. package/src/prover/smt/solver/model-finder.ts +14 -32
  352. package/src/prover/smt/solver/model-generator.ts +104 -46
  353. package/src/prover/smt/solver/model-macro-solver.ts +60 -114
  354. package/src/prover/smt/solver/model-printer.ts +214 -0
  355. package/src/prover/smt/solver/mpf.ts +709 -0
  356. package/src/prover/smt/solver/mus.ts +50 -0
  357. package/src/prover/smt/solver/muz/dl-context.ts +382 -0
  358. package/src/prover/smt/solver/muz/dl-mk-bit-blast.ts +97 -0
  359. package/src/prover/smt/solver/muz/dl-mk-coi-filter.ts +167 -0
  360. package/src/prover/smt/solver/muz/dl-mk-elim-term-ite.ts +125 -0
  361. package/src/prover/smt/solver/muz/dl-mk-interp-tail-simplifier.ts +299 -0
  362. package/src/prover/smt/solver/muz/dl-mk-rule-inliner.ts +455 -0
  363. package/src/prover/smt/solver/muz/dl-mk-slice.ts +340 -0
  364. package/src/prover/smt/solver/muz/dl-mk-subsumption-checker.ts +163 -0
  365. package/src/prover/smt/solver/muz/dl-rule-set.ts +273 -0
  366. package/src/prover/smt/solver/muz/dl-rule-transformer.ts +123 -0
  367. package/src/prover/smt/solver/muz/dl-rule.ts +495 -0
  368. package/src/prover/smt/solver/muz/hnf.ts +201 -0
  369. package/src/prover/smt/solver/muz/horn-subsume-model-converter.ts +176 -0
  370. package/src/prover/smt/solver/muz/horn-tactic.ts +214 -0
  371. package/src/prover/smt/solver/muz/rule-properties.ts +359 -0
  372. package/src/prover/smt/solver/muz/spacer-context.ts +1404 -0
  373. package/src/prover/smt/solver/muz/spacer-dl-interface.ts +52 -0
  374. package/src/prover/smt/solver/muz/spacer-generalizers.ts +241 -0
  375. package/src/prover/smt/solver/muz/spacer-manager.ts +127 -0
  376. package/src/prover/smt/solver/muz/spacer-pdr.ts +219 -0
  377. package/src/prover/smt/solver/muz/spacer-prop-solver.ts +333 -0
  378. package/src/prover/smt/solver/muz/spacer-util.ts +282 -0
  379. package/src/prover/smt/solver/muz/substitution.ts +203 -0
  380. package/src/prover/smt/solver/nla2bv-tactic.ts +285 -0
  381. package/src/prover/smt/solver/nlqsat.ts +484 -0
  382. package/src/prover/smt/solver/nlsat/algebraic.ts +357 -236
  383. package/src/prover/smt/solver/nlsat/atoms.ts +73 -54
  384. package/src/prover/smt/solver/nlsat/evaluator.ts +16 -22
  385. package/src/prover/smt/solver/nlsat/explain.ts +429 -275
  386. package/src/prover/smt/solver/nlsat/interval-set.ts +9 -51
  387. package/src/prover/smt/solver/nlsat/levelwise.ts +477 -344
  388. package/src/prover/smt/solver/nlsat/mpbq.ts +47 -14
  389. package/src/prover/smt/solver/nlsat/polynomial.ts +2385 -832
  390. package/src/prover/smt/solver/nlsat/solver.ts +297 -156
  391. package/src/prover/smt/solver/nlsat/transcendental-eval.ts +310 -0
  392. package/src/prover/smt/solver/nlsat/transcendentals.ts +391 -0
  393. package/src/prover/smt/solver/nlsat/types.ts +0 -9
  394. package/src/prover/smt/solver/nlsat/upolynomial-factorization.ts +9 -51
  395. package/src/prover/smt/solver/nlsat/upolynomial.ts +49 -109
  396. package/src/prover/smt/solver/nlsat-tactic.ts +82 -0
  397. package/src/prover/smt/solver/nnf.ts +112 -61
  398. package/src/prover/smt/solver/normalize-bounds.ts +53 -0
  399. package/src/prover/smt/solver/occf.ts +97 -0
  400. package/src/prover/smt/solver/opt-context.ts +801 -0
  401. package/src/prover/smt/solver/opt-nlsat.ts +386 -0
  402. package/src/prover/smt/solver/opt-pareto.ts +301 -0
  403. package/src/prover/smt/solver/opt-preprocess.ts +101 -0
  404. package/src/prover/smt/solver/opt-solver.ts +312 -0
  405. package/src/prover/smt/solver/opt-value.ts +55 -0
  406. package/src/prover/smt/solver/optsmt.ts +692 -0
  407. package/src/prover/smt/solver/parallel-tactic.ts +299 -0
  408. package/src/prover/smt/solver/pattern-inference.ts +21 -26
  409. package/src/prover/smt/solver/pb-rewriter.ts +281 -0
  410. package/src/prover/smt/solver/pb2bv-tactic.ts +540 -0
  411. package/src/prover/smt/solver/poly-rewriter.ts +261 -79
  412. package/src/prover/smt/solver/probes.ts +577 -0
  413. package/src/prover/smt/solver/propagate-values.ts +37 -30
  414. package/src/prover/smt/solver/proto-model.ts +650 -66
  415. package/src/prover/smt/solver/pull-quant.ts +28 -23
  416. package/src/prover/smt/solver/purify-arith.ts +632 -0
  417. package/src/prover/smt/solver/push-app-ite.ts +37 -0
  418. package/src/prover/smt/solver/qe-arith-plugin.ts +1096 -0
  419. package/src/prover/smt/solver/qe-lite-der.ts +2 -31
  420. package/src/prover/smt/solver/qe-lite-fm.ts +4 -28
  421. package/src/prover/smt/solver/qe-lite.ts +41 -51
  422. package/src/prover/smt/solver/qe-mbp.ts +270 -0
  423. package/src/prover/smt/solver/qe.ts +1499 -0
  424. package/src/prover/smt/solver/qel.ts +25 -0
  425. package/src/prover/smt/solver/qi-queue.ts +0 -16
  426. package/src/prover/smt/solver/qsat.ts +829 -0
  427. package/src/prover/smt/solver/quant-hoist.ts +196 -0
  428. package/src/prover/smt/solver/quant-tactics.ts +17 -74
  429. package/src/prover/smt/solver/quantifier-analyzer.ts +26 -47
  430. package/src/prover/smt/solver/quantifier-manager.ts +22 -32
  431. package/src/prover/smt/solver/quasi-macros.ts +243 -0
  432. package/src/prover/smt/solver/random-gen.ts +0 -2
  433. package/src/prover/smt/solver/rational.ts +45 -8
  434. package/src/prover/smt/solver/recfun-decl-plugin.ts +262 -0
  435. package/src/prover/smt/solver/recfun-rewriter.ts +107 -0
  436. package/src/prover/smt/solver/reduce-args.ts +225 -0
  437. package/src/prover/smt/solver/reduce-bv-size.ts +119 -0
  438. package/src/prover/smt/solver/ref-vector.ts +0 -6
  439. package/src/prover/smt/solver/relevancy.ts +2 -16
  440. package/src/prover/smt/solver/rewriter-tpl.ts +59 -135
  441. package/src/prover/smt/solver/rewriter.ts +507 -144
  442. package/src/prover/smt/solver/rlimit.ts +46 -24
  443. package/src/prover/smt/solver/sat/asymm-branch.ts +325 -0
  444. package/src/prover/smt/solver/sat/big.ts +177 -0
  445. package/src/prover/smt/solver/sat/clause-use-list.ts +71 -0
  446. package/src/prover/smt/solver/sat/clause.ts +203 -0
  447. package/src/prover/smt/solver/sat/cleaner.ts +94 -0
  448. package/src/prover/smt/solver/sat/config.ts +122 -0
  449. package/src/prover/smt/solver/sat/consequences.ts +203 -0
  450. package/src/prover/smt/solver/sat/elim-eqs.ts +142 -0
  451. package/src/prover/smt/solver/sat/goal2sat.ts +579 -0
  452. package/src/prover/smt/solver/sat/inc-sat-solver.ts +464 -0
  453. package/src/prover/smt/solver/sat/model-converter.ts +136 -0
  454. package/src/prover/smt/solver/sat/pb-constraint.ts +268 -0
  455. package/src/prover/smt/solver/sat/pb-solver.ts +1596 -0
  456. package/src/prover/smt/solver/sat/probing.ts +170 -0
  457. package/src/prover/smt/solver/sat/sat-tactic.ts +53 -0
  458. package/src/prover/smt/solver/sat/sat2goal.ts +189 -0
  459. package/src/prover/smt/solver/sat/scc.ts +142 -0
  460. package/src/prover/smt/solver/sat/simplifier.ts +1618 -0
  461. package/src/prover/smt/solver/sat/solver.ts +2107 -0
  462. package/src/prover/smt/solver/sat/var-queue.ts +117 -0
  463. package/src/prover/smt/solver/sat/watch-list.ts +140 -0
  464. package/src/prover/smt/solver/search-tree.ts +284 -0
  465. package/src/prover/smt/solver/seq-axioms.ts +995 -0
  466. package/src/prover/smt/solver/seq-decl-plugin.ts +819 -0
  467. package/src/prover/smt/solver/seq-derive.ts +1298 -0
  468. package/src/prover/smt/solver/seq-eq-approx.ts +236 -0
  469. package/src/prover/smt/solver/seq-eq-solver.ts +439 -0
  470. package/src/prover/smt/solver/seq-factory.ts +89 -0
  471. package/src/prover/smt/solver/seq-monadic.ts +730 -0
  472. package/src/prover/smt/solver/seq-range-predicate.ts +235 -0
  473. package/src/prover/smt/solver/seq-re-rewriter.ts +1171 -0
  474. package/src/prover/smt/solver/seq-re-util.ts +758 -0
  475. package/src/prover/smt/solver/seq-regex-bisim.ts +144 -0
  476. package/src/prover/smt/solver/seq-regex-live.ts +200 -0
  477. package/src/prover/smt/solver/seq-rewriter.ts +2404 -0
  478. package/src/prover/smt/solver/seq-skolem.ts +294 -0
  479. package/src/prover/smt/solver/seq-subset.ts +165 -0
  480. package/src/prover/smt/solver/seq-view-witness.ts +353 -0
  481. package/src/prover/smt/solver/smt-consequences.ts +297 -0
  482. package/src/prover/smt/solver/smt-kernel.ts +124 -0
  483. package/src/prover/smt/solver/smt-logics.ts +66 -0
  484. package/src/prover/smt/solver/smt-setup.ts +589 -0
  485. package/src/prover/smt/solver/smt2-printer.ts +765 -0
  486. package/src/prover/smt/solver/smtlib-parser.ts +3546 -406
  487. package/src/prover/smt/solver/smtlib-script.ts +2134 -0
  488. package/src/prover/smt/solver/solve-eqs.ts +928 -0
  489. package/src/prover/smt/solver/solver.ts +129 -38
  490. package/src/prover/smt/solver/sort.ts +1 -5
  491. package/src/prover/smt/solver/static-features.ts +314 -0
  492. package/src/prover/smt/solver/sticky-generations.ts +0 -6
  493. package/src/prover/smt/solver/tactic.ts +2141 -0
  494. package/src/prover/smt/solver/term-enumeration.ts +205 -0
  495. package/src/prover/smt/solver/theory-array.ts +1240 -0
  496. package/src/prover/smt/solver/theory-bv.ts +1210 -0
  497. package/src/prover/smt/solver/theory-char.ts +355 -0
  498. package/src/prover/smt/solver/theory-datatype.ts +598 -0
  499. package/src/prover/smt/solver/theory-finite-set.ts +30 -0
  500. package/src/prover/smt/solver/theory-fpa.ts +389 -0
  501. package/src/prover/smt/solver/theory-lra-axioms.ts +55 -25
  502. package/src/prover/smt/solver/theory-lra-bounds.ts +31 -11
  503. package/src/prover/smt/solver/theory-lra-final-check.ts +60 -91
  504. package/src/prover/smt/solver/theory-lra-internalize.ts +96 -53
  505. package/src/prover/smt/solver/theory-lra-model.ts +23 -53
  506. package/src/prover/smt/solver/theory-lra-propagate.ts +34 -42
  507. package/src/prover/smt/solver/theory-lra-state.ts +7 -28
  508. package/src/prover/smt/solver/theory-lra.ts +189 -9
  509. package/src/prover/smt/solver/theory-pb.ts +951 -0
  510. package/src/prover/smt/solver/theory-polymorphism.ts +58 -0
  511. package/src/prover/smt/solver/theory-recfun.ts +307 -0
  512. package/src/prover/smt/solver/theory-seq-regex.ts +867 -0
  513. package/src/prover/smt/solver/theory-seq-solve.ts +1373 -0
  514. package/src/prover/smt/solver/theory-seq-state.ts +852 -0
  515. package/src/prover/smt/solver/theory-seq.ts +961 -0
  516. package/src/prover/smt/solver/theory-without-terms.ts +24 -0
  517. package/src/prover/smt/solver/theory.ts +189 -0
  518. package/src/prover/smt/solver/tseitin-cnf.ts +486 -0
  519. package/src/prover/smt/solver/var-subst.ts +37 -39
  520. package/src/prover/smt/table.ts +3 -10
  521. package/src/prover/smt/types.ts +146 -0
  522. package/src/prover/tlapm/cache.ts +74 -48
  523. package/src/prover/tlapm/ocaml-marshal.ts +19 -21
  524. package/src/prover/tlapm/tlapm.ts +21 -20
  525. package/src/prover/tlapm-library.ts +3208 -0
  526. package/src/prover/verdict.ts +9 -2
  527. package/src/prover/zenon/check/check.ts +1 -11
  528. package/src/prover/zenon/check/definitions.ts +5 -15
  529. package/src/prover/zenon/check/equality.ts +0 -8
  530. package/src/prover/zenon/check/functions.ts +0 -4
  531. package/src/prover/zenon/check/keys.ts +0 -7
  532. package/src/prover/zenon/check/propositional.ts +0 -3
  533. package/src/prover/zenon/check/records.ts +1 -6
  534. package/src/prover/zenon/check/relations.ts +2 -14
  535. package/src/prover/zenon/check/rewrites.ts +2 -21
  536. package/src/prover/zenon/check/sets.ts +40 -61
  537. package/src/prover/zenon/check/terms.ts +1 -19
  538. package/src/prover/zenon/check/tla.ts +0 -6
  539. package/src/prover/zenon/decide.ts +10 -19
  540. package/src/prover/zenon/encode.ts +0 -9
  541. package/src/prover/zenon/eqrel.ts +2 -15
  542. package/src/prover/zenon/equality-rules.ts +24 -6
  543. package/src/prover/zenon/expr.ts +29 -28
  544. package/src/prover/zenon/index-table.ts +33 -61
  545. package/src/prover/zenon/isar-case.ts +9 -21
  546. package/src/prover/zenon/isar.ts +37 -67
  547. package/src/prover/zenon/limits.ts +0 -4
  548. package/src/prover/zenon/llproof.ts +2 -22
  549. package/src/prover/zenon/mltoll.ts +66 -106
  550. package/src/prover/zenon/node.ts +20 -15
  551. package/src/prover/zenon/ocaml.ts +1 -17
  552. package/src/prover/zenon/parse.ts +9 -13
  553. package/src/prover/zenon/phrase.ts +2 -14
  554. package/src/prover/zenon/proof.ts +0 -11
  555. package/src/prover/zenon/propositional-rules.ts +0 -7
  556. package/src/prover/zenon/rules.ts +3 -8
  557. package/src/prover/zenon/search.ts +11 -35
  558. package/src/prover/zenon/tla/functions.ts +59 -33
  559. package/src/prover/zenon/tla/llproof.ts +67 -78
  560. package/src/prover/zenon/tla/records.ts +57 -35
  561. package/src/prover/zenon/tla/rewrites.ts +12 -21
  562. package/src/prover/zenon/tla/sets.ts +88 -59
  563. package/src/prover/zenon/tla/terms.ts +0 -8
  564. package/src/prover/zenon/tla/tla.ts +66 -66
  565. package/src/randomization.ts +81 -35
  566. package/src/resolve.ts +1132 -430
  567. package/src/runtime.ts +33 -23
  568. package/src/sany/builtins.ts +11 -14
  569. package/src/sany/generation.ts +383 -0
  570. package/src/sany/generator-def-entries.ts +210 -0
  571. package/src/sany/generator-definitions.ts +688 -0
  572. package/src/sany/generator-expressions.ts +1108 -0
  573. package/src/sany/generator-proofs.ts +665 -0
  574. package/src/sany/generator.ts +192 -2764
  575. package/src/sany/levels.ts +5 -35
  576. package/src/sany/lexer.ts +61 -80
  577. package/src/sany/linter.ts +0 -10
  578. package/src/sany/modules.ts +5 -7
  579. package/src/sany/nodes.ts +6 -44
  580. package/src/sany/parse-error.ts +39 -117
  581. package/src/sany/report.ts +32 -69
  582. package/src/sany/selectors.ts +60 -82
  583. package/src/sany/source.ts +1 -17
  584. package/src/sany/xml.ts +37 -120
  585. package/src/search.ts +913 -227
  586. package/src/simulate.ts +765 -0
  587. package/src/spec-description.ts +198 -104
  588. package/src/standard-definitions.ts +4 -4
  589. package/src/standard-modules.ts +302 -99
  590. package/src/state-graph.ts +52 -33
  591. package/src/subexpressions.ts +578 -166
  592. package/src/substitution-levels.ts +7 -7
  593. package/src/successors.ts +296 -105
  594. package/src/symmetry.ts +37 -28
  595. package/src/tableau.ts +29 -26
  596. package/src/tlc/fingerprint.ts +267 -79
  597. package/src/tlc/jar-data.ts +122 -6
  598. package/src/tlc/messages.ts +127 -56
  599. package/src/tlc/order.ts +53 -72
  600. package/src/tlc/random.ts +38 -49
  601. package/src/tlc/replay.ts +579 -230
  602. package/src/tlc/summary.ts +64 -60
  603. package/src/tlc/tlc-operators.ts +83 -47
  604. package/src/tlc/tlcext-operators.ts +205 -127
  605. package/src/tlc/trace-spec.ts +235 -0
  606. package/src/tlc/value-stream.ts +139 -0
  607. package/src/tlc/version.ts +1 -4
  608. package/src/trace-liveness.ts +529 -0
  609. package/src/transfer.ts +22 -25
  610. package/src/typed-tier.ts +6556 -0
  611. package/src/typescript/actions.ts +10 -25
  612. package/src/typescript/collections.ts +34 -35
  613. package/src/typescript/compile.ts +1 -8
  614. package/src/typescript/context.ts +0 -12
  615. package/src/typescript/emit.ts +0 -1
  616. package/src/typescript/expressions.ts +0 -12
  617. package/src/typescript/formula.ts +9 -15
  618. package/src/typescript/functions.ts +6 -17
  619. package/src/typescript/model.ts +14 -16
  620. package/src/typescript/names.ts +0 -2
  621. package/src/typescript/program.ts +0 -3
  622. package/src/typescript/properties.ts +6 -8
  623. package/src/typescript/scope.ts +0 -5
  624. package/src/typescript/steps.ts +20 -28
  625. package/src/typescript/types.ts +3 -10
  626. package/src/values.ts +917 -522
  627. package/src/worker.ts +7 -8
  628. package/src/prover/isabelle/isar/statement.ts +0 -57
  629. package/src/prover/smt/solver/z3-license.txt +0 -10
  630. package/src/prover/tlaps-module.ts +0 -510
  631. 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
+ };