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
@@ -8,75 +8,199 @@ import {
8
8
  type Value,
9
9
  } from "../values";
10
10
 
11
- // FP64 with TLC's first irreducible polynomial, FP64.Polys[0], which `-fp 0` selects.
12
- const IRREDUCIBLE_POLYNOMIAL = 0x911498ae0e66bad6n;
11
+ // TLC's FP64.Polys, the irreducible polynomials that -fp picks from.
12
+ const POLYNOMIALS = [
13
+ 0x911498ae0e66bad6n,
14
+ 0xda8a0ba66dae0181n,
15
+ 0xc02f176b8f268d9fn,
16
+ 0xd617bb1220fc7812n,
17
+ 0xc6fd951ad34f9f74n,
18
+ 0xdd1897bd991704d4n,
19
+ 0xf5394c541cbfd343n,
20
+ 0xb1dded37b5c7b8f7n,
21
+ 0xb713ff61039dc632n,
22
+ 0xdfb340cb2fb03d43n,
23
+ 0xbc3e7e4c5ecb76a3n,
24
+ 0xdbb4b1349cd7058an,
25
+ 0xf53e9dcb9e915cdfn,
26
+ 0xca5f58e90dd01848n,
27
+ 0x80e7ff4406891aa1n,
28
+ 0xab541bf881fa8571n,
29
+ 0xbf274e07ac5499d5n,
30
+ 0x939b1ea933040a4en,
31
+ 0xb791a595448d75b1n,
32
+ 0x8bf88d6ef85563a2n,
33
+ 0xecb33ec339513a53n,
34
+ 0xfa2d3e722db5208an,
35
+ 0xb4e2058aac479d24n,
36
+ 0xafbd6474e7213b82n,
37
+ 0x98c1694d14ffaeefn,
38
+ 0xe188fb5c0a125e24n,
39
+ 0xfa71cc3865487d80n,
40
+ 0x891135f7c1c94569n,
41
+ 0xcf77cdd16d22e3e6n,
42
+ 0xeb5e3a1d2e2bb4b5n,
43
+ 0x92f7f5b69cd00c55n,
44
+ 0xa9fbbe40ca3b9ae9n,
45
+ 0x84a7b33d85295bden,
46
+ 0xebd4680dbb6fdee2n,
47
+ 0xa31fc46a0583b4d0n,
48
+ 0xa792c94f15de3e49n,
49
+ 0xd9d60a9feff4521an,
50
+ 0x9227ba31dfdda04bn,
51
+ 0xfb4c89c607ce162dn,
52
+ 0xa89b3b2e01479cc0n,
53
+ 0xb35a0c2a28b89f7dn,
54
+ 0x91d0b700b99d9ec2n,
55
+ 0xf0646bbda05020b0n,
56
+ 0xcb5d5f63ce043056n,
57
+ 0xd276b6a04f42a1b8n,
58
+ 0xbc1a7a7dbfeb47a3n,
59
+ 0xe138acff7a963036n,
60
+ 0xed860223c1557ee7n,
61
+ 0x9b2491e980150ab6n,
62
+ 0xe7e03dd8a5b4e59en,
63
+ 0xaaa3f5eac516783cn,
64
+ 0xfe78cc267a724180n,
65
+ 0xc22519a21edfac64n,
66
+ 0xcdb2941933fec60fn,
67
+ 0xc5f485551ef38aa1n,
68
+ 0xa19293d250bd3335n,
69
+ 0xa4d4c215a50b7afen,
70
+ 0xc1155176406a5070n,
71
+ 0xecadaa8200e123ecn,
72
+ 0xbacfe629d58b2f08n,
73
+ 0xded991082148cb42n,
74
+ 0x9a0ccbe5deaa88dbn,
75
+ 0x9a83246f342061bbn,
76
+ 0xb71482842297ab05n,
77
+ 0xf2407eeb997592bdn,
78
+ 0xb7b43d4b5c4c4bccn,
79
+ 0xb339a2568221ffe7n,
80
+ 0xdb4b6b379446ef9en,
81
+ 0xe43c205bb5c0b2b6n,
82
+ 0xe8e1d141f19d6db0n,
83
+ 0xd19e8710a4ea1c86n,
84
+ 0x9704cecfa8d6d07bn,
85
+ 0xb0a35716162c3f26n,
86
+ 0xa2a68c0cf56390acn,
87
+ 0xe4a74bc601c95b46n,
88
+ 0xe668fff675595e56n,
89
+ 0xe0ea77ebe06fabbbn,
90
+ 0xa8bb94f585279523n,
91
+ 0xbeb667b42b684f21n,
92
+ 0xd7b65410189e28afn,
93
+ 0x85722037beffc5b9n,
94
+ 0xe7e7c5f773426204n,
95
+ 0xa5fd0cc8e060c6f4n,
96
+ 0xb8f91ee9065dcf95n,
97
+ 0xb4047008040f8b50n,
98
+ 0xecb9ab6291c8cfccn,
99
+ 0xe08bb9b70caad6dfn,
100
+ 0xd6e086a301d95d56n,
101
+ 0xf6a808f5f3fb9da3n,
102
+ 0xfa74b8a8ef86fbc5n,
103
+ 0xa0b6b33ba9e6381cn,
104
+ 0x8c78703427873dbbn,
105
+ 0xc5516ea423011021n,
106
+ 0xb075cce8528ae7e2n,
107
+ 0x92e4a37979e2b13bn,
108
+ 0xafc9ab000ed81026n,
109
+ 0xf1873f2a861a518an,
110
+ 0xf885d6b35770192cn,
111
+ 0xd2a82f27f71f5f7en,
112
+ 0xd5e7a4dd8beb2d9fn,
113
+ 0xbab9e7e65dc23e0fn,
114
+ 0xd5fc877c0bdf5b85n,
115
+ 0xab428169b9f31c02n,
116
+ 0xb7b1351f9266d3ean,
117
+ 0xfad564914328f635n,
118
+ 0x9623ecb1000db9bdn,
119
+ 0x88d371ec6644c892n,
120
+ 0xd0a71270573e271cn,
121
+ 0xbd200d763f9d81b4n,
122
+ 0x8484fd96374bf2ean,
123
+ 0xe0d0810749432294n,
124
+ 0x8ebe9dadc88658ban,
125
+ 0xf6268c58993ae542n,
126
+ 0xd6cc88fed0d359c9n,
127
+ 0xbcaddb8d40a16690n,
128
+ 0x92817c6db421cbf6n,
129
+ 0xac63721120a371b5n,
130
+ 0xd6cc137fdced0820n,
131
+ 0xf1c5fbaebb617bd7n,
132
+ 0xac35d78c765237a5n,
133
+ 0xbd0a471fa9a23116n,
134
+ 0x943a7031b946a5aen,
135
+ 0xe4e83520cb1aaebbn,
136
+ 0xe92a4b73246dd124n,
137
+ 0xafc1e070787c4c86n,
138
+ 0xdfe84d42cf06286bn,
139
+ 0x8b29ec962e4b964bn,
140
+ 0x807eb5de812ede0fn,
141
+ 0xa3cd71299c8b3bfdn,
142
+ 0x845b8031ef886f35n,
143
+ 0x91f5a5fa9c5515a5n,
144
+ ];
13
145
 
