tla-ts 0.0.10-dev.f16792fed → 0.0.10-dev.f57f64938

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 (568) 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 +3 -0
  8. package/dist/index.d.ts +3 -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 +2682 -426
  13. package/dist/prove.js +2681 -425
  14. package/dist/run.cjs +45 -42
  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 +42 -39
  19. package/dist/transfer.js +42 -39
  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 -36
  24. package/src/builtins.ts +4 -13
  25. package/src/check-failure.ts +116 -0
  26. package/src/check-trace.ts +282 -0
  27. package/src/check.ts +353 -549
  28. package/src/cli/options.ts +6 -31
  29. package/src/cli/shared.ts +1 -1
  30. package/src/cli/tlapm.ts +433 -70
  31. package/src/cli/tlc-arguments.ts +222 -210
  32. package/src/cli/tlc-output.ts +687 -0
  33. package/src/cli/tlc-usage.ts +1 -2
  34. package/src/cli/tlc.ts +49 -702
  35. package/src/cli/xml-exporter.ts +23 -33
  36. package/src/codegen.ts +5 -10
  37. package/src/coverage.ts +0 -2
  38. package/src/dependencies.ts +30 -14
  39. package/src/dfid.ts +16 -16
  40. package/src/environment-config.ts +315 -0
  41. package/src/environment.ts +55 -338
  42. package/src/errors.ts +33 -5
  43. package/src/evaluate.ts +5 -4
  44. package/src/exit-codes.ts +1 -0
  45. package/src/fingerprints.ts +65 -1
  46. package/src/instances.ts +47 -10
  47. package/src/json.ts +4 -7
  48. package/src/levels.ts +39 -42
  49. package/src/lexer.ts +5 -3
  50. package/src/liveness-checker.ts +553 -237
  51. package/src/liveness.ts +94 -86
  52. package/src/obligations/action.ts +14 -17
  53. package/src/obligations/anonymize.ts +37 -16
  54. package/src/obligations/enabled-axioms.ts +218 -0
  55. package/src/obligations/equality.ts +1 -3
  56. package/src/obligations/expression.ts +36 -8
  57. package/src/obligations/format.ts +0 -2
  58. package/src/obligations/generate.ts +66 -54
  59. package/src/obligations/index.ts +38 -8
  60. package/src/obligations/levels.ts +24 -11
  61. package/src/obligations/module.ts +28 -41
  62. package/src/obligations/normalize.ts +26 -14
  63. package/src/obligations/operators.ts +0 -2
  64. package/src/obligations/pragma.ts +53 -16
  65. package/src/obligations/printer.ts +43 -13
  66. package/src/obligations/proof.ts +3 -2
  67. package/src/obligations/regroup.ts +0 -2
  68. package/src/obligations/simplify.ts +55 -50
  69. package/src/obligations/source.ts +118 -74
  70. package/src/obligations/subexpression.ts +45 -18
  71. package/src/obligations/substitution.ts +1 -3
  72. package/src/obligations/temporal.ts +5 -7
  73. package/src/obligations/tuples.ts +0 -2
  74. package/src/parallel-worker.ts +10 -30
  75. package/src/parallel.ts +24 -47
  76. package/src/parser.ts +580 -180
  77. package/src/pretty-print.ts +1 -1
  78. package/src/prover/decide-pool.ts +3 -3
  79. package/src/prover/deciders.ts +12 -9
  80. package/src/prover/isabelle/decide.ts +3 -25
  81. package/src/prover/isabelle/encode.ts +72 -42
  82. package/src/prover/isabelle/isar/attrib.ts +250 -0
  83. package/src/prover/isabelle/isar/context.ts +335 -0
  84. package/src/prover/isabelle/isar/induct.ts +382 -0
  85. package/src/prover/isabelle/isar/inner-syntax.ts +158 -7
  86. package/src/prover/isabelle/isar/method.ts +509 -212
  87. package/src/prover/isabelle/isar/proof.ts +570 -14
  88. package/src/prover/isabelle/isar/rule-cases.ts +224 -0
  89. package/src/prover/isabelle/isar/theory.ts +487 -76
  90. package/src/prover/isabelle/isar/toplevel.ts +331 -0
  91. package/src/prover/isabelle/isar/type-check.ts +89 -14
  92. package/src/prover/isabelle/provers/blast/blast.ts +7 -65
  93. package/src/prover/isabelle/provers/blast/branch.ts +0 -2
  94. package/src/prover/isabelle/provers/blast/prove.ts +0 -2
  95. package/src/prover/isabelle/provers/blast/rules.ts +0 -2
  96. package/src/prover/isabelle/provers/blast/state.ts +0 -2
  97. package/src/prover/isabelle/provers/blast/term.ts +0 -2
  98. package/src/prover/isabelle/provers/clasimp.ts +0 -2
  99. package/src/prover/isabelle/provers/classical.ts +45 -20
  100. package/src/prover/isabelle/provers/hypsubst.ts +17 -28
  101. package/src/prover/isabelle/pure/bicompose.ts +9 -27
  102. package/src/prover/isabelle/pure/consts.ts +0 -2
  103. package/src/prover/isabelle/pure/conv.ts +2 -10
  104. package/src/prover/isabelle/pure/drule.ts +72 -6
  105. package/src/prover/isabelle/pure/envir.ts +0 -2
  106. package/src/prover/isabelle/pure/goal.ts +1 -3
  107. package/src/prover/isabelle/pure/logic.ts +1 -3
  108. package/src/prover/isabelle/pure/name.ts +0 -2
  109. package/src/prover/isabelle/pure/net.ts +0 -2
  110. package/src/prover/isabelle/pure/object-logic.ts +13 -7
  111. package/src/prover/isabelle/pure/pattern.ts +0 -2
  112. package/src/prover/isabelle/pure/raw-simplifier.ts +4 -15
  113. package/src/prover/isabelle/pure/rewriter.ts +6 -17
  114. package/src/prover/isabelle/pure/search.ts +0 -2
  115. package/src/prover/isabelle/pure/seq.ts +0 -2
  116. package/src/prover/isabelle/pure/simplifier.ts +26 -7
  117. package/src/prover/isabelle/pure/table.ts +2 -3
  118. package/src/prover/isabelle/pure/tactic.ts +0 -2
  119. package/src/prover/isabelle/pure/tactical.ts +42 -37
  120. package/src/prover/isabelle/pure/term-ord.ts +0 -2
  121. package/src/prover/isabelle/pure/term.ts +0 -2
  122. package/src/prover/isabelle/pure/thm.ts +14 -13
  123. package/src/prover/isabelle/pure/type.ts +0 -2
  124. package/src/prover/isabelle/pure/unify.ts +0 -2
  125. package/src/prover/isabelle/pure/variable.ts +0 -2
  126. package/src/prover/isabelle/tla/classical-setup.ts +18 -16
  127. package/src/prover/isabelle/tla/context.ts +58 -11
  128. package/src/prover/isabelle/tla/logic-data.ts +1 -1
  129. package/src/prover/isabelle/tla/logic.ts +49 -21
  130. package/src/prover/isabelle/tla/simpdata.ts +1 -12
  131. package/src/prover/isabelle/tools/intuitionistic.ts +28 -12
  132. package/src/prover/ocaml.ts +4 -1
  133. package/src/prover/prep/action.ts +30 -31
  134. package/src/prover/prep/enabled-axioms.ts +11 -2
  135. package/src/prover/prep/fingerprint.ts +2 -5
  136. package/src/prover/prep/methods.ts +181 -51
  137. package/src/prover/prep/normalize.ts +38 -9
  138. package/src/prover/prove.ts +395 -94
  139. package/src/prover/ptl/decide.ts +95 -50
  140. package/src/prover/ptl/encode.ts +2 -3
  141. package/src/prover/ptl/tableau.ts +28 -2
  142. package/src/prover/smt/arithmetic.ts +310 -0
  143. package/src/prover/smt/axioms.ts +12 -8
  144. package/src/prover/smt/context.ts +43 -8
  145. package/src/prover/smt/data.ts +498 -379
  146. package/src/prover/smt/encode.ts +148 -57
  147. package/src/prover/smt/extensionality.ts +5 -3
  148. package/src/prover/smt/flatten.ts +4 -6
  149. package/src/prover/smt/format.ts +28 -4
  150. package/src/prover/smt/instances.ts +7 -1
  151. package/src/prover/smt/layout.ts +91 -0
  152. package/src/prover/smt/rewrite.ts +1021 -618
  153. package/src/prover/smt/simplify.ts +441 -0
  154. package/src/prover/smt/solver/ackermannize-bv-tactic.ts +61 -0
  155. package/src/prover/smt/solver/ackr-helper.ts +179 -0
  156. package/src/prover/smt/solver/ackr-model-converter.ts +105 -0
  157. package/src/prover/smt/solver/act-cache.ts +0 -1
  158. package/src/prover/smt/solver/add-bounds-tactic.ts +59 -0
  159. package/src/prover/smt/solver/aig-tactic.ts +52 -0
  160. package/src/prover/smt/solver/aig.ts +889 -0
  161. package/src/prover/smt/solver/arith-rewriter.ts +613 -6
  162. package/src/prover/smt/solver/arith-terms.ts +121 -0
  163. package/src/prover/smt/solver/array-decl-plugin.ts +175 -0
  164. package/src/prover/smt/solver/array-rewriter.ts +309 -0
  165. package/src/prover/smt/solver/asserted-formulas.ts +87 -16
  166. package/src/prover/smt/solver/ast-lt.ts +166 -12
  167. package/src/prover/smt/solver/ast-util.ts +160 -2
  168. package/src/prover/smt/solver/ast.ts +1427 -41
  169. package/src/prover/smt/solver/auf-solver.ts +2 -6
  170. package/src/prover/smt/solver/bit-blast-tactic.ts +582 -0
  171. package/src/prover/smt/solver/bit-blaster.ts +871 -0
  172. package/src/prover/smt/solver/bound-manager.ts +196 -0
  173. package/src/prover/smt/solver/bound-simplifier.ts +600 -0
  174. package/src/prover/smt/solver/bv-bound-chk.ts +492 -0
  175. package/src/prover/smt/solver/bv-decl-plugin.ts +338 -0
  176. package/src/prover/smt/solver/bv-divrem-bounds.ts +95 -0
  177. package/src/prover/smt/solver/bv-rewriter.ts +1901 -0
  178. package/src/prover/smt/solver/bv1-blast.ts +214 -0
  179. package/src/prover/smt/solver/bv2fpa-converter.ts +174 -0
  180. package/src/prover/smt/solver/bv2int-rewriter.ts +544 -0
  181. package/src/prover/smt/solver/bv2real-rewriter.ts +533 -0
  182. package/src/prover/smt/solver/card2bv.ts +110 -0
  183. package/src/prover/smt/solver/case-split-queue.ts +0 -2
  184. package/src/prover/smt/solver/cg-table.ts +39 -25
  185. package/src/prover/smt/solver/check-logic.ts +330 -0
  186. package/src/prover/smt/solver/clause.ts +0 -1
  187. package/src/prover/smt/solver/cofactor-elim-term-ite.ts +278 -0
  188. package/src/prover/smt/solver/conflict-resolution.ts +78 -2
  189. package/src/prover/smt/solver/context.ts +516 -115
  190. package/src/prover/smt/solver/ctx-simplify.ts +20 -10
  191. package/src/prover/smt/solver/ctx-solver-simplify.ts +122 -0
  192. package/src/prover/smt/solver/datatype-decl-plugin.ts +572 -0
  193. package/src/prover/smt/solver/datatype-rewriter.ts +82 -0
  194. package/src/prover/smt/solver/demodulator.ts +786 -0
  195. package/src/prover/smt/solver/dependent-expr-state.ts +81 -0
  196. package/src/prover/smt/solver/der.ts +38 -10
  197. package/src/prover/smt/solver/diff-neq.ts +206 -0
  198. package/src/prover/smt/solver/distribute-forall.ts +57 -0
  199. package/src/prover/smt/solver/dom-simplify.ts +511 -0
  200. package/src/prover/smt/solver/dt2bv-tactic.ts +260 -0
  201. package/src/prover/smt/solver/dyn-ack.ts +0 -1
  202. package/src/prover/smt/solver/e-matching.ts +7 -8
  203. package/src/prover/smt/solver/elim-small-bv-tactic.ts +129 -0
  204. package/src/prover/smt/solver/elim-uncnstr.ts +545 -0
  205. package/src/prover/smt/solver/enode.ts +100 -3
  206. package/src/prover/smt/solver/eq2bv-tactic.ts +218 -0
  207. package/src/prover/smt/solver/euf/arith-axioms.ts +403 -0
  208. package/src/prover/smt/solver/euf/arith-internalize.ts +653 -0
  209. package/src/prover/smt/solver/euf/arith-solver.ts +889 -0
  210. package/src/prover/smt/solver/euf/array-axioms.ts +527 -0
  211. package/src/prover/smt/solver/euf/array-internalize.ts +428 -0
  212. package/src/prover/smt/solver/euf/array-solver.ts +306 -0
  213. package/src/prover/smt/solver/euf/bv-ackerman.ts +162 -0
  214. package/src/prover/smt/solver/euf/bv-internalize.ts +748 -0
  215. package/src/prover/smt/solver/euf/bv-solver.ts +449 -0
  216. package/src/prover/smt/solver/euf/dt-solver.ts +618 -0
  217. package/src/prover/smt/solver/euf/egraph.ts +907 -0
  218. package/src/prover/smt/solver/euf/euf-solver.ts +1205 -0
  219. package/src/prover/smt/solver/euf/fpa-solver.ts +317 -0
  220. package/src/prover/smt/solver/euf/mam.ts +1050 -0
  221. package/src/prover/smt/solver/euf/q-ematch.ts +830 -0
  222. package/src/prover/smt/solver/euf/q-mbi.ts +587 -0
  223. package/src/prover/smt/solver/euf/q-model-fixer.ts +296 -0
  224. package/src/prover/smt/solver/euf/q-solver.ts +361 -0
  225. package/src/prover/smt/solver/euf/th-solver.ts +335 -0
  226. package/src/prover/smt/solver/euf/th-solvers.ts +30 -0
  227. package/src/prover/smt/solver/expr-ref.ts +0 -1
  228. package/src/prover/smt/solver/expr-safe-replace.ts +26 -2
  229. package/src/prover/smt/solver/expr2polynomial.ts +146 -0
  230. package/src/prover/smt/solver/factor.ts +141 -0
  231. package/src/prover/smt/solver/fd-solver.ts +265 -0
  232. package/src/prover/smt/solver/fingerprints.ts +15 -15
  233. package/src/prover/smt/solver/fix-dl-var.ts +148 -0
  234. package/src/prover/smt/solver/flat-literals.ts +0 -1
  235. package/src/prover/smt/solver/fm-tactic.ts +884 -0
  236. package/src/prover/smt/solver/fpa-decl-plugin.ts +618 -0
  237. package/src/prover/smt/solver/fpa-rewriter.ts +640 -0
  238. package/src/prover/smt/solver/fpa2bv-converter.ts +2249 -0
  239. package/src/prover/smt/solver/fpa2bv-rewriter.ts +348 -0
  240. package/src/prover/smt/solver/fpa2bv-tactic.ts +73 -0
  241. package/src/prover/smt/solver/goal.ts +175 -15
  242. package/src/prover/smt/solver/goal2nlsat.ts +189 -0
  243. package/src/prover/smt/solver/guard-set.ts +219 -0
  244. package/src/prover/smt/solver/hash.ts +0 -1
  245. package/src/prover/smt/solver/hashtable.ts +30 -16
  246. package/src/prover/smt/solver/inf-eps.ts +63 -0
  247. package/src/prover/smt/solver/inj-axiom.ts +101 -0
  248. package/src/prover/smt/solver/internalizer.ts +110 -38
  249. package/src/prover/smt/solver/lackr.ts +381 -0
  250. package/src/prover/smt/solver/lbool.ts +0 -1
  251. package/src/prover/smt/solver/lia2card.ts +268 -0
  252. package/src/prover/smt/solver/lia2pb.ts +154 -0
  253. package/src/prover/smt/solver/literal.ts +0 -1
  254. package/src/prover/smt/solver/logic-tactics.ts +345 -0
  255. package/src/prover/smt/solver/lp/bound-propagator.ts +0 -1
  256. package/src/prover/smt/solver/lp/constraints.ts +0 -1
  257. package/src/prover/smt/solver/lp/containers.ts +0 -1
  258. package/src/prover/smt/solver/lp/core-solver.ts +18 -3
  259. package/src/prover/smt/solver/lp/cross-nested.ts +0 -1
  260. package/src/prover/smt/solver/lp/dep-intervals.ts +0 -3
  261. package/src/prover/smt/solver/lp/dependency.ts +0 -2
  262. package/src/prover/smt/solver/lp/dioph-eq.ts +1 -10
  263. package/src/prover/smt/solver/lp/explanation.ts +0 -1
  264. package/src/prover/smt/solver/lp/gomory.ts +0 -1
  265. package/src/prover/smt/solver/lp/hnf-cutter.ts +1 -2
  266. package/src/prover/smt/solver/lp/hnf.ts +0 -3
  267. package/src/prover/smt/solver/lp/int-cube.ts +3 -4
  268. package/src/prover/smt/solver/lp/int-solver.ts +0 -2
  269. package/src/prover/smt/solver/lp/lar-solver.ts +40 -4
  270. package/src/prover/smt/solver/lp/lar-term.ts +0 -1
  271. package/src/prover/smt/solver/lp/lp-settings.ts +0 -1
  272. package/src/prover/smt/solver/lp/maximize-term.ts +59 -10
  273. package/src/prover/smt/solver/lp/nex-creator.ts +0 -1
  274. package/src/prover/smt/solver/lp/nex.ts +0 -1
  275. package/src/prover/smt/solver/lp/nla-backoff.ts +0 -2
  276. package/src/prover/smt/solver/lp/nla-basics.ts +0 -2
  277. package/src/prover/smt/solver/lp/nla-core.ts +42 -11
  278. package/src/prover/smt/solver/lp/nla-divisions.ts +0 -2
  279. package/src/prover/smt/solver/lp/nla-emonics.ts +0 -1
  280. package/src/prover/smt/solver/lp/nla-factorization.ts +0 -1
  281. package/src/prover/smt/solver/lp/nla-grobner.ts +9 -4
  282. package/src/prover/smt/solver/lp/nla-horner.ts +0 -2
  283. package/src/prover/smt/solver/lp/nla-intervals.ts +0 -1
  284. package/src/prover/smt/solver/lp/nla-monomial-bounds.ts +0 -2
  285. package/src/prover/smt/solver/lp/nla-monotone.ts +0 -1
  286. package/src/prover/smt/solver/lp/nla-order.ts +0 -2
  287. package/src/prover/smt/solver/lp/nla-patcher.ts +0 -1
  288. package/src/prover/smt/solver/lp/nla-powers.ts +220 -0
  289. package/src/prover/smt/solver/lp/nla-tangents.ts +0 -2
  290. package/src/prover/smt/solver/lp/nla-throttle.ts +0 -1
  291. package/src/prover/smt/solver/lp/nla-transcendentals.ts +324 -0
  292. package/src/prover/smt/solver/lp/nla-types.ts +0 -2
  293. package/src/prover/smt/solver/lp/nla-var-eqs.ts +0 -1
  294. package/src/prover/smt/solver/lp/nra-solver.ts +25 -4
  295. package/src/prover/smt/solver/lp/numeric-pair.ts +0 -1
  296. package/src/prover/smt/solver/lp/pdd-interval.ts +0 -1
  297. package/src/prover/smt/solver/lp/pdd-simplifier.ts +0 -1
  298. package/src/prover/smt/solver/lp/pdd-solver.ts +0 -2
  299. package/src/prover/smt/solver/lp/pdd.ts +2 -2
  300. package/src/prover/smt/solver/lp/random-updater.ts +0 -2
  301. package/src/prover/smt/solver/lp/static-matrix.ts +0 -1
  302. package/src/prover/smt/solver/lp/union-find.ts +7 -2
  303. package/src/prover/smt/solver/macro-finder.ts +530 -0
  304. package/src/prover/smt/solver/mam-compiler.ts +122 -90
  305. package/src/prover/smt/solver/mam-interpreter.ts +0 -1
  306. package/src/prover/smt/solver/max-bv-sharing-tactic.ts +17 -0
  307. package/src/prover/smt/solver/max-cliques.ts +105 -0
  308. package/src/prover/smt/solver/maxcore.ts +309 -0
  309. package/src/prover/smt/solver/maximize-ac-sharing.ts +8 -6
  310. package/src/prover/smt/solver/maxlex.ts +115 -0
  311. package/src/prover/smt/solver/maxsmt-base.ts +105 -0
  312. package/src/prover/smt/solver/maxsmt.ts +92 -0
  313. package/src/prover/smt/solver/mbp/mbp-arith.ts +467 -0
  314. package/src/prover/smt/solver/mbp/mbp-basic-tg.ts +101 -0
  315. package/src/prover/smt/solver/mbp/mbp-plugin.ts +287 -0
  316. package/src/prover/smt/solver/mbp/mbp-qel.ts +48 -0
  317. package/src/prover/smt/solver/mbp/mbp-solve-plugin.ts +271 -0
  318. package/src/prover/smt/solver/mbp/mbp-term-graph.ts +606 -0
  319. package/src/prover/smt/solver/model-based-opt.ts +844 -0
  320. package/src/prover/smt/solver/model-checker.ts +18 -27
  321. package/src/prover/smt/solver/model-evaluator.ts +188 -12
  322. package/src/prover/smt/solver/model-finder.ts +12 -18
  323. package/src/prover/smt/solver/model-generator.ts +56 -29
  324. package/src/prover/smt/solver/model-macro-solver.ts +49 -46
  325. package/src/prover/smt/solver/model-printer.ts +214 -0
  326. package/src/prover/smt/solver/mpf.ts +711 -0
  327. package/src/prover/smt/solver/mus.ts +51 -0
  328. package/src/prover/smt/solver/muz/dl-context.ts +404 -0
  329. package/src/prover/smt/solver/muz/dl-mk-bit-blast.ts +97 -0
  330. package/src/prover/smt/solver/muz/dl-mk-coi-filter.ts +167 -0
  331. package/src/prover/smt/solver/muz/dl-mk-elim-term-ite.ts +125 -0
  332. package/src/prover/smt/solver/muz/dl-mk-interp-tail-simplifier.ts +299 -0
  333. package/src/prover/smt/solver/muz/dl-mk-rule-inliner.ts +455 -0
  334. package/src/prover/smt/solver/muz/dl-mk-slice.ts +340 -0
  335. package/src/prover/smt/solver/muz/dl-mk-subsumption-checker.ts +163 -0
  336. package/src/prover/smt/solver/muz/dl-rule-set.ts +273 -0
  337. package/src/prover/smt/solver/muz/dl-rule-transformer.ts +123 -0
  338. package/src/prover/smt/solver/muz/dl-rule.ts +496 -0
  339. package/src/prover/smt/solver/muz/hnf.ts +201 -0
  340. package/src/prover/smt/solver/muz/horn-subsume-model-converter.ts +176 -0
  341. package/src/prover/smt/solver/muz/horn-tactic.ts +201 -0
  342. package/src/prover/smt/solver/muz/rule-properties.ts +337 -0
  343. package/src/prover/smt/solver/muz/spacer-context.ts +1406 -0
  344. package/src/prover/smt/solver/muz/spacer-dl-interface.ts +52 -0
  345. package/src/prover/smt/solver/muz/spacer-generalizers.ts +241 -0
  346. package/src/prover/smt/solver/muz/spacer-manager.ts +127 -0
  347. package/src/prover/smt/solver/muz/spacer-pdr.ts +218 -0
  348. package/src/prover/smt/solver/muz/spacer-prop-solver.ts +333 -0
  349. package/src/prover/smt/solver/muz/spacer-util.ts +282 -0
  350. package/src/prover/smt/solver/muz/substitution.ts +203 -0
  351. package/src/prover/smt/solver/nla2bv-tactic.ts +285 -0
  352. package/src/prover/smt/solver/nlqsat.ts +484 -0
  353. package/src/prover/smt/solver/nlsat/algebraic.ts +125 -12
  354. package/src/prover/smt/solver/nlsat/atoms.ts +20 -6
  355. package/src/prover/smt/solver/nlsat/evaluator.ts +0 -1
  356. package/src/prover/smt/solver/nlsat/explain.ts +63 -23
  357. package/src/prover/smt/solver/nlsat/interval-set.ts +1 -2
  358. package/src/prover/smt/solver/nlsat/levelwise.ts +3 -9
  359. package/src/prover/smt/solver/nlsat/mpbq.ts +45 -1
  360. package/src/prover/smt/solver/nlsat/polynomial.ts +13 -6
  361. package/src/prover/smt/solver/nlsat/solver.ts +234 -36
  362. package/src/prover/smt/solver/nlsat/transcendental-eval.ts +310 -0
  363. package/src/prover/smt/solver/nlsat/transcendentals.ts +367 -0
  364. package/src/prover/smt/solver/nlsat/types.ts +0 -2
  365. package/src/prover/smt/solver/nlsat/upolynomial-factorization.ts +1 -4
  366. package/src/prover/smt/solver/nlsat/upolynomial.ts +0 -2
  367. package/src/prover/smt/solver/nlsat-tactic.ts +82 -0
  368. package/src/prover/smt/solver/nnf.ts +105 -23
  369. package/src/prover/smt/solver/normalize-bounds.ts +53 -0
  370. package/src/prover/smt/solver/occf.ts +97 -0
  371. package/src/prover/smt/solver/opt-context.ts +787 -0
  372. package/src/prover/smt/solver/opt-nlsat.ts +375 -0
  373. package/src/prover/smt/solver/opt-pareto.ts +282 -0
  374. package/src/prover/smt/solver/opt-preprocess.ts +101 -0
  375. package/src/prover/smt/solver/opt-solver.ts +308 -0
  376. package/src/prover/smt/solver/opt-value.ts +55 -0
  377. package/src/prover/smt/solver/optsmt.ts +692 -0
  378. package/src/prover/smt/solver/parallel-tactic.ts +299 -0
  379. package/src/prover/smt/solver/pattern-inference.ts +19 -11
  380. package/src/prover/smt/solver/pb-rewriter.ts +284 -0
  381. package/src/prover/smt/solver/pb2bv-tactic.ts +540 -0
  382. package/src/prover/smt/solver/poly-rewriter.ts +202 -57
  383. package/src/prover/smt/solver/probes.ts +512 -0
  384. package/src/prover/smt/solver/propagate-values.ts +37 -21
  385. package/src/prover/smt/solver/proto-model.ts +648 -19
  386. package/src/prover/smt/solver/pull-quant.ts +28 -12
  387. package/src/prover/smt/solver/purify-arith.ts +632 -0
  388. package/src/prover/smt/solver/qe-arith-plugin.ts +1098 -0
  389. package/src/prover/smt/solver/qe-lite-der.ts +2 -3
  390. package/src/prover/smt/solver/qe-lite-fm.ts +3 -4
  391. package/src/prover/smt/solver/qe-lite.ts +37 -17
  392. package/src/prover/smt/solver/qe-mbp.ts +270 -0
  393. package/src/prover/smt/solver/qe.ts +1498 -0
  394. package/src/prover/smt/solver/qel.ts +25 -0
  395. package/src/prover/smt/solver/qi-queue.ts +0 -1
  396. package/src/prover/smt/solver/qsat.ts +814 -0
  397. package/src/prover/smt/solver/quant-hoist.ts +196 -0
  398. package/src/prover/smt/solver/quant-tactics.ts +16 -56
  399. package/src/prover/smt/solver/quantifier-analyzer.ts +19 -20
  400. package/src/prover/smt/solver/quantifier-manager.ts +8 -16
  401. package/src/prover/smt/solver/quasi-macros.ts +243 -0
  402. package/src/prover/smt/solver/random-gen.ts +0 -1
  403. package/src/prover/smt/solver/rational.ts +45 -1
  404. package/src/prover/smt/solver/recfun-decl-plugin.ts +261 -0
  405. package/src/prover/smt/solver/recfun-rewriter.ts +107 -0
  406. package/src/prover/smt/solver/reduce-args.ts +225 -0
  407. package/src/prover/smt/solver/reduce-bv-size.ts +119 -0
  408. package/src/prover/smt/solver/ref-vector.ts +0 -1
  409. package/src/prover/smt/solver/relevancy.ts +1 -2
  410. package/src/prover/smt/solver/rewriter-tpl.ts +77 -10
  411. package/src/prover/smt/solver/rewriter.ts +475 -36
  412. package/src/prover/smt/solver/rlimit.ts +25 -2
  413. package/src/prover/smt/solver/sat/asymm-branch.ts +325 -0
  414. package/src/prover/smt/solver/sat/big.ts +177 -0
  415. package/src/prover/smt/solver/sat/clause-use-list.ts +71 -0
  416. package/src/prover/smt/solver/sat/clause.ts +203 -0
  417. package/src/prover/smt/solver/sat/cleaner.ts +94 -0
  418. package/src/prover/smt/solver/sat/config.ts +122 -0
  419. package/src/prover/smt/solver/sat/consequences.ts +203 -0
  420. package/src/prover/smt/solver/sat/elim-eqs.ts +142 -0
  421. package/src/prover/smt/solver/sat/goal2sat.ts +526 -0
  422. package/src/prover/smt/solver/sat/inc-sat-solver.ts +378 -0
  423. package/src/prover/smt/solver/sat/model-converter.ts +136 -0
  424. package/src/prover/smt/solver/sat/pb-constraint.ts +261 -0
  425. package/src/prover/smt/solver/sat/pb-solver.ts +1577 -0
  426. package/src/prover/smt/solver/sat/probing.ts +170 -0
  427. package/src/prover/smt/solver/sat/sat-tactic.ts +43 -0
  428. package/src/prover/smt/solver/sat/sat2goal.ts +165 -0
  429. package/src/prover/smt/solver/sat/scc.ts +142 -0
  430. package/src/prover/smt/solver/sat/simplifier.ts +1618 -0
  431. package/src/prover/smt/solver/sat/solver.ts +2127 -0
  432. package/src/prover/smt/solver/sat/var-queue.ts +117 -0
  433. package/src/prover/smt/solver/sat/watch-list.ts +140 -0
  434. package/src/prover/smt/solver/search-tree.ts +284 -0
  435. package/src/prover/smt/solver/seq-axioms.ts +1010 -0
  436. package/src/prover/smt/solver/seq-decl-plugin.ts +819 -0
  437. package/src/prover/smt/solver/seq-derive.ts +1301 -0
  438. package/src/prover/smt/solver/seq-eq-approx.ts +236 -0
  439. package/src/prover/smt/solver/seq-eq-solver.ts +439 -0
  440. package/src/prover/smt/solver/seq-factory.ts +89 -0
  441. package/src/prover/smt/solver/seq-monadic.ts +728 -0
  442. package/src/prover/smt/solver/seq-range-predicate.ts +235 -0
  443. package/src/prover/smt/solver/seq-re-rewriter.ts +1170 -0
  444. package/src/prover/smt/solver/seq-re-util.ts +758 -0
  445. package/src/prover/smt/solver/seq-regex-bisim.ts +144 -0
  446. package/src/prover/smt/solver/seq-regex-live.ts +200 -0
  447. package/src/prover/smt/solver/seq-rewriter.ts +2402 -0
  448. package/src/prover/smt/solver/seq-skolem.ts +317 -0
  449. package/src/prover/smt/solver/seq-subset.ts +165 -0
  450. package/src/prover/smt/solver/seq-view-witness.ts +353 -0
  451. package/src/prover/smt/solver/smt-consequences.ts +297 -0
  452. package/src/prover/smt/solver/smt-kernel.ts +83 -0
  453. package/src/prover/smt/solver/smt-logics.ts +66 -0
  454. package/src/prover/smt/solver/smt-setup.ts +496 -0
  455. package/src/prover/smt/solver/smt2-printer.ts +765 -0
  456. package/src/prover/smt/solver/smtlib-parser.ts +3126 -316
  457. package/src/prover/smt/solver/smtlib-script.ts +1631 -0
  458. package/src/prover/smt/solver/solve-eqs.ts +929 -0
  459. package/src/prover/smt/solver/solver.ts +113 -22
  460. package/src/prover/smt/solver/static-features.ts +314 -0
  461. package/src/prover/smt/solver/sticky-generations.ts +0 -1
  462. package/src/prover/smt/solver/tactic.ts +1986 -0
  463. package/src/prover/smt/solver/term-enumeration.ts +205 -0
  464. package/src/prover/smt/solver/theory-array.ts +1240 -0
  465. package/src/prover/smt/solver/theory-bv.ts +1200 -0
  466. package/src/prover/smt/solver/theory-char.ts +355 -0
  467. package/src/prover/smt/solver/theory-datatype.ts +598 -0
  468. package/src/prover/smt/solver/theory-finite-set.ts +30 -0
  469. package/src/prover/smt/solver/theory-fpa.ts +389 -0
  470. package/src/prover/smt/solver/theory-lra-axioms.ts +53 -2
  471. package/src/prover/smt/solver/theory-lra-bounds.ts +31 -6
  472. package/src/prover/smt/solver/theory-lra-final-check.ts +56 -70
  473. package/src/prover/smt/solver/theory-lra-internalize.ts +86 -27
  474. package/src/prover/smt/solver/theory-lra-model.ts +20 -35
  475. package/src/prover/smt/solver/theory-lra-propagate.ts +24 -26
  476. package/src/prover/smt/solver/theory-lra-state.ts +6 -22
  477. package/src/prover/smt/solver/theory-lra.ts +188 -1
  478. package/src/prover/smt/solver/theory-pb.ts +934 -0
  479. package/src/prover/smt/solver/theory-polymorphism.ts +58 -0
  480. package/src/prover/smt/solver/theory-recfun.ts +307 -0
  481. package/src/prover/smt/solver/theory-seq-regex.ts +867 -0
  482. package/src/prover/smt/solver/theory-seq-solve.ts +1373 -0
  483. package/src/prover/smt/solver/theory-seq-state.ts +871 -0
  484. package/src/prover/smt/solver/theory-seq.ts +961 -0
  485. package/src/prover/smt/solver/theory.ts +189 -0
  486. package/src/prover/smt/solver/tseitin-cnf.ts +485 -0
  487. package/src/prover/smt/solver/var-subst.ts +36 -14
  488. package/src/prover/smt/table.ts +3 -2
  489. package/src/prover/smt/types.ts +146 -0
  490. package/src/prover/tlapm/cache.ts +50 -19
  491. package/src/prover/tlapm/tlapm.ts +15 -9
  492. package/src/prover/tlapm-library.ts +3208 -0
  493. package/src/prover/verdict.ts +9 -0
  494. package/src/prover/zenon/check/check.ts +1 -2
  495. package/src/prover/zenon/check/records.ts +1 -1
  496. package/src/prover/zenon/check/relations.ts +2 -1
  497. package/src/prover/zenon/check/rewrites.ts +2 -15
  498. package/src/prover/zenon/check/sets.ts +40 -58
  499. package/src/prover/zenon/check/terms.ts +1 -2
  500. package/src/prover/zenon/decide.ts +10 -7
  501. package/src/prover/zenon/encode.ts +0 -2
  502. package/src/prover/zenon/eqrel.ts +2 -2
  503. package/src/prover/zenon/equality-rules.ts +0 -2
  504. package/src/prover/zenon/expr.ts +7 -2
  505. package/src/prover/zenon/index-table.ts +9 -21
  506. package/src/prover/zenon/isar-case.ts +0 -2
  507. package/src/prover/zenon/isar.ts +35 -37
  508. package/src/prover/zenon/llproof.ts +2 -13
  509. package/src/prover/zenon/mltoll.ts +12 -30
  510. package/src/prover/zenon/node.ts +20 -5
  511. package/src/prover/zenon/parse.ts +9 -8
  512. package/src/prover/zenon/phrase.ts +0 -2
  513. package/src/prover/zenon/proof.ts +0 -2
  514. package/src/prover/zenon/propositional-rules.ts +0 -2
  515. package/src/prover/zenon/rules.ts +0 -2
  516. package/src/prover/zenon/search.ts +11 -19
  517. package/src/prover/zenon/tla/functions.ts +2 -4
  518. package/src/prover/zenon/tla/llproof.ts +9 -13
  519. package/src/prover/zenon/tla/records.ts +1 -8
  520. package/src/prover/zenon/tla/rewrites.ts +0 -2
  521. package/src/prover/zenon/tla/sets.ts +22 -22
  522. package/src/prover/zenon/tla/terms.ts +0 -2
  523. package/src/prover/zenon/tla/tla.ts +7 -8
  524. package/src/resolve.ts +56 -74
  525. package/src/runtime.ts +4 -0
  526. package/src/sany/generation.ts +394 -0
  527. package/src/sany/generator-def-entries.ts +210 -0
  528. package/src/sany/generator-definitions.ts +686 -0
  529. package/src/sany/generator-expressions.ts +1100 -0
  530. package/src/sany/generator-proofs.ts +662 -0
  531. package/src/sany/generator.ts +155 -2625
  532. package/src/sany/levels.ts +0 -2
  533. package/src/sany/lexer.ts +17 -16
  534. package/src/sany/linter.ts +0 -2
  535. package/src/sany/nodes.ts +2 -3
  536. package/src/sany/report.ts +3 -6
  537. package/src/sany/selectors.ts +35 -38
  538. package/src/sany/xml.ts +23 -55
  539. package/src/search.ts +205 -43
  540. package/src/simulate.ts +157 -133
  541. package/src/spec-description.ts +33 -48
  542. package/src/standard-definitions.ts +4 -0
  543. package/src/standard-modules.ts +16 -32
  544. package/src/state-graph.ts +0 -2
  545. package/src/substitution-levels.ts +5 -4
  546. package/src/successors.ts +6 -8
  547. package/src/symmetry.ts +2 -2
  548. package/src/tableau.ts +2 -2
  549. package/src/tlc/fingerprint.ts +81 -9
  550. package/src/tlc/messages.ts +20 -15
  551. package/src/tlc/random.ts +4 -4
  552. package/src/tlc/replay.ts +8 -15
  553. package/src/tlc/summary.ts +29 -14
  554. package/src/tlc/tlc-operators.ts +2 -3
  555. package/src/tlc/tlcext-operators.ts +44 -12
  556. package/src/tlc/trace-spec.ts +21 -40
  557. package/src/typed-tier.ts +6535 -0
  558. package/src/typescript/actions.ts +2 -4
  559. package/src/typescript/collections.ts +34 -20
  560. package/src/typescript/compile.ts +1 -3
  561. package/src/typescript/formula.ts +5 -3
  562. package/src/typescript/model.ts +4 -5
  563. package/src/typescript/steps.ts +20 -18
  564. package/src/values.ts +62 -152
  565. package/src/prover/isabelle/isar/statement.ts +0 -52
  566. package/src/prover/smt/solver/z3-license.txt +0 -10
  567. package/src/prover/tlaps-module.ts +0 -510
  568. 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
