tla-ts 0.0.10-dev.cb7650c54 → 0.0.10-dev.f08db3b1f

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 (467) hide show
  1. package/dist/deciders.cjs +29 -29
  2. package/dist/deciders.js +30 -30
  3. package/dist/index.d.cts +1 -1
  4. package/dist/index.d.ts +1 -1
  5. package/dist/parallel-worker.cjs +1 -1
  6. package/dist/parallel-worker.js +1 -1
  7. package/dist/prove.cjs +25 -25
  8. package/dist/prove.js +57 -57
  9. package/dist/run.cjs +32 -34
  10. package/dist/run.js +31 -33
  11. package/dist/transfer.cjs +35 -35
  12. package/dist/transfer.js +28 -28
  13. package/dist/worker.cjs +1 -1
  14. package/dist/worker.js +1 -1
  15. package/package.json +1 -1
  16. package/src/bags.ts +47 -28
  17. package/src/check-trace.ts +2 -16
  18. package/src/check.ts +143 -61
  19. package/src/cli/runtime-invariants.ts +20 -56
  20. package/src/cli/tlc-arguments.ts +2 -2
  21. package/src/cli/tlc-output.ts +4 -5
  22. package/src/cli/tlc-usage.ts +0 -1
  23. package/src/cli/tlc.ts +26 -7
  24. package/src/dfid.ts +9 -2
  25. package/src/environment.ts +28 -5
  26. package/src/evaluate.ts +9 -3
  27. package/src/exit-codes.ts +2 -0
  28. package/src/liveness-checker.ts +45 -4
  29. package/src/obligations/action.ts +0 -2
  30. package/src/obligations/anonymize.ts +0 -2
  31. package/src/obligations/equality.ts +0 -2
  32. package/src/obligations/expression.ts +0 -2
  33. package/src/obligations/format.ts +0 -2
  34. package/src/obligations/generate.ts +0 -2
  35. package/src/obligations/levels.ts +0 -2
  36. package/src/obligations/module.ts +0 -2
  37. package/src/obligations/normalize.ts +0 -2
  38. package/src/obligations/operators.ts +0 -2
  39. package/src/obligations/printer.ts +0 -2
  40. package/src/obligations/proof.ts +0 -2
  41. package/src/obligations/regroup.ts +0 -2
  42. package/src/obligations/simplify.ts +0 -2
  43. package/src/obligations/subexpression.ts +0 -2
  44. package/src/obligations/substitution.ts +0 -2
  45. package/src/obligations/temporal.ts +0 -2
  46. package/src/obligations/tuples.ts +0 -2
  47. package/src/parallel-worker.ts +8 -2
  48. package/src/parallel.ts +5 -0
  49. package/src/pretty-print.ts +1 -1
  50. package/src/prover/isabelle/encode.ts +0 -2
  51. package/src/prover/isabelle/isar/attrib.ts +0 -4
  52. package/src/prover/isabelle/isar/context.ts +0 -4
  53. package/src/prover/isabelle/isar/induct.ts +0 -4
  54. package/src/prover/isabelle/isar/method.ts +0 -2
  55. package/src/prover/isabelle/isar/proof.ts +0 -2
  56. package/src/prover/isabelle/isar/rule-cases.ts +0 -2
  57. package/src/prover/isabelle/isar/toplevel.ts +0 -4
  58. package/src/prover/isabelle/isar/type-check.ts +0 -2
  59. package/src/prover/isabelle/provers/blast/blast.ts +0 -2
  60. package/src/prover/isabelle/provers/blast/branch.ts +0 -2
  61. package/src/prover/isabelle/provers/blast/prove.ts +0 -2
  62. package/src/prover/isabelle/provers/blast/rules.ts +0 -2
  63. package/src/prover/isabelle/provers/blast/state.ts +0 -2
  64. package/src/prover/isabelle/provers/blast/term.ts +0 -2
  65. package/src/prover/isabelle/provers/clasimp.ts +0 -2
  66. package/src/prover/isabelle/provers/classical.ts +0 -2
  67. package/src/prover/isabelle/provers/hypsubst.ts +0 -2
  68. package/src/prover/isabelle/pure/bicompose.ts +0 -2
  69. package/src/prover/isabelle/pure/consts.ts +0 -2
  70. package/src/prover/isabelle/pure/conv.ts +0 -2
  71. package/src/prover/isabelle/pure/drule.ts +0 -2
  72. package/src/prover/isabelle/pure/envir.ts +0 -2
  73. package/src/prover/isabelle/pure/goal.ts +0 -2
  74. package/src/prover/isabelle/pure/logic.ts +0 -2
  75. package/src/prover/isabelle/pure/name.ts +0 -2
  76. package/src/prover/isabelle/pure/net.ts +0 -2
  77. package/src/prover/isabelle/pure/object-logic.ts +0 -2
  78. package/src/prover/isabelle/pure/pattern.ts +0 -2
  79. package/src/prover/isabelle/pure/raw-simplifier.ts +0 -2
  80. package/src/prover/isabelle/pure/rewriter.ts +0 -2
  81. package/src/prover/isabelle/pure/search.ts +0 -2
  82. package/src/prover/isabelle/pure/seq.ts +0 -2
  83. package/src/prover/isabelle/pure/simplifier.ts +0 -2
  84. package/src/prover/isabelle/pure/table.ts +0 -2
  85. package/src/prover/isabelle/pure/tactic.ts +0 -2
  86. package/src/prover/isabelle/pure/tactical.ts +0 -2
  87. package/src/prover/isabelle/pure/term-ord.ts +0 -2
  88. package/src/prover/isabelle/pure/term.ts +0 -2
  89. package/src/prover/isabelle/pure/thm.ts +0 -2
  90. package/src/prover/isabelle/pure/type.ts +0 -2
  91. package/src/prover/isabelle/pure/unify.ts +0 -2
  92. package/src/prover/isabelle/pure/variable.ts +0 -2
  93. package/src/prover/isabelle/tla/classical-setup.ts +0 -2
  94. package/src/prover/isabelle/tla/simpdata.ts +0 -2
  95. package/src/prover/isabelle/tools/intuitionistic.ts +0 -2
  96. package/src/prover/smt/solver/ackermannize-bv-tactic.ts +0 -2
  97. package/src/prover/smt/solver/ackr-helper.ts +0 -3
  98. package/src/prover/smt/solver/ackr-model-converter.ts +0 -1
  99. package/src/prover/smt/solver/act-cache.ts +0 -1
  100. package/src/prover/smt/solver/add-bounds-tactic.ts +0 -1
  101. package/src/prover/smt/solver/aig-tactic.ts +0 -1
  102. package/src/prover/smt/solver/aig.ts +2 -3
  103. package/src/prover/smt/solver/arith-rewriter.ts +0 -1
  104. package/src/prover/smt/solver/arith-terms.ts +0 -2
  105. package/src/prover/smt/solver/array-decl-plugin.ts +0 -1
  106. package/src/prover/smt/solver/array-rewriter.ts +0 -1
  107. package/src/prover/smt/solver/asserted-formulas.ts +0 -1
  108. package/src/prover/smt/solver/ast-lt.ts +0 -1
  109. package/src/prover/smt/solver/ast-util.ts +0 -2
  110. package/src/prover/smt/solver/ast.ts +0 -1
  111. package/src/prover/smt/solver/auf-solver.ts +0 -1
  112. package/src/prover/smt/solver/bit-blast-tactic.ts +0 -3
  113. package/src/prover/smt/solver/bit-blaster.ts +0 -3
  114. package/src/prover/smt/solver/bound-manager.ts +0 -1
  115. package/src/prover/smt/solver/bound-simplifier.ts +0 -2
  116. package/src/prover/smt/solver/bv-bound-chk.ts +0 -2
  117. package/src/prover/smt/solver/bv-decl-plugin.ts +0 -1
  118. package/src/prover/smt/solver/bv-divrem-bounds.ts +0 -2
  119. package/src/prover/smt/solver/bv-rewriter.ts +0 -2
  120. package/src/prover/smt/solver/bv1-blast.ts +0 -2
  121. package/src/prover/smt/solver/bv2fpa-converter.ts +0 -1
  122. package/src/prover/smt/solver/bv2int-rewriter.ts +0 -1
  123. package/src/prover/smt/solver/bv2real-rewriter.ts +0 -1
  124. package/src/prover/smt/solver/card2bv.ts +0 -2
  125. package/src/prover/smt/solver/case-split-queue.ts +0 -2
  126. package/src/prover/smt/solver/cg-table.ts +0 -2
  127. package/src/prover/smt/solver/check-logic.ts +0 -1
  128. package/src/prover/smt/solver/clause.ts +0 -1
  129. package/src/prover/smt/solver/cofactor-elim-term-ite.ts +0 -2
  130. package/src/prover/smt/solver/conflict-resolution.ts +0 -1
  131. package/src/prover/smt/solver/context.ts +0 -1
  132. package/src/prover/smt/solver/ctx-simplify.ts +0 -1
  133. package/src/prover/smt/solver/ctx-solver-simplify.ts +0 -2
  134. package/src/prover/smt/solver/datatype-decl-plugin.ts +0 -1
  135. package/src/prover/smt/solver/datatype-rewriter.ts +0 -1
  136. package/src/prover/smt/solver/demodulator.ts +0 -3
  137. package/src/prover/smt/solver/dependent-expr-state.ts +0 -3
  138. package/src/prover/smt/solver/der.ts +0 -1
  139. package/src/prover/smt/solver/diff-neq.ts +0 -1
  140. package/src/prover/smt/solver/distribute-forall.ts +0 -1
  141. package/src/prover/smt/solver/dom-simplify.ts +0 -2
  142. package/src/prover/smt/solver/dt2bv-tactic.ts +0 -2
  143. package/src/prover/smt/solver/dyn-ack.ts +0 -1
  144. package/src/prover/smt/solver/e-matching.ts +0 -1
  145. package/src/prover/smt/solver/elim-small-bv-tactic.ts +0 -1
  146. package/src/prover/smt/solver/elim-uncnstr.ts +0 -2
  147. package/src/prover/smt/solver/enode.ts +0 -1
  148. package/src/prover/smt/solver/eq2bv-tactic.ts +0 -1
  149. package/src/prover/smt/solver/euf/arith-axioms.ts +0 -1
  150. package/src/prover/smt/solver/euf/arith-internalize.ts +0 -2
  151. package/src/prover/smt/solver/euf/arith-solver.ts +0 -1
  152. package/src/prover/smt/solver/euf/array-axioms.ts +0 -1
  153. package/src/prover/smt/solver/euf/array-internalize.ts +0 -2
  154. package/src/prover/smt/solver/euf/array-solver.ts +0 -2
  155. package/src/prover/smt/solver/euf/bv-ackerman.ts +0 -2
  156. package/src/prover/smt/solver/euf/bv-internalize.ts +0 -2
  157. package/src/prover/smt/solver/euf/bv-solver.ts +0 -2
  158. package/src/prover/smt/solver/euf/dt-solver.ts +0 -2
  159. package/src/prover/smt/solver/euf/egraph.ts +2 -3
  160. package/src/prover/smt/solver/euf/euf-solver.ts +0 -3
  161. package/src/prover/smt/solver/euf/fpa-solver.ts +0 -2
  162. package/src/prover/smt/solver/euf/mam.ts +0 -2
  163. package/src/prover/smt/solver/euf/q-ematch.ts +0 -2
  164. package/src/prover/smt/solver/euf/q-mbi.ts +0 -2
  165. package/src/prover/smt/solver/euf/q-model-fixer.ts +0 -3
  166. package/src/prover/smt/solver/euf/q-solver.ts +0 -2
  167. package/src/prover/smt/solver/euf/th-solver.ts +0 -2
  168. package/src/prover/smt/solver/euf/th-solvers.ts +0 -1
  169. package/src/prover/smt/solver/expr-ref.ts +0 -1
  170. package/src/prover/smt/solver/expr-safe-replace.ts +0 -1
  171. package/src/prover/smt/solver/expr2polynomial.ts +0 -1
  172. package/src/prover/smt/solver/factor.ts +0 -1
  173. package/src/prover/smt/solver/fd-solver.ts +0 -3
  174. package/src/prover/smt/solver/fingerprints.ts +0 -1
  175. package/src/prover/smt/solver/fix-dl-var.ts +0 -1
  176. package/src/prover/smt/solver/flat-literals.ts +0 -1
  177. package/src/prover/smt/solver/fm-tactic.ts +0 -1
  178. package/src/prover/smt/solver/fpa-decl-plugin.ts +0 -1
  179. package/src/prover/smt/solver/fpa-rewriter.ts +0 -1
  180. package/src/prover/smt/solver/fpa2bv-converter.ts +0 -1
  181. package/src/prover/smt/solver/fpa2bv-rewriter.ts +0 -1
  182. package/src/prover/smt/solver/fpa2bv-tactic.ts +0 -2
  183. package/src/prover/smt/solver/goal.ts +0 -1
  184. package/src/prover/smt/solver/goal2nlsat.ts +0 -2
  185. package/src/prover/smt/solver/guard-set.ts +0 -1
  186. package/src/prover/smt/solver/hash.ts +0 -1
  187. package/src/prover/smt/solver/hashtable.ts +0 -1
  188. package/src/prover/smt/solver/inf-eps.ts +1 -2
  189. package/src/prover/smt/solver/inj-axiom.ts +0 -1
  190. package/src/prover/smt/solver/internalizer.ts +0 -1
  191. package/src/prover/smt/solver/lackr.ts +0 -2
  192. package/src/prover/smt/solver/lbool.ts +0 -1
  193. package/src/prover/smt/solver/lia2card.ts +0 -1
  194. package/src/prover/smt/solver/lia2pb.ts +0 -1
  195. package/src/prover/smt/solver/literal.ts +0 -1
  196. package/src/prover/smt/solver/logic-tactics.ts +0 -4
  197. package/src/prover/smt/solver/lp/bound-propagator.ts +0 -1
  198. package/src/prover/smt/solver/lp/constraints.ts +0 -1
  199. package/src/prover/smt/solver/lp/containers.ts +7 -2
  200. package/src/prover/smt/solver/lp/core-solver.ts +0 -3
  201. package/src/prover/smt/solver/lp/cross-nested.ts +1 -4
  202. package/src/prover/smt/solver/lp/dep-intervals.ts +0 -3
  203. package/src/prover/smt/solver/lp/dependency.ts +0 -2
  204. package/src/prover/smt/solver/lp/dioph-eq.ts +0 -2
  205. package/src/prover/smt/solver/lp/explanation.ts +0 -1
  206. package/src/prover/smt/solver/lp/gomory.ts +0 -1
  207. package/src/prover/smt/solver/lp/hnf-cutter.ts +0 -1
  208. package/src/prover/smt/solver/lp/hnf.ts +0 -3
  209. package/src/prover/smt/solver/lp/int-cube.ts +0 -1
  210. package/src/prover/smt/solver/lp/int-solver.ts +0 -2
  211. package/src/prover/smt/solver/lp/lar-solver.ts +0 -1
  212. package/src/prover/smt/solver/lp/lar-term.ts +0 -1
  213. package/src/prover/smt/solver/lp/lp-settings.ts +0 -1
  214. package/src/prover/smt/solver/lp/maximize-term.ts +0 -3
  215. package/src/prover/smt/solver/lp/nex-creator.ts +3 -3
  216. package/src/prover/smt/solver/lp/nex.ts +2 -2
  217. package/src/prover/smt/solver/lp/nla-backoff.ts +0 -2
  218. package/src/prover/smt/solver/lp/nla-basics.ts +46 -3
  219. package/src/prover/smt/solver/lp/nla-core.ts +25 -6
  220. package/src/prover/smt/solver/lp/nla-divisions.ts +0 -2
  221. package/src/prover/smt/solver/lp/nla-emonics.ts +0 -1
  222. package/src/prover/smt/solver/lp/nla-factorization.ts +0 -1
  223. package/src/prover/smt/solver/lp/nla-grobner.ts +156 -80
  224. package/src/prover/smt/solver/lp/nla-horner.ts +0 -2
  225. package/src/prover/smt/solver/lp/nla-intervals.ts +0 -1
  226. package/src/prover/smt/solver/lp/nla-monomial-bounds.ts +0 -2
  227. package/src/prover/smt/solver/lp/nla-monotone.ts +0 -1
  228. package/src/prover/smt/solver/lp/nla-order.ts +0 -2
  229. package/src/prover/smt/solver/lp/nla-patcher.ts +0 -1
  230. package/src/prover/smt/solver/lp/nla-powers.ts +0 -1
  231. package/src/prover/smt/solver/lp/nla-tangents.ts +0 -2
  232. package/src/prover/smt/solver/lp/nla-throttle.ts +0 -1
  233. package/src/prover/smt/solver/lp/nla-transcendentals.ts +0 -2
  234. package/src/prover/smt/solver/lp/nla-types.ts +0 -2
  235. package/src/prover/smt/solver/lp/nla-var-eqs.ts +0 -1
  236. package/src/prover/smt/solver/lp/nra-solver.ts +97 -62
  237. package/src/prover/smt/solver/lp/numeric-pair.ts +0 -1
  238. package/src/prover/smt/solver/lp/pdd-interval.ts +6 -3
  239. package/src/prover/smt/solver/lp/pdd-simplifier.ts +60 -21
  240. package/src/prover/smt/solver/lp/pdd-solver.ts +72 -41
  241. package/src/prover/smt/solver/lp/pdd.ts +725 -289
  242. package/src/prover/smt/solver/lp/random-updater.ts +0 -2
  243. package/src/prover/smt/solver/lp/static-matrix.ts +0 -1
  244. package/src/prover/smt/solver/lp/union-find.ts +0 -1
  245. package/src/prover/smt/solver/macro-finder.ts +0 -3
  246. package/src/prover/smt/solver/mam-compiler.ts +0 -1
  247. package/src/prover/smt/solver/mam-interpreter.ts +0 -1
  248. package/src/prover/smt/solver/max-bv-sharing-tactic.ts +0 -2
  249. package/src/prover/smt/solver/max-cliques.ts +0 -2
  250. package/src/prover/smt/solver/maxcore.ts +1 -2
  251. package/src/prover/smt/solver/maximize-ac-sharing.ts +0 -1
  252. package/src/prover/smt/solver/maxlex.ts +0 -1
  253. package/src/prover/smt/solver/maxsmt-base.ts +0 -1
  254. package/src/prover/smt/solver/maxsmt.ts +0 -1
  255. package/src/prover/smt/solver/mbp/mbp-arith.ts +0 -1
  256. package/src/prover/smt/solver/mbp/mbp-basic-tg.ts +0 -1
  257. package/src/prover/smt/solver/mbp/mbp-plugin.ts +0 -2
  258. package/src/prover/smt/solver/mbp/mbp-qel.ts +0 -1
  259. package/src/prover/smt/solver/mbp/mbp-solve-plugin.ts +0 -1
  260. package/src/prover/smt/solver/mbp/mbp-term-graph.ts +0 -1
  261. package/src/prover/smt/solver/model-based-opt.ts +0 -1
  262. package/src/prover/smt/solver/model-checker.ts +0 -1
  263. package/src/prover/smt/solver/model-evaluator.ts +0 -1
  264. package/src/prover/smt/solver/model-finder.ts +0 -1
  265. package/src/prover/smt/solver/model-generator.ts +0 -1
  266. package/src/prover/smt/solver/model-macro-solver.ts +0 -1
  267. package/src/prover/smt/solver/model-printer.ts +0 -1
  268. package/src/prover/smt/solver/mpf.ts +0 -1
  269. package/src/prover/smt/solver/mus.ts +0 -1
  270. package/src/prover/smt/solver/muz/dl-context.ts +0 -2
  271. package/src/prover/smt/solver/muz/dl-mk-bit-blast.ts +0 -1
  272. package/src/prover/smt/solver/muz/dl-mk-coi-filter.ts +0 -2
  273. package/src/prover/smt/solver/muz/dl-mk-elim-term-ite.ts +0 -2
  274. package/src/prover/smt/solver/muz/dl-mk-interp-tail-simplifier.ts +0 -2
  275. package/src/prover/smt/solver/muz/dl-mk-rule-inliner.ts +0 -1
  276. package/src/prover/smt/solver/muz/dl-mk-slice.ts +0 -1
  277. package/src/prover/smt/solver/muz/dl-mk-subsumption-checker.ts +0 -2
  278. package/src/prover/smt/solver/muz/dl-rule-set.ts +0 -1
  279. package/src/prover/smt/solver/muz/dl-rule-transformer.ts +0 -2
  280. package/src/prover/smt/solver/muz/dl-rule.ts +0 -2
  281. package/src/prover/smt/solver/muz/hnf.ts +0 -1
  282. package/src/prover/smt/solver/muz/horn-subsume-model-converter.ts +0 -2
  283. package/src/prover/smt/solver/muz/horn-tactic.ts +0 -2
  284. package/src/prover/smt/solver/muz/rule-properties.ts +0 -1
  285. package/src/prover/smt/solver/muz/spacer-context.ts +0 -1
  286. package/src/prover/smt/solver/muz/spacer-dl-interface.ts +0 -1
  287. package/src/prover/smt/solver/muz/spacer-generalizers.ts +0 -3
  288. package/src/prover/smt/solver/muz/spacer-manager.ts +0 -2
  289. package/src/prover/smt/solver/muz/spacer-pdr.ts +0 -1
  290. package/src/prover/smt/solver/muz/spacer-prop-solver.ts +1 -2
  291. package/src/prover/smt/solver/muz/spacer-util.ts +0 -1
  292. package/src/prover/smt/solver/muz/substitution.ts +0 -2
  293. package/src/prover/smt/solver/nla2bv-tactic.ts +0 -1
  294. package/src/prover/smt/solver/nlqsat.ts +2 -2
  295. package/src/prover/smt/solver/nlsat/algebraic.ts +0 -2
  296. package/src/prover/smt/solver/nlsat/atoms.ts +0 -2
  297. package/src/prover/smt/solver/nlsat/evaluator.ts +0 -1
  298. package/src/prover/smt/solver/nlsat/explain.ts +0 -1
  299. package/src/prover/smt/solver/nlsat/interval-set.ts +0 -1
  300. package/src/prover/smt/solver/nlsat/levelwise.ts +2 -3
  301. package/src/prover/smt/solver/nlsat/mpbq.ts +0 -1
  302. package/src/prover/smt/solver/nlsat/polynomial.ts +0 -2
  303. package/src/prover/smt/solver/nlsat/solver.ts +5 -13
  304. package/src/prover/smt/solver/nlsat/transcendental-eval.ts +2 -3
  305. package/src/prover/smt/solver/nlsat/transcendentals.ts +0 -2
  306. package/src/prover/smt/solver/nlsat/types.ts +0 -2
  307. package/src/prover/smt/solver/nlsat/upolynomial-factorization.ts +0 -3
  308. package/src/prover/smt/solver/nlsat/upolynomial.ts +0 -2
  309. package/src/prover/smt/solver/nlsat-tactic.ts +0 -1
  310. package/src/prover/smt/solver/nnf.ts +0 -1
  311. package/src/prover/smt/solver/normalize-bounds.ts +0 -1
  312. package/src/prover/smt/solver/occf.ts +0 -1
  313. package/src/prover/smt/solver/opt-context.ts +1 -2
  314. package/src/prover/smt/solver/opt-nlsat.ts +0 -1
  315. package/src/prover/smt/solver/opt-pareto.ts +0 -2
  316. package/src/prover/smt/solver/opt-preprocess.ts +0 -1
  317. package/src/prover/smt/solver/opt-solver.ts +0 -1
  318. package/src/prover/smt/solver/opt-value.ts +0 -1
  319. package/src/prover/smt/solver/optsmt.ts +0 -2
  320. package/src/prover/smt/solver/parallel-tactic.ts +0 -2
  321. package/src/prover/smt/solver/pattern-inference.ts +0 -1
  322. package/src/prover/smt/solver/pb-rewriter.ts +0 -3
  323. package/src/prover/smt/solver/pb2bv-tactic.ts +0 -2
  324. package/src/prover/smt/solver/poly-rewriter.ts +0 -1
  325. package/src/prover/smt/solver/probes.ts +2 -4
  326. package/src/prover/smt/solver/propagate-values.ts +0 -1
  327. package/src/prover/smt/solver/proto-model.ts +0 -1
  328. package/src/prover/smt/solver/pull-quant.ts +0 -1
  329. package/src/prover/smt/solver/purify-arith.ts +0 -1
  330. package/src/prover/smt/solver/qe-arith-plugin.ts +0 -2
  331. package/src/prover/smt/solver/qe-lite-der.ts +0 -1
  332. package/src/prover/smt/solver/qe-lite-fm.ts +0 -1
  333. package/src/prover/smt/solver/qe-lite.ts +0 -1
  334. package/src/prover/smt/solver/qe-mbp.ts +0 -1
  335. package/src/prover/smt/solver/qe.ts +0 -2
  336. package/src/prover/smt/solver/qel.ts +0 -1
  337. package/src/prover/smt/solver/qi-queue.ts +0 -1
  338. package/src/prover/smt/solver/qsat.ts +0 -1
  339. package/src/prover/smt/solver/quant-hoist.ts +0 -1
  340. package/src/prover/smt/solver/quant-tactics.ts +0 -1
  341. package/src/prover/smt/solver/quantifier-analyzer.ts +0 -1
  342. package/src/prover/smt/solver/quantifier-manager.ts +0 -1
  343. package/src/prover/smt/solver/quasi-macros.ts +0 -2
  344. package/src/prover/smt/solver/random-gen.ts +0 -1
  345. package/src/prover/smt/solver/rational.ts +0 -1
  346. package/src/prover/smt/solver/recfun-decl-plugin.ts +0 -1
  347. package/src/prover/smt/solver/recfun-rewriter.ts +0 -1
  348. package/src/prover/smt/solver/reduce-args.ts +0 -1
  349. package/src/prover/smt/solver/reduce-bv-size.ts +0 -1
  350. package/src/prover/smt/solver/ref-vector.ts +0 -1
  351. package/src/prover/smt/solver/relevancy.ts +0 -1
  352. package/src/prover/smt/solver/rewriter-tpl.ts +0 -1
  353. package/src/prover/smt/solver/rewriter.ts +0 -1
  354. package/src/prover/smt/solver/rlimit.ts +13 -1
  355. package/src/prover/smt/solver/sat/asymm-branch.ts +0 -2
  356. package/src/prover/smt/solver/sat/big.ts +0 -1
  357. package/src/prover/smt/solver/sat/clause-use-list.ts +0 -2
  358. package/src/prover/smt/solver/sat/clause.ts +0 -3
  359. package/src/prover/smt/solver/sat/cleaner.ts +0 -2
  360. package/src/prover/smt/solver/sat/config.ts +0 -3
  361. package/src/prover/smt/solver/sat/consequences.ts +0 -1
  362. package/src/prover/smt/solver/sat/elim-eqs.ts +0 -2
  363. package/src/prover/smt/solver/sat/goal2sat.ts +0 -2
  364. package/src/prover/smt/solver/sat/inc-sat-solver.ts +0 -1
  365. package/src/prover/smt/solver/sat/model-converter.ts +0 -2
  366. package/src/prover/smt/solver/sat/pb-constraint.ts +0 -3
  367. package/src/prover/smt/solver/sat/pb-solver.ts +0 -2
  368. package/src/prover/smt/solver/sat/probing.ts +0 -2
  369. package/src/prover/smt/solver/sat/sat-tactic.ts +0 -1
  370. package/src/prover/smt/solver/sat/sat2goal.ts +0 -2
  371. package/src/prover/smt/solver/sat/scc.ts +0 -1
  372. package/src/prover/smt/solver/sat/simplifier.ts +0 -3
  373. package/src/prover/smt/solver/sat/solver.ts +0 -2
  374. package/src/prover/smt/solver/sat/var-queue.ts +0 -2
  375. package/src/prover/smt/solver/sat/watch-list.ts +0 -3
  376. package/src/prover/smt/solver/search-tree.ts +0 -1
  377. package/src/prover/smt/solver/seq-axioms.ts +0 -1
  378. package/src/prover/smt/solver/seq-decl-plugin.ts +0 -1
  379. package/src/prover/smt/solver/seq-derive.ts +3 -8
  380. package/src/prover/smt/solver/seq-eq-approx.ts +0 -2
  381. package/src/prover/smt/solver/seq-eq-solver.ts +0 -1
  382. package/src/prover/smt/solver/seq-factory.ts +0 -1
  383. package/src/prover/smt/solver/seq-monadic.ts +0 -2
  384. package/src/prover/smt/solver/seq-range-predicate.ts +0 -2
  385. package/src/prover/smt/solver/seq-re-rewriter.ts +0 -1
  386. package/src/prover/smt/solver/seq-re-util.ts +0 -2
  387. package/src/prover/smt/solver/seq-regex-bisim.ts +0 -1
  388. package/src/prover/smt/solver/seq-regex-live.ts +0 -2
  389. package/src/prover/smt/solver/seq-rewriter.ts +0 -2
  390. package/src/prover/smt/solver/seq-skolem.ts +0 -1
  391. package/src/prover/smt/solver/seq-subset.ts +0 -1
  392. package/src/prover/smt/solver/seq-view-witness.ts +0 -2
  393. package/src/prover/smt/solver/smt-consequences.ts +0 -2
  394. package/src/prover/smt/solver/smt-kernel.ts +0 -2
  395. package/src/prover/smt/solver/smt-logics.ts +0 -1
  396. package/src/prover/smt/solver/smt-setup.ts +3 -5
  397. package/src/prover/smt/solver/smt2-printer.ts +0 -2
  398. package/src/prover/smt/solver/smtlib-parser.ts +0 -2
  399. package/src/prover/smt/solver/smtlib-script.ts +0 -2
  400. package/src/prover/smt/solver/solve-eqs.ts +0 -2
  401. package/src/prover/smt/solver/solver.ts +1 -2
  402. package/src/prover/smt/solver/static-features.ts +0 -2
  403. package/src/prover/smt/solver/sticky-generations.ts +0 -1
  404. package/src/prover/smt/solver/tactic.ts +0 -2
  405. package/src/prover/smt/solver/term-enumeration.ts +0 -1
  406. package/src/prover/smt/solver/theory-array.ts +0 -2
  407. package/src/prover/smt/solver/theory-bv.ts +0 -2
  408. package/src/prover/smt/solver/theory-char.ts +0 -1
  409. package/src/prover/smt/solver/theory-datatype.ts +0 -1
  410. package/src/prover/smt/solver/theory-finite-set.ts +2 -2
  411. package/src/prover/smt/solver/theory-fpa.ts +0 -1
  412. package/src/prover/smt/solver/theory-lra-axioms.ts +0 -1
  413. package/src/prover/smt/solver/theory-lra-bounds.ts +0 -1
  414. package/src/prover/smt/solver/theory-lra-final-check.ts +0 -1
  415. package/src/prover/smt/solver/theory-lra-internalize.ts +8 -1
  416. package/src/prover/smt/solver/theory-lra-model.ts +0 -1
  417. package/src/prover/smt/solver/theory-lra-propagate.ts +0 -1
  418. package/src/prover/smt/solver/theory-lra-state.ts +0 -1
  419. package/src/prover/smt/solver/theory-lra.ts +0 -1
  420. package/src/prover/smt/solver/theory-pb.ts +0 -2
  421. package/src/prover/smt/solver/theory-polymorphism.ts +3 -4
  422. package/src/prover/smt/solver/theory-recfun.ts +0 -1
  423. package/src/prover/smt/solver/theory-seq-regex.ts +0 -1
  424. package/src/prover/smt/solver/theory-seq-solve.ts +0 -2
  425. package/src/prover/smt/solver/theory-seq-state.ts +0 -2
  426. package/src/prover/smt/solver/theory-seq.ts +0 -1
  427. package/src/prover/smt/solver/theory.ts +0 -1
  428. package/src/prover/smt/solver/tseitin-cnf.ts +0 -2
  429. package/src/prover/smt/solver/var-subst.ts +0 -1
  430. package/src/prover/zenon/decide.ts +0 -2
  431. package/src/prover/zenon/encode.ts +0 -2
  432. package/src/prover/zenon/eqrel.ts +0 -2
  433. package/src/prover/zenon/equality-rules.ts +24 -2
  434. package/src/prover/zenon/expr.ts +21 -2
  435. package/src/prover/zenon/index-table.ts +2 -2
  436. package/src/prover/zenon/isar-case.ts +0 -2
  437. package/src/prover/zenon/isar.ts +0 -2
  438. package/src/prover/zenon/llproof.ts +0 -2
  439. package/src/prover/zenon/mltoll.ts +0 -2
  440. package/src/prover/zenon/node.ts +0 -2
  441. package/src/prover/zenon/parse.ts +0 -2
  442. package/src/prover/zenon/phrase.ts +0 -2
  443. package/src/prover/zenon/proof.ts +0 -2
  444. package/src/prover/zenon/propositional-rules.ts +0 -2
  445. package/src/prover/zenon/rules.ts +2 -3
  446. package/src/prover/zenon/search.ts +0 -2
  447. package/src/prover/zenon/tla/functions.ts +0 -2
  448. package/src/prover/zenon/tla/llproof.ts +0 -2
  449. package/src/prover/zenon/tla/records.ts +0 -2
  450. package/src/prover/zenon/tla/rewrites.ts +0 -2
  451. package/src/prover/zenon/tla/sets.ts +0 -2
  452. package/src/prover/zenon/tla/terms.ts +0 -2
  453. package/src/prover/zenon/tla/tla.ts +0 -2
  454. package/src/resolve.ts +2 -3
  455. package/src/runtime.ts +6 -0
  456. package/src/sany/generator-expressions.ts +6 -13
  457. package/src/sany/levels.ts +0 -2
  458. package/src/sany/linter.ts +0 -2
  459. package/src/search.ts +67 -29
  460. package/src/simulate.ts +3 -0
  461. package/src/standard-definitions.ts +4 -0
  462. package/src/state-graph.ts +0 -2
  463. package/src/tlc/order.ts +14 -3
  464. package/src/tlc/tlcext-operators.ts +61 -16
  465. package/src/tlc/trace-spec.ts +2 -3
  466. package/src/prover/smt/solver/z3-license.txt +0 -10
  467. package/src/prover/zenon/LICENSE +0 -32