14
- const BYTE_MOD_TABLE = (() => {
15
- const powers: bigint[] = [];
16
- for (let power = 1n << 63n; powers.length < 72;) {
17
- powers.push(power);
18
- power = (power >> 1n) ^ ((power & 1n) === 0n ? 0n : IRREDUCIBLE_POLYNOMIAL);
19
- }
20
- return Array.from({ length: 256 }, (_, byte) =>
21
- powers
22
- .slice(64, 72)
23
- .reverse()
24
- .reduce((value, power, bit) => ((byte >> bit) & 1 ? value ^ power : value), 0n),
25
- );
26
- })();
27
-
28
- const BYTE_MOD_HIGH = Int32Array.from(BYTE_MOD_TABLE, (entry) =>
29
- Number(BigInt.asIntN(32, entry >> 32n)),
30
- );
31
- const BYTE_MOD_LOW = Int32Array.from(BYTE_MOD_TABLE, (entry) => Number(BigInt.asIntN(32, entry)));
32
-
33
- // The fingerprint being extended, as its high and low 32 bits, which avoids a BigInt operation
34
- // for every byte.
35
- const INITIAL_HIGH = Number(BigInt.asIntN(32, IRREDUCIBLE_POLYNOMIAL >> 32n));
36
- const INITIAL_LOW = Number(BigInt.asIntN(32, IRREDUCIBLE_POLYNOMIAL));
37
- let high = INITIAL_HIGH;
38
- let low = INITIAL_LOW;
146
+ let selectedPolynomial = POLYNOMIALS[0];
147
+
148
+ export const getFingerprintPolynomial = () => selectedPolynomial;
149
+
150
+ const SLICE_HIGH_0 = new Int32Array(256);
151
+ const SLICE_HIGH_1 = new Int32Array(256);
152
+ const SLICE_HIGH_2 = new Int32Array(256);
153
+ const SLICE_HIGH_3 = new Int32Array(256);
154
+ const SLICE_LOW_0 = new Int32Array(256);
155
+ const SLICE_LOW_1 = new Int32Array(256);
156
+ const SLICE_LOW_2 = new Int32Array(256);
157
+ const SLICE_LOW_3 = new Int32Array(256);
158
+ let initialHigh = 0;
159
+ let initialLow = 0;
160
+ let high = 0;
161
+ let low = 0;
39
162
 
