tla-ts 0.0.10-dev.b4a856304 → 0.0.10-dev.d618a2d79

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 (586) hide show
  1. package/README.md +2 -1
  2. package/dist/compile.cjs +6 -6
  3. package/dist/compile.js +10 -10
  4. package/dist/deciders.cjs +41 -37
  5. package/dist/deciders.js +57 -53
  6. package/dist/index.cjs +1 -1
  7. package/dist/index.d.cts +37 -0
  8. package/dist/index.d.ts +37 -0
  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.cjs +2683 -427
  13. package/dist/prove.js +2681 -425
  14. package/dist/run.cjs +47 -44
  15. package/dist/run.js +47 -44
  16. package/dist/tlapm.cjs +2 -2
  17. package/dist/tlapm.js +2 -2
  18. package/dist/transfer.cjs +44 -41
  19. package/dist/transfer.js +44 -41
  20. package/dist/worker.cjs +7 -7
  21. package/dist/worker.js +7 -7
  22. package/package.json +1 -1
  23. package/src/ast.ts +41 -41
  24. package/src/bags.ts +2 -5
  25. package/src/builtins.ts +5 -21
  26. package/src/check-failure.ts +116 -0
  27. package/src/check-trace.ts +268 -0
  28. package/src/check.ts +474 -718
  29. package/src/cli/options.ts +6 -31
  30. package/src/cli/run.ts +0 -2
  31. package/src/cli/runtime-invariants.ts +8 -7
  32. package/src/cli/shared.ts +1 -5
  33. package/src/cli/tlapm.ts +433 -70
  34. package/src/cli/tlc-arguments.ts +244 -238
  35. package/src/cli/tlc-output.ts +687 -0
  36. package/src/cli/tlc-usage.ts +3 -5
  37. package/src/cli/tlc.ts +49 -702
  38. package/src/cli/xml-exporter.ts +23 -33
  39. package/src/codegen.ts +5 -10
  40. package/src/coverage.ts +3 -10
  41. package/src/dependencies.ts +30 -14
  42. package/src/dfid.ts +16 -16
  43. package/src/environment-config.ts +315 -0
  44. package/src/environment.ts +55 -338
  45. package/src/errors.ts +33 -5
  46. package/src/evaluate.ts +31 -106
  47. package/src/exit-codes.ts +2 -0
  48. package/src/fingerprints.ts +65 -1
  49. package/src/instances.ts +47 -10
  50. package/src/java-hash.ts +7 -0
  51. package/src/java-overrides.ts +4 -9
  52. package/src/json-reader.ts +1 -2
  53. package/src/json.ts +8 -18
  54. package/src/levels.ts +46 -57
  55. package/src/lexer.ts +76 -85
  56. package/src/liveness-checker.ts +616 -306
  57. package/src/liveness.ts +104 -120
  58. package/src/obligations/action.ts +14 -17
  59. package/src/obligations/anonymize.ts +37 -16
  60. package/src/obligations/enabled-axioms.ts +218 -0
  61. package/src/obligations/equality.ts +1 -3
  62. package/src/obligations/expression.ts +36 -8
  63. package/src/obligations/format.ts +0 -2
  64. package/src/obligations/generate.ts +66 -54
  65. package/src/obligations/index.ts +38 -8
  66. package/src/obligations/levels.ts +24 -11
  67. package/src/obligations/module.ts +28 -41
  68. package/src/obligations/normalize.ts +26 -14
  69. package/src/obligations/operators.ts +0 -2
  70. package/src/obligations/pragma.ts +53 -16
  71. package/src/obligations/printer.ts +43 -13
  72. package/src/obligations/proof.ts +3 -2
  73. package/src/obligations/regroup.ts +0 -2
  74. package/src/obligations/simplify.ts +55 -50
  75. package/src/obligations/source.ts +118 -74
  76. package/src/obligations/subexpression.ts +45 -18
  77. package/src/obligations/substitution.ts +1 -3
  78. package/src/obligations/temporal.ts +5 -7
  79. package/src/obligations/tuples.ts +0 -2
  80. package/src/parallel-worker.ts +10 -30
  81. package/src/parallel.ts +50 -80
  82. package/src/parser.ts +722 -385
  83. package/src/pcal/ast.ts +53 -65
  84. package/src/pcal/parse.ts +144 -191
  85. package/src/pcal/tokenize.ts +91 -115
  86. package/src/pcal/translate.ts +83 -98
  87. package/src/pcal/validate.ts +48 -50
  88. package/src/pretty-print.ts +7 -7
  89. package/src/prover/decide-pool.ts +3 -3
  90. package/src/prover/deciders.ts +12 -9
  91. package/src/prover/isabelle/decide.ts +3 -25
  92. package/src/prover/isabelle/encode.ts +72 -42
  93. package/src/prover/isabelle/isar/attrib.ts +250 -0
  94. package/src/prover/isabelle/isar/context.ts +335 -0
  95. package/src/prover/isabelle/isar/induct.ts +382 -0
  96. package/src/prover/isabelle/isar/inner-syntax.ts +158 -7
  97. package/src/prover/isabelle/isar/method.ts +509 -212
  98. package/src/prover/isabelle/isar/proof.ts +570 -14
  99. package/src/prover/isabelle/isar/rule-cases.ts +224 -0
  100. package/src/prover/isabelle/isar/theory.ts +487 -76
  101. package/src/prover/isabelle/isar/toplevel.ts +331 -0
  102. package/src/prover/isabelle/isar/type-check.ts +89 -14
  103. package/src/prover/isabelle/provers/blast/blast.ts +7 -65
  104. package/src/prover/isabelle/provers/blast/branch.ts +0 -2
  105. package/src/prover/isabelle/provers/blast/prove.ts +0 -2
  106. package/src/prover/isabelle/provers/blast/rules.ts +0 -2
  107. package/src/prover/isabelle/provers/blast/state.ts +0 -2
  108. package/src/prover/isabelle/provers/blast/term.ts +0 -2
  109. package/src/prover/isabelle/provers/clasimp.ts +0 -2
  110. package/src/prover/isabelle/provers/classical.ts +45 -20
  111. package/src/prover/isabelle/provers/hypsubst.ts +17 -28
  112. package/src/prover/isabelle/pure/bicompose.ts +9 -27
  113. package/src/prover/isabelle/pure/consts.ts +0 -2
  114. package/src/prover/isabelle/pure/conv.ts +2 -10
  115. package/src/prover/isabelle/pure/drule.ts +72 -6
  116. package/src/prover/isabelle/pure/envir.ts +0 -2
  117. package/src/prover/isabelle/pure/goal.ts +1 -3
  118. package/src/prover/isabelle/pure/logic.ts +1 -3
  119. package/src/prover/isabelle/pure/name.ts +0 -2
  120. package/src/prover/isabelle/pure/net.ts +0 -2
  121. package/src/prover/isabelle/pure/object-logic.ts +13 -7
  122. package/src/prover/isabelle/pure/pattern.ts +0 -2
  123. package/src/prover/isabelle/pure/raw-simplifier.ts +4 -15
  124. package/src/prover/isabelle/pure/rewriter.ts +6 -17
  125. package/src/prover/isabelle/pure/search.ts +0 -2
  126. package/src/prover/isabelle/pure/seq.ts +0 -2
  127. package/src/prover/isabelle/pure/simplifier.ts +26 -7
  128. package/src/prover/isabelle/pure/table.ts +2 -3
  129. package/src/prover/isabelle/pure/tactic.ts +0 -2
  130. package/src/prover/isabelle/pure/tactical.ts +42 -37
  131. package/src/prover/isabelle/pure/term-ord.ts +0 -2
  132. package/src/prover/isabelle/pure/term.ts +0 -2
  133. package/src/prover/isabelle/pure/thm.ts +14 -13
  134. package/src/prover/isabelle/pure/type.ts +0 -2
  135. package/src/prover/isabelle/pure/unify.ts +0 -2
  136. package/src/prover/isabelle/pure/variable.ts +0 -2
  137. package/src/prover/isabelle/tla/classical-setup.ts +18 -16
  138. package/src/prover/isabelle/tla/context.ts +58 -11
  139. package/src/prover/isabelle/tla/logic-data.ts +1 -1
  140. package/src/prover/isabelle/tla/logic.ts +49 -21
  141. package/src/prover/isabelle/tla/simpdata.ts +1 -12
  142. package/src/prover/isabelle/tools/intuitionistic.ts +28 -12
  143. package/src/prover/ocaml.ts +4 -1
  144. package/src/prover/prep/action.ts +30 -31
  145. package/src/prover/prep/enabled-axioms.ts +11 -2
  146. package/src/prover/prep/fingerprint.ts +2 -5
  147. package/src/prover/prep/methods.ts +181 -51
  148. package/src/prover/prep/normalize.ts +38 -9
  149. package/src/prover/prove.ts +395 -94
  150. package/src/prover/ptl/decide.ts +95 -50
  151. package/src/prover/ptl/encode.ts +2 -3
  152. package/src/prover/ptl/tableau.ts +28 -2
  153. package/src/prover/smt/arithmetic.ts +310 -0
  154. package/src/prover/smt/axioms.ts +12 -8
  155. package/src/prover/smt/context.ts +43 -8
  156. package/src/prover/smt/data.ts +498 -379
  157. package/src/prover/smt/encode.ts +148 -57
  158. package/src/prover/smt/extensionality.ts +5 -3
  159. package/src/prover/smt/flatten.ts +4 -6
  160. package/src/prover/smt/format.ts +28 -4
  161. package/src/prover/smt/instances.ts +7 -1
  162. package/src/prover/smt/layout.ts +91 -0
  163. package/src/prover/smt/rewrite.ts +1021 -618
  164. package/src/prover/smt/simplify.ts +441 -0
  165. package/src/prover/smt/solver/ackermannize-bv-tactic.ts +61 -0
  166. package/src/prover/smt/solver/ackr-helper.ts +179 -0
  167. package/src/prover/smt/solver/ackr-model-converter.ts +105 -0
  168. package/src/prover/smt/solver/act-cache.ts +0 -1
  169. package/src/prover/smt/solver/add-bounds-tactic.ts +59 -0
  170. package/src/prover/smt/solver/aig-tactic.ts +52 -0
  171. package/src/prover/smt/solver/aig.ts +889 -0
  172. package/src/prover/smt/solver/arith-rewriter.ts +613 -6
  173. package/src/prover/smt/solver/arith-terms.ts +121 -0
  174. package/src/prover/smt/solver/array-decl-plugin.ts +175 -0
  175. package/src/prover/smt/solver/array-rewriter.ts +309 -0
  176. package/src/prover/smt/solver/asserted-formulas.ts +87 -16
  177. package/src/prover/smt/solver/ast-lt.ts +166 -12
  178. package/src/prover/smt/solver/ast-util.ts +160 -2
  179. package/src/prover/smt/solver/ast.ts +1427 -41
  180. package/src/prover/smt/solver/auf-solver.ts +2 -6
  181. package/src/prover/smt/solver/bit-blast-tactic.ts +582 -0
  182. package/src/prover/smt/solver/bit-blaster.ts +871 -0
  183. package/src/prover/smt/solver/bound-manager.ts +196 -0
  184. package/src/prover/smt/solver/bound-simplifier.ts +600 -0
  185. package/src/prover/smt/solver/bv-bound-chk.ts +492 -0
  186. package/src/prover/smt/solver/bv-decl-plugin.ts +338 -0
  187. package/src/prover/smt/solver/bv-divrem-bounds.ts +95 -0
  188. package/src/prover/smt/solver/bv-rewriter.ts +1901 -0
  189. package/src/prover/smt/solver/bv1-blast.ts +214 -0
  190. package/src/prover/smt/solver/bv2fpa-converter.ts +174 -0
  191. package/src/prover/smt/solver/bv2int-rewriter.ts +544 -0
  192. package/src/prover/smt/solver/bv2real-rewriter.ts +533 -0
  193. package/src/prover/smt/solver/card2bv.ts +110 -0
  194. package/src/prover/smt/solver/case-split-queue.ts +0 -2
  195. package/src/prover/smt/solver/cg-table.ts +39 -25
  196. package/src/prover/smt/solver/check-logic.ts +330 -0
  197. package/src/prover/smt/solver/clause.ts +0 -1
  198. package/src/prover/smt/solver/cofactor-elim-term-ite.ts +278 -0
  199. package/src/prover/smt/solver/conflict-resolution.ts +78 -2
  200. package/src/prover/smt/solver/context.ts +516 -115
  201. package/src/prover/smt/solver/ctx-simplify.ts +20 -10
  202. package/src/prover/smt/solver/ctx-solver-simplify.ts +122 -0
  203. package/src/prover/smt/solver/datatype-decl-plugin.ts +572 -0
  204. package/src/prover/smt/solver/datatype-rewriter.ts +82 -0
  205. package/src/prover/smt/solver/demodulator.ts +786 -0
  206. package/src/prover/smt/solver/dependent-expr-state.ts +81 -0
  207. package/src/prover/smt/solver/der.ts +38 -10
  208. package/src/prover/smt/solver/diff-neq.ts +206 -0
  209. package/src/prover/smt/solver/distribute-forall.ts +57 -0
  210. package/src/prover/smt/solver/dom-simplify.ts +511 -0
  211. package/src/prover/smt/solver/dt2bv-tactic.ts +260 -0
  212. package/src/prover/smt/solver/dyn-ack.ts +0 -1
  213. package/src/prover/smt/solver/e-matching.ts +7 -8
  214. package/src/prover/smt/solver/elim-small-bv-tactic.ts +129 -0
  215. package/src/prover/smt/solver/elim-uncnstr.ts +545 -0
  216. package/src/prover/smt/solver/enode.ts +100 -3
  217. package/src/prover/smt/solver/eq2bv-tactic.ts +218 -0
  218. package/src/prover/smt/solver/euf/arith-axioms.ts +403 -0
  219. package/src/prover/smt/solver/euf/arith-internalize.ts +653 -0
  220. package/src/prover/smt/solver/euf/arith-solver.ts +889 -0
  221. package/src/prover/smt/solver/euf/array-axioms.ts +527 -0
  222. package/src/prover/smt/solver/euf/array-internalize.ts +428 -0
  223. package/src/prover/smt/solver/euf/array-solver.ts +306 -0
  224. package/src/prover/smt/solver/euf/bv-ackerman.ts +162 -0
  225. package/src/prover/smt/solver/euf/bv-internalize.ts +748 -0
  226. package/src/prover/smt/solver/euf/bv-solver.ts +449 -0
  227. package/src/prover/smt/solver/euf/dt-solver.ts +618 -0
  228. package/src/prover/smt/solver/euf/egraph.ts +908 -0
  229. package/src/prover/smt/solver/euf/euf-solver.ts +1205 -0
  230. package/src/prover/smt/solver/euf/fpa-solver.ts +317 -0
  231. package/src/prover/smt/solver/euf/mam.ts +1050 -0
  232. package/src/prover/smt/solver/euf/q-ematch.ts +830 -0
  233. package/src/prover/smt/solver/euf/q-mbi.ts +587 -0
  234. package/src/prover/smt/solver/euf/q-model-fixer.ts +296 -0
  235. package/src/prover/smt/solver/euf/q-solver.ts +361 -0
  236. package/src/prover/smt/solver/euf/th-solver.ts +335 -0
  237. package/src/prover/smt/solver/euf/th-solvers.ts +30 -0
  238. package/src/prover/smt/solver/expr-ref.ts +0 -1
  239. package/src/prover/smt/solver/expr-safe-replace.ts +26 -2
  240. package/src/prover/smt/solver/expr2polynomial.ts +146 -0
  241. package/src/prover/smt/solver/factor.ts +141 -0
  242. package/src/prover/smt/solver/fd-solver.ts +265 -0
  243. package/src/prover/smt/solver/fingerprints.ts +15 -15
  244. package/src/prover/smt/solver/fix-dl-var.ts +148 -0
  245. package/src/prover/smt/solver/flat-literals.ts +0 -1
  246. package/src/prover/smt/solver/fm-tactic.ts +884 -0
  247. package/src/prover/smt/solver/fpa-decl-plugin.ts +618 -0
  248. package/src/prover/smt/solver/fpa-rewriter.ts +640 -0
  249. package/src/prover/smt/solver/fpa2bv-converter.ts +2249 -0
  250. package/src/prover/smt/solver/fpa2bv-rewriter.ts +348 -0
  251. package/src/prover/smt/solver/fpa2bv-tactic.ts +73 -0
  252. package/src/prover/smt/solver/goal.ts +175 -15
  253. package/src/prover/smt/solver/goal2nlsat.ts +189 -0
  254. package/src/prover/smt/solver/guard-set.ts +219 -0
  255. package/src/prover/smt/solver/hash.ts +0 -1
  256. package/src/prover/smt/solver/hashtable.ts +30 -16
  257. package/src/prover/smt/solver/inf-eps.ts +63 -0
  258. package/src/prover/smt/solver/inj-axiom.ts +101 -0
  259. package/src/prover/smt/solver/internalizer.ts +110 -38
  260. package/src/prover/smt/solver/lackr.ts +381 -0
  261. package/src/prover/smt/solver/lbool.ts +0 -1
  262. package/src/prover/smt/solver/lia2card.ts +268 -0
  263. package/src/prover/smt/solver/lia2pb.ts +154 -0
  264. package/src/prover/smt/solver/literal.ts +0 -1
  265. package/src/prover/smt/solver/logic-tactics.ts +345 -0
  266. package/src/prover/smt/solver/lp/bound-propagator.ts +0 -1
  267. package/src/prover/smt/solver/lp/constraints.ts +0 -1
  268. package/src/prover/smt/solver/lp/containers.ts +7 -2
  269. package/src/prover/smt/solver/lp/core-solver.ts +18 -3
  270. package/src/prover/smt/solver/lp/cross-nested.ts +1 -4
  271. package/src/prover/smt/solver/lp/dep-intervals.ts +0 -3
  272. package/src/prover/smt/solver/lp/dependency.ts +0 -2
  273. package/src/prover/smt/solver/lp/dioph-eq.ts +1 -10
  274. package/src/prover/smt/solver/lp/explanation.ts +0 -1
  275. package/src/prover/smt/solver/lp/gomory.ts +0 -1
  276. package/src/prover/smt/solver/lp/hnf-cutter.ts +1 -2
  277. package/src/prover/smt/solver/lp/hnf.ts +0 -3
  278. package/src/prover/smt/solver/lp/int-cube.ts +3 -4
  279. package/src/prover/smt/solver/lp/int-solver.ts +0 -2
  280. package/src/prover/smt/solver/lp/lar-solver.ts +40 -4
  281. package/src/prover/smt/solver/lp/lar-term.ts +0 -1
  282. package/src/prover/smt/solver/lp/lp-settings.ts +0 -1
  283. package/src/prover/smt/solver/lp/maximize-term.ts +59 -10
  284. package/src/prover/smt/solver/lp/nex-creator.ts +3 -3
  285. package/src/prover/smt/solver/lp/nex.ts +2 -2
  286. package/src/prover/smt/solver/lp/nla-backoff.ts +0 -2
  287. package/src/prover/smt/solver/lp/nla-basics.ts +46 -3
  288. package/src/prover/smt/solver/lp/nla-core.ts +67 -16
  289. package/src/prover/smt/solver/lp/nla-divisions.ts +0 -2
  290. package/src/prover/smt/solver/lp/nla-emonics.ts +0 -1
  291. package/src/prover/smt/solver/lp/nla-factorization.ts +0 -1
  292. package/src/prover/smt/solver/lp/nla-grobner.ts +9 -5
  293. package/src/prover/smt/solver/lp/nla-horner.ts +0 -2
  294. package/src/prover/smt/solver/lp/nla-intervals.ts +0 -1
  295. package/src/prover/smt/solver/lp/nla-monomial-bounds.ts +0 -2
  296. package/src/prover/smt/solver/lp/nla-monotone.ts +0 -1
  297. package/src/prover/smt/solver/lp/nla-order.ts +0 -2
  298. package/src/prover/smt/solver/lp/nla-patcher.ts +0 -1
  299. package/src/prover/smt/solver/lp/nla-powers.ts +220 -0
  300. package/src/prover/smt/solver/lp/nla-tangents.ts +0 -2
  301. package/src/prover/smt/solver/lp/nla-throttle.ts +0 -1
  302. package/src/prover/smt/solver/lp/nla-transcendentals.ts +324 -0
  303. package/src/prover/smt/solver/lp/nla-types.ts +0 -2
  304. package/src/prover/smt/solver/lp/nla-var-eqs.ts +0 -1
  305. package/src/prover/smt/solver/lp/nra-solver.ts +122 -64
  306. package/src/prover/smt/solver/lp/numeric-pair.ts +0 -1
  307. package/src/prover/smt/solver/lp/pdd-interval.ts +0 -1
  308. package/src/prover/smt/solver/lp/pdd-simplifier.ts +0 -1
  309. package/src/prover/smt/solver/lp/pdd-solver.ts +0 -2
  310. package/src/prover/smt/solver/lp/pdd.ts +2 -2
  311. package/src/prover/smt/solver/lp/random-updater.ts +0 -2
  312. package/src/prover/smt/solver/lp/static-matrix.ts +0 -1
  313. package/src/prover/smt/solver/lp/union-find.ts +7 -2
  314. package/src/prover/smt/solver/macro-finder.ts +530 -0
  315. package/src/prover/smt/solver/mam-compiler.ts +122 -90
  316. package/src/prover/smt/solver/mam-interpreter.ts +0 -1
  317. package/src/prover/smt/solver/max-bv-sharing-tactic.ts +17 -0
  318. package/src/prover/smt/solver/max-cliques.ts +105 -0
  319. package/src/prover/smt/solver/maxcore.ts +309 -0
  320. package/src/prover/smt/solver/maximize-ac-sharing.ts +8 -6
  321. package/src/prover/smt/solver/maxlex.ts +115 -0
  322. package/src/prover/smt/solver/maxsmt-base.ts +105 -0
  323. package/src/prover/smt/solver/maxsmt.ts +92 -0
  324. package/src/prover/smt/solver/mbp/mbp-arith.ts +467 -0
  325. package/src/prover/smt/solver/mbp/mbp-basic-tg.ts +101 -0
  326. package/src/prover/smt/solver/mbp/mbp-plugin.ts +287 -0
  327. package/src/prover/smt/solver/mbp/mbp-qel.ts +48 -0
  328. package/src/prover/smt/solver/mbp/mbp-solve-plugin.ts +271 -0
  329. package/src/prover/smt/solver/mbp/mbp-term-graph.ts +606 -0
  330. package/src/prover/smt/solver/model-based-opt.ts +844 -0
  331. package/src/prover/smt/solver/model-checker.ts +18 -27
  332. package/src/prover/smt/solver/model-evaluator.ts +188 -12
  333. package/src/prover/smt/solver/model-finder.ts +12 -18
  334. package/src/prover/smt/solver/model-generator.ts +56 -29
  335. package/src/prover/smt/solver/model-macro-solver.ts +49 -46
  336. package/src/prover/smt/solver/model-printer.ts +214 -0
  337. package/src/prover/smt/solver/mpf.ts +711 -0
  338. package/src/prover/smt/solver/mus.ts +51 -0
  339. package/src/prover/smt/solver/muz/dl-context.ts +404 -0
  340. package/src/prover/smt/solver/muz/dl-mk-bit-blast.ts +97 -0
  341. package/src/prover/smt/solver/muz/dl-mk-coi-filter.ts +167 -0
  342. package/src/prover/smt/solver/muz/dl-mk-elim-term-ite.ts +125 -0
  343. package/src/prover/smt/solver/muz/dl-mk-interp-tail-simplifier.ts +299 -0
  344. package/src/prover/smt/solver/muz/dl-mk-rule-inliner.ts +455 -0
  345. package/src/prover/smt/solver/muz/dl-mk-slice.ts +340 -0
  346. package/src/prover/smt/solver/muz/dl-mk-subsumption-checker.ts +163 -0
  347. package/src/prover/smt/solver/muz/dl-rule-set.ts +273 -0
  348. package/src/prover/smt/solver/muz/dl-rule-transformer.ts +123 -0
  349. package/src/prover/smt/solver/muz/dl-rule.ts +496 -0
  350. package/src/prover/smt/solver/muz/hnf.ts +201 -0
  351. package/src/prover/smt/solver/muz/horn-subsume-model-converter.ts +176 -0
  352. package/src/prover/smt/solver/muz/horn-tactic.ts +201 -0
  353. package/src/prover/smt/solver/muz/rule-properties.ts +337 -0
  354. package/src/prover/smt/solver/muz/spacer-context.ts +1406 -0
  355. package/src/prover/smt/solver/muz/spacer-dl-interface.ts +52 -0
  356. package/src/prover/smt/solver/muz/spacer-generalizers.ts +241 -0
  357. package/src/prover/smt/solver/muz/spacer-manager.ts +127 -0
  358. package/src/prover/smt/solver/muz/spacer-pdr.ts +218 -0
  359. package/src/prover/smt/solver/muz/spacer-prop-solver.ts +333 -0
  360. package/src/prover/smt/solver/muz/spacer-util.ts +282 -0
  361. package/src/prover/smt/solver/muz/substitution.ts +203 -0
  362. package/src/prover/smt/solver/nla2bv-tactic.ts +285 -0
  363. package/src/prover/smt/solver/nlqsat.ts +484 -0
  364. package/src/prover/smt/solver/nlsat/algebraic.ts +125 -12
  365. package/src/prover/smt/solver/nlsat/atoms.ts +20 -6
  366. package/src/prover/smt/solver/nlsat/evaluator.ts +0 -1
  367. package/src/prover/smt/solver/nlsat/explain.ts +63 -23
  368. package/src/prover/smt/solver/nlsat/interval-set.ts +1 -2
  369. package/src/prover/smt/solver/nlsat/levelwise.ts +3 -9
  370. package/src/prover/smt/solver/nlsat/mpbq.ts +45 -1
  371. package/src/prover/smt/solver/nlsat/polynomial.ts +13 -6
  372. package/src/prover/smt/solver/nlsat/solver.ts +236 -45
  373. package/src/prover/smt/solver/nlsat/transcendental-eval.ts +310 -0
  374. package/src/prover/smt/solver/nlsat/transcendentals.ts +367 -0
  375. package/src/prover/smt/solver/nlsat/types.ts +0 -2
  376. package/src/prover/smt/solver/nlsat/upolynomial-factorization.ts +1 -4
  377. package/src/prover/smt/solver/nlsat/upolynomial.ts +0 -2
  378. package/src/prover/smt/solver/nlsat-tactic.ts +82 -0
  379. package/src/prover/smt/solver/nnf.ts +105 -23
  380. package/src/prover/smt/solver/normalize-bounds.ts +53 -0
  381. package/src/prover/smt/solver/occf.ts +97 -0
  382. package/src/prover/smt/solver/opt-context.ts +787 -0
  383. package/src/prover/smt/solver/opt-nlsat.ts +375 -0
  384. package/src/prover/smt/solver/opt-pareto.ts +282 -0
  385. package/src/prover/smt/solver/opt-preprocess.ts +101 -0
  386. package/src/prover/smt/solver/opt-solver.ts +308 -0
  387. package/src/prover/smt/solver/opt-value.ts +55 -0
  388. package/src/prover/smt/solver/optsmt.ts +692 -0
  389. package/src/prover/smt/solver/parallel-tactic.ts +299 -0
  390. package/src/prover/smt/solver/pattern-inference.ts +19 -11
  391. package/src/prover/smt/solver/pb-rewriter.ts +284 -0
  392. package/src/prover/smt/solver/pb2bv-tactic.ts +540 -0
  393. package/src/prover/smt/solver/poly-rewriter.ts +202 -57
  394. package/src/prover/smt/solver/probes.ts +512 -0
  395. package/src/prover/smt/solver/propagate-values.ts +37 -21
  396. package/src/prover/smt/solver/proto-model.ts +648 -19
  397. package/src/prover/smt/solver/pull-quant.ts +28 -12
  398. package/src/prover/smt/solver/purify-arith.ts +632 -0
  399. package/src/prover/smt/solver/qe-arith-plugin.ts +1098 -0
  400. package/src/prover/smt/solver/qe-lite-der.ts +2 -3
  401. package/src/prover/smt/solver/qe-lite-fm.ts +3 -4
  402. package/src/prover/smt/solver/qe-lite.ts +37 -17
  403. package/src/prover/smt/solver/qe-mbp.ts +270 -0
  404. package/src/prover/smt/solver/qe.ts +1498 -0
  405. package/src/prover/smt/solver/qel.ts +25 -0
  406. package/src/prover/smt/solver/qi-queue.ts +0 -1
  407. package/src/prover/smt/solver/qsat.ts +814 -0
  408. package/src/prover/smt/solver/quant-hoist.ts +196 -0
  409. package/src/prover/smt/solver/quant-tactics.ts +16 -56
  410. package/src/prover/smt/solver/quantifier-analyzer.ts +19 -20
  411. package/src/prover/smt/solver/quantifier-manager.ts +8 -16
  412. package/src/prover/smt/solver/quasi-macros.ts +243 -0
  413. package/src/prover/smt/solver/random-gen.ts +0 -1
  414. package/src/prover/smt/solver/rational.ts +45 -1
  415. package/src/prover/smt/solver/recfun-decl-plugin.ts +261 -0
  416. package/src/prover/smt/solver/recfun-rewriter.ts +107 -0
  417. package/src/prover/smt/solver/reduce-args.ts +225 -0
  418. package/src/prover/smt/solver/reduce-bv-size.ts +119 -0
  419. package/src/prover/smt/solver/ref-vector.ts +0 -1
  420. package/src/prover/smt/solver/relevancy.ts +1 -2
  421. package/src/prover/smt/solver/rewriter-tpl.ts +77 -10
  422. package/src/prover/smt/solver/rewriter.ts +475 -36
  423. package/src/prover/smt/solver/rlimit.ts +38 -2
  424. package/src/prover/smt/solver/sat/asymm-branch.ts +325 -0
  425. package/src/prover/smt/solver/sat/big.ts +177 -0
  426. package/src/prover/smt/solver/sat/clause-use-list.ts +71 -0
  427. package/src/prover/smt/solver/sat/clause.ts +203 -0
  428. package/src/prover/smt/solver/sat/cleaner.ts +94 -0
  429. package/src/prover/smt/solver/sat/config.ts +122 -0
  430. package/src/prover/smt/solver/sat/consequences.ts +203 -0
  431. package/src/prover/smt/solver/sat/elim-eqs.ts +142 -0
  432. package/src/prover/smt/solver/sat/goal2sat.ts +526 -0
  433. package/src/prover/smt/solver/sat/inc-sat-solver.ts +378 -0
  434. package/src/prover/smt/solver/sat/model-converter.ts +136 -0
  435. package/src/prover/smt/solver/sat/pb-constraint.ts +261 -0
  436. package/src/prover/smt/solver/sat/pb-solver.ts +1577 -0
  437. package/src/prover/smt/solver/sat/probing.ts +170 -0
  438. package/src/prover/smt/solver/sat/sat-tactic.ts +43 -0
  439. package/src/prover/smt/solver/sat/sat2goal.ts +165 -0
  440. package/src/prover/smt/solver/sat/scc.ts +142 -0
  441. package/src/prover/smt/solver/sat/simplifier.ts +1618 -0
  442. package/src/prover/smt/solver/sat/solver.ts +2127 -0
  443. package/src/prover/smt/solver/sat/var-queue.ts +117 -0
  444. package/src/prover/smt/solver/sat/watch-list.ts +140 -0
  445. package/src/prover/smt/solver/search-tree.ts +284 -0
  446. package/src/prover/smt/solver/seq-axioms.ts +1010 -0
  447. package/src/prover/smt/solver/seq-decl-plugin.ts +819 -0
  448. package/src/prover/smt/solver/seq-derive.ts +1298 -0
  449. package/src/prover/smt/solver/seq-eq-approx.ts +236 -0
  450. package/src/prover/smt/solver/seq-eq-solver.ts +439 -0
  451. package/src/prover/smt/solver/seq-factory.ts +89 -0
  452. package/src/prover/smt/solver/seq-monadic.ts +728 -0
  453. package/src/prover/smt/solver/seq-range-predicate.ts +235 -0
  454. package/src/prover/smt/solver/seq-re-rewriter.ts +1170 -0
  455. package/src/prover/smt/solver/seq-re-util.ts +758 -0
  456. package/src/prover/smt/solver/seq-regex-bisim.ts +144 -0
  457. package/src/prover/smt/solver/seq-regex-live.ts +200 -0
  458. package/src/prover/smt/solver/seq-rewriter.ts +2402 -0
  459. package/src/prover/smt/solver/seq-skolem.ts +317 -0
  460. package/src/prover/smt/solver/seq-subset.ts +165 -0
  461. package/src/prover/smt/solver/seq-view-witness.ts +353 -0
  462. package/src/prover/smt/solver/smt-consequences.ts +297 -0
  463. package/src/prover/smt/solver/smt-kernel.ts +83 -0
  464. package/src/prover/smt/solver/smt-logics.ts +66 -0
  465. package/src/prover/smt/solver/smt-setup.ts +496 -0
  466. package/src/prover/smt/solver/smt2-printer.ts +765 -0
  467. package/src/prover/smt/solver/smtlib-parser.ts +3126 -316
  468. package/src/prover/smt/solver/smtlib-script.ts +1631 -0
  469. package/src/prover/smt/solver/solve-eqs.ts +929 -0
  470. package/src/prover/smt/solver/solver.ts +113 -22
  471. package/src/prover/smt/solver/static-features.ts +314 -0
  472. package/src/prover/smt/solver/sticky-generations.ts +0 -1
  473. package/src/prover/smt/solver/tactic.ts +1986 -0
  474. package/src/prover/smt/solver/term-enumeration.ts +205 -0
  475. package/src/prover/smt/solver/theory-array.ts +1240 -0
  476. package/src/prover/smt/solver/theory-bv.ts +1200 -0
  477. package/src/prover/smt/solver/theory-char.ts +355 -0
  478. package/src/prover/smt/solver/theory-datatype.ts +598 -0
  479. package/src/prover/smt/solver/theory-finite-set.ts +30 -0
  480. package/src/prover/smt/solver/theory-fpa.ts +389 -0
  481. package/src/prover/smt/solver/theory-lra-axioms.ts +53 -2
  482. package/src/prover/smt/solver/theory-lra-bounds.ts +31 -6
  483. package/src/prover/smt/solver/theory-lra-final-check.ts +56 -70
  484. package/src/prover/smt/solver/theory-lra-internalize.ts +94 -27
  485. package/src/prover/smt/solver/theory-lra-model.ts +20 -35
  486. package/src/prover/smt/solver/theory-lra-propagate.ts +24 -26
  487. package/src/prover/smt/solver/theory-lra-state.ts +6 -22
  488. package/src/prover/smt/solver/theory-lra.ts +188 -1
  489. package/src/prover/smt/solver/theory-pb.ts +934 -0
  490. package/src/prover/smt/solver/theory-polymorphism.ts +58 -0
  491. package/src/prover/smt/solver/theory-recfun.ts +307 -0
  492. package/src/prover/smt/solver/theory-seq-regex.ts +867 -0
  493. package/src/prover/smt/solver/theory-seq-solve.ts +1373 -0
  494. package/src/prover/smt/solver/theory-seq-state.ts +871 -0
  495. package/src/prover/smt/solver/theory-seq.ts +961 -0
  496. package/src/prover/smt/solver/theory.ts +189 -0
  497. package/src/prover/smt/solver/tseitin-cnf.ts +485 -0
  498. package/src/prover/smt/solver/var-subst.ts +36 -14
  499. package/src/prover/smt/table.ts +3 -2
  500. package/src/prover/smt/types.ts +146 -0
  501. package/src/prover/tlapm/cache.ts +50 -19
  502. package/src/prover/tlapm/tlapm.ts +15 -9
  503. package/src/prover/tlapm-library.ts +3208 -0
  504. package/src/prover/verdict.ts +9 -0
  505. package/src/prover/zenon/check/check.ts +1 -2
  506. package/src/prover/zenon/check/records.ts +1 -1
  507. package/src/prover/zenon/check/relations.ts +2 -1
  508. package/src/prover/zenon/check/rewrites.ts +2 -15
  509. package/src/prover/zenon/check/sets.ts +40 -58
  510. package/src/prover/zenon/check/terms.ts +1 -2
  511. package/src/prover/zenon/decide.ts +10 -7
  512. package/src/prover/zenon/encode.ts +0 -2
  513. package/src/prover/zenon/eqrel.ts +2 -2
  514. package/src/prover/zenon/equality-rules.ts +24 -2
  515. package/src/prover/zenon/expr.ts +28 -2
  516. package/src/prover/zenon/index-table.ts +11 -21
  517. package/src/prover/zenon/isar-case.ts +0 -2
  518. package/src/prover/zenon/isar.ts +35 -37
  519. package/src/prover/zenon/llproof.ts +2 -13
  520. package/src/prover/zenon/mltoll.ts +12 -30
  521. package/src/prover/zenon/node.ts +20 -5
  522. package/src/prover/zenon/parse.ts +9 -8
  523. package/src/prover/zenon/phrase.ts +0 -2
  524. package/src/prover/zenon/proof.ts +0 -2
  525. package/src/prover/zenon/propositional-rules.ts +0 -2
  526. package/src/prover/zenon/rules.ts +2 -3
  527. package/src/prover/zenon/search.ts +11 -19
  528. package/src/prover/zenon/tla/functions.ts +2 -4
  529. package/src/prover/zenon/tla/llproof.ts +9 -13
  530. package/src/prover/zenon/tla/records.ts +1 -8
  531. package/src/prover/zenon/tla/rewrites.ts +0 -2
  532. package/src/prover/zenon/tla/sets.ts +22 -22
  533. package/src/prover/zenon/tla/terms.ts +0 -2
  534. package/src/prover/zenon/tla/tla.ts +7 -8
  535. package/src/randomization.ts +1 -4
  536. package/src/resolve.ts +67 -143
  537. package/src/runtime.ts +15 -18
  538. package/src/sany/builtins.ts +1 -3
  539. package/src/sany/generation.ts +394 -0
  540. package/src/sany/generator-def-entries.ts +210 -0
  541. package/src/sany/generator-definitions.ts +686 -0
  542. package/src/sany/generator-expressions.ts +1100 -0
  543. package/src/sany/generator-proofs.ts +662 -0
  544. package/src/sany/generator.ts +160 -2683
  545. package/src/sany/levels.ts +5 -11
  546. package/src/sany/lexer.ts +57 -60
  547. package/src/sany/linter.ts +0 -3
  548. package/src/sany/nodes.ts +6 -13
  549. package/src/sany/report.ts +3 -6
  550. package/src/sany/selectors.ts +35 -38
  551. package/src/sany/xml.ts +23 -55
  552. package/src/search.ts +206 -44
  553. package/src/simulate.ts +202 -184
  554. package/src/spec-description.ts +56 -82
  555. package/src/standard-definitions.ts +4 -3
  556. package/src/standard-modules.ts +17 -44
  557. package/src/state-graph.ts +3 -17
  558. package/src/subexpressions.ts +38 -47
  559. package/src/substitution-levels.ts +5 -4
  560. package/src/successors.ts +20 -43
  561. package/src/symmetry.ts +6 -21
  562. package/src/tableau.ts +2 -2
  563. package/src/tlc/fingerprint.ts +96 -30
  564. package/src/tlc/jar-data.ts +0 -1
  565. package/src/tlc/messages.ts +22 -36
  566. package/src/tlc/order.ts +22 -47
  567. package/src/tlc/random.ts +22 -34
  568. package/src/tlc/replay.ts +21 -48
  569. package/src/tlc/summary.ts +64 -58
  570. package/src/tlc/tlc-operators.ts +6 -17
  571. package/src/tlc/tlcext-operators.ts +54 -26
  572. package/src/tlc/trace-spec.ts +26 -51
  573. package/src/tlc/value-stream.ts +9 -13
  574. package/src/tlc/version.ts +0 -1
  575. package/src/typed-tier.ts +6535 -0
  576. package/src/typescript/actions.ts +2 -4
  577. package/src/typescript/collections.ts +34 -20
  578. package/src/typescript/compile.ts +1 -3
  579. package/src/typescript/formula.ts +5 -3
  580. package/src/typescript/model.ts +4 -5
  581. package/src/typescript/steps.ts +20 -18
  582. package/src/values.ts +136 -338
  583. package/src/prover/isabelle/isar/statement.ts +0 -52
  584. package/src/prover/smt/solver/z3-license.txt +0 -10
  585. package/src/prover/tlaps-module.ts +0 -510
  586. package/src/prover/zenon/LICENSE +0 -32
