tla-ts 0.0.10-dev.28c823e4b → 0.0.10-dev.4a2a53c48

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 (570) 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 +2683 -427
  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 +44 -41
  20. package/dist/worker.cjs +7 -7
  21. package/dist/worker.js +7 -7
  22. package/package.json +1 -1
  23. package/src/ast.ts +41 -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 +3 -10
  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/java-hash.ts +7 -0
  48. package/src/json.ts +4 -7
  49. package/src/levels.ts +39 -42
  50. package/src/lexer.ts +5 -3
  51. package/src/liveness-checker.ts +553 -237
  52. package/src/liveness.ts +94 -86
  53. package/src/obligations/action.ts +14 -17
  54. package/src/obligations/anonymize.ts +37 -16
  55. package/src/obligations/enabled-axioms.ts +218 -0
  56. package/src/obligations/equality.ts +1 -3
  57. package/src/obligations/expression.ts +36 -8
  58. package/src/obligations/format.ts +0 -2
  59. package/src/obligations/generate.ts +66 -54
  60. package/src/obligations/index.ts +38 -8
  61. package/src/obligations/levels.ts +24 -11
  62. package/src/obligations/module.ts +28 -41
  63. package/src/obligations/normalize.ts +26 -14
  64. package/src/obligations/operators.ts +0 -2
  65. package/src/obligations/pragma.ts +53 -16
  66. package/src/obligations/printer.ts +43 -13
  67. package/src/obligations/proof.ts +3 -2
  68. package/src/obligations/regroup.ts +0 -2
  69. package/src/obligations/simplify.ts +55 -50
  70. package/src/obligations/source.ts +118 -74
  71. package/src/obligations/subexpression.ts +45 -18
  72. package/src/obligations/substitution.ts +1 -3
  73. package/src/obligations/temporal.ts +5 -7
  74. package/src/obligations/tuples.ts +0 -2
  75. package/src/parallel-worker.ts +10 -30
  76. package/src/parallel.ts +24 -47
  77. package/src/parser.ts +580 -180
  78. package/src/pretty-print.ts +1 -1
  79. package/src/prover/decide-pool.ts +3 -3
  80. package/src/prover/deciders.ts +12 -9
  81. package/src/prover/isabelle/decide.ts +3 -25
  82. package/src/prover/isabelle/encode.ts +72 -42
  83. package/src/prover/isabelle/isar/attrib.ts +250 -0
  84. package/src/prover/isabelle/isar/context.ts +335 -0
  85. package/src/prover/isabelle/isar/induct.ts +382 -0
  86. package/src/prover/isabelle/isar/inner-syntax.ts +158 -7
  87. package/src/prover/isabelle/isar/method.ts +509 -212
  88. package/src/prover/isabelle/isar/proof.ts +570 -14
  89. package/src/prover/isabelle/isar/rule-cases.ts +224 -0
  90. package/src/prover/isabelle/isar/theory.ts +487 -76
  91. package/src/prover/isabelle/isar/toplevel.ts +331 -0
  92. package/src/prover/isabelle/isar/type-check.ts +89 -14
  93. package/src/prover/isabelle/provers/blast/blast.ts +7 -65
  94. package/src/prover/isabelle/provers/blast/branch.ts +0 -2
  95. package/src/prover/isabelle/provers/blast/prove.ts +0 -2
  96. package/src/prover/isabelle/provers/blast/rules.ts +0 -2
  97. package/src/prover/isabelle/provers/blast/state.ts +0 -2
  98. package/src/prover/isabelle/provers/blast/term.ts +0 -2
  99. package/src/prover/isabelle/provers/clasimp.ts +0 -2
  100. package/src/prover/isabelle/provers/classical.ts +45 -20
  101. package/src/prover/isabelle/provers/hypsubst.ts +17 -28
  102. package/src/prover/isabelle/pure/bicompose.ts +9 -27
  103. package/src/prover/isabelle/pure/consts.ts +0 -2
  104. package/src/prover/isabelle/pure/conv.ts +2 -10
  105. package/src/prover/isabelle/pure/drule.ts +72 -6
  106. package/src/prover/isabelle/pure/envir.ts +0 -2
  107. package/src/prover/isabelle/pure/goal.ts +1 -3
  108. package/src/prover/isabelle/pure/logic.ts +1 -3
  109. package/src/prover/isabelle/pure/name.ts +0 -2
  110. package/src/prover/isabelle/pure/net.ts +0 -2
  111. package/src/prover/isabelle/pure/object-logic.ts +13 -7
  112. package/src/prover/isabelle/pure/pattern.ts +0 -2
  113. package/src/prover/isabelle/pure/raw-simplifier.ts +4 -15
  114. package/src/prover/isabelle/pure/rewriter.ts +6 -17
  115. package/src/prover/isabelle/pure/search.ts +0 -2
  116. package/src/prover/isabelle/pure/seq.ts +0 -2
  117. package/src/prover/isabelle/pure/simplifier.ts +26 -7
  118. package/src/prover/isabelle/pure/table.ts +2 -3
  119. package/src/prover/isabelle/pure/tactic.ts +0 -2
  120. package/src/prover/isabelle/pure/tactical.ts +42 -37
  121. package/src/prover/isabelle/pure/term-ord.ts +0 -2
  122. package/src/prover/isabelle/pure/term.ts +0 -2
  123. package/src/prover/isabelle/pure/thm.ts +14 -13
  124. package/src/prover/isabelle/pure/type.ts +0 -2
  125. package/src/prover/isabelle/pure/unify.ts +0 -2
  126. package/src/prover/isabelle/pure/variable.ts +0 -2
  127. package/src/prover/isabelle/tla/classical-setup.ts +18 -16
  128. package/src/prover/isabelle/tla/context.ts +58 -11
  129. package/src/prover/isabelle/tla/logic-data.ts +1 -1
  130. package/src/prover/isabelle/tla/logic.ts +49 -21
  131. package/src/prover/isabelle/tla/simpdata.ts +1 -12
  132. package/src/prover/isabelle/tools/intuitionistic.ts +28 -12
  133. package/src/prover/ocaml.ts +4 -1
  134. package/src/prover/prep/action.ts +30 -31
  135. package/src/prover/prep/enabled-axioms.ts +11 -2
  136. package/src/prover/prep/fingerprint.ts +2 -5
  137. package/src/prover/prep/methods.ts +181 -51
  138. package/src/prover/prep/normalize.ts +38 -9
  139. package/src/prover/prove.ts +395 -94
  140. package/src/prover/ptl/decide.ts +95 -50
  141. package/src/prover/ptl/encode.ts +2 -3
  142. package/src/prover/ptl/tableau.ts +28 -2
  143. package/src/prover/smt/arithmetic.ts +310 -0
  144. package/src/prover/smt/axioms.ts +12 -8
  145. package/src/prover/smt/context.ts +43 -8
  146. package/src/prover/smt/data.ts +498 -379
  147. package/src/prover/smt/encode.ts +148 -57
  148. package/src/prover/smt/extensionality.ts +5 -3
  149. package/src/prover/smt/flatten.ts +4 -6
  150. package/src/prover/smt/format.ts +28 -4
  151. package/src/prover/smt/instances.ts +7 -1
  152. package/src/prover/smt/layout.ts +91 -0
  153. package/src/prover/smt/rewrite.ts +1021 -618
  154. package/src/prover/smt/simplify.ts +441 -0
  155. package/src/prover/smt/solver/ackermannize-bv-tactic.ts +61 -0
  156. package/src/prover/smt/solver/ackr-helper.ts +179 -0
  157. package/src/prover/smt/solver/ackr-model-converter.ts +105 -0
  158. package/src/prover/smt/solver/act-cache.ts +0 -1
  159. package/src/prover/smt/solver/add-bounds-tactic.ts +59 -0
  160. package/src/prover/smt/solver/aig-tactic.ts +52 -0
  161. package/src/prover/smt/solver/aig.ts +889 -0
  162. package/src/prover/smt/solver/arith-rewriter.ts +613 -6
  163. package/src/prover/smt/solver/arith-terms.ts +121 -0
  164. package/src/prover/smt/solver/array-decl-plugin.ts +175 -0
  165. package/src/prover/smt/solver/array-rewriter.ts +309 -0
  166. package/src/prover/smt/solver/asserted-formulas.ts +87 -16
  167. package/src/prover/smt/solver/ast-lt.ts +166 -12
  168. package/src/prover/smt/solver/ast-util.ts +160 -2
  169. package/src/prover/smt/solver/ast.ts +1427 -41
  170. package/src/prover/smt/solver/auf-solver.ts +2 -6
  171. package/src/prover/smt/solver/bit-blast-tactic.ts +582 -0
  172. package/src/prover/smt/solver/bit-blaster.ts +871 -0
  173. package/src/prover/smt/solver/bound-manager.ts +196 -0
  174. package/src/prover/smt/solver/bound-simplifier.ts +600 -0
  175. package/src/prover/smt/solver/bv-bound-chk.ts +492 -0
  176. package/src/prover/smt/solver/bv-decl-plugin.ts +338 -0
  177. package/src/prover/smt/solver/bv-divrem-bounds.ts +95 -0
  178. package/src/prover/smt/solver/bv-rewriter.ts +1901 -0
  179. package/src/prover/smt/solver/bv1-blast.ts +214 -0
  180. package/src/prover/smt/solver/bv2fpa-converter.ts +174 -0
  181. package/src/prover/smt/solver/bv2int-rewriter.ts +544 -0
  182. package/src/prover/smt/solver/bv2real-rewriter.ts +533 -0
  183. package/src/prover/smt/solver/card2bv.ts +110 -0
  184. package/src/prover/smt/solver/case-split-queue.ts +0 -2
  185. package/src/prover/smt/solver/cg-table.ts +39 -25
  186. package/src/prover/smt/solver/check-logic.ts +330 -0
  187. package/src/prover/smt/solver/clause.ts +0 -1
  188. package/src/prover/smt/solver/cofactor-elim-term-ite.ts +278 -0
  189. package/src/prover/smt/solver/conflict-resolution.ts +78 -2
  190. package/src/prover/smt/solver/context.ts +516 -115
  191. package/src/prover/smt/solver/ctx-simplify.ts +20 -10
  192. package/src/prover/smt/solver/ctx-solver-simplify.ts +122 -0
  193. package/src/prover/smt/solver/datatype-decl-plugin.ts +572 -0
  194. package/src/prover/smt/solver/datatype-rewriter.ts +82 -0
  195. package/src/prover/smt/solver/demodulator.ts +786 -0
  196. package/src/prover/smt/solver/dependent-expr-state.ts +81 -0
  197. package/src/prover/smt/solver/der.ts +38 -10
  198. package/src/prover/smt/solver/diff-neq.ts +206 -0
  199. package/src/prover/smt/solver/distribute-forall.ts +57 -0
  200. package/src/prover/smt/solver/dom-simplify.ts +511 -0
  201. package/src/prover/smt/solver/dt2bv-tactic.ts +260 -0
  202. package/src/prover/smt/solver/dyn-ack.ts +0 -1
  203. package/src/prover/smt/solver/e-matching.ts +7 -8
  204. package/src/prover/smt/solver/elim-small-bv-tactic.ts +129 -0
  205. package/src/prover/smt/solver/elim-uncnstr.ts +545 -0
  206. package/src/prover/smt/solver/enode.ts +100 -3
  207. package/src/prover/smt/solver/eq2bv-tactic.ts +218 -0
  208. package/src/prover/smt/solver/euf/arith-axioms.ts +403 -0
  209. package/src/prover/smt/solver/euf/arith-internalize.ts +653 -0
  210. package/src/prover/smt/solver/euf/arith-solver.ts +889 -0
  211. package/src/prover/smt/solver/euf/array-axioms.ts +527 -0
  212. package/src/prover/smt/solver/euf/array-internalize.ts +428 -0
  213. package/src/prover/smt/solver/euf/array-solver.ts +306 -0
  214. package/src/prover/smt/solver/euf/bv-ackerman.ts +162 -0
  215. package/src/prover/smt/solver/euf/bv-internalize.ts +748 -0
  216. package/src/prover/smt/solver/euf/bv-solver.ts +449 -0
  217. package/src/prover/smt/solver/euf/dt-solver.ts +618 -0
  218. package/src/prover/smt/solver/euf/egraph.ts +907 -0
  219. package/src/prover/smt/solver/euf/euf-solver.ts +1205 -0
  220. package/src/prover/smt/solver/euf/fpa-solver.ts +317 -0
  221. package/src/prover/smt/solver/euf/mam.ts +1050 -0
  222. package/src/prover/smt/solver/euf/q-ematch.ts +830 -0
  223. package/src/prover/smt/solver/euf/q-mbi.ts +587 -0
  224. package/src/prover/smt/solver/euf/q-model-fixer.ts +296 -0
  225. package/src/prover/smt/solver/euf/q-solver.ts +361 -0
  226. package/src/prover/smt/solver/euf/th-solver.ts +335 -0
  227. package/src/prover/smt/solver/euf/th-solvers.ts +30 -0
  228. package/src/prover/smt/solver/expr-ref.ts +0 -1
  229. package/src/prover/smt/solver/expr-safe-replace.ts +26 -2
  230. package/src/prover/smt/solver/expr2polynomial.ts +146 -0
  231. package/src/prover/smt/solver/factor.ts +141 -0
  232. package/src/prover/smt/solver/fd-solver.ts +265 -0
  233. package/src/prover/smt/solver/fingerprints.ts +15 -15
  234. package/src/prover/smt/solver/fix-dl-var.ts +148 -0
  235. package/src/prover/smt/solver/flat-literals.ts +0 -1
  236. package/src/prover/smt/solver/fm-tactic.ts +884 -0
  237. package/src/prover/smt/solver/fpa-decl-plugin.ts +618 -0
  238. package/src/prover/smt/solver/fpa-rewriter.ts +640 -0
  239. package/src/prover/smt/solver/fpa2bv-converter.ts +2249 -0
  240. package/src/prover/smt/solver/fpa2bv-rewriter.ts +348 -0
  241. package/src/prover/smt/solver/fpa2bv-tactic.ts +73 -0
  242. package/src/prover/smt/solver/goal.ts +175 -15
  243. package/src/prover/smt/solver/goal2nlsat.ts +189 -0
  244. package/src/prover/smt/solver/guard-set.ts +219 -0
  245. package/src/prover/smt/solver/hash.ts +0 -1
  246. package/src/prover/smt/solver/hashtable.ts +30 -16
  247. package/src/prover/smt/solver/inf-eps.ts +63 -0
  248. package/src/prover/smt/solver/inj-axiom.ts +101 -0
  249. package/src/prover/smt/solver/internalizer.ts +110 -38
  250. package/src/prover/smt/solver/lackr.ts +381 -0
  251. package/src/prover/smt/solver/lbool.ts +0 -1
  252. package/src/prover/smt/solver/lia2card.ts +268 -0
  253. package/src/prover/smt/solver/lia2pb.ts +154 -0
  254. package/src/prover/smt/solver/literal.ts +0 -1
  255. package/src/prover/smt/solver/logic-tactics.ts +345 -0
  256. package/src/prover/smt/solver/lp/bound-propagator.ts +0 -1
  257. package/src/prover/smt/solver/lp/constraints.ts +0 -1
  258. package/src/prover/smt/solver/lp/containers.ts +0 -1
  259. package/src/prover/smt/solver/lp/core-solver.ts +18 -3
  260. package/src/prover/smt/solver/lp/cross-nested.ts +0 -1
  261. package/src/prover/smt/solver/lp/dep-intervals.ts +0 -3
  262. package/src/prover/smt/solver/lp/dependency.ts +0 -2
  263. package/src/prover/smt/solver/lp/dioph-eq.ts +1 -10
  264. package/src/prover/smt/solver/lp/explanation.ts +0 -1
  265. package/src/prover/smt/solver/lp/gomory.ts +0 -1
  266. package/src/prover/smt/solver/lp/hnf-cutter.ts +1 -2
  267. package/src/prover/smt/solver/lp/hnf.ts +0 -3
  268. package/src/prover/smt/solver/lp/int-cube.ts +3 -4
  269. package/src/prover/smt/solver/lp/int-solver.ts +0 -2
  270. package/src/prover/smt/solver/lp/lar-solver.ts +40 -4
  271. package/src/prover/smt/solver/lp/lar-term.ts +0 -1
  272. package/src/prover/smt/solver/lp/lp-settings.ts +0 -1
  273. package/src/prover/smt/solver/lp/maximize-term.ts +59 -10
  274. package/src/prover/smt/solver/lp/nex-creator.ts +0 -1
  275. package/src/prover/smt/solver/lp/nex.ts +0 -1
  276. package/src/prover/smt/solver/lp/nla-backoff.ts +0 -2
  277. package/src/prover/smt/solver/lp/nla-basics.ts +0 -2
  278. package/src/prover/smt/solver/lp/nla-core.ts +42 -11
  279. package/src/prover/smt/solver/lp/nla-divisions.ts +0 -2
  280. package/src/prover/smt/solver/lp/nla-emonics.ts +0 -1
  281. package/src/prover/smt/solver/lp/nla-factorization.ts +0 -1
  282. package/src/prover/smt/solver/lp/nla-grobner.ts +9 -4
  283. package/src/prover/smt/solver/lp/nla-horner.ts +0 -2
  284. package/src/prover/smt/solver/lp/nla-intervals.ts +0 -1
  285. package/src/prover/smt/solver/lp/nla-monomial-bounds.ts +0 -2
  286. package/src/prover/smt/solver/lp/nla-monotone.ts +0 -1
  287. package/src/prover/smt/solver/lp/nla-order.ts +0 -2
  288. package/src/prover/smt/solver/lp/nla-patcher.ts +0 -1
  289. package/src/prover/smt/solver/lp/nla-powers.ts +220 -0
  290. package/src/prover/smt/solver/lp/nla-tangents.ts +0 -2
  291. package/src/prover/smt/solver/lp/nla-throttle.ts +0 -1
  292. package/src/prover/smt/solver/lp/nla-transcendentals.ts +324 -0
  293. package/src/prover/smt/solver/lp/nla-types.ts +0 -2
  294. package/src/prover/smt/solver/lp/nla-var-eqs.ts +0 -1
  295. package/src/prover/smt/solver/lp/nra-solver.ts +25 -4
  296. package/src/prover/smt/solver/lp/numeric-pair.ts +0 -1
  297. package/src/prover/smt/solver/lp/pdd-interval.ts +0 -1
  298. package/src/prover/smt/solver/lp/pdd-simplifier.ts +0 -1
  299. package/src/prover/smt/solver/lp/pdd-solver.ts +0 -2
  300. package/src/prover/smt/solver/lp/pdd.ts +2 -2
  301. package/src/prover/smt/solver/lp/random-updater.ts +0 -2
  302. package/src/prover/smt/solver/lp/static-matrix.ts +0 -1
  303. package/src/prover/smt/solver/lp/union-find.ts +7 -2
  304. package/src/prover/smt/solver/macro-finder.ts +530 -0
  305. package/src/prover/smt/solver/mam-compiler.ts +122 -90
  306. package/src/prover/smt/solver/mam-interpreter.ts +0 -1
  307. package/src/prover/smt/solver/max-bv-sharing-tactic.ts +17 -0
  308. package/src/prover/smt/solver/max-cliques.ts +105 -0
  309. package/src/prover/smt/solver/maxcore.ts +309 -0
  310. package/src/prover/smt/solver/maximize-ac-sharing.ts +8 -6
  311. package/src/prover/smt/solver/maxlex.ts +115 -0
  312. package/src/prover/smt/solver/maxsmt-base.ts +105 -0
  313. package/src/prover/smt/solver/maxsmt.ts +92 -0
  314. package/src/prover/smt/solver/mbp/mbp-arith.ts +467 -0
  315. package/src/prover/smt/solver/mbp/mbp-basic-tg.ts +101 -0
  316. package/src/prover/smt/solver/mbp/mbp-plugin.ts +287 -0
  317. package/src/prover/smt/solver/mbp/mbp-qel.ts +48 -0
  318. package/src/prover/smt/solver/mbp/mbp-solve-plugin.ts +271 -0
  319. package/src/prover/smt/solver/mbp/mbp-term-graph.ts +606 -0
  320. package/src/prover/smt/solver/model-based-opt.ts +844 -0
  321. package/src/prover/smt/solver/model-checker.ts +18 -27
  322. package/src/prover/smt/solver/model-evaluator.ts +188 -12
  323. package/src/prover/smt/solver/model-finder.ts +12 -18
  324. package/src/prover/smt/solver/model-generator.ts +56 -29
  325. package/src/prover/smt/solver/model-macro-solver.ts +49 -46
  326. package/src/prover/smt/solver/model-printer.ts +214 -0
  327. package/src/prover/smt/solver/mpf.ts +711 -0
  328. package/src/prover/smt/solver/mus.ts +51 -0
  329. package/src/prover/smt/solver/muz/dl-context.ts +404 -0
  330. package/src/prover/smt/solver/muz/dl-mk-bit-blast.ts +97 -0
  331. package/src/prover/smt/solver/muz/dl-mk-coi-filter.ts +167 -0
  332. package/src/prover/smt/solver/muz/dl-mk-elim-term-ite.ts +125 -0
  333. package/src/prover/smt/solver/muz/dl-mk-interp-tail-simplifier.ts +299 -0
  334. package/src/prover/smt/solver/muz/dl-mk-rule-inliner.ts +455 -0
  335. package/src/prover/smt/solver/muz/dl-mk-slice.ts +340 -0
  336. package/src/prover/smt/solver/muz/dl-mk-subsumption-checker.ts +163 -0
  337. package/src/prover/smt/solver/muz/dl-rule-set.ts +273 -0
  338. package/src/prover/smt/solver/muz/dl-rule-transformer.ts +123 -0
  339. package/src/prover/smt/solver/muz/dl-rule.ts +496 -0
  340. package/src/prover/smt/solver/muz/hnf.ts +201 -0
  341. package/src/prover/smt/solver/muz/horn-subsume-model-converter.ts +176 -0
  342. package/src/prover/smt/solver/muz/horn-tactic.ts +201 -0
  343. package/src/prover/smt/solver/muz/rule-properties.ts +337 -0
  344. package/src/prover/smt/solver/muz/spacer-context.ts +1406 -0
  345. package/src/prover/smt/solver/muz/spacer-dl-interface.ts +52 -0
  346. package/src/prover/smt/solver/muz/spacer-generalizers.ts +241 -0
  347. package/src/prover/smt/solver/muz/spacer-manager.ts +127 -0
  348. package/src/prover/smt/solver/muz/spacer-pdr.ts +218 -0
  349. package/src/prover/smt/solver/muz/spacer-prop-solver.ts +333 -0
  350. package/src/prover/smt/solver/muz/spacer-util.ts +282 -0
  351. package/src/prover/smt/solver/muz/substitution.ts +203 -0
  352. package/src/prover/smt/solver/nla2bv-tactic.ts +285 -0
  353. package/src/prover/smt/solver/nlqsat.ts +484 -0
  354. package/src/prover/smt/solver/nlsat/algebraic.ts +125 -12
  355. package/src/prover/smt/solver/nlsat/atoms.ts +20 -6
  356. package/src/prover/smt/solver/nlsat/evaluator.ts +0 -1
  357. package/src/prover/smt/solver/nlsat/explain.ts +63 -23
  358. package/src/prover/smt/solver/nlsat/interval-set.ts +1 -2
  359. package/src/prover/smt/solver/nlsat/levelwise.ts +3 -9
  360. package/src/prover/smt/solver/nlsat/mpbq.ts +45 -1
  361. package/src/prover/smt/solver/nlsat/polynomial.ts +13 -6
  362. package/src/prover/smt/solver/nlsat/solver.ts +234 -36
  363. package/src/prover/smt/solver/nlsat/transcendental-eval.ts +310 -0
  364. package/src/prover/smt/solver/nlsat/transcendentals.ts +367 -0
  365. package/src/prover/smt/solver/nlsat/types.ts +0 -2
  366. package/src/prover/smt/solver/nlsat/upolynomial-factorization.ts +1 -4
  367. package/src/prover/smt/solver/nlsat/upolynomial.ts +0 -2
  368. package/src/prover/smt/solver/nlsat-tactic.ts +82 -0
  369. package/src/prover/smt/solver/nnf.ts +105 -23
  370. package/src/prover/smt/solver/normalize-bounds.ts +53 -0
  371. package/src/prover/smt/solver/occf.ts +97 -0
  372. package/src/prover/smt/solver/opt-context.ts +787 -0
  373. package/src/prover/smt/solver/opt-nlsat.ts +375 -0
  374. package/src/prover/smt/solver/opt-pareto.ts +282 -0
  375. package/src/prover/smt/solver/opt-preprocess.ts +101 -0
  376. package/src/prover/smt/solver/opt-solver.ts +308 -0
  377. package/src/prover/smt/solver/opt-value.ts +55 -0
  378. package/src/prover/smt/solver/optsmt.ts +692 -0
  379. package/src/prover/smt/solver/parallel-tactic.ts +299 -0
  380. package/src/prover/smt/solver/pattern-inference.ts +19 -11
  381. package/src/prover/smt/solver/pb-rewriter.ts +284 -0
  382. package/src/prover/smt/solver/pb2bv-tactic.ts +540 -0
  383. package/src/prover/smt/solver/poly-rewriter.ts +202 -57
  384. package/src/prover/smt/solver/probes.ts +512 -0
  385. package/src/prover/smt/solver/propagate-values.ts +37 -21
  386. package/src/prover/smt/solver/proto-model.ts +648 -19
  387. package/src/prover/smt/solver/pull-quant.ts +28 -12
  388. package/src/prover/smt/solver/purify-arith.ts +632 -0
  389. package/src/prover/smt/solver/qe-arith-plugin.ts +1098 -0
  390. package/src/prover/smt/solver/qe-lite-der.ts +2 -3
  391. package/src/prover/smt/solver/qe-lite-fm.ts +3 -4
  392. package/src/prover/smt/solver/qe-lite.ts +37 -17
  393. package/src/prover/smt/solver/qe-mbp.ts +270 -0
  394. package/src/prover/smt/solver/qe.ts +1498 -0
  395. package/src/prover/smt/solver/qel.ts +25 -0
  396. package/src/prover/smt/solver/qi-queue.ts +0 -1
  397. package/src/prover/smt/solver/qsat.ts +814 -0
  398. package/src/prover/smt/solver/quant-hoist.ts +196 -0
  399. package/src/prover/smt/solver/quant-tactics.ts +16 -56
  400. package/src/prover/smt/solver/quantifier-analyzer.ts +19 -20
  401. package/src/prover/smt/solver/quantifier-manager.ts +8 -16
  402. package/src/prover/smt/solver/quasi-macros.ts +243 -0
  403. package/src/prover/smt/solver/random-gen.ts +0 -1
  404. package/src/prover/smt/solver/rational.ts +45 -1
  405. package/src/prover/smt/solver/recfun-decl-plugin.ts +261 -0
  406. package/src/prover/smt/solver/recfun-rewriter.ts +107 -0
  407. package/src/prover/smt/solver/reduce-args.ts +225 -0
  408. package/src/prover/smt/solver/reduce-bv-size.ts +119 -0
  409. package/src/prover/smt/solver/ref-vector.ts +0 -1
  410. package/src/prover/smt/solver/relevancy.ts +1 -2
  411. package/src/prover/smt/solver/rewriter-tpl.ts +77 -10
  412. package/src/prover/smt/solver/rewriter.ts +475 -36
  413. package/src/prover/smt/solver/rlimit.ts +25 -2
  414. package/src/prover/smt/solver/sat/asymm-branch.ts +325 -0
  415. package/src/prover/smt/solver/sat/big.ts +177 -0
  416. package/src/prover/smt/solver/sat/clause-use-list.ts +71 -0
  417. package/src/prover/smt/solver/sat/clause.ts +203 -0
  418. package/src/prover/smt/solver/sat/cleaner.ts +94 -0
  419. package/src/prover/smt/solver/sat/config.ts +122 -0
  420. package/src/prover/smt/solver/sat/consequences.ts +203 -0
  421. package/src/prover/smt/solver/sat/elim-eqs.ts +142 -0
  422. package/src/prover/smt/solver/sat/goal2sat.ts +526 -0
  423. package/src/prover/smt/solver/sat/inc-sat-solver.ts +378 -0
  424. package/src/prover/smt/solver/sat/model-converter.ts +136 -0
  425. package/src/prover/smt/solver/sat/pb-constraint.ts +261 -0
  426. package/src/prover/smt/solver/sat/pb-solver.ts +1577 -0
  427. package/src/prover/smt/solver/sat/probing.ts +170 -0
  428. package/src/prover/smt/solver/sat/sat-tactic.ts +43 -0
  429. package/src/prover/smt/solver/sat/sat2goal.ts +165 -0
  430. package/src/prover/smt/solver/sat/scc.ts +142 -0
  431. package/src/prover/smt/solver/sat/simplifier.ts +1618 -0
  432. package/src/prover/smt/solver/sat/solver.ts +2127 -0
  433. package/src/prover/smt/solver/sat/var-queue.ts +117 -0
  434. package/src/prover/smt/solver/sat/watch-list.ts +140 -0
  435. package/src/prover/smt/solver/search-tree.ts +284 -0
  436. package/src/prover/smt/solver/seq-axioms.ts +1010 -0
  437. package/src/prover/smt/solver/seq-decl-plugin.ts +819 -0
  438. package/src/prover/smt/solver/seq-derive.ts +1301 -0
  439. package/src/prover/smt/solver/seq-eq-approx.ts +236 -0
  440. package/src/prover/smt/solver/seq-eq-solver.ts +439 -0
  441. package/src/prover/smt/solver/seq-factory.ts +89 -0
  442. package/src/prover/smt/solver/seq-monadic.ts +728 -0
  443. package/src/prover/smt/solver/seq-range-predicate.ts +235 -0
  444. package/src/prover/smt/solver/seq-re-rewriter.ts +1170 -0
  445. package/src/prover/smt/solver/seq-re-util.ts +758 -0
  446. package/src/prover/smt/solver/seq-regex-bisim.ts +144 -0
  447. package/src/prover/smt/solver/seq-regex-live.ts +200 -0
  448. package/src/prover/smt/solver/seq-rewriter.ts +2402 -0
  449. package/src/prover/smt/solver/seq-skolem.ts +317 -0
  450. package/src/prover/smt/solver/seq-subset.ts +165 -0
  451. package/src/prover/smt/solver/seq-view-witness.ts +353 -0
  452. package/src/prover/smt/solver/smt-consequences.ts +297 -0
  453. package/src/prover/smt/solver/smt-kernel.ts +83 -0
  454. package/src/prover/smt/solver/smt-logics.ts +66 -0
  455. package/src/prover/smt/solver/smt-setup.ts +496 -0
  456. package/src/prover/smt/solver/smt2-printer.ts +765 -0
  457. package/src/prover/smt/solver/smtlib-parser.ts +3126 -316
  458. package/src/prover/smt/solver/smtlib-script.ts +1631 -0
  459. package/src/prover/smt/solver/solve-eqs.ts +929 -0
  460. package/src/prover/smt/solver/solver.ts +113 -22
  461. package/src/prover/smt/solver/static-features.ts +314 -0
  462. package/src/prover/smt/solver/sticky-generations.ts +0 -1
  463. package/src/prover/smt/solver/tactic.ts +1986 -0
  464. package/src/prover/smt/solver/term-enumeration.ts +205 -0
  465. package/src/prover/smt/solver/theory-array.ts +1240 -0
  466. package/src/prover/smt/solver/theory-bv.ts +1200 -0
  467. package/src/prover/smt/solver/theory-char.ts +355 -0
  468. package/src/prover/smt/solver/theory-datatype.ts +598 -0
  469. package/src/prover/smt/solver/theory-finite-set.ts +30 -0
  470. package/src/prover/smt/solver/theory-fpa.ts +389 -0
  471. package/src/prover/smt/solver/theory-lra-axioms.ts +53 -2
  472. package/src/prover/smt/solver/theory-lra-bounds.ts +31 -6
  473. package/src/prover/smt/solver/theory-lra-final-check.ts +56 -70
  474. package/src/prover/smt/solver/theory-lra-internalize.ts +86 -27
  475. package/src/prover/smt/solver/theory-lra-model.ts +20 -35
  476. package/src/prover/smt/solver/theory-lra-propagate.ts +24 -26
  477. package/src/prover/smt/solver/theory-lra-state.ts +6 -22
  478. package/src/prover/smt/solver/theory-lra.ts +188 -1
  479. package/src/prover/smt/solver/theory-pb.ts +934 -0
  480. package/src/prover/smt/solver/theory-polymorphism.ts +58 -0
  481. package/src/prover/smt/solver/theory-recfun.ts +307 -0
  482. package/src/prover/smt/solver/theory-seq-regex.ts +867 -0
  483. package/src/prover/smt/solver/theory-seq-solve.ts +1373 -0
  484. package/src/prover/smt/solver/theory-seq-state.ts +871 -0
  485. package/src/prover/smt/solver/theory-seq.ts +961 -0
  486. package/src/prover/smt/solver/theory.ts +189 -0
  487. package/src/prover/smt/solver/tseitin-cnf.ts +485 -0
  488. package/src/prover/smt/solver/var-subst.ts +36 -14
  489. package/src/prover/smt/table.ts +3 -2
  490. package/src/prover/smt/types.ts +146 -0
  491. package/src/prover/tlapm/cache.ts +50 -19
  492. package/src/prover/tlapm/tlapm.ts +15 -9
  493. package/src/prover/tlapm-library.ts +3208 -0
  494. package/src/prover/verdict.ts +9 -0
  495. package/src/prover/zenon/check/check.ts +1 -2
  496. package/src/prover/zenon/check/records.ts +1 -1
  497. package/src/prover/zenon/check/relations.ts +2 -1
  498. package/src/prover/zenon/check/rewrites.ts +2 -15
  499. package/src/prover/zenon/check/sets.ts +40 -58
  500. package/src/prover/zenon/check/terms.ts +1 -2
  501. package/src/prover/zenon/decide.ts +10 -7
  502. package/src/prover/zenon/encode.ts +0 -2
  503. package/src/prover/zenon/eqrel.ts +2 -2
  504. package/src/prover/zenon/equality-rules.ts +0 -2
  505. package/src/prover/zenon/expr.ts +7 -2
  506. package/src/prover/zenon/index-table.ts +9 -21
  507. package/src/prover/zenon/isar-case.ts +0 -2
  508. package/src/prover/zenon/isar.ts +35 -37
  509. package/src/prover/zenon/llproof.ts +2 -13
  510. package/src/prover/zenon/mltoll.ts +12 -30
  511. package/src/prover/zenon/node.ts +20 -5
  512. package/src/prover/zenon/parse.ts +9 -8
  513. package/src/prover/zenon/phrase.ts +0 -2
  514. package/src/prover/zenon/proof.ts +0 -2
  515. package/src/prover/zenon/propositional-rules.ts +0 -2
  516. package/src/prover/zenon/rules.ts +0 -2
  517. package/src/prover/zenon/search.ts +11 -19
  518. package/src/prover/zenon/tla/functions.ts +2 -4
  519. package/src/prover/zenon/tla/llproof.ts +9 -13
  520. package/src/prover/zenon/tla/records.ts +1 -8
  521. package/src/prover/zenon/tla/rewrites.ts +0 -2
  522. package/src/prover/zenon/tla/sets.ts +22 -22
  523. package/src/prover/zenon/tla/terms.ts +0 -2
  524. package/src/prover/zenon/tla/tla.ts +7 -8
  525. package/src/resolve.ts +56 -74
  526. package/src/runtime.ts +4 -0
  527. package/src/sany/generation.ts +394 -0
  528. package/src/sany/generator-def-entries.ts +210 -0
  529. package/src/sany/generator-definitions.ts +686 -0
  530. package/src/sany/generator-expressions.ts +1100 -0
  531. package/src/sany/generator-proofs.ts +662 -0
  532. package/src/sany/generator.ts +155 -2625
  533. package/src/sany/levels.ts +0 -2
  534. package/src/sany/lexer.ts +17 -16
  535. package/src/sany/linter.ts +0 -2
  536. package/src/sany/nodes.ts +6 -13
  537. package/src/sany/report.ts +3 -6
  538. package/src/sany/selectors.ts +35 -38
  539. package/src/sany/xml.ts +23 -55
  540. package/src/search.ts +205 -43
  541. package/src/simulate.ts +160 -133
  542. package/src/spec-description.ts +33 -48
  543. package/src/standard-definitions.ts +4 -0
  544. package/src/standard-modules.ts +16 -32
  545. package/src/state-graph.ts +2 -9
  546. package/src/substitution-levels.ts +5 -4
  547. package/src/successors.ts +6 -8
  548. package/src/symmetry.ts +2 -2
  549. package/src/tableau.ts +2 -2
  550. package/src/tlc/fingerprint.ts +81 -9
  551. package/src/tlc/messages.ts +20 -15
  552. package/src/tlc/order.ts +2 -9
  553. package/src/tlc/random.ts +4 -4
  554. package/src/tlc/replay.ts +8 -15
  555. package/src/tlc/summary.ts +29 -14
  556. package/src/tlc/tlc-operators.ts +2 -3
  557. package/src/tlc/tlcext-operators.ts +44 -12
  558. package/src/tlc/trace-spec.ts +25 -45
  559. package/src/typed-tier.ts +6535 -0
  560. package/src/typescript/actions.ts +2 -4
  561. package/src/typescript/collections.ts +34 -20
  562. package/src/typescript/compile.ts +1 -3
  563. package/src/typescript/formula.ts +5 -3
  564. package/src/typescript/model.ts +4 -5
  565. package/src/typescript/steps.ts +20 -18
  566. package/src/values.ts +63 -158
  567. package/src/prover/isabelle/isar/statement.ts +0 -52
  568. package/src/prover/smt/solver/z3-license.txt +0 -10
  569. package/src/prover/tlaps-module.ts +0 -510
  570. 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,
