tla-ts 0.0.9 → 0.0.10-dev.06b481ee0

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 (631) hide show
  1. package/README.md +30 -1
  2. package/dist/compile.cjs +23 -0
  3. package/dist/compile.js +23 -0
  4. package/dist/deciders.cjs +41 -37
  5. package/dist/deciders.js +48 -44
  6. package/dist/index.cjs +1 -1
  7. package/dist/index.d.cts +122 -12
  8. package/dist/index.d.ts +122 -12
  9. package/dist/index.js +1 -1
  10. package/dist/parallel-worker.cjs +1 -1
  11. package/dist/parallel-worker.js +1 -1
  12. package/dist/prove-worker.cjs +1 -1
  13. package/dist/prove-worker.js +1 -1
  14. package/dist/prove.cjs +2746 -410
  15. package/dist/prove.js +2745 -409
  16. package/dist/run.cjs +144 -31
  17. package/dist/run.js +144 -31
  18. package/dist/tlapm.cjs +2 -2
  19. package/dist/tlapm.js +2 -2
  20. package/dist/transfer.cjs +134 -104
  21. package/dist/transfer.js +134 -104
  22. package/dist/worker.cjs +7 -7
  23. package/dist/worker.js +7 -7
  24. package/package.json +3 -1
  25. package/src/ast.ts +56 -60
  26. package/src/bags.ts +128 -110
  27. package/src/builtins.ts +31 -77
  28. package/src/bundled-modules.ts +1 -8
  29. package/src/check-failure.ts +118 -0
  30. package/src/check-trace.ts +320 -0
  31. package/src/check.ts +1156 -888
  32. package/src/cli/options.ts +12 -32
  33. package/src/cli/run.ts +0 -2
  34. package/src/cli/runtime-invariants.ts +100 -0
  35. package/src/cli/shared.ts +19 -12
  36. package/src/cli/tlapm.ts +433 -82
  37. package/src/cli/tlc-arguments.ts +652 -0
  38. package/src/cli/tlc-output.ts +701 -0
  39. package/src/cli/tlc-usage.ts +360 -0
  40. package/src/cli/tlc.ts +330 -659
  41. package/src/cli/typescript.ts +23 -0
  42. package/src/cli/xml-exporter.ts +27 -49
  43. package/src/cli.ts +0 -1
  44. package/src/codegen.ts +217 -82
  45. package/src/config.ts +140 -109
  46. package/src/coverage.ts +1019 -0
  47. package/src/dependencies.ts +101 -66
  48. package/src/dfid.ts +683 -0
  49. package/src/environment-config.ts +315 -0
  50. package/src/environment.ts +263 -370
  51. package/src/errors.ts +107 -57
  52. package/src/evaluate.ts +898 -369
  53. package/src/exit-codes.ts +63 -13
  54. package/src/fingerprints.ts +75 -11
  55. package/src/index.ts +3 -0
  56. package/src/instances.ts +137 -22
  57. package/src/java-hash.ts +21 -0
  58. package/src/java-overrides.ts +6 -21
  59. package/src/json-reader.ts +455 -0
  60. package/src/json.ts +252 -139
  61. package/src/levels.ts +231 -154
  62. package/src/lexer.ts +83 -101
  63. package/src/liveness-checker.ts +743 -322
  64. package/src/liveness.ts +230 -133
  65. package/src/obligations/action.ts +17 -44
  66. package/src/obligations/anonymize.ts +120 -95
  67. package/src/obligations/enabled-axioms.ts +218 -0
  68. package/src/obligations/equality.ts +1 -3
  69. package/src/obligations/expression.ts +37 -26
  70. package/src/obligations/format.ts +0 -10
  71. package/src/obligations/generate.ts +66 -64
  72. package/src/obligations/index.ts +39 -20
  73. package/src/obligations/levels.ts +27 -18
  74. package/src/obligations/module.ts +28 -55
  75. package/src/obligations/normalize.ts +31 -41
  76. package/src/obligations/operators.ts +0 -3
  77. package/src/obligations/pragma.ts +52 -24
  78. package/src/obligations/printer.ts +94 -63
  79. package/src/obligations/proof.ts +3 -6
  80. package/src/obligations/regroup.ts +0 -5
  81. package/src/obligations/simplify.ts +57 -63
  82. package/src/obligations/source.ts +121 -95
  83. package/src/obligations/subexpression.ts +49 -28
  84. package/src/obligations/substitution.ts +1 -5
  85. package/src/obligations/temporal.ts +12 -20
  86. package/src/obligations/tuples.ts +2 -10
  87. package/src/parallel-worker.ts +36 -60
  88. package/src/parallel.ts +64 -73
  89. package/src/parser.ts +1184 -531
  90. package/src/pcal/ast.ts +53 -86
  91. package/src/pcal/parse.ts +144 -219
  92. package/src/pcal/tokenize.ts +91 -131
  93. package/src/pcal/translate.ts +83 -130
  94. package/src/pcal/validate.ts +48 -68
  95. package/src/pretty-print.ts +7 -8
  96. package/src/prover/decide-pool.ts +8 -13
  97. package/src/prover/deciders.ts +12 -13
  98. package/src/prover/first-order.ts +0 -11
  99. package/src/prover/isabelle/decide.ts +3 -31
  100. package/src/prover/isabelle/encode.ts +82 -64
  101. package/src/prover/isabelle/isar/attrib.ts +250 -0
  102. package/src/prover/isabelle/isar/context.ts +335 -0
  103. package/src/prover/isabelle/isar/induct.ts +382 -0
  104. package/src/prover/isabelle/isar/inner-syntax.ts +262 -117
  105. package/src/prover/isabelle/isar/method.ts +510 -226
  106. package/src/prover/isabelle/isar/proof.ts +570 -23
  107. package/src/prover/isabelle/isar/rule-cases.ts +226 -0
  108. package/src/prover/isabelle/isar/theory.ts +488 -88
  109. package/src/prover/isabelle/isar/toplevel.ts +331 -0
  110. package/src/prover/isabelle/isar/type-check.ts +99 -38
  111. package/src/prover/isabelle/provers/blast/blast.ts +16 -105
  112. package/src/prover/isabelle/provers/blast/branch.ts +0 -33
  113. package/src/prover/isabelle/provers/blast/prove.ts +0 -36
  114. package/src/prover/isabelle/provers/blast/rules.ts +5 -45
  115. package/src/prover/isabelle/provers/blast/state.ts +1 -29
  116. package/src/prover/isabelle/provers/blast/term.ts +8 -37
  117. package/src/prover/isabelle/provers/clasimp.ts +1 -15
  118. package/src/prover/isabelle/provers/classical.ts +58 -61
  119. package/src/prover/isabelle/provers/hypsubst.ts +29 -54
  120. package/src/prover/isabelle/pure/bicompose.ts +24 -39
  121. package/src/prover/isabelle/pure/consts.ts +0 -8
  122. package/src/prover/isabelle/pure/conv.ts +2 -18
  123. package/src/prover/isabelle/pure/drule.ts +95 -45
  124. package/src/prover/isabelle/pure/envir.ts +2 -53
  125. package/src/prover/isabelle/pure/goal.ts +1 -9
  126. package/src/prover/isabelle/pure/interrupt.ts +0 -5
  127. package/src/prover/isabelle/pure/list.ts +0 -3
  128. package/src/prover/isabelle/pure/logic.ts +1 -16
  129. package/src/prover/isabelle/pure/name.ts +1 -10
  130. package/src/prover/isabelle/pure/net.ts +2 -60
  131. package/src/prover/isabelle/pure/object-logic.ts +15 -16
  132. package/src/prover/isabelle/pure/pattern.ts +1 -20
  133. package/src/prover/isabelle/pure/raw-simplifier.ts +16 -63
  134. package/src/prover/isabelle/pure/rewriter.ts +34 -77
  135. package/src/prover/isabelle/pure/search.ts +2 -11
  136. package/src/prover/isabelle/pure/seq.ts +0 -11
  137. package/src/prover/isabelle/pure/simplifier.ts +27 -16
  138. package/src/prover/isabelle/pure/table.ts +2 -33
  139. package/src/prover/isabelle/pure/tactic.ts +11 -23
  140. package/src/prover/isabelle/pure/tactical.ts +47 -48
  141. package/src/prover/isabelle/pure/term-ord.ts +1 -7
  142. package/src/prover/isabelle/pure/term.ts +4 -47
  143. package/src/prover/isabelle/pure/thm.ts +26 -48
  144. package/src/prover/isabelle/pure/type.ts +1 -16
  145. package/src/prover/isabelle/pure/unify.ts +19 -31
  146. package/src/prover/isabelle/pure/variable.ts +2 -8
  147. package/src/prover/isabelle/tla/classical-setup.ts +17 -25
  148. package/src/prover/isabelle/tla/context.ts +65 -26
  149. package/src/prover/isabelle/tla/logic-data.ts +1 -1
  150. package/src/prover/isabelle/tla/logic.ts +53 -32
  151. package/src/prover/isabelle/tla/simpdata.ts +45 -44
  152. package/src/prover/isabelle/tools/intuitionistic.ts +28 -21
  153. package/src/prover/ocaml.ts +4 -7
  154. package/src/prover/prep/action.ts +33 -66
  155. package/src/prover/prep/enabled-axioms.ts +22 -20
  156. package/src/prover/prep/fingerprint.ts +2 -21
  157. package/src/prover/prep/level-comparison.ts +8 -12
  158. package/src/prover/prep/md5.ts +26 -31
  159. package/src/prover/prep/methods.ts +189 -86
  160. package/src/prover/prep/normalize.ts +42 -37
  161. package/src/prover/prove-worker.ts +0 -2
  162. package/src/prover/prove.ts +398 -133
  163. package/src/prover/ptl/decide.ts +96 -56
  164. package/src/prover/ptl/encode.ts +15 -38
  165. package/src/prover/ptl/sat.ts +24 -32
  166. package/src/prover/ptl/tableau.ts +40 -28
  167. package/src/prover/smt/arithmetic.ts +310 -0
  168. package/src/prover/smt/axioms.ts +12 -15
  169. package/src/prover/smt/context.ts +60 -32
  170. package/src/prover/smt/data.ts +517 -401
  171. package/src/prover/smt/encode.ts +155 -85
  172. package/src/prover/smt/extensionality.ts +5 -13
  173. package/src/prover/smt/flatten.ts +7 -28
  174. package/src/prover/smt/format.ts +33 -14
  175. package/src/prover/smt/instances.ts +7 -11
  176. package/src/prover/smt/layout.ts +91 -0
  177. package/src/prover/smt/rewrite.ts +1021 -658
  178. package/src/prover/smt/simplify.ts +441 -0
  179. package/src/prover/smt/solver/ackermannize-bv-tactic.ts +61 -0
  180. package/src/prover/smt/solver/ackr-helper.ts +179 -0
  181. package/src/prover/smt/solver/ackr-model-converter.ts +105 -0
  182. package/src/prover/smt/solver/act-cache.ts +0 -16
  183. package/src/prover/smt/solver/add-bounds-tactic.ts +59 -0
  184. package/src/prover/smt/solver/aig-tactic.ts +52 -0
  185. package/src/prover/smt/solver/aig.ts +889 -0
  186. package/src/prover/smt/solver/arith-rewriter.ts +626 -56
  187. package/src/prover/smt/solver/arith-terms.ts +121 -0
  188. package/src/prover/smt/solver/array-decl-plugin.ts +175 -0
  189. package/src/prover/smt/solver/array-rewriter.ts +319 -0
  190. package/src/prover/smt/solver/array.ts +1 -3
  191. package/src/prover/smt/solver/asserted-formulas.ts +241 -99
  192. package/src/prover/smt/solver/ast-lt.ts +165 -21
  193. package/src/prover/smt/solver/ast-util.ts +160 -7
  194. package/src/prover/smt/solver/ast.ts +1480 -184
  195. package/src/prover/smt/solver/auf-solver.ts +30 -56
  196. package/src/prover/smt/solver/bit-blast-tactic.ts +608 -0
  197. package/src/prover/smt/solver/bit-blaster.ts +871 -0
  198. package/src/prover/smt/solver/blast-term-ite.ts +47 -0
  199. package/src/prover/smt/solver/bound-manager.ts +196 -0
  200. package/src/prover/smt/solver/bound-simplifier.ts +598 -0
  201. package/src/prover/smt/solver/bv-bound-chk.ts +492 -0
  202. package/src/prover/smt/solver/bv-decl-plugin.ts +341 -0
  203. package/src/prover/smt/solver/bv-divrem-bounds.ts +95 -0
  204. package/src/prover/smt/solver/bv-rewriter.ts +1901 -0
  205. package/src/prover/smt/solver/bv1-blast.ts +214 -0
  206. package/src/prover/smt/solver/bv2fpa-converter.ts +174 -0
  207. package/src/prover/smt/solver/bv2int-rewriter.ts +544 -0
  208. package/src/prover/smt/solver/bv2real-rewriter.ts +533 -0
  209. package/src/prover/smt/solver/card2bv.ts +127 -0
  210. package/src/prover/smt/solver/case-split-queue.ts +0 -10
  211. package/src/prover/smt/solver/cg-table.ts +39 -42
  212. package/src/prover/smt/solver/check-logic.ts +330 -0
  213. package/src/prover/smt/solver/clause.ts +0 -27
  214. package/src/prover/smt/solver/cofactor-elim-term-ite.ts +293 -0
  215. package/src/prover/smt/solver/conflict-resolution.ts +78 -11
  216. package/src/prover/smt/solver/context.ts +600 -187
  217. package/src/prover/smt/solver/ctx-simplify.ts +34 -52
  218. package/src/prover/smt/solver/ctx-solver-simplify.ts +122 -0
  219. package/src/prover/smt/solver/datatype-decl-plugin.ts +580 -0
  220. package/src/prover/smt/solver/datatype-rewriter.ts +82 -0
  221. package/src/prover/smt/solver/demodulator.ts +786 -0
  222. package/src/prover/smt/solver/dependent-expr-state.ts +93 -0
  223. package/src/prover/smt/solver/der.ts +39 -30
  224. package/src/prover/smt/solver/diff-neq.ts +205 -0
  225. package/src/prover/smt/solver/distribute-forall.ts +57 -0
  226. package/src/prover/smt/solver/dom-simplify.ts +511 -0
  227. package/src/prover/smt/solver/dt2bv-tactic.ts +296 -0
  228. package/src/prover/smt/solver/dyn-ack.ts +0 -11
  229. package/src/prover/smt/solver/e-matching.ts +9 -41
  230. package/src/prover/smt/solver/elim-bounds.ts +89 -0
  231. package/src/prover/smt/solver/elim-small-bv-tactic.ts +129 -0
  232. package/src/prover/smt/solver/elim-term-ite-tactic.ts +48 -0
  233. package/src/prover/smt/solver/elim-uncnstr.ts +542 -0
  234. package/src/prover/smt/solver/enode.ts +100 -23
  235. package/src/prover/smt/solver/eq2bv-tactic.ts +218 -0
  236. package/src/prover/smt/solver/euf/arith-axioms.ts +403 -0
  237. package/src/prover/smt/solver/euf/arith-internalize.ts +653 -0
  238. package/src/prover/smt/solver/euf/arith-solver.ts +889 -0
  239. package/src/prover/smt/solver/euf/array-axioms.ts +527 -0
  240. package/src/prover/smt/solver/euf/array-internalize.ts +428 -0
  241. package/src/prover/smt/solver/euf/array-solver.ts +306 -0
  242. package/src/prover/smt/solver/euf/bv-ackerman.ts +162 -0
  243. package/src/prover/smt/solver/euf/bv-internalize.ts +748 -0
  244. package/src/prover/smt/solver/euf/bv-solver.ts +449 -0
  245. package/src/prover/smt/solver/euf/dt-solver.ts +618 -0
  246. package/src/prover/smt/solver/euf/egraph.ts +901 -0
  247. package/src/prover/smt/solver/euf/euf-solver.ts +1204 -0
  248. package/src/prover/smt/solver/euf/fpa-solver.ts +317 -0
  249. package/src/prover/smt/solver/euf/mam.ts +1046 -0
  250. package/src/prover/smt/solver/euf/q-ematch.ts +829 -0
  251. package/src/prover/smt/solver/euf/q-mbi.ts +587 -0
  252. package/src/prover/smt/solver/euf/q-model-fixer.ts +296 -0
  253. package/src/prover/smt/solver/euf/q-solver.ts +361 -0
  254. package/src/prover/smt/solver/euf/th-solver.ts +328 -0
  255. package/src/prover/smt/solver/euf/th-solvers.ts +30 -0
  256. package/src/prover/smt/solver/expr-ref.ts +0 -5
  257. package/src/prover/smt/solver/expr-safe-replace.ts +26 -7
  258. package/src/prover/smt/solver/expr2polynomial.ts +271 -0
  259. package/src/prover/smt/solver/factor.ts +163 -0
  260. package/src/prover/smt/solver/fd-solver.ts +734 -0
  261. package/src/prover/smt/solver/fingerprints.ts +15 -26
  262. package/src/prover/smt/solver/fix-dl-var.ts +147 -0
  263. package/src/prover/smt/solver/flat-literals.ts +0 -9
  264. package/src/prover/smt/solver/fm-tactic.ts +884 -0
  265. package/src/prover/smt/solver/fpa-decl-plugin.ts +618 -0
  266. package/src/prover/smt/solver/fpa-rewriter.ts +639 -0
  267. package/src/prover/smt/solver/fpa2bv-converter.ts +2251 -0
  268. package/src/prover/smt/solver/fpa2bv-rewriter.ts +349 -0
  269. package/src/prover/smt/solver/fpa2bv-tactic.ts +73 -0
  270. package/src/prover/smt/solver/goal.ts +179 -28
  271. package/src/prover/smt/solver/goal2nlsat.ts +216 -0
  272. package/src/prover/smt/solver/guard-set.ts +219 -0
  273. package/src/prover/smt/solver/hash.ts +0 -9
  274. package/src/prover/smt/solver/hashtable.ts +30 -23
  275. package/src/prover/smt/solver/inf-eps.ts +63 -0
  276. package/src/prover/smt/solver/inj-axiom.ts +101 -0
  277. package/src/prover/smt/solver/internalizer.ts +113 -133
  278. package/src/prover/smt/solver/lackr.ts +381 -0
  279. package/src/prover/smt/solver/lbool.ts +0 -2
  280. package/src/prover/smt/solver/lia2card.ts +268 -0
  281. package/src/prover/smt/solver/lia2pb.ts +154 -0
  282. package/src/prover/smt/solver/literal.ts +0 -4
  283. package/src/prover/smt/solver/logic-tactics.ts +355 -0
  284. package/src/prover/smt/solver/lp/bound-propagator.ts +7 -26
  285. package/src/prover/smt/solver/lp/constraints.ts +1 -8
  286. package/src/prover/smt/solver/lp/containers.ts +18 -31
  287. package/src/prover/smt/solver/lp/core-solver.ts +35 -37
  288. package/src/prover/smt/solver/lp/cross-nested.ts +4 -21
  289. package/src/prover/smt/solver/lp/dep-intervals.ts +6 -24
  290. package/src/prover/smt/solver/lp/dependency.ts +0 -5
  291. package/src/prover/smt/solver/lp/dioph-eq.ts +8 -103
  292. package/src/prover/smt/solver/lp/explanation.ts +0 -6
  293. package/src/prover/smt/solver/lp/gomory.ts +8 -22
  294. package/src/prover/smt/solver/lp/hnf-cutter.ts +16 -23
  295. package/src/prover/smt/solver/lp/hnf.ts +10 -28
  296. package/src/prover/smt/solver/lp/int-cube.ts +17 -39
  297. package/src/prover/smt/solver/lp/int-solver.ts +3 -35
  298. package/src/prover/smt/solver/lp/lar-solver.ts +70 -83
  299. package/src/prover/smt/solver/lp/lar-term.ts +0 -5
  300. package/src/prover/smt/solver/lp/lp-settings.ts +6 -16
  301. package/src/prover/smt/solver/lp/maximize-term.ts +76 -52
  302. package/src/prover/smt/solver/lp/nex-creator.ts +7 -30
  303. package/src/prover/smt/solver/lp/nex.ts +2 -7
  304. package/src/prover/smt/solver/lp/nla-backoff.ts +0 -5
  305. package/src/prover/smt/solver/lp/nla-basics.ts +48 -30
  306. package/src/prover/smt/solver/lp/nla-core.ts +92 -136
  307. package/src/prover/smt/solver/lp/nla-divisions.ts +31 -43
  308. package/src/prover/smt/solver/lp/nla-emonics.ts +3 -21
  309. package/src/prover/smt/solver/lp/nla-factorization.ts +0 -4
  310. package/src/prover/smt/solver/lp/nla-grobner.ts +177 -149
  311. package/src/prover/smt/solver/lp/nla-horner.ts +2 -12
  312. package/src/prover/smt/solver/lp/nla-intervals.ts +1 -12
  313. package/src/prover/smt/solver/lp/nla-monomial-bounds.ts +15 -42
  314. package/src/prover/smt/solver/lp/nla-monotone.ts +1 -6
  315. package/src/prover/smt/solver/lp/nla-order.ts +0 -13
  316. package/src/prover/smt/solver/lp/nla-patcher.ts +3 -7
  317. package/src/prover/smt/solver/lp/nla-powers.ts +220 -0
  318. package/src/prover/smt/solver/lp/nla-tangents.ts +0 -10
  319. package/src/prover/smt/solver/lp/nla-throttle.ts +0 -6
  320. package/src/prover/smt/solver/lp/nla-transcendentals.ts +324 -0
  321. package/src/prover/smt/solver/lp/nla-types.ts +0 -12
  322. package/src/prover/smt/solver/lp/nla-var-eqs.ts +4 -26
  323. package/src/prover/smt/solver/lp/nra-solver.ts +164 -147
  324. package/src/prover/smt/solver/lp/numeric-pair.ts +0 -4
  325. package/src/prover/smt/solver/lp/pdd-interval.ts +6 -5
  326. package/src/prover/smt/solver/lp/pdd-simplifier.ts +61 -34
  327. package/src/prover/smt/solver/lp/pdd-solver.ts +74 -72
  328. package/src/prover/smt/solver/lp/pdd.ts +730 -358
  329. package/src/prover/smt/solver/lp/random-updater.ts +0 -9
  330. package/src/prover/smt/solver/lp/static-matrix.ts +8 -19
  331. package/src/prover/smt/solver/lp/union-find.ts +5 -5
  332. package/src/prover/smt/solver/macro-finder.ts +530 -0
  333. package/src/prover/smt/solver/mam-compiler.ts +129 -139
  334. package/src/prover/smt/solver/mam-interpreter.ts +0 -21
  335. package/src/prover/smt/solver/max-bv-sharing-tactic.ts +17 -0
  336. package/src/prover/smt/solver/max-cliques.ts +105 -0
  337. package/src/prover/smt/solver/maxcore.ts +310 -0
  338. package/src/prover/smt/solver/maximize-ac-sharing.ts +8 -21
  339. package/src/prover/smt/solver/maxlex.ts +115 -0
  340. package/src/prover/smt/solver/maxsmt-base.ts +106 -0
  341. package/src/prover/smt/solver/maxsmt.ts +92 -0
  342. package/src/prover/smt/solver/mbp/mbp-arith.ts +467 -0
  343. package/src/prover/smt/solver/mbp/mbp-basic-tg.ts +101 -0
  344. package/src/prover/smt/solver/mbp/mbp-plugin.ts +287 -0
  345. package/src/prover/smt/solver/mbp/mbp-qel.ts +48 -0
  346. package/src/prover/smt/solver/mbp/mbp-solve-plugin.ts +271 -0
  347. package/src/prover/smt/solver/mbp/mbp-term-graph.ts +606 -0
  348. package/src/prover/smt/solver/model-based-opt.ts +844 -0
  349. package/src/prover/smt/solver/model-checker.ts +20 -63
  350. package/src/prover/smt/solver/model-evaluator.ts +192 -40
  351. package/src/prover/smt/solver/model-finder.ts +14 -32
  352. package/src/prover/smt/solver/model-generator.ts +104 -46
  353. package/src/prover/smt/solver/model-macro-solver.ts +60 -114
  354. package/src/prover/smt/solver/model-printer.ts +214 -0
  355. package/src/prover/smt/solver/mpf.ts +709 -0
  356. package/src/prover/smt/solver/mus.ts +50 -0
  357. package/src/prover/smt/solver/muz/dl-context.ts +382 -0
  358. package/src/prover/smt/solver/muz/dl-mk-bit-blast.ts +97 -0
  359. package/src/prover/smt/solver/muz/dl-mk-coi-filter.ts +167 -0
  360. package/src/prover/smt/solver/muz/dl-mk-elim-term-ite.ts +125 -0
  361. package/src/prover/smt/solver/muz/dl-mk-interp-tail-simplifier.ts +299 -0
  362. package/src/prover/smt/solver/muz/dl-mk-rule-inliner.ts +455 -0
  363. package/src/prover/smt/solver/muz/dl-mk-slice.ts +340 -0
  364. package/src/prover/smt/solver/muz/dl-mk-subsumption-checker.ts +163 -0
  365. package/src/prover/smt/solver/muz/dl-rule-set.ts +273 -0
  366. package/src/prover/smt/solver/muz/dl-rule-transformer.ts +123 -0
  367. package/src/prover/smt/solver/muz/dl-rule.ts +495 -0
  368. package/src/prover/smt/solver/muz/hnf.ts +201 -0
  369. package/src/prover/smt/solver/muz/horn-subsume-model-converter.ts +176 -0
  370. package/src/prover/smt/solver/muz/horn-tactic.ts +214 -0
  371. package/src/prover/smt/solver/muz/rule-properties.ts +359 -0
  372. package/src/prover/smt/solver/muz/spacer-context.ts +1404 -0
  373. package/src/prover/smt/solver/muz/spacer-dl-interface.ts +52 -0
  374. package/src/prover/smt/solver/muz/spacer-generalizers.ts +241 -0
  375. package/src/prover/smt/solver/muz/spacer-manager.ts +127 -0
  376. package/src/prover/smt/solver/muz/spacer-pdr.ts +219 -0
  377. package/src/prover/smt/solver/muz/spacer-prop-solver.ts +333 -0
  378. package/src/prover/smt/solver/muz/spacer-util.ts +282 -0
  379. package/src/prover/smt/solver/muz/substitution.ts +203 -0
  380. package/src/prover/smt/solver/nla2bv-tactic.ts +285 -0
  381. package/src/prover/smt/solver/nlqsat.ts +484 -0
  382. package/src/prover/smt/solver/nlsat/algebraic.ts +357 -236
  383. package/src/prover/smt/solver/nlsat/atoms.ts +73 -54
  384. package/src/prover/smt/solver/nlsat/evaluator.ts +16 -22
  385. package/src/prover/smt/solver/nlsat/explain.ts +429 -275
  386. package/src/prover/smt/solver/nlsat/interval-set.ts +9 -51
  387. package/src/prover/smt/solver/nlsat/levelwise.ts +477 -344
  388. package/src/prover/smt/solver/nlsat/mpbq.ts +47 -14
  389. package/src/prover/smt/solver/nlsat/polynomial.ts +2385 -832
  390. package/src/prover/smt/solver/nlsat/solver.ts +297 -156
  391. package/src/prover/smt/solver/nlsat/transcendental-eval.ts +310 -0
  392. package/src/prover/smt/solver/nlsat/transcendentals.ts +391 -0
  393. package/src/prover/smt/solver/nlsat/types.ts +0 -9
  394. package/src/prover/smt/solver/nlsat/upolynomial-factorization.ts +9 -51
  395. package/src/prover/smt/solver/nlsat/upolynomial.ts +49 -109
  396. package/src/prover/smt/solver/nlsat-tactic.ts +82 -0
  397. package/src/prover/smt/solver/nnf.ts +112 -61
  398. package/src/prover/smt/solver/normalize-bounds.ts +53 -0
  399. package/src/prover/smt/solver/occf.ts +97 -0
  400. package/src/prover/smt/solver/opt-context.ts +801 -0
  401. package/src/prover/smt/solver/opt-nlsat.ts +386 -0
  402. package/src/prover/smt/solver/opt-pareto.ts +301 -0
  403. package/src/prover/smt/solver/opt-preprocess.ts +101 -0
  404. package/src/prover/smt/solver/opt-solver.ts +312 -0
  405. package/src/prover/smt/solver/opt-value.ts +55 -0
  406. package/src/prover/smt/solver/optsmt.ts +692 -0
  407. package/src/prover/smt/solver/parallel-tactic.ts +299 -0
  408. package/src/prover/smt/solver/pattern-inference.ts +21 -26
  409. package/src/prover/smt/solver/pb-rewriter.ts +281 -0
  410. package/src/prover/smt/solver/pb2bv-tactic.ts +540 -0
  411. package/src/prover/smt/solver/poly-rewriter.ts +261 -79
  412. package/src/prover/smt/solver/probes.ts +577 -0
  413. package/src/prover/smt/solver/propagate-values.ts +37 -30
  414. package/src/prover/smt/solver/proto-model.ts +650 -66
  415. package/src/prover/smt/solver/pull-quant.ts +28 -23
  416. package/src/prover/smt/solver/purify-arith.ts +632 -0
  417. package/src/prover/smt/solver/push-app-ite.ts +37 -0
  418. package/src/prover/smt/solver/qe-arith-plugin.ts +1096 -0
  419. package/src/prover/smt/solver/qe-lite-der.ts +2 -31
  420. package/src/prover/smt/solver/qe-lite-fm.ts +4 -28
  421. package/src/prover/smt/solver/qe-lite.ts +41 -51
  422. package/src/prover/smt/solver/qe-mbp.ts +270 -0
  423. package/src/prover/smt/solver/qe.ts +1499 -0
  424. package/src/prover/smt/solver/qel.ts +25 -0
  425. package/src/prover/smt/solver/qi-queue.ts +0 -16
  426. package/src/prover/smt/solver/qsat.ts +829 -0
  427. package/src/prover/smt/solver/quant-hoist.ts +196 -0
  428. package/src/prover/smt/solver/quant-tactics.ts +17 -74
  429. package/src/prover/smt/solver/quantifier-analyzer.ts +26 -47
  430. package/src/prover/smt/solver/quantifier-manager.ts +22 -32
  431. package/src/prover/smt/solver/quasi-macros.ts +243 -0
  432. package/src/prover/smt/solver/random-gen.ts +0 -2
  433. package/src/prover/smt/solver/rational.ts +45 -8
  434. package/src/prover/smt/solver/recfun-decl-plugin.ts +262 -0
  435. package/src/prover/smt/solver/recfun-rewriter.ts +107 -0
  436. package/src/prover/smt/solver/reduce-args.ts +225 -0
  437. package/src/prover/smt/solver/reduce-bv-size.ts +119 -0
  438. package/src/prover/smt/solver/ref-vector.ts +0 -6
  439. package/src/prover/smt/solver/relevancy.ts +2 -16
  440. package/src/prover/smt/solver/rewriter-tpl.ts +59 -135
  441. package/src/prover/smt/solver/rewriter.ts +507 -144
  442. package/src/prover/smt/solver/rlimit.ts +46 -24
  443. package/src/prover/smt/solver/sat/asymm-branch.ts +325 -0
  444. package/src/prover/smt/solver/sat/big.ts +177 -0
  445. package/src/prover/smt/solver/sat/clause-use-list.ts +71 -0
  446. package/src/prover/smt/solver/sat/clause.ts +203 -0
  447. package/src/prover/smt/solver/sat/cleaner.ts +94 -0
  448. package/src/prover/smt/solver/sat/config.ts +122 -0
  449. package/src/prover/smt/solver/sat/consequences.ts +203 -0
  450. package/src/prover/smt/solver/sat/elim-eqs.ts +142 -0
  451. package/src/prover/smt/solver/sat/goal2sat.ts +579 -0
  452. package/src/prover/smt/solver/sat/inc-sat-solver.ts +464 -0
  453. package/src/prover/smt/solver/sat/model-converter.ts +136 -0
  454. package/src/prover/smt/solver/sat/pb-constraint.ts +268 -0
  455. package/src/prover/smt/solver/sat/pb-solver.ts +1596 -0
  456. package/src/prover/smt/solver/sat/probing.ts +170 -0
  457. package/src/prover/smt/solver/sat/sat-tactic.ts +53 -0
  458. package/src/prover/smt/solver/sat/sat2goal.ts +189 -0
  459. package/src/prover/smt/solver/sat/scc.ts +142 -0
  460. package/src/prover/smt/solver/sat/simplifier.ts +1618 -0
  461. package/src/prover/smt/solver/sat/solver.ts +2107 -0
  462. package/src/prover/smt/solver/sat/var-queue.ts +117 -0
  463. package/src/prover/smt/solver/sat/watch-list.ts +140 -0
  464. package/src/prover/smt/solver/search-tree.ts +284 -0
  465. package/src/prover/smt/solver/seq-axioms.ts +995 -0
  466. package/src/prover/smt/solver/seq-decl-plugin.ts +819 -0
  467. package/src/prover/smt/solver/seq-derive.ts +1298 -0
  468. package/src/prover/smt/solver/seq-eq-approx.ts +236 -0
  469. package/src/prover/smt/solver/seq-eq-solver.ts +439 -0
  470. package/src/prover/smt/solver/seq-factory.ts +89 -0
  471. package/src/prover/smt/solver/seq-monadic.ts +730 -0
  472. package/src/prover/smt/solver/seq-range-predicate.ts +235 -0
  473. package/src/prover/smt/solver/seq-re-rewriter.ts +1171 -0
  474. package/src/prover/smt/solver/seq-re-util.ts +758 -0
  475. package/src/prover/smt/solver/seq-regex-bisim.ts +144 -0
  476. package/src/prover/smt/solver/seq-regex-live.ts +200 -0
  477. package/src/prover/smt/solver/seq-rewriter.ts +2404 -0
  478. package/src/prover/smt/solver/seq-skolem.ts +294 -0
  479. package/src/prover/smt/solver/seq-subset.ts +165 -0
  480. package/src/prover/smt/solver/seq-view-witness.ts +353 -0
  481. package/src/prover/smt/solver/smt-consequences.ts +297 -0
  482. package/src/prover/smt/solver/smt-kernel.ts +124 -0
  483. package/src/prover/smt/solver/smt-logics.ts +66 -0
  484. package/src/prover/smt/solver/smt-setup.ts +589 -0
  485. package/src/prover/smt/solver/smt2-printer.ts +765 -0
  486. package/src/prover/smt/solver/smtlib-parser.ts +3546 -406
  487. package/src/prover/smt/solver/smtlib-script.ts +2134 -0
  488. package/src/prover/smt/solver/solve-eqs.ts +928 -0
  489. package/src/prover/smt/solver/solver.ts +135 -40
  490. package/src/prover/smt/solver/sort.ts +1 -5
  491. package/src/prover/smt/solver/static-features.ts +314 -0
  492. package/src/prover/smt/solver/sticky-generations.ts +0 -6
  493. package/src/prover/smt/solver/tactic.ts +2141 -0
  494. package/src/prover/smt/solver/term-enumeration.ts +205 -0
  495. package/src/prover/smt/solver/theory-array.ts +1240 -0
  496. package/src/prover/smt/solver/theory-bv.ts +1210 -0
  497. package/src/prover/smt/solver/theory-char.ts +355 -0
  498. package/src/prover/smt/solver/theory-datatype.ts +598 -0
  499. package/src/prover/smt/solver/theory-finite-set.ts +30 -0
  500. package/src/prover/smt/solver/theory-fpa.ts +389 -0
  501. package/src/prover/smt/solver/theory-lra-axioms.ts +55 -25
  502. package/src/prover/smt/solver/theory-lra-bounds.ts +31 -11
  503. package/src/prover/smt/solver/theory-lra-final-check.ts +60 -91
  504. package/src/prover/smt/solver/theory-lra-internalize.ts +96 -53
  505. package/src/prover/smt/solver/theory-lra-model.ts +23 -53
  506. package/src/prover/smt/solver/theory-lra-propagate.ts +34 -42
  507. package/src/prover/smt/solver/theory-lra-state.ts +7 -28
  508. package/src/prover/smt/solver/theory-lra.ts +189 -9
  509. package/src/prover/smt/solver/theory-pb.ts +951 -0
  510. package/src/prover/smt/solver/theory-polymorphism.ts +58 -0
  511. package/src/prover/smt/solver/theory-recfun.ts +307 -0
  512. package/src/prover/smt/solver/theory-seq-regex.ts +867 -0
  513. package/src/prover/smt/solver/theory-seq-solve.ts +1373 -0
  514. package/src/prover/smt/solver/theory-seq-state.ts +852 -0
  515. package/src/prover/smt/solver/theory-seq.ts +961 -0
  516. package/src/prover/smt/solver/theory-without-terms.ts +24 -0
  517. package/src/prover/smt/solver/theory.ts +189 -0
  518. package/src/prover/smt/solver/tseitin-cnf.ts +486 -0
  519. package/src/prover/smt/solver/var-subst.ts +37 -39
  520. package/src/prover/smt/table.ts +3 -10
  521. package/src/prover/smt/types.ts +146 -0
  522. package/src/prover/tlapm/cache.ts +74 -48
  523. package/src/prover/tlapm/ocaml-marshal.ts +19 -21
  524. package/src/prover/tlapm/tlapm.ts +21 -20
  525. package/src/prover/tlapm-library.ts +3208 -0
  526. package/src/prover/verdict.ts +9 -2
  527. package/src/prover/zenon/check/check.ts +1 -11
  528. package/src/prover/zenon/check/definitions.ts +5 -15
  529. package/src/prover/zenon/check/equality.ts +0 -8
  530. package/src/prover/zenon/check/functions.ts +0 -4
  531. package/src/prover/zenon/check/keys.ts +0 -7
  532. package/src/prover/zenon/check/propositional.ts +0 -3
  533. package/src/prover/zenon/check/records.ts +1 -6
  534. package/src/prover/zenon/check/relations.ts +2 -14
  535. package/src/prover/zenon/check/rewrites.ts +2 -21
  536. package/src/prover/zenon/check/sets.ts +40 -61
  537. package/src/prover/zenon/check/terms.ts +1 -19
  538. package/src/prover/zenon/check/tla.ts +0 -6
  539. package/src/prover/zenon/decide.ts +10 -19
  540. package/src/prover/zenon/encode.ts +0 -9
  541. package/src/prover/zenon/eqrel.ts +2 -15
  542. package/src/prover/zenon/equality-rules.ts +24 -6
  543. package/src/prover/zenon/expr.ts +29 -28
  544. package/src/prover/zenon/index-table.ts +33 -61
  545. package/src/prover/zenon/isar-case.ts +9 -21
  546. package/src/prover/zenon/isar.ts +37 -67
  547. package/src/prover/zenon/limits.ts +0 -4
  548. package/src/prover/zenon/llproof.ts +2 -22
  549. package/src/prover/zenon/mltoll.ts +66 -106
  550. package/src/prover/zenon/node.ts +20 -15
  551. package/src/prover/zenon/ocaml.ts +1 -17
  552. package/src/prover/zenon/parse.ts +9 -13
  553. package/src/prover/zenon/phrase.ts +2 -14
  554. package/src/prover/zenon/proof.ts +0 -11
  555. package/src/prover/zenon/propositional-rules.ts +0 -7
  556. package/src/prover/zenon/rules.ts +3 -8
  557. package/src/prover/zenon/search.ts +11 -35
  558. package/src/prover/zenon/tla/functions.ts +59 -33
  559. package/src/prover/zenon/tla/llproof.ts +67 -78
  560. package/src/prover/zenon/tla/records.ts +57 -35
  561. package/src/prover/zenon/tla/rewrites.ts +12 -21
  562. package/src/prover/zenon/tla/sets.ts +88 -59
  563. package/src/prover/zenon/tla/terms.ts +0 -8
  564. package/src/prover/zenon/tla/tla.ts +66 -66
  565. package/src/randomization.ts +81 -35
  566. package/src/resolve.ts +1132 -430
  567. package/src/runtime.ts +33 -23
  568. package/src/sany/builtins.ts +11 -14
  569. package/src/sany/generation.ts +383 -0
  570. package/src/sany/generator-def-entries.ts +210 -0
  571. package/src/sany/generator-definitions.ts +688 -0
  572. package/src/sany/generator-expressions.ts +1108 -0
  573. package/src/sany/generator-proofs.ts +665 -0
  574. package/src/sany/generator.ts +192 -2764
  575. package/src/sany/levels.ts +5 -35
  576. package/src/sany/lexer.ts +61 -80
  577. package/src/sany/linter.ts +0 -10
  578. package/src/sany/modules.ts +5 -7
  579. package/src/sany/nodes.ts +6 -44
  580. package/src/sany/parse-error.ts +39 -117
  581. package/src/sany/report.ts +32 -69
  582. package/src/sany/selectors.ts +60 -82
  583. package/src/sany/source.ts +1 -17
  584. package/src/sany/xml.ts +37 -120
  585. package/src/search.ts +913 -227
  586. package/src/simulate.ts +765 -0
  587. package/src/spec-description.ts +198 -104
  588. package/src/standard-definitions.ts +4 -4
  589. package/src/standard-modules.ts +302 -99
  590. package/src/state-graph.ts +52 -33
  591. package/src/subexpressions.ts +578 -166
  592. package/src/substitution-levels.ts +7 -7
  593. package/src/successors.ts +299 -108
  594. package/src/symmetry.ts +37 -28
  595. package/src/tableau.ts +29 -26
  596. package/src/tlc/fingerprint.ts +267 -79
  597. package/src/tlc/jar-data.ts +122 -6
  598. package/src/tlc/messages.ts +127 -56
  599. package/src/tlc/order.ts +53 -72
  600. package/src/tlc/random.ts +38 -49
  601. package/src/tlc/replay.ts +579 -230
  602. package/src/tlc/summary.ts +64 -60
  603. package/src/tlc/tlc-operators.ts +83 -47
  604. package/src/tlc/tlcext-operators.ts +205 -127
  605. package/src/tlc/trace-spec.ts +235 -0
  606. package/src/tlc/value-stream.ts +139 -0
  607. package/src/tlc/version.ts +1 -4
  608. package/src/trace-liveness.ts +529 -0
  609. package/src/transfer.ts +22 -25
  610. package/src/typed-tier.ts +6556 -0
  611. package/src/typescript/actions.ts +479 -0
  612. package/src/typescript/collections.ts +614 -0
  613. package/src/typescript/compile.ts +63 -0
  614. package/src/typescript/context.ts +94 -0
  615. package/src/typescript/emit.ts +121 -0
  616. package/src/typescript/expressions.ts +496 -0
  617. package/src/typescript/formula.ts +154 -0
  618. package/src/typescript/functions.ts +284 -0
  619. package/src/typescript/model.ts +162 -0
  620. package/src/typescript/names.ts +114 -0
  621. package/src/typescript/program.ts +48 -0
  622. package/src/typescript/properties.ts +139 -0
  623. package/src/typescript/scope.ts +112 -0
  624. package/src/typescript/steps.ts +167 -0
  625. package/src/typescript/types.ts +171 -0
  626. package/src/values.ts +945 -526
  627. package/src/worker.ts +7 -8
  628. package/src/prover/isabelle/isar/statement.ts +0 -57
  629. package/src/prover/smt/solver/z3-license.txt +0 -10
  630. package/src/prover/tlaps-module.ts +0 -510
  631. package/src/prover/zenon/LICENSE +0 -32