40
163
  const extendByte = (byte: number) => {
41
164
  const index = (byte ^ low) & 0xff;
42
- low = ((low >>> 8) | (high << 24)) ^ BYTE_MOD_LOW[index];
43
- high = (high >>> 8) ^ BYTE_MOD_HIGH[index];
165
+ low = ((low >>> 8) | (high << 24)) ^ SLICE_LOW_0[index];
166
+ high = (high >>> 8) ^ SLICE_HIGH_0[index];
44
167
  };
45
168
 
46
- // Extending is linear over GF(2), so extending by four bytes at once shifts the fingerprint by a
47
- // word and adds, for each of the four, the fingerprint from zero of that byte followed by the zero
48
- // bytes that come after it: SLICE_HIGH[k] and SLICE_LOW[k] hold them for k zero bytes after.
49
- const createSliceTables = () => {
50
- const highs = [BYTE_MOD_HIGH];
51
- const lows = [BYTE_MOD_LOW];
169
+ export const setFingerprintPolynomial = (index: number) => {
170
+ const polynomial = POLYNOMIALS[index];
171
+ selectedPolynomial = polynomial;
172
+ const powers: bigint[] = [];
173
+ for (let power = 1n << 63n; powers.length < 72;) {
174
+ powers.push(power);
175
+ power = (power >> 1n) ^ ((power & 1n) === 0n ? 0n : polynomial);
176
+ }
177
+ const bytePowers = powers.slice(64, 72).reverse();
178
+ for (let byte = 0; byte < 256; byte++) {
179
+ const entry = bytePowers.reduce(
180
+ (value, power, bit) => ((byte >> bit) & 1 ? value ^ power : value),
181
+ 0n,
182
+ );
183
+ SLICE_HIGH_0[byte] = Number(BigInt.asIntN(32, entry >> 32n));
184
+ SLICE_LOW_0[byte] = Number(BigInt.asIntN(32, entry));
185
+ }
186
+ const highs = [SLICE_HIGH_0, SLICE_HIGH_1, SLICE_HIGH_2, SLICE_HIGH_3];
187
+ const lows = [SLICE_LOW_0, SLICE_LOW_1, SLICE_LOW_2, SLICE_LOW_3];
52
188
  for (let zeros = 1; zeros < 4; zeros++) {
53
189
  const previousHigh = highs[zeros - 1];
54
190
  const previousLow = lows[zeros - 1];
55
- const sliceHigh = new Int32Array(256);
56
- const sliceLow = new Int32Array(256);
57
191
  for (let byte = 0; byte < 256; byte++) {
58
192
  const index = previousLow[byte] & 0xff;
59
- sliceLow[byte] =
60
- ((previousLow[byte] >>> 8) | (previousHigh[byte] << 24)) ^ BYTE_MOD_LOW[index];
61
- sliceHigh[byte] = (previousHigh[byte] >>> 8) ^ BYTE_MOD_HIGH[index];
193
+ lows[zeros][byte] =
194
+ ((previousLow[byte] >>> 8) | (previousHigh[byte] << 24)) ^ SLICE_LOW_0[index];
195
+ highs[zeros][byte] = (previousHigh[byte] >>> 8) ^ SLICE_HIGH_0[index];
62
196
  }
63
- highs.push(sliceHigh);
64
- lows.push(sliceLow);
65
197
  }
66
- return { highs, lows };
198
+ initialHigh = Number(BigInt.asIntN(32, polynomial >> 32n));
199
+ initialLow = Number(BigInt.asIntN(32, polynomial));
67
200
  };
68
201
 
69
- const SLICES = createSliceTables();
70
- const SLICE_HIGH_0 = SLICES.highs[0];
71
- const SLICE_HIGH_1 = SLICES.highs[1];
72
- const SLICE_HIGH_2 = SLICES.highs[2];
73
- const SLICE_HIGH_3 = SLICES.highs[3];
74
- const SLICE_LOW_0 = SLICES.lows[0];
75
- const SLICE_LOW_1 = SLICES.lows[1];
76
- const SLICE_LOW_2 = SLICES.lows[2];
77
- const SLICE_LOW_3 = SLICES.lows[3];
78
-
79
- // Extends the fingerprint by the four bytes of a word, lowest first.
202
+ setFingerprintPolynomial(0);
203
+
80
204
  const extendInt = (word: number) => {
81
205
  const mixed = low ^ word;
82
206
  const first = mixed & 0xff;
@@ -94,9 +218,6 @@ const SET_ENUM_VALUE = 5;
94
218
  const FCN_RCD_VALUE = 9;
95
219
  const MODEL_VALUE = 21;
96
220
 
97
- // Value#fingerPrint for TLC's booleans, integers, strings, and model values, which returns how
98
- // many bytes it extends the fingerprint by. A model value extends the fingerprint with its
99
- // UniqueString token, and TLC numbers tokens from 1 in intern order.
100
221
  const extendScalar = (value: boolean | number | string | ModelValue) => {
101
222
  if (typeof value === "boolean") {
102
223
  extendByte(BOOL_VALUE);
@@ -128,55 +249,122 @@ const extendScalar = (value: boolean | number | string | ModelValue) => {
128
249
  return 5;
129
250
  };
130
251
 
131
- // Value#fingerPrint for each of TLC's value classes.
252
+ // TLC's fingerprint is linear in the bytes it extends by. A scalar extends it as zero bytes of its
253
+ // length would, and then by its fingerprint from zero, so code may extend by a scalar it knows
254
+ // without inspecting it.
255
+ export const getScalarExtension = (value: boolean | number | string | ModelValue) => {
256
+ const outerHigh = high;
257
+ const outerLow = low;
258
+ high = 0;
259
+ low = 0;
260
+ const extension = [extendScalar(value), high, low];
261
+ high = outerHigh;
262
+ low = outerLow;
263
+ return extension;
264
+ };
265
+
266
+ // Code that extends a fingerprint in the locals h and l as the functions here extend theirs, with
267
+ // a local m and the tables FINGERPRINT_TABLES gives as H0 to H3 and L0 to L3.
268
+ const getByteCode = (byte: string) =>
269
+ `m = (${byte} ^ l) & 255; l = ((l >>> 8) | (h << 24)) ^ L0[m]; h = (h >>> 8) ^ H0[m];`;
270
+ const getWordCode = (word: string) =>
271
+ `m = l ^ ${word}; l = h ^ L3[m & 255] ^ L2[(m >>> 8) & 255] ^ L1[(m >>> 16) & 255] ^ L0[m >>> 24]; h = H3[m & 255] ^ H2[(m >>> 8) & 255] ^ H1[(m >>> 16) & 255] ^ H0[m >>> 24];`;
272
+
273
+ export const FINGERPRINT_CODE = {
274
+ integer: (value: string) => `${getByteCode(String(INT_VALUE))} ${getWordCode(value)}`,
275
+ boolean: (value: string) =>
276
+ `${getByteCode(String(BOOL_VALUE))} ${getByteCode(`(${value} ? 116 : 102)`)}`,
277
+ set: (length: string) => `${getByteCode(String(SET_ENUM_VALUE))} ${getWordCode(length)}`,
278
+ function: (length: string) => `${getByteCode(String(FCN_RCD_VALUE))} ${getWordCode(length)}`,
279
+ // A scalar of the extension getScalarExtension gives.
280
+ scalar: (length: string, scalarHigh: string, scalarLow: string) =>
281
+ `{ let r = ${length}; for (; r >= 4; r -= 4) { ${getWordCode("0")} } for (; r > 0; r--) { ${getByteCode("0")} } h ^= ${scalarHigh}; l ^= ${scalarLow}; }`,
282
+ };
283
+
284
+ export const getFingerprintTables = () => ({
285
+ H0: SLICE_HIGH_0,
286
+ H1: SLICE_HIGH_1,
287
+ H2: SLICE_HIGH_2,
288
+ H3: SLICE_HIGH_3,
289
+ L0: SLICE_LOW_0,
290
+ L1: SLICE_LOW_1,
291
+ L2: SLICE_LOW_2,
292
+ L3: SLICE_LOW_3,
293
+ initialHigh,
294
+ initialLow,
295
+ });
296
+
297
+ // Extends the fingerprint held in state, as low and high words, by a value.
298
+ export const extendFingerprint = (state: Int32Array, value: Value) => {
299
+ const outerHigh = high;
300
+ const outerLow = low;
301
+ low = state[0];
302
+ high = state[1];
303
+ extendValue(value);
304
+ state[0] = low;
305
+ state[1] = high;
306
+ high = outerHigh;
307
+ low = outerLow;
308
+ };
309
+
310
+ const extendSet = (length: number) => {
311
+ extendByte(SET_ENUM_VALUE);
312
+ extendInt(length);
313
+ };
314
+
315
+ const extendFunction = (length: number) => {
316
+ extendByte(FCN_RCD_VALUE);
317
+ extendInt(length);
318
+ };
319
+
132
320
  const extendValue = (value: Value) => {
133
321
  if (typeof value !== "object" || isModelValue(value)) {
134
322
  extendScalar(value);
135
323
  } else if (isFunctionValue(value)) {
136
324
  const functionValue = toFiniteFunction(value);
137
- extendByte(FCN_RCD_VALUE);
138
- extendInt(functionValue.domain.length);
325
+ extendFunction(functionValue.domain.length);
139
326
  for (let index = 0; index < functionValue.domain.length; index++) {
140
327
  extendValue(functionValue.domain[index]);
141
328
  extendValue(functionValue.range[index]);
142
329
  }
143
330
  } else {
144
331
  const elements = toFiniteSet(value).elements;
145
- extendByte(SET_ENUM_VALUE);
146
- extendInt(elements.length);
332
+ extendSet(elements.length);
147
333
  for (const element of elements) extendValue(element);
148
334
  }
149
335
  };
150
336
 
151
- // TLCStateMut#fingerPrint of variable values in TLC's variable order. Evaluating a lazy value can
152
- // fingerprint another, so this restores the fingerprint it interrupts.
153
337
  export const getTlcFingerprint = (state: Value[]) => {
154
- const outer = { high, low };
155
- high = INITIAL_HIGH;
156
- low = INITIAL_LOW;
338
+ const outerHigh = high;
339
+ const outerLow = low;
340
+ high = initialHigh;
341
+ low = initialLow;
157
342
  for (const value of state) extendValue(value);
158
343
  const fingerprint = (BigInt(high >>> 0) << 32n) | BigInt(low >>> 0);
159
- high = outer.high;
160
- low = outer.low;
344
+ high = outerHigh;
345
+ low = outerLow;
161
346
  return fingerprint;
162
347
  };
163
348
 
164
- // TLCStateMut#fingerPrint of each state's variables in TLC's variable order, as the fingerprint
165
- // store reads them.
166
- export const getTlcFingerprints = (states: Value[][], order: number[]) => {
167
- const fingerprints = new BigInt64Array(states.length);
168
- // Each fingerprint's low and high words, as a BigInt64Array is little-endian.
349
+ // Fingerprints each of count states from the values extend adds for it.
350
+ const getExtendedFingerprints = (count: number, extend: (position: number) => void) => {
351
+ const fingerprints = new BigInt64Array(count);
169
352
  const words = new Int32Array(fingerprints.buffer);
170
353
  const outerHigh = high;
171
354
  const outerLow = low;
172
- states.forEach((state, position) => {
173
- high = INITIAL_HIGH;
174
- low = INITIAL_LOW;
175
- for (const index of order) extendValue(state[index]);
355
+ for (let position = 0; position < count; position++) {
356
+ high = initialHigh;
357
+ low = initialLow;
358
+ extend(position);
176
359
  words[2 * position] = low;
177
360
  words[2 * position + 1] = high;
178
- });
361
+ }
179
362
  high = outerHigh;
180
363
  low = outerLow;
181
364
  return fingerprints;
182
365
  };
366
+
367
+ export const getTlcFingerprints = (states: Value[][], order: number[]) =>
368
+ getExtendedFingerprints(states.length, (position) => {
369
+ for (const index of order) extendValue(states[position][index]);
370
+ });
@@ -430,6 +430,16 @@ export const TLC_RUNTIME_STRINGS = [
430
430
  "levelmean",
431
431
  "levelvariance",
432
432
  "bfs",
433
+ "beginLine",
434
+ "beginColumn",
435
+ "endLine",
436
+ "endColumn",
437
+ "module",
438
+ "name",
439
+ "location",
440
+ "context",
441
+ "parameters",
442
+ "_action",
433
443
  ];
434
444
 
435
445
  export const SANY_NODE_NAMES = [
@@ -550,10 +560,6 @@ export const SANY_NODE_NAMES = [
550
560
  "N_AssertStep",
551
561
  ];
552
562
 
553
- // The standard modules that a spec may ship its own file of, such as CommunityModules' Json.tla,
554
- // which SANY reads in place of its own.
555
- export const USER_STANDARD_MODULES = new Set(["Bags", "Json", "Randomization", "TLCExt"]);
556
-
557
563
  export const TLC_MODULE_SOURCES = new Map([
558
564
  [
559
565
  "Naturals",
@@ -925,9 +931,56 @@ _PrintCounts == PrintT(_Counts)
925
931
  ],
926
932
  ]);
927
933
 
928
- // The Java methods that override standard module operators, as java.lang.reflect.Method prints
929
- // them in TLC's errors.
930
934
  export const TLC_JAVA_METHODS = new Map([
935
+ [
936
+ "Bags",
937
+ new Map([
938
+ [
939
+ "IsABag",
940
+ "public static tlc2.value.IBoolValue tlc2.module.Bags.IsABag(tlc2.value.impl.Value)",
941
+ ],
942
+ [
943
+ "BagCardinality",
944
+ "public static tlc2.value.impl.IntValue tlc2.module.Bags.BagCardinality(tlc2.value.impl.Value)",
945
+ ],
946
+ [
947
+ "BagIn",
948
+ "public static tlc2.value.IBoolValue tlc2.module.Bags.BagIn(tlc2.value.impl.Value,tlc2.value.impl.Value)",
949
+ ],
950
+ [
951
+ "CopiesIn",
952
+ "public static tlc2.value.impl.IntValue tlc2.module.Bags.CopiesIn(tlc2.value.impl.Value,tlc2.value.impl.Value)",
953
+ ],
954
+ [
955
+ "\\oplus",
956
+ "public static tlc2.value.impl.Value tlc2.module.Bags.BagCup(tlc2.value.impl.Value,tlc2.value.impl.Value)",
957
+ ],
958
+ [
959
+ "\\ominus",
960
+ "public static tlc2.value.impl.Value tlc2.module.Bags.BagDiff(tlc2.value.impl.Value,tlc2.value.impl.Value)",
961
+ ],
962
+ [
963
+ "BagUnion",
964
+ "public static tlc2.value.impl.Value tlc2.module.Bags.BagUnion(tlc2.value.impl.Value)",
965
+ ],
966
+ [
967
+ "\\sqsubseteq",
968
+ "public static tlc2.value.IBoolValue tlc2.module.Bags.SqSubseteq(tlc2.value.impl.Value,tlc2.value.impl.Value)",
969
+ ],
970
+ [
971
+ "BagOfAll",
972
+ "public static tlc2.value.impl.Value tlc2.module.Bags.BagOfAll(tlc2.value.impl.Value,tlc2.value.impl.Value)",
973
+ ],
974
+ [
975
+ "BagToSet",
976
+ "public static tlc2.value.impl.Value tlc2.module.Bags.BagToSet(tlc2.value.impl.Value)",
977
+ ],
978
+ [
979
+ "SetToBag",
980
+ "public static tlc2.value.impl.Value tlc2.module.Bags.SetToBag(tlc2.value.impl.Value)",
981
+ ],
982
+ ]),
983
+ ],
931
984
  [
932
985
  "FiniteSets",
933
986
  new Map([
@@ -1023,4 +1076,57 @@ export const TLC_JAVA_METHODS = new Map([
1023
1076
  ],
1024
1077
  ]),
1025
1078
  ],
1079
+ [
1080
+ "TLCExt",
1081
+ new Map([
1082
+ [
1083
+ "AssertError",
1084
+ "public static synchronized tlc2.value.impl.Value tlc2.module.TLCExt.assertError(tlc2.tool.impl.Tool,tla2sany.semantic.ExprOrOpArgNode[],tlc2.util.Context,tlc2.tool.TLCState,tlc2.tool.TLCState,int,tlc2.tool.coverage.CostModel)",
1085
+ ],
1086
+ [
1087
+ "PickSuccessor",
1088
+ "public static synchronized tlc2.value.impl.Value tlc2.module.TLCExt.pickSuccessor(tlc2.tool.impl.Tool,tla2sany.semantic.ExprOrOpArgNode[],tlc2.util.Context,tlc2.tool.TLCState,tlc2.tool.TLCState,int,tlc2.tool.coverage.CostModel)",
1089
+ ],
1090
+ [
1091
+ "ToTrace",
1092
+ "public static tlc2.value.impl.Value tlc2.module.TLCExt.lassoOrdinal(tlc2.value.impl.Value)",
1093
+ ],
1094
+ [
1095
+ "CounterExample",
1096
+ "public static tlc2.value.impl.Value tlc2.module.TLCExt.error(tlc2.tool.impl.Tool,tla2sany.semantic.ExprOrOpArgNode[],tlc2.util.Context,tlc2.tool.TLCState,tlc2.tool.TLCState,int,tlc2.tool.coverage.CostModel) throws java.io.IOException",
1097
+ ],
1098
+ [
1099
+ "Trace",
1100
+ "public static tlc2.value.impl.TupleValue tlc2.module.TLCExt.getTrace(tlc2.tool.impl.Tool,tla2sany.semantic.ExprOrOpArgNode[],tlc2.util.Context,tlc2.tool.TLCState,tlc2.tool.TLCState,int,tlc2.tool.coverage.CostModel) throws java.io.IOException",
1101
+ ],
1102
+ [
1103
+ "TLCDefer",
1104
+ "public static tlc2.value.impl.Value tlc2.module.TLCExt.tlcDefer(tlc2.tool.impl.Tool,tla2sany.semantic.ExprOrOpArgNode[],tlc2.util.Context,tlc2.tool.TLCState,tlc2.tool.TLCState,int,tlc2.tool.coverage.CostModel)",
1105
+ ],
1106
+ [
1107
+ "TLCNoOp",
1108
+ "public static tlc2.value.impl.Value tlc2.module.TLCExt.tlcNoOp(tlc2.value.impl.Value)",
1109
+ ],
1110
+ [
1111
+ "TLCModelValue",
1112
+ "public static synchronized tlc2.value.impl.Value tlc2.module.TLCExt.tlcModelValue(tlc2.value.impl.Value)",
1113
+ ],
1114
+ [
1115
+ "TLCCache",
1116
+ "public static tlc2.value.impl.Value tlc2.module.TLCExt.tlcEval2(tlc2.tool.impl.Tool,tla2sany.semantic.ExprOrOpArgNode[],tlc2.util.Context,tlc2.tool.TLCState,tlc2.tool.TLCState,int,tlc2.tool.coverage.CostModel)",
1117
+ ],
1118
+ [
1119
+ "TLCFP",
1120
+ "public static synchronized tlc2.value.impl.IntValue tlc2.module.TLCExt.tlcFingerprint(tlc2.value.impl.Value)",
1121
+ ],
1122
+ [
1123
+ "TLCEvalDefinition",
1124
+ "public static tlc2.value.impl.Value tlc2.module.TLCExt.tlcDefByName(tlc2.tool.impl.Tool,tla2sany.semantic.ExprOrOpArgNode[],tlc2.util.Context,tlc2.tool.TLCState,tlc2.tool.TLCState,int,tlc2.tool.coverage.CostModel)",
1125
+ ],
1126
+ [
1127
+ "TLCGetOrDefault",
1128
+ "public static tlc2.value.impl.Value tlc2.module.TLCExt.tlcGetOrDefault(tlc2.value.impl.Value,tlc2.value.impl.Value)",
1129
+ ],
1130
+ ]),
1131
+ ],
1026
1132
  ]);