@@ -377,8 +377,6 @@ export const buildCoverage = (
377
377
  case "OperatorReference":
378
378
  return;
379
379
  case "Label":
380
- walk(expression.body, bindNames(expression.params, locals));
381
- return;
382
380
  case "Lambda":
383
381
  walk(expression.body, bindNames(expression.params, locals));
384
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
  };
@@ -0,0 +1,315 @@
1
+ import type { Definition } from "./ast";
2
+ import type { ConfigValue, ModelConfig } from "./config";
3
+ import {
4
+ TlaConfigError,
5
+ TlaEvaluationError,
6
+ TlaFeatureUnsupportedError,
7
+ TlaModuleError,
8
+ UNEXPECTED_EXCEPTION,
9
+ } from "./errors";
10
+ import { EXIT_STATUS, setExitCode } from "./exit-codes";
11
+ import type { LinkedModule } from "./environment";
12
+ import type { Builtin } from "./evaluate";
13
+ import { createLocalAlias } from "./instances";
14
+ import type { Symbols } from "./resolve";
15
+ import type { TlcOrder } from "./tlc/order";
16
+ import {
17
+ createModelValue,
18
+ formatValue,
19
+ isTlcInteger,
20
+ markNormalized,
21
+ toFiniteSet,
22
+ valuesEqual,
23
+ type Value,
24
+ } from "./values";
25
+
26
+ export interface CopySource {
27
+ source: string;
28
+ prefix: number;
29
+ }
30
+
31
+ interface LinkedSpecification {
32
+ root: LinkedModule;
33
+ moduleSymbols: Map<string, Symbols>;
34
+ definitions: Map<string, Definition>;
35
+ builtins: Map<string, Builtin>;
36
+ copySources: Map<string, CopySource>;
37
+ operatorConstants: Map<string, Value>;
38
+ order: TlcOrder;
39
+ }
40
+
41
+ interface AppliedConfig {
42
+ constants: Map<string, Value>;
43
+ substitutions: Map<string, string>;
44
+ }
45
+
46
+ const toValue = (value: ConfigValue): Value => {
47
+ switch (value.kind) {
48
+ case "Number":
49
+ // Deviation from TLC: ModelConfig#parseValue lets Integer.parseInt fail on a number too big, where tla-ts reports it as TLC reports such a number in a module.
50
+ if (!isTlcInteger(value.value)) {
51
+ throw setExitCode(
52
+ new TlaModuleError(`TLC can't handle a number this big.\n${value.value}`),
53
+ EXIT_STATUS.error,
54
+ );
55
+ }
56
+ return value.value;
57
+ case "String":
58
+ case "Boolean":
59
+ return value.value;
60
+ case "ModelValue":
61
+ return createModelValue(value.name);
62
+ case "Set":
63
+ return toFiniteSet({ kind: "MixedSet", elements: value.elements.map(toValue) });
64
+ }
65
+ };
66
+
67
+ const toConstantValue = (value: ConfigValue) => {
68
+ try {
69
+ return toValue(value);
70
+ } catch (error) {
71
+ if (
72
+ !(error instanceof TlaEvaluationError) ||
73
+ error instanceof TlaModuleError ||
74
+ error instanceof TlaFeatureUnsupportedError
75
+ ) {
76
+ throw error;
77
+ }
78
+ throw setExitCode(
79
+ new TlaEvaluationError(`${UNEXPECTED_EXCEPTION}${error.message}`),
80
+ EXIT_STATUS.error,
81
+ );
82
+ }
83
+ };
84
+
85
+ const createOperatorTable = (name: string, arity: number, rows: [Value[], Value][]): Builtin => {
86
+ const table = `{ ${rows.map((row) => `<${[...row[0], row[1]].map((value) => formatValue(value)).join(", ")}>`).join(", ")}}`;
87
+ return {
88
+ kind: "Builtin",
89
+ name,
90
+ arity,
91
+ evaluate: (args) => {
92
+ const row = rows.find((candidate) => {
93
+ if (candidate[0].length !== args.length) {
94
+ throw new TlaEvaluationError(
95
+ `Attempted to apply the operator ${table}\nwith wrong number of arguments.`,
96
+ );
97
+ }
98
+ return candidate[0].every((value, index) => {
99
+ const argument = args[index];
100
+ return (
101
+ !(typeof argument === "object" && argument.kind === "Operator") &&
102
+ valuesEqual(value, argument)
103
+ );
104
+ });
105
+ });
106
+ if (row) return row[1];
107
+ throw new TlaEvaluationError(
108
+ `Attempted to apply operator:\n${table}\nto arguments (${args.map((argument) => (typeof argument === "object" && argument.kind === "Operator" ? argument.name : formatValue(argument))).join(", ")}), which is undefined.`,
109
+ );
110
+ },
111
+ evaluateUnary: undefined,
112
+ evaluateBinary: undefined,
113
+ };
114
+ };
115
+
116
+ const createReusedTargetError = (target: string) =>
117
+ new TlaConfigError(
118
+ `In the configuration file, the identifier ${target} appears\non the right-hand side of a <- after already appearing on the\nleft-hand side of one.`,
119
+ );
120
+
121
+ export const applyConfig = (config: ModelConfig, linked: LinkedSpecification): AppliedConfig => {
122
+ const getRootKey = (name: string) => linked.root.visible.get(name)?.key ?? name;
123
+ const declaredConstants = linked.root.constants.map((constant) => constant.name);
124
+ const variables = linked.root.variables;
125
+ const getScopedSymbol = (item: { name: string; module?: string }) => {
126
+ const symbol = linked.moduleSymbols.get(item.module ?? "")?.get(item.name);
127
+ return symbol?.kind === "Definition" ? symbol : undefined;
128
+ };
129
+ const getSubstitutedKeys = (item: { name: string; module?: string }) => {
130
+ if (item.module === undefined) return [item.name, getRootKey(item.name)];
131
+ const symbol = getScopedSymbol(item);
132
+ return symbol ? [symbol.key] : [];
133
+ };
134
+ const getScopedKeys = (item: { name: string; module?: string }) =>
135
+ item.module === linked.root.module.name ? [] : getSubstitutedKeys(item);
136
+ const getKeyArity = (key: string) => {
137
+ const definition = linked.definitions.get(key);
138
+ return definition?.kind === "Operator"
139
+ ? definition.params.length
140
+ : (linked.root.constants.find((constant) => constant.name === key)?.arity ??
141
+ linked.builtins.get(key)?.arity ??
142
+ 0);
143
+ };
144
+ const constants = new Map<string, Value>();
145
+ const operatorKeys = new Set<string>();
146
+ const setOperator = (key: string, operator: Builtin) => {
147
+ linked.builtins.set(key, operator);
148
+ linked.definitions.delete(key);
149
+ constants.delete(key);
150
+ operatorKeys.add(key);
151
+ };
152
+ config.constants
153
+ .filter((assignment) => assignment.args === undefined)
154
+ .forEach((assignment) => {
155
+ const value = toConstantValue(assignment.value);
156
+ markNormalized(value);
157
+ getScopedKeys(assignment).forEach((key) => {
158
+ const arity = getKeyArity(key);
159
+ if (arity === 0) constants.set(key, value);
160
+ else
161
+ setOperator(key, {
162
+ kind: "Builtin",
163
+ name: key,
164
+ arity,
165
+ evaluate: () => value,
166
+ evaluateUnary: undefined,
167
+ evaluateBinary: undefined,
168
+ isLazy: true,
169
+ });
170
+ });
171
+ });
172
+ const tables = new Map<string, { name: string; module?: string; rows: [Value[], Value][] }>();
173
+ config.constants.forEach((assignment) => {
174
+ if (assignment.args === undefined) return;
175
+ const tableKey = `${assignment.module ?? ""}!${assignment.name}`;
176
+ const table = tables.get(tableKey) ?? {
177
+ name: assignment.name,
178
+ module: assignment.module,
179
+ rows: [],
180
+ };
181
+ if (table.rows.length > 0 && table.rows[0][0].length !== assignment.args.length) {
182
+ throw new TlaConfigError(
183
+ `The arity of the operator ${assignment.name} is inconsistent in the configuration file.`,
184
+ );
185
+ }
186
+ table.rows.push([assignment.args.map(toValue), toValue(assignment.value)]);
187
+ tables.set(tableKey, table);
188
+ });
189
+ tables.forEach((table) =>
190
+ getScopedKeys(table).forEach((key) =>
191
+ setOperator(key, createOperatorTable(table.name, getKeyArity(key), table.rows)),
192
+ ),
193
+ );
194
+ const substitutions = new Map(
195
+ config.substitutions.flatMap((substitution) =>
196
+ getSubstitutedKeys(substitution).map((key): [string, string] => [
197
+ key,
198
+ getRootKey(substitution.target),
199
+ ]),
200
+ ),
201
+ );
202
+ [...substitutions.keys()].forEach((key) => constants.delete(key));
203
+ const checkSubstitutionTarget = (name: string, target: string, arity: number | undefined) => {
204
+ const targetKey = getRootKey(target);
205
+ const definition = linked.definitions.get(targetKey);
206
+ const isDefined =
207
+ definition !== undefined ||
208
+ linked.builtins.has(targetKey) ||
209
+ constants.has(targetKey) ||
210
+ declaredConstants.includes(target) ||
211
+ variables.includes(target);
212
+ if (!isDefined) {
213
+ throw new TlaConfigError(
214
+ `The configuration file substitutes for ${name} with the undefined identifier ${target}.`,
215
+ );
216
+ }
217
+ if (definition?.kind === "Operator" && definition.params.length !== arity) {
218
+ throw new TlaConfigError(
219
+ `The configuration file substitutes for ${name} with ${target} of different number of arguments.`,
220
+ );
221
+ }
222
+ };
223
+ config.substitutions
224
+ .filter((substitution) => substitution.module === undefined)
225
+ .forEach((substitution) => {
226
+ const name = substitution.name;
227
+ const target = substitution.target;
228
+ if (!declaredConstants.includes(name) && !linked.root.visible.has(name)) {
229
+ throw new TlaConfigError(
230
+ `In the configuration file, the identifier ${name} does not appear in the specification.`,
231
+ );
232
+ }
233
+ if (config.substitutions.some((other) => other.name === target)) {
234
+ throw createReusedTargetError(target);
235
+ }
236
+ checkSubstitutionTarget(
237
+ name,
238
+ target,
239
+ linked.root.constants.find((constant) => constant.name === name)?.arity ??
240
+ linked.root.visible.get(name)?.arity,
241
+ );
242
+ });
243
+ const scopedSubstitutions = config.substitutions.filter(
244
+ (substitution) => substitution.module !== undefined,
245
+ );
246
+ [...linked.moduleSymbols.keys()].forEach((name) => {
247
+ const inModule = scopedSubstitutions.filter((substitution) => substitution.module === name);
248
+ inModule.forEach((substitution) => {
249
+ const symbol = getScopedSymbol(substitution);
250
+ if (!symbol) return;
251
+ if (inModule.some((other) => other.name === substitution.target)) {
252
+ throw createReusedTargetError(substitution.target);
253
+ }
254
+ checkSubstitutionTarget(substitution.name, substitution.target, symbol.arity);
255
+ });
256
+ const missing = inModule.find((substitution) => !getScopedSymbol(substitution));
257
+ if (missing) {
258
+ throw new TlaConfigError(
259
+ `In the configuration file, the identifier ${missing.name} does not appear in the specification.`,
260
+ );
261
+ }
262
+ });
263
+ const unknownModule = scopedSubstitutions.find(
264
+ (substitution) => !linked.moduleSymbols.has(substitution.module ?? ""),
265
+ );
266
+ if (unknownModule) {
267
+ throw new TlaConfigError(
268
+ `In the configuration file, the module name ${unknownModule.module} is not a module in the specification.`,
269
+ );
270
+ }
271
+ const scopedKeys = new Set(
272
+ [...config.constants, ...config.substitutions]
273
+ .filter((item) => item.module !== undefined)
274
+ .flatMap(getScopedKeys),
275
+ );
276
+ const getOverride = (
277
+ key: string,
278
+ prefix: number,
279
+ ): { key: string; prefix: number } | undefined => {
280
+ if (scopedKeys.has(key)) return { key, prefix };
281
+ const copy = linked.copySources.get(key);
282
+ return copy && getOverride(copy.source, prefix + copy.prefix);
283
+ };
284
+ linked.copySources.forEach((copy, key) => {
285
+ const override = getOverride(copy.source, copy.prefix);
286
+ const definition = linked.definitions.get(key);
287
+ if (!override || !definition) return;
288
+ const params = definition.kind === "Operator" ? definition.params : [];
289
+ const alias = createLocalAlias(
290
+ key,
291
+ override.key,
292
+ params,
293
+ params.slice(override.prefix),
294
+ definition.location,
295
+ );
296
+ linked.definitions.set(key, alias);
297
+ linked.root.visible.forEach((symbol, name) => {
298
+ if (symbol.key === key && name !== key) linked.definitions.set(name, alias);
299
+ });
300
+ });
301
+ linked.operatorConstants.forEach((value, name) => constants.set(name, value));
302
+ const unassigned = declaredConstants.filter(
303
+ (name) => !constants.has(name) && !substitutions.has(name) && !operatorKeys.has(name),
304
+ );
305
+ if (unassigned.length > 0) {
306
+ const name =
307
+ linked.order
308
+ .getDeclarationOrder("constant")
309
+ .find((constant) => unassigned.includes(constant)) ?? unassigned[0];
310
+ throw new TlaConfigError(
311
+ `The constant parameter ${name} is not assigned a value by the configuration file.`,
312
+ );
313
+ }
314
+ return { constants, substitutions };
315
+ };