tla-ts 0.0.9 → 0.0.10-dev.09e53c2a6

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