@@ -13,9 +13,9 @@ import {
13
13
  reportMissingModules174,
14
14
  toLibraryPath,
15
15
  } from "./shared";
16
+ import { getBold } from "./tlc-usage";
16
17
 
17
18
  const XML_EXPORT_USAGE = (() => {
18
- const bold = (text: string) => `\x1b[1m${text}\x1b[0m`;
19
19
  const options = [
20
20
  ["-I", "Include; use given directory path to resolve module dependencies."],
21
21
  ["-help", "Print this usage information."],
@@ -37,24 +37,24 @@ const XML_EXPORT_USAGE = (() => {
37
37
  ];
38
38
  return [
39
39
  "",
40
- bold("NAME"),
40
+ getBold("NAME"),
41
41
  "",
42
42
  "\ttla2sany.xml.XMLExporter - Emit SANY's parse tree as XML - Version 2.2 created 08 July 2020",
43
43
  "",
44
44
  "",
45
- bold("SYNOPSIS"),
45
+ getBold("SYNOPSIS"),
46
46
  "",
47
- `\t${bold("tla2sany.xml.XMLExporter")} [${bold("-Iortu")}] [${bold("-help")}] FILE`,
47
+ `\t${getBold("tla2sany.xml.XMLExporter")} [${getBold("-Iortu")}] [${getBold("-help")}] FILE`,
48
48
  "",
49
- bold("DESCRIPTION"),
49
+ getBold("DESCRIPTION"),
50
50
  "",
51
51
  "\tGiven a TLA+ file, parse that file with SANY then translate the module's semantic parse tree to XML, including all the modules depended on. The XML is printed to stdout and its output format is given by an XML Schema file (.xsd) found at https://proofs.tlapl.us/doc/web/sany.xsd.",
52
52
  "",
53
- bold("OPTIONS"),
53
+ getBold("OPTIONS"),
54
54
  "",
55
- ...options.map(([flag, description]) => `\t${bold(flag)}\n\t\t${description}`),
55
+ ...options.map(([flag, description]) => `\t${getBold(flag)}\n\t\t${description}`),
56
56
  "",
57
- bold("TIPS"),
57
+ getBold("TIPS"),
58
58
  "",
59
59
  ...tips.flatMap((tip) => [`\t${tip}`, ""]),
60
60
  "",
@@ -83,14 +83,24 @@ const writeXml = (specification: SanySpecification, options: XmlExportOptions) =
83
83
  }
84
84
  };
85
85
 
86
+ const ARGUMENT_ERRORS = {
87
+ "no-file": { message: "at least one .tla file must be given", line174: 59 },
88
+ "missing-include": {
89
+ message: "the -I flag must be followed by a directory and at least one .tla file",
90
+ line174: 71,
91
+ },
92
+ "several-files": { message: "Only one TLA file to check allowed!", line174: 83 },
93
+ };
94
+
86
95
  interface XmlExportArgs {
87
96
  flags: Set<string>;
88
97
  includes: string[];
89
- error: "missing-include" | "several-files" | undefined;
98
+ error: keyof typeof ARGUMENT_ERRORS | undefined;
90
99
  }
91
100
 
92
101
  const parseXmlExportArgs = (args: string[], flagNames: Set<string>): XmlExportArgs => {
93
102
  const parsed: XmlExportArgs = { flags: new Set(), includes: [], error: undefined };
103
+ if (args.length === 0) return { ...parsed, error: "no-file" };
94
104
  let lastFlagIndex = -1;
95
105
  for (let index = 0; index < args.length - 1; index++) {
96
106
  if (flagNames.has(args[index])) {
@@ -108,16 +118,8 @@ const parseXmlExportArgs = (args: string[], flagNames: Set<string>): XmlExportAr
108
118
  };
109
119
 
110
120
  export const exportXml = (args: string[]) => {
111
- if (args.length === 0) return printXmlExportUsageError("at least one .tla file must be given");
112
121
  const parsed = parseXmlExportArgs(args, new Set(["-o", "-t", "-r", "-u"]));
113
- if (parsed.error === "missing-include") {
114
- return printXmlExportUsageError(
115
- "the -I flag must be followed by a directory and at least one .tla file",
116
- );
117
- }
118
- if (parsed.error === "several-files") {
119
- return printXmlExportUsageError("Only one TLA file to check allowed!");
120
- }
122
+ if (parsed.error) return printXmlExportUsageError(ARGUMENT_ERRORS[parsed.error].message);
121
123
  const name = args[args.length - 1];
122
124
  if (name === "-help") {
123
125
  process.stdout.write(XML_EXPORT_USAGE);
@@ -154,23 +156,11 @@ const printXmlExporterException = (exception: string, line: number) => {
154
156
  };
155
157
 
156
158
  export const exportXml174 = (args: string[], jar: string | undefined) => {
157
- if (args.length === 0) {
158
- return printXmlExporterException(
159
- "java.lang.IllegalArgumentException: at least one .tla file must be given",
160
- 59,
161
- );
162
- }
163
159
  const parsed = parseXmlExportArgs(args, new Set(["-o"]));
164
- if (parsed.error === "missing-include") {
165
- return printXmlExporterException(
166
- "java.lang.IllegalArgumentException: the -I flag must be followed by a directory and at least one .tla file",
167
- 71,
168
- );
169
- }
170
- if (parsed.error === "several-files") {
160
+ if (parsed.error) {
171
161
  return printXmlExporterException(
172
- "java.lang.IllegalArgumentException: Only one TLA file to check allowed!",
173
- 83,
162
+ `java.lang.IllegalArgumentException: ${ARGUMENT_ERRORS[parsed.error].message}`,
163
+ ARGUMENT_ERRORS[parsed.error].line174,
174
164
  );
175
165
  }
176
166
  const name = args[args.length - 1];
package/src/codegen.ts CHANGED
@@ -1,4 +1,4 @@
1
- import { getChildren, isLocallyResolved, type Expression } from "./ast";
1
+ import { getChildren, getReferencedName, isLocallyResolved, type Expression } from "./ast";
2
2
  import {
3
3
  bindValue,
4
4
  expectBooleanBody,
@@ -25,6 +25,7 @@ import {
25
25
  resolveGlobalOperator,
26
26
  expectFunction,
27
27
  toKeepLazyContext,
28
+ toNextContext,
28
29
  createUnassignedError,
29
30
  getSortedFields,
30
31
  hasDuplicateFields,
@@ -122,13 +123,7 @@ const createGeneratedHelpers = () => ({
122
123
  unassigned: (name: string, expression: Expression): never => {
123
124
  throw createUnassignedError(name, expression);
124
125
  },
125
- prime: (context: Context): Context => ({
126
- environment: context.environment,
127
- scope: context.scope,
128
- state: context.next,
129
- next: undefined,
130
- isKeepLazy: context.isKeepLazy,
131
- }),
126
+ prime: toNextContext,
132
127
  keepLazyContext: toKeepLazyContext,
133
128
  extend: (context: Context, names: string[], values: Value[]): Context => ({
134
129
  environment: context.environment,
@@ -164,8 +159,8 @@ const addReference = (generator: Generator, value: unknown) => {
164
159
  const createLocal = (generator: Generator) => `local${generator.counter++}`;
165
160
 
166
161
  const getFreeNames = (expression: Expression, names = new Set<string>()) => {
167
- if (expression.kind === "Identifier") names.add(expression.name);
168
- if (expression.kind === "Apply") names.add(expression.operator);
162
+ const name = getReferencedName(expression);
163
+ if (name !== undefined) names.add(name);
169
164
  getChildren(expression).forEach((child) => getFreeNames(child, names));
170
165
  return names;
171
166
  };
package/src/coverage.ts CHANGED
@@ -8,6 +8,7 @@ import {
8
8
  } from "./ast";
9
9
  import { formatRange } from "./errors";
10
10
  import type { Environment, Scope } from "./evaluate";
11
+ import { getJavaHashCode } from "./java-hash";
11
12
  import { getTlcFingerprint } from "./tlc/fingerprint";
12
13
  import type { Value } from "./values";
13
14
 
@@ -204,12 +205,6 @@ const getStartRange = (location: SourceLocation, last: SourceRange | undefined)
204
205
  end: last.end,
205
206
  };
206
207
 
207
- const getJavaHashCode = (text: string) =>
208
- Array.from({ length: text.length }, (_value, index) => text.charCodeAt(index)).reduce(
209
- (hash, code) => (Math.imul(hash, 31) + code) | 0,
210
- 0,
211
- ) & 0x7fffffff;
212
-
213
208
  const getHashtableOrder = (definitions: Definition[]) => {
214
209
  let buckets = Array.from({ length: 11 }, (): Definition[] => []);
215
210
  definitions.forEach((definition, count) => {
@@ -217,12 +212,12 @@ const getHashtableOrder = (definitions: Definition[]) => {
217
212
  const grown = Array.from({ length: buckets.length * 2 + 1 }, (): Definition[] => []);
218
213
  for (let index = buckets.length - 1; index >= 0; index--) {
219
214
  buckets[index].forEach((entry) =>
220
- grown[getJavaHashCode(entry.name) % grown.length].unshift(entry),
215
+ grown[(getJavaHashCode(entry.name) & 0x7fffffff) % grown.length].unshift(entry),
221
216
  );
222
217
  }
223
218
  buckets = grown;
224
219
  }
225
- buckets[getJavaHashCode(definition.name) % buckets.length].unshift(definition);
220
+ buckets[(getJavaHashCode(definition.name) & 0x7fffffff) % buckets.length].unshift(definition);
226
221
  });
227
222
  return buckets.toReversed().flat();
228
223
  };
@@ -382,8 +377,6 @@ export const buildCoverage = (
382
377
  case "OperatorReference":
383
378
  return;
384
379
  case "Label":
385
- walk(expression.body, bindNames(expression.params, locals));
386
- return;
387
380
  case "Lambda":
388
381
  walk(expression.body, bindNames(expression.params, locals));
389
382
  return;
@@ -1,4 +1,11 @@
1
- import { getChildren, isLocallyResolved, type Definition, type Expression } from "./ast";
1
+ import {
2
+ getChildren,
3
+ getDefinitionExpressions,
4
+ getReferencedName,
5
+ isLocallyResolved,
6
+ type Definition,
7
+ type Expression,
8
+ } from "./ast";
2
9
  import type { Environment } from "./evaluate";
3
10
  import { ACTION_LEVEL, CONSTANT_LEVEL, TEMPORAL_LEVEL, VARIABLE_LEVEL } from "./levels";
4
11
 
@@ -21,6 +28,7 @@ const READS_IMPURE = 16;
21
28
  const VARIABLE_LEVEL_FLAGS = 32;
22
29
  const ACTION_LEVEL_FLAGS = VARIABLE_LEVEL_FLAGS | 64;
23
30
  const TEMPORAL_LEVEL_FLAGS = ACTION_LEVEL_FLAGS | 128;
31
+ const RANDOM = 256;
24
32
 
25
33
  const ACTION_KINDS = new Set<Expression["kind"]>([
26
34
  "Prime",
@@ -58,12 +66,12 @@ const IMPURE_BUILTINS = new Set([
58
66
 
59
67
  const STREAMED_BUILTINS = new Set(["UNION", "\\cup"]);
60
68
 
61
- const getReferencedName = (expression: Expression) => {
62
- if (expression.kind === "Identifier") return expression.name;
63
- if (expression.kind === "Apply" || expression.kind === "OperatorReference")
64
- return expression.operator;
65
- return undefined;
66
- };
69
+ const RANDOM_BUILTINS = new Set([
70
+ "RandomSubset",
71
+ "RandomSetOfSubsets",
72
+ "TestRandomSetOfSubsets",
73
+ "RandomSubsetSet",
74
+ ]);
67
75
 
68
76
  const isImpureBuiltin = (name: string, environment: DefinitionNames) =>
69
77
  IMPURE_BUILTINS.has(name) || environment.builtins.get(name)?.isStateLevel === true;
@@ -133,6 +141,7 @@ const collectLocalFacts = (
133
141
  row[0] |= IMPURE | (name === "Assert" ? 0 : REPEATED_EFFECT);
134
142
  }
135
143
  if (STREAMED_BUILTINS.has(name)) row[0] |= STREAMED;
144
+ if (RANDOM_BUILTINS.has(name)) row[0] |= RANDOM;
136
145
  if (!isOverridden && isImpureBuiltin(target, environment)) row[0] |= READS_IMPURE;
137
146
  const builtin = environment.builtins.get(target);
138
147
  if (
@@ -152,11 +161,6 @@ const collectLocalFacts = (
152
161
  return { row, edges };
153
162
  };
154
163
 
155
- const getDefinitionExpressions = (definition: Definition) =>
156
- definition.kind === "Function"
157
- ? [...definition.bounds.map((bound) => bound.set), definition.body]
158
- : [definition.body];
159
-
160
164
  const closeRows = (local: Uint32Array, words: number, edges: Int32Array[], mask: number) => {
161
165
  const count = edges.length;
162
166
  const closed = local.slice();
@@ -224,7 +228,7 @@ const closeRows = (local: Uint32Array, words: number, edges: Int32Array[], mask:
224
228
  return closed;
225
229
  };
226
230
 
227
- const PURITY_MASK = IMPURE | REPEATED_EFFECT | STREAMED;
231
+ const PURITY_MASK = IMPURE | REPEATED_EFFECT | STREAMED | RANDOM;
228
232
  const READ_MASK = NONCONSTANT | READS_IMPURE;
229
233
 
230
234
  const isEvaluatedOnce = (definition: Definition, flags: number) =>
@@ -298,7 +302,19 @@ const getExpressionsRow = (expressions: Expression[], environment: Environment)
298
302
  export const isConstantLevel = (definition: Definition, environment: Environment) =>
299
303
  (getRow(definition, environment)[0] & NONCONSTANT) === 0;
300
304
 
301
- const EFFECT_FLAGS = { any: IMPURE, repeated: REPEATED_EFFECT, streamed: STREAMED };
305
+ const EFFECT_FLAGS = {
306
+ any: IMPURE,
307
+ repeated: REPEATED_EFFECT,
308
+ streamed: STREAMED,
309
+ // What a second evaluation shows: output again, or other random draws.
310
+ replayed: REPEATED_EFFECT | RANDOM,
311
+ };
312
+
313
+ export const isExpressionImpure = (
314
+ expressions: Expression[],
315
+ environment: Environment,
316
+ effect: keyof typeof EFFECT_FLAGS,
317
+ ) => (getExpressionsRow(expressions, environment)[0] & EFFECT_FLAGS[effect]) !== 0;
302
318
 
303
319
  export const isImpureDefinition = (
304
320
  definition: Definition,
package/src/dfid.ts CHANGED
@@ -14,7 +14,7 @@ import { createTracingEnvironment } from "./evaluate";
14
14
  import { EXIT_STATUS, getMessageExitStatus, withLivenessExitCode } from "./exit-codes";
15
15
  import { createLivenessChecker } from "./liveness-checker";
16
16
  import { getIncompleteSuccessorMessage, prepareSearch, reportAssumptionViolation } from "./search";
17
- import { getNextActions, type SpecAction } from "./spec-description";
17
+ import type { SpecAction } from "./spec-description";
18
18
  import { forEachInitialState, forEachSuccessor } from "./successors";
19
19
  import {
20
20
  formatNestedMessage,
@@ -52,7 +52,8 @@ interface CheckerState {
52
52
  continuedCode: number;
53
53
  isKeepingCallStack: boolean;
54
54
  errorEntry: StateEntry | undefined;
55
- stopCode: number;
55
+ /** DFIDWorker's stopCode: 0 while it searches, 1 once every initial state is done, 2 after an error. */
56
+ stopCode: "searching" | "done" | "error";
56
57
  isMoreLevel: boolean;
57
58
  }
58
59
 
@@ -163,7 +164,7 @@ export const checkDepthFirst = (options: DepthFirstOptions): number => {
163
164
  );
164
165
  if (assumptionStatus !== undefined) return assumptionStatus;
165
166
 
166
- const nextActions = getNextActions(config, environment, prepared.specification.instanceActions);
167
+ const nextActions = prepared.getDescription().actions;
167
168
  const statuses = new Map<bigint, number>();
168
169
  const fingerprintSet = { level: 1, leveled: 0, buckets: INITIAL_BUCKETS };
169
170
  const setStatus = (fingerprint: bigint, status: number) => {
@@ -188,7 +189,7 @@ export const checkDepthFirst = (options: DepthFirstOptions): number => {
188
189
  continuedCode: NO_ERROR,
189
190
  isKeepingCallStack: false,
190
191
  errorEntry: undefined,
191
- stopCode: 0,
192
+ stopCode: "searching",
192
193
  isMoreLevel: false,
193
194
  };
194
195
  const setErrorState = (entry: StateEntry, isKeepingCallStack: boolean, code: number) => {
@@ -197,7 +198,7 @@ export const checkDepthFirst = (options: DepthFirstOptions): number => {
197
198
  checker.errorCode = code;
198
199
  checker.isDone = true;
199
200
  checker.isKeepingCallStack = isKeepingCallStack;
200
- checker.stopCode = 2;
201
+ checker.stopCode = "error";
201
202
  return true;
202
203
  };
203
204
  const toRecord = (state: (Value | undefined)[]) =>
@@ -442,28 +443,28 @@ export const checkDepthFirst = (options: DepthFirstOptions): number => {
442
443
  throw failure;
443
444
  }
444
445
  };
445
- const getNextIndex = (successors: StateEntry[], level: number) => {
446
+ const hasNext = (successors: StateEntry[], level: number) => {
446
447
  while (successors.length > 0) {
447
448
  const status = getStatus(successors[0].fingerprint);
448
- if (!isCompleted(status) && level < status >>> 2) return 0;
449
+ if (!isCompleted(status) && level < status >>> 2) return true;
449
450
  successors[0] = successors[successors.length - 1];
450
451
  successors.pop();
451
452
  }
452
- return -1;
453
+ return false;
453
454
  };
454
455
  const searchLevel = (toLevel: number) => {
455
456
  const initials = [...initialEntries];
456
- checker.stopCode = 0;
457
+ checker.stopCode = "searching";
457
458
  checker.isMoreLevel = false;
458
459
  let stackLevel = 0;
459
460
  try {
460
- while (checker.stopCode === 0) {
461
+ while (checker.stopCode === "searching") {
461
462
  while (initials.length > 0 && isCompleted(getStatus(initials[0].fingerprint))) {
462
463
  initials[0] = initials[initials.length - 1];
463
464
  initials.pop();
464
465
  }
465
466
  if (initials.length === 0) {
466
- checker.stopCode = 1;
467
+ checker.stopCode = "done";
467
468
  return;
468
469
  }
469
470
  stack[0] = initials[0];
@@ -474,8 +475,7 @@ export const checkDepthFirst = (options: DepthFirstOptions): number => {
474
475
  checker.isMoreLevel ||= !isInitialNoLeaf;
475
476
  stackLevel = 1;
476
477
  while (!isInitialLeaf) {
477
- const index = getNextIndex(successorStack[stackLevel - 1], stackLevel);
478
- if (index === -1) {
478
+ if (!hasNext(successorStack[stackLevel - 1], stackLevel)) {
479
479
  const entry = stack[stackLevel - 1];
480
480
  statuses.set(
481
481
  entry.fingerprint,
@@ -485,7 +485,7 @@ export const checkDepthFirst = (options: DepthFirstOptions): number => {
485
485
  stackLevel--;
486
486
  continue;
487
487
  }
488
- stack[stackLevel] = successorStack[stackLevel - 1][index];
488
+ stack[stackLevel] = successorStack[stackLevel - 1][0];
489
489
  successorStack[stackLevel] = [];
490
490
  const isLeaf = stackLevel >= toLevel - 1;
491
491
  const isNoLeaf = expandState(stackLevel, isLeaf, successorStack[stackLevel]);
@@ -496,7 +496,7 @@ export const checkDepthFirst = (options: DepthFirstOptions): number => {
496
496
  }
497
497
  } catch (error) {
498
498
  if (!(error instanceof TlaEvaluationError)) throw error;
499
- checker.stopCode = 2;
499
+ checker.stopCode = "error";
500
500
  if (setErrorState(stack[stackLevel], true, MESSAGE_CODE.general)) {
501
501
  const unexpected = getUnexpectedMessage("", error);
502
502
  message(
@@ -612,7 +612,7 @@ export const checkDepthFirst = (options: DepthFirstOptions): number => {
612
612
  checker.isDone = false;
613
613
  levelCode = checker.isKeepingCallStack ? NO_ERROR : checker.errorCode;
614
614
  if (levelCode !== NO_ERROR) return finish(levelCode);
615
- isTerminated = checker.stopCode === 2 || !checker.isMoreLevel;
615
+ isTerminated = checker.stopCode === "error" || !checker.isMoreLevel;
616
616
  }
617
617
  return finish(levelCode);
618
618
  };