tla-ts 0.0.9 → 0.0.10-dev.09e53c2a6

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 (625) hide show
  1. package/README.md +30 -1
  2. package/dist/compile.cjs +23 -0
  3. package/dist/compile.js +23 -0
  4. package/dist/deciders.cjs +41 -37
  5. package/dist/deciders.js +57 -53
  6. package/dist/index.cjs +1 -1
  7. package/dist/index.d.cts +109 -10
  8. package/dist/index.d.ts +109 -10
  9. package/dist/index.js +1 -1
  10. package/dist/parallel-worker.cjs +1 -1
  11. package/dist/parallel-worker.js +1 -1
  12. package/dist/prove-worker.cjs +1 -1
  13. package/dist/prove-worker.js +1 -1
  14. package/dist/prove.cjs +2746 -410
  15. package/dist/prove.js +2745 -409
  16. package/dist/run.cjs +146 -31
  17. package/dist/run.js +146 -31
  18. package/dist/tlapm.cjs +2 -2
  19. package/dist/tlapm.js +2 -2
  20. package/dist/transfer.cjs +132 -104
  21. package/dist/transfer.js +132 -104
  22. package/dist/worker.cjs +6 -6
  23. package/dist/worker.js +6 -6
  24. package/package.json +3 -1
  25. package/src/ast.ts +45 -59
  26. package/src/bags.ts +99 -102
  27. package/src/builtins.ts +28 -75
  28. package/src/bundled-modules.ts +1 -8
  29. package/src/check-failure.ts +116 -0
  30. package/src/check-trace.ts +282 -0
  31. package/src/check.ts +797 -782
  32. package/src/cli/options.ts +12 -32
  33. package/src/cli/run.ts +0 -2
  34. package/src/cli/runtime-invariants.ts +136 -0
  35. package/src/cli/shared.ts +19 -12
  36. package/src/cli/tlapm.ts +433 -82
  37. package/src/cli/tlc-arguments.ts +652 -0
  38. package/src/cli/tlc-output.ts +687 -0
  39. package/src/cli/tlc-usage.ts +360 -0
  40. package/src/cli/tlc.ts +323 -658
  41. package/src/cli/typescript.ts +23 -0
  42. package/src/cli/xml-exporter.ts +27 -49
  43. package/src/cli.ts +0 -1
  44. package/src/codegen.ts +196 -74
  45. package/src/config.ts +140 -109
  46. package/src/coverage.ts +830 -0
  47. package/src/dependencies.ts +36 -54
  48. package/src/dfid.ts +618 -0
  49. package/src/environment-config.ts +315 -0
  50. package/src/environment.ts +178 -339
  51. package/src/errors.ts +100 -57
  52. package/src/evaluate.ts +598 -340
  53. package/src/exit-codes.ts +38 -3
  54. package/src/fingerprints.ts +75 -11
  55. package/src/index.ts +3 -0
  56. package/src/instances.ts +126 -21
  57. package/src/java-hash.ts +7 -0
  58. package/src/java-overrides.ts +4 -19
  59. package/src/json-reader.ts +455 -0
  60. package/src/json.ts +252 -139
  61. package/src/levels.ts +46 -58
  62. package/src/lexer.ts +83 -101
  63. package/src/liveness-checker.ts +590 -311
  64. package/src/liveness.ts +180 -124
  65. package/src/obligations/action.ts +17 -44
  66. package/src/obligations/anonymize.ts +120 -95
  67. package/src/obligations/enabled-axioms.ts +218 -0
  68. package/src/obligations/equality.ts +1 -3
  69. package/src/obligations/expression.ts +37 -26
  70. package/src/obligations/format.ts +0 -10
  71. package/src/obligations/generate.ts +66 -64
  72. package/src/obligations/index.ts +38 -19
  73. package/src/obligations/levels.ts +27 -18
  74. package/src/obligations/module.ts +28 -55
  75. package/src/obligations/normalize.ts +30 -37
  76. package/src/obligations/operators.ts +0 -3
  77. package/src/obligations/pragma.ts +52 -24
  78. package/src/obligations/printer.ts +89 -58
  79. package/src/obligations/proof.ts +3 -6
  80. package/src/obligations/regroup.ts +0 -5
  81. package/src/obligations/simplify.ts +57 -63
  82. package/src/obligations/source.ts +119 -95
  83. package/src/obligations/subexpression.ts +49 -28
  84. package/src/obligations/substitution.ts +1 -5
  85. package/src/obligations/temporal.ts +12 -20
  86. package/src/obligations/tuples.ts +2 -10
  87. package/src/parallel-worker.ts +30 -60
  88. package/src/parallel.ts +59 -73
  89. package/src/parser.ts +1082 -399
  90. package/src/pcal/ast.ts +53 -86
  91. package/src/pcal/parse.ts +144 -219
  92. package/src/pcal/tokenize.ts +91 -131
  93. package/src/pcal/translate.ts +83 -130
  94. package/src/pcal/validate.ts +48 -68
  95. package/src/pretty-print.ts +7 -8
  96. package/src/prover/decide-pool.ts +8 -13
  97. package/src/prover/deciders.ts +12 -13
  98. package/src/prover/first-order.ts +0 -11
  99. package/src/prover/isabelle/decide.ts +3 -31
  100. package/src/prover/isabelle/encode.ts +82 -64
  101. package/src/prover/isabelle/isar/attrib.ts +250 -0
  102. package/src/prover/isabelle/isar/context.ts +335 -0
  103. package/src/prover/isabelle/isar/induct.ts +382 -0
  104. package/src/prover/isabelle/isar/inner-syntax.ts +262 -117
  105. package/src/prover/isabelle/isar/method.ts +510 -226
  106. package/src/prover/isabelle/isar/proof.ts +570 -23
  107. package/src/prover/isabelle/isar/rule-cases.ts +224 -0
  108. package/src/prover/isabelle/isar/theory.ts +488 -88
  109. package/src/prover/isabelle/isar/toplevel.ts +331 -0
  110. package/src/prover/isabelle/isar/type-check.ts +99 -38
  111. package/src/prover/isabelle/provers/blast/blast.ts +16 -105
  112. package/src/prover/isabelle/provers/blast/branch.ts +0 -33
  113. package/src/prover/isabelle/provers/blast/prove.ts +0 -36
  114. package/src/prover/isabelle/provers/blast/rules.ts +5 -45
  115. package/src/prover/isabelle/provers/blast/state.ts +1 -29
  116. package/src/prover/isabelle/provers/blast/term.ts +8 -37
  117. package/src/prover/isabelle/provers/clasimp.ts +0 -14
  118. package/src/prover/isabelle/provers/classical.ts +58 -61
  119. package/src/prover/isabelle/provers/hypsubst.ts +27 -52
  120. package/src/prover/isabelle/pure/bicompose.ts +24 -39
  121. package/src/prover/isabelle/pure/consts.ts +0 -8
  122. package/src/prover/isabelle/pure/conv.ts +2 -18
  123. package/src/prover/isabelle/pure/drule.ts +95 -45
  124. package/src/prover/isabelle/pure/envir.ts +2 -53
  125. package/src/prover/isabelle/pure/goal.ts +1 -9
  126. package/src/prover/isabelle/pure/interrupt.ts +0 -5
  127. package/src/prover/isabelle/pure/list.ts +0 -3
  128. package/src/prover/isabelle/pure/logic.ts +1 -16
  129. package/src/prover/isabelle/pure/name.ts +1 -10
  130. package/src/prover/isabelle/pure/net.ts +2 -60
  131. package/src/prover/isabelle/pure/object-logic.ts +15 -16
  132. package/src/prover/isabelle/pure/pattern.ts +1 -20
  133. package/src/prover/isabelle/pure/raw-simplifier.ts +16 -63
  134. package/src/prover/isabelle/pure/rewriter.ts +31 -74
  135. package/src/prover/isabelle/pure/search.ts +2 -11
  136. package/src/prover/isabelle/pure/seq.ts +0 -11
  137. package/src/prover/isabelle/pure/simplifier.ts +27 -16
  138. package/src/prover/isabelle/pure/table.ts +2 -33
  139. package/src/prover/isabelle/pure/tactic.ts +11 -23
  140. package/src/prover/isabelle/pure/tactical.ts +47 -48
  141. package/src/prover/isabelle/pure/term-ord.ts +1 -7
  142. package/src/prover/isabelle/pure/term.ts +1 -44
  143. package/src/prover/isabelle/pure/thm.ts +26 -48
  144. package/src/prover/isabelle/pure/type.ts +1 -16
  145. package/src/prover/isabelle/pure/unify.ts +19 -31
  146. package/src/prover/isabelle/pure/variable.ts +2 -8
  147. package/src/prover/isabelle/tla/classical-setup.ts +17 -25
  148. package/src/prover/isabelle/tla/context.ts +65 -26
  149. package/src/prover/isabelle/tla/logic-data.ts +1 -1
  150. package/src/prover/isabelle/tla/logic.ts +53 -32
  151. package/src/prover/isabelle/tla/simpdata.ts +45 -44
  152. package/src/prover/isabelle/tools/intuitionistic.ts +28 -21
  153. package/src/prover/ocaml.ts +4 -7
  154. package/src/prover/prep/action.ts +33 -66
  155. package/src/prover/prep/enabled-axioms.ts +22 -20
  156. package/src/prover/prep/fingerprint.ts +2 -21
  157. package/src/prover/prep/level-comparison.ts +8 -12
  158. package/src/prover/prep/md5.ts +0 -2
  159. package/src/prover/prep/methods.ts +189 -86
  160. package/src/prover/prep/normalize.ts +42 -37
  161. package/src/prover/prove-worker.ts +0 -2
  162. package/src/prover/prove.ts +398 -133
  163. package/src/prover/ptl/decide.ts +96 -56
  164. package/src/prover/ptl/encode.ts +15 -38
  165. package/src/prover/ptl/sat.ts +24 -32
  166. package/src/prover/ptl/tableau.ts +40 -28
  167. package/src/prover/smt/arithmetic.ts +310 -0
  168. package/src/prover/smt/axioms.ts +12 -15
  169. package/src/prover/smt/context.ts +60 -32
  170. package/src/prover/smt/data.ts +517 -401
  171. package/src/prover/smt/encode.ts +155 -85
  172. package/src/prover/smt/extensionality.ts +5 -13
  173. package/src/prover/smt/flatten.ts +7 -28
  174. package/src/prover/smt/format.ts +33 -14
  175. package/src/prover/smt/instances.ts +7 -11
  176. package/src/prover/smt/layout.ts +91 -0
  177. package/src/prover/smt/rewrite.ts +1026 -658
  178. package/src/prover/smt/simplify.ts +441 -0
  179. package/src/prover/smt/solver/ackermannize-bv-tactic.ts +61 -0
  180. package/src/prover/smt/solver/ackr-helper.ts +179 -0
  181. package/src/prover/smt/solver/ackr-model-converter.ts +105 -0
  182. package/src/prover/smt/solver/act-cache.ts +0 -16
  183. package/src/prover/smt/solver/add-bounds-tactic.ts +59 -0
  184. package/src/prover/smt/solver/aig-tactic.ts +52 -0
  185. package/src/prover/smt/solver/aig.ts +889 -0
  186. package/src/prover/smt/solver/arith-rewriter.ts +615 -53
  187. package/src/prover/smt/solver/arith-terms.ts +121 -0
  188. package/src/prover/smt/solver/array-decl-plugin.ts +175 -0
  189. package/src/prover/smt/solver/array-rewriter.ts +309 -0
  190. package/src/prover/smt/solver/array.ts +1 -3
  191. package/src/prover/smt/solver/asserted-formulas.ts +87 -58
  192. package/src/prover/smt/solver/ast-lt.ts +166 -22
  193. package/src/prover/smt/solver/ast-util.ts +160 -7
  194. package/src/prover/smt/solver/ast.ts +1424 -180
  195. package/src/prover/smt/solver/auf-solver.ts +7 -44
  196. package/src/prover/smt/solver/bit-blast-tactic.ts +582 -0
  197. package/src/prover/smt/solver/bit-blaster.ts +871 -0
  198. package/src/prover/smt/solver/bound-manager.ts +196 -0
  199. package/src/prover/smt/solver/bound-simplifier.ts +600 -0
  200. package/src/prover/smt/solver/bv-bound-chk.ts +492 -0
  201. package/src/prover/smt/solver/bv-decl-plugin.ts +338 -0
  202. package/src/prover/smt/solver/bv-divrem-bounds.ts +95 -0
  203. package/src/prover/smt/solver/bv-rewriter.ts +1901 -0
  204. package/src/prover/smt/solver/bv1-blast.ts +214 -0
  205. package/src/prover/smt/solver/bv2fpa-converter.ts +174 -0
  206. package/src/prover/smt/solver/bv2int-rewriter.ts +544 -0
  207. package/src/prover/smt/solver/bv2real-rewriter.ts +533 -0
  208. package/src/prover/smt/solver/card2bv.ts +110 -0
  209. package/src/prover/smt/solver/case-split-queue.ts +0 -10
  210. package/src/prover/smt/solver/cg-table.ts +39 -42
  211. package/src/prover/smt/solver/check-logic.ts +330 -0
  212. package/src/prover/smt/solver/clause.ts +0 -27
  213. package/src/prover/smt/solver/cofactor-elim-term-ite.ts +278 -0
  214. package/src/prover/smt/solver/conflict-resolution.ts +78 -11
  215. package/src/prover/smt/solver/context.ts +519 -175
  216. package/src/prover/smt/solver/ctx-simplify.ts +33 -50
  217. package/src/prover/smt/solver/ctx-solver-simplify.ts +122 -0
  218. package/src/prover/smt/solver/datatype-decl-plugin.ts +572 -0
  219. package/src/prover/smt/solver/datatype-rewriter.ts +82 -0
  220. package/src/prover/smt/solver/demodulator.ts +786 -0
  221. package/src/prover/smt/solver/dependent-expr-state.ts +81 -0
  222. package/src/prover/smt/solver/der.ts +39 -30
  223. package/src/prover/smt/solver/diff-neq.ts +206 -0
  224. package/src/prover/smt/solver/distribute-forall.ts +57 -0
  225. package/src/prover/smt/solver/dom-simplify.ts +511 -0
  226. package/src/prover/smt/solver/dt2bv-tactic.ts +260 -0
  227. package/src/prover/smt/solver/dyn-ack.ts +0 -11
  228. package/src/prover/smt/solver/e-matching.ts +9 -41
  229. package/src/prover/smt/solver/elim-small-bv-tactic.ts +129 -0
  230. package/src/prover/smt/solver/elim-uncnstr.ts +545 -0
  231. package/src/prover/smt/solver/enode.ts +100 -23
  232. package/src/prover/smt/solver/eq2bv-tactic.ts +218 -0
  233. package/src/prover/smt/solver/euf/arith-axioms.ts +403 -0
  234. package/src/prover/smt/solver/euf/arith-internalize.ts +653 -0
  235. package/src/prover/smt/solver/euf/arith-solver.ts +889 -0
  236. package/src/prover/smt/solver/euf/array-axioms.ts +527 -0
  237. package/src/prover/smt/solver/euf/array-internalize.ts +428 -0
  238. package/src/prover/smt/solver/euf/array-solver.ts +306 -0
  239. package/src/prover/smt/solver/euf/bv-ackerman.ts +162 -0
  240. package/src/prover/smt/solver/euf/bv-internalize.ts +748 -0
  241. package/src/prover/smt/solver/euf/bv-solver.ts +449 -0
  242. package/src/prover/smt/solver/euf/dt-solver.ts +618 -0
  243. package/src/prover/smt/solver/euf/egraph.ts +907 -0
  244. package/src/prover/smt/solver/euf/euf-solver.ts +1205 -0
  245. package/src/prover/smt/solver/euf/fpa-solver.ts +317 -0
  246. package/src/prover/smt/solver/euf/mam.ts +1050 -0
  247. package/src/prover/smt/solver/euf/q-ematch.ts +830 -0
  248. package/src/prover/smt/solver/euf/q-mbi.ts +587 -0
  249. package/src/prover/smt/solver/euf/q-model-fixer.ts +296 -0
  250. package/src/prover/smt/solver/euf/q-solver.ts +361 -0
  251. package/src/prover/smt/solver/euf/th-solver.ts +335 -0
  252. package/src/prover/smt/solver/euf/th-solvers.ts +30 -0
  253. package/src/prover/smt/solver/expr-ref.ts +0 -5
  254. package/src/prover/smt/solver/expr-safe-replace.ts +26 -7
  255. package/src/prover/smt/solver/expr2polynomial.ts +146 -0
  256. package/src/prover/smt/solver/factor.ts +141 -0
  257. package/src/prover/smt/solver/fd-solver.ts +265 -0
  258. package/src/prover/smt/solver/fingerprints.ts +15 -26
  259. package/src/prover/smt/solver/fix-dl-var.ts +148 -0
  260. package/src/prover/smt/solver/flat-literals.ts +0 -9
  261. package/src/prover/smt/solver/fm-tactic.ts +884 -0
  262. package/src/prover/smt/solver/fpa-decl-plugin.ts +618 -0
  263. package/src/prover/smt/solver/fpa-rewriter.ts +640 -0
  264. package/src/prover/smt/solver/fpa2bv-converter.ts +2249 -0
  265. package/src/prover/smt/solver/fpa2bv-rewriter.ts +348 -0
  266. package/src/prover/smt/solver/fpa2bv-tactic.ts +73 -0
  267. package/src/prover/smt/solver/goal.ts +176 -28
  268. package/src/prover/smt/solver/goal2nlsat.ts +189 -0
  269. package/src/prover/smt/solver/guard-set.ts +219 -0
  270. package/src/prover/smt/solver/hash.ts +0 -9
  271. package/src/prover/smt/solver/hashtable.ts +26 -23
  272. package/src/prover/smt/solver/inf-eps.ts +63 -0
  273. package/src/prover/smt/solver/inj-axiom.ts +101 -0
  274. package/src/prover/smt/solver/internalizer.ts +112 -132
  275. package/src/prover/smt/solver/lackr.ts +381 -0
  276. package/src/prover/smt/solver/lbool.ts +0 -2
  277. package/src/prover/smt/solver/lia2card.ts +268 -0
  278. package/src/prover/smt/solver/lia2pb.ts +154 -0
  279. package/src/prover/smt/solver/literal.ts +0 -4
  280. package/src/prover/smt/solver/logic-tactics.ts +345 -0
  281. package/src/prover/smt/solver/lp/bound-propagator.ts +7 -26
  282. package/src/prover/smt/solver/lp/constraints.ts +1 -8
  283. package/src/prover/smt/solver/lp/containers.ts +11 -30
  284. package/src/prover/smt/solver/lp/core-solver.ts +23 -29
  285. package/src/prover/smt/solver/lp/cross-nested.ts +5 -20
  286. package/src/prover/smt/solver/lp/dep-intervals.ts +6 -24
  287. package/src/prover/smt/solver/lp/dependency.ts +0 -5
  288. package/src/prover/smt/solver/lp/dioph-eq.ts +8 -103
  289. package/src/prover/smt/solver/lp/explanation.ts +0 -6
  290. package/src/prover/smt/solver/lp/gomory.ts +8 -22
  291. package/src/prover/smt/solver/lp/hnf-cutter.ts +16 -23
  292. package/src/prover/smt/solver/lp/hnf.ts +10 -28
  293. package/src/prover/smt/solver/lp/int-cube.ts +17 -39
  294. package/src/prover/smt/solver/lp/int-solver.ts +3 -35
  295. package/src/prover/smt/solver/lp/lar-solver.ts +69 -82
  296. package/src/prover/smt/solver/lp/lar-term.ts +0 -5
  297. package/src/prover/smt/solver/lp/lp-settings.ts +0 -14
  298. package/src/prover/smt/solver/lp/maximize-term.ts +76 -52
  299. package/src/prover/smt/solver/lp/nex-creator.ts +4 -28
  300. package/src/prover/smt/solver/lp/nex.ts +0 -6
  301. package/src/prover/smt/solver/lp/nla-backoff.ts +0 -5
  302. package/src/prover/smt/solver/lp/nla-basics.ts +48 -30
  303. package/src/prover/smt/solver/lp/nla-core.ts +91 -135
  304. package/src/prover/smt/solver/lp/nla-divisions.ts +31 -43
  305. package/src/prover/smt/solver/lp/nla-emonics.ts +3 -21
  306. package/src/prover/smt/solver/lp/nla-factorization.ts +0 -4
  307. package/src/prover/smt/solver/lp/nla-grobner.ts +22 -72
  308. package/src/prover/smt/solver/lp/nla-horner.ts +2 -12
  309. package/src/prover/smt/solver/lp/nla-intervals.ts +1 -12
  310. package/src/prover/smt/solver/lp/nla-monomial-bounds.ts +15 -42
  311. package/src/prover/smt/solver/lp/nla-monotone.ts +1 -6
  312. package/src/prover/smt/solver/lp/nla-order.ts +0 -13
  313. package/src/prover/smt/solver/lp/nla-patcher.ts +3 -7
  314. package/src/prover/smt/solver/lp/nla-powers.ts +220 -0
  315. package/src/prover/smt/solver/lp/nla-tangents.ts +0 -10
  316. package/src/prover/smt/solver/lp/nla-throttle.ts +0 -6
  317. package/src/prover/smt/solver/lp/nla-transcendentals.ts +324 -0
  318. package/src/prover/smt/solver/lp/nla-types.ts +0 -12
  319. package/src/prover/smt/solver/lp/nla-var-eqs.ts +4 -26
  320. package/src/prover/smt/solver/lp/nra-solver.ts +123 -112
  321. package/src/prover/smt/solver/lp/numeric-pair.ts +0 -4
  322. package/src/prover/smt/solver/lp/pdd-interval.ts +0 -3
  323. package/src/prover/smt/solver/lp/pdd-simplifier.ts +1 -14
  324. package/src/prover/smt/solver/lp/pdd-solver.ts +2 -33
  325. package/src/prover/smt/solver/lp/pdd.ts +7 -70
  326. package/src/prover/smt/solver/lp/random-updater.ts +0 -9
  327. package/src/prover/smt/solver/lp/static-matrix.ts +8 -19
  328. package/src/prover/smt/solver/lp/union-find.ts +5 -5
  329. package/src/prover/smt/solver/macro-finder.ts +530 -0
  330. package/src/prover/smt/solver/mam-compiler.ts +129 -139
  331. package/src/prover/smt/solver/mam-interpreter.ts +0 -21
  332. package/src/prover/smt/solver/max-bv-sharing-tactic.ts +17 -0
  333. package/src/prover/smt/solver/max-cliques.ts +105 -0
  334. package/src/prover/smt/solver/maxcore.ts +309 -0
  335. package/src/prover/smt/solver/maximize-ac-sharing.ts +8 -21
  336. package/src/prover/smt/solver/maxlex.ts +115 -0
  337. package/src/prover/smt/solver/maxsmt-base.ts +105 -0
  338. package/src/prover/smt/solver/maxsmt.ts +92 -0
  339. package/src/prover/smt/solver/mbp/mbp-arith.ts +467 -0
  340. package/src/prover/smt/solver/mbp/mbp-basic-tg.ts +101 -0
  341. package/src/prover/smt/solver/mbp/mbp-plugin.ts +287 -0
  342. package/src/prover/smt/solver/mbp/mbp-qel.ts +48 -0
  343. package/src/prover/smt/solver/mbp/mbp-solve-plugin.ts +271 -0
  344. package/src/prover/smt/solver/mbp/mbp-term-graph.ts +606 -0
  345. package/src/prover/smt/solver/model-based-opt.ts +844 -0
  346. package/src/prover/smt/solver/model-checker.ts +19 -62
  347. package/src/prover/smt/solver/model-evaluator.ts +190 -40
  348. package/src/prover/smt/solver/model-finder.ts +14 -32
  349. package/src/prover/smt/solver/model-generator.ts +56 -40
  350. package/src/prover/smt/solver/model-macro-solver.ts +60 -114
  351. package/src/prover/smt/solver/model-printer.ts +214 -0
  352. package/src/prover/smt/solver/mpf.ts +711 -0
  353. package/src/prover/smt/solver/mus.ts +51 -0
  354. package/src/prover/smt/solver/muz/dl-context.ts +404 -0
  355. package/src/prover/smt/solver/muz/dl-mk-bit-blast.ts +97 -0
  356. package/src/prover/smt/solver/muz/dl-mk-coi-filter.ts +167 -0
  357. package/src/prover/smt/solver/muz/dl-mk-elim-term-ite.ts +125 -0
  358. package/src/prover/smt/solver/muz/dl-mk-interp-tail-simplifier.ts +299 -0
  359. package/src/prover/smt/solver/muz/dl-mk-rule-inliner.ts +455 -0
  360. package/src/prover/smt/solver/muz/dl-mk-slice.ts +340 -0
  361. package/src/prover/smt/solver/muz/dl-mk-subsumption-checker.ts +163 -0
  362. package/src/prover/smt/solver/muz/dl-rule-set.ts +273 -0
  363. package/src/prover/smt/solver/muz/dl-rule-transformer.ts +123 -0
  364. package/src/prover/smt/solver/muz/dl-rule.ts +496 -0
  365. package/src/prover/smt/solver/muz/hnf.ts +201 -0
  366. package/src/prover/smt/solver/muz/horn-subsume-model-converter.ts +176 -0
  367. package/src/prover/smt/solver/muz/horn-tactic.ts +201 -0
  368. package/src/prover/smt/solver/muz/rule-properties.ts +337 -0
  369. package/src/prover/smt/solver/muz/spacer-context.ts +1406 -0
  370. package/src/prover/smt/solver/muz/spacer-dl-interface.ts +52 -0
  371. package/src/prover/smt/solver/muz/spacer-generalizers.ts +241 -0
  372. package/src/prover/smt/solver/muz/spacer-manager.ts +127 -0
  373. package/src/prover/smt/solver/muz/spacer-pdr.ts +218 -0
  374. package/src/prover/smt/solver/muz/spacer-prop-solver.ts +333 -0
  375. package/src/prover/smt/solver/muz/spacer-util.ts +282 -0
  376. package/src/prover/smt/solver/muz/substitution.ts +203 -0
  377. package/src/prover/smt/solver/nla2bv-tactic.ts +285 -0
  378. package/src/prover/smt/solver/nlqsat.ts +484 -0
  379. package/src/prover/smt/solver/nlsat/algebraic.ts +177 -160
  380. package/src/prover/smt/solver/nlsat/atoms.ts +24 -24
  381. package/src/prover/smt/solver/nlsat/evaluator.ts +16 -22
  382. package/src/prover/smt/solver/nlsat/explain.ts +65 -69
  383. package/src/prover/smt/solver/nlsat/interval-set.ts +9 -51
  384. package/src/prover/smt/solver/nlsat/levelwise.ts +48 -135
  385. package/src/prover/smt/solver/nlsat/mpbq.ts +47 -14
  386. package/src/prover/smt/solver/nlsat/polynomial.ts +29 -161
  387. package/src/prover/smt/solver/nlsat/solver.ts +241 -110
  388. package/src/prover/smt/solver/nlsat/transcendental-eval.ts +310 -0
  389. package/src/prover/smt/solver/nlsat/transcendentals.ts +367 -0
  390. package/src/prover/smt/solver/nlsat/types.ts +0 -9
  391. package/src/prover/smt/solver/nlsat/upolynomial-factorization.ts +1 -47
  392. package/src/prover/smt/solver/nlsat/upolynomial.ts +10 -93
  393. package/src/prover/smt/solver/nlsat-tactic.ts +82 -0
  394. package/src/prover/smt/solver/nnf.ts +107 -60
  395. package/src/prover/smt/solver/normalize-bounds.ts +53 -0
  396. package/src/prover/smt/solver/occf.ts +97 -0
  397. package/src/prover/smt/solver/opt-context.ts +787 -0
  398. package/src/prover/smt/solver/opt-nlsat.ts +375 -0
  399. package/src/prover/smt/solver/opt-pareto.ts +282 -0
  400. package/src/prover/smt/solver/opt-preprocess.ts +101 -0
  401. package/src/prover/smt/solver/opt-solver.ts +308 -0
  402. package/src/prover/smt/solver/opt-value.ts +55 -0
  403. package/src/prover/smt/solver/optsmt.ts +692 -0
  404. package/src/prover/smt/solver/parallel-tactic.ts +299 -0
  405. package/src/prover/smt/solver/pattern-inference.ts +21 -26
  406. package/src/prover/smt/solver/pb-rewriter.ts +284 -0
  407. package/src/prover/smt/solver/pb2bv-tactic.ts +540 -0
  408. package/src/prover/smt/solver/poly-rewriter.ts +204 -79
  409. package/src/prover/smt/solver/probes.ts +512 -0
  410. package/src/prover/smt/solver/propagate-values.ts +37 -30
  411. package/src/prover/smt/solver/proto-model.ts +650 -66
  412. package/src/prover/smt/solver/pull-quant.ts +28 -23
  413. package/src/prover/smt/solver/purify-arith.ts +632 -0
  414. package/src/prover/smt/solver/qe-arith-plugin.ts +1098 -0
  415. package/src/prover/smt/solver/qe-lite-der.ts +2 -31
  416. package/src/prover/smt/solver/qe-lite-fm.ts +4 -28
  417. package/src/prover/smt/solver/qe-lite.ts +39 -49
  418. package/src/prover/smt/solver/qe-mbp.ts +270 -0
  419. package/src/prover/smt/solver/qe.ts +1498 -0
  420. package/src/prover/smt/solver/qel.ts +25 -0
  421. package/src/prover/smt/solver/qi-queue.ts +0 -16
  422. package/src/prover/smt/solver/qsat.ts +814 -0
  423. package/src/prover/smt/solver/quant-hoist.ts +196 -0
  424. package/src/prover/smt/solver/quant-tactics.ts +17 -74
  425. package/src/prover/smt/solver/quantifier-analyzer.ts +26 -47
  426. package/src/prover/smt/solver/quantifier-manager.ts +8 -23
  427. package/src/prover/smt/solver/quasi-macros.ts +243 -0
  428. package/src/prover/smt/solver/random-gen.ts +0 -2
  429. package/src/prover/smt/solver/rational.ts +45 -8
  430. package/src/prover/smt/solver/recfun-decl-plugin.ts +261 -0
  431. package/src/prover/smt/solver/recfun-rewriter.ts +107 -0
  432. package/src/prover/smt/solver/reduce-args.ts +225 -0
  433. package/src/prover/smt/solver/reduce-bv-size.ts +119 -0
  434. package/src/prover/smt/solver/ref-vector.ts +0 -6
  435. package/src/prover/smt/solver/relevancy.ts +2 -16
  436. package/src/prover/smt/solver/rewriter-tpl.ts +52 -129
  437. package/src/prover/smt/solver/rewriter.ts +477 -120
  438. package/src/prover/smt/solver/rlimit.ts +39 -21
  439. package/src/prover/smt/solver/sat/asymm-branch.ts +325 -0
  440. package/src/prover/smt/solver/sat/big.ts +177 -0
  441. package/src/prover/smt/solver/sat/clause-use-list.ts +71 -0
  442. package/src/prover/smt/solver/sat/clause.ts +203 -0
  443. package/src/prover/smt/solver/sat/cleaner.ts +94 -0
  444. package/src/prover/smt/solver/sat/config.ts +122 -0
  445. package/src/prover/smt/solver/sat/consequences.ts +203 -0
  446. package/src/prover/smt/solver/sat/elim-eqs.ts +142 -0
  447. package/src/prover/smt/solver/sat/goal2sat.ts +526 -0
  448. package/src/prover/smt/solver/sat/inc-sat-solver.ts +378 -0
  449. package/src/prover/smt/solver/sat/model-converter.ts +136 -0
  450. package/src/prover/smt/solver/sat/pb-constraint.ts +261 -0
  451. package/src/prover/smt/solver/sat/pb-solver.ts +1577 -0
  452. package/src/prover/smt/solver/sat/probing.ts +170 -0
  453. package/src/prover/smt/solver/sat/sat-tactic.ts +43 -0
  454. package/src/prover/smt/solver/sat/sat2goal.ts +165 -0
  455. package/src/prover/smt/solver/sat/scc.ts +142 -0
  456. package/src/prover/smt/solver/sat/simplifier.ts +1618 -0
  457. package/src/prover/smt/solver/sat/solver.ts +2127 -0
  458. package/src/prover/smt/solver/sat/var-queue.ts +117 -0
  459. package/src/prover/smt/solver/sat/watch-list.ts +140 -0
  460. package/src/prover/smt/solver/search-tree.ts +284 -0
  461. package/src/prover/smt/solver/seq-axioms.ts +1010 -0
  462. package/src/prover/smt/solver/seq-decl-plugin.ts +819 -0
  463. package/src/prover/smt/solver/seq-derive.ts +1301 -0
  464. package/src/prover/smt/solver/seq-eq-approx.ts +236 -0
  465. package/src/prover/smt/solver/seq-eq-solver.ts +439 -0
  466. package/src/prover/smt/solver/seq-factory.ts +89 -0
  467. package/src/prover/smt/solver/seq-monadic.ts +728 -0
  468. package/src/prover/smt/solver/seq-range-predicate.ts +235 -0
  469. package/src/prover/smt/solver/seq-re-rewriter.ts +1170 -0
  470. package/src/prover/smt/solver/seq-re-util.ts +758 -0
  471. package/src/prover/smt/solver/seq-regex-bisim.ts +144 -0
  472. package/src/prover/smt/solver/seq-regex-live.ts +200 -0
  473. package/src/prover/smt/solver/seq-rewriter.ts +2402 -0
  474. package/src/prover/smt/solver/seq-skolem.ts +317 -0
  475. package/src/prover/smt/solver/seq-subset.ts +165 -0
  476. package/src/prover/smt/solver/seq-view-witness.ts +353 -0
  477. package/src/prover/smt/solver/smt-consequences.ts +297 -0
  478. package/src/prover/smt/solver/smt-kernel.ts +83 -0
  479. package/src/prover/smt/solver/smt-logics.ts +66 -0
  480. package/src/prover/smt/solver/smt-setup.ts +496 -0
  481. package/src/prover/smt/solver/smt2-printer.ts +765 -0
  482. package/src/prover/smt/solver/smtlib-parser.ts +3140 -365
  483. package/src/prover/smt/solver/smtlib-script.ts +1631 -0
  484. package/src/prover/smt/solver/solve-eqs.ts +929 -0
  485. package/src/prover/smt/solver/solver.ts +119 -39
  486. package/src/prover/smt/solver/sort.ts +1 -5
  487. package/src/prover/smt/solver/static-features.ts +314 -0
  488. package/src/prover/smt/solver/sticky-generations.ts +0 -6
  489. package/src/prover/smt/solver/tactic.ts +1986 -0
  490. package/src/prover/smt/solver/term-enumeration.ts +205 -0
  491. package/src/prover/smt/solver/theory-array.ts +1240 -0
  492. package/src/prover/smt/solver/theory-bv.ts +1200 -0
  493. package/src/prover/smt/solver/theory-char.ts +355 -0
  494. package/src/prover/smt/solver/theory-datatype.ts +598 -0
  495. package/src/prover/smt/solver/theory-finite-set.ts +30 -0
  496. package/src/prover/smt/solver/theory-fpa.ts +389 -0
  497. package/src/prover/smt/solver/theory-lra-axioms.ts +55 -25
  498. package/src/prover/smt/solver/theory-lra-bounds.ts +31 -11
  499. package/src/prover/smt/solver/theory-lra-final-check.ts +59 -91
  500. package/src/prover/smt/solver/theory-lra-internalize.ts +94 -53
  501. package/src/prover/smt/solver/theory-lra-model.ts +23 -53
  502. package/src/prover/smt/solver/theory-lra-propagate.ts +24 -40
  503. package/src/prover/smt/solver/theory-lra-state.ts +6 -27
  504. package/src/prover/smt/solver/theory-lra.ts +188 -8
  505. package/src/prover/smt/solver/theory-pb.ts +934 -0
  506. package/src/prover/smt/solver/theory-polymorphism.ts +58 -0
  507. package/src/prover/smt/solver/theory-recfun.ts +307 -0
  508. package/src/prover/smt/solver/theory-seq-regex.ts +867 -0
  509. package/src/prover/smt/solver/theory-seq-solve.ts +1373 -0
  510. package/src/prover/smt/solver/theory-seq-state.ts +871 -0
  511. package/src/prover/smt/solver/theory-seq.ts +961 -0
  512. package/src/prover/smt/solver/theory.ts +189 -0
  513. package/src/prover/smt/solver/tseitin-cnf.ts +485 -0
  514. package/src/prover/smt/solver/var-subst.ts +37 -39
  515. package/src/prover/smt/table.ts +3 -10
  516. package/src/prover/smt/types.ts +146 -0
  517. package/src/prover/tlapm/cache.ts +67 -41
  518. package/src/prover/tlapm/ocaml-marshal.ts +19 -21
  519. package/src/prover/tlapm/tlapm.ts +21 -20
  520. package/src/prover/tlapm-library.ts +3208 -0
  521. package/src/prover/verdict.ts +9 -2
  522. package/src/prover/zenon/check/check.ts +1 -11
  523. package/src/prover/zenon/check/definitions.ts +5 -15
  524. package/src/prover/zenon/check/equality.ts +0 -8
  525. package/src/prover/zenon/check/functions.ts +0 -4
  526. package/src/prover/zenon/check/keys.ts +0 -7
  527. package/src/prover/zenon/check/propositional.ts +0 -3
  528. package/src/prover/zenon/check/records.ts +1 -6
  529. package/src/prover/zenon/check/relations.ts +2 -14
  530. package/src/prover/zenon/check/rewrites.ts +2 -21
  531. package/src/prover/zenon/check/sets.ts +40 -61
  532. package/src/prover/zenon/check/terms.ts +1 -19
  533. package/src/prover/zenon/check/tla.ts +0 -6
  534. package/src/prover/zenon/decide.ts +10 -19
  535. package/src/prover/zenon/encode.ts +0 -9
  536. package/src/prover/zenon/eqrel.ts +2 -15
  537. package/src/prover/zenon/equality-rules.ts +0 -6
  538. package/src/prover/zenon/expr.ts +8 -28
  539. package/src/prover/zenon/index-table.ts +26 -59
  540. package/src/prover/zenon/isar-case.ts +8 -20
  541. package/src/prover/zenon/isar.ts +35 -65
  542. package/src/prover/zenon/limits.ts +0 -4
  543. package/src/prover/zenon/llproof.ts +2 -22
  544. package/src/prover/zenon/mltoll.ts +66 -106
  545. package/src/prover/zenon/node.ts +20 -15
  546. package/src/prover/zenon/ocaml.ts +1 -17
  547. package/src/prover/zenon/parse.ts +9 -13
  548. package/src/prover/zenon/phrase.ts +1 -13
  549. package/src/prover/zenon/proof.ts +0 -11
  550. package/src/prover/zenon/propositional-rules.ts +0 -7
  551. package/src/prover/zenon/rules.ts +2 -8
  552. package/src/prover/zenon/search.ts +11 -35
  553. package/src/prover/zenon/tla/functions.ts +59 -33
  554. package/src/prover/zenon/tla/llproof.ts +67 -78
  555. package/src/prover/zenon/tla/records.ts +57 -35
  556. package/src/prover/zenon/tla/rewrites.ts +12 -21
  557. package/src/prover/zenon/tla/sets.ts +88 -59
  558. package/src/prover/zenon/tla/terms.ts +0 -8
  559. package/src/prover/zenon/tla/tla.ts +66 -66
  560. package/src/randomization.ts +81 -35
  561. package/src/resolve.ts +67 -185
  562. package/src/runtime.ts +26 -22
  563. package/src/sany/builtins.ts +2 -5
  564. package/src/sany/generation.ts +394 -0
  565. package/src/sany/generator-def-entries.ts +210 -0
  566. package/src/sany/generator-definitions.ts +686 -0
  567. package/src/sany/generator-expressions.ts +1100 -0
  568. package/src/sany/generator-proofs.ts +662 -0
  569. package/src/sany/generator.ts +191 -2764
  570. package/src/sany/levels.ts +5 -35
  571. package/src/sany/lexer.ts +58 -77
  572. package/src/sany/linter.ts +0 -10
  573. package/src/sany/modules.ts +1 -5
  574. package/src/sany/nodes.ts +5 -43
  575. package/src/sany/parse-error.ts +39 -117
  576. package/src/sany/report.ts +32 -69
  577. package/src/sany/selectors.ts +49 -76
  578. package/src/sany/source.ts +1 -17
  579. package/src/sany/xml.ts +35 -117
  580. package/src/search.ts +671 -169
  581. package/src/simulate.ts +712 -0
  582. package/src/spec-description.ts +192 -100
  583. package/src/standard-definitions.ts +4 -4
  584. package/src/standard-modules.ts +264 -95
  585. package/src/state-graph.ts +52 -33
  586. package/src/subexpressions.ts +69 -52
  587. package/src/substitution-levels.ts +7 -7
  588. package/src/successors.ts +267 -100
  589. package/src/symmetry.ts +35 -27
  590. package/src/tableau.ts +29 -26
  591. package/src/tlc/fingerprint.ts +267 -79
  592. package/src/tlc/jar-data.ts +112 -6
  593. package/src/tlc/messages.ts +125 -54
  594. package/src/tlc/order.ts +39 -69
  595. package/src/tlc/random.ts +37 -49
  596. package/src/tlc/replay.ts +553 -228
  597. package/src/tlc/summary.ts +64 -60
  598. package/src/tlc/tlc-operators.ts +78 -44
  599. package/src/tlc/tlcext-operators.ts +171 -122
  600. package/src/tlc/trace-spec.ts +249 -0
  601. package/src/tlc/value-stream.ts +139 -0
  602. package/src/tlc/version.ts +1 -4
  603. package/src/transfer.ts +22 -25
  604. package/src/typed-tier.ts +6535 -0
  605. package/src/typescript/actions.ts +479 -0
  606. package/src/typescript/collections.ts +614 -0
  607. package/src/typescript/compile.ts +63 -0
  608. package/src/typescript/context.ts +94 -0
  609. package/src/typescript/emit.ts +121 -0
  610. package/src/typescript/expressions.ts +496 -0
  611. package/src/typescript/formula.ts +154 -0
  612. package/src/typescript/functions.ts +284 -0
  613. package/src/typescript/model.ts +162 -0
  614. package/src/typescript/names.ts +114 -0
  615. package/src/typescript/program.ts +48 -0
  616. package/src/typescript/properties.ts +139 -0
  617. package/src/typescript/scope.ts +112 -0
  618. package/src/typescript/steps.ts +167 -0
  619. package/src/typescript/types.ts +171 -0
  620. package/src/values.ts +832 -484
  621. package/src/worker.ts +7 -8
  622. package/src/prover/isabelle/isar/statement.ts +0 -57
  623. package/src/prover/smt/solver/z3-license.txt +0 -10
  624. package/src/prover/tlaps-module.ts +0 -510
  625. package/src/prover/zenon/LICENSE +0 -32
