tla-ts 0.0.10-dev.d618a2d79 → 0.0.10-dev.e5c8dc315

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 (263) hide show
  1. package/dist/compile.cjs +3 -3
  2. package/dist/compile.js +1 -1
  3. package/dist/deciders.cjs +36 -36
  4. package/dist/deciders.js +53 -53
  5. package/dist/index.cjs +1 -1
  6. package/dist/index.d.cts +18 -4
  7. package/dist/index.d.ts +18 -4
  8. package/dist/index.js +1 -1
  9. package/dist/parallel-worker.cjs +1 -1
  10. package/dist/parallel-worker.js +1 -1
  11. package/dist/prove-worker.cjs +1 -1
  12. package/dist/prove-worker.js +1 -1
  13. package/dist/prove.cjs +56 -56
  14. package/dist/prove.js +78 -78
  15. package/dist/run.cjs +40 -44
  16. package/dist/run.js +42 -46
  17. package/dist/tlapm.cjs +1 -1
  18. package/dist/tlapm.js +2 -2
  19. package/dist/transfer.cjs +97 -92
  20. package/dist/transfer.js +97 -92
  21. package/dist/worker.cjs +7 -7
  22. package/dist/worker.js +7 -7
  23. package/package.json +1 -1
  24. package/src/ast.ts +31 -3
  25. package/src/bags.ts +50 -29
  26. package/src/builtins.ts +4 -3
  27. package/src/check-failure.ts +13 -11
  28. package/src/check-trace.ts +146 -93
  29. package/src/check.ts +518 -281
  30. package/src/cli/runtime-invariants.ts +20 -56
  31. package/src/cli/tlc-arguments.ts +2 -2
  32. package/src/cli/tlc-output.ts +18 -4
  33. package/src/cli/tlc.ts +18 -12
  34. package/src/cli/xml-exporter.ts +1 -1
  35. package/src/codegen.ts +23 -10
  36. package/src/coverage.ts +255 -18
  37. package/src/dependencies.ts +68 -15
  38. package/src/dfid.ts +101 -36
  39. package/src/environment.ts +155 -66
  40. package/src/errors.ts +7 -0
  41. package/src/evaluate.ts +424 -135
  42. package/src/exit-codes.ts +28 -14
  43. package/src/instances.ts +152 -25
  44. package/src/java-hash.ts +14 -0
  45. package/src/java-overrides.ts +2 -2
  46. package/src/levels.ts +675 -236
  47. package/src/lexer.ts +12 -2
  48. package/src/liveness-checker.ts +179 -60
  49. package/src/liveness.ts +55 -10
  50. package/src/obligations/index.ts +1 -1
  51. package/src/obligations/normalize.ts +1 -4
  52. package/src/obligations/printer.ts +5 -5
  53. package/src/obligations/source.ts +2 -0
  54. package/src/parallel-worker.ts +8 -2
  55. package/src/parallel.ts +5 -0
  56. package/src/parser.ts +180 -149
  57. package/src/prover/isabelle/isar/attrib.ts +4 -4
  58. package/src/prover/isabelle/isar/rule-cases.ts +8 -6
  59. package/src/prover/isabelle/provers/clasimp.ts +1 -1
  60. package/src/prover/isabelle/provers/hypsubst.ts +2 -2
  61. package/src/prover/isabelle/pure/rewriter.ts +3 -3
  62. package/src/prover/isabelle/pure/term.ts +3 -3
  63. package/src/prover/prep/md5.ts +26 -29
  64. package/src/prover/smt/rewrite.ts +2 -7
  65. package/src/prover/smt/simplify.ts +1 -1
  66. package/src/prover/smt/solver/ackermannize-bv-tactic.ts +3 -2
  67. package/src/prover/smt/solver/arith-rewriter.ts +11 -3
  68. package/src/prover/smt/solver/array-rewriter.ts +12 -2
  69. package/src/prover/smt/solver/asserted-formulas.ts +171 -58
  70. package/src/prover/smt/solver/ast-lt.ts +1 -1
  71. package/src/prover/smt/solver/ast.ts +66 -14
  72. package/src/prover/smt/solver/auf-solver.ts +23 -12
  73. package/src/prover/smt/solver/bit-blast-tactic.ts +28 -2
  74. package/src/prover/smt/solver/blast-term-ite.ts +47 -0
  75. package/src/prover/smt/solver/bound-simplifier.ts +11 -13
  76. package/src/prover/smt/solver/bv-decl-plugin.ts +13 -10
  77. package/src/prover/smt/solver/bv-rewriter.ts +1 -1
  78. package/src/prover/smt/solver/bv1-blast.ts +1 -1
  79. package/src/prover/smt/solver/card2bv.ts +35 -18
  80. package/src/prover/smt/solver/cofactor-elim-term-ite.ts +39 -24
  81. package/src/prover/smt/solver/context.ts +84 -15
  82. package/src/prover/smt/solver/ctx-simplify.ts +9 -4
  83. package/src/prover/smt/solver/datatype-decl-plugin.ts +15 -7
  84. package/src/prover/smt/solver/dependent-expr-state.ts +28 -16
  85. package/src/prover/smt/solver/diff-neq.ts +9 -8
  86. package/src/prover/smt/solver/dt2bv-tactic.ts +66 -28
  87. package/src/prover/smt/solver/elim-bounds.ts +89 -0
  88. package/src/prover/smt/solver/elim-term-ite-tactic.ts +48 -0
  89. package/src/prover/smt/solver/elim-uncnstr.ts +31 -28
  90. package/src/prover/smt/solver/eq2bv-tactic.ts +15 -6
  91. package/src/prover/smt/solver/euf/arith-internalize.ts +1 -1
  92. package/src/prover/smt/solver/euf/array-internalize.ts +1 -1
  93. package/src/prover/smt/solver/euf/bv-internalize.ts +1 -1
  94. package/src/prover/smt/solver/euf/egraph.ts +4 -11
  95. package/src/prover/smt/solver/euf/euf-solver.ts +1 -2
  96. package/src/prover/smt/solver/euf/mam.ts +1 -5
  97. package/src/prover/smt/solver/euf/q-ematch.ts +1 -2
  98. package/src/prover/smt/solver/euf/th-solver.ts +0 -7
  99. package/src/prover/smt/solver/expr2polynomial.ts +204 -79
  100. package/src/prover/smt/solver/factor.ts +36 -14
  101. package/src/prover/smt/solver/fd-solver.ts +608 -139
  102. package/src/prover/smt/solver/fix-dl-var.ts +2 -3
  103. package/src/prover/smt/solver/fm-tactic.ts +9 -7
  104. package/src/prover/smt/solver/fpa-rewriter.ts +1 -2
  105. package/src/prover/smt/solver/fpa2bv-converter.ts +3 -1
  106. package/src/prover/smt/solver/fpa2bv-rewriter.ts +1 -0
  107. package/src/prover/smt/solver/fpa2bv-tactic.ts +1 -1
  108. package/src/prover/smt/solver/goal.ts +6 -3
  109. package/src/prover/smt/solver/goal2nlsat.ts +57 -30
  110. package/src/prover/smt/solver/hashtable.ts +4 -0
  111. package/src/prover/smt/solver/internalizer.ts +1 -1
  112. package/src/prover/smt/solver/lia2pb.ts +1 -1
  113. package/src/prover/smt/solver/logic-tactics.ts +15 -5
  114. package/src/prover/smt/solver/lp/core-solver.ts +12 -8
  115. package/src/prover/smt/solver/lp/lar-solver.ts +1 -1
  116. package/src/prover/smt/solver/lp/lp-settings.ts +6 -2
  117. package/src/prover/smt/solver/lp/nla-core.ts +1 -1
  118. package/src/prover/smt/solver/lp/nla-grobner.ts +158 -80
  119. package/src/prover/smt/solver/lp/nra-solver.ts +45 -39
  120. package/src/prover/smt/solver/lp/pdd-interval.ts +6 -2
  121. package/src/prover/smt/solver/lp/pdd-simplifier.ts +60 -20
  122. package/src/prover/smt/solver/lp/pdd-solver.ts +72 -39
  123. package/src/prover/smt/solver/lp/pdd.ts +725 -290
  124. package/src/prover/smt/solver/lp/union-find.ts +1 -1
  125. package/src/prover/smt/solver/mam-compiler.ts +1 -1
  126. package/src/prover/smt/solver/maxcore.ts +2 -1
  127. package/src/prover/smt/solver/maxsmt-base.ts +1 -0
  128. package/src/prover/smt/solver/model-based-opt.ts +1 -1
  129. package/src/prover/smt/solver/model-checker.ts +1 -1
  130. package/src/prover/smt/solver/model-evaluator.ts +2 -0
  131. package/src/prover/smt/solver/model-generator.ts +85 -43
  132. package/src/prover/smt/solver/mpf.ts +2 -4
  133. package/src/prover/smt/solver/mus.ts +2 -3
  134. package/src/prover/smt/solver/muz/dl-context.ts +22 -44
  135. package/src/prover/smt/solver/muz/dl-mk-coi-filter.ts +1 -1
  136. package/src/prover/smt/solver/muz/dl-mk-slice.ts +3 -3
  137. package/src/prover/smt/solver/muz/dl-rule.ts +8 -9
  138. package/src/prover/smt/solver/muz/hnf.ts +2 -2
  139. package/src/prover/smt/solver/muz/horn-subsume-model-converter.ts +1 -1
  140. package/src/prover/smt/solver/muz/horn-tactic.ts +15 -2
  141. package/src/prover/smt/solver/muz/rule-properties.ts +22 -0
  142. package/src/prover/smt/solver/muz/spacer-context.ts +2 -4
  143. package/src/prover/smt/solver/muz/spacer-pdr.ts +1 -0
  144. package/src/prover/smt/solver/muz/spacer-prop-solver.ts +1 -1
  145. package/src/prover/smt/solver/nlqsat.ts +2 -1
  146. package/src/prover/smt/solver/nlsat/algebraic.ts +196 -92
  147. package/src/prover/smt/solver/nlsat/atoms.ts +52 -33
  148. package/src/prover/smt/solver/nlsat/explain.ts +375 -217
  149. package/src/prover/smt/solver/nlsat/levelwise.ts +460 -240
  150. package/src/prover/smt/solver/nlsat/polynomial.ts +2366 -681
  151. package/src/prover/smt/solver/nlsat/solver.ts +74 -64
  152. package/src/prover/smt/solver/nlsat/transcendentals.ts +41 -17
  153. package/src/prover/smt/solver/nlsat/upolynomial-factorization.ts +8 -4
  154. package/src/prover/smt/solver/nlsat/upolynomial.ts +41 -18
  155. package/src/prover/smt/solver/nlsat-tactic.ts +1 -1
  156. package/src/prover/smt/solver/nnf.ts +6 -2
  157. package/src/prover/smt/solver/normalize-bounds.ts +2 -2
  158. package/src/prover/smt/solver/occf.ts +1 -1
  159. package/src/prover/smt/solver/opt-context.ts +21 -7
  160. package/src/prover/smt/solver/opt-nlsat.ts +29 -18
  161. package/src/prover/smt/solver/opt-pareto.ts +19 -0
  162. package/src/prover/smt/solver/opt-preprocess.ts +1 -1
  163. package/src/prover/smt/solver/opt-solver.ts +10 -6
  164. package/src/prover/smt/solver/optsmt.ts +1 -1
  165. package/src/prover/smt/solver/parallel-tactic.ts +1 -1
  166. package/src/prover/smt/solver/pb-rewriter.ts +1 -4
  167. package/src/prover/smt/solver/pb2bv-tactic.ts +9 -3
  168. package/src/prover/smt/solver/poly-rewriter.ts +75 -18
  169. package/src/prover/smt/solver/probes.ts +88 -23
  170. package/src/prover/smt/solver/proto-model.ts +8 -8
  171. package/src/prover/smt/solver/purify-arith.ts +51 -49
  172. package/src/prover/smt/solver/push-app-ite.ts +37 -0
  173. package/src/prover/smt/solver/qe-arith-plugin.ts +2 -4
  174. package/src/prover/smt/solver/qe-lite.ts +2 -2
  175. package/src/prover/smt/solver/qe.ts +3 -2
  176. package/src/prover/smt/solver/qsat.ts +23 -8
  177. package/src/prover/smt/solver/quantifier-manager.ts +14 -9
  178. package/src/prover/smt/solver/recfun-decl-plugin.ts +2 -1
  179. package/src/prover/smt/solver/reduce-args.ts +2 -2
  180. package/src/prover/smt/solver/rewriter-tpl.ts +7 -6
  181. package/src/prover/smt/solver/rewriter.ts +31 -25
  182. package/src/prover/smt/solver/rlimit.ts +7 -3
  183. package/src/prover/smt/solver/sat/config.ts +1 -1
  184. package/src/prover/smt/solver/sat/goal2sat.ts +75 -12
  185. package/src/prover/smt/solver/sat/inc-sat-solver.ts +149 -47
  186. package/src/prover/smt/solver/sat/model-converter.ts +1 -1
  187. package/src/prover/smt/solver/sat/pb-constraint.ts +7 -0
  188. package/src/prover/smt/solver/sat/pb-solver.ts +26 -7
  189. package/src/prover/smt/solver/sat/sat-tactic.ts +54 -25
  190. package/src/prover/smt/solver/sat/sat2goal.ts +75 -50
  191. package/src/prover/smt/solver/sat/simplifier.ts +1 -1
  192. package/src/prover/smt/solver/sat/solver.ts +27 -47
  193. package/src/prover/smt/solver/seq-axioms.ts +20 -35
  194. package/src/prover/smt/solver/seq-decl-plugin.ts +1 -1
  195. package/src/prover/smt/solver/seq-derive.ts +2 -2
  196. package/src/prover/smt/solver/seq-eq-solver.ts +2 -2
  197. package/src/prover/smt/solver/seq-monadic.ts +7 -5
  198. package/src/prover/smt/solver/seq-re-rewriter.ts +2 -1
  199. package/src/prover/smt/solver/seq-re-util.ts +1 -1
  200. package/src/prover/smt/solver/seq-regex-bisim.ts +1 -1
  201. package/src/prover/smt/solver/seq-regex-live.ts +2 -2
  202. package/src/prover/smt/solver/seq-rewriter.ts +31 -29
  203. package/src/prover/smt/solver/seq-skolem.ts +0 -23
  204. package/src/prover/smt/solver/seq-view-witness.ts +4 -4
  205. package/src/prover/smt/solver/smt-consequences.ts +1 -1
  206. package/src/prover/smt/solver/smt-kernel.ts +48 -7
  207. package/src/prover/smt/solver/smt-setup.ts +106 -13
  208. package/src/prover/smt/solver/smtlib-parser.ts +589 -224
  209. package/src/prover/smt/solver/smtlib-script.ts +718 -213
  210. package/src/prover/smt/solver/solve-eqs.ts +36 -37
  211. package/src/prover/smt/solver/solver.ts +18 -4
  212. package/src/prover/smt/solver/tactic.ts +389 -199
  213. package/src/prover/smt/solver/theory-bv.ts +13 -3
  214. package/src/prover/smt/solver/theory-fpa.ts +1 -1
  215. package/src/prover/smt/solver/theory-lra-final-check.ts +1 -0
  216. package/src/prover/smt/solver/theory-lra-internalize.ts +2 -0
  217. package/src/prover/smt/solver/theory-lra-propagate.ts +12 -3
  218. package/src/prover/smt/solver/theory-lra-state.ts +1 -1
  219. package/src/prover/smt/solver/theory-lra.ts +1 -1
  220. package/src/prover/smt/solver/theory-pb.ts +24 -7
  221. package/src/prover/smt/solver/theory-seq-solve.ts +1 -1
  222. package/src/prover/smt/solver/theory-seq-state.ts +2 -21
  223. package/src/prover/smt/solver/theory-without-terms.ts +24 -0
  224. package/src/prover/smt/solver/tseitin-cnf.ts +15 -5
  225. package/src/prover/tlapm/cache.ts +8 -8
  226. package/src/prover/zenon/index-table.ts +5 -2
  227. package/src/prover/zenon/isar-case.ts +1 -1
  228. package/src/prover/zenon/isar.ts +2 -2
  229. package/src/prover/zenon/phrase.ts +1 -1
  230. package/src/resolve.ts +1311 -268
  231. package/src/runtime.ts +21 -2
  232. package/src/sany/builtins.ts +10 -10
  233. package/src/sany/generation.ts +5 -15
  234. package/src/sany/generator-def-entries.ts +123 -36
  235. package/src/sany/generator-definitions.ts +5 -3
  236. package/src/sany/generator-expressions.ts +60 -37
  237. package/src/sany/generator-proofs.ts +19 -12
  238. package/src/sany/generator.ts +12 -6
  239. package/src/sany/lexer.ts +15 -7
  240. package/src/sany/modules.ts +4 -2
  241. package/src/sany/nodes.ts +1 -1
  242. package/src/sany/selectors.ts +12 -6
  243. package/src/sany/xml.ts +2 -3
  244. package/src/search.ts +321 -135
  245. package/src/simulate.ts +247 -185
  246. package/src/spec-description.ts +15 -7
  247. package/src/standard-definitions.ts +1 -0
  248. package/src/standard-modules.ts +56 -22
  249. package/src/subexpressions.ts +666 -147
  250. package/src/successors.ts +50 -20
  251. package/src/symmetry.ts +2 -1
  252. package/src/tlc/jar-data.ts +10 -0
  253. package/src/tlc/messages.ts +3 -3
  254. package/src/tlc/order.ts +14 -3
  255. package/src/tlc/random.ts +2 -1
  256. package/src/tlc/replay.ts +147 -46
  257. package/src/tlc/tlc-operators.ts +10 -8
  258. package/src/tlc/tlcext-operators.ts +44 -15
  259. package/src/tlc/trace-spec.ts +9 -22
  260. package/src/trace-liveness.ts +529 -0
  261. package/src/typed-tier.ts +52 -31
  262. package/src/typescript/types.ts +2 -2
  263. package/src/values.ts +150 -79
