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

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 (235) 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 +54 -54
  5. package/dist/index.cjs +1 -1
  6. package/dist/index.d.cts +13 -3
  7. package/dist/index.d.ts +13 -3
  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 +68 -68
  14. package/dist/prove.js +78 -78
  15. package/dist/run.cjs +42 -42
  16. package/dist/run.js +44 -44
  17. package/dist/tlapm.cjs +1 -1
  18. package/dist/tlapm.js +2 -2
  19. package/dist/transfer.cjs +45 -43
  20. package/dist/transfer.js +45 -43
  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 +11 -1
  25. package/src/bags.ts +50 -29
  26. package/src/builtins.ts +4 -3
  27. package/src/check-failure.ts +9 -6
  28. package/src/check-trace.ts +116 -64
  29. package/src/check.ts +356 -173
  30. package/src/cli/tlc-output.ts +1 -0
  31. package/src/cli/tlc.ts +4 -3
  32. package/src/cli/xml-exporter.ts +1 -1
  33. package/src/codegen.ts +34 -13
  34. package/src/coverage.ts +3 -0
  35. package/src/dependencies.ts +61 -13
  36. package/src/dfid.ts +22 -10
  37. package/src/environment.ts +71 -35
  38. package/src/errors.ts +7 -0
  39. package/src/evaluate.ts +149 -54
  40. package/src/exit-codes.ts +29 -15
  41. package/src/instances.ts +16 -6
  42. package/src/java-hash.ts +14 -0
  43. package/src/java-overrides.ts +2 -2
  44. package/src/levels.ts +186 -97
  45. package/src/liveness-checker.ts +131 -83
  46. package/src/liveness.ts +52 -11
  47. package/src/obligations/index.ts +1 -1
  48. package/src/obligations/normalize.ts +1 -4
  49. package/src/obligations/printer.ts +5 -5
  50. package/src/obligations/source.ts +2 -0
  51. package/src/parser.ts +115 -145
  52. package/src/prover/isabelle/isar/attrib.ts +4 -4
  53. package/src/prover/isabelle/isar/rule-cases.ts +8 -6
  54. package/src/prover/isabelle/provers/clasimp.ts +1 -1
  55. package/src/prover/isabelle/provers/hypsubst.ts +2 -2
  56. package/src/prover/isabelle/pure/rewriter.ts +3 -3
  57. package/src/prover/isabelle/pure/term.ts +3 -3
  58. package/src/prover/prep/md5.ts +26 -29
  59. package/src/prover/smt/rewrite.ts +2 -7
  60. package/src/prover/smt/simplify.ts +1 -1
  61. package/src/prover/smt/solver/arith-rewriter.ts +11 -3
  62. package/src/prover/smt/solver/array-rewriter.ts +12 -2
  63. package/src/prover/smt/solver/asserted-formulas.ts +169 -58
  64. package/src/prover/smt/solver/ast-lt.ts +1 -1
  65. package/src/prover/smt/solver/ast.ts +63 -14
  66. package/src/prover/smt/solver/auf-solver.ts +23 -12
  67. package/src/prover/smt/solver/bit-blast-tactic.ts +26 -0
  68. package/src/prover/smt/solver/blast-term-ite.ts +47 -0
  69. package/src/prover/smt/solver/bound-simplifier.ts +11 -13
  70. package/src/prover/smt/solver/bv-decl-plugin.ts +13 -10
  71. package/src/prover/smt/solver/bv-rewriter.ts +1 -1
  72. package/src/prover/smt/solver/card2bv.ts +35 -18
  73. package/src/prover/smt/solver/cofactor-elim-term-ite.ts +39 -24
  74. package/src/prover/smt/solver/context.ts +67 -13
  75. package/src/prover/smt/solver/ctx-simplify.ts +1 -2
  76. package/src/prover/smt/solver/datatype-decl-plugin.ts +15 -7
  77. package/src/prover/smt/solver/dependent-expr-state.ts +26 -15
  78. package/src/prover/smt/solver/diff-neq.ts +1 -2
  79. package/src/prover/smt/solver/dt2bv-tactic.ts +36 -20
  80. package/src/prover/smt/solver/elim-bounds.ts +89 -0
  81. package/src/prover/smt/solver/elim-term-ite-tactic.ts +48 -0
  82. package/src/prover/smt/solver/elim-uncnstr.ts +5 -8
  83. package/src/prover/smt/solver/euf/arith-internalize.ts +1 -1
  84. package/src/prover/smt/solver/euf/array-internalize.ts +1 -1
  85. package/src/prover/smt/solver/euf/bv-internalize.ts +1 -1
  86. package/src/prover/smt/solver/euf/egraph.ts +4 -11
  87. package/src/prover/smt/solver/euf/euf-solver.ts +1 -2
  88. package/src/prover/smt/solver/euf/mam.ts +1 -5
  89. package/src/prover/smt/solver/euf/q-ematch.ts +1 -2
  90. package/src/prover/smt/solver/euf/th-solver.ts +0 -7
  91. package/src/prover/smt/solver/expr2polynomial.ts +204 -79
  92. package/src/prover/smt/solver/factor.ts +36 -14
  93. package/src/prover/smt/solver/fd-solver.ts +148 -39
  94. package/src/prover/smt/solver/fix-dl-var.ts +1 -2
  95. package/src/prover/smt/solver/fpa-rewriter.ts +1 -2
  96. package/src/prover/smt/solver/fpa2bv-converter.ts +3 -1
  97. package/src/prover/smt/solver/fpa2bv-rewriter.ts +1 -0
  98. package/src/prover/smt/solver/goal.ts +6 -3
  99. package/src/prover/smt/solver/goal2nlsat.ts +57 -30
  100. package/src/prover/smt/solver/hashtable.ts +4 -0
  101. package/src/prover/smt/solver/internalizer.ts +1 -1
  102. package/src/prover/smt/solver/logic-tactics.ts +9 -2
  103. package/src/prover/smt/solver/lp/lp-settings.ts +5 -1
  104. package/src/prover/smt/solver/lp/nla-core.ts +1 -1
  105. package/src/prover/smt/solver/lp/nla-grobner.ts +2 -2
  106. package/src/prover/smt/solver/lp/nra-solver.ts +45 -39
  107. package/src/prover/smt/solver/lp/pdd.ts +2 -3
  108. package/src/prover/smt/solver/lp/union-find.ts +1 -1
  109. package/src/prover/smt/solver/mam-compiler.ts +1 -1
  110. package/src/prover/smt/solver/maxcore.ts +2 -1
  111. package/src/prover/smt/solver/maxsmt-base.ts +1 -0
  112. package/src/prover/smt/solver/model-based-opt.ts +1 -1
  113. package/src/prover/smt/solver/model-checker.ts +1 -1
  114. package/src/prover/smt/solver/model-evaluator.ts +2 -0
  115. package/src/prover/smt/solver/model-generator.ts +85 -43
  116. package/src/prover/smt/solver/mpf.ts +2 -4
  117. package/src/prover/smt/solver/mus.ts +2 -3
  118. package/src/prover/smt/solver/muz/dl-context.ts +22 -44
  119. package/src/prover/smt/solver/muz/dl-mk-coi-filter.ts +1 -1
  120. package/src/prover/smt/solver/muz/dl-mk-slice.ts +3 -3
  121. package/src/prover/smt/solver/muz/dl-rule.ts +8 -9
  122. package/src/prover/smt/solver/muz/hnf.ts +2 -2
  123. package/src/prover/smt/solver/muz/horn-subsume-model-converter.ts +1 -1
  124. package/src/prover/smt/solver/muz/horn-tactic.ts +15 -2
  125. package/src/prover/smt/solver/muz/rule-properties.ts +22 -0
  126. package/src/prover/smt/solver/muz/spacer-context.ts +2 -4
  127. package/src/prover/smt/solver/muz/spacer-pdr.ts +1 -0
  128. package/src/prover/smt/solver/muz/spacer-prop-solver.ts +1 -1
  129. package/src/prover/smt/solver/nlqsat.ts +1 -1
  130. package/src/prover/smt/solver/nlsat/algebraic.ts +196 -92
  131. package/src/prover/smt/solver/nlsat/atoms.ts +52 -33
  132. package/src/prover/smt/solver/nlsat/explain.ts +375 -217
  133. package/src/prover/smt/solver/nlsat/levelwise.ts +460 -240
  134. package/src/prover/smt/solver/nlsat/polynomial.ts +2366 -681
  135. package/src/prover/smt/solver/nlsat/solver.ts +74 -64
  136. package/src/prover/smt/solver/nlsat/transcendentals.ts +41 -17
  137. package/src/prover/smt/solver/nlsat/upolynomial-factorization.ts +8 -4
  138. package/src/prover/smt/solver/nlsat/upolynomial.ts +41 -18
  139. package/src/prover/smt/solver/nlsat-tactic.ts +1 -1
  140. package/src/prover/smt/solver/nnf.ts +6 -2
  141. package/src/prover/smt/solver/opt-context.ts +21 -7
  142. package/src/prover/smt/solver/opt-nlsat.ts +29 -18
  143. package/src/prover/smt/solver/opt-pareto.ts +19 -0
  144. package/src/prover/smt/solver/opt-preprocess.ts +1 -1
  145. package/src/prover/smt/solver/opt-solver.ts +10 -6
  146. package/src/prover/smt/solver/optsmt.ts +1 -1
  147. package/src/prover/smt/solver/parallel-tactic.ts +1 -1
  148. package/src/prover/smt/solver/pb-rewriter.ts +1 -4
  149. package/src/prover/smt/solver/poly-rewriter.ts +75 -18
  150. package/src/prover/smt/solver/probes.ts +88 -23
  151. package/src/prover/smt/solver/proto-model.ts +8 -8
  152. package/src/prover/smt/solver/push-app-ite.ts +37 -0
  153. package/src/prover/smt/solver/qe-arith-plugin.ts +2 -4
  154. package/src/prover/smt/solver/qe-lite.ts +2 -2
  155. package/src/prover/smt/solver/qe.ts +3 -2
  156. package/src/prover/smt/solver/qsat.ts +23 -8
  157. package/src/prover/smt/solver/quantifier-manager.ts +14 -9
  158. package/src/prover/smt/solver/recfun-decl-plugin.ts +2 -1
  159. package/src/prover/smt/solver/rewriter-tpl.ts +7 -6
  160. package/src/prover/smt/solver/rewriter.ts +31 -25
  161. package/src/prover/smt/solver/rlimit.ts +4 -0
  162. package/src/prover/smt/solver/sat/config.ts +1 -1
  163. package/src/prover/smt/solver/sat/goal2sat.ts +0 -1
  164. package/src/prover/smt/solver/sat/inc-sat-solver.ts +81 -28
  165. package/src/prover/smt/solver/sat/model-converter.ts +1 -1
  166. package/src/prover/smt/solver/sat/pb-solver.ts +1 -1
  167. package/src/prover/smt/solver/sat/sat-tactic.ts +17 -7
  168. package/src/prover/smt/solver/sat/sat2goal.ts +10 -7
  169. package/src/prover/smt/solver/sat/simplifier.ts +1 -1
  170. package/src/prover/smt/solver/sat/solver.ts +25 -47
  171. package/src/prover/smt/solver/seq-axioms.ts +20 -35
  172. package/src/prover/smt/solver/seq-decl-plugin.ts +1 -1
  173. package/src/prover/smt/solver/seq-derive.ts +2 -2
  174. package/src/prover/smt/solver/seq-eq-solver.ts +2 -2
  175. package/src/prover/smt/solver/seq-monadic.ts +7 -5
  176. package/src/prover/smt/solver/seq-re-rewriter.ts +2 -1
  177. package/src/prover/smt/solver/seq-re-util.ts +1 -1
  178. package/src/prover/smt/solver/seq-regex-bisim.ts +1 -1
  179. package/src/prover/smt/solver/seq-regex-live.ts +2 -2
  180. package/src/prover/smt/solver/seq-rewriter.ts +31 -29
  181. package/src/prover/smt/solver/seq-skolem.ts +0 -23
  182. package/src/prover/smt/solver/seq-view-witness.ts +4 -4
  183. package/src/prover/smt/solver/smt-consequences.ts +1 -1
  184. package/src/prover/smt/solver/smt-kernel.ts +48 -7
  185. package/src/prover/smt/solver/smt-setup.ts +96 -10
  186. package/src/prover/smt/solver/smtlib-parser.ts +589 -224
  187. package/src/prover/smt/solver/smtlib-script.ts +674 -195
  188. package/src/prover/smt/solver/solve-eqs.ts +36 -37
  189. package/src/prover/smt/solver/solver.ts +18 -3
  190. package/src/prover/smt/solver/tactic.ts +332 -189
  191. package/src/prover/smt/solver/theory-bv.ts +13 -3
  192. package/src/prover/smt/solver/theory-fpa.ts +1 -1
  193. package/src/prover/smt/solver/theory-lra-final-check.ts +1 -0
  194. package/src/prover/smt/solver/theory-lra-internalize.ts +2 -0
  195. package/src/prover/smt/solver/theory-lra-propagate.ts +11 -3
  196. package/src/prover/smt/solver/theory-lra.ts +1 -1
  197. package/src/prover/smt/solver/theory-pb.ts +24 -7
  198. package/src/prover/smt/solver/theory-seq-solve.ts +1 -1
  199. package/src/prover/smt/solver/theory-seq-state.ts +2 -21
  200. package/src/prover/smt/solver/tseitin-cnf.ts +1 -0
  201. package/src/prover/tlapm/cache.ts +8 -8
  202. package/src/prover/zenon/index-table.ts +5 -2
  203. package/src/prover/zenon/isar-case.ts +1 -1
  204. package/src/prover/zenon/isar.ts +2 -2
  205. package/src/prover/zenon/phrase.ts +1 -1
  206. package/src/resolve.ts +1071 -251
  207. package/src/runtime.ts +5 -1
  208. package/src/sany/builtins.ts +10 -10
  209. package/src/sany/generation.ts +2 -13
  210. package/src/sany/generator-definitions.ts +3 -1
  211. package/src/sany/generator-expressions.ts +38 -30
  212. package/src/sany/generator-proofs.ts +6 -3
  213. package/src/sany/generator.ts +2 -1
  214. package/src/sany/lexer.ts +3 -3
  215. package/src/sany/modules.ts +4 -2
  216. package/src/sany/nodes.ts +1 -1
  217. package/src/sany/selectors.ts +11 -6
  218. package/src/sany/xml.ts +2 -3
  219. package/src/search.ts +197 -117
  220. package/src/simulate.ts +165 -102
  221. package/src/spec-description.ts +8 -6
  222. package/src/standard-modules.ts +56 -22
  223. package/src/subexpressions.ts +518 -123
  224. package/src/successors.ts +10 -3
  225. package/src/symmetry.ts +2 -1
  226. package/src/tlc/jar-data.ts +10 -0
  227. package/src/tlc/messages.ts +3 -3
  228. package/src/tlc/random.ts +2 -1
  229. package/src/tlc/replay.ts +27 -14
  230. package/src/tlc/tlc-operators.ts +10 -8
  231. package/src/tlc/tlcext-operators.ts +26 -10
  232. package/src/tlc/trace-spec.ts +9 -22
  233. package/src/typed-tier.ts +44 -27
  234. package/src/typescript/types.ts +2 -2
  235. package/src/values.ts +135 -78