package/src/search.ts CHANGED
@@ -28,7 +28,11 @@ import {
28
28
  isExpressionImpure,
29
29
  isImpureDefinition,
30
30
  } from "./dependencies";
31
- import { createEnvironment, type ResolvedModuleOperator } from "./environment";
31
+ import {
32
+ createEnvironment,
33
+ type ResolvedModuleOperator,
34
+ type RuntimeInvariant,
35
+ } from "./environment";
32
36
  import {
33
37
  isStackOverflow,
34
38
  TlaConfigError,
@@ -95,26 +99,34 @@ import {
95
99
  type Value,
96
100
  } from "./values";
97
101
 
98
- interface EnvironmentSettings extends Pick<
99
- CheckOptions,
100
- | "source"
101
- | "loadModule"
102
- | "loadClass"
103
- | "readFile"
104
- | "writeFile"
105
- | "makeDirectory"
106
- | "seed"
107
- | "isTool"
108
- | "traceSpec"
109
- | "isSanyReported"
110
- | "isWarningEnabled"
111
- | "version"
112
- | "moduleOperators"
113
- | "fingerprintPolynomial"
114
- | "maxSetSize"
115
- | "isLazyValueExpanded"
116
- | "isViewPrinted"
117
- > {}
102
+ export interface CliSettings {
103
+ readLine?: () => string | undefined;
104
+ runtimeInvariants?: RuntimeInvariant[];
105
+ }
106
+
107
+ interface EnvironmentSettings
108
+ extends
109
+ Pick<
110
+ CheckOptions,
111
+ | "source"
112
+ | "loadModule"
113
+ | "loadClass"
114
+ | "readFile"
115
+ | "writeFile"
116
+ | "makeDirectory"
117
+ | "seed"
118
+ | "isTool"
119
+ | "traceSpec"
120
+ | "isSanyReported"
121
+ | "isWarningEnabled"
122
+ | "version"
123
+ | "moduleOperators"
124
+ | "fingerprintPolynomial"
125
+ | "maxSetSize"
126
+ | "isLazyValueExpanded"
127
+ | "isViewPrinted"
128
+ >,
129
+ CliSettings {}
118
130
 
119
131
  interface NamedExpression {
120
132
  name: string;
@@ -853,7 +865,12 @@ export const createCheckEnvironment = (
853
865
  isStringOrderFrozen = false,
854
866
  ) => {
855
867
  const order = createTlcOrder(options.source, options.loadModule);
856
- setStringOrder(order.getStringOrder(config));
868
+ setStringOrder(
869
+ order.getStringOrder(
870
+ config,
871
+ (options.runtimeInvariants ?? []).flatMap((invariant) => invariant.module ?? []),
872
+ ),
873
+ );
857
874
  setValueOptions(options);
858
875
  setFingerprintPolynomial(options.fingerprintPolynomial ?? 0);
859
876
  if (isStringOrderFrozen) freezeStringOrder();
@@ -875,6 +892,8 @@ export const createCheckEnvironment = (
875
892
  isWarningEnabled: options.isWarningEnabled,
876
893
  version: options.version,
877
894
  moduleOperators: options.moduleOperators,
895
+ readLine: options.readLine,
896
+ runtimeInvariants: options.runtimeInvariants,
878
897
  });
879
898
  return { order, specification };
880
899
  };
@@ -900,6 +919,7 @@ export const prepareSearch = (options: CheckOptions) => {
900
919
  () => created.order.getDeclarationOrder("variable"),
901
920
  options.onProgress,
902
921
  specification.moduleOperators,
922
+ specification.runtimeInvariants,
903
923
  );
904
924
  return { config, specification, environment, search, getDescription };
905
925
  };