package/src/bags.ts CHANGED
@@ -1,11 +1,11 @@
1
1
  import {
2
- createJavaOverrideError,
3
2
  createModuleArgumentError,
4
3
  createOverflowError,
5
4
  defineConstant,
6
5
  defineHigherOrderOperator,
7
6
  defineOperator,
8
7
  getJavaClassName,
8
+ getKindString,
9
9
  getOperator,
10
10
  getValue,
11
11
  isOutOfRange,
@@ -13,17 +13,18 @@ import {
13
13
  import { TlaEvaluationError, TlaModuleError } from "./errors";
14
14
  import type { Builtin, BuiltinArgument } from "./evaluate";
15
15
  import {
16
+ createEnumeratedSet,
16
17
  createFunction,
17
18
  createSet,
18
19
  createSortedFunction,
19
20
  formatValue,
20
21
  getDomain,
21
22
  isEnumerable,
23
+ isEqualLikeTlc,
22
24
  isFunctionValue,
23
25
  isSetValue,
24
26
  toFiniteFunction,
25
27
  toFiniteSet,
26
- valuesEqual,
27
28
  type FunctionValue,
28
29
  type Value,
29
30
  } from "./values";
@@ -35,18 +36,39 @@ const createWrongValueError = (name: string, expected: string, value: Value) =>
35
36
 
36
37
  const toFunction = (value: Value) => (isFunctionValue(value) ? toFiniteFunction(value) : undefined);
37
38
 
39
+ const FINITE_FUNCTION = "a function with a finite domain";
40
+
38
41
  const getFunction = (args: BuiltinArgument[], index: number, name: string) => {
39
42
  const value = getValue(args, index, name);
40
43
  const functionValue = toFunction(value);
41
- if (!functionValue) throw createWrongValueError(name, "a function with a finite domain", value);
44
+ if (!functionValue) throw createWrongValueError(name, FINITE_FUNCTION, value);
42
45
  return functionValue;
43
46
  };
44
47
 
45
- const getBagArgument = (args: BuiltinArgument[], index: number, name: string) => {
46
- const value = getValue(args, index, name);
47
- const functionValue = toFunction(value);
48
- if (!functionValue)
49
- throw createModuleArgumentError(index === 0 ? "first" : "second", name, "bag", value);
48
+ const getCount = (args: BuiltinArgument[], name: string) => {
49
+ const bag = getValue(args, 1, name);
50
+ const functionValue = toFunction(bag);
51
+ const count = functionValue && findCount(functionValue, getValue(args, 0, name));
52
+ if (!functionValue || (count !== undefined && typeof count !== "number")) {
53
+ throw createModuleArgumentError("second", name, "bag", bag);
54
+ }
55
+ return count;
56
+ };
57
+
58
+ const getAddedBag = (
59
+ args: BuiltinArgument[],
60
+ functions: (FunctionValue | undefined)[],
61
+ index: number,
62
+ ) => {
63
+ const functionValue = functions[index];
64
+ if (!functionValue || !isBag(functionValue)) {
65
+ throw createModuleArgumentError(
66
+ index === 0 ? "first" : "second",
67
+ "(+)",
68
+ "bag",
69
+ getValue(args, index, "(+)"),
70
+ );
71
+ }
50
72
  return functionValue;
51
73
  };
52
74
 
@@ -59,67 +81,46 @@ const isBag = (functionValue: FunctionValue) =>
59
81
  functionValue.range.every((count) => typeof count === "number" && count > 0);
60
82
 
61
83
  const findCount = (functionValue: FunctionValue, element: Value) => {
62
- const position = functionValue.domain.findIndex((key) => valuesEqual(key, element));
84
+ const position = functionValue.domain.findIndex((key) => isEqualLikeTlc(element, key));
63
85
  return position === -1 ? undefined : functionValue.range[position];
64
86
  };
65
87
 
66
- const getBagsSignature = (name: string, result: string, arity: number) =>
67
- `public static ${result} tlc2.module.Bags.${name}(${Array.from({ length: arity }, () => "tlc2.value.impl.Value").join(",")})`;
68
-
69
- const BAG_DIFF_SIGNATURE = getBagsSignature("BagDiff", "tlc2.value.impl.Value", 2);
70
- const SQ_SUBSETEQ_SIGNATURE = getBagsSignature("SqSubseteq", "tlc2.value.IBoolValue", 2);
71
- const BAG_UNION_SIGNATURE = getBagsSignature("BagUnion", "tlc2.value.impl.Value", 1);
72
- const BAG_OF_ALL_SIGNATURE = getBagsSignature("BagOfAll", "tlc2.value.impl.Value", 2);
73
- const BAG_CUP_SIGNATURE = getBagsSignature("BagCup", "tlc2.value.impl.Value", 2);
74
- const BAG_CARDINALITY_SIGNATURE = getBagsSignature("BagCardinality", "tlc2.value.impl.IntValue", 1);
75
-
76
- // Bags.java casts each count to IntValue, so a count that isn't an integer fails with Java's
77
- // ClassCastException.
78
- const toCount = (value: Value, method: string) => {
88
+ const toCount = (value: Value) => {
79
89
  if (typeof value === "number") return value;
80
90
  const javaClass = `tlc2.value.impl.${getJavaClassName(value)}`;
81
- throw createJavaOverrideError(
82
- method,
91
+ throw new TlaEvaluationError(
83
92
  `class ${javaClass} cannot be cast to class tlc2.value.impl.IntValue (${javaClass} and tlc2.value.impl.IntValue are in unnamed module of loader 'app')`,
84
93
  );
85
94
  };
86
95
 
87
- const addCounts = (left: Value, right: Value, method: string) => {
88
- const sum = toCount(left, method) + toCount(right, method);
96
+ const addCounts = (left: Value, right: Value) => {
97
+ const sum = toCount(left) + toCount(right);
89
98
  if (isOutOfRange(sum)) throw createOverflowError(`${left}+${right}`);
90
99
  return sum;
91
100
  };
92
101
 
93
- // TLC subtracts counts as Java ints, which wrap on overflow.
94
- const subtractCounts = (
95
- functionValue: FunctionValue,
96
- index: number,
97
- other: FunctionValue,
98
- method: string,
99
- ) => {
102
+ // Deviation from TLC: Bags.java subtracts counts as Java ints, which wrap; this overflows like -.
103
+ const subtractCounts = (functionValue: FunctionValue, index: number, other: FunctionValue) => {
104
+ const count = toCount(functionValue.range[index]);
100
105
  const removed = findCount(other, functionValue.domain[index]);
101
- const count = toCount(functionValue.range[index], method);
102
- return removed === undefined ? count : (count - toCount(removed, method)) | 0;
106
+ if (removed === undefined) return count;
107
+ const difference = count - toCount(removed);
108
+ if (isOutOfRange(difference)) throw createOverflowError(`${count}-${removed}`);
109
+ return difference;
103
110
  };
104
111
 
105
- const mergeBags = (bags: FunctionValue[], method: string) =>
106
- createFunction(
107
- bags.reduce<[Value, Value][]>((pairs, bag) => {
108
- bag.domain.forEach((key, index) => {
109
- const existing = pairs.find((pair) => valuesEqual(pair[0], key));
110
- if (existing) {
111
- existing[1] = addCounts(existing[1], bag.range[index], method);
112
- return;
113
- }
114
- pairs.push([key, bag.range[index]]);
115
- });
116
- return pairs;
117
- }, []),
118
- );
112
+ // BagCup looks up a key of its second bag only among the keys of its first.
113
+ const addToBag = (pairs: [Value, Value][], key: Value, count: Value, end = pairs.length) => {
114
+ const existing = pairs.slice(0, end).find((pair) => isEqualLikeTlc(key, pair[0]));
115
+ if (existing) existing[1] = addCounts(existing[1], count);
116
+ else pairs.push([key, count]);
117
+ };
118
+
119
+ const getPairs = (functionValue: FunctionValue) =>
120
+ functionValue.domain.map((key, index): [Value, Value] => [key, functionValue.range[index]]);
119
121
 
120
122
  const EMPTY_BAG = createSortedFunction([], []);
121
123
 
122
- // SubBag compares the counts with the >= of Naturals, which Integers replaces when TLC loads it.
123
124
  export const createBagsOperators = (builtins: ReadonlyMap<string, Builtin>): Builtin[] => [
124
125
  defineConstant("EmptyBag", EMPTY_BAG),
125
126
  defineOperator("IsABag", 1, (args) => {
@@ -133,45 +134,34 @@ export const createBagsOperators = (builtins: ReadonlyMap<string, Builtin>): Bui
133
134
  if (typeof count !== "number" || count <= 0) {
134
135
  throw createWrongValueError("BagCardinality", "a bag", bag);
135
136
  }
136
- return addCounts(total, count, BAG_CARDINALITY_SIGNATURE);
137
+ return addCounts(total, count);
137
138
  }, 0);
138
139
  }),
139
140
  defineOperator("BagIn", 2, (args) => {
140
- const bag = getValue(args, 1, "BagIn");
141
- const count = findCount(getFunction(args, 1, "BagIn"), getValue(args, 0, "BagIn"));
142
- if (count === undefined) return false;
143
- if (typeof count !== "number") throw createModuleArgumentError("second", "BagIn", "bag", bag);
144
- return count > 0;
145
- }),
146
- defineOperator("CopiesIn", 2, (args) => {
147
- const bag = getValue(args, 1, "CopiesIn");
148
- const count = findCount(getFunction(args, 1, "CopiesIn"), getValue(args, 0, "CopiesIn"));
149
- if (count === undefined) return 0;
150
- if (typeof count !== "number")
151
- throw createModuleArgumentError("second", "CopiesIn", "bag", bag);
152
- return count;
141
+ const count = getCount(args, "BagIn");
142
+ return count !== undefined && count > 0;
153
143
  }),
144
+ defineOperator("CopiesIn", 2, (args) => getCount(args, "CopiesIn") ?? 0),
154
145
  defineOperator("\\oplus", 2, (args) => {
155
- const bags = [0, 1].map((index) => {
156
- const functionValue = getBagArgument(args, index, "(+)");
157
- if (!isBag(functionValue)) {
158
- throw createModuleArgumentError(
159
- index === 0 ? "first" : "second",
160
- "(+)",
161
- "bag",
162
- getValue(args, index, "(+)"),
163
- );
164
- }
165
- return functionValue;
166
- });
167
- return mergeBags(bags, BAG_CUP_SIGNATURE);
146
+ const functions = [0, 1].map((index) => toFunction(getValue(args, index, "(+)")));
147
+ const left = getAddedBag(args, functions, 0);
148
+ const right = getAddedBag(args, functions, 1);
149
+ const pairs = getPairs(left);
150
+ right.domain.forEach((key, index) =>
151
+ addToBag(pairs, key, right.range[index], left.domain.length),
152
+ );
153
+ return createFunction(pairs);
168
154
  }),
169
155
  defineOperator("\\ominus", 2, (args) => {
170
- const left = getBagArgument(args, 0, "(-)");
171
- const right = getBagArgument(args, 1, "(-)");
156
+ const leftValue = getValue(args, 0, "(-)");
157
+ const rightValue = getValue(args, 1, "(-)");
158
+ const left = toFunction(leftValue);
159
+ const right = toFunction(rightValue);
160
+ if (!left) throw createModuleArgumentError("first", "(-)", "bag", leftValue);
161
+ if (!right) throw createModuleArgumentError("second", "(-)", "bag", rightValue);
172
162
  return createFunction(
173
163
  left.domain.flatMap((key, index): [Value, Value][] => {
174
- const count = subtractCounts(left, index, right, BAG_DIFF_SIGNATURE);
164
+ const count = subtractCounts(left, index, right);
175
165
  return count > 0 ? [[key, count]] : [];
176
166
  }),
177
167
  );
@@ -182,7 +172,7 @@ export const createBagsOperators = (builtins: ReadonlyMap<string, Builtin>): Bui
182
172
  createWrongValueError("BagUnion", "a finite enumerable set", set),
183
173
  );
184
174
  if (elements.length < 2) return elements[0] ?? EMPTY_BAG;
185
- const bags = elements.map((element) => {
175
+ const getBag = (element: Value) => {
186
176
  const functionValue = toFunction(element);
187
177
  if (!functionValue) {
188
178
  throw new TlaModuleError(
@@ -190,43 +180,50 @@ export const createBagsOperators = (builtins: ReadonlyMap<string, Builtin>): Bui
190
180
  );
191
181
  }
192
182
  return functionValue;
183
+ };
184
+ const pairs = getPairs(getBag(elements[0]));
185
+ elements.slice(1).forEach((element) => {
186
+ const functionValue = getBag(element);
187
+ functionValue.domain.forEach((key, index) =>
188
+ addToBag(pairs, key, functionValue.range[index]),
189
+ );
193
190
  });
194
- return mergeBags(bags, BAG_UNION_SIGNATURE);
191
+ return createFunction(pairs);
195
192
  }),
196
193
  defineOperator("\\sqsubseteq", 2, (args) => {
197
- const left = getFunction(args, 0, "\\sqsubseteq");
198
- const right = getFunction(args, 1, "\\sqsubseteq");
199
- return left.domain.every(
200
- (_, index) => subtractCounts(left, index, right, SQ_SUBSETEQ_SIGNATURE) <= 0,
201
- );
194
+ const leftValue = getValue(args, 0, "\\sqsubseteq");
195
+ const rightValue = getValue(args, 1, "\\sqsubseteq");
196
+ const left = toFunction(leftValue);
197
+ const right = toFunction(rightValue);
198
+ if (!left) throw createWrongValueError("\\sqsubseteq", FINITE_FUNCTION, leftValue);
199
+ if (!right) throw createWrongValueError("\\sqsubseteq", FINITE_FUNCTION, rightValue);
200
+ return left.domain.every((key, index) => {
201
+ const count = findCount(right, key);
202
+ return toCount(left.range[index]) <= (count === undefined ? 0 : toCount(count));
203
+ });
202
204
  }),
203
205
  defineHigherOrderOperator("BagOfAll", 2, (args) => {
204
206
  const operator = getOperator(args, 0, "BagOfAll");
205
- // TLC passes an operator whose body is a number or string literal to Bags.java as that literal.
206
- if (operator.literalBody !== undefined) {
207
- throw new TlaModuleError(
208
- `The first argument of BagOfAll should be an operator, but instead it is:\n${formatValue(operator.literalBody)}`,
209
- );
210
- }
211
207
  const value = getValue(args, 1, "BagOfAll");
212
208
  const functionValue = toFunction(value);
213
209
  if (!functionValue) {
214
210
  throw createModuleArgumentError("second", "BagOfAll", "function with a finite domain", value);
215
211
  }
216
- return mergeBags(
217
- functionValue.domain.map((key, index) =>
218
- createSortedFunction([operator.call([key])], [functionValue.range[index]]),
219
- ),
220
- BAG_OF_ALL_SIGNATURE,
212
+ const pairs: [Value, Value][] = [];
213
+ functionValue.domain.forEach((key, index) =>
214
+ addToBag(pairs, operator.call([key]), functionValue.range[index]),
221
215
  );
216
+ return createFunction(pairs);
222
217
  }),
223
218
  defineOperator("SubBag", 1, (args) => {
224
219
  const value = getValue(args, 0, "SubBag");
225
220
  if (!isFunctionValue(value)) {
226
- throw new TlaEvaluationError(`DOMAIN expects a function but received ${formatValue(value)}`);
221
+ throw new TlaEvaluationError(
222
+ `Attempted to apply the operator DOMAIN to a non-function\n(${getKindString(value)})\nline 106, col 58 to line 106, col 65 of module Bags`,
223
+ );
227
224
  }
228
225
  const functionValue = toFiniteFunction(value);
229
- const range = createSet(functionValue.range).elements;
226
+ const range = toFiniteSet(createEnumeratedSet(functionValue.range)).elements;
230
227
  const invalid = range.find((count) => typeof count !== "number");
231
228
  // A count that isn't an integer fails the comparison.
232
229
  if (invalid !== undefined) builtins.get(">=")?.evaluateBinary?.(range[0], invalid);
@@ -242,7 +239,7 @@ export const createBagsOperators = (builtins: ReadonlyMap<string, Builtin>): Bui
242
239
  (subBags, key, index) =>
243
240
  subBags.flatMap((entries) => [
244
241
  entries,
245
- ...Array.from({ length: counts[index] }, (_, copies): [Value, Value][] => [
242
+ ...Array.from({ length: counts[index] }, (_value, copies): [Value, Value][] => [
246
243
  ...entries,
247
244
  [key, copies + 1],
248
245
  ]),
@@ -261,7 +258,7 @@ export const createBagsOperators = (builtins: ReadonlyMap<string, Builtin>): Bui
261
258
  defineOperator("SetToBag", 1, (args) => {
262
259
  const set = getValue(args, 0, "SetToBag");
263
260
  const elements = getFiniteElements(set, () =>
264
- createWrongValueError("BagToSet", "a function with a finite domain", set),
261
+ createWrongValueError("BagToSet", FINITE_FUNCTION, set),
265
262
  );
266
263
  return createSortedFunction(
267
264
  [...elements],
package/src/builtins.ts CHANGED
@@ -1,13 +1,11 @@
1
- import { TlaEvaluationError, TlaModuleError } from "./errors";
1
+ import { TlaEndOfInputError, TlaEvaluationError, TlaModuleError } from "./errors";
2
2
  import type { Builtin, BuiltinArgument, Context, OperatorValue } from "./evaluate";
3
3
  import {
4
4
  formatValue,
5
5
  getFunctionClass,
6
- getSequenceElements,
7
- isEnumerable,
8
- isFunctionValue,
6
+ isFingerprintedSince,
7
+ isOverriddenSet,
9
8
  isSetValue,
10
- toFiniteFunction,
11
9
  MAXIMUM_INTEGER,
12
10
  MINIMUM_INTEGER,
13
11
  setTrace,
@@ -15,9 +13,6 @@ import {
15
13
  type Value,
16
14
  } from "./values";
17
15
 
18
- // TLC evaluates these operators in its core, or its Java code for them takes integers, so a wrong
19
- // argument is an evaluation failure. Every other standard-module operator checks its arguments in
20
- // Java and raises an EvalException.
21
16
  const CORE_OPERATOR_NAMES = new Set([
22
17
  "=",
23
18
  "#",
@@ -44,13 +39,11 @@ const CORE_OPERATOR_NAMES = new Set([
44
39
  "..",
45
40
  "Seq",
46
41
  "IsFiniteSet",
47
- "RandomElement",
48
42
  ]);
49
43
 
50
44
  const createArgumentError = (name: string, message: string) =>
51
45
  CORE_OPERATOR_NAMES.has(name) ? new TlaEvaluationError(message) : new TlaModuleError(message);
52
46
 
53
- // TLC's EC.TLC_MODULE_ARGUMENT_ERROR.
54
47
  export const createModuleArgumentError = (
55
48
  position: string,
56
49
  name: string,
@@ -61,6 +54,15 @@ export const createModuleArgumentError = (
61
54
  `The ${position} argument of ${name} should be a ${expected}, but instead it is:\n${formatValue(value)}`,
62
55
  );
63
56
 
57
+ export const toEnumeratedSet = (value: Value, name: string, reported = value) => {
58
+ if (!isSetValue(value) || isOverriddenSet(value)) {
59
+ throw new TlaModuleError(
60
+ `Applying ${name} to the following value,\nwhich is not a finite set:\n${formatValue(reported)}`,
61
+ );
62
+ }
63
+ return toFiniteSet(value);
64
+ };
65
+
64
66
  const isOperatorValue = (argument: BuiltinArgument): argument is OperatorValue =>
65
67
  typeof argument === "object" && argument.kind === "Operator";
66
68
 
@@ -72,17 +74,6 @@ export const getValue = (args: BuiltinArgument[], index: number, name: string):
72
74
  return argument;
73
75
  };
74
76
 
75
- export const getNumber = (args: BuiltinArgument[], index: number, name: string) => {
76
- const value = getValue(args, index, name);
77
- if (typeof value !== "number") {
78
- throw createArgumentError(
79
- name,
80
- `${name} expects an integer but received ${formatValue(value)}`,
81
- );
82
- }
83
- return value;
84
- };
85
-
86
77
  export const getBoolean = (args: BuiltinArgument[], index: number, name: string) => {
87
78
  const value = getValue(args, index, name);
88
79
  if (typeof value !== "boolean") {
@@ -91,49 +82,6 @@ export const getBoolean = (args: BuiltinArgument[], index: number, name: string)
91
82
  return value;
92
83
  };
93
84
 
94
- export const getSet = (args: BuiltinArgument[], index: number, name: string) => {
95
- const value = getValue(args, index, name);
96
- if (!isSetValue(value))
97
- throw createArgumentError(name, `${name} expects a set but received ${formatValue(value)}`);
98
- return value;
99
- };
100
-
101
- export const getEnumerableSet = (args: BuiltinArgument[], index: number, name: string) => {
102
- const set = getSet(args, index, name);
103
- if (!isEnumerable(set)) {
104
- throw createArgumentError(
105
- name,
106
- `${name} cannot enumerate the non-enumerable set ${formatValue(set)}`,
107
- );
108
- }
109
- return set;
110
- };
111
-
112
- export const getElements = (args: BuiltinArgument[], index: number, name: string) =>
113
- toFiniteSet(getEnumerableSet(args, index, name)).elements;
114
-
115
- export const getSequence = (args: BuiltinArgument[], index: number, name: string) => {
116
- const value = getValue(args, index, name);
117
- const elements = getSequenceElements(value);
118
- if (!elements)
119
- throw createArgumentError(
120
- name,
121
- `${name} expects a sequence but received ${formatValue(value)}`,
122
- );
123
- return elements;
124
- };
125
-
126
- export const getFunction = (args: BuiltinArgument[], index: number, name: string) => {
127
- const value = getValue(args, index, name);
128
- if (!isFunctionValue(value)) {
129
- throw createArgumentError(
130
- name,
131
- `${name} expects a function but received ${formatValue(value)}`,
132
- );
133
- }
134
- return toFiniteFunction(value);
135
- };
136
-
137
85
  export const getOperator = (args: BuiltinArgument[], index: number, name: string) => {
138
86
  const argument = args[index];
139
87
  if (argument === undefined || !isOperatorValue(argument)) {
@@ -271,14 +219,11 @@ export const getJavaClassName = (value: Value) => {
271
219
 
272
220
  export const getKindString = (value: Value) => KIND_STRINGS[getJavaClassName(value)];
273
221
 
274
- export const createJavaOverrideError = (signature: string, message: string) =>
222
+ const createJavaOverrideError = (signature: string, message: string) =>
275
223
  new TlaEvaluationError(
276
224
  `Attempted to apply the operator overridden by the Java method\n${signature},\nbut it produced the following error:\n${message}`,
277
225
  );
278
226
 
279
- // TLC reports a failure inside an operator's Java method as a failure of the method, except an
280
- // EvalException that the method raises itself. A method that evaluates its own arguments reports
281
- // every failure that way.
282
227
  export const overrideWithJava = (builtin: Builtin, signature: string): Builtin => {
283
228
  const reportAsJavaFailure =
284
229
  <Arguments extends unknown[]>(compute: (...args: Arguments) => Value) =>
@@ -287,18 +232,26 @@ export const overrideWithJava = (builtin: Builtin, signature: string): Builtin =
287
232
  try {
288
233
  return compute(...args);
289
234
  } catch (error) {
235
+ if (!(error instanceof TlaEvaluationError) || error instanceof TlaEndOfInputError) {
236
+ throw error;
237
+ }
238
+ const isFingerprinted = isFingerprintedSince(depth);
239
+ if (setTrace.sets) setTrace.sets.length = depth;
290
240
  const isWrapped =
291
- error instanceof TlaEvaluationError &&
292
- (builtin.isLazy === true || !(error instanceof TlaModuleError));
241
+ builtin.isLazy === true || !(error instanceof TlaModuleError) || isFingerprinted;
293
242
  if (!isWrapped) throw error;
294
- // The wrapping error replaces a FingerprintException that a set with a source raised.
295
- if (setTrace.sets) setTrace.sets.length = depth;
296
243
  throw createJavaOverrideError(signature, error.message);
297
244
  }
298
245
  };
246
+ const evaluate = reportAsJavaFailure(builtin.evaluate);
299
247
  return {
300
248
  ...builtin,
301
- evaluate: reportAsJavaFailure(builtin.evaluate),
249
+ evaluate: (args, context) => {
250
+ if (args.length !== builtin.arity) {
251
+ throw createJavaOverrideError(signature, `array is not of length ${builtin.arity}`);
252
+ }
253
+ return evaluate(args, context);
254
+ },
302
255
  evaluateUnary: builtin.evaluateUnary && reportAsJavaFailure(builtin.evaluateUnary),
303
256
  evaluateBinary: builtin.evaluateBinary && reportAsJavaFailure(builtin.evaluateBinary),
304
257
  };
@@ -325,8 +278,9 @@ export const defineArithmetic = (
325
278
  ) => {
326
279
  const signature = getJavaSignature(module, method, "IntValue", 2);
327
280
  return defineBinary(name, (left, right) => {
328
- const leftNumber = getJavaInteger(left, signature);
281
+ // TLC's MethodHandle casts the last argument first.
329
282
  const rightNumber = getJavaInteger(right, signature);
283
+ const leftNumber = getJavaInteger(left, signature);
330
284
  const result = compute(leftNumber, rightNumber);
331
285
  if (isOutOfRange(result)) throw createOverflowError(`${leftNumber}${name}${rightNumber}`);
332
286
  return result;
@@ -342,7 +296,6 @@ const getIntegerArgument = (value: Value, position: string, name: string) => {
342
296
  return value;
343
297
  };
344
298
 
345
- // The error of an argument that isn't an integer names the operator as TLC's method does.
346
299
  export const defineComparison = (
347
300
  name: string,
348
301
  compare: (left: number, right: number) => boolean,
@@ -1,5 +1,4 @@
1
- // TLC's Reals.tla, RealTime.tla, and Toolbox.tla, verbatim, so that errors inside them name the same
2
- // lines as TLC's errors.
1
+ // TLC's Reals, RealTime, and Toolbox modules, verbatim, so errors in them name TLC's lines.
3
2
  export const REALS = `-------------------------------- MODULE Reals -------------------------------
4
3
  (***************************************************************************)
5
4
  (* This module provides dummy definitions of the operators that are *)
@@ -74,9 +73,3 @@ _TEPosition ==
74
73
  ELSE IF TLCGet("level") = 0 THEN 1 ELSE TLCGet("level")
75
74
 
76
75
  =============================================================================`;
77
-
78
- export const BUNDLED_MODULES = new Map([
79
- ["Reals", REALS],
80
- ["RealTime", REAL_TIME],
81
- ["Toolbox", TOOLBOX],
82
- ]);
@@ -0,0 +1,116 @@
1
+ import type { Expression } from "./ast";
2
+ import { getErrorExitCode, isStackOverflow, TlaEvaluationError, TlaModuleError } from "./errors";
3
+ import {
4
+ createTracingEnvironment,
5
+ type CallStack,
6
+ type Environment,
7
+ type FingerprintFailure,
8
+ } from "./evaluate";
9
+ import { EXIT_STATUS, getExitCode, getMessageExitStatus } from "./exit-codes";
10
+ import { getCodedMessage, type FailureMessage } from "./tlc/messages";
11
+ import { getFingerprintError, getHeldValues, markFingerprinted, type Value } from "./values";
12
+
13
+ export interface ReplayFailure {
14
+ callStack: Expression[];
15
+ fingerprint: FingerprintFailure | undefined;
16
+ replayError?: TlaEvaluationError;
17
+ }
18
+
19
+ export interface FailureOptions {
20
+ /** What TLC was doing: "behavior-graph" is a failed next state whose call stack comes from adding the state to the behavior graph, "liveness" a failed liveness check. */
21
+ phase?: "initial" | "next" | "behavior-graph" | "liveness";
22
+ initialState?: Value[];
23
+ outDegrees?: number[];
24
+ callStack?: Expression[];
25
+ fingerprint?: FingerprintFailure;
26
+ replayError?: TlaEvaluationError;
27
+ traceFailure?: FailureMessage;
28
+ }
29
+
30
+ const getInitialExitCode = (error: TlaEvaluationError) => {
31
+ const coded = getCodedMessage(error.message);
32
+ return coded &&
33
+ !coded.isEvalException &&
34
+ getMessageExitStatus(coded.code) === EXIT_STATUS.configParseError
35
+ ? EXIT_STATUS.configParseError
36
+ : getErrorExitCode(error);
37
+ };
38
+
39
+ const getReplayExitCode = (error: TlaEvaluationError): number => {
40
+ const inner = error.cause;
41
+ if (inner instanceof TlaEvaluationError) return getReplayExitCode(inner);
42
+ return error instanceof TlaModuleError ? error.exitCode : EXIT_STATUS.specEvaluationFailure;
43
+ };
44
+
45
+ export const getFailureExitCode = (
46
+ error: TlaEvaluationError,
47
+ failureOptions: FailureOptions,
48
+ is174: boolean,
49
+ ) => {
50
+ const isReplayed = failureOptions.callStack !== undefined;
51
+ switch (failureOptions.phase) {
52
+ case "initial":
53
+ if (isReplayed) return EXIT_STATUS.specEvaluationFailure;
54
+ return is174 ? EXIT_STATUS.success : getInitialExitCode(error);
55
+ case "behavior-graph":
56
+ return (
57
+ getExitCode(error) ?? (error instanceof TlaModuleError ? error.exitCode : EXIT_STATUS.error)
58
+ );
59
+ case "liveness":
60
+ return getErrorExitCode(error);
61
+ default:
62
+ if (!isReplayed) return getErrorExitCode(error);
63
+ return failureOptions.fingerprint
64
+ ? EXIT_STATUS.specEvaluationFailure
65
+ : getReplayExitCode(failureOptions.replayError ?? error);
66
+ }
67
+ };
68
+
69
+ export const getReplayFailure = (
70
+ environment: Environment,
71
+ replay: (tracing: Environment) => void,
72
+ ): ReplayFailure | undefined => {
73
+ const tracing = createTracingEnvironment(environment);
74
+ const callStack = tracing.callStack;
75
+ try {
76
+ replay(tracing);
77
+ return undefined;
78
+ } catch (error) {
79
+ if (isStackOverflow(error)) return { callStack: [], fingerprint: undefined };
80
+ if (!(error instanceof TlaEvaluationError) || !callStack) return undefined;
81
+ return {
82
+ callStack: callStack.expressions,
83
+ fingerprint: callStack.fingerprint,
84
+ replayError: error,
85
+ };
86
+ }
87
+ };
88
+
89
+ const findFailedSources = (value: Value, sources: CallStack["sources"]): Expression[] => {
90
+ if (typeof value !== "object") return [];
91
+ const source = sources.get(value);
92
+ const failed = getHeldValues(value).find((held) => getFingerprintError(held) !== undefined);
93
+ return [
94
+ ...(source ? [source] : []),
95
+ ...(failed === undefined ? [] : findFailedSources(failed, sources)),
96
+ ];
97
+ };
98
+
99
+ export const fingerprintReplayed = (
100
+ state: Value[],
101
+ fingerprintState: Value[],
102
+ callStack: CallStack | undefined,
103
+ ) => {
104
+ for (const value of fingerprintState) {
105
+ const error = getFingerprintError(value);
106
+ if (!error) continue;
107
+ const sources = callStack ? findFailedSources(value, callStack.sources) : [];
108
+ if (callStack && sources.length > 0) {
109
+ callStack.expressions.length = 0;
110
+ callStack.isFrozen = true;
111
+ callStack.fingerprint = { sources, reason: error.message };
112
+ }
113
+ throw error;
114
+ }
115
+ state.forEach(markFingerprinted);
116
+ };