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,618 @@
1
+ import { SmtInvariantError } from "../../../errors";
2
+ import {
3
+ type AstManager,
4
+ FAMILY_FPA,
5
+ OP_FPA_ABS,
6
+ OP_FPA_ADD,
7
+ OP_FPA_BV2RM,
8
+ OP_FPA_BVWRAP,
9
+ OP_FPA_DIV,
10
+ OP_FPA_EQ,
11
+ OP_FPA_FMA,
12
+ OP_FPA_FP,
13
+ OP_FPA_GE,
14
+ OP_FPA_GT,
15
+ OP_FPA_IS_INF,
16
+ OP_FPA_IS_NAN,
17
+ OP_FPA_IS_NEGATIVE,
18
+ OP_FPA_IS_NORMAL,
19
+ OP_FPA_IS_POSITIVE,
20
+ OP_FPA_IS_SUBNORMAL,
21
+ OP_FPA_IS_ZERO,
22
+ OP_FPA_LE,
23
+ OP_FPA_LT,
24
+ OP_FPA_MAX,
25
+ OP_FPA_MAX_I,
26
+ OP_FPA_MIN,
27
+ OP_FPA_MIN_I,
28
+ OP_FPA_MINUS_INF,
29
+ OP_FPA_MINUS_ZERO,
30
+ OP_FPA_MUL,
31
+ OP_FPA_NAN,
32
+ OP_FPA_NEG,
33
+ OP_FPA_NUM,
34
+ OP_FPA_PLUS_INF,
35
+ OP_FPA_PLUS_ZERO,
36
+ OP_FPA_REM,
37
+ OP_FPA_RM_NEAREST_TIES_TO_AWAY,
38
+ OP_FPA_RM_NEAREST_TIES_TO_EVEN,
39
+ OP_FPA_RM_TOWARD_NEGATIVE,
40
+ OP_FPA_RM_TOWARD_POSITIVE,
41
+ OP_FPA_RM_TOWARD_ZERO,
42
+ OP_FPA_ROUND_TO_INTEGRAL,
43
+ OP_FPA_SQRT,
44
+ OP_FPA_SUB,
45
+ OP_FPA_TO_FP,
46
+ OP_FPA_TO_FP_UNSIGNED,
47
+ OP_FPA_TO_IEEE_BV,
48
+ OP_FPA_TO_IEEE_BV_I,
49
+ OP_FPA_TO_REAL,
50
+ OP_FPA_TO_REAL_I,
51
+ OP_FPA_TO_SBV,
52
+ OP_FPA_TO_SBV_I,
53
+ OP_FPA_TO_UBV,
54
+ OP_FPA_TO_UBV_I,
55
+ SORT_BOOL,
56
+ SORT_INT,
57
+ SORT_REAL,
58
+ } from "./ast";
59
+ import {
60
+ isInf,
61
+ isNan,
62
+ isPinf,
63
+ isPzero,
64
+ isZero,
65
+ type Mpf,
66
+ MPF_MAX_SBITS,
67
+ MPF_ROUND_NEAREST_TAWAY,
68
+ MPF_ROUND_NEAREST_TEVEN,
69
+ MPF_ROUND_TOWARD_NEGATIVE,
70
+ MPF_ROUND_TOWARD_POSITIVE,
71
+ MPF_ROUND_TOWARD_ZERO,
72
+ mkInf,
73
+ mkMpf,
74
+ mkNan,
75
+ mkZero,
76
+ mpfToSbv,
77
+ unbiasExp,
78
+ } from "./mpf";
79
+
80
+ export const BV_RM_TIES_TO_EVEN = 0;
81
+ export const BV_RM_TIES_TO_AWAY = 1;
82
+ export const BV_RM_TO_POSITIVE = 2;
83
+ export const BV_RM_TO_NEGATIVE = 3;
84
+ export const BV_RM_TO_ZERO = 4;
85
+
86
+ export const FPA_SORT_NAMES = new Map<string, [number, number] | undefined>([
87
+ ["FloatingPoint", undefined],
88
+ ["RoundingMode", undefined],
89
+ ["Float16", [5, 11]],
90
+ ["Float32", [8, 24]],
91
+ ["Float64", [11, 53]],
92
+ ["Float128", [15, 113]],
93
+ ]);
94
+
95
+ export const FPA_OP_NAMES = new Map<string, number>([
96
+ ["+oo", OP_FPA_PLUS_INF],
97
+ ["-oo", OP_FPA_MINUS_INF],
98
+ ["+zero", OP_FPA_PLUS_ZERO],
99
+ ["-zero", OP_FPA_MINUS_ZERO],
100
+ ["NaN", OP_FPA_NAN],
101
+ ["roundNearestTiesToEven", OP_FPA_RM_NEAREST_TIES_TO_EVEN],
102
+ ["roundNearestTiesToAway", OP_FPA_RM_NEAREST_TIES_TO_AWAY],
103
+ ["roundTowardPositive", OP_FPA_RM_TOWARD_POSITIVE],
104
+ ["roundTowardNegative", OP_FPA_RM_TOWARD_NEGATIVE],
105
+ ["roundTowardZero", OP_FPA_RM_TOWARD_ZERO],
106
+ ["RNE", OP_FPA_RM_NEAREST_TIES_TO_EVEN],
107
+ ["RNA", OP_FPA_RM_NEAREST_TIES_TO_AWAY],
108
+ ["RTP", OP_FPA_RM_TOWARD_POSITIVE],
109
+ ["RTN", OP_FPA_RM_TOWARD_NEGATIVE],
110
+ ["RTZ", OP_FPA_RM_TOWARD_ZERO],
111
+ ["fp.abs", OP_FPA_ABS],
112
+ ["fp.neg", OP_FPA_NEG],
113
+ ["fp.add", OP_FPA_ADD],
114
+ ["fp.sub", OP_FPA_SUB],
115
+ ["fp.mul", OP_FPA_MUL],
116
+ ["fp.div", OP_FPA_DIV],
117
+ ["fp.fma", OP_FPA_FMA],
118
+ ["fp.sqrt", OP_FPA_SQRT],
119
+ ["fp.rem", OP_FPA_REM],
120
+ ["fp.roundToIntegral", OP_FPA_ROUND_TO_INTEGRAL],
121
+ ["fp.min", OP_FPA_MIN],
122
+ ["fp.max", OP_FPA_MAX],
123
+ ["fp.min_i", OP_FPA_MIN_I],
124
+ ["fp.max_i", OP_FPA_MAX_I],
125
+ ["fp.leq", OP_FPA_LE],
126
+ ["fp.lt", OP_FPA_LT],
127
+ ["fp.geq", OP_FPA_GE],
128
+ ["fp.gt", OP_FPA_GT],
129
+ ["fp.eq", OP_FPA_EQ],
130
+ ["fp.isNormal", OP_FPA_IS_NORMAL],
131
+ ["fp.isSubnormal", OP_FPA_IS_SUBNORMAL],
132
+ ["fp.isZero", OP_FPA_IS_ZERO],
133
+ ["fp.isInfinite", OP_FPA_IS_INF],
134
+ ["fp.isNaN", OP_FPA_IS_NAN],
135
+ ["fp.isNegative", OP_FPA_IS_NEGATIVE],
136
+ ["fp.isPositive", OP_FPA_IS_POSITIVE],
137
+ ["fp", OP_FPA_FP],
138
+ ["fp.to_ubv", OP_FPA_TO_UBV],
139
+ ["fp.to_sbv", OP_FPA_TO_SBV],
140
+ ["fp.to_ubv_I", OP_FPA_TO_UBV_I],
141
+ ["fp.to_sbv_I", OP_FPA_TO_SBV_I],
142
+ ["fp.to_real", OP_FPA_TO_REAL],
143
+ ["fp.to_real_I", OP_FPA_TO_REAL_I],
144
+ ["to_fp", OP_FPA_TO_FP],
145
+ ["to_fp_unsigned", OP_FPA_TO_FP_UNSIGNED],
146
+ ["to_ieee_bv", OP_FPA_TO_IEEE_BV],
147
+ ["fp.to_ieee_bv", OP_FPA_TO_IEEE_BV],
148
+ ["fp.to_ieee_bv_I", OP_FPA_TO_IEEE_BV_I],
149
+ ]);
150
+
151
+ const RM_NAMES = new Map([
152
+ [OP_FPA_RM_NEAREST_TIES_TO_EVEN, "roundNearestTiesToEven"],
153
+ [OP_FPA_RM_NEAREST_TIES_TO_AWAY, "roundNearestTiesToAway"],
154
+ [OP_FPA_RM_TOWARD_POSITIVE, "roundTowardPositive"],
155
+ [OP_FPA_RM_TOWARD_NEGATIVE, "roundTowardNegative"],
156
+ [OP_FPA_RM_TOWARD_ZERO, "roundTowardZero"],
157
+ ]);
158
+
159
+ const BIN_REL_NAMES = new Map([
160
+ [OP_FPA_EQ, "fp.eq"],
161
+ [OP_FPA_LT, "fp.lt"],
162
+ [OP_FPA_GT, "fp.gt"],
163
+ [OP_FPA_LE, "fp.leq"],
164
+ [OP_FPA_GE, "fp.geq"],
165
+ ]);
166
+
167
+ const UNARY_REL_NAMES = new Map([
168
+ [OP_FPA_IS_ZERO, "fp.isZero"],
169
+ [OP_FPA_IS_NEGATIVE, "fp.isNegative"],
170
+ [OP_FPA_IS_POSITIVE, "fp.isPositive"],
171
+ [OP_FPA_IS_NAN, "fp.isNaN"],
172
+ [OP_FPA_IS_INF, "fp.isInfinite"],
173
+ [OP_FPA_IS_NORMAL, "fp.isNormal"],
174
+ [OP_FPA_IS_SUBNORMAL, "fp.isSubnormal"],
175
+ ]);
176
+
177
+ const BINARY_NAMES = new Map([
178
+ [OP_FPA_REM, "fp.rem"],
179
+ [OP_FPA_MIN, "fp.min"],
180
+ [OP_FPA_MAX, "fp.max"],
181
+ [OP_FPA_MIN_I, "fp.min_i"],
182
+ [OP_FPA_MAX_I, "fp.max_i"],
183
+ ]);
184
+
185
+ const RM_BINARY_NAMES = new Map([
186
+ [OP_FPA_ADD, "fp.add"],
187
+ [OP_FPA_SUB, "fp.sub"],
188
+ [OP_FPA_MUL, "fp.mul"],
189
+ [OP_FPA_DIV, "fp.div"],
190
+ ]);
191
+
192
+ const PARAMETERIZED_OPS = new Set([
193
+ OP_FPA_TO_FP_UNSIGNED,
194
+ OP_FPA_TO_UBV,
195
+ OP_FPA_TO_UBV_I,
196
+ OP_FPA_TO_SBV,
197
+ OP_FPA_TO_SBV_I,
198
+ OP_FPA_BVWRAP,
199
+ OP_FPA_BV2RM,
200
+ ]);
201
+
202
+ const TO_FP_COMBINATIONS =
203
+ "Unexpected argument combination for (_ to_fp eb sb). Supported argument combinations are: " +
204
+ "((_ BitVec 1) (_ BitVec eb) (_ BitVec sb-1)), (_ BitVec (eb+sb)), (Real), " +
205
+ "(RoundingMode (_ BitVec (eb+sb))), (RoundingMode (_ FloatingPoint eb' sb')), " +
206
+ "(RoundingMode Int Real), (RoundingMode Real Int), (RoundingMode Int), and (RoundingMode Real).";
207
+
208
+ interface FpaSignature {
209
+ op: number;
210
+ name: string;
211
+ parameters: number[];
212
+ domain: number[];
213
+ range: number;
214
+ }
215
+
216
+ export const getFloatSortError = (ebits: number, sbits: number) =>
217
+ sbits < 2
218
+ ? "minimum number of significand bits is 1"
219
+ : ebits < 2
220
+ ? "minimum number of exponent bits is 2"
221
+ : ebits > 63
222
+ ? "maximum number of exponent bits is 63"
223
+ : sbits > MPF_MAX_SBITS
224
+ ? `maximum number of significand bits is ${MPF_MAX_SBITS}`
225
+ : undefined;
226
+
227
+ const mkFloatSort = (manager: AstManager, ebits: number, sbits: number) => {
228
+ const error = getFloatSortError(ebits, sbits);
229
+ return error ?? manager.mkFpSort(ebits, sbits);
230
+ };
231
+
232
+ const getNumeralSignature = (manager: AstManager, value: Mpf): FpaSignature => {
233
+ const range = manager.mkFpSort(value.ebits, value.sbits);
234
+ const special = isNan(value)
235
+ ? ([OP_FPA_NAN, "NaN"] as const)
236
+ : isInf(value)
237
+ ? isPinf(value)
238
+ ? ([OP_FPA_PLUS_INF, "+oo"] as const)
239
+ : ([OP_FPA_MINUS_INF, "-oo"] as const)
240
+ : isZero(value)
241
+ ? isPzero(value)
242
+ ? ([OP_FPA_PLUS_ZERO, "+zero"] as const)
243
+ : ([OP_FPA_MINUS_ZERO, "-zero"] as const)
244
+ : undefined;
245
+ return special === undefined
246
+ ? {
247
+ op: OP_FPA_NUM,
248
+ name: "fp.numeral",
249
+ parameters: [manager.mkFpValueId(value)],
250
+ domain: [],
251
+ range,
252
+ }
253
+ : { op: special[0], name: special[1], parameters: [], domain: [], range };
254
+ };
255
+
256
+ export const getFpaSignature = (
257
+ manager: AstManager,
258
+ op: number,
259
+ parameters: number[],
260
+ argSorts: number[],
261
+ ): FpaSignature | string => {
262
+ const isFloat = (sort: number) => manager.isFpSort(sort);
263
+ const isRm = (sort: number) => manager.isRmSort(sort);
264
+ const isBv = (sort: number) => manager.isBvSort(sort);
265
+ const arity = argSorts.length;
266
+ const mk = (name: string, range: number | string): FpaSignature | string =>
267
+ typeof range === "string"
268
+ ? range
269
+ : {
270
+ op,
271
+ name,
272
+ parameters: PARAMETERIZED_OPS.has(op) ? parameters : [],
273
+ domain: argSorts,
274
+ range,
275
+ };
276
+ const hasIntParameters = parameters.length === 2;
277
+ switch (op) {
278
+ case OP_FPA_MINUS_INF:
279
+ case OP_FPA_PLUS_INF:
280
+ case OP_FPA_NAN:
281
+ case OP_FPA_MINUS_ZERO:
282
+ case OP_FPA_PLUS_ZERO: {
283
+ if (!hasIntParameters) return "sort of floating point constant was not specified";
284
+ const sort = mkFloatSort(manager, parameters[0], parameters[1]);
285
+ if (typeof sort === "string") return sort;
286
+ const ebits = parameters[0];
287
+ const sbits = parameters[1];
288
+ const value =
289
+ op === OP_FPA_NAN
290
+ ? mkNan(ebits, sbits)
291
+ : op === OP_FPA_MINUS_INF || op === OP_FPA_PLUS_INF
292
+ ? mkInf(ebits, sbits, op === OP_FPA_MINUS_INF)
293
+ : mkZero(ebits, sbits, op === OP_FPA_MINUS_ZERO);
294
+ return getNumeralSignature(manager, value);
295
+ }
296
+ case OP_FPA_RM_NEAREST_TIES_TO_EVEN:
297
+ case OP_FPA_RM_NEAREST_TIES_TO_AWAY:
298
+ case OP_FPA_RM_TOWARD_POSITIVE:
299
+ case OP_FPA_RM_TOWARD_NEGATIVE:
300
+ case OP_FPA_RM_TOWARD_ZERO:
301
+ if (parameters.length !== 0) return "rounding mode constant does not have parameters";
302
+ if (arity !== 0) return "rounding mode is a constant";
303
+ return mk(RM_NAMES.get(op) ?? "", manager.mkRmSort());
304
+ case OP_FPA_EQ:
305
+ case OP_FPA_LT:
306
+ case OP_FPA_GT:
307
+ case OP_FPA_LE:
308
+ case OP_FPA_GE:
309
+ if (arity < 2) return "invalid number of arguments to floating point relation";
310
+ if (argSorts[0] !== argSorts[1] || !isFloat(argSorts[0]))
311
+ return "sort mismatch, expected equal FloatingPoint sorts as arguments";
312
+ return {
313
+ op,
314
+ name: BIN_REL_NAMES.get(op) ?? "",
315
+ parameters: [],
316
+ domain: [argSorts[0], argSorts[1]],
317
+ range: SORT_BOOL,
318
+ };
319
+ case OP_FPA_IS_ZERO:
320
+ case OP_FPA_IS_NEGATIVE:
321
+ case OP_FPA_IS_POSITIVE:
322
+ case OP_FPA_IS_NAN:
323
+ case OP_FPA_IS_INF:
324
+ case OP_FPA_IS_NORMAL:
325
+ case OP_FPA_IS_SUBNORMAL:
326
+ if (arity !== 1) return "invalid number of arguments to floating point relation";
327
+ if (!isFloat(argSorts[0])) return "sort mismatch, expected argument of FloatingPoint sort";
328
+ return mk(UNARY_REL_NAMES.get(op) ?? "", SORT_BOOL);
329
+ case OP_FPA_ABS:
330
+ case OP_FPA_NEG:
331
+ if (arity !== 1) return "invalid number of arguments to floating point operator";
332
+ if (!isFloat(argSorts[0])) return "sort mismatch, expected argument of FloatingPoint sort";
333
+ return mk(op === OP_FPA_ABS ? "fp.abs" : "fp.neg", argSorts[0]);
334
+ case OP_FPA_REM:
335
+ case OP_FPA_MIN:
336
+ case OP_FPA_MAX:
337
+ case OP_FPA_MIN_I:
338
+ case OP_FPA_MAX_I:
339
+ if (arity !== 2) return "invalid number of arguments to floating point operator";
340
+ if (argSorts[0] !== argSorts[1] || !isFloat(argSorts[0]))
341
+ return "sort mismatch, expected arguments of equal FloatingPoint sorts";
342
+ return mk(BINARY_NAMES.get(op) ?? "", argSorts[0]);
343
+ case OP_FPA_SUB:
344
+ case OP_FPA_ADD:
345
+ case OP_FPA_MUL:
346
+ case OP_FPA_DIV:
347
+ if (op === OP_FPA_SUB && arity === 1)
348
+ return getFpaSignature(manager, OP_FPA_NEG, parameters, argSorts);
349
+ if (arity !== 3) return "invalid number of arguments to floating point operator";
350
+ if (!isRm(argSorts[0])) return "sort mismatch, expected first argument of RoundingMode sort";
351
+ if (argSorts[1] !== argSorts[2] || !isFloat(argSorts[1]))
352
+ return "sort mismatch, expected arguments 1 and 2 of equal FloatingPoint sorts";
353
+ return mk(RM_BINARY_NAMES.get(op) ?? "", argSorts[1]);
354
+ case OP_FPA_SQRT:
355
+ case OP_FPA_ROUND_TO_INTEGRAL:
356
+ if (arity !== 2) return "invalid number of arguments to floating point operator";
357
+ if (!isRm(argSorts[0])) return "sort mismatch, expected RoundingMode as first argument";
358
+ if (!isFloat(argSorts[1])) return "sort mismatch, expected FloatingPoint as second argument";
359
+ return mk(op === OP_FPA_SQRT ? "fp.sqrt" : "fp.roundToIntegral", argSorts[1]);
360
+ case OP_FPA_FMA:
361
+ if (arity !== 4) return "invalid number of arguments to fused_ma operator";
362
+ if (!isRm(argSorts[0])) return "sort mismatch, expected RoundingMode as first argument";
363
+ if (argSorts[1] !== argSorts[2] || argSorts[1] !== argSorts[3] || !isFloat(argSorts[1]))
364
+ return "sort mismatch, expected arguments 1,2,3 of equal FloatingPoint sort";
365
+ return mk("fp.fma", argSorts[1]);
366
+ case OP_FPA_FP:
367
+ if (arity !== 3) return "invalid number of arguments to fp";
368
+ if (
369
+ !isBv(argSorts[0]) ||
370
+ manager.getBvSize(argSorts[0]) !== 1 ||
371
+ !isBv(argSorts[1]) ||
372
+ !isBv(argSorts[2])
373
+ )
374
+ return "sort mismatch, expected three bit-vectors, the first one of size 1.";
375
+ return mk(
376
+ "fp",
377
+ mkFloatSort(manager, manager.getBvSize(argSorts[1]), manager.getBvSize(argSorts[2]) + 1),
378
+ );
379
+ case OP_FPA_TO_UBV:
380
+ case OP_FPA_TO_UBV_I:
381
+ case OP_FPA_TO_SBV:
382
+ case OP_FPA_TO_SBV_I: {
383
+ const name = op === OP_FPA_TO_UBV || op === OP_FPA_TO_UBV_I ? "fp.to_ubv" : "fp.to_sbv";
384
+ if (arity !== 2) return `invalid number of arguments to ${name}`;
385
+ if (parameters.length !== 1) return `invalid number of parameters to ${name}`;
386
+ if (!isRm(argSorts[0])) return "sort mismatch, expected first argument of RoundingMode sort";
387
+ if (!isFloat(argSorts[1]))
388
+ return "sort mismatch, expected second argument of FloatingPoint sort";
389
+ if (parameters[0] <= 0)
390
+ return `invalid parameter value; ${name} expects a parameter larger than 0`;
391
+ return mk(name, manager.mkBvSort(parameters[0]));
392
+ }
393
+ case OP_FPA_TO_REAL:
394
+ case OP_FPA_TO_REAL_I:
395
+ if (arity !== 1) return "invalid number of arguments to fp.to_real";
396
+ if (!isFloat(argSorts[0])) return "sort mismatch, expected argument of FloatingPoint sort";
397
+ return mk("fp.to_real", SORT_REAL);
398
+ case OP_FPA_TO_IEEE_BV:
399
+ case OP_FPA_TO_IEEE_BV_I:
400
+ if (arity !== 1) return "invalid number of arguments to fp.to_ieee_bv";
401
+ if (!isFloat(argSorts[0])) return "sort mismatch, expected argument of FloatingPoint sort";
402
+ return mk(
403
+ "fp.to_ieee_bv",
404
+ manager.mkBvSort(manager.getEbits(argSorts[0]) + manager.getSbits(argSorts[0])),
405
+ );
406
+ case OP_FPA_TO_FP_UNSIGNED:
407
+ if (arity !== 2) return "invalid number of arguments to to_fp_unsigned";
408
+ if (!isRm(argSorts[0])) return "sort mismatch, expected first argument of RoundingMode sort";
409
+ if (!isBv(argSorts[1])) return "sort mismatch, expected second argument of bit-vector sort";
410
+ if (parameters.length !== 2) return "invalid number of parameters to to_fp_unsigned";
411
+ return mk("to_fp_unsigned", mkFloatSort(manager, parameters[0], parameters[1]));
412
+ case OP_FPA_TO_FP:
413
+ return getToFpSignature(manager, parameters, argSorts);
414
+ case OP_FPA_BVWRAP:
415
+ if (arity !== 1) return "invalid number of arguments to bv_wrap";
416
+ if (!isFloat(argSorts[0]) && !isRm(argSorts[0]))
417
+ return "sort mismatch, expected argument of FloatingPoint or RoundingMode sort";
418
+ return mk(
419
+ "bv_wrap",
420
+ manager.mkBvSort(
421
+ isFloat(argSorts[0]) ? manager.getEbits(argSorts[0]) + manager.getSbits(argSorts[0]) : 3,
422
+ ),
423
+ );
424
+ case OP_FPA_BV2RM:
425
+ if (arity !== 1) return "invalid number of arguments to bv2rm";
426
+ if (!isBv(argSorts[0]) || manager.getBvSize(argSorts[0]) !== 3)
427
+ return "sort mismatch, expected argument of sort bitvector, size 3";
428
+ return mk("rm", manager.mkRmSort());
429
+ default:
430
+ return "unsupported floating point operator";
431
+ }
432
+ };
433
+
434
+ const getToFpSignature = (
435
+ manager: AstManager,
436
+ parameters: number[],
437
+ argSorts: number[],
438
+ ): FpaSignature | string => {
439
+ const isBv = (sort: number) => manager.isBvSort(sort);
440
+ const isRm = (sort: number) => manager.isRmSort(sort);
441
+ const arity = argSorts.length;
442
+ const mk = (range: number | string): FpaSignature | string =>
443
+ typeof range === "string"
444
+ ? range
445
+ : { op: OP_FPA_TO_FP, name: "to_fp", parameters, domain: argSorts, range };
446
+ if (arity === 3 && argSorts.every(isBv)) {
447
+ const ebits = manager.getBvSize(argSorts[1]);
448
+ const sbits = manager.getBvSize(argSorts[2]) + 1;
449
+ const range = mkFloatSort(manager, ebits, sbits);
450
+ return typeof range === "string"
451
+ ? range
452
+ : { op: OP_FPA_TO_FP, name: "to_fp", parameters: [ebits, sbits], domain: argSorts, range };
453
+ }
454
+ if (arity === 1 && isBv(argSorts[0])) {
455
+ if (parameters.length !== 2) return "invalid number of parameters to to_fp";
456
+ if (manager.getBvSize(argSorts[0]) !== parameters[0] + parameters[1])
457
+ return "sort mismatch; invalid bit-vector size, expected bitvector of size (ebits+sbits)";
458
+ return mk(mkFloatSort(manager, parameters[0], parameters[1]));
459
+ }
460
+ const isRmWith = (second: (sort: number) => boolean) =>
461
+ arity === 2 && isRm(argSorts[0]) && second(argSorts[1]);
462
+ if (
463
+ isRmWith(isBv) ||
464
+ isRmWith((sort) => manager.isFpSort(sort)) ||
465
+ isRmWith((sort) => sort === SORT_REAL) ||
466
+ isRmWith((sort) => sort === SORT_INT)
467
+ ) {
468
+ if (parameters.length !== 2)
469
+ return manager.isFpSort(argSorts[1]) || isBv(argSorts[1])
470
+ ? "invalid number of parameters to to_fp"
471
+ : "expecting two integer parameters to to_fp";
472
+ return mk(mkFloatSort(manager, parameters[0], parameters[1]));
473
+ }
474
+ if (
475
+ arity === 3 &&
476
+ isRm(argSorts[0]) &&
477
+ ((argSorts[1] === SORT_REAL && argSorts[2] === SORT_INT) ||
478
+ (argSorts[1] === SORT_INT && argSorts[2] === SORT_REAL))
479
+ ) {
480
+ if (parameters.length !== 2) return "expecting two integer parameters to to_fp";
481
+ return mk(mkFloatSort(manager, parameters[0], parameters[1]));
482
+ }
483
+ if (arity === 1 && argSorts[0] === SORT_REAL) {
484
+ if (parameters.length !== 2) return "expecting two integer parameters to to_fp";
485
+ return "sort mismatch, expected one argument of Real sort";
486
+ }
487
+ return TO_FP_COMBINATIONS;
488
+ };
489
+
490
+ export const mkFpaApp = (
491
+ manager: AstManager,
492
+ op: number,
493
+ args: number[],
494
+ parameters: number[] = [],
495
+ ) => {
496
+ const signature = getFpaSignature(
497
+ manager,
498
+ op,
499
+ parameters,
500
+ args.map((arg) => manager.sorts[arg]),
501
+ );
502
+ if (typeof signature === "string") throw new SmtInvariantError(signature);
503
+ return mkFpaAppOf(manager, signature, args);
504
+ };
505
+
506
+ export const mkFpaAppOf = (manager: AstManager, signature: FpaSignature, args: number[]) =>
507
+ manager.mkApp(
508
+ manager.mkFpaDecl(
509
+ signature.op,
510
+ signature.name,
511
+ signature.parameters,
512
+ signature.domain,
513
+ signature.range,
514
+ ),
515
+ args,
516
+ signature.range,
517
+ );
518
+
519
+ export const mkFpNumeral = (manager: AstManager, value: Mpf) =>
520
+ mkFpaAppOf(manager, getNumeralSignature(manager, value), []);
521
+
522
+ export const mkFpNumeralOfBits = (manager: AstManager, sort: number, bits: bigint) => {
523
+ const ebits = manager.getEbits(sort);
524
+ const sbits = manager.getSbits(sort);
525
+ return mkFpNumeral(
526
+ manager,
527
+ mkMpf(
528
+ ebits,
529
+ sbits,
530
+ bits >> BigInt(ebits + sbits - 1) === 1n,
531
+ unbiasExp(ebits, Number((bits >> BigInt(sbits - 1)) % (1n << BigInt(ebits)))),
532
+ bits % (1n << BigInt(sbits - 1)),
533
+ ),
534
+ );
535
+ };
536
+
537
+ export const mkRmNumeral = (manager: AstManager, rm: number) => mkFpaApp(manager, RM_OPS[rm], []);
538
+
539
+ const RM_OPS = [
540
+ OP_FPA_RM_NEAREST_TIES_TO_EVEN,
541
+ OP_FPA_RM_NEAREST_TIES_TO_AWAY,
542
+ OP_FPA_RM_TOWARD_POSITIVE,
543
+ OP_FPA_RM_TOWARD_NEGATIVE,
544
+ OP_FPA_RM_TOWARD_ZERO,
545
+ ];
546
+
547
+ export const getFpNumeral = (manager: AstManager, expr: number): Mpf | undefined => {
548
+ if (manager.getFamily(expr) !== FAMILY_FPA) return undefined;
549
+ const decl = manager.funcDecls[manager.decls[expr]];
550
+ const ebits = manager.getEbits(decl.range);
551
+ const sbits = manager.getSbits(decl.range);
552
+ switch (decl.op) {
553
+ case OP_FPA_NUM:
554
+ return { ...manager.getFpValue(decl.parameters[0]) };
555
+ case OP_FPA_MINUS_INF:
556
+ return mkInf(ebits, sbits, true);
557
+ case OP_FPA_PLUS_INF:
558
+ return mkInf(ebits, sbits, false);
559
+ case OP_FPA_NAN:
560
+ return mkNan(ebits, sbits);
561
+ case OP_FPA_PLUS_ZERO:
562
+ return mkZero(ebits, sbits, false);
563
+ case OP_FPA_MINUS_ZERO:
564
+ return mkZero(ebits, sbits, true);
565
+ default:
566
+ return undefined;
567
+ }
568
+ };
569
+
570
+ export const getRmNumeral = (manager: AstManager, expr: number) => {
571
+ const op = manager.getOp(expr);
572
+ return op === OP_FPA_RM_NEAREST_TIES_TO_AWAY
573
+ ? MPF_ROUND_NEAREST_TAWAY
574
+ : op === OP_FPA_RM_NEAREST_TIES_TO_EVEN
575
+ ? MPF_ROUND_NEAREST_TEVEN
576
+ : op === OP_FPA_RM_TOWARD_NEGATIVE
577
+ ? MPF_ROUND_TOWARD_NEGATIVE
578
+ : op === OP_FPA_RM_TOWARD_POSITIVE
579
+ ? MPF_ROUND_TOWARD_POSITIVE
580
+ : op === OP_FPA_RM_TOWARD_ZERO
581
+ ? MPF_ROUND_TOWARD_ZERO
582
+ : undefined;
583
+ };
584
+
585
+ // fpa_util::is_considered_uninterpreted: the applications whose value the standard leaves open.
586
+ export const isConsideredUninterpreted = (manager: AstManager, decl: number, args: number[]) => {
587
+ const funcDecl = manager.funcDecls[decl];
588
+ if (funcDecl.family !== FAMILY_FPA) return false;
589
+ switch (funcDecl.op) {
590
+ case OP_FPA_TO_IEEE_BV:
591
+ case OP_FPA_TO_IEEE_BV_I: {
592
+ const value = getFpNumeral(manager, args[0]);
593
+ return value !== undefined && isNan(value);
594
+ }
595
+ case OP_FPA_TO_SBV:
596
+ case OP_FPA_TO_UBV:
597
+ case OP_FPA_TO_SBV_I:
598
+ case OP_FPA_TO_UBV_I: {
599
+ const isSigned = funcDecl.op === OP_FPA_TO_SBV || funcDecl.op === OP_FPA_TO_SBV_I;
600
+ const size = funcDecl.parameters[0];
601
+ const rm = getRmNumeral(manager, args[0]);
602
+ const value = getFpNumeral(manager, args[1]);
603
+ if (rm === undefined || value === undefined) return false;
604
+ if (isNan(value) || isInf(value)) return true;
605
+ if (value.exponent >= size) return true;
606
+ const integer = mpfToSbv(rm, value);
607
+ const bitSize = (integer < 0n ? -integer : integer).toString(2).length;
608
+ return isSigned ? bitSize >= size : integer < 0n || bitSize > size;
609
+ }
610
+ case OP_FPA_TO_REAL:
611
+ case OP_FPA_TO_REAL_I: {
612
+ const value = getFpNumeral(manager, args[0]);
613
+ return value !== undefined && (isNan(value) || isInf(value));
614
+ }
615
+ default:
616
+ return false;
617
+ }
618
+ };