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

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (586) hide show
  1. package/README.md +2 -1
  2. package/dist/compile.cjs +6 -6
  3. package/dist/compile.js +10 -10
  4. package/dist/deciders.cjs +41 -37
  5. package/dist/deciders.js +57 -53
  6. package/dist/index.cjs +1 -1
  7. package/dist/index.d.cts +37 -0
  8. package/dist/index.d.ts +37 -0
  9. package/dist/index.js +1 -1
  10. package/dist/parallel-worker.cjs +1 -1
  11. package/dist/parallel-worker.js +1 -1
  12. package/dist/prove.cjs +2683 -427
  13. package/dist/prove.js +2681 -425
  14. package/dist/run.cjs +45 -44
  15. package/dist/run.js +45 -44
  16. package/dist/tlapm.cjs +2 -2
  17. package/dist/tlapm.js +2 -2
  18. package/dist/transfer.cjs +44 -41
  19. package/dist/transfer.js +45 -42
  20. package/dist/worker.cjs +7 -7
  21. package/dist/worker.js +7 -7
  22. package/package.json +1 -1
  23. package/src/ast.ts +41 -41
  24. package/src/bags.ts +2 -5
  25. package/src/builtins.ts +5 -21
  26. package/src/check-failure.ts +116 -0
  27. package/src/check-trace.ts +268 -0
  28. package/src/check.ts +578 -757
  29. package/src/cli/options.ts +6 -31
  30. package/src/cli/run.ts +0 -2
  31. package/src/cli/runtime-invariants.ts +27 -62
  32. package/src/cli/shared.ts +1 -5
  33. package/src/cli/tlapm.ts +433 -70
  34. package/src/cli/tlc-arguments.ts +246 -240
  35. package/src/cli/tlc-output.ts +686 -0
  36. package/src/cli/tlc-usage.ts +3 -5
  37. package/src/cli/tlc.ts +59 -707
  38. package/src/cli/xml-exporter.ts +23 -33
  39. package/src/codegen.ts +5 -10
  40. package/src/coverage.ts +3 -10
  41. package/src/dependencies.ts +30 -14
  42. package/src/dfid.ts +16 -16
  43. package/src/environment-config.ts +315 -0
  44. package/src/environment.ts +73 -338
  45. package/src/errors.ts +33 -5
  46. package/src/evaluate.ts +34 -107
  47. package/src/exit-codes.ts +3 -0
  48. package/src/fingerprints.ts +65 -1
  49. package/src/instances.ts +47 -10
  50. package/src/java-hash.ts +7 -0
  51. package/src/java-overrides.ts +4 -9
  52. package/src/json-reader.ts +1 -2
  53. package/src/json.ts +8 -18
  54. package/src/levels.ts +46 -57
  55. package/src/lexer.ts +76 -85
  56. package/src/liveness-checker.ts +634 -306
  57. package/src/liveness.ts +104 -120
  58. package/src/obligations/action.ts +14 -17
  59. package/src/obligations/anonymize.ts +37 -16
  60. package/src/obligations/enabled-axioms.ts +218 -0
  61. package/src/obligations/equality.ts +1 -3
  62. package/src/obligations/expression.ts +36 -8
  63. package/src/obligations/format.ts +0 -2
  64. package/src/obligations/generate.ts +66 -54
  65. package/src/obligations/index.ts +38 -8
  66. package/src/obligations/levels.ts +24 -11
  67. package/src/obligations/module.ts +28 -41
  68. package/src/obligations/normalize.ts +26 -14
  69. package/src/obligations/operators.ts +0 -2
  70. package/src/obligations/pragma.ts +53 -16
  71. package/src/obligations/printer.ts +43 -13
  72. package/src/obligations/proof.ts +3 -2
  73. package/src/obligations/regroup.ts +0 -2
  74. package/src/obligations/simplify.ts +55 -50
  75. package/src/obligations/source.ts +118 -74
  76. package/src/obligations/subexpression.ts +45 -18
  77. package/src/obligations/substitution.ts +1 -3
  78. package/src/obligations/temporal.ts +5 -7
  79. package/src/obligations/tuples.ts +0 -2
  80. package/src/parallel-worker.ts +17 -31
  81. package/src/parallel.ts +55 -80
  82. package/src/parser.ts +722 -385
  83. package/src/pcal/ast.ts +53 -65
  84. package/src/pcal/parse.ts +144 -191
  85. package/src/pcal/tokenize.ts +91 -115
  86. package/src/pcal/translate.ts +83 -98
  87. package/src/pcal/validate.ts +48 -50
  88. package/src/pretty-print.ts +7 -7
  89. package/src/prover/decide-pool.ts +3 -3
  90. package/src/prover/deciders.ts +12 -9
  91. package/src/prover/isabelle/decide.ts +3 -25
  92. package/src/prover/isabelle/encode.ts +72 -42
  93. package/src/prover/isabelle/isar/attrib.ts +250 -0
  94. package/src/prover/isabelle/isar/context.ts +335 -0
  95. package/src/prover/isabelle/isar/induct.ts +382 -0
  96. package/src/prover/isabelle/isar/inner-syntax.ts +158 -7
  97. package/src/prover/isabelle/isar/method.ts +509 -212
  98. package/src/prover/isabelle/isar/proof.ts +570 -14
  99. package/src/prover/isabelle/isar/rule-cases.ts +224 -0
  100. package/src/prover/isabelle/isar/theory.ts +487 -76
  101. package/src/prover/isabelle/isar/toplevel.ts +331 -0
  102. package/src/prover/isabelle/isar/type-check.ts +89 -14
  103. package/src/prover/isabelle/provers/blast/blast.ts +7 -65
  104. package/src/prover/isabelle/provers/blast/branch.ts +0 -2
  105. package/src/prover/isabelle/provers/blast/prove.ts +0 -2
  106. package/src/prover/isabelle/provers/blast/rules.ts +0 -2
  107. package/src/prover/isabelle/provers/blast/state.ts +0 -2
  108. package/src/prover/isabelle/provers/blast/term.ts +0 -2
  109. package/src/prover/isabelle/provers/clasimp.ts +0 -2
  110. package/src/prover/isabelle/provers/classical.ts +45 -20
  111. package/src/prover/isabelle/provers/hypsubst.ts +17 -28
  112. package/src/prover/isabelle/pure/bicompose.ts +9 -27
  113. package/src/prover/isabelle/pure/consts.ts +0 -2
  114. package/src/prover/isabelle/pure/conv.ts +2 -10
  115. package/src/prover/isabelle/pure/drule.ts +72 -6
  116. package/src/prover/isabelle/pure/envir.ts +0 -2
  117. package/src/prover/isabelle/pure/goal.ts +1 -3
  118. package/src/prover/isabelle/pure/logic.ts +1 -3
  119. package/src/prover/isabelle/pure/name.ts +0 -2
  120. package/src/prover/isabelle/pure/net.ts +0 -2
  121. package/src/prover/isabelle/pure/object-logic.ts +13 -7
  122. package/src/prover/isabelle/pure/pattern.ts +0 -2
  123. package/src/prover/isabelle/pure/raw-simplifier.ts +4 -15
  124. package/src/prover/isabelle/pure/rewriter.ts +6 -17
  125. package/src/prover/isabelle/pure/search.ts +0 -2
  126. package/src/prover/isabelle/pure/seq.ts +0 -2
  127. package/src/prover/isabelle/pure/simplifier.ts +26 -7
  128. package/src/prover/isabelle/pure/table.ts +2 -3
  129. package/src/prover/isabelle/pure/tactic.ts +0 -2
  130. package/src/prover/isabelle/pure/tactical.ts +42 -37
  131. package/src/prover/isabelle/pure/term-ord.ts +0 -2
  132. package/src/prover/isabelle/pure/term.ts +0 -2
  133. package/src/prover/isabelle/pure/thm.ts +14 -13
  134. package/src/prover/isabelle/pure/type.ts +0 -2
  135. package/src/prover/isabelle/pure/unify.ts +0 -2
  136. package/src/prover/isabelle/pure/variable.ts +0 -2
  137. package/src/prover/isabelle/tla/classical-setup.ts +18 -16
  138. package/src/prover/isabelle/tla/context.ts +58 -11
  139. package/src/prover/isabelle/tla/logic-data.ts +1 -1
  140. package/src/prover/isabelle/tla/logic.ts +49 -21
  141. package/src/prover/isabelle/tla/simpdata.ts +1 -12
  142. package/src/prover/isabelle/tools/intuitionistic.ts +28 -12
  143. package/src/prover/ocaml.ts +4 -1
  144. package/src/prover/prep/action.ts +30 -31
  145. package/src/prover/prep/enabled-axioms.ts +11 -2
  146. package/src/prover/prep/fingerprint.ts +2 -5
  147. package/src/prover/prep/methods.ts +181 -51
  148. package/src/prover/prep/normalize.ts +38 -9
  149. package/src/prover/prove.ts +395 -94
  150. package/src/prover/ptl/decide.ts +95 -50
  151. package/src/prover/ptl/encode.ts +2 -3
  152. package/src/prover/ptl/tableau.ts +28 -2
  153. package/src/prover/smt/arithmetic.ts +310 -0
  154. package/src/prover/smt/axioms.ts +12 -8
  155. package/src/prover/smt/context.ts +43 -8
  156. package/src/prover/smt/data.ts +498 -379
  157. package/src/prover/smt/encode.ts +148 -57
  158. package/src/prover/smt/extensionality.ts +5 -3
  159. package/src/prover/smt/flatten.ts +4 -6
  160. package/src/prover/smt/format.ts +28 -4
  161. package/src/prover/smt/instances.ts +7 -1
  162. package/src/prover/smt/layout.ts +91 -0
  163. package/src/prover/smt/rewrite.ts +1021 -618
  164. package/src/prover/smt/simplify.ts +441 -0
  165. package/src/prover/smt/solver/ackermannize-bv-tactic.ts +61 -0
  166. package/src/prover/smt/solver/ackr-helper.ts +179 -0
  167. package/src/prover/smt/solver/ackr-model-converter.ts +105 -0
  168. package/src/prover/smt/solver/act-cache.ts +0 -1
  169. package/src/prover/smt/solver/add-bounds-tactic.ts +59 -0
  170. package/src/prover/smt/solver/aig-tactic.ts +52 -0
  171. package/src/prover/smt/solver/aig.ts +889 -0
  172. package/src/prover/smt/solver/arith-rewriter.ts +613 -6
  173. package/src/prover/smt/solver/arith-terms.ts +121 -0
  174. package/src/prover/smt/solver/array-decl-plugin.ts +175 -0
  175. package/src/prover/smt/solver/array-rewriter.ts +309 -0
  176. package/src/prover/smt/solver/asserted-formulas.ts +87 -16
  177. package/src/prover/smt/solver/ast-lt.ts +166 -12
  178. package/src/prover/smt/solver/ast-util.ts +160 -2
  179. package/src/prover/smt/solver/ast.ts +1427 -41
  180. package/src/prover/smt/solver/auf-solver.ts +2 -6
  181. package/src/prover/smt/solver/bit-blast-tactic.ts +582 -0
  182. package/src/prover/smt/solver/bit-blaster.ts +871 -0
  183. package/src/prover/smt/solver/bound-manager.ts +196 -0
  184. package/src/prover/smt/solver/bound-simplifier.ts +600 -0
  185. package/src/prover/smt/solver/bv-bound-chk.ts +492 -0
  186. package/src/prover/smt/solver/bv-decl-plugin.ts +338 -0
  187. package/src/prover/smt/solver/bv-divrem-bounds.ts +95 -0
  188. package/src/prover/smt/solver/bv-rewriter.ts +1901 -0
  189. package/src/prover/smt/solver/bv1-blast.ts +214 -0
  190. package/src/prover/smt/solver/bv2fpa-converter.ts +174 -0
  191. package/src/prover/smt/solver/bv2int-rewriter.ts +544 -0
  192. package/src/prover/smt/solver/bv2real-rewriter.ts +533 -0
  193. package/src/prover/smt/solver/card2bv.ts +110 -0
  194. package/src/prover/smt/solver/case-split-queue.ts +0 -2
  195. package/src/prover/smt/solver/cg-table.ts +39 -25
  196. package/src/prover/smt/solver/check-logic.ts +330 -0
  197. package/src/prover/smt/solver/clause.ts +0 -1
  198. package/src/prover/smt/solver/cofactor-elim-term-ite.ts +278 -0
  199. package/src/prover/smt/solver/conflict-resolution.ts +78 -2
  200. package/src/prover/smt/solver/context.ts +516 -115
  201. package/src/prover/smt/solver/ctx-simplify.ts +20 -10
  202. package/src/prover/smt/solver/ctx-solver-simplify.ts +122 -0
  203. package/src/prover/smt/solver/datatype-decl-plugin.ts +572 -0
  204. package/src/prover/smt/solver/datatype-rewriter.ts +82 -0
  205. package/src/prover/smt/solver/demodulator.ts +786 -0
  206. package/src/prover/smt/solver/dependent-expr-state.ts +81 -0
  207. package/src/prover/smt/solver/der.ts +38 -10
  208. package/src/prover/smt/solver/diff-neq.ts +206 -0
  209. package/src/prover/smt/solver/distribute-forall.ts +57 -0
  210. package/src/prover/smt/solver/dom-simplify.ts +511 -0
  211. package/src/prover/smt/solver/dt2bv-tactic.ts +260 -0
  212. package/src/prover/smt/solver/dyn-ack.ts +0 -1
  213. package/src/prover/smt/solver/e-matching.ts +7 -8
  214. package/src/prover/smt/solver/elim-small-bv-tactic.ts +129 -0
  215. package/src/prover/smt/solver/elim-uncnstr.ts +545 -0
  216. package/src/prover/smt/solver/enode.ts +100 -3
  217. package/src/prover/smt/solver/eq2bv-tactic.ts +218 -0
  218. package/src/prover/smt/solver/euf/arith-axioms.ts +403 -0
  219. package/src/prover/smt/solver/euf/arith-internalize.ts +653 -0
  220. package/src/prover/smt/solver/euf/arith-solver.ts +889 -0
  221. package/src/prover/smt/solver/euf/array-axioms.ts +527 -0
  222. package/src/prover/smt/solver/euf/array-internalize.ts +428 -0
  223. package/src/prover/smt/solver/euf/array-solver.ts +306 -0
  224. package/src/prover/smt/solver/euf/bv-ackerman.ts +162 -0
  225. package/src/prover/smt/solver/euf/bv-internalize.ts +748 -0
  226. package/src/prover/smt/solver/euf/bv-solver.ts +449 -0
  227. package/src/prover/smt/solver/euf/dt-solver.ts +618 -0
  228. package/src/prover/smt/solver/euf/egraph.ts +908 -0
  229. package/src/prover/smt/solver/euf/euf-solver.ts +1205 -0
  230. package/src/prover/smt/solver/euf/fpa-solver.ts +317 -0
  231. package/src/prover/smt/solver/euf/mam.ts +1050 -0
  232. package/src/prover/smt/solver/euf/q-ematch.ts +830 -0
  233. package/src/prover/smt/solver/euf/q-mbi.ts +587 -0
  234. package/src/prover/smt/solver/euf/q-model-fixer.ts +296 -0
  235. package/src/prover/smt/solver/euf/q-solver.ts +361 -0
  236. package/src/prover/smt/solver/euf/th-solver.ts +335 -0
  237. package/src/prover/smt/solver/euf/th-solvers.ts +30 -0
  238. package/src/prover/smt/solver/expr-ref.ts +0 -1
  239. package/src/prover/smt/solver/expr-safe-replace.ts +26 -2
  240. package/src/prover/smt/solver/expr2polynomial.ts +146 -0
  241. package/src/prover/smt/solver/factor.ts +141 -0
  242. package/src/prover/smt/solver/fd-solver.ts +265 -0
  243. package/src/prover/smt/solver/fingerprints.ts +15 -15
  244. package/src/prover/smt/solver/fix-dl-var.ts +148 -0
  245. package/src/prover/smt/solver/flat-literals.ts +0 -1
  246. package/src/prover/smt/solver/fm-tactic.ts +884 -0
  247. package/src/prover/smt/solver/fpa-decl-plugin.ts +618 -0
  248. package/src/prover/smt/solver/fpa-rewriter.ts +640 -0
  249. package/src/prover/smt/solver/fpa2bv-converter.ts +2249 -0
  250. package/src/prover/smt/solver/fpa2bv-rewriter.ts +348 -0
  251. package/src/prover/smt/solver/fpa2bv-tactic.ts +73 -0
  252. package/src/prover/smt/solver/goal.ts +175 -15
  253. package/src/prover/smt/solver/goal2nlsat.ts +189 -0
  254. package/src/prover/smt/solver/guard-set.ts +219 -0
  255. package/src/prover/smt/solver/hash.ts +0 -1
  256. package/src/prover/smt/solver/hashtable.ts +30 -16
  257. package/src/prover/smt/solver/inf-eps.ts +63 -0
  258. package/src/prover/smt/solver/inj-axiom.ts +101 -0
  259. package/src/prover/smt/solver/internalizer.ts +110 -38
  260. package/src/prover/smt/solver/lackr.ts +381 -0
  261. package/src/prover/smt/solver/lbool.ts +0 -1
  262. package/src/prover/smt/solver/lia2card.ts +268 -0
  263. package/src/prover/smt/solver/lia2pb.ts +154 -0
  264. package/src/prover/smt/solver/literal.ts +0 -1
  265. package/src/prover/smt/solver/logic-tactics.ts +345 -0
  266. package/src/prover/smt/solver/lp/bound-propagator.ts +0 -1
  267. package/src/prover/smt/solver/lp/constraints.ts +0 -1
  268. package/src/prover/smt/solver/lp/containers.ts +7 -2
  269. package/src/prover/smt/solver/lp/core-solver.ts +18 -3
  270. package/src/prover/smt/solver/lp/cross-nested.ts +1 -4
  271. package/src/prover/smt/solver/lp/dep-intervals.ts +0 -3
  272. package/src/prover/smt/solver/lp/dependency.ts +0 -2
  273. package/src/prover/smt/solver/lp/dioph-eq.ts +1 -10
  274. package/src/prover/smt/solver/lp/explanation.ts +0 -1
  275. package/src/prover/smt/solver/lp/gomory.ts +0 -1
  276. package/src/prover/smt/solver/lp/hnf-cutter.ts +1 -2
  277. package/src/prover/smt/solver/lp/hnf.ts +0 -3
  278. package/src/prover/smt/solver/lp/int-cube.ts +3 -4
  279. package/src/prover/smt/solver/lp/int-solver.ts +0 -2
  280. package/src/prover/smt/solver/lp/lar-solver.ts +40 -4
  281. package/src/prover/smt/solver/lp/lar-term.ts +0 -1
  282. package/src/prover/smt/solver/lp/lp-settings.ts +0 -1
  283. package/src/prover/smt/solver/lp/maximize-term.ts +59 -10
  284. package/src/prover/smt/solver/lp/nex-creator.ts +3 -3
  285. package/src/prover/smt/solver/lp/nex.ts +2 -2
  286. package/src/prover/smt/solver/lp/nla-backoff.ts +0 -2
  287. package/src/prover/smt/solver/lp/nla-basics.ts +46 -3
  288. package/src/prover/smt/solver/lp/nla-core.ts +67 -16
  289. package/src/prover/smt/solver/lp/nla-divisions.ts +0 -2
  290. package/src/prover/smt/solver/lp/nla-emonics.ts +0 -1
  291. package/src/prover/smt/solver/lp/nla-factorization.ts +0 -1
  292. package/src/prover/smt/solver/lp/nla-grobner.ts +165 -83
  293. package/src/prover/smt/solver/lp/nla-horner.ts +0 -2
  294. package/src/prover/smt/solver/lp/nla-intervals.ts +0 -1
  295. package/src/prover/smt/solver/lp/nla-monomial-bounds.ts +0 -2
  296. package/src/prover/smt/solver/lp/nla-monotone.ts +0 -1
  297. package/src/prover/smt/solver/lp/nla-order.ts +0 -2
  298. package/src/prover/smt/solver/lp/nla-patcher.ts +0 -1
  299. package/src/prover/smt/solver/lp/nla-powers.ts +220 -0
  300. package/src/prover/smt/solver/lp/nla-tangents.ts +0 -2
  301. package/src/prover/smt/solver/lp/nla-throttle.ts +0 -1
  302. package/src/prover/smt/solver/lp/nla-transcendentals.ts +324 -0
  303. package/src/prover/smt/solver/lp/nla-types.ts +0 -2
  304. package/src/prover/smt/solver/lp/nla-var-eqs.ts +0 -1
  305. package/src/prover/smt/solver/lp/nra-solver.ts +122 -64
  306. package/src/prover/smt/solver/lp/numeric-pair.ts +0 -1
  307. package/src/prover/smt/solver/lp/pdd-interval.ts +6 -3
  308. package/src/prover/smt/solver/lp/pdd-simplifier.ts +60 -21
  309. package/src/prover/smt/solver/lp/pdd-solver.ts +72 -41
  310. package/src/prover/smt/solver/lp/pdd.ts +725 -289
  311. package/src/prover/smt/solver/lp/random-updater.ts +0 -2
  312. package/src/prover/smt/solver/lp/static-matrix.ts +0 -1
  313. package/src/prover/smt/solver/lp/union-find.ts +7 -2
  314. package/src/prover/smt/solver/macro-finder.ts +530 -0
  315. package/src/prover/smt/solver/mam-compiler.ts +122 -90
  316. package/src/prover/smt/solver/mam-interpreter.ts +0 -1
  317. package/src/prover/smt/solver/max-bv-sharing-tactic.ts +17 -0
  318. package/src/prover/smt/solver/max-cliques.ts +105 -0
  319. package/src/prover/smt/solver/maxcore.ts +309 -0
  320. package/src/prover/smt/solver/maximize-ac-sharing.ts +8 -6
  321. package/src/prover/smt/solver/maxlex.ts +115 -0
  322. package/src/prover/smt/solver/maxsmt-base.ts +105 -0
  323. package/src/prover/smt/solver/maxsmt.ts +92 -0
  324. package/src/prover/smt/solver/mbp/mbp-arith.ts +467 -0
  325. package/src/prover/smt/solver/mbp/mbp-basic-tg.ts +101 -0
  326. package/src/prover/smt/solver/mbp/mbp-plugin.ts +287 -0
  327. package/src/prover/smt/solver/mbp/mbp-qel.ts +48 -0
  328. package/src/prover/smt/solver/mbp/mbp-solve-plugin.ts +271 -0
  329. package/src/prover/smt/solver/mbp/mbp-term-graph.ts +606 -0
  330. package/src/prover/smt/solver/model-based-opt.ts +844 -0
  331. package/src/prover/smt/solver/model-checker.ts +18 -27
  332. package/src/prover/smt/solver/model-evaluator.ts +188 -12
  333. package/src/prover/smt/solver/model-finder.ts +12 -18
  334. package/src/prover/smt/solver/model-generator.ts +56 -29
  335. package/src/prover/smt/solver/model-macro-solver.ts +49 -46
  336. package/src/prover/smt/solver/model-printer.ts +214 -0
  337. package/src/prover/smt/solver/mpf.ts +711 -0
  338. package/src/prover/smt/solver/mus.ts +51 -0
  339. package/src/prover/smt/solver/muz/dl-context.ts +404 -0
  340. package/src/prover/smt/solver/muz/dl-mk-bit-blast.ts +97 -0
  341. package/src/prover/smt/solver/muz/dl-mk-coi-filter.ts +167 -0
  342. package/src/prover/smt/solver/muz/dl-mk-elim-term-ite.ts +125 -0
  343. package/src/prover/smt/solver/muz/dl-mk-interp-tail-simplifier.ts +299 -0
  344. package/src/prover/smt/solver/muz/dl-mk-rule-inliner.ts +455 -0
  345. package/src/prover/smt/solver/muz/dl-mk-slice.ts +340 -0
  346. package/src/prover/smt/solver/muz/dl-mk-subsumption-checker.ts +163 -0
  347. package/src/prover/smt/solver/muz/dl-rule-set.ts +273 -0
  348. package/src/prover/smt/solver/muz/dl-rule-transformer.ts +123 -0
  349. package/src/prover/smt/solver/muz/dl-rule.ts +496 -0
  350. package/src/prover/smt/solver/muz/hnf.ts +201 -0
  351. package/src/prover/smt/solver/muz/horn-subsume-model-converter.ts +176 -0
  352. package/src/prover/smt/solver/muz/horn-tactic.ts +201 -0
  353. package/src/prover/smt/solver/muz/rule-properties.ts +337 -0
  354. package/src/prover/smt/solver/muz/spacer-context.ts +1406 -0
  355. package/src/prover/smt/solver/muz/spacer-dl-interface.ts +52 -0
  356. package/src/prover/smt/solver/muz/spacer-generalizers.ts +241 -0
  357. package/src/prover/smt/solver/muz/spacer-manager.ts +127 -0
  358. package/src/prover/smt/solver/muz/spacer-pdr.ts +218 -0
  359. package/src/prover/smt/solver/muz/spacer-prop-solver.ts +333 -0
  360. package/src/prover/smt/solver/muz/spacer-util.ts +282 -0
  361. package/src/prover/smt/solver/muz/substitution.ts +203 -0
  362. package/src/prover/smt/solver/nla2bv-tactic.ts +285 -0
  363. package/src/prover/smt/solver/nlqsat.ts +484 -0
  364. package/src/prover/smt/solver/nlsat/algebraic.ts +125 -12
  365. package/src/prover/smt/solver/nlsat/atoms.ts +20 -6
  366. package/src/prover/smt/solver/nlsat/evaluator.ts +0 -1
  367. package/src/prover/smt/solver/nlsat/explain.ts +63 -23
  368. package/src/prover/smt/solver/nlsat/interval-set.ts +1 -2
  369. package/src/prover/smt/solver/nlsat/levelwise.ts +3 -9
  370. package/src/prover/smt/solver/nlsat/mpbq.ts +45 -1
  371. package/src/prover/smt/solver/nlsat/polynomial.ts +13 -6
  372. package/src/prover/smt/solver/nlsat/solver.ts +236 -45
  373. package/src/prover/smt/solver/nlsat/transcendental-eval.ts +310 -0
  374. package/src/prover/smt/solver/nlsat/transcendentals.ts +367 -0
  375. package/src/prover/smt/solver/nlsat/types.ts +0 -2
  376. package/src/prover/smt/solver/nlsat/upolynomial-factorization.ts +1 -4
  377. package/src/prover/smt/solver/nlsat/upolynomial.ts +0 -2
  378. package/src/prover/smt/solver/nlsat-tactic.ts +82 -0
  379. package/src/prover/smt/solver/nnf.ts +105 -23
  380. package/src/prover/smt/solver/normalize-bounds.ts +53 -0
  381. package/src/prover/smt/solver/occf.ts +97 -0
  382. package/src/prover/smt/solver/opt-context.ts +787 -0
  383. package/src/prover/smt/solver/opt-nlsat.ts +375 -0
  384. package/src/prover/smt/solver/opt-pareto.ts +282 -0
  385. package/src/prover/smt/solver/opt-preprocess.ts +101 -0
  386. package/src/prover/smt/solver/opt-solver.ts +308 -0
  387. package/src/prover/smt/solver/opt-value.ts +55 -0
  388. package/src/prover/smt/solver/optsmt.ts +692 -0
  389. package/src/prover/smt/solver/parallel-tactic.ts +299 -0
  390. package/src/prover/smt/solver/pattern-inference.ts +19 -11
  391. package/src/prover/smt/solver/pb-rewriter.ts +284 -0
  392. package/src/prover/smt/solver/pb2bv-tactic.ts +540 -0
  393. package/src/prover/smt/solver/poly-rewriter.ts +202 -57
  394. package/src/prover/smt/solver/probes.ts +512 -0
  395. package/src/prover/smt/solver/propagate-values.ts +37 -21
  396. package/src/prover/smt/solver/proto-model.ts +648 -19
  397. package/src/prover/smt/solver/pull-quant.ts +28 -12
  398. package/src/prover/smt/solver/purify-arith.ts +632 -0
  399. package/src/prover/smt/solver/qe-arith-plugin.ts +1098 -0
  400. package/src/prover/smt/solver/qe-lite-der.ts +2 -3
  401. package/src/prover/smt/solver/qe-lite-fm.ts +3 -4
  402. package/src/prover/smt/solver/qe-lite.ts +37 -17
  403. package/src/prover/smt/solver/qe-mbp.ts +270 -0
  404. package/src/prover/smt/solver/qe.ts +1498 -0
  405. package/src/prover/smt/solver/qel.ts +25 -0
  406. package/src/prover/smt/solver/qi-queue.ts +0 -1
  407. package/src/prover/smt/solver/qsat.ts +814 -0
  408. package/src/prover/smt/solver/quant-hoist.ts +196 -0
  409. package/src/prover/smt/solver/quant-tactics.ts +16 -56
  410. package/src/prover/smt/solver/quantifier-analyzer.ts +19 -20
  411. package/src/prover/smt/solver/quantifier-manager.ts +8 -16
  412. package/src/prover/smt/solver/quasi-macros.ts +243 -0
  413. package/src/prover/smt/solver/random-gen.ts +0 -1
  414. package/src/prover/smt/solver/rational.ts +45 -1
  415. package/src/prover/smt/solver/recfun-decl-plugin.ts +261 -0
  416. package/src/prover/smt/solver/recfun-rewriter.ts +107 -0
  417. package/src/prover/smt/solver/reduce-args.ts +225 -0
  418. package/src/prover/smt/solver/reduce-bv-size.ts +119 -0
  419. package/src/prover/smt/solver/ref-vector.ts +0 -1
  420. package/src/prover/smt/solver/relevancy.ts +1 -2
  421. package/src/prover/smt/solver/rewriter-tpl.ts +77 -10
  422. package/src/prover/smt/solver/rewriter.ts +475 -36
  423. package/src/prover/smt/solver/rlimit.ts +38 -2
  424. package/src/prover/smt/solver/sat/asymm-branch.ts +325 -0
  425. package/src/prover/smt/solver/sat/big.ts +177 -0
  426. package/src/prover/smt/solver/sat/clause-use-list.ts +71 -0
  427. package/src/prover/smt/solver/sat/clause.ts +203 -0
  428. package/src/prover/smt/solver/sat/cleaner.ts +94 -0
  429. package/src/prover/smt/solver/sat/config.ts +122 -0
  430. package/src/prover/smt/solver/sat/consequences.ts +203 -0
  431. package/src/prover/smt/solver/sat/elim-eqs.ts +142 -0
  432. package/src/prover/smt/solver/sat/goal2sat.ts +526 -0
  433. package/src/prover/smt/solver/sat/inc-sat-solver.ts +378 -0
  434. package/src/prover/smt/solver/sat/model-converter.ts +136 -0
  435. package/src/prover/smt/solver/sat/pb-constraint.ts +261 -0
  436. package/src/prover/smt/solver/sat/pb-solver.ts +1577 -0
  437. package/src/prover/smt/solver/sat/probing.ts +170 -0
  438. package/src/prover/smt/solver/sat/sat-tactic.ts +43 -0
  439. package/src/prover/smt/solver/sat/sat2goal.ts +165 -0
  440. package/src/prover/smt/solver/sat/scc.ts +142 -0
  441. package/src/prover/smt/solver/sat/simplifier.ts +1618 -0
  442. package/src/prover/smt/solver/sat/solver.ts +2127 -0
  443. package/src/prover/smt/solver/sat/var-queue.ts +117 -0
  444. package/src/prover/smt/solver/sat/watch-list.ts +140 -0
  445. package/src/prover/smt/solver/search-tree.ts +284 -0
  446. package/src/prover/smt/solver/seq-axioms.ts +1010 -0
  447. package/src/prover/smt/solver/seq-decl-plugin.ts +819 -0
  448. package/src/prover/smt/solver/seq-derive.ts +1298 -0
  449. package/src/prover/smt/solver/seq-eq-approx.ts +236 -0
  450. package/src/prover/smt/solver/seq-eq-solver.ts +439 -0
  451. package/src/prover/smt/solver/seq-factory.ts +89 -0
  452. package/src/prover/smt/solver/seq-monadic.ts +728 -0
  453. package/src/prover/smt/solver/seq-range-predicate.ts +235 -0
  454. package/src/prover/smt/solver/seq-re-rewriter.ts +1170 -0
  455. package/src/prover/smt/solver/seq-re-util.ts +758 -0
  456. package/src/prover/smt/solver/seq-regex-bisim.ts +144 -0
  457. package/src/prover/smt/solver/seq-regex-live.ts +200 -0
  458. package/src/prover/smt/solver/seq-rewriter.ts +2402 -0
  459. package/src/prover/smt/solver/seq-skolem.ts +317 -0
  460. package/src/prover/smt/solver/seq-subset.ts +165 -0
  461. package/src/prover/smt/solver/seq-view-witness.ts +353 -0
  462. package/src/prover/smt/solver/smt-consequences.ts +297 -0
  463. package/src/prover/smt/solver/smt-kernel.ts +83 -0
  464. package/src/prover/smt/solver/smt-logics.ts +66 -0
  465. package/src/prover/smt/solver/smt-setup.ts +496 -0
  466. package/src/prover/smt/solver/smt2-printer.ts +765 -0
  467. package/src/prover/smt/solver/smtlib-parser.ts +3126 -316
  468. package/src/prover/smt/solver/smtlib-script.ts +1631 -0
  469. package/src/prover/smt/solver/solve-eqs.ts +929 -0
  470. package/src/prover/smt/solver/solver.ts +113 -22
  471. package/src/prover/smt/solver/static-features.ts +314 -0
  472. package/src/prover/smt/solver/sticky-generations.ts +0 -1
  473. package/src/prover/smt/solver/tactic.ts +1986 -0
  474. package/src/prover/smt/solver/term-enumeration.ts +205 -0
  475. package/src/prover/smt/solver/theory-array.ts +1240 -0
  476. package/src/prover/smt/solver/theory-bv.ts +1200 -0
  477. package/src/prover/smt/solver/theory-char.ts +355 -0
  478. package/src/prover/smt/solver/theory-datatype.ts +598 -0
  479. package/src/prover/smt/solver/theory-finite-set.ts +30 -0
  480. package/src/prover/smt/solver/theory-fpa.ts +389 -0
  481. package/src/prover/smt/solver/theory-lra-axioms.ts +53 -2
  482. package/src/prover/smt/solver/theory-lra-bounds.ts +31 -6
  483. package/src/prover/smt/solver/theory-lra-final-check.ts +56 -70
  484. package/src/prover/smt/solver/theory-lra-internalize.ts +94 -27
  485. package/src/prover/smt/solver/theory-lra-model.ts +20 -35
  486. package/src/prover/smt/solver/theory-lra-propagate.ts +24 -26
  487. package/src/prover/smt/solver/theory-lra-state.ts +6 -22
  488. package/src/prover/smt/solver/theory-lra.ts +188 -1
  489. package/src/prover/smt/solver/theory-pb.ts +934 -0
  490. package/src/prover/smt/solver/theory-polymorphism.ts +58 -0
  491. package/src/prover/smt/solver/theory-recfun.ts +307 -0
  492. package/src/prover/smt/solver/theory-seq-regex.ts +867 -0
  493. package/src/prover/smt/solver/theory-seq-solve.ts +1373 -0
  494. package/src/prover/smt/solver/theory-seq-state.ts +871 -0
  495. package/src/prover/smt/solver/theory-seq.ts +961 -0
  496. package/src/prover/smt/solver/theory.ts +189 -0
  497. package/src/prover/smt/solver/tseitin-cnf.ts +485 -0
  498. package/src/prover/smt/solver/var-subst.ts +36 -14
  499. package/src/prover/smt/table.ts +3 -2
  500. package/src/prover/smt/types.ts +146 -0
  501. package/src/prover/tlapm/cache.ts +50 -19
  502. package/src/prover/tlapm/tlapm.ts +15 -9
  503. package/src/prover/tlapm-library.ts +3208 -0
  504. package/src/prover/verdict.ts +9 -0
  505. package/src/prover/zenon/check/check.ts +1 -2
  506. package/src/prover/zenon/check/records.ts +1 -1
  507. package/src/prover/zenon/check/relations.ts +2 -1
  508. package/src/prover/zenon/check/rewrites.ts +2 -15
  509. package/src/prover/zenon/check/sets.ts +40 -58
  510. package/src/prover/zenon/check/terms.ts +1 -2
  511. package/src/prover/zenon/decide.ts +10 -7
  512. package/src/prover/zenon/encode.ts +0 -2
  513. package/src/prover/zenon/eqrel.ts +2 -2
  514. package/src/prover/zenon/equality-rules.ts +24 -2
  515. package/src/prover/zenon/expr.ts +28 -2
  516. package/src/prover/zenon/index-table.ts +11 -21
  517. package/src/prover/zenon/isar-case.ts +0 -2
  518. package/src/prover/zenon/isar.ts +35 -37
  519. package/src/prover/zenon/llproof.ts +2 -13
  520. package/src/prover/zenon/mltoll.ts +12 -30
  521. package/src/prover/zenon/node.ts +20 -5
  522. package/src/prover/zenon/parse.ts +9 -8
  523. package/src/prover/zenon/phrase.ts +0 -2
  524. package/src/prover/zenon/proof.ts +0 -2
  525. package/src/prover/zenon/propositional-rules.ts +0 -2
  526. package/src/prover/zenon/rules.ts +2 -3
  527. package/src/prover/zenon/search.ts +11 -19
  528. package/src/prover/zenon/tla/functions.ts +2 -4
  529. package/src/prover/zenon/tla/llproof.ts +9 -13
  530. package/src/prover/zenon/tla/records.ts +1 -8
  531. package/src/prover/zenon/tla/rewrites.ts +0 -2
  532. package/src/prover/zenon/tla/sets.ts +22 -22
  533. package/src/prover/zenon/tla/terms.ts +0 -2
  534. package/src/prover/zenon/tla/tla.ts +7 -8
  535. package/src/randomization.ts +1 -4
  536. package/src/resolve.ts +67 -143
  537. package/src/runtime.ts +17 -18
  538. package/src/sany/builtins.ts +1 -3
  539. package/src/sany/generation.ts +394 -0
  540. package/src/sany/generator-def-entries.ts +210 -0
  541. package/src/sany/generator-definitions.ts +686 -0
  542. package/src/sany/generator-expressions.ts +1100 -0
  543. package/src/sany/generator-proofs.ts +662 -0
  544. package/src/sany/generator.ts +160 -2683
  545. package/src/sany/levels.ts +5 -11
  546. package/src/sany/lexer.ts +57 -60
  547. package/src/sany/linter.ts +0 -3
  548. package/src/sany/nodes.ts +6 -13
  549. package/src/sany/report.ts +3 -6
  550. package/src/sany/selectors.ts +35 -38
  551. package/src/sany/xml.ts +23 -55
  552. package/src/search.ts +244 -53
  553. package/src/simulate.ts +202 -184
  554. package/src/spec-description.ts +56 -82
  555. package/src/standard-definitions.ts +4 -3
  556. package/src/standard-modules.ts +17 -44
  557. package/src/state-graph.ts +3 -17
  558. package/src/subexpressions.ts +38 -47
  559. package/src/substitution-levels.ts +5 -4
  560. package/src/successors.ts +20 -43
  561. package/src/symmetry.ts +6 -21
  562. package/src/tableau.ts +2 -2
  563. package/src/tlc/fingerprint.ts +96 -30
  564. package/src/tlc/jar-data.ts +0 -1
  565. package/src/tlc/messages.ts +22 -36
  566. package/src/tlc/order.ts +36 -50
  567. package/src/tlc/random.ts +22 -34
  568. package/src/tlc/replay.ts +21 -48
  569. package/src/tlc/summary.ts +64 -58
  570. package/src/tlc/tlc-operators.ts +6 -17
  571. package/src/tlc/tlcext-operators.ts +70 -29
  572. package/src/tlc/trace-spec.ts +26 -51
  573. package/src/tlc/value-stream.ts +9 -13
  574. package/src/tlc/version.ts +0 -1
  575. package/src/typed-tier.ts +6535 -0
  576. package/src/typescript/actions.ts +2 -4
  577. package/src/typescript/collections.ts +34 -20
  578. package/src/typescript/compile.ts +1 -3
  579. package/src/typescript/formula.ts +5 -3
  580. package/src/typescript/model.ts +4 -5
  581. package/src/typescript/steps.ts +20 -18
  582. package/src/values.ts +136 -338
  583. package/src/prover/isabelle/isar/statement.ts +0 -52
  584. package/src/prover/smt/solver/z3-license.txt +0 -10
  585. package/src/prover/tlaps-module.ts +0 -510
  586. package/src/prover/zenon/LICENSE +0 -32