@@ -10,7 +12,8 @@ import {
10
12
  type SourceLocation,
11
13
  } from "./ast";
12
14
  import type { ModuleOperator } from "./check";
13
- import type { ConfigValue, ModelConfig } from "./config";
15
+ import type { ModelConfig } from "./config";
16
+ import { applyConfig, type CopySource } from "./environment-config";
14
17
  import type { FileSystem } from "./json";
15
18
  import {
16
19
  createSanyError,
@@ -19,27 +22,24 @@ import {
19
22
  formatSanyWarnings,
20
23
  TlaConfigError,
21
24
  TlaEvaluationError,
22
- TlaFeatureUnsupportedError,
23
- TlaModuleError,
24
25
  TlaSyntaxError,
25
- UNEXPECTED_EXCEPTION,
26
26
  type SanyError,
27
27
  } from "./errors";
28
- import { EXIT_STATUS, setExitCode } from "./exit-codes";
29
28
  import {
30
29
  bindOperatorArguments,
31
30
  createBigNumberError,
32
31
  createRealNumberError,
33
32
  evaluate,
34
33
  getDefinition,
34
+ getDefinitionClosure,
35
35
  type Builtin,
36
36
  type BuiltinArgument,
37
- type Closure,
38
37
  type Context,
39
38
  type Environment,
40
39
  } from "./evaluate";
41
40
  import {
42
41
  createInstantiation,
42
+ createLocalAlias,
43
43
  createLocalArguments,
44
44
  createLocalIdentifier,
45
45
  getEnabledVariableName,
@@ -70,9 +70,10 @@ import { getSanyParseError } from "./sany/parse-error";
70
70
  import {
71
71
  CORE_OPERATORS,
72
72
  getJavaOverrides,
73
- getStandardModule,
73
+ getStandardOperators,
74
74
  getTraceSpecArithmetic,
75
75
  STANDARD_DEPENDENCIES,
76
+ STANDARD_EXTENDS,
76
77
  } from "./standard-modules";
77
78
  import { getStandardRange, STANDARD_LEVELS } from "./standard-definitions";
78
79
  import { resolveInstanceSubexpressions, resolveModuleSubexpressions } from "./subexpressions";
@@ -81,15 +82,7 @@ import { createInstanceChecker, type InstanceCheck } from "./substitution-levels
81
82
  import { isEvalException } from "./tlc/messages";
82
83
  import { createDefinitionFacts } from "./dependencies";
83
84
  import { createTlcOrder, type TlcOrder } from "./tlc/order";
84
- import {
85
- isTlcInteger,
86
- createModelValue,
87
- formatValue,
88
- valuesEqual,
89
- toFiniteSet,
90
- type Value,
91
- markNormalized,
92
- } from "./values";
85
+ import { isTlcInteger, type Value } from "./values";
93
86
  import type { TlcVersion } from "./tlc/version";
94
87
 
95
88
  interface EnvironmentOptions {
@@ -106,6 +99,7 @@ interface EnvironmentOptions {
106
99
  isWarningEnabled?: boolean;
107
100
  version?: TlcVersion;
108
101
  moduleOperators?: ModuleOperator[];
102
+ readLine?: () => string | undefined;
109
103
  }
110
104
 
111
105
  export interface ResolvedModuleOperator extends ModuleOperator {
@@ -130,46 +124,7 @@ export interface InstanceAction {
130
124
 
131
125
  const ANNOTATED_OVERRIDE_MODULES = new Set(["IOUtils", "Json", "TLCExt"]);
132
126
 
133
- const toValue = (value: ConfigValue): Value => {
134
- switch (value.kind) {
135
- case "Number":
136
- // 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.
137
- if (!isTlcInteger(value.value)) {
138
- throw setExitCode(
139
- new TlaModuleError(`TLC can't handle a number this big.\n${value.value}`),
140
- EXIT_STATUS.error,
141
- );
142
- }
143
- return value.value;
144
- case "String":
145
- case "Boolean":
146
- return value.value;
147
- case "ModelValue":
148
- return createModelValue(value.name);
149
- case "Set":
150
- return toFiniteSet({ kind: "MixedSet", elements: value.elements.map(toValue) });
151
- }
152
- };
153
-
154
- const toConstantValue = (value: ConfigValue) => {
155
- try {
156
- return toValue(value);
157
- } catch (error) {
158
- if (
159
- !(error instanceof TlaEvaluationError) ||
160
- error instanceof TlaModuleError ||
161
- error instanceof TlaFeatureUnsupportedError
162
- ) {
163
- throw error;
164
- }
165
- throw setExitCode(
166
- new TlaEvaluationError(`${UNEXPECTED_EXCEPTION}${error.message}`),
167
- EXIT_STATUS.error,
168
- );
169
- }
170
- };
171
-
172
- interface LinkedModule {
127
+ export interface LinkedModule {
173
128
  module: Module;
174
129
  constants: Declaration[];
175
130
  variables: string[];
@@ -253,42 +208,14 @@ const createLocalFunction = (definition: Definition, key: string): Definition =>
253
208
  location: definition.location,
254
209
  });
255
210
 
256
- const createOperatorTable = (name: string, arity: number, rows: [Value[], Value][]): Builtin => {
257
- const table = `{ ${rows.map((row) => `<${[...row[0], row[1]].map((value) => formatValue(value)).join(", ")}>`).join(", ")}}`;
258
- return {
259
- kind: "Builtin",
260
- name,
261
- arity,
262
- evaluate: (args) => {
263
- const row = rows.find((candidate) => {
264
- if (candidate[0].length !== args.length) {
265
- throw new TlaEvaluationError(
266
- `Attempted to apply the operator ${table}\nwith wrong number of arguments.`,
267
- );
268
- }
269
- return candidate[0].every((value, index) => {
270
- const argument = args[index];
271
- return (
272
- !(typeof argument === "object" && argument.kind === "Operator") &&
273
- valuesEqual(value, argument)
274
- );
275
- });
276
- });
277
- if (row) return row[1];
278
- throw new TlaEvaluationError(
279
- `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.`,
280
- );
281
- },
282
- evaluateUnary: undefined,
283
- evaluateBinary: undefined,
284
- };
211
+ const mentionsName = (expression: Expression, names: Set<string>): boolean => {
212
+ const name = getReferencedName(expression);
213
+ return (
214
+ (name !== undefined && names.has(name)) ||
215
+ getChildren(expression).some((child) => mentionsName(child, names))
216
+ );
285
217
  };
286
218
 
287
- const mentionsName = (expression: Expression, names: Set<string>): boolean =>
288
- (expression.kind === "Identifier" && names.has(expression.name)) ||
289
- (expression.kind === "Apply" && names.has(expression.operator)) ||
290
- getChildren(expression).some((child) => mentionsName(child, names));
291
-
292
219
  const getVariableIndex = (variables: string[], declared: string[]) => {
293
220
  const index = new Map(variables.map((name, position) => [name, position]));
294
221
  new Set(declared).forEach((name) =>
@@ -323,7 +250,7 @@ export const createEnvironment = (
323
250
  const root = order.parseModule(options.source);
324
251
  const definitions = new Map<string, Definition>();
325
252
  const parameterized = new Map<string, boolean>();
326
- const copySources = new Map<string, { source: string; prefix: number }>();
253
+ const copySources = new Map<string, CopySource>();
327
254
  const substitutedDefinitions = new Set<Definition>();
328
255
  const instanceParams = new Set<OperatorParam>();
329
256
  const builtins = new Map<string, Builtin>(
@@ -334,6 +261,7 @@ export const createEnvironment = (
334
261
  runtime.isWarningEnabled = options.isWarningEnabled ?? true;
335
262
  runtime.isTool = options.isTool ?? false;
336
263
  runtime.version = options.version ?? "master";
264
+ runtime.readLine = options.readLine;
337
265
  const linkedModules = new Map<string, LinkedModule>();
338
266
  const checkedModules = new Map<string, LinkedModule>();
339
267
  const linkOrder: LinkedModule[] = [];
@@ -372,16 +300,16 @@ export const createEnvironment = (
372
300
  const addStandardModule = (name: string): Symbols | undefined => {
373
301
  const cached = standardExports.get(name);
374
302
  if (cached) return cached;
375
- const standardModule = getStandardModule(name, options.print, runtime, options.files, builtins);
376
- if (!standardModule) return undefined;
303
+ const operators = getStandardOperators(name, options.print, runtime, options.files, builtins);
304
+ if (!operators) return undefined;
377
305
  STANDARD_DEPENDENCIES.get(name)?.forEach(addStandardModule);
378
306
  const exported: Symbols = new Map();
379
- standardModule.extends.forEach((extended) =>
307
+ STANDARD_EXTENDS.get(name)?.forEach((extended) =>
380
308
  addStandardModule(extended)?.forEach((symbol, symbolName) =>
381
309
  exported.set(symbolName, symbol),
382
310
  ),
383
311
  );
384
- standardModule.operators.forEach((operator) => {
312
+ operators.forEach((operator) => {
385
313
  builtins.set(operator.name, operator);
386
314
  exported.set(operator.name, {
387
315
  key: operator.name,
@@ -410,11 +338,7 @@ export const createEnvironment = (
410
338
 
411
339
  const rejectModuleLiterals = (module: Module): Module => {
412
340
  rejectLiterals([
413
- ...module.definitions.flatMap((definition) =>
414
- definition.kind === "Function"
415
- ? [...definition.bounds.map((bound) => bound.set), definition.body]
416
- : [definition.body],
417
- ),
341
+ ...module.definitions.flatMap(getDefinitionExpressions),
418
342
  ...module.assumptions.map((assumption) => assumption.expression),
419
343
  ...module.theorems.flatMap((theorem) =>
420
344
  theorem.statement.kind === "AssumeProve" ? [] : [theorem.statement],
@@ -504,16 +428,9 @@ export const createEnvironment = (
504
428
  if (definition?.kind !== "Operator" || !context || expressions.length !== args.length) {
505
429
  throw new TlaEvaluationError(`No definition of ${operator} to fall back to`);
506
430
  }
507
- const closure: Closure = {
508
- kind: "Closure",
509
- name: definition.name,
510
- params: definition.params,
511
- body: definition.body,
512
- scope: undefined,
513
- };
514
431
  return evaluate(definition.body, {
515
432
  environment: context.environment,
516
- scope: bindOperatorArguments(closure, expressions, context),
433
+ scope: bindOperatorArguments(getDefinitionClosure(definition), expressions, context),
517
434
  state: context.state,
518
435
  next: context.next,
519
436
  isKeepLazy: context.isKeepLazy,
@@ -671,32 +588,11 @@ export const createEnvironment = (
671
588
  );
672
589
  };
673
590
 
674
- const createLocalAlias = (
675
- name: string,
676
- key: string,
677
- params: OperatorParam[],
678
- forwarded: OperatorParam[],
679
- location: SourceLocation,
680
- ): Definition => ({
681
- kind: "Operator",
682
- name,
683
- params,
684
- body:
685
- forwarded.length === 0
686
- ? { kind: "Identifier", name: key, location }
687
- : {
688
- kind: "Apply",
689
- operator: key,
690
- args: createLocalArguments(forwarded, location),
691
- location,
692
- },
693
- isLocal: true,
694
- isRecursive: false,
695
- location,
696
- });
697
-
698
- const createArgumentParams = (arity: number) =>
699
- Array.from({ length: arity }, (_value, index) => ({ name: `argument${index}`, arity: 0 }));
591
+ const createArgumentParams = (arity: number, params: number[] | undefined) =>
592
+ Array.from({ length: arity }, (_value, index) => ({
593
+ name: `argument${index}`,
594
+ arity: params?.[index] ?? 0,
595
+ }));
700
596
 
701
597
  const getSubstitutionBody = (
702
598
  replacement: Expression,
@@ -710,7 +606,7 @@ export const createEnvironment = (
710
606
  body: replacement.body,
711
607
  };
712
608
  }
713
- const params = createArgumentParams(declaration.arity);
609
+ const params = createArgumentParams(declaration.arity, undefined);
714
610
  const operator =
715
611
  replacement.kind === "Identifier"
716
612
  ? replacement.name
@@ -734,7 +630,7 @@ export const createEnvironment = (
734
630
  if (standardSymbols) {
735
631
  if (instance.name === undefined) return [];
736
632
  return [...standardSymbols].map(([name, symbol]) => {
737
- const forwarded = createArgumentParams(symbol.arity);
633
+ const forwarded = createArgumentParams(symbol.arity, symbol.params);
738
634
  return createLocalAlias(
739
635
  `${instance.name}!${name}`,
740
636
  symbol.key,
@@ -821,7 +717,7 @@ export const createEnvironment = (
821
717
  .filter(([name]) => !declared.has(name))
822
718
  .map(([name, symbol]) => {
823
719
  const key = instantiation.getKey(symbol.key);
824
- const ownParams = createArgumentParams(symbol.arity);
720
+ const ownParams = createArgumentParams(symbol.arity, symbol.params);
825
721
  const params = [...instance.params, ...ownParams];
826
722
  return createLocalAlias(
827
723
  instance.name === undefined ? name : `${instance.name}!${name}`,
@@ -1135,7 +1031,6 @@ export const createEnvironment = (
1135
1031
  );
1136
1032
  linkOrder.push(...linkOrder.splice(linkOrder.indexOf(linkedRoot), 1));
1137
1033
  if (warnings.length > 0 && !options.isSanyReported) options.print(formatSanyWarnings(warnings));
1138
- const getRootKey = (name: string) => linkedRoot.visible.get(name)?.key ?? name;
1139
1034
  linkedRoot.visible.forEach((symbol, name) => {
1140
1035
  const definition = definitions.get(symbol.key);
1141
1036
  if (definition && symbol.key !== name) definitions.set(name, definition);
@@ -1158,208 +1053,30 @@ export const createEnvironment = (
1158
1053
  const declaredConstants = linkedRoot.constants.map((constant) => constant.name);
1159
1054
  const variables = linkedRoot.variables;
1160
1055
 
1161
- const moduleSymbols = new Map([
1162
- ...standardExports,
1163
- ...[...linkedModules].map(([name, linked]): [string, Symbols] => [name, linked.visible]),
1164
- [root.name, linkedRoot.visible],
1165
- ]);
1166
- const getScopedSymbol = (item: { name: string; module?: string }) => {
1167
- const symbol = moduleSymbols.get(item.module ?? "")?.get(item.name);
1168
- return symbol?.kind === "Definition" ? symbol : undefined;
1169
- };
1170
- const getSubstitutedKeys = (item: { name: string; module?: string }) => {
1171
- if (item.module === undefined) return [item.name, getRootKey(item.name)];
1172
- const symbol = getScopedSymbol(item);
1173
- return symbol ? [symbol.key] : [];
1174
- };
1175
- const getScopedKeys = (item: { name: string; module?: string }) =>
1176
- item.module === root.name ? [] : getSubstitutedKeys(item);
1177
- const getKeyArity = (key: string) => {
1178
- const definition = definitions.get(key);
1179
- return definition?.kind === "Operator"
1180
- ? definition.params.length
1181
- : (linkedRoot.constants.find((constant) => constant.name === key)?.arity ??
1182
- builtins.get(key)?.arity ??
1183
- 0);
1184
- };
1185
- const constants = new Map<string, Value>();
1186
- const operatorKeys = new Set<string>();
1187
- const setOperator = (key: string, operator: Builtin) => {
1188
- builtins.set(key, operator);
1189
- definitions.delete(key);
1190
- constants.delete(key);
1191
- operatorKeys.add(key);
1192
- };
1193
- config.constants
1194
- .filter((assignment) => assignment.args === undefined)
1195
- .forEach((assignment) => {
1196
- const value = toConstantValue(assignment.value);
1197
- markNormalized(value);
1198
- getScopedKeys(assignment).forEach((key) => {
1199
- const arity = getKeyArity(key);
1200
- if (arity === 0) constants.set(key, value);
1201
- else
1202
- setOperator(key, {
1203
- kind: "Builtin",
1204
- name: key,
1205
- arity,
1206
- evaluate: () => value,
1207
- evaluateUnary: undefined,
1208
- evaluateBinary: undefined,
1209
- isLazy: true,
1210
- });
1211
- });
1212
- });
1213
- const tables = new Map<string, { name: string; module?: string; rows: [Value[], Value][] }>();
1214
- config.constants.forEach((assignment) => {
1215
- if (assignment.args === undefined) return;
1216
- const tableKey = `${assignment.module ?? ""}!${assignment.name}`;
1217
- const table = tables.get(tableKey) ?? {
1218
- name: assignment.name,
1219
- module: assignment.module,
1220
- rows: [],
1221
- };
1222
- if (table.rows.length > 0 && table.rows[0][0].length !== assignment.args.length) {
1223
- throw new TlaConfigError(
1224
- `The arity of the operator ${assignment.name} is inconsistent in the configuration file.`,
1225
- );
1226
- }
1227
- table.rows.push([assignment.args.map(toValue), toValue(assignment.value)]);
1228
- tables.set(tableKey, table);
1229
- });
1230
- tables.forEach((table) =>
1231
- getScopedKeys(table).forEach((key) =>
1232
- setOperator(key, createOperatorTable(table.name, getKeyArity(key), table.rows)),
1233
- ),
1234
- );
1235
- const substitutions = new Map(
1236
- config.substitutions.flatMap((substitution) =>
1237
- getSubstitutedKeys(substitution).map((key): [string, string] => [
1238
- key,
1239
- getRootKey(substitution.target),
1240
- ]),
1056
+ const applied = applyConfig(config, {
1057
+ root: linkedRoot,
1058
+ moduleSymbols: new Map([
1059
+ ...standardExports,
1060
+ ...[...linkedModules].map(([name, linked]): [string, Symbols] => [name, linked.visible]),
1061
+ [root.name, linkedRoot.visible],
1062
+ ]),
1063
+ definitions,
1064
+ builtins,
1065
+ copySources,
1066
+ operatorConstants: new Map(
1067
+ moduleOperators.flatMap((operator) =>
1068
+ getLinkedModule(operator.module, root.name).constants.flatMap(
1069
+ (constant): [string, Value][] => {
1070
+ const value = operator.constants?.[constant.name];
1071
+ return value === undefined ? [] : [[constant.name, value]];
1072
+ },
1073
+ ),
1074
+ ),
1241
1075
  ),
1242
- );
1243
- [...substitutions.keys()].forEach((key) => constants.delete(key));
1244
- const checkSubstitutionTarget = (name: string, target: string, arity: number | undefined) => {
1245
- const targetKey = getRootKey(target);
1246
- const definition = definitions.get(targetKey);
1247
- const isDefined =
1248
- definition !== undefined ||
1249
- builtins.has(targetKey) ||
1250
- constants.has(targetKey) ||
1251
- declaredConstants.includes(target) ||
1252
- variables.includes(target);
1253
- if (!isDefined) {
1254
- throw new TlaConfigError(
1255
- `The configuration file substitutes for ${name} with the undefined identifier ${target}.`,
1256
- );
1257
- }
1258
- if (definition?.kind === "Operator" && definition.params.length !== arity) {
1259
- throw new TlaConfigError(
1260
- `The configuration file substitutes for ${name} with ${target} of different number of arguments.`,
1261
- );
1262
- }
1263
- };
1264
- config.substitutions
1265
- .filter((substitution) => substitution.module === undefined)
1266
- .forEach((substitution) => {
1267
- const name = substitution.name;
1268
- const target = substitution.target;
1269
- if (!declaredConstants.includes(name) && !linkedRoot.visible.has(name)) {
1270
- throw new TlaConfigError(
1271
- `In the configuration file, the identifier ${name} does not appear in the specification.`,
1272
- );
1273
- }
1274
- if (config.substitutions.some((other) => other.name === target)) {
1275
- throw new TlaConfigError(
1276
- `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.`,
1277
- );
1278
- }
1279
- checkSubstitutionTarget(
1280
- name,
1281
- target,
1282
- linkedRoot.constants.find((constant) => constant.name === name)?.arity ??
1283
- linkedRoot.visible.get(name)?.arity,
1284
- );
1285
- });
1286
- const scopedSubstitutions = config.substitutions.filter(
1287
- (substitution) => substitution.module !== undefined,
1288
- );
1289
- [...moduleSymbols.keys()].forEach((name) => {
1290
- const inModule = scopedSubstitutions.filter((substitution) => substitution.module === name);
1291
- inModule.forEach((substitution) => {
1292
- const symbol = getScopedSymbol(substitution);
1293
- if (!symbol) return;
1294
- if (inModule.some((other) => other.name === substitution.target)) {
1295
- throw new TlaConfigError(
1296
- `In the configuration file, the identifier ${substitution.target} appears\non the right-hand side of a <- after already appearing on the\nleft-hand side of one.`,
1297
- );
1298
- }
1299
- checkSubstitutionTarget(substitution.name, substitution.target, symbol.arity);
1300
- });
1301
- const missing = inModule.find((substitution) => !getScopedSymbol(substitution));
1302
- if (missing) {
1303
- throw new TlaConfigError(
1304
- `In the configuration file, the identifier ${missing.name} does not appear in the specification.`,
1305
- );
1306
- }
1307
- });
1308
- const unknownModule = scopedSubstitutions.find(
1309
- (substitution) => !moduleSymbols.has(substitution.module ?? ""),
1310
- );
1311
- if (unknownModule) {
1312
- throw new TlaConfigError(
1313
- `In the configuration file, the module name ${unknownModule.module} is not a module in the specification.`,
1314
- );
1315
- }
1316
- const scopedKeys = new Set(
1317
- [...config.constants, ...config.substitutions]
1318
- .filter((item) => item.module !== undefined)
1319
- .flatMap(getScopedKeys),
1320
- );
1321
- const getOverride = (
1322
- key: string,
1323
- prefix: number,
1324
- ): { key: string; prefix: number } | undefined => {
1325
- if (scopedKeys.has(key)) return { key, prefix };
1326
- const copy = copySources.get(key);
1327
- return copy && getOverride(copy.source, prefix + copy.prefix);
1328
- };
1329
- copySources.forEach((copy, key) => {
1330
- const override = getOverride(copy.source, copy.prefix);
1331
- const definition = definitions.get(key);
1332
- if (!override || !definition) return;
1333
- const params = definition.kind === "Operator" ? definition.params : [];
1334
- const alias = createLocalAlias(
1335
- key,
1336
- override.key,
1337
- params,
1338
- params.slice(override.prefix),
1339
- definition.location,
1340
- );
1341
- definitions.set(key, alias);
1342
- linkedRoot.visible.forEach((symbol, name) => {
1343
- if (symbol.key === key && name !== key) definitions.set(name, alias);
1344
- });
1076
+ order,
1345
1077
  });
1346
- moduleOperators.forEach((operator) =>
1347
- getLinkedModule(operator.module, root.name).constants.forEach((constant) => {
1348
- const value = operator.constants?.[constant.name];
1349
- if (value !== undefined) constants.set(constant.name, value);
1350
- }),
1351
- );
1352
- const unassigned = declaredConstants.filter(
1353
- (name) => !constants.has(name) && !substitutions.has(name) && !operatorKeys.has(name),
1354
- );
1355
- if (unassigned.length > 0) {
1356
- const name =
1357
- order.getDeclarationOrder("constant").find((constant) => unassigned.includes(constant)) ??
1358
- unassigned[0];
1359
- throw new TlaConfigError(
1360
- `The constant parameter ${name} is not assigned a value by the configuration file.`,
1361
- );
1362
- }
1078
+ const constants = applied.constants;
1079
+ const substitutions = applied.substitutions;
1363
1080
 
1364
1081
  if (traceFile !== undefined) {
1365
1082
  builtins.forEach((builtin, name) => {
package/src/errors.ts CHANGED
@@ -28,7 +28,7 @@ export interface SyntaxFailure {
28
28
  line: number;
29
29
  column: number;
30
30
  isEnd: boolean;
31
- proof?: { stop: { line: number; column: number }; exception: string };
31
+ proof?: { stop: { line: number; column: number }; exception: string; printed: string };
32
32
  }
33
33
 
34
34
  export interface SanyError {
@@ -216,8 +216,6 @@ export class TlaWarningAsError extends TlaEvaluationError {
216
216
  }
217
217
  }
218
218
 
219
- export class TlaNullPointerError extends TlaEvaluationError {}
220
-
221
219
  export class TlaIllegalStateError extends TlaEvaluationError {
222
220
  state: (Value | undefined)[];
223
221
 
@@ -260,6 +258,16 @@ export class TlaProverError extends TlaError {
260
258
  }
261
259
  }
262
260
 
261
+ export class TlaMethodError extends TlaProverError {
262
+ readonly locus: Locus | undefined;
263
+
264
+ constructor(message: string, locus: Locus | undefined) {
265
+ super(message);
266
+ this.name = "TlaMethodError";
267
+ this.locus = locus;
268
+ }
269
+ }
270
+
263
271
  export class TlaZenonError extends TlaError {
264
272
  constructor(message: string, cause?: unknown) {
265
273
  super(message, cause);
@@ -281,6 +289,9 @@ export class TlaIsabelleError {
281
289
  }
282
290
  }
283
291
 
292
+ export const isIsabelleError = (error: unknown, exception: IsabelleException): boolean =>
293
+ error instanceof TlaIsabelleError && error.exception === exception;
294
+
284
295
  export class TlaUnsupportedError extends TlaError {
285
296
  constructor(message: string, cause?: unknown) {
286
297
  super(message, cause);
@@ -302,6 +313,13 @@ export class SmtCanceledError extends TlaError {
302
313
  }
303
314
  }
304
315
 
316
+ export class SmtTacticError extends TlaError {
317
+ constructor(message: string) {
318
+ super(message);
319
+ this.name = "SmtTacticError";
320
+ }
321
+ }
322
+
305
323
  export class SmtInvariantError extends TlaError {
306
324
  constructor(message: string) {
307
325
  super(message);
@@ -323,10 +341,20 @@ export class PddMemoryOutError extends TlaError {
323
341
  }
324
342
  }
325
343
 
344
+ export interface SmtPosition {
345
+ line: number;
346
+ column: number;
347
+ }
348
+
326
349
  export class SmtParseError extends TlaError {
327
- constructor(message: string, cause?: unknown) {
328
- super(message, cause);
350
+ line: number;
351
+ column: number;
352
+
353
+ constructor(message: string, position: SmtPosition) {
354
+ super(message);
329
355
  this.name = "SmtParseError";
356
+ this.line = position.line;
357
+ this.column = position.column;
330
358
  }
331
359
  }
332
360
 
package/src/evaluate.ts CHANGED
@@ -1,5 +1,6 @@
1
1
  import {
2
2
  getChildren,
3
+ getReferencedName,
3
4
  isLocallyResolved,
4
5
  type Bound,
5
6
  type BoundPattern,
@@ -872,7 +873,7 @@ const forceThunk = (thunk: Thunk, context: Context) => {
872
873
  return value;
873
874
  };
874
875
 
875
- const getDefinitionClosure = (definition: Definition & { kind: "Operator" }): Closure => ({
876
+ export const getDefinitionClosure = (definition: Definition & { kind: "Operator" }): Closure => ({
876
877
  kind: "Closure",
877
878
  name: definition.name,
878
879
  params: definition.params,
@@ -1212,7 +1213,7 @@ const isRebindable = (value: Value): value is RebindableFilteredSet | Rebindable
1212
1213
  (value.kind === "FilteredSet" || value.kind === "LazyFunction") &&
1213
1214
  "rebind" in value;
1214
1215
 
1215
- const toNextContext = (context: Context): Context => ({
1216
+ export const toNextContext = (context: Context): Context => ({
1216
1217
  environment: context.environment,
1217
1218
  scope: context.scope,
1218
1219
  state: context.next,
@@ -1666,8 +1667,8 @@ const getScopeNames = (expression: Expression) => {
1666
1667
  const names = new Set<string>();
1667
1668
  const visit = (node: Expression): boolean => {
1668
1669
  if (node.kind === "Subexpression") return false;
1669
- if (node.kind === "Identifier") names.add(node.name);
1670
- if (node.kind === "Apply" || node.kind === "OperatorReference") names.add(node.operator);
1670
+ const name = getReferencedName(node);
1671
+ if (name !== undefined) names.add(name);
1671
1672
  if (node.kind === "ExceptAt") names.add(EXCEPT_AT);
1672
1673
  return getChildren(node).every(visit);
1673
1674
  };
package/src/exit-codes.ts CHANGED
@@ -76,6 +76,7 @@ export const withLivenessExitCode = (
76
76
  return (
77
77
  checker && {
78
78
  branches: checker.branches,
79
+ solutions: checker.solutions,
79
80
  addInitialState: (index, state, tracing) =>
80
81
  withErrorExitCode(() => checker.addInitialState(index, state, tracing)),
81
82
  addState: (index, state, successors, tracing) =>