package/src/typed-tier.ts CHANGED
@@ -28,6 +28,7 @@ import {
28
28
  findGlobalName,
29
29
  getDefinition,
30
30
  getStartupValue,
31
+ isUniformPredicate,
31
32
  type Environment,
32
33
  type Scope,
33
34
  } from "./evaluate";
@@ -607,6 +608,7 @@ const closeType = (type: Type, path: Type[] = []): Type => {
607
608
  const resolved = resolveType(type);
608
609
  // A function built lazily is only applied, never compared or stored.
609
610
  if (resolved.kind === "Lambda") return unsupported();
611
+ if (resolved.kind === "Rec" && resolved.shapes.length === 0) return unsupported();
610
612
  if (resolved.kind === "Var") {
611
613
  const integer = createInt();
612
614
  resolved.target = integer;
@@ -959,7 +961,7 @@ const createValueReader = (type: Type, plains: Plains): ((plain: Plain) => Value
959
961
  const getRecordShapes = (resolved: RecType) =>
960
962
  resolved.shapes.map((names) => {
961
963
  const order = names
962
- .map((_, index) => index)
964
+ .map((_value, index) => index)
963
965
  .sort((left, right) => compareValues(names[left], names[right]));
964
966
  return {
965
967
  names: order.map((index) => names[index]),
@@ -1314,11 +1316,11 @@ const getIndexCode = (program: Program, type: FnType, code: string) => {
1314
1316
  }
1315
1317
  const rows = keys.map((key) => (Array.isArray(key) ? key : [key]));
1316
1318
  const isBoxed = rows.every((row) => row.length === rows[0].length && row.every(Number.isInteger));
1317
- const columns = rows[0].map((_, column) => {
1319
+ const columns = rows[0].map((_value, column) => {
1318
1320
  const values = rows.map((row) => Number(row[column]));
1319
1321
  return { low: Math.min(...values), size: Math.max(...values) - Math.min(...values) + 1 };
1320
1322
  });
1321
- const strides = columns.map((_, column) =>
1323
+ const strides = columns.map((_value, column) =>
1322
1324
  columns.slice(column + 1).reduce((product, next) => product * next.size, 1),
1323
1325
  );
1324
1326
  if (!isBoxed || strides[0] * columns[0].size > MAXIMUM_BITMAP) {
@@ -1397,7 +1399,8 @@ interface Frame {
1397
1399
  isNext: boolean;
1398
1400
  }
1399
1401
 
1400
- const getVariableCodes = (program: Program) => program.variableTypes.map((_, index) => `v${index}`);
1402
+ const getVariableCodes = (program: Program) =>
1403
+ program.variableTypes.map((_value, index) => `v${index}`);
1401
1404
 
1402
1405
  // An expression primed as a whole reads every variable in the next state, where priming again is an
1403
1406
  // error. A variable the action hasn't assigned yet has no value there, and TLC fails on it.
@@ -1580,7 +1583,7 @@ const getOperatorArgument = (
1580
1583
  ): OperatorBinding => {
1581
1584
  // An operator such as \cap applies as an expression that applies it, so a builtin compiles as one.
1582
1585
  if (arg.kind === "OperatorReference") {
1583
- const names = Array.from({ length: arity }, (_, index) => `#${index}`);
1586
+ const names = Array.from({ length: arity }, (_value, index) => `#${index}`);
1584
1587
  return {
1585
1588
  kind: "Operator",
1586
1589
  definition: {
@@ -3259,6 +3262,8 @@ const compileBuiltin = (
3259
3262
 
3260
3263
  const compileValue = (program: Program, expression: Expression, frame: Frame): Compiled => {
3261
3264
  switch (expression.kind) {
3265
+ case "Selection":
3266
+ return compileValue(program, expression.expression, frame);
3262
3267
  case "Number":
3263
3268
  return expression.value <= MAXIMUM_INTEGER
3264
3269
  ? { type: createInt(), emit: () => String(expression.value) }
@@ -3404,13 +3409,16 @@ const compileValue = (program: Program, expression: Expression, frame: Frame): C
3404
3409
  compileValue(program, expression.predicate, { ...frame, scope: bounds.scope }),
3405
3410
  );
3406
3411
  const result = getName(program, "r");
3412
+ const stop = isUniformPredicate(expression, program.environment)
3413
+ ? ` else return ${result};`
3414
+ : "";
3407
3415
  const type: SetType = { kind: "Set", element: loop.element };
3408
3416
  return {
3409
3417
  type,
3410
3418
  emit: () =>
3411
3419
  isMask(type, program.plains)
3412
- ? `(() => { let ${result} = 0; ${bounds.getHeaders()} { if (${predicate.emit()}) ${result} |= H.bit(${loop.name}); } return ${result}; })()`
3413
- : `(() => { const ${result} = []; ${bounds.getHeaders()} { if (${predicate.emit()}) ${result}.push(${loop.name}); } return ${result}; })()`,
3420
+ ? `(() => { let ${result} = 0; ${bounds.getHeaders()} { if (${predicate.emit()}) ${result} |= H.bit(${loop.name});${stop} } return ${result}; })()`
3421
+ : `(() => { const ${result} = []; ${bounds.getHeaders()} { if (${predicate.emit()}) ${result}.push(${loop.name});${stop} } return ${result}; })()`,
3414
3422
  };
3415
3423
  }
3416
3424
  case "SetMap": {
@@ -3942,6 +3950,8 @@ const compileWays = (program: Program, expression: Expression, frame: Frame): Co
3942
3950
  compileWays(program, inner, { ...frame, scope });
3943
3951
  const counted = (emit: () => string): Compiled => ({ type: createInt(), emit });
3944
3952
  switch (expression.kind) {
3953
+ case "Selection":
3954
+ return getWays(expression.expression, frame.scope);
3945
3955
  case "Or": {
3946
3956
  const operands = expression.operands.map((operand) => getWays(operand, frame.scope));
3947
3957
  return counted(() => `(${operands.map((operand) => operand.emit()).join(" + ")})`);
@@ -4101,6 +4111,8 @@ const compileStep = (
4101
4111
  ? unsupported()
4102
4112
  : continueWith(scope, [body], [...first.inlining, definition]);
4103
4113
  switch (expression.kind) {
4114
+ case "Selection":
4115
+ return continueWith(first.scope, [expression.expression]);
4104
4116
  case "And":
4105
4117
  return continueWith(first.scope, expression.operands);
4106
4118
  case "Or": {
@@ -4611,7 +4623,9 @@ const getSelections = (count: number) => {
4611
4623
  };
4612
4624
 
4613
4625
  const getBits = (mask: number) =>
4614
- Array.from({ length: MASK_BITS }, (_, bit) => bit).filter((bit) => (mask & (1 << bit)) !== 0);
4626
+ Array.from({ length: MASK_BITS }, (_value, bit) => bit).filter(
4627
+ (bit) => (mask & (1 << bit)) !== 0,
4628
+ );
4615
4629
 
4616
4630
  const advanceOdometer = (positions: number[], base: number) => {
4617
4631
  for (let index = positions.length - 1; index >= 0; index--) {
@@ -4730,7 +4744,7 @@ const HELPERS = {
4730
4744
  sortMap: (compare: Comparer, keys: Plain[], values: Plain[]) => {
4731
4745
  if (keys.length > MAXIMUM_INSERTION_SORT) {
4732
4746
  const order = keys
4733
- .map((_, index) => index)
4747
+ .map((_value, index) => index)
4734
4748
  .sort((left, right) => compare(keys[left], keys[right]));
4735
4749
  return [order.map((index) => keys[index]), order.map((index) => values[index])];
4736
4750
  }
@@ -4822,7 +4836,7 @@ const HELPERS = {
4822
4836
  interval: (low: number, high: number) =>
4823
4837
  high - low + 1 > getMaximumSetSize()
4824
4838
  ? deopt()
4825
- : Array.from({ length: Math.max(0, high - low + 1) }, (_, index) => low + index),
4839
+ : Array.from({ length: Math.max(0, high - low + 1) }, (_value, index) => low + index),
4826
4840
  index: (index: Int32Array, offset: number) =>
4827
4841
  offset >= 0 && offset < index.length ? index[offset] : -1,
4828
4842
  has: (mask: number, element: number) =>
@@ -4893,7 +4907,7 @@ const HELPERS = {
4893
4907
  map[0].every((key, index) => key === index + 1) ? map[1] : deopt(),
4894
4908
  toSequenceMask: (map: [number, Plain[]]) =>
4895
4909
  map[0] === HELPERS.range(1, map[1].length) ? map[1] : deopt(),
4896
- fromSequence: (values: Plain[]) => [values.map((_, index) => index + 1), values],
4910
+ fromSequence: (values: Plain[]) => [values.map((_value, index) => index + 1), values],
4897
4911
  fromSequenceMask: (values: Plain[]) => [HELPERS.range(1, values.length), values],
4898
4912
  lookupScanned: (compare: Comparer, map: Plain[][], key: Plain) => {
4899
4913
  const index = findScannedKey(compare, map[0], key);
@@ -5259,7 +5273,7 @@ const getKeyWriter = (
5259
5273
  case "Fn": {
5260
5274
  const positions = isPermuted && getMovedPositions(images, resolved.domain);
5261
5275
  if (!positions) {
5262
- return `{ const ${name} = ${code}; ${resolved.domain.map((_, index) => getInner(resolved.range, `${name}[${index}]`)).join(" ")} }`;
5276
+ return `{ const ${name} = ${code}; ${resolved.domain.map((_value, index) => getInner(resolved.range, `${name}[${index}]`)).join(" ")} }`;
5263
5277
  }
5264
5278
  const base = program.indexes.length;
5265
5279
  program.indexes.push(
@@ -5272,7 +5286,7 @@ const getKeyWriter = (
5272
5286
  }),
5273
5287
  );
5274
5288
  const sources = getName(program, "s");
5275
- return `{ const ${name} = ${code}; const ${sources} = D[${base} + G]; ${resolved.domain.map((_, index) => getInner(resolved.range, `${name}[${sources}[${index}]]`)).join(" ")} }`;
5289
+ return `{ const ${name} = ${code}; const ${sources} = D[${base} + G]; ${resolved.domain.map((_value, index) => getInner(resolved.range, `${name}[${sources}[${index}]]`)).join(" ")} }`;
5276
5290
  }
5277
5291
  case "Tup":
5278
5292
  return `{ const ${name} = ${code}; ${getParts(resolved)
@@ -5590,21 +5604,21 @@ const getSignatureCode = (
5590
5604
  return `{ const ${record} = ${code}; switch (${record}[0]) { ${cases.join(" ")} } }`;
5591
5605
  }
5592
5606
  case "Fn": {
5593
- const fn = getName(program, "f");
5607
+ const functionValue = getName(program, "f");
5594
5608
  const weight = getWeight();
5595
5609
  const keys = resolved.domain.flatMap((key, position) => {
5596
5610
  const id =
5597
5611
  typeof key === "object" && key.kind === "ModelValue"
5598
5612
  ? program.plains.ids.get(key)
5599
5613
  : undefined;
5600
- const value = getScalarCode(resolved.range, `${fn}[${position}]`);
5614
+ const value = getScalarCode(resolved.range, `${functionValue}[${position}]`);
5601
5615
  return id === undefined || value === undefined
5602
5616
  ? []
5603
5617
  : [`Z[${id}] += Math.imul(Math.imul(${weight}, ${scale}), ${value});`];
5604
5618
  });
5605
- const values = getLoop(resolved.range, fn);
5619
+ const values = getLoop(resolved.range, functionValue);
5606
5620
  if (keys.length === 0 && values === undefined) return undefined;
5607
- return `{ const ${fn} = ${code}; ${keys.join(" ")} ${values ?? ""} }`;
5621
+ return `{ const ${functionValue} = ${code}; ${keys.join(" ")} ${values ?? ""} }`;
5608
5622
  }
5609
5623
  case "Map": {
5610
5624
  const parts = [
@@ -5738,7 +5752,7 @@ const compileSpec = (
5738
5752
  return () => (unchanged ? `!(${unchanged.emit()}) && (${action.emit()})` : action.emit());
5739
5753
  });
5740
5754
  program.variableTypes.forEach((type) => closeType(type));
5741
- const parameters = program.variableTypes.map((_, index) => `v${index}`).join(", ");
5755
+ const parameters = program.variableTypes.map((_value, index) => `v${index}`).join(", ");
5742
5756
  const unpack = `const [${parameters}] = state;`;
5743
5757
  // A state predicate reads the state through the variables it unpacks, so it holds of a successor
5744
5758
  // with its parent's values of those.
@@ -5786,7 +5800,7 @@ const compileSpec = (
5786
5800
  const keyOrder = check.view
5787
5801
  ? [...new Set(getProjectedVariables(program, check.view, new Map()))]
5788
5802
  : program.variableTypes
5789
- .map((_, index) => index)
5803
+ .map((_value, index) => index)
5790
5804
  .sort((left, right) => getKeyCost(left) - getKeyCost(right));
5791
5805
  const getKeyWriters = (isPermuted: boolean) =>
5792
5806
  keyOrder.map((index) =>
@@ -5840,7 +5854,7 @@ const compileSpec = (
5840
5854
  let c = 0;
5841
5855
  let k = -1;
5842
5856
  compare: { ${imageComparisons.map((item, position) => `${item.build} c = ${item.comparison}; if (c > 0) continue images; if (c < 0) { k = ${position}; ${item.choose} break compare; }`).join(" ")} }
5843
- switch (k) { ${imageComparisons.map((_, position) => `case ${position}: ${imageComparisons[position + 1]?.note ?? ""}`).join(" ")} }
5857
+ switch (k) { ${imageComparisons.map((_value, position) => `case ${position}: ${imageComparisons[position + 1]?.note ?? ""}`).join(" ")} }
5844
5858
  }
5845
5859
  ${imageComparisons.map((item) => item.build).join(" ")}`;
5846
5860
  const viewKeyCode = `${smallestCode} ${viewWriters.join(" ")}`;
@@ -5885,7 +5899,7 @@ const compileSpec = (
5885
5899
  const values = program.plains.values;
5886
5900
  const ranks = new Int32Array(values.length);
5887
5901
  values
5888
- .map((_, id) => id)
5902
+ .map((_value, id) => id)
5889
5903
  .sort((left, right) => compareAtoms(values[left], values[right]))
5890
5904
  .forEach((id, rank) => {
5891
5905
  ranks[id] = rank;
@@ -5922,7 +5936,7 @@ const compileSpec = (
5922
5936
  X[0] = i;
5923
5937
  ${readers.map((reader, index) => `const value${index} = ${reader}; X[${index + 1}] = i;`).join(" ")}
5924
5938
  cursor.position = (i + 3) & ~3;
5925
- E = [${readers.map((_, index) => `value${index}`).join(", ")}];
5939
+ E = [${readers.map((_value, index) => `value${index}`).join(", ")}];
5926
5940
  return E;
5927
5941
  },
5928
5942
  writeKey: (state, arena) => {
@@ -5951,7 +5965,9 @@ const compileSpec = (
5951
5965
  // A key is the smallest image among those whose sums of moved atoms, in a fixed order of the
5952
5966
  // atoms, are smallest. Which images those are depends only on the state, so its orbit shares it.
5953
5967
  const moved = Int32Array.from(
5954
- program.plains.values.flatMap((_, id) => (atoms.some((table) => table[id] !== id) ? [id] : [])),
5968
+ program.plains.values.flatMap((_value, id) =>
5969
+ atoms.some((table) => table[id] !== id) ? [id] : [],
5970
+ ),
5955
5971
  );
5956
5972
  const preimages = [
5957
5973
  moved,
@@ -6048,7 +6064,7 @@ const MINIMUM_SORTED_IMAGES = 24;
6048
6064
  const getFullOrbits = (preimages: Int32Array[]): Orbits | undefined => {
6049
6065
  if (preimages.length < MINIMUM_SORTED_IMAGES) return undefined;
6050
6066
  const moved = preimages[0];
6051
- const roots = Int32Array.from({ length: Math.max(0, ...moved) + 1 }, (_, atom) => atom);
6067
+ const roots = Int32Array.from({ length: Math.max(0, ...moved) + 1 }, (_value, atom) => atom);
6052
6068
  const findRoot = (atom: number): number =>
6053
6069
  roots[atom] === atom ? atom : (roots[atom] = findRoot(roots[atom]));
6054
6070
  preimages.forEach((preimage) =>
@@ -6063,7 +6079,8 @@ const getFullOrbits = (preimages: Int32Array[]): Orbits | undefined => {
6063
6079
  starts[index + 1] = starts[index] + orbit.length;
6064
6080
  });
6065
6081
  const count = orbits.reduce(
6066
- (product, orbit) => orbit.reduce((factorial, _, index) => factorial * (index + 1), product),
6082
+ (product, orbit) =>
6083
+ orbit.reduce((factorial, _value, index) => factorial * (index + 1), product),
6067
6084
  1,
6068
6085
  );
6069
6086
  if (count !== preimages.length) return undefined;
@@ -6367,7 +6384,7 @@ const search = (environment: Environment, check: TypedCheck, plains: Plains): Ty
6367
6384
  return fingerprinter.words[0];
6368
6385
  })()),
6369
6386
  // The successors of a state the search expanded are all stored.
6370
- getSuccessors: (_index, state) => {
6387
+ forEachActionSuccessors: (_index, state, onSuccessors) => {
6371
6388
  const successors: LiveSuccessor<Plain[]>[] = [];
6372
6389
  compiled.next(state, (successor) => {
6373
6390
  if (!isInModel(successor)) return;
@@ -6375,7 +6392,7 @@ const search = (environment: Environment, check: TypedCheck, plains: Plains): Ty
6375
6392
  const index = findState(false);
6376
6393
  successors.push({ index: index === -1 ? deopt() : index, state: successor });
6377
6394
  });
6378
- return successors;
6395
+ onSuccessors(successors);
6379
6396
  },
6380
6397
  },
6381
6398
  environment.runtime.version !== "1.7.4",
@@ -81,7 +81,7 @@ export const findDomain = (type: ts.Type, context: Context): string | Infinite =
81
81
  if (type.isUnion()) {
82
82
  const literals = type.types.map((member) => getLiteral(member, context));
83
83
  const others = findDomains(
84
- type.types.filter((_, index) => literals[index] === undefined),
84
+ type.types.filter((_value, index) => literals[index] === undefined),
85
85
  context,
86
86
  );
87
87
  if (!Array.isArray(others)) return others;
@@ -91,7 +91,7 @@ export const findDomain = (type: ts.Type, context: Context): string | Infinite =
91
91
  isNumericKey(left) && isNumericKey(right) ? Number(left) - Number(right) : 0,
92
92
  );
93
93
  return [...(enumerated.length > 0 ? [`{${enumerated.join(", ")}}`] : []), ...others]
94
- .map((domain, _, domains) => (domains.length > 1 ? wrap(domain) : domain))
94
+ .map((domain, _index, domains) => (domains.length > 1 ? wrap(domain) : domain))
95
95
  .join(" \\cup ");
96
96
  }
97
97
  const literal = getLiteral(type, context);