@@ -940,6 +960,7 @@ export const createSearch = (
940
960
  getVariableOrder: () => string[],
941
961
  onProgress?: CheckOptions["onProgress"],
942
962
  moduleOperators: ResolvedModuleOperator[] = [],
963
+ runtimeInvariants: RuntimeInvariant[] = [],
943
964
  ): Search | undefined => {
944
965
  const getModuleOperators = (kind: ResolvedModuleOperator["kind"]) =>
945
966
  moduleOperators
@@ -968,12 +989,12 @@ export const createSearch = (
968
989
  text: `Implied-temporal checking is a tautology.\nThe temporal formula ${live} at ${formatRange(liveRange)} equals\nthe fairness constraints of the behavior specification ${specName} at ${formatRange(specRange)}.\nTherefore, checking whether ${specName} => ${live} using TLC will never result in a violation of ${live}.`,
969
990
  });
970
991
  }
971
- const invariants = getStateChecks([...configInvariants, ...properties.invariants], environment);
972
- const invariantPredicates = [
973
- ...new Map(invariants.map((invariant) => [invariant.predicate, invariant])).values(),
974
- ];
992
+ const checkedInvariants = getStateChecks(
993
+ [...configInvariants, ...properties.invariants],
994
+ environment,
995
+ );
975
996
  const isCheckingBehaviors =