@@ -1,5 +1,7 @@
1
1
  import {
2
2
  getChildren,
3
+ getDefinitionExpressions,
4
+ getReferencedName,
3
5
  type Assumption,
4
6
  type Declaration,
5
7
  type Definition,
@@ -7,10 +9,12 @@ import {
7
9
  type Instance,
8
10
  type Module,
9
11
  type OperatorParam,
12
+ type Proof,
10
13
  type SourceLocation,
11
14
  } from "./ast";
12
- import { BUNDLED_MODULES } from "./bundled-modules";
13
- import type { ConfigValue, ModelConfig } from "./config";
15
+ import type { ModuleOperator } from "./check";
16
+ import type { ModelConfig } from "./config";
17
+ import { applyConfig, type CopySource } from "./environment-config";
14
18
  import type { FileSystem } from "./json";
15
19
  import {
16
20
  createSanyError,
@@ -19,21 +23,24 @@ import {
19
23
  formatSanyWarnings,
20
24
  TlaConfigError,
21
25
  TlaEvaluationError,
22
- TlaModuleError,
23
26
  TlaSyntaxError,
24
27
  type SanyError,
25
28
  } from "./errors";
26
- import { EXIT_STATUS, setExitCode } from "./exit-codes";
27
29
  import {
30
+ bindOperatorArguments,
28
31
  createBigNumberError,
29
32
  createRealNumberError,
30
33
  evaluate,
31
34
  getDefinition,
35
+ getDefinitionClosure,
32
36
  type Builtin,
37
+ type BuiltinArgument,
38
+ type Context,
33
39
  type Environment,
34
40
  } from "./evaluate";
35
41
  import {
36
42
  createInstantiation,
43
+ createLocalAlias,
37
44
  createLocalArguments,
38
45
  createLocalIdentifier,
39
46
  getEnabledVariableName,
@@ -60,13 +67,14 @@ import {
60
67
  } from "./resolve";
61
68
  import { createRuntime } from "./runtime";
62
69
  import { getSanyStandardModules } from "./sany/modules";
63
- import { USER_STANDARD_MODULES } from "./tlc/jar-data";
64
70
  import { getSanyParseError } from "./sany/parse-error";
65
71
  import {
66
72
  CORE_OPERATORS,
67
- getStandardModule,
73
+ getJavaOverrides,
74
+ getStandardOperators,
68
75
  getTraceSpecArithmetic,
69
76
  STANDARD_DEPENDENCIES,
77
+ STANDARD_EXTENDS,
70
78
  } from "./standard-modules";
71
79
  import { getStandardRange, STANDARD_LEVELS } from "./standard-definitions";
72
80
  import { resolveInstanceSubexpressions, resolveModuleSubexpressions } from "./subexpressions";
@@ -75,48 +83,46 @@ import { createInstanceChecker, type InstanceCheck } from "./substitution-levels
75
83
  import { isEvalException } from "./tlc/messages";
76
84
  import { createDefinitionFacts } from "./dependencies";
77
85
  import { createTlcOrder, type TlcOrder } from "./tlc/order";
78
- import {
79
- isTlcInteger,
80
- createModelValue,
81
- createSet,
82
- formatValue,
83
- valuesEqual,
84
- type Value,
85
- markNormalized,
86
- } from "./values";
86
+ import { isTlcInteger, type Value } from "./values";
87
87
  import type { TlcVersion } from "./tlc/version";
88
88
 
89
89
  interface EnvironmentOptions {
90
90
  source: string;
91
91
  loadModule: ((name: string) => string | undefined) | undefined;
92
- // The TLC orders of the same spec, when the caller already reads them.
93
92
  order?: TlcOrder;
94
93
  loadClass?: (name: string) => Uint8Array | undefined;
95
94
  print: (text: string) => void;
96
95
  files: FileSystem;
97
96
  seed?: bigint;
98
- // Links the modules without a model, as SANY does, so a declared constant needs no value.
99
- isUnconfigured?: boolean;
100
97
  isTool?: boolean;
101
- // TLC loads Integers for the binary trace of its trace exploration spec, and Integers' Java
102
- // methods then compute the arithmetic of Naturals.
103
- isTraceRecorded?: boolean;
98
+ traceFile?: string;
104
99
  isSanyReported?: boolean;
105
100
  isWarningEnabled?: boolean;
106
101
  version?: TlcVersion;
102
+ moduleOperators?: ModuleOperator[];
103
+ readLine?: () => string | undefined;
104
+ runtimeInvariants?: RuntimeInvariant[];
105
+ }
106
+
107
+ export interface RuntimeInvariant {
108
+ name: string;
109
+ module: string | undefined;
110
+ }
111
+
112
+ export interface ResolvedModuleOperator extends ModuleOperator {
113
+ key: string | undefined;
107
114
  }
108
115
 
109
- interface Specification {
116
+ export interface Specification {
110
117
  environment: Environment;
111
118
  assumptions: Assumption[];
112
119
  variableLocations: SourceLocation[];
113
120
  instanceActions: Map<string, InstanceAction>;
114
- // The definitions TLC computes when it starts, in the order it computes them.
115
121
  startupDefinitions: Definition[];
116
- rootConstants: Declaration[];
117
- rootSymbols: Symbols;
118
- // The methods of the modules' classes, in the order TLC loads the classes.
119
122
  javaOverrides: JavaOverride[];
123
+ moduleOperators: ResolvedModuleOperator[];
124
+ runtimeInvariants: RuntimeInvariant[];
125
+ rootName: string;
120
126
  }
121
127
 
122
128
  export interface InstanceAction {
@@ -124,28 +130,9 @@ export interface InstanceAction {
124
130
  location: SourceLocation;
125
131
  }
126
132
 
127
- const toValue = (value: ConfigValue): Value => {
128
- switch (value.kind) {
129
- case "Number":
130
- // TLC fails with an unexpected exception on a configuration number too big for it.
131
- if (!isTlcInteger(value.value)) {
132
- throw setExitCode(
133
- new TlaModuleError(`Integer overflow: ${value.value} is outside TLC's 32-bit range`),
134
- EXIT_STATUS.error,
135
- );
136
- }
137
- return value.value;
138
- case "String":
139
- case "Boolean":
140
- return value.value;
141
- case "ModelValue":
142
- return createModelValue(value.name);
143
- case "Set":
144
- return createSet(value.elements.map(toValue));
145
- }
146
- };
133
+ const ANNOTATED_OVERRIDE_MODULES = new Set(["IOUtils", "Json", "TLCExt"]);
147
134
 
148
- interface LinkedModule {
135
+ export interface LinkedModule {
149
136
  module: Module;
150
137
  constants: Declaration[];
151
138
  variables: string[];
@@ -157,8 +144,6 @@ interface LinkedModule {
157
144
  facts: Set<string>;
158
145
  }
159
146
 
160
- // errors and warnings collect what SANY reports for the module, and levelChecks the level checks of
161
- // the modules in its file, which SANY runs only when it reports no error.
162
147
  interface ModuleScope {
163
148
  id: string;
164
149
  symbols: Symbols;
@@ -178,8 +163,6 @@ const getDeclarations = (linked: LinkedModule): Declaration[] => [
178
163
  })),
179
164
  ];
180
165
 
181
- // Parses the module SANY reads from the file name.tla. A module SANY's parser rejects fails as it
182
- // does in TLC: SANY's message, then a fatal error that names the module.
183
166
  const parseModuleFile = (source: string, name: string, order: TlcOrder) => {
184
167
  try {
185
168
  return order.parseModule(source);
@@ -212,12 +195,9 @@ const getModuleRedefinition = (module: Module, existing: Module): SanyError | un
212
195
  message: `Multiply-defined module '${module.name}': this definition or declaration conflicts \nwith the one at ${formatRange(existing.location.range)}.`,
213
196
  };
214
197
 
215
- // Context.kindOfNode names a definition or a parameter a definition, and any other symbol a
216
- // declaration.
217
198
  const getNodeWord = (kind: SymbolKind) =>
218
199
  ["Builtin", "Definition", "Instance", "Parameter"].includes(kind) ? "definition" : "declaration";
219
200
 
220
- // The Java class of the node SANY binds a symbol to.
221
201
  const getNodeClass = (kind: SymbolKind) =>
222
202
  kind === "Theorem" ? "ThmOrAssumpDefNode" : getNodeWord(kind);
223
203
 
@@ -236,42 +216,14 @@ const createLocalFunction = (definition: Definition, key: string): Definition =>
236
216
  location: definition.location,
237
217
  });
238
218
 
239
- const createOperatorTable = (name: string, arity: number, rows: [Value[], Value][]): Builtin => {
240
- const table = `{ ${rows.map((row) => `<${[...row[0], row[1]].map((value) => formatValue(value)).join(", ")}>`).join(", ")}}`;
241
- return {
242
- kind: "Builtin",
243
- name,
244
- arity,
245
- evaluate: (args) => {
246
- const row = rows.find((candidate) => {
247
- if (candidate[0].length !== args.length) {
248
- throw new TlaEvaluationError(
249
- `Attempted to apply the operator ${table}\nwith wrong number of arguments.`,
250
- );
251
- }
252
- return candidate[0].every((value, index) => {
253
- const argument = args[index];
254
- return (
255
- !(typeof argument === "object" && argument.kind === "Operator") &&
256
- valuesEqual(value, argument)
257
- );
258
- });
259
- });
260
- if (row) return row[1];
261
- throw new TlaEvaluationError(
262
- `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.`,
263
- );
264
- },
265
- evaluateUnary: undefined,
266
- evaluateBinary: undefined,
267
- };
219
+ const mentionsName = (expression: Expression, names: Set<string>): boolean => {
220
+ const name = getReferencedName(expression);
221
+ return (
222
+ (name !== undefined && names.has(name)) ||
223
+ getChildren(expression).some((child) => mentionsName(child, names))
224
+ );
268
225
  };
269
226
 
270
- const mentionsName = (expression: Expression, names: Set<string>): boolean =>
271
- (expression.kind === "Identifier" && names.has(expression.name)) ||
272
- (expression.kind === "Apply" && names.has(expression.operator)) ||
273
- getChildren(expression).some((child) => mentionsName(child, names));
274
-
275
227
  const getVariableIndex = (variables: string[], declared: string[]) => {
276
228
  const index = new Map(variables.map((name, position) => [name, position]));
277
229
  new Set(declared).forEach((name) =>
@@ -285,6 +237,19 @@ const getSubstitutions = (instances: Instance[]) =>
285
237
  instance.substitutions.map((substitution) => substitution.expression),
286
238
  );
287
239
 
240
+ const getProofInstances = (proof: Proof | undefined): Instance[] =>
241
+ proof?.kind === "Steps"
242
+ ? proof.steps.flatMap((step) => [
243
+ ...(step.body.kind === "Instance" ? [step.body] : []),
244
+ ...(step.body.kind === "Define"
245
+ ? step.body.definitions.flatMap((definition) =>
246
+ definition.kind === "Instance" ? [definition] : [],
247
+ )
248
+ : []),
249
+ ...getProofInstances(step.proof),
250
+ ])
251
+ : [];
252
+
288
253
  const rejectLiterals = (expressions: Expression[]): void =>
289
254
  expressions.forEach((expression) => {
290
255
  if (expression.kind === "Decimal") throw createRealNumberError(expression);
@@ -306,9 +271,9 @@ export const createEnvironment = (
306
271
  const root = order.parseModule(options.source);
307
272
  const definitions = new Map<string, Definition>();
308
273
  const parameterized = new Map<string, boolean>();
309
- // The definition each instance copy came from, and the instance parameters the copy adds.
310
- const copySources = new Map<string, { source: string; prefix: number }>();
274
+ const copySources = new Map<string, CopySource>();
311
275
  const substitutedDefinitions = new Set<Definition>();
276
+ const instanceParams = new Set<OperatorParam>();
312
277
  const builtins = new Map<string, Builtin>(
313
278
  CORE_OPERATORS.map((operator) => [operator.name, operator]),
314
279
  );
@@ -317,23 +282,22 @@ export const createEnvironment = (
317
282
  runtime.isWarningEnabled = options.isWarningEnabled ?? true;
318
283
  runtime.isTool = options.isTool ?? false;
319
284
  runtime.version = options.version ?? "master";
285
+ runtime.readLine = options.readLine;
320
286
  const linkedModules = new Map<string, LinkedModule>();
321
- const nestedModules = new Map<string, LinkedModule>();
322
- // Each module by name, from the time its level checks run.
323
287
  const checkedModules = new Map<string, LinkedModule>();
324
288
  const linkOrder: LinkedModule[] = [];
325
289
  const dependencies = new Map<string, Set<string>>();
326
290
  const loading: Set<string>[] = [];
327
- // The top-level modules being linked, to report a cycle of EXTENDS or INSTANCE.
328
291
  const linking: string[] = [];
292
+ const usedModules = new Set<string>();
329
293
 
330
294
  const useModule = (name: string, used: Iterable<string>) =>
331
- loading.forEach((closure) => {
295
+ [usedModules, ...loading].forEach((closure) => {
332
296
  closure.add(name);
333
297
  [...used].forEach((dependency) => closure.add(dependency));
334
298
  });
335
- const copyCount = { value: 0 };
336
- const createName = (name: string) => `${name}#${copyCount.value++}`;
299
+ let copyCount = 0;
300
+ const createName = (name: string) => `${name}#${copyCount++}`;
337
301
  const instanceChecks: InstanceCheck[] = [];
338
302
  const warnings: SanyError[] = [];
339
303
  const checkInstance = createInstanceChecker((name) => {
@@ -358,18 +322,16 @@ export const createEnvironment = (
358
322
  const addStandardModule = (name: string): Symbols | undefined => {
359
323
  const cached = standardExports.get(name);
360
324
  if (cached) return cached;
361
- const standardModule = getStandardModule(name, options.print, runtime, options.files, builtins);
362
- if (!standardModule) return undefined;
363
- // TLC loads the modules a standard module instantiates too, and the Java methods of each
364
- // replace the operators of every module, as those of Integers replace those of Naturals.
325
+ const operators = getStandardOperators(name, options.print, runtime, options.files, builtins);
326
+ if (!operators) return undefined;
365
327
  STANDARD_DEPENDENCIES.get(name)?.forEach(addStandardModule);
366
328
  const exported: Symbols = new Map();
367
- standardModule.extends.forEach((extended) =>
329
+ STANDARD_EXTENDS.get(name)?.forEach((extended) =>
368
330
  addStandardModule(extended)?.forEach((symbol, symbolName) =>
369
331
  exported.set(symbolName, symbol),
370
332
  ),
371
333
  );
372
- standardModule.operators.forEach((operator) => {
334
+ operators.forEach((operator) => {
373
335
  builtins.set(operator.name, operator);
374
336
  exported.set(operator.name, {
375
337
  key: operator.name,
@@ -384,26 +346,21 @@ export const createEnvironment = (
384
346
  };
385
347
 
386
348
  const getStandardSymbols = (name: string) => {
387
- // SANY reads a module from the user's directories before its standard modules.
388
- if (USER_STANDARD_MODULES.has(name) && options.loadModule?.(name) !== undefined)
349
+ const dependencies = STANDARD_DEPENDENCIES.get(name) ?? [];
350
+ if (
351
+ name === "TLCExt" ||
352
+ [name, ...dependencies].some((module) => options.loadModule?.(module) !== undefined)
353
+ )
389
354
  return undefined;
390
355
  const symbols = addStandardModule(name);
391
- const dependencies = STANDARD_DEPENDENCIES.get(name) ?? [];
392
356
  if (symbols) useModule(name, dependencies);
393
- // TLC loads the Java class of each module a standard module uses, so one that uses Integers
394
- // overrides the arithmetic of Naturals.
395
357
  if (symbols && dependencies.includes("Integers")) addStandardModule("Integers");
396
358
  return symbols;
397
359
  };
398
360
 
399
- // Like TLC, reject a decimal or a big integer anywhere in a module, even where nothing evaluates it.
400
361
  const rejectModuleLiterals = (module: Module): Module => {
401
362
  rejectLiterals([
402
- ...module.definitions.flatMap((definition) =>
403
- definition.kind === "Function"
404
- ? [...definition.bounds.map((bound) => bound.set), definition.body]
405
- : [definition.body],
406
- ),
363
+ ...module.definitions.flatMap(getDefinitionExpressions),
407
364
  ...module.assumptions.map((assumption) => assumption.expression),
408
365
  ...module.theorems.flatMap((theorem) =>
409
366
  theorem.statement.kind === "AssumeProve" ? [] : [theorem.statement],
@@ -418,7 +375,7 @@ export const createEnvironment = (
418
375
  const loadModule = (name: string, importer: string) => {
419
376
  const source =
420
377
  options.loadModule?.(name) ??
421
- BUNDLED_MODULES.get(name) ??
378
+ getSanyStandardModules(runtime.version).get(name) ??
422
379
  extractModule(options.source, name);
423
380
  if (source === undefined) throw createMissingModuleError(name, importer);
424
381
  const module = parseModuleFile(source, name, order);
@@ -478,14 +435,42 @@ export const createEnvironment = (
478
435
  return cached;
479
436
  }
480
437
  const top = linkTopLevel(loadModule(name, importer));
481
- // TLC replaces each definition of a module that has a standard module's name with the Java
482
- // method of that name, so a user's Bags.tla keeps the definitions that Bags has no method for.
483
- const standardModule = getSanyStandardModules(runtime.version).has(name)
484
- ? getStandardModule(name, options.print, runtime, options.files, builtins)
485
- : undefined;
486
- standardModule?.operators.forEach((operator) => {
438
+ const replaced = new Map<string, Definition>();
439
+ const evaluateReplaced = (
440
+ operator: string,
441
+ args: BuiltinArgument[],
442
+ context: Context | undefined,
443
+ ) => {
444
+ const definition = replaced.get(operator);
445
+ const expressions = args.flatMap((arg) =>
446
+ typeof arg === "object" && arg.kind === "Operator" && arg.expression
447
+ ? [arg.expression]
448
+ : [],
449
+ );
450
+ if (definition?.kind !== "Operator" || !context || expressions.length !== args.length) {
451
+ throw new TlaEvaluationError(`No definition of ${operator} to fall back to`);
452
+ }
453
+ return evaluate(definition.body, {
454
+ environment: context.environment,
455
+ scope: bindOperatorArguments(getDefinitionClosure(definition), expressions, context),
456
+ state: context.state,
457
+ next: context.next,
458
+ isKeepLazy: context.isKeepLazy,
459
+ });
460
+ };
461
+ getJavaOverrides(
462
+ name,
463
+ options.print,
464
+ runtime,
465
+ options.files,
466
+ builtins,
467
+ evaluateReplaced,
468
+ )?.forEach((operator) => {
487
469
  const symbol = top.linked.visible.get(operator.name);
488
- if (symbol?.kind !== "Definition" || symbol.arity !== operator.arity) return;
470
+ if (symbol?.kind !== "Definition") return;
471
+ if (symbol.arity !== operator.arity && ANNOTATED_OVERRIDE_MODULES.has(name)) return;
472
+ const definition = definitions.get(symbol.key);
473
+ if (definition) replaced.set(operator.name, definition);
489
474
  builtins.set(symbol.key, operator);
490
475
  definitions.delete(symbol.key);
491
476
  });
@@ -509,7 +494,7 @@ export const createEnvironment = (
509
494
  unit.facts.add(instance.name === undefined ? name : `${instance.name}!${name}`),
510
495
  );
511
496
  const declarations = getDeclarations(linked);
512
- const suffix = `#${copyCount.value++}`;
497
+ const suffix = `#${copyCount++}`;
513
498
  const renamed = new Map(instance.params.map((param) => [param.name, `${param.name}${suffix}`]));
514
499
  const substitutions = resolveSubstitutions(
515
500
  resolveInstanceSubexpressions(instance, module),
@@ -524,13 +509,23 @@ export const createEnvironment = (
524
509
  substitutions,
525
510
  location: instance.location,
526
511
  });
512
+ const params = instance.params.map((param) => ({ ...param, name: `${param.name}${suffix}` }));
513
+ params.forEach((param) => instanceParams.add(param));
514
+ const substitutionRange = instance.definitionRange
515
+ ? {
516
+ ...instance.definitionRange,
517
+ start: { line: instance.location.line, column: instance.location.column },
518
+ }
519
+ : instance.instanceRange;
527
520
  const instantiation = createInstantiation({
528
- params: instance.params.map((param) => ({ ...param, name: `${param.name}${suffix}` })),
521
+ params,
529
522
  substitutions: new Map(
530
- [...substitutions].map(([name, expression]) => [name, renameLocals(expression, renamed)]),
523
+ [...substitutions].map((entry) => [entry[0], renameLocals(entry[1], renamed)]),
531
524
  ),
532
525
  variables: new Set(linked.variables),
533
526
  getDefinition: (key) => definitions.get(key),
527
+ getOuterDefinition: (name) =>
528
+ module.definitions.find((definition) => definition.name === name),
534
529
  isParameterized: (key) => parameterized.get(key) === true,
535
530
  addDefinition: (source, name, create) => {
536
531
  const key = createName(`${name}@${module.name}`);
@@ -545,6 +540,13 @@ export const createEnvironment = (
545
540
  return key;
546
541
  },
547
542
  createName,
543
+ ...(declarations.length > 0 && {
544
+ frame: {
545
+ kind: "Identifier",
546
+ name: instance.name ?? instance.module,
547
+ location: { ...substitutionRange.start, range: substitutionRange },
548
+ },
549
+ }),
548
550
  });
549
551
  return getInstanceSymbols(instance, linked.exported, declarations, (key, name) => {
550
552
  const copy =
@@ -561,15 +563,17 @@ export const createEnvironment = (
561
563
  instance.name === undefined
562
564
  ? standardSymbols
563
565
  : new Map(
564
- [...standardSymbols].map(([name, symbol]) => [
565
- `${instance.name}!${name}`,
566
- { key: symbol.key, arity: symbol.arity, params: symbol.params, kind: symbol.kind },
566
+ [...standardSymbols].map((entry) => [
567
+ `${instance.name}!${entry[0]}`,
568
+ {
569
+ key: entry[1].key,
570
+ arity: entry[1].arity,
571
+ params: entry[1].params,
572
+ kind: entry[1].kind,
573
+ },
567
574
  ]),
568
575
  );
569
576
 
570
- // The names an INSTANCE adds for the definitions of the module it instantiates, each with the key
571
- // that getKey gives it. SANY binds a copy of a definition that depends on the parameters at the
572
- // INSTANCE.
573
577
  const getInstanceSymbols = (
574
578
  instance: Instance,
575
579
  exported: Symbols,
@@ -579,64 +583,45 @@ export const createEnvironment = (
579
583
  const declared = new Set(declarations.map((declaration) => declaration.name));
580
584
  return new Map(
581
585
  [...exported]
582
- .filter(([name]) => !declared.has(name))
583
- .map(([name, symbol]): [string, ModuleSymbol] => {
586
+ .filter((entry) => !declared.has(entry[0]))
587
+ .map((entry): [string, ModuleSymbol] => {
584
588
  if (instance.name === undefined) {
585
589
  return [
586
- name,
590
+ entry[0],
587
591
  {
588
- key: getKey(symbol.key, name),
589
- arity: symbol.arity,
590
- params: symbol.params,
591
- kind: symbol.kind,
592
+ key: getKey(entry[1].key, entry[0]),
593
+ arity: entry[1].arity,
594
+ params: entry[1].params,
595
+ kind: entry[1].kind,
592
596
  range:
593
- parameterized.get(symbol.key) === true ? instance.location.range : symbol.range,
597
+ parameterized.get(entry[1].key) === true
598
+ ? instance.location.range
599
+ : entry[1].range,
594
600
  },
595
601
  ];
596
602
  }
597
- const qualified = `${instance.name}!${name}`;
603
+ const qualified = `${instance.name}!${entry[0]}`;
598
604
  return [
599
605
  qualified,
600
606
  {
601
- key: getKey(symbol.key, qualified),
602
- arity: symbol.arity + instance.params.length,
603
- params: symbol.params && [
607
+ key: getKey(entry[1].key, qualified),
608
+ arity: entry[1].arity + instance.params.length,
609
+ params: entry[1].params && [
604
610
  ...instance.params.map((param) => param.arity),
605
- ...symbol.params,
611
+ ...entry[1].params,
606
612
  ],
607
- kind: symbol.kind,
613
+ kind: entry[1].kind,
608
614
  },
609
615
  ];
610
616
  }),
611
617
  );
612
618
  };
613
619
 
614
- const createLocalAlias = (
615
- name: string,
616
- key: string,
617
- params: OperatorParam[],
618
- forwarded: OperatorParam[],
619
- location: SourceLocation,
620
- ): Definition => ({
621
- kind: "Operator",
622
- name,
623
- params,
624
- body:
625
- forwarded.length === 0
626
- ? { kind: "Identifier", name: key, location }
627
- : {
628
- kind: "Apply",
629
- operator: key,
630
- args: createLocalArguments(forwarded, location),
631
- location,
632
- },
633
- isLocal: true,
634
- isRecursive: false,
635
- location,
636
- });
637
-
638
- const createArgumentParams = (arity: number) =>
639
- Array.from({ length: arity }, (_, index) => ({ name: `argument${index}`, arity: 0 }));
620
+ const createArgumentParams = (arity: number, params: number[] | undefined) =>
621
+ Array.from({ length: arity }, (_value, index) => ({
622
+ name: `argument${index}`,
623
+ arity: params?.[index] ?? 0,
624
+ }));
640
625
 
641
626
  const getSubstitutionBody = (
642
627
  replacement: Expression,
@@ -650,7 +635,7 @@ export const createEnvironment = (
650
635
  body: replacement.body,
651
636
  };
652
637
  }
653
- const params = createArgumentParams(declaration.arity);
638
+ const params = createArgumentParams(declaration.arity, undefined);
654
639
  const operator =
655
640
  replacement.kind === "Identifier"
656
641
  ? replacement.name
@@ -673,11 +658,11 @@ export const createEnvironment = (
673
658
  const standardSymbols = nested ? undefined : getStandardSymbols(instance.module);
674
659
  if (standardSymbols) {
675
660
  if (instance.name === undefined) return [];
676
- return [...standardSymbols].map(([name, symbol]) => {
677
- const forwarded = createArgumentParams(symbol.arity);
661
+ return [...standardSymbols].map((entry) => {
662
+ const forwarded = createArgumentParams(entry[1].arity, entry[1].params);
678
663
  return createLocalAlias(
679
- `${instance.name}!${name}`,
680
- symbol.key,
664
+ `${instance.name}!${entry[0]}`,
665
+ entry[1].key,
681
666
  [...instance.params, ...forwarded],
682
667
  forwarded,
683
668
  location,
@@ -685,7 +670,7 @@ export const createEnvironment = (
685
670
  });
686
671
  }
687
672
  const linked = nested ?? getLinkedModule(instance.module, instancer);
688
- const suffix = `#${copyCount.value++}`;
673
+ const suffix = `#${copyCount++}`;
689
674
  const explicitSubstitutions = new Map(
690
675
  instance.substitutions.map((item) => [item.name, item.expression]),
691
676
  );
@@ -742,6 +727,7 @@ export const createEnvironment = (
742
727
  ),
743
728
  variables: new Set(linked.variables),
744
729
  getDefinition: (key) => definitions.get(key),
730
+ getOuterDefinition: () => undefined,
745
731
  isParameterized: (key) => parameterized.get(key) === true,
746
732
  addDefinition: (_source, name, create) => {
747
733
  const key = `${name}${KEY_SEPARATOR}${instance.module}${suffix}.${copies.length}`;
@@ -757,16 +743,16 @@ export const createEnvironment = (
757
743
  });
758
744
  const declared = new Set(declarations.map((declaration) => declaration.name));
759
745
  const aliases = [...linked.exported]
760
- .filter(([name]) => !declared.has(name))
761
- .map(([name, symbol]) => {
762
- const key = instantiation.getKey(symbol.key);
763
- const ownParams = createArgumentParams(symbol.arity);
746
+ .filter((entry) => !declared.has(entry[0]))
747
+ .map((entry) => {
748
+ const key = instantiation.getKey(entry[1].key);
749
+ const ownParams = createArgumentParams(entry[1].arity, entry[1].params);
764
750
  const params = [...instance.params, ...ownParams];
765
751
  return createLocalAlias(
766
- instance.name === undefined ? name : `${instance.name}!${name}`,
752
+ instance.name === undefined ? entry[0] : `${instance.name}!${entry[0]}`,
767
753
  key,
768
754
  params,
769
- key === symbol.key ? ownParams : params,
755
+ key === entry[1].key ? ownParams : params,
770
756
  location,
771
757
  );
772
758
  });
@@ -774,9 +760,9 @@ export const createEnvironment = (
774
760
  };
775
761
 
776
762
  const getAvailableDefinitions = (visible: Symbols) =>
777
- [...visible].flatMap(([name, symbol]) => {
778
- const definition = definitions.get(symbol.key);
779
- return definition ? [{ ...definition, name }] : [];
763
+ [...visible].flatMap((entry) => {
764
+ const definition = definitions.get(entry[1].key);
765
+ return definition ? [{ ...definition, name: entry[0] }] : [];
780
766
  });
781
767
 
782
768
  const javaOverrides = new Map<string, JavaOverride[]>();
@@ -796,12 +782,9 @@ export const createEnvironment = (
796
782
  ]),
797
783
  ...scope.symbols,
798
784
  ]);
799
- // Where an INSTANCE first made each name it adds visible.
800
785
  const importedAt = new Map<string, SourceLocation>();
801
786
  const extendsReport: ModuleReport = { location: MODULE_START, errors: [], warnings: [] };
802
787
  const reports = [extendsReport];
803
- // Context.mergeExtendContext keeps the first of the symbols the extended modules share by name,
804
- // and warns of two definitions or two declarations but rejects a definition and a declaration.
805
788
  const mergeExtended = (symbols: Symbols) =>
806
789
  symbols.forEach((symbol, name) => {
807
790
  const current = exported.get(name);
@@ -836,8 +819,12 @@ export const createEnvironment = (
836
819
  const modules = new Map<string, LinkedModule>();
837
820
  const extended: LinkedModule[] = [];
838
821
  const constants = [...parsed.constants];
839
- const variables = parsed.variables.map((variable) => variable.name);
840
- const variableLocations = parsed.variables.map((variable) => variable.location);
822
+ const declaredVariables = parsed.variables.filter(
823
+ (variable, index) =>
824
+ parsed.variables.findIndex((other) => other.name === variable.name) === index,
825
+ );
826
+ const variables = declaredVariables.map((variable) => variable.name);
827
+ const variableLocations = declaredVariables.map((variable) => variable.location);
841
828
  parsed.extends.forEach((name) => {
842
829
  const nested = scope.modules.get(name);
843
830
  const standardSymbols = nested ? undefined : getStandardSymbols(name);
@@ -847,12 +834,16 @@ export const createEnvironment = (
847
834
  }
848
835
  const linked = nested ?? getLinkedModule(name, parsed.name);
849
836
  constants.push(
850
- ...linked.constants.filter((constant) =>
851
- constants.every((existing) => existing.name !== constant.name),
837
+ ...linked.constants.filter(
838
+ (constant) =>
839
+ constants.every((existing) => existing.name !== constant.name) &&
840
+ !variables.includes(constant.name),
852
841
  ),
853
842
  );
854
843
  linked.variables.forEach((variable, index) => {
855
- if (variables.includes(variable)) return;
844
+ const isDeclared =
845
+ variables.includes(variable) || constants.some((constant) => constant.name === variable);
846
+ if (isDeclared) return;
856
847
  variables.push(variable);
857
848
  variableLocations.push(linked.variableLocations[index]);
858
849
  });
@@ -887,14 +878,12 @@ export const createEnvironment = (
887
878
  parsed === root ? definition.name : `${definition.name}${KEY_SEPARATOR}${scope.id}`;
888
879
  const instanced = new Map<Instance, Symbols>();
889
880
  const getVisibleModules = () => new Map([...scope.modules, ...modules]);
890
- const isInstancedAfterDefinition = (nested: Module) => {
891
- const first = parsed.instances.find((instance) => instance.module === nested.name);
892
- return first !== undefined && isBefore(nested.location, first.location);
893
- };
894
881
  const getLetModule = (instance: Instance) => {
895
882
  const ownModule = parsed.modules.find((nested) => nested.name === instance.module);
896
883
  if (!ownModule) return getVisibleModules().get(instance.module);
897
- return isInstancedAfterDefinition(ownModule) ? modules.get(ownModule.name) : undefined;
884
+ return isBefore(ownModule.location, instance.location)
885
+ ? modules.get(ownModule.name)
886
+ : undefined;
898
887
  };
899
888
  const getUnit = (module: Module): ModuleUnit => ({
900
889
  imported: visible,
@@ -922,12 +911,18 @@ export const createEnvironment = (
922
911
  module.definitions.toReversed().map((definition) => [definition.name, definition]),
923
912
  ),
924
913
  getKey,
914
+ isModuleKnown: (name, location) =>
915
+ name === parsed.name ||
916
+ usedModules.has(name) ||
917
+ scope.modules.has(name) ||
918
+ parsed.modules.some(
919
+ (nested) => nested.name === name && isBefore(nested.location, location),
920
+ ),
925
921
  instanced,
926
922
  facts,
927
923
  reports,
928
924
  warnings: scope.warnings,
929
925
  });
930
- // SANY keeps the first of two symbols of a name.
931
926
  const getSymbolsBefore = (location: SourceLocation): Symbols =>
932
927
  [
933
928
  ...declarations
@@ -943,11 +938,9 @@ export const createEnvironment = (
943
938
  getDefinitionSymbol(definition),
944
939
  ]),
945
940
  ].reduce(
946
- (symbols, [name, symbol]) => (symbols.has(name) ? symbols : symbols.set(name, symbol)),
941
+ (symbols, entry) => (symbols.has(entry[0]) ? symbols : symbols.set(entry[0], entry[1])),
947
942
  new Map(visible),
948
943
  );
949
- // Generator.generateModule reports the errors of a nested module and goes on, and then
950
- // SymbolTable.addModule reports a module already defined.
951
944
  const linkNested = (nested: Module) => {
952
945
  const visibleModules = getVisibleModules();
953
946
  const existing = visibleModules.get(nested.name);
@@ -967,7 +960,6 @@ export const createEnvironment = (
967
960
  });
968
961
  if (redefinition) report.errors.push(redefinition);
969
962
  if (!existing) modules.set(nested.name, linked);
970
- if (!nestedModules.has(nested.name)) nestedModules.set(nested.name, linked);
971
963
  };
972
964
  [
973
965
  ...parsed.instances.map((instance) => ({
@@ -1002,6 +994,13 @@ export const createEnvironment = (
1002
994
  ),
1003
995
  getAvailableDefinitions(visible),
1004
996
  );
997
+ parsed.theorems
998
+ .flatMap((theorem) => getProofInstances(theorem.proof))
999
+ .filter((instance) => !getVisibleModules().has(instance.module))
1000
+ .forEach(
1001
+ (instance) =>
1002
+ getStandardSymbols(instance.module) ?? getLinkedModule(instance.module, parsed.name),
1003
+ );
1005
1004
  scope.errors.push(...resolveModule(module, getUnit(module)));
1006
1005
  module.definitions.forEach((definition) => {
1007
1006
  const key = getKey(definition);
@@ -1009,7 +1008,6 @@ export const createEnvironment = (
1009
1008
  parameterized.set(key, !isParameterFree);
1010
1009
  const symbol = getDefinitionSymbol(definition);
1011
1010
  const importedLocation = importedAt.get(definition.name);
1012
- // SANY binds the name of a fact to a fact the module imports before it.
1013
1011
  if (
1014
1012
  symbol.kind === "Theorem" &&
1015
1013
  visible.get(definition.name)?.kind === "Theorem" &&
@@ -1035,8 +1033,6 @@ export const createEnvironment = (
1035
1033
  ]),
1036
1034
  };
1037
1035
  if (!checkedModules.has(parsed.name)) checkedModules.set(parsed.name, linked);
1038
- // SANY checks the instances of a module with its definitions and theorems, so it reports their
1039
- // errors together.
1040
1036
  const checks = instanceChecks
1041
1037
  .splice(firstCheck)
1042
1038
  .map((check) => ({ location: check.location, check: () => checkInstance(check) }));
@@ -1058,12 +1054,45 @@ export const createEnvironment = (
1058
1054
  };
1059
1055
 
1060
1056
  const linkedRoot = linkTopLevel(root).linked;
1057
+ const traceFile = options.traceFile;
1058
+ const traceOperators: ModuleOperator[] =
1059
+ traceFile === undefined
1060
+ ? []
1061
+ : [
1062
+ {
1063
+ kind: "postcondition",
1064
+ module: "_TLCTrace",
1065
+ operator: "_TLCTraceSilent",
1066
+ constants: { _TLCTraceFile: traceFile },
1067
+ },
1068
+ ];
1069
+ const moduleOperators = [...(options.moduleOperators ?? []), ...traceOperators].map(
1070
+ (operator): ResolvedModuleOperator => {
1071
+ const symbol = getLinkedModule(operator.module, root.name).visible.get(operator.operator);
1072
+ return { ...operator, key: symbol?.kind === "Definition" ? symbol.key : undefined };
1073
+ },
1074
+ );
1075
+ linkOrder.push(...linkOrder.splice(linkOrder.indexOf(linkedRoot), 1));
1061
1076
  if (warnings.length > 0 && !options.isSanyReported) options.print(formatSanyWarnings(warnings));
1062
- const getRootKey = (name: string) => linkedRoot.visible.get(name)?.key ?? name;
1077
+ const runtimeInvariants = options.runtimeInvariants ?? [];
1078
+ runtimeInvariants.forEach((invariant) => {
1079
+ if (invariant.module === undefined) return;
1080
+ linkedModules.set(root.name, linkedRoot);
1081
+ const linked = getLinkedModule(invariant.module, root.name);
1082
+ linkOrder.splice(linkOrder.indexOf(linked), 1);
1083
+ const definition = definitions.get(linked.visible.get(invariant.name)?.key ?? invariant.name);
1084
+ if (definition) definitions.set(invariant.name, definition);
1085
+ });
1063
1086
  linkedRoot.visible.forEach((symbol, name) => {
1064
1087
  const definition = definitions.get(symbol.key);
1065
1088
  if (definition && symbol.key !== name) definitions.set(name, definition);
1066
1089
  });
1090
+ moduleOperators.forEach((operator) => {
1091
+ const definition = operator.key === undefined ? undefined : definitions.get(operator.key);
1092
+ if (operator.kind !== "postcondition" && definition) {
1093
+ definitions.set(operator.operator, definition);
1094
+ }
1095
+ });
1067
1096
 
1068
1097
  const assumptions: Assumption[] = [];
1069
1098
  const addAssumptions = (linked: LinkedModule, visited: Set<LinkedModule>) => {
@@ -1076,164 +1105,32 @@ export const createEnvironment = (
1076
1105
  const declaredConstants = linkedRoot.constants.map((constant) => constant.name);
1077
1106
  const variables = linkedRoot.variables;
1078
1107
 
1079
- const getScopedKeys = (item: { name: string; module?: string }) => {
1080
- if (item.module === undefined) return [item.name, getRootKey(item.name)];
1081
- if (item.module === root.name || declaredConstants.includes(item.name)) return [];
1082
- const linked = linkedModules.get(item.module) ?? nestedModules.get(item.module);
1083
- return [linked?.visible.get(item.name)?.key ?? item.name];
1084
- };
1085
- const getKeyArity = (key: string) => {
1086
- const definition = definitions.get(key);
1087
- return definition?.kind === "Operator"
1088
- ? definition.params.length
1089
- : (linkedRoot.constants.find((constant) => constant.name === key)?.arity ?? 0);
1090
- };
1091
- const constants = new Map<string, Value>();
1092
- const operatorKeys = new Set<string>();
1093
- const setOperator = (key: string, operator: Builtin) => {
1094
- builtins.set(key, operator);
1095
- definitions.delete(key);
1096
- constants.delete(key);
1097
- operatorKeys.add(key);
1098
- };
1099
- config.constants
1100
- .filter((assignment) => assignment.args === undefined)
1101
- .forEach((assignment) => {
1102
- const value = toValue(assignment.value);
1103
- markNormalized(value);
1104
- getScopedKeys(assignment).forEach((key) => {
1105
- const arity = getKeyArity(key);
1106
- if (arity === 0) constants.set(key, value);
1107
- else
1108
- setOperator(key, {
1109
- kind: "Builtin",
1110
- name: key,
1111
- arity,
1112
- evaluate: () => value,
1113
- evaluateUnary: undefined,
1114
- evaluateBinary: undefined,
1115
- isLazy: true,
1116
- });
1117
- });
1118
- });
1119
- const tables = new Map<string, { name: string; module?: string; rows: [Value[], Value][] }>();
1120
- config.constants.forEach((assignment) => {
1121
- if (assignment.args === undefined) return;
1122
- const tableKey = `${assignment.module ?? ""}!${assignment.name}`;
1123
- const table = tables.get(tableKey) ?? {
1124
- name: assignment.name,
1125
- module: assignment.module,
1126
- rows: [],
1127
- };
1128
- if (table.rows.length > 0 && table.rows[0][0].length !== assignment.args.length) {
1129
- throw new TlaConfigError(
1130
- `The arity of the operator ${assignment.name} is inconsistent in the configuration file.`,
1131
- );
1132
- }
1133
- table.rows.push([assignment.args.map(toValue), toValue(assignment.value)]);
1134
- tables.set(tableKey, table);
1135
- });
1136
- tables.forEach((table) =>
1137
- getScopedKeys(table).forEach((key) =>
1138
- setOperator(
1139
- key,
1140
- createOperatorTable(table.name, getKeyArity(key) || table.rows[0][0].length, table.rows),
1108
+ const applied = applyConfig(config, {
1109
+ root: linkedRoot,
1110
+ moduleSymbols: new Map([
1111
+ ...standardExports,
1112
+ ...[...linkedModules].map((entry): [string, Symbols] => [entry[0], entry[1].visible]),
1113
+ [root.name, linkedRoot.visible],
1114
+ ]),
1115
+ definitions,
1116
+ builtins,
1117
+ copySources,
1118
+ operatorConstants: new Map(
1119
+ moduleOperators.flatMap((operator) =>
1120
+ getLinkedModule(operator.module, root.name).constants.flatMap(
1121
+ (constant): [string, Value][] => {
1122
+ const value = operator.constants?.[constant.name];
1123
+ return value === undefined ? [] : [[constant.name, value]];
1124
+ },
1125
+ ),
1141
1126
  ),
1142
1127
  ),
1143
- );
1144
- const substitutions = new Map(
1145
- config.substitutions.flatMap((substitution) =>
1146
- getScopedKeys(substitution).map((key): [string, string] => [
1147
- key,
1148
- getRootKey(substitution.target),
1149
- ]),
1150
- ),
1151
- );
1152
- config.substitutions
1153
- .filter((substitution) => substitution.module === undefined)
1154
- .forEach((substitution) => {
1155
- const name = substitution.name;
1156
- const target = substitution.target;
1157
- if (!declaredConstants.includes(name) && !linkedRoot.visible.has(name)) {
1158
- throw new TlaConfigError(
1159
- `In the configuration file, the identifier ${name} does not appear in the specification.`,
1160
- );
1161
- }
1162
- if (config.substitutions.some((other) => other.name === target)) {
1163
- throw new TlaConfigError(
1164
- `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.`,
1165
- );
1166
- }
1167
- const targetKey = getRootKey(target);
1168
- const definition = definitions.get(targetKey);
1169
- const isDefined =
1170
- definition !== undefined ||
1171
- builtins.has(targetKey) ||
1172
- constants.has(targetKey) ||
1173
- declaredConstants.includes(target) ||
1174
- variables.includes(target);
1175
- if (!isDefined) {
1176
- throw new TlaConfigError(
1177
- `The configuration file substitutes for ${name} with the undefined identifier ${target}.`,
1178
- );
1179
- }
1180
- if (
1181
- definition?.kind === "Operator" &&
1182
- definition.params.length !==
1183
- (linkedRoot.constants.find((constant) => constant.name === name)?.arity ??
1184
- linkedRoot.visible.get(name)?.arity)
1185
- ) {
1186
- throw new TlaConfigError(
1187
- `The configuration file substitutes for ${name} with ${target} of different number of arguments.`,
1188
- );
1189
- }
1190
- });
1191
- // TLC sets a module-scoped entry on the body of the module's definition, which every instance of
1192
- // the module shares.
1193
- const scopedKeys = new Set(
1194
- [...config.constants, ...config.substitutions]
1195
- .filter((item) => item.module !== undefined)
1196
- .flatMap(getScopedKeys),
1197
- );
1198
- const getOverride = (
1199
- key: string,
1200
- prefix: number,
1201
- ): { key: string; prefix: number } | undefined => {
1202
- if (scopedKeys.has(key)) return { key, prefix };
1203
- const copy = copySources.get(key);
1204
- return copy && getOverride(copy.source, prefix + copy.prefix);
1205
- };
1206
- copySources.forEach((copy, key) => {
1207
- const override = getOverride(copy.source, copy.prefix);
1208
- const definition = definitions.get(key);
1209
- if (!override || !definition) return;
1210
- const params = definition.kind === "Operator" ? definition.params : [];
1211
- const alias = createLocalAlias(
1212
- key,
1213
- override.key,
1214
- params,
1215
- params.slice(override.prefix),
1216
- definition.location,
1217
- );
1218
- definitions.set(key, alias);
1219
- linkedRoot.visible.forEach((symbol, name) => {
1220
- if (symbol.key === key && name !== key) definitions.set(name, alias);
1221
- });
1128
+ order,
1222
1129
  });
1223
- const unassigned = declaredConstants.filter(
1224
- (name) => !constants.has(name) && !substitutions.has(name) && !operatorKeys.has(name),
1225
- );
1226
- if (unassigned.length > 0 && !options.isUnconfigured) {
1227
- // TLC reports the first constant it finds unassigned in SANY's order of declarations.
1228
- const name =
1229
- order.getDeclarationOrder("constant").find((constant) => unassigned.includes(constant)) ??
1230
- unassigned[0];
1231
- throw new TlaConfigError(
1232
- `The constant parameter ${name} is not assigned a value by the configuration file.`,
1233
- );
1234
- }
1130
+ const constants = applied.constants;
1131
+ const substitutions = applied.substitutions;
1235
1132
 
1236
- if (options.isTraceRecorded) {
1133
+ if (traceFile !== undefined) {
1237
1134
  builtins.forEach((builtin, name) => {
1238
1135
  const replacement = getTraceSpecArithmetic(builtin);
1239
1136
  if (replacement) builtins.set(name, replacement);
@@ -1263,14 +1160,13 @@ export const createEnvironment = (
1263
1160
  variableIndex,
1264
1161
  facts,
1265
1162
  startupValues: Array.from({ length: facts.ids.size }, (): Value | undefined => undefined),
1163
+ tlcEvalValues: new WeakMap(),
1266
1164
  substitutedDefinitions,
1165
+ instanceParams,
1267
1166
  evaluators: new WeakMap(),
1268
1167
  entryEvaluators: new WeakMap(),
1269
1168
  definitionEvaluators: new WeakMap(),
1270
1169
  };
1271
- // TLC evaluates a substitute at startup and rejects it only when that fails and the level bound it
1272
- // computes is above constant. The bound counts the operators that TLC's Java code overrides with
1273
- // a minimum level as state-level, so the analyzer takes them for variables.
1274
1170
  const analyzer = createLevelAnalyzer({
1275
1171
  constants: new Set(constants.keys()),
1276
1172
  variables: new Set([
@@ -1298,17 +1194,13 @@ export const createEnvironment = (
1298
1194
  ? getEvaluationError(definition.body)
1299
1195
  : undefined;
1300
1196
  if (error) {
1301
- // TLC's SpecProcessor adds the message of a TLCRuntimeException, not of an EvalException.
1302
1197
  const addendum = isEvalException(error) ? "" : ` - specifically: ${error.message}`;
1303
1198
  throw new TlaConfigError(
1304
1199
  `The configuration file substitutes constant ${name} with non-constant ${target}${addendum}`,
1305
1200
  );
1306
1201
  }
1307
1202
  });
1308
- // TLC 1.7.4 processes the whole spec before it creates its model checker, which TLCGet reads.
1309
1203
  if (runtime.version !== "1.7.4") runtime.isStarted = true;
1310
- // TLC computes the constant definitions of each module in the order SANY finishes the modules,
1311
- // except those of a module that an INSTANCE gives parameters to.
1312
1204
  const instantiated = new Set(
1313
1205
  linkOrder.flatMap((linked) => linked.module.instances.map((instance) => instance.module)),
1314
1206
  );
@@ -1330,8 +1222,9 @@ export const createEnvironment = (
1330
1222
  },
1331
1223
  ),
1332
1224
  ),
1333
- rootConstants: linkedRoot.constants,
1334
- rootSymbols: linkedRoot.visible,
1335
1225
  javaOverrides: linkOrder.flatMap((linked) => javaOverrides.get(linked.module.name) ?? []),
1226
+ moduleOperators,
1227
+ runtimeInvariants,
1228
+ rootName: root.name,
1336
1229
  };
1337
1230
  };