package/src/dfid.ts CHANGED
@@ -1,21 +1,25 @@
1
1
  import type { Expression } from "./ast";
2
2
  import type { CheckOptions } from "./check";
3
+ import type { CoverageOutput } from "./coverage";
3
4
  import {
4
5
  getErrorExitCode,
5
6
  getUnexpectedException,
6
7
  isStackOverflow,
7
8
  TlaEvaluationError,
8
- TlaIncompleteSuccessorError,
9
9
  TlaStackOverflowError,
10
10
  TlaTooManyStatesError,
11
11
  TlaUnsupportedError,
12
12
  } from "./errors";
13
- import { createTracingEnvironment } from "./evaluate";
13
+ import { createTracingEnvironment, type State } from "./evaluate";
14
14
  import { EXIT_STATUS, getMessageExitStatus, withLivenessExitCode } from "./exit-codes";
15
15
  import { createLivenessChecker } from "./liveness-checker";
16
- import { getIncompleteSuccessorMessage, prepareSearch, reportAssumptionViolation } from "./search";
17
- import type { SpecAction } from "./spec-description";
18
- import { forEachInitialState, forEachSuccessor } from "./successors";
16
+ import {
17
+ addActionCoverage,
18
+ getIncompleteSuccessorMessage,
19
+ prepareSearch,
20
+ reportAssumptionViolation,
21
+ } from "./search";
22
+ import { forEachInitialState, forEachSuccessor, getSuccessors, type Successor } from "./successors";
19
23
  import {
20
24
  formatNestedMessage,
21
25
  formatTlcDate,
@@ -26,9 +30,10 @@ import {
26
30
  withUnexpectedException,
27
31
  } from "./tlc/messages";
28
32
  import { getTlcFingerprint } from "./tlc/fingerprint";
29
- import { replaySuccessors } from "./tlc/replay";
33
+ import { createJavaRandom } from "./tlc/random";
34
+ import { replayInitialStates, replaySuccessors, walkSuccessors } from "./tlc/replay";
30
35
  import { getOptimisticProbability, getActualProbability } from "./tlc/summary";
31
- import { createModelValue, formatState, getSetBound, type Value } from "./values";
36
+ import { createModelValue, formatState, getSetBound, isSameValue, type Value } from "./values";
32
37
 
33
38
  export interface DepthFirstOptions extends CheckOptions {
34
39
  maxDepth: number;
@@ -39,6 +44,7 @@ export type DepthFirstOutput =
39
44
  | { kind: "message"; code: number; isError: boolean; message: string; toolMessage: string }
40
45
  | { kind: "behavior"; states: Record<string, Value>[]; isInvariant: boolean }
41
46
  | { kind: "nested-expressions"; callStack: Expression[] }
47
+ | CoverageOutput
42
48
  | { kind: "success"; optimistic: number; actual: number };
43
49
 
44
50
  interface StateEntry {
@@ -131,7 +137,7 @@ export const checkDepthFirst = (options: DepthFirstOptions): number => {
131
137
  withUnexpectedException(() =>
132
138
  createLivenessChecker(temporalProperties, search.spec.temporals, environment, {
133
139
  getFingerprint: () => 0,
134
- getSuccessors: () => [],
140
+ forEachActionSuccessors: () => {},
135
141
  }),
136
142
  ),
137
143
  )?.branches;
@@ -164,7 +170,17 @@ export const checkDepthFirst = (options: DepthFirstOptions): number => {
164
170
  );
165
171
  if (assumptionStatus !== undefined) return assumptionStatus;
166
172
 
167
- const nextActions = prepared.getDescription().actions;
173
+ const description = prepared.getDescription();
174
+ const nextActions = description.actions;
175
+ const coverage = prepared.coverage;
176
+ const covered = coverage && addActionCoverage(coverage, environment, description);
177
+ // Deviation from TLC: TLCExt#pickSuccessor casts the DFID checker to ModelChecker and fails, so tla-ts asks as model checking does.
178
+ runtime.getSuccessorAction = (state, next) =>
179
+ nextActions.find((action) =>
180
+ getSuccessors(action.expression, state, environment, action.scope).some((successor) =>
181
+ successor.state.every((value, index) => isSameValue(value, next[index])),
182
+ ),
183
+ );
168
184
  const statuses = new Map<bigint, number>();
169
185
  const fingerprintSet = { level: 1, leveled: 0, buckets: INITIAL_BUCKETS };
170
186
  const setStatus = (fingerprint: bigint, status: number) => {
@@ -204,6 +220,8 @@ export const checkDepthFirst = (options: DepthFirstOptions): number => {
204
220
  const toRecord = (state: (Value | undefined)[]) =>
205
221
  search.toRecord(state.map((value) => value ?? createModelValue("null")));
206
222
  const printSummary = () => {
223
+ const report = nextActions.length > 0 ? prepared.getCoverage() : undefined;
224
+ if (report) output({ kind: "coverage", coverage: report });
207
225
  const counts = `${generatedCount} states generated, ${statuses.size} distinct states found`;
208
226
  if (isTool) {
209
227
  message(
@@ -240,7 +258,13 @@ export const checkDepthFirst = (options: DepthFirstOptions): number => {
240
258
  return false;
241
259
  };
242
260
  const init = search.spec.init;
243
- if (init) forEachInitialState(init, environment, addGenerated, search.spec.scope, addGenerated);
261
+ if (covered) {
262
+ replayInitialStates(covered.inits, environment, addGenerated, (partial) =>
263
+ addGenerated([...partial]),
264
+ );
265
+ } else if (init) {
266
+ forEachInitialState(init, environment, addGenerated, search.spec.scope, addGenerated);
267
+ }
244
268
  generatedCount = generated.length;
245
269
  for (const state of generated) {
246
270
  if (!state.every((value) => value !== undefined)) {
@@ -261,16 +285,21 @@ export const checkDepthFirst = (options: DepthFirstOptions): number => {
261
285
  config.alias === undefined
262
286
  ? search.toRecord(state)
263
287
  : search.evaluateAlias(config.alias, state, state, isTool);
264
- const violated = isContinued
265
- ? search.getViolatedInvariants(state)
266
- : [search.findViolatedInvariant(state)].filter((invariant) => invariant !== undefined);
267
- for (const invariant of violated) {
288
+ const reportInvariant = (name: string) =>
268
289
  message(
269
290
  MESSAGE_CODE.invariantViolatedInitial,
270
- `Invariant ${invariant.name} is violated by the initial state:\n${formatState(alias())}`,
291
+ `Invariant ${name} is violated by the initial state:\n${formatState(alias())}`,
271
292
  );
272
- if (!isContinued) return MESSAGE_CODE.invariantViolatedInitial;
273
- checker.continuedCode = MESSAGE_CODE.invariantViolatedInitial;
293
+ if (isContinued) {
294
+ search.forEachViolatedInvariant(state, (invariant) => {
295
+ reportInvariant(invariant.name);
296
+ checker.continuedCode = MESSAGE_CODE.invariantViolatedInitial;
297
+ });
298
+ }
299
+ const violated = isContinued ? undefined : search.findViolatedInvariant(state);
300
+ if (violated) {
301
+ reportInvariant(violated.name);
302
+ return MESSAGE_CODE.invariantViolatedInitial;
274
303
  }
275
304
  const predicate = search.findFailedInitialPredicate(state);
276
305
  if (predicate) {
@@ -284,25 +313,56 @@ export const checkDepthFirst = (options: DepthFirstOptions): number => {
284
313
  return NO_ERROR;
285
314
  };
286
315
 
287
- const getActionSuccessors = (action: SpecAction, state: Value[]) => {
288
- const successors: Value[][] = [];
289
- try {
316
+ let actionSuccessors: Value[][] = [];
317
+ let incompleteSuccessor: State | undefined;
318
+ let actionSuccessorCount = 0;
319
+ const addActionSuccessor = (successor: Value[]) => {
320
+ actionSuccessorCount++;
321
+ if (incompleteSuccessor) return false;
322
+ if (actionSuccessors.length === getSetBound()) throw new TlaTooManyStatesError();
323
+ actionSuccessors.push(successor);
324
+ return false;
325
+ };
326
+ const visitActionSuccessor = (successor: Successor) => addActionSuccessor(successor.state);
327
+ const addIncompleteSuccessor = (partial: State) => {
328
+ actionSuccessorCount++;
329
+ incompleteSuccessor ??= [...partial];
330
+ return true;
331
+ };
332
+ // TLC's Tool#getNextStates generates every successor of the action before DFIDWorker finds an incomplete one.
333
+ const getActionSuccessors = (index: number, state: Value[]) => {
334
+ const action = nextActions[index];
335
+ const coveredAction = covered?.actions[index];
336
+ actionSuccessors = [];
337
+ incompleteSuccessor = undefined;
338
+ actionSuccessorCount = 0;
339
+ if (coverage && coveredAction) {
340
+ walkSuccessors(
341
+ coveredAction,
342
+ coveredAction.node,
343
+ state,
344
+ environment,
345
+ addActionSuccessor,
346
+ addIncompleteSuccessor,
347
+ );
348
+ coverage.primary[coveredAction.node] += actionSuccessorCount;
349
+ } else {
290
350
  forEachSuccessor(
291
351
  action.expression,
292
352
  state,
293
353
  environment,
294
- (successor) => {
295
- if (successors.length === getSetBound()) throw new TlaTooManyStatesError();
296
- successors.push(successor.state);
297
- return false;
298
- },
354
+ visitActionSuccessor,
299
355
  action.scope,
356
+ undefined,
357
+ undefined,
358
+ addIncompleteSuccessor,
300
359
  );
301
- return { successors, incomplete: undefined };
302
- } catch (error) {
303
- if (!(error instanceof TlaIncompleteSuccessorError)) throw error;
304
- return { successors, incomplete: error };
305
360
  }
361
+ return {
362
+ successors: actionSuccessors,
363
+ incomplete: incompleteSuccessor,
364
+ count: actionSuccessorCount,
365
+ };
306
366
  };
307
367
 
308
368
  const findCheckFailure = (state: Value[], successor: Value[], isNew: boolean) => {
@@ -368,12 +428,12 @@ export const checkDepthFirst = (options: DepthFirstOptions): number => {
368
428
  };
369
429
  currentState = state;
370
430
  try {
371
- for (const action of nextActions) {
372
- const next = getActionSuccessors(action, state);
431
+ for (let index = 0; index < nextActions.length; index++) {
432
+ const action = nextActions[index];
433
+ const next = getActionSuccessors(index, state);
373
434
  const incomplete = next.incomplete;
374
- const count = next.successors.length + (incomplete ? 1 : 0);
375
- generatedCount += count;
376
- isDeadlocked &&= count === 0;
435
+ generatedCount += next.count;
436
+ isDeadlocked &&= next.count === 0;
377
437
  for (const successor of next.successors) {
378
438
  processedSuccessor = successor;
379
439
  levels.set(successor, depth + 2);
@@ -399,11 +459,13 @@ export const checkDepthFirst = (options: DepthFirstOptions): number => {
399
459
  if (failure) return report(failure.code, failure.text, !failure.isViolated);
400
460
  }
401
461
  if (incomplete) {
402
- processedSuccessor = incomplete.state;
462
+ processedSuccessor = incomplete;
403
463
  return report(
404
464
  MESSAGE_CODE.incompleteSuccessor,
405
465
  getIncompleteSuccessorMessage(
406
- incomplete.variables,
466
+ environment.variables.filter(
467
+ (_variable, position) => incomplete[position] === undefined,
468
+ ),
407
469
  action.name,
408
470
  nextActions.length,
409
471
  options.version,
@@ -608,6 +670,9 @@ export const checkDepthFirst = (options: DepthFirstOptions): number => {
608
670
  );
609
671
  fingerprintSet.level++;
610
672
  fingerprintSet.leveled = LEVELED - fingerprintSet.leveled;
673
+ // TLC starts a new DFIDWorker thread for each level, whose generator for random values starts over from the seed.
674
+ const random = createJavaRandom(runtime.seed);
675
+ runtime.getRandom = () => random;
611
676
  searchLevel(level);
612
677
  checker.isDone = false;
613
678
  levelCode = checker.isKeepingCallStack ? NO_ERROR : checker.errorCode;
@@ -6,9 +6,11 @@ import {
6
6
  type Declaration,
7
7
  type Definition,
8
8
  type Expression,
9
+ type FunctionDefinition,
9
10
  type Instance,
10
11
  type Module,
11
12
  type OperatorParam,
13
+ type Proof,
12
14
  type SourceLocation,
13
15
  } from "./ast";
14
16
  import type { ModuleOperator } from "./check";
@@ -43,13 +45,18 @@ import {
43
45
  createLocalArguments,
44
46
  createLocalIdentifier,
45
47
  getEnabledVariableName,
48
+ getFunctionBody,
46
49
  renameLocals,
50
+ withInstanceParams,
47
51
  withLetInstances,
52
+ withSubstitutionFrames,
48
53
  } from "./instances";
49
54
  import { overrideDefinitions, type JavaOverride } from "./java-overrides";
50
55
  import { extractModule } from "./parser";
51
56
  import {
57
+ collectSemanticErrors,
52
58
  getArity,
59
+ getFunctionArity,
53
60
  getParamArities,
54
61
  isBefore,
55
62
  isTheoremDefinition,
@@ -100,6 +107,12 @@ interface EnvironmentOptions {
100
107
  version?: TlcVersion;
101
108
  moduleOperators?: ModuleOperator[];
102
109
  readLine?: () => string | undefined;
110
+ runtimeInvariants?: RuntimeInvariant[];
111
+ }
112
+
113
+ export interface RuntimeInvariant {
114
+ name: string;
115
+ module: string | undefined;
103
116
  }
104
117
 
105
118
  export interface ResolvedModuleOperator extends ModuleOperator {
@@ -114,6 +127,7 @@ export interface Specification {
114
127
  startupDefinitions: Definition[];
115
128
  javaOverrides: JavaOverride[];
116
129
  moduleOperators: ResolvedModuleOperator[];
130
+ runtimeInvariants: RuntimeInvariant[];
117
131
  rootName: string;
118
132
  }
119
133
 
@@ -143,7 +157,7 @@ interface ModuleScope {
143
157
  nested: Module[];
144
158
  errors: SanyError[];
145
159
  warnings: SanyError[];
146
- levelChecks: (() => void)[];
160
+ levelChecks: ReturnType<typeof checkModuleLevels>[];
147
161
  }
148
162
 
149
163
  const getDeclarations = (linked: LinkedModule): Declaration[] => [
@@ -193,21 +207,30 @@ const getNodeWord = (kind: SymbolKind) =>
193
207
  const getNodeClass = (kind: SymbolKind) =>
194
208
  kind === "Theorem" ? "ThmOrAssumpDefNode" : getNodeWord(kind);
195
209
 
196
- const createLocalFunction = (definition: Definition, key: string): Definition => ({
210
+ const createLocalFunction = (definition: FunctionDefinition, key: string): Definition => ({
197
211
  kind: "Operator",
198
212
  name: key,
199
213
  params: [],
200
- body: {
201
- kind: "Let",
202
- definitions: [definition],
203
- body: createLocalIdentifier(definition.name, definition.location),
204
- location: definition.location,
205
- },
214
+ body: getFunctionBody(definition),
206
215
  isLocal: true,
207
216
  isRecursive: false,
208
217
  location: definition.location,
209
218
  });
210
219
 
220
+ const getSubstitutionFrame = (instance: Instance): Expression => {
221
+ const range = instance.definitionRange
222
+ ? {
223
+ ...instance.definitionRange,
224
+ start: { line: instance.location.line, column: instance.location.column },
225
+ }
226
+ : instance.instanceRange;
227
+ return {
228
+ kind: "Identifier",
229
+ name: instance.name ?? instance.module,
230
+ location: { ...range.start, range },
231
+ };
232
+ };
233
+
211
234
  const mentionsName = (expression: Expression, names: Set<string>): boolean => {
212
235
  const name = getReferencedName(expression);
213
236
  return (
@@ -229,6 +252,19 @@ const getSubstitutions = (instances: Instance[]) =>
229
252
  instance.substitutions.map((substitution) => substitution.expression),
230
253
  );
231
254
 
255
+ const getProofInstances = (proof: Proof | undefined): Instance[] =>
256
+ proof?.kind === "Steps"
257
+ ? proof.steps.flatMap((step) => [
258
+ ...(step.body.kind === "Instance" ? [step.body] : []),
259
+ ...(step.body.kind === "Define"
260
+ ? step.body.definitions.flatMap((definition) =>
261
+ definition.kind === "Instance" ? [definition] : [],
262
+ )
263
+ : []),
264
+ ...getProofInstances(step.proof),
265
+ ])
266
+ : [];
267
+
232
268
  const rejectLiterals = (expressions: Expression[]): void =>
233
269
  expressions.forEach((expression) => {
234
270
  if (expression.kind === "Decimal") throw createRealNumberError(expression);
@@ -268,9 +304,10 @@ export const createEnvironment = (
268
304
  const dependencies = new Map<string, Set<string>>();
269
305
  const loading: Set<string>[] = [];
270
306
  const linking: string[] = [];
307
+ const usedModules = new Set<string>();
271
308
 
272
309
  const useModule = (name: string, used: Iterable<string>) =>
273
- loading.forEach((closure) => {
310
+ [usedModules, ...loading].forEach((closure) => {
274
311
  closure.add(name);
275
312
  [...used].forEach((dependency) => closure.add(dependency));
276
313
  });
@@ -382,7 +419,7 @@ export const createEnvironment = (
382
419
  const closure = new Set<string>();
383
420
  const nested: Module[] = [];
384
421
  const errors: SanyError[] = [];
385
- const levelChecks: (() => void)[] = [];
422
+ const levelChecks: ReturnType<typeof checkModuleLevels>[] = [];
386
423
  linking.push(parsed.name);
387
424
  loading.push(closure);
388
425
  const linked = linkModule(parsed, {
@@ -402,7 +439,20 @@ export const createEnvironment = (
402
439
  const redefinition = loaded && getModuleRedefinition(duplicate, loaded.module);
403
440
  if (redefinition) throw createSanyError([redefinition], false, undefined, warnings);
404
441
  if (duplicate) throw createModuleRedefinedError(duplicate);
405
- levelChecks.forEach((check) => check());
442
+ // SANY's Errors#addMessage drops a message it already has, such as an instantiated body's.
443
+ const levelErrors = [
444
+ ...collectSemanticErrors(
445
+ levelChecks.flatMap((check) => check.sections),
446
+ warnings,
447
+ ),
448
+ ...levelChecks.flatMap((check) => check.check(check !== levelChecks.at(-1))),
449
+ ].filter(
450
+ (error, index, all) =>
451
+ all.findIndex(
452
+ (other) => other.location === error.location && other.message === error.message,
453
+ ) === index,
454
+ );
455
+ if (levelErrors.length > 0) throw createSanyError(levelErrors, false, undefined, warnings);
406
456
  return { linked, closure };
407
457
  };
408
458
 
@@ -489,16 +539,10 @@ export const createEnvironment = (
489
539
  });
490
540
  const params = instance.params.map((param) => ({ ...param, name: `${param.name}${suffix}` }));
491
541
  params.forEach((param) => instanceParams.add(param));
492
- const substitutionRange = instance.definitionRange
493
- ? {
494
- ...instance.definitionRange,
495
- start: { line: instance.location.line, column: instance.location.column },
496
- }
497
- : instance.instanceRange;
498
542
  const instantiation = createInstantiation({
499
543
  params,
500
544
  substitutions: new Map(
501
- [...substitutions].map(([name, expression]) => [name, renameLocals(expression, renamed)]),
545
+ [...substitutions].map((entry) => [entry[0], renameLocals(entry[1], renamed)]),
502
546
  ),
503
547
  variables: new Set(linked.variables),
504
548
  getDefinition: (key) => definitions.get(key),
@@ -518,13 +562,7 @@ export const createEnvironment = (
518
562
  return key;
519
563
  },
520
564
  createName,
521
- ...(declarations.length > 0 && {
522
- frame: {
523
- kind: "Identifier",
524
- name: instance.name ?? instance.module,
525
- location: { ...substitutionRange.start, range: substitutionRange },
526
- },
527
- }),
565
+ ...(declarations.length > 0 && { frame: getSubstitutionFrame(instance) }),
528
566
  });
529
567
  return getInstanceSymbols(instance, linked.exported, declarations, (key, name) => {
530
568
  const copy =
@@ -541,9 +579,14 @@ export const createEnvironment = (
541
579
  instance.name === undefined
542
580
  ? standardSymbols
543
581
  : new Map(
544
- [...standardSymbols].map(([name, symbol]) => [
545
- `${instance.name}!${name}`,
546
- { key: symbol.key, arity: symbol.arity, params: symbol.params, kind: symbol.kind },
582
+ [...standardSymbols].map((entry) => [
583
+ `${instance.name}!${entry[0]}`,
584
+ {
585
+ key: entry[1].key,
586
+ arity: entry[1].arity,
587
+ params: entry[1].params,
588
+ kind: entry[1].kind,
589
+ },
547
590
  ]),
548
591
  );
549
592
 
@@ -556,32 +599,41 @@ export const createEnvironment = (
556
599
  const declared = new Set(declarations.map((declaration) => declaration.name));
557
600
  return new Map(
558
601
  [...exported]
559
- .filter(([name]) => !declared.has(name))
560
- .map(([name, symbol]): [string, ModuleSymbol] => {
602
+ .filter(
603
+ (entry) =>
604
+ !declared.has(entry[0]) &&
605
+ (instance.name !== undefined || entry[1].kind !== "Instance"),
606
+ )
607
+ .map((entry): [string, ModuleSymbol] => {
561
608
  if (instance.name === undefined) {
562
609
  return [
563
- name,
610
+ entry[0],
564
611
  {
565
- key: getKey(symbol.key, name),
566
- arity: symbol.arity,
567
- params: symbol.params,
568
- kind: symbol.kind,
612
+ key: getKey(entry[1].key, entry[0]),
613
+ arity: entry[1].arity,
614
+ params: entry[1].params,
615
+ kind: entry[1].kind,
569
616
  range:
570
- parameterized.get(symbol.key) === true ? instance.location.range : symbol.range,
617
+ parameterized.get(entry[1].key) === true
618
+ ? instance.location.range
619
+ : entry[1].range,
620
+ functionArity:
621
+ parameterized.get(entry[1].key) === true ? undefined : entry[1].functionArity,
571
622
  },
572
623
  ];
573
624
  }
574
- const qualified = `${instance.name}!${name}`;
625
+ const qualified = `${instance.name}!${entry[0]}`;
575
626
  return [
576
627
  qualified,
577
628
  {
578
- key: getKey(symbol.key, qualified),
579
- arity: symbol.arity + instance.params.length,
580
- params: symbol.params && [
629
+ key: entry[1].kind === "Instance" ? qualified : getKey(entry[1].key, qualified),
630
+ arity: entry[1].arity + instance.params.length,
631
+ params: entry[1].params && [
581
632
  ...instance.params.map((param) => param.arity),
582
- ...symbol.params,
633
+ ...entry[1].params,
583
634
  ],
584
- kind: symbol.kind,
635
+ kind: entry[1].kind,
636
+ functionArity: declarations.length > 0 ? undefined : entry[1].functionArity,
585
637
  },
586
638
  ];
587
639
  }),
@@ -629,11 +681,11 @@ export const createEnvironment = (
629
681
  const standardSymbols = nested ? undefined : getStandardSymbols(instance.module);
630
682
  if (standardSymbols) {
631
683
  if (instance.name === undefined) return [];
632
- return [...standardSymbols].map(([name, symbol]) => {
633
- const forwarded = createArgumentParams(symbol.arity, symbol.params);
684
+ return [...standardSymbols].map((entry) => {
685
+ const forwarded = createArgumentParams(entry[1].arity, entry[1].params);
634
686
  return createLocalAlias(
635
- `${instance.name}!${name}`,
636
- symbol.key,
687
+ `${instance.name}!${entry[0]}`,
688
+ entry[1].key,
637
689
  [...instance.params, ...forwarded],
638
690
  forwarded,
639
691
  location,
@@ -712,28 +764,31 @@ export const createEnvironment = (
712
764
  },
713
765
  createName,
714
766
  });
767
+ const frames = declarations.length > 0 ? [getSubstitutionFrame(instance)] : [];
715
768
  const declared = new Set(declarations.map((declaration) => declaration.name));
716
- const aliases = [...linked.exported]
717
- .filter(([name]) => !declared.has(name))
718
- .map(([name, symbol]) => {
719
- const key = instantiation.getKey(symbol.key);
720
- const ownParams = createArgumentParams(symbol.arity, symbol.params);
721
- const params = [...instance.params, ...ownParams];
722
- return createLocalAlias(
723
- instance.name === undefined ? name : `${instance.name}!${name}`,
724
- key,
725
- params,
726
- key === symbol.key ? ownParams : params,
727
- location,
728
- );
769
+ const exported = [...linked.exported]
770
+ .filter((entry) => !declared.has(entry[0]) && entry[1].kind !== "Instance")
771
+ .map((entry) => {
772
+ const name = instance.name === undefined ? entry[0] : `${instance.name}!${entry[0]}`;
773
+ const key = instantiation.getKey(entry[1].key);
774
+ const copy = copies.find((candidate) => candidate.name === key);
775
+ const original = definitions.get(key);
776
+ const definition = copy ?? (original && withInstanceParams(original, instance.params));
777
+ if (definition) {
778
+ const operator =
779
+ definition.kind === "Operator" ? definition : createLocalFunction(definition, name);
780
+ return { ...operator, name, body: withSubstitutionFrames(operator.body, frames) };
781
+ }
782
+ const ownParams = createArgumentParams(entry[1].arity, entry[1].params);
783
+ return createLocalAlias(name, key, [...instance.params, ...ownParams], ownParams, location);
729
784
  });
730
- return [...substitutionDefinitions, ...copies, ...aliases];
785
+ return [...substitutionDefinitions, ...copies, ...exported];
731
786
  };
732
787
 
733
788
  const getAvailableDefinitions = (visible: Symbols) =>
734
- [...visible].flatMap(([name, symbol]) => {
735
- const definition = definitions.get(symbol.key);
736
- return definition ? [{ ...definition, name }] : [];
789
+ [...visible].flatMap((entry) => {
790
+ const definition = definitions.get(entry[1].key);
791
+ return definition ? [{ ...definition, name: entry[0] }] : [];
737
792
  });
738
793
 
739
794
  const javaOverrides = new Map<string, JavaOverride[]>();
@@ -843,6 +898,7 @@ export const createEnvironment = (
843
898
  params: getParamArities(definition),
844
899
  kind: isTheoremDefinition(parsed, definition) ? "Theorem" : "Definition",
845
900
  range: definition.location.range,
901
+ functionArity: getFunctionArity(definition),
846
902
  });
847
903
  const isParameterFree = constants.length === 0 && variables.length === 0;
848
904
  const getKey = (definition: Definition) =>
@@ -882,6 +938,13 @@ export const createEnvironment = (
882
938
  module.definitions.toReversed().map((definition) => [definition.name, definition]),
883
939
  ),
884
940
  getKey,
941
+ isModuleKnown: (name, location) =>
942
+ name === parsed.name ||
943
+ usedModules.has(name) ||
944
+ scope.modules.has(name) ||
945
+ parsed.modules.some(
946
+ (nested) => nested.name === name && isBefore(nested.location, location),
947
+ ),
885
948
  instanced,
886
949
  facts,
887
950
  reports,
@@ -902,7 +965,7 @@ export const createEnvironment = (
902
965
  getDefinitionSymbol(definition),
903
966
  ]),
904
967
  ].reduce(
905
- (symbols, [name, symbol]) => (symbols.has(name) ? symbols : symbols.set(name, symbol)),
968
+ (symbols, entry) => (symbols.has(entry[0]) ? symbols : symbols.set(entry[0], entry[1])),
906
969
  new Map(visible),
907
970
  );
908
971
  const linkNested = (nested: Module) => {
@@ -943,6 +1006,14 @@ export const createEnvironment = (
943
1006
  visible.set(name, symbol);
944
1007
  if (!instance.isLocal) exported.set(name, symbol);
945
1008
  });
1009
+ if (instance.name !== undefined && !instance.isLocal) {
1010
+ exported.set(instance.name, {
1011
+ key: `${instance.name}${KEY_SEPARATOR}${scope.id}`,
1012
+ arity: instance.params.length,
1013
+ kind: "Instance",
1014
+ range: instance.location.range,
1015
+ });
1016
+ }
946
1017
  },
947
1018
  })),
948
1019
  ...parsed.modules.map((nested) => ({
@@ -958,6 +1029,13 @@ export const createEnvironment = (
958
1029
  ),
959
1030
  getAvailableDefinitions(visible),
960
1031
  );
1032
+ parsed.theorems
1033
+ .flatMap((theorem) => getProofInstances(theorem.proof))
1034
+ .filter((instance) => !getVisibleModules().has(instance.module))
1035
+ .forEach(
1036
+ (instance) =>
1037
+ getStandardSymbols(instance.module) ?? getLinkedModule(instance.module, parsed.name),
1038
+ );
961
1039
  scope.errors.push(...resolveModule(module, getUnit(module)));
962
1040
  module.definitions.forEach((definition) => {
963
1041
  const key = getKey(definition);
@@ -993,7 +1071,7 @@ export const createEnvironment = (
993
1071
  const checks = instanceChecks
994
1072
  .splice(firstCheck)
995
1073
  .map((check) => ({ location: check.location, check: () => checkInstance(check) }));
996
- scope.levelChecks.push(() =>
1074
+ scope.levelChecks.push(
997
1075
  checkModuleLevels(
998
1076
  module,
999
1077
  {
@@ -1031,6 +1109,15 @@ export const createEnvironment = (
1031
1109
  );
1032
1110
  linkOrder.push(...linkOrder.splice(linkOrder.indexOf(linkedRoot), 1));
1033
1111
  if (warnings.length > 0 && !options.isSanyReported) options.print(formatSanyWarnings(warnings));
1112
+ const runtimeInvariants = options.runtimeInvariants ?? [];
1113
+ runtimeInvariants.forEach((invariant) => {
1114
+ if (invariant.module === undefined) return;
1115
+ linkedModules.set(root.name, linkedRoot);
1116
+ const linked = getLinkedModule(invariant.module, root.name);
1117
+ linkOrder.splice(linkOrder.indexOf(linked), 1);
1118
+ const definition = definitions.get(linked.visible.get(invariant.name)?.key ?? invariant.name);
1119
+ if (definition) definitions.set(invariant.name, definition);
1120
+ });
1034
1121
  linkedRoot.visible.forEach((symbol, name) => {
1035
1122
  const definition = definitions.get(symbol.key);
1036
1123
  if (definition && symbol.key !== name) definitions.set(name, definition);
@@ -1057,7 +1144,7 @@ export const createEnvironment = (
1057
1144
  root: linkedRoot,
1058
1145
  moduleSymbols: new Map([
1059
1146
  ...standardExports,
1060
- ...[...linkedModules].map(([name, linked]): [string, Symbols] => [name, linked.visible]),
1147
+ ...[...linkedModules].map((entry): [string, Symbols] => [entry[0], entry[1].visible]),
1061
1148
  [root.name, linkedRoot.visible],
1062
1149
  ]),
1063
1150
  definitions,
@@ -1108,6 +1195,7 @@ export const createEnvironment = (
1108
1195
  variableIndex,
1109
1196
  facts,
1110
1197
  startupValues: Array.from({ length: facts.ids.size }, (): Value | undefined => undefined),
1198
+ tlcEvalValues: new WeakMap(),
1111
1199
  substitutedDefinitions,
1112
1200
  instanceParams,
1113
1201
  evaluators: new WeakMap(),
@@ -1171,6 +1259,7 @@ export const createEnvironment = (
1171
1259
  ),
1172
1260
  javaOverrides: linkOrder.flatMap((linked) => javaOverrides.get(linked.module.name) ?? []),
1173
1261
  moduleOperators,
1262
+ runtimeInvariants,
1174
1263
  rootName: root.name,
1175
1264
  };
1176
1265
  };