976
- invariants.length > 0 ||
997
+ checkedInvariants.length > 0 ||
977
998
  properties.actionProperties.length > 0 ||
978
999
  properties.liveness.length > 0;
979
1000
  if (
@@ -991,6 +1012,22 @@ export const createSearch = (
991
1012
  if (spec.next === undefined && isCheckingBehaviors) {
992
1013
  throw new TlaConfigError("The configuration file did not specify the next state predicate.");
993
1014
  }
1015
+ const runtimeChecks = getStateChecks(
1016
+ runtimeInvariants.map((invariant) => {
1017
+ const definition = getDefinition(invariant.name, environment);
1018
+ return {
1019
+ name: invariant.name,
1020
+ expression:
1021
+ definition?.kind === "Operator" ? definition.body : createIdentifier(invariant.name),
1022
+ scope: undefined,
1023
+ };
1024
+ }),
1025
+ environment,
1026
+ );
1027
+ const invariants = [...checkedInvariants, ...runtimeChecks];
1028
+ const invariantPredicates = [
1029
+ ...new Map(invariants.map((invariant) => [invariant.predicate, invariant])).values(),
1030
+ ];
994
1031
  const namedConstraints = getNamedExpressions(
995
1032
  "constraint",
996
1033
  [...config.constraints, ...getModuleOperators("constraint").map((operator) => operator.name)],
@@ -1186,6 +1223,7 @@ export const createSearch = (
1186
1223
  ? record
1187
1224
  : setViewText(record, () => getViewText(view.expression, state));
1188
1225
  };
1226
+ runtime.toRecord = toRecord;
1189
1227
  return {
1190
1228
  properties,
1191
1229
  spec,
@@ -1289,8 +1327,8 @@ export const createSearch = (
1289
1327
  return view === undefined ? representative : [getViewValue(view.expression, representative)];
1290
1328
  },
1291
1329
  findViolatedInvariant: (state, parent) => {
1292
- if (isCoveredHeld(coveredInvariants, state)) return undefined;
1293
- const violated = invariants.find((invariant) => isViolated(invariant, state, parent));
1330
+ const checked = isCoveredHeld(coveredInvariants, state) ? runtimeChecks : invariants;
1331
+ const violated = checked.find((invariant) => isViolated(invariant, state, parent));
1294
1332
  if (violated) violatingStates.add(state);
1295
1333
  return violated;
1296
1334
  },
package/src/simulate.ts CHANGED
@@ -249,6 +249,8 @@ export const simulate = (options: SimulationOptions): number => {
249
249
  const nextActions = description.actions;
250
250
  let traceCount = 0;
251
251
  let currentTrace = 0;
252
+ let evaluatedAction: SpecAction | undefined;
253
+ runtime.getSuccessorAction = () => evaluatedAction;
252
254
  runtime.getLevel = (state) => nodes.get(state)?.level ?? 0;
253
255
  runtime.getBehavior = (state) => {
254
256
  const node = nodes.get(state);
@@ -486,6 +488,7 @@ export const simulate = (options: SimulationOptions): number => {
486
488
  const successors: TraceNode[] = [];
487
489
  let failure: WorkerError | undefined;
488
490
  runtime.deferred = undefined;
491
+ evaluatedAction = action;
489
492
  try {
490
493
  forEachSuccessor(
491
494
  action.expression,
@@ -81,6 +81,10 @@ const SIGNATURES: Signature[] = [
81
81
  ["RandomSubset", 0, [0, 0], [2, 2], [1, 1]],
82
82
  ["RandomSetOfSubsets", 0, [0, 0, 0], [2, 3, 2], [1, 0, 1]],
83
83
  ["TestRandomSetOfSubsets", 0, [0, 0, 0], [2, 3, 2], [1, 0, 1]],
84
+ ["_Track", 0, [0, 0], [3, 2], [0, 0]],
85
+ ["_Counts", 0, [], [], []],
86
+ ["_CheckName", 0, [0], [2], [1]],
87
+ ["_PrintCounts", 0, [], [], []],
84
88
  ];
85
89
 
86
90
  export const STANDARD_LEVELS = new Map(
@@ -1,5 +1,3 @@
1
- // A port of TLC's -dump writers, tlc2.util.StateWriter and tlc2.util.DotStateWriter.
2
-
3
1
  import { getJavaHashCode } from "./java-hash";
4
2
  import type { TlcVersion } from "./tlc/version";
5
3
 
package/src/tlc/order.ts CHANGED
@@ -444,7 +444,11 @@ const createContexts = (getParsed: ModuleSet) => {
444
444
  };
445
445
  };
446
446
 
447
- const getStringOrder = (getParsed: ModuleSet, config: ModelConfig): string[] => {
447
+ const getStringOrder = (
448
+ getParsed: ModuleSet,
449
+ config: ModelConfig,
450
+ runtimeModules: string[],
451
+ ): string[] => {
448
452
  const order = new Set<string>();
449
453
  const intern = (text: string) => {
450
454
  order.add(text);
@@ -541,12 +545,19 @@ const getStringOrder = (getParsed: ModuleSet, config: ModelConfig): string[] =>
541
545
  });
542
546
  };
543
547
  analyze(undefined);
548
+ runtimeModules.forEach((name) => {
549
+ const tokens = getUnitTokens(name);
550
+ getParsedTexts(tokens).forEach(intern);
551
+ tokens.forEach((token) => {
552
+ if (token.kind === "String") intern(token.text);
553
+ });
554
+ });
544
555
  TLC_RUNTIME_STRINGS.forEach(intern);
545
556
  return [...order];
546
557
  };
547
558
 
548
559
  export interface TlcOrder {
549
- getStringOrder: (config: ModelConfig) => string[];
560
+ getStringOrder: (config: ModelConfig, runtimeModules: string[]) => string[];
550
561
  getDeclarationOrder: (kind: "variable" | "constant") => string[];
551
562
  createDefinitionOrder: () => (name: string | undefined) => string[];
552
563
  parseModule: (source: string) => Module;
@@ -558,7 +569,7 @@ export const createTlcOrder = (source: string, loadModule: ModuleLoader): TlcOrd
558
569
  let contexts: ReturnType<typeof createContexts> | undefined;
559
570
  const getContexts = () => (contexts ??= createContexts(getParsed));
560
571
  return {
561
- getStringOrder: (config) => getStringOrder(getParsed, config),
572
+ getStringOrder: (config, runtimeModules) => getStringOrder(getParsed, config, runtimeModules),
562
573
  getDeclarationOrder: (kind) =>
563
574
  getContexts()
564
575
  .getContext(undefined)
@@ -7,7 +7,13 @@ import {
7
7
  getThunk,
8
8
  getValue,
9
9
  } from "../builtins";
10
- import { formatRange, TlaEndOfInputError, TlaEvaluationError, TlaModuleError } from "../errors";
10
+ import {
11
+ formatRange,
12
+ TlaEndOfInputError,
13
+ TlaEvaluationError,
14
+ TlaModuleError,
15
+ TlaUnsupportedError,
16
+ } from "../errors";
11
17
  import { getTlcFingerprint } from "./fingerprint";
12
18
  import { formatMessage, formatNestedMessage, MESSAGE_CODE, MESSAGE_LEVEL } from "./messages";
13
19
  import {
@@ -31,6 +37,7 @@ import {
31
37
  createRecord,
32
38
  createSet,
33
39
  createTuple,
40
+ formatState,
34
41
  formatValue,
35
42
  getFingerprintError,
36
43
  getSequenceElements,
@@ -256,10 +263,13 @@ export const createTlcExtOperators = (
256
263
  defineOperator("TLCNoOp", 1, (args) => getValue(args, 0, "TLCNoOp")),
257
264
  {
258
265
  ...defineLazyOperator("PickSuccessor", 1, (args, context) => {
259
- // Deviation from TLC: TLCExt#pickSuccessor fingerprints a partial successor and fails, where TLCExt.tla promises TRUE.
260
266
  const next = context?.next ?? (context?.environment.variables ?? []).map(() => undefined);
261
- if (!isCompleteState(next)) return true;
262
- if (context?.next && runtime.isSeen(next)) return true;
267
+ // A simulation remembers no states, so TLC evaluates the guard before it looks at the successor.
268
+ if (runtime.getSimulationValue === undefined) {
269
+ // Deviation from TLC: TLCExt#pickSuccessor fingerprints a partial successor and fails, where TLCExt.tla promises TRUE.
270
+ if (!isCompleteState(next)) return true;
271
+ if (context?.next && runtime.isSeen(next)) return true;
272
+ }
263
273
  const guard = getOperator(args, 0, "PickSuccessor");
264
274
  const isPicked = guard.call([]);
265
275
  if (typeof isPicked !== "boolean") {
@@ -267,20 +277,55 @@ export const createTlcExtOperators = (
267
277
  `In evaluating TLCExt!PickSuccessor, a non-boolean expression (${getKindString(isPicked)}) was used as the condition of an IF.\n${guard.expression ? describeNode(guard.expression) : ""}`,
268
278
  );
269
279
  }
270
- if (isPicked || !context?.next || !context.state || !isCompleteState(context.state)) {
280
+ if (
281
+ isPicked ||
282
+ !context?.next ||
283
+ !isCompleteState(next) ||
284
+ !context.state ||
285
+ !isCompleteState(context.state)
286
+ ) {
271
287
  return true;
272
288
  }
273
- const action = runtime.getSuccessorAction(context.state, next);
274
- print(
275
- formatMessage(
276
- runtime.isTool,
277
- MESSAGE_CODE.moduleOverrideStdout,
278
- MESSAGE_LEVEL.none,
279
- `Extend behavior of length ${runtime.getLevel(context.state)} with a "${action?.name}" step [<Action ${action?.location.range && formatRange(action.location.range)}>]? (Yes/no/explored/states/diff):`,
280
- ),
281
- );
282
- // Deviation from TLC: PickSuccessor has no standard input to read an answer from.
283
- throw new TlaEndOfInputError();
289
+ const state = context.state;
290
+ const action = runtime.getSuccessorAction(state, next);
291
+ const printOverride = (text: string) =>
292
+ print(
293
+ formatMessage(
294
+ runtime.isTool,
295
+ MESSAGE_CODE.moduleOverrideStdout,
296
+ MESSAGE_LEVEL.none,
297
+ text,
298
+ ),
299
+ );
300
+ while (true) {
301
+ printOverride(
302
+ `Extend behavior of length ${runtime.getLevel(state)} with a "${action?.name}" step [<Action ${action?.location.range && formatRange(action.location.range)}>]? (Yes/no/explored/states/diff):`,
303
+ );
304
+ const answer = runtime.readLine?.();
305
+ // Deviation from TLC: at the end of standard input, TLC's Scanner leaks a NoSuchElementException.
306
+ if (answer === undefined) throw new TlaEndOfInputError();
307
+ if (/^[\0-\x20]*$/.test(answer) || answer.toLowerCase().startsWith("y")) return true;
308
+ if (answer[0] === "s") {
309
+ printOverride(
310
+ `${formatState(runtime.toRecord(state)).trimEnd()}\n~>\n${formatState(runtime.toRecord(next)).trimEnd()}`,
311
+ );
312
+ } else if (answer[0] === "d") {
313
+ printOverride(formatState(runtime.toRecord(next), runtime.toRecord(state)));
314
+ } else if (answer[0] === "e") {
315
+ if (runtime.markExplored) {
316
+ runtime.markExplored(next);
317
+ return true;
318
+ }
319
+ if (runtime.getSimulationValue === undefined) {
320
+ throw new TlaUnsupportedError(
321
+ "tla-ts can't mark a state explored while it searches depth first.",
322
+ );
323
+ }
324
+ printOverride(
325
+ "Marking a state explored is unsupported by the current TLC mode. Is TLC running in simulation mode?",
326
+ );
327
+ } else if (answer[0] === "n") return false;
328
+ }
284
329
  }),
285
330
  isActionLevel: true,
286
331
  },
@@ -180,9 +180,8 @@ ${lassoStep}${variables
180
180
  \\* IN J!JsonSerialize("${input.module}.json", _TETrace)
181
181
 
182
182
  `;
183
- const isViewed =
184
- isLasso && new Set(states.map((state) => JSON.stringify(state))).size < states.length;
185
- const view = isViewed
183
+ // MCError#isLassoWithDuplicates counts the state a lasso goes back to, so TLC views every lasso.
184
+ const view = isLasso
186
185
  ? {
187
186
  config: "\nVIEW\n _view\n",
188
187
  definition: `\n_view ==\n${INDENT}<<${variables.join(", ")}, IF TLCGet("level") = ${LASSO_END} + 1 THEN ${LASSO_START} ELSE TLCGet("level")>>\n`,
@@ -1,10 +0,0 @@
1
- Z3
2
- Copyright (c) Microsoft Corporation
3
- All rights reserved.
4
- MIT License
5
-
6
- Permission is hereby granted, free of charge, to any person obtaining a copy of this software and associated documentation files (the "Software"), to deal in the Software without restriction, including without limitation the rights to use, copy, modify, merge, publish, distribute, sublicense, and/or sell copies of the Software, and to permit persons to whom the Software is furnished to do so, subject to the following conditions:
7
-
8
- The above copyright notice and this permission notice shall be included in all copies or substantial portions of the Software.
9
-
10
- THE SOFTWARE IS PROVIDED *AS IS*, WITHOUT WARRANTY OF ANY KIND, EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
@@ -1,32 +0,0 @@
1
- Copyright (c) 1997-2006, Institut National de Recherche en
2
- Informatique et en Automatique (INRIA)
3
-
4
- All rights reserved.
5
-
6
- Redistribution and use in source and binary forms, with or without
7
- modification, are permitted provided that the following conditions are
8
- met:
9
-
10
- * Redistributions of source code must retain the above copyright notice,
11
- this list of conditions and the following disclaimer.
12
-
13
- * Redistributions in binary form must reproduce the above copyright
14
- notice, this list of conditions and the following disclaimer in the
15
- documentation and/or other materials provided with the
16
- distribution.
17
-
18
- * Neither the name of INRIA nor the names of its contributors may
19
- be used to endorse or promote products derived from this software
20
- without specific prior written permission.
21
-
22
- THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
23
- "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
24
- LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
25
- A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
26
- OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
27
- SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
28
- LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
29
- DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
30
- THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
31
- (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
32
- OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.