@@ -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,14 @@ interface EnvironmentOptions {
106
99
  isWarningEnabled?: boolean;
107
100
  version?: TlcVersion;
108
101
  moduleOperators?: ModuleOperator[];
102
+ readLine?: () => string | undefined;
103
+ runtimeInvariants?: RuntimeInvariant[];
104
+ }
105
+
106
+ export interface RuntimeInvariant {
107
+ name: string;
108
+ /** Undefined when the invariant names a definition of the root module. */
109
+ module: string | undefined;
109
110
  }
110
111
 
111
112
  export interface ResolvedModuleOperator extends ModuleOperator {
@@ -120,6 +121,7 @@ export interface Specification {
120
121
  startupDefinitions: Definition[];
121
122
  javaOverrides: JavaOverride[];
122
123
  moduleOperators: ResolvedModuleOperator[];
124
+ runtimeInvariants: RuntimeInvariant[];
123
125
  rootName: string;
124
126
  }
125
127
 
@@ -130,46 +132,7 @@ export interface InstanceAction {
130
132
 
131
133
  const ANNOTATED_OVERRIDE_MODULES = new Set(["IOUtils", "Json", "TLCExt"]);
132
134
 
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 {
135
+ export interface LinkedModule {
173
136
  module: Module;
174
137
  constants: Declaration[];
175
138
  variables: string[];
@@ -253,42 +216,14 @@ const createLocalFunction = (definition: Definition, key: string): Definition =>
253
216
  location: definition.location,
254
217
  });
255
218
 
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
- };
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
+ );
285
225
  };
286
226
 
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
227
  const getVariableIndex = (variables: string[], declared: string[]) => {
293
228
  const index = new Map(variables.map((name, position) => [name, position]));
294
229
  new Set(declared).forEach((name) =>
@@ -323,7 +258,7 @@ export const createEnvironment = (
323
258
  const root = order.parseModule(options.source);
324
259
  const definitions = new Map<string, Definition>();
325
260
  const parameterized = new Map<string, boolean>();
326
- const copySources = new Map<string, { source: string; prefix: number }>();
261
+ const copySources = new Map<string, CopySource>();
327
262
  const substitutedDefinitions = new Set<Definition>();
328
263
  const instanceParams = new Set<OperatorParam>();
329
264
  const builtins = new Map<string, Builtin>(
@@ -334,6 +269,7 @@ export const createEnvironment = (
334
269
  runtime.isWarningEnabled = options.isWarningEnabled ?? true;
335
270
  runtime.isTool = options.isTool ?? false;
336
271
  runtime.version = options.version ?? "master";
272
+ runtime.readLine = options.readLine;
337
273
  const linkedModules = new Map<string, LinkedModule>();
338
274
  const checkedModules = new Map<string, LinkedModule>();
339
275
  const linkOrder: LinkedModule[] = [];
@@ -372,16 +308,16 @@ export const createEnvironment = (
372
308
  const addStandardModule = (name: string): Symbols | undefined => {
373
309
  const cached = standardExports.get(name);
374
310
  if (cached) return cached;
375
- const standardModule = getStandardModule(name, options.print, runtime, options.files, builtins);
376
- if (!standardModule) return undefined;
311
+ const operators = getStandardOperators(name, options.print, runtime, options.files, builtins);
312
+ if (!operators) return undefined;
377
313
  STANDARD_DEPENDENCIES.get(name)?.forEach(addStandardModule);
378
314
  const exported: Symbols = new Map();
379
- standardModule.extends.forEach((extended) =>
315
+ STANDARD_EXTENDS.get(name)?.forEach((extended) =>
380
316
  addStandardModule(extended)?.forEach((symbol, symbolName) =>
381
317
  exported.set(symbolName, symbol),
382
318
  ),
383
319
  );
384
- standardModule.operators.forEach((operator) => {
320
+ operators.forEach((operator) => {
385
321
  builtins.set(operator.name, operator);
386
322
  exported.set(operator.name, {
387
323
  key: operator.name,
@@ -410,11 +346,7 @@ export const createEnvironment = (
410
346
 
411
347
  const rejectModuleLiterals = (module: Module): Module => {
412
348
  rejectLiterals([
413
- ...module.definitions.flatMap((definition) =>
414
- definition.kind === "Function"
415
- ? [...definition.bounds.map((bound) => bound.set), definition.body]
416
- : [definition.body],
417
- ),
349
+ ...module.definitions.flatMap(getDefinitionExpressions),
418
350
  ...module.assumptions.map((assumption) => assumption.expression),
419
351
  ...module.theorems.flatMap((theorem) =>
420
352
  theorem.statement.kind === "AssumeProve" ? [] : [theorem.statement],
@@ -504,16 +436,9 @@ export const createEnvironment = (
504
436
  if (definition?.kind !== "Operator" || !context || expressions.length !== args.length) {
505
437
  throw new TlaEvaluationError(`No definition of ${operator} to fall back to`);
506
438
  }
507
- const closure: Closure = {
508
- kind: "Closure",
509
- name: definition.name,
510
- params: definition.params,
511
- body: definition.body,
512
- scope: undefined,
513
- };
514
439
  return evaluate(definition.body, {
515
440
  environment: context.environment,
516
- scope: bindOperatorArguments(closure, expressions, context),
441
+ scope: bindOperatorArguments(getDefinitionClosure(definition), expressions, context),
517
442
  state: context.state,
518
443
  next: context.next,
519
444
  isKeepLazy: context.isKeepLazy,
@@ -671,32 +596,11 @@ export const createEnvironment = (
671
596
  );
672
597
  };
673
598
 
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 }));
599
+ const createArgumentParams = (arity: number, params: number[] | undefined) =>
600
+ Array.from({ length: arity }, (_value, index) => ({
601
+ name: `argument${index}`,
602
+ arity: params?.[index] ?? 0,
603
+ }));
700
604
 
701
605
  const getSubstitutionBody = (
702
606
  replacement: Expression,
@@ -710,7 +614,7 @@ export const createEnvironment = (
710
614
  body: replacement.body,
711
615
  };
712
616
  }
713
- const params = createArgumentParams(declaration.arity);
617
+ const params = createArgumentParams(declaration.arity, undefined);
714
618
  const operator =
715
619
  replacement.kind === "Identifier"
716
620
  ? replacement.name
@@ -734,7 +638,7 @@ export const createEnvironment = (
734
638
  if (standardSymbols) {
735
639
  if (instance.name === undefined) return [];
736
640
  return [...standardSymbols].map(([name, symbol]) => {
737
- const forwarded = createArgumentParams(symbol.arity);
641
+ const forwarded = createArgumentParams(symbol.arity, symbol.params);
738
642
  return createLocalAlias(
739
643
  `${instance.name}!${name}`,
740
644
  symbol.key,
@@ -821,7 +725,7 @@ export const createEnvironment = (
821
725
  .filter(([name]) => !declared.has(name))
822
726
  .map(([name, symbol]) => {
823
727
  const key = instantiation.getKey(symbol.key);
824
- const ownParams = createArgumentParams(symbol.arity);
728
+ const ownParams = createArgumentParams(symbol.arity, symbol.params);
825
729
  const params = [...instance.params, ...ownParams];
826
730
  return createLocalAlias(
827
731
  instance.name === undefined ? name : `${instance.name}!${name}`,
@@ -1135,7 +1039,15 @@ export const createEnvironment = (
1135
1039
  );
1136
1040
  linkOrder.push(...linkOrder.splice(linkOrder.indexOf(linkedRoot), 1));
1137
1041
  if (warnings.length > 0 && !options.isSanyReported) options.print(formatSanyWarnings(warnings));
1138
- const getRootKey = (name: string) => linkedRoot.visible.get(name)?.key ?? name;
1042
+ const runtimeInvariants = options.runtimeInvariants ?? [];
1043
+ runtimeInvariants.forEach((invariant) => {
1044
+ if (invariant.module === undefined) return;
1045
+ linkedModules.set(root.name, linkedRoot);
1046
+ const linked = getLinkedModule(invariant.module, root.name);
1047
+ linkOrder.splice(linkOrder.indexOf(linked), 1);
1048
+ const definition = definitions.get(linked.visible.get(invariant.name)?.key ?? invariant.name);
1049
+ if (definition) definitions.set(invariant.name, definition);
1050
+ });
1139
1051
  linkedRoot.visible.forEach((symbol, name) => {
1140
1052
  const definition = definitions.get(symbol.key);
1141
1053
  if (definition && symbol.key !== name) definitions.set(name, definition);
@@ -1158,208 +1070,30 @@ export const createEnvironment = (
1158
1070
  const declaredConstants = linkedRoot.constants.map((constant) => constant.name);
1159
1071
  const variables = linkedRoot.variables;
1160
1072
 
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
- ]),
1073
+ const applied = applyConfig(config, {
1074
+ root: linkedRoot,
1075
+ moduleSymbols: new Map([
1076
+ ...standardExports,
1077
+ ...[...linkedModules].map(([name, linked]): [string, Symbols] => [name, linked.visible]),
1078
+ [root.name, linkedRoot.visible],
1079
+ ]),
1080
+ definitions,
1081
+ builtins,
1082
+ copySources,
1083
+ operatorConstants: new Map(
1084
+ moduleOperators.flatMap((operator) =>
1085
+ getLinkedModule(operator.module, root.name).constants.flatMap(
1086
+ (constant): [string, Value][] => {
1087
+ const value = operator.constants?.[constant.name];
1088
+ return value === undefined ? [] : [[constant.name, value]];
1089
+ },
1090
+ ),
1091
+ ),
1241
1092
  ),
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
- }
1093
+ order,
1307
1094
  });
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
- });
1345
- });
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
- }
1095
+ const constants = applied.constants;
1096
+ const substitutions = applied.substitutions;
1363
1097
 
1364
1098
  if (traceFile !== undefined) {
1365
1099
  builtins.forEach((builtin, name) => {
@@ -1454,6 +1188,7 @@ export const createEnvironment = (
1454
1188
  ),
1455
1189
  javaOverrides: linkOrder.flatMap((linked) => javaOverrides.get(linked.module.name) ?? []),
1456
1190
  moduleOperators,
1191
+ runtimeInvariants,
1457
1192
  rootName: root.name,
1458
1193
  };
1459
1194
  };
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