tla-ts 0.0.10-dev.28c823e4b → 0.0.10-dev.63a6693bd

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 (172) hide show
  1. package/dist/compile.cjs +6 -6
  2. package/dist/compile.js +10 -10
  3. package/dist/deciders.cjs +29 -29
  4. package/dist/deciders.js +40 -40
  5. package/dist/index.cjs +1 -1
  6. package/dist/index.js +1 -1
  7. package/dist/parallel-worker.cjs +1 -1
  8. package/dist/parallel-worker.js +1 -1
  9. package/dist/prove-worker.cjs +1 -1
  10. package/dist/prove-worker.js +1 -1
  11. package/dist/prove.cjs +54 -54
  12. package/dist/prove.js +52 -52
  13. package/dist/run.cjs +42 -42
  14. package/dist/run.js +44 -44
  15. package/dist/tlapm.cjs +2 -2
  16. package/dist/tlapm.js +2 -2
  17. package/dist/transfer.cjs +39 -39
  18. package/dist/transfer.js +41 -41
  19. package/dist/worker.cjs +4 -4
  20. package/dist/worker.js +4 -4
  21. package/package.json +1 -1
  22. package/src/ast.ts +44 -39
  23. package/src/builtins.ts +4 -13
  24. package/src/check-failure.ts +116 -0
  25. package/src/check-trace.ts +282 -0
  26. package/src/check.ts +152 -518
  27. package/src/cli/options.ts +6 -31
  28. package/src/cli/shared.ts +1 -1
  29. package/src/cli/tlapm.ts +14 -13
  30. package/src/cli/tlc-arguments.ts +222 -210
  31. package/src/cli/tlc-output.ts +687 -0
  32. package/src/cli/tlc-usage.ts +1 -1
  33. package/src/cli/tlc.ts +34 -701
  34. package/src/cli/xml-exporter.ts +23 -33
  35. package/src/codegen.ts +5 -10
  36. package/src/coverage.ts +3 -10
  37. package/src/dependencies.ts +8 -13
  38. package/src/dfid.ts +16 -16
  39. package/src/environment-config.ts +315 -0
  40. package/src/environment.ts +45 -333
  41. package/src/errors.ts +3 -2
  42. package/src/evaluate.ts +5 -4
  43. package/src/fingerprints.ts +65 -1
  44. package/src/instances.ts +47 -10
  45. package/src/java-hash.ts +7 -0
  46. package/src/json.ts +4 -7
  47. package/src/levels.ts +39 -42
  48. package/src/liveness-checker.ts +24 -37
  49. package/src/liveness.ts +47 -54
  50. package/src/obligations/action.ts +4 -11
  51. package/src/obligations/anonymize.ts +4 -2
  52. package/src/obligations/expression.ts +18 -2
  53. package/src/obligations/generate.ts +45 -38
  54. package/src/obligations/index.ts +2 -2
  55. package/src/obligations/module.ts +27 -38
  56. package/src/obligations/normalize.ts +2 -1
  57. package/src/obligations/simplify.ts +39 -44
  58. package/src/obligations/source.ts +47 -57
  59. package/src/obligations/temporal.ts +5 -5
  60. package/src/parallel-worker.ts +10 -30
  61. package/src/parallel.ts +22 -45
  62. package/src/parser.ts +19 -34
  63. package/src/prover/decide-pool.ts +3 -3
  64. package/src/prover/deciders.ts +3 -3
  65. package/src/prover/isabelle/encode.ts +1 -1
  66. package/src/prover/isabelle/isar/inner-syntax.ts +9 -4
  67. package/src/prover/isabelle/isar/method.ts +14 -25
  68. package/src/prover/isabelle/isar/theory.ts +11 -10
  69. package/src/prover/isabelle/isar/type-check.ts +6 -6
  70. package/src/prover/isabelle/provers/blast/blast.ts +7 -63
  71. package/src/prover/isabelle/provers/hypsubst.ts +17 -26
  72. package/src/prover/isabelle/pure/bicompose.ts +9 -25
  73. package/src/prover/isabelle/pure/conv.ts +2 -8
  74. package/src/prover/isabelle/pure/drule.ts +9 -2
  75. package/src/prover/isabelle/pure/logic.ts +1 -1
  76. package/src/prover/isabelle/pure/raw-simplifier.ts +4 -13
  77. package/src/prover/isabelle/pure/rewriter.ts +5 -9
  78. package/src/prover/isabelle/pure/table.ts +2 -1
  79. package/src/prover/isabelle/pure/tactical.ts +42 -35
  80. package/src/prover/isabelle/pure/thm.ts +14 -11
  81. package/src/prover/isabelle/tla/classical-setup.ts +17 -14
  82. package/src/prover/isabelle/tla/context.ts +7 -2
  83. package/src/prover/isabelle/tla/logic.ts +10 -21
  84. package/src/prover/isabelle/tla/simpdata.ts +1 -10
  85. package/src/prover/prep/action.ts +11 -19
  86. package/src/prover/prep/fingerprint.ts +2 -5
  87. package/src/prover/prep/methods.ts +24 -3
  88. package/src/prover/prove.ts +87 -64
  89. package/src/prover/smt/context.ts +1 -2
  90. package/src/prover/smt/data.ts +418 -406
  91. package/src/prover/smt/encode.ts +30 -18
  92. package/src/prover/smt/rewrite.ts +657 -626
  93. package/src/prover/smt/solver/ast.ts +0 -22
  94. package/src/prover/smt/solver/auf-solver.ts +2 -5
  95. package/src/prover/smt/solver/context.ts +3 -3
  96. package/src/prover/smt/solver/e-matching.ts +1 -1
  97. package/src/prover/smt/solver/expr-safe-replace.ts +1 -1
  98. package/src/prover/smt/solver/internalizer.ts +1 -2
  99. package/src/prover/smt/solver/lp/dioph-eq.ts +1 -8
  100. package/src/prover/smt/solver/lp/hnf-cutter.ts +1 -1
  101. package/src/prover/smt/solver/lp/nla-core.ts +2 -6
  102. package/src/prover/smt/solver/mam-compiler.ts +4 -2
  103. package/src/prover/smt/solver/model-checker.ts +1 -1
  104. package/src/prover/smt/solver/model-finder.ts +12 -17
  105. package/src/prover/smt/solver/model-macro-solver.ts +11 -19
  106. package/src/prover/smt/solver/nlsat/algebraic.ts +9 -9
  107. package/src/prover/smt/solver/nlsat/atoms.ts +20 -4
  108. package/src/prover/smt/solver/nlsat/explain.ts +7 -22
  109. package/src/prover/smt/solver/nlsat/levelwise.ts +1 -6
  110. package/src/prover/smt/solver/nlsat/polynomial.ts +12 -3
  111. package/src/prover/smt/solver/nlsat/solver.ts +12 -24
  112. package/src/prover/smt/solver/nlsat/upolynomial-factorization.ts +1 -1
  113. package/src/prover/smt/solver/proto-model.ts +0 -4
  114. package/src/prover/smt/solver/quantifier-analyzer.ts +10 -10
  115. package/src/prover/smt/solver/quantifier-manager.ts +1 -5
  116. package/src/prover/smt/solver/smtlib-parser.ts +78 -94
  117. package/src/prover/smt/solver/theory-lra-bounds.ts +1 -2
  118. package/src/prover/smt/solver/theory-lra-internalize.ts +5 -16
  119. package/src/prover/tlapm/cache.ts +28 -18
  120. package/src/prover/tlapm/tlapm.ts +15 -9
  121. package/src/prover/verdict.ts +7 -0
  122. package/src/prover/zenon/check/check.ts +1 -2
  123. package/src/prover/zenon/check/records.ts +1 -1
  124. package/src/prover/zenon/check/relations.ts +2 -1
  125. package/src/prover/zenon/check/rewrites.ts +2 -15
  126. package/src/prover/zenon/check/sets.ts +40 -58
  127. package/src/prover/zenon/check/terms.ts +1 -2
  128. package/src/prover/zenon/eqrel.ts +2 -0
  129. package/src/prover/zenon/expr.ts +7 -0
  130. package/src/prover/zenon/index-table.ts +9 -19
  131. package/src/prover/zenon/isar.ts +35 -35
  132. package/src/prover/zenon/llproof.ts +2 -11
  133. package/src/prover/zenon/mltoll.ts +12 -28
  134. package/src/prover/zenon/parse.ts +3 -6
  135. package/src/prover/zenon/search.ts +4 -14
  136. package/src/prover/zenon/tla/functions.ts +2 -2
  137. package/src/prover/zenon/tla/llproof.ts +9 -11
  138. package/src/prover/zenon/tla/records.ts +1 -6
  139. package/src/prover/zenon/tla/sets.ts +15 -14
  140. package/src/prover/zenon/tla/tla.ts +7 -6
  141. package/src/resolve.ts +55 -72
  142. package/src/sany/generation.ts +394 -0
  143. package/src/sany/generator-def-entries.ts +210 -0
  144. package/src/sany/generator-definitions.ts +686 -0
  145. package/src/sany/generator-expressions.ts +1100 -0
  146. package/src/sany/generator-proofs.ts +662 -0
  147. package/src/sany/generator.ts +155 -2625
  148. package/src/sany/lexer.ts +17 -16
  149. package/src/sany/nodes.ts +6 -13
  150. package/src/sany/report.ts +3 -6
  151. package/src/sany/selectors.ts +35 -38
  152. package/src/sany/xml.ts +23 -55
  153. package/src/search.ts +65 -27
  154. package/src/simulate.ts +157 -133
  155. package/src/spec-description.ts +33 -48
  156. package/src/standard-modules.ts +16 -32
  157. package/src/state-graph.ts +2 -7
  158. package/src/substitution-levels.ts +5 -4
  159. package/src/successors.ts +5 -7
  160. package/src/tlc/messages.ts +20 -15
  161. package/src/tlc/order.ts +2 -9
  162. package/src/tlc/random.ts +4 -4
  163. package/src/tlc/replay.ts +8 -15
  164. package/src/tlc/tlc-operators.ts +2 -3
  165. package/src/tlc/trace-spec.ts +25 -45
  166. package/src/typescript/actions.ts +2 -4
  167. package/src/typescript/collections.ts +34 -20
  168. package/src/typescript/compile.ts +1 -3
  169. package/src/typescript/formula.ts +5 -3
  170. package/src/typescript/model.ts +4 -5
  171. package/src/typescript/steps.ts +20 -18
  172. package/src/values.ts +63 -158
@@ -11,7 +11,19 @@ import { createPrinter } from "./context";
11
11
  import { getSymbolSpec, type CollectState, type SymbolSpec } from "./data";
12
12
  import type { Entry } from "./flatten";
13
13
  import { declare, getTlaName, MEM } from "./format";
14
- import { createEncoder, type Binding, type EncodingSession, type Env, type Mode } from "./rewrite";
14
+ import {
15
+ createEncoder,
16
+ encodeBool,
17
+ encodeIdv,
18
+ getEntries,
19
+ getUniqueName,
20
+ push,
21
+ type Binding,
22
+ type Encoder,
23
+ type EncodingSession,
24
+ type Env,
25
+ type Mode,
26
+ } from "./rewrite";
15
27
  import { compareAxioms, getAxiomKey, type Axiom } from "./table";
16
28
 
17
29
  type RecordExpr = Extract<Expr, { kind: "Record" }>;
@@ -97,7 +109,7 @@ const collectSymbols = (entries: Entry[], encoder: Encoder) => {
97
109
  if (pending.at(-1)?.depth === depth) visit(pending.pop()?.text ?? "");
98
110
  return depth - 1;
99
111
  }
100
- const flat = encoder.flattened.get(token);
112
+ const flat = encoder.flattener.flattened.get(token);
101
113
  if (!flat) {
102
114
  const builtin = getTlaName(token);
103
115
  if (builtin !== undefined) add(builtin);
@@ -116,8 +128,6 @@ const collectSymbols = (entries: Entry[], encoder: Encoder) => {
116
128
  return { symbols, axioms };
117
129
  };
118
130
 
119
- type Encoder = ReturnType<typeof createEncoder>;
120
-
121
131
  const HYPOTHESIS: Mode = { isOmitted: false, polarity: "Negative", at: undefined, depth: 0 };
122
132
 
123
133
  const isExpanded = (hyp: Extract<Hyp, { kind: "Defn" }>) =>
@@ -137,12 +147,12 @@ const encodeContext = (context: Hyp[], encoder: Encoder) =>
137
147
  context.reduce<EncodedContext>(
138
148
  (state, hyp) => {
139
149
  const extend = (binding: Binding, entries: Entry[] = []) => ({
140
- env: encoder.push(state.env, binding),
150
+ env: push(state.env, binding),
141
151
  entries: [...state.entries, ...entries],
142
152
  });
143
153
  switch (hyp.kind) {
144
154
  case "Fresh": {
145
- const symbol = encoder.getUniqueName(hyp.name);
155
+ const symbol = getUniqueName(encoder, hyp.name);
146
156
  const binding: Binding =
147
157
  hyp.shape === 0
148
158
  ? { kind: "constant", symbol }
@@ -150,12 +160,12 @@ const encodeContext = (context: Hyp[], encoder: Encoder) =>
150
160
  const declaration = declare(symbol, hyp.shape);
151
161
  if (!hyp.domain || hyp.domainVisibility === "Hidden")
152
162
  return extend(binding, [declaration]);
153
- const fact = `(assert (${MEM} ${symbol} ${encoder.encodeIdv(hyp.domain, state.env, HYPOTHESIS)}))`;
154
- return extend(binding, [declaration, ...encoder.getEntries(fact)]);
163
+ const fact = `(assert (${MEM} ${symbol} ${encodeIdv(encoder, hyp.domain, state.env, HYPOTHESIS)}))`;
164
+ return extend(binding, [declaration, ...getEntries(encoder, fact)]);
155
165
  }
156
166
  case "Flex": {
157
- const symbol = encoder.getUniqueName(hyp.name);
158
- const primed = encoder.getUniqueName(`${hyp.name}_prime`);
167
+ const symbol = getUniqueName(encoder, hyp.name);
168
+ const primed = getUniqueName(encoder, `${hyp.name}_prime`);
159
169
  return extend({ kind: "variable", name: hyp.name, symbol, primed }, [
160
170
  declare(symbol, 0),
161
171
  declare(primed, 0),
@@ -168,7 +178,7 @@ const encodeContext = (context: Hyp[], encoder: Encoder) =>
168
178
  if (definition.kind === "Instance")
169
179
  return extend({ kind: "unsupported", reason: "an instance" });
170
180
  if (definition.kind === "Recursive") {
171
- const symbol = encoder.getUniqueName(`CONSTANT_${definition.name}_`);
181
+ const symbol = getUniqueName(encoder, `CONSTANT_${definition.name}_`);
172
182
  return extend({ kind: "operator", symbol, arity: definition.shape }, [
173
183
  declare(symbol, definition.shape),
174
184
  ]);
@@ -183,7 +193,7 @@ const encodeContext = (context: Hyp[], encoder: Encoder) =>
183
193
  name: definition.name,
184
194
  shapes: params.map((param) => param.shape),
185
195
  });
186
- const symbol = encoder.getUniqueName(definition.name);
196
+ const symbol = getUniqueName(encoder, definition.name);
187
197
  return extend({ kind: "operator", symbol, arity: params.length }, [
188
198
  declare(symbol, params.length),
189
199
  ]);
@@ -192,8 +202,9 @@ const encodeContext = (context: Hyp[], encoder: Encoder) =>
192
202
  const binding: Binding = { kind: "unsupported", reason: "a reference to a fact" };
193
203
  if (hyp.visibility === "Hidden") return extend(binding);
194
204
  const isOmitted = isSecondOrder(hyp.expression);
195
- const entries = encoder.getEntries(
196
- `(assert ${encoder.encodeBool(hyp.expression, state.env, { ...HYPOTHESIS, isOmitted })})`,
205
+ const entries = getEntries(
206
+ encoder,
207
+ `(assert ${encodeBool(encoder, hyp.expression, state.env, { ...HYPOTHESIS, isOmitted })})`,
197
208
  );
198
209
  return extend(
199
210
  binding,
@@ -216,11 +227,12 @@ export const encodeSmt = (prepared: Sequent, session: EncodingSession) => {
216
227
  const context = encodeContext(sequent.context, encoder);
217
228
  const goal = isSecondOrder(sequent.active)
218
229
  ? []
219
- : encoder.getEntries(
220
- `(assert (! (not ${encoder.encodeBool(sequent.active, context.env, { ...HYPOTHESIS, polarity: "Positive" })}) :named |Goal|))`,
230
+ : getEntries(
231
+ encoder,
232
+ `(assert (! (not ${encodeBool(encoder, sequent.active, context.env, { ...HYPOTHESIS, polarity: "Positive" })}) :named |Goal|))`,
221
233
  );
222
234
  const entries = [...context.entries, ...goal];
223
- const printer = createPrinter(encoder.declared);
235
+ const resolve = createPrinter(encoder.declared);
224
236
  const collected = collectSymbols(entries, encoder);
225
237
  const declarations = [...collected.symbols]
226
238
  .toSorted((left, right) => compareStrings(left[0], right[0]))
@@ -248,7 +260,7 @@ export const encodeSmt = (prepared: Sequent, session: EncodingSession) => {
248
260
  !isExpanded(hyp),
249
261
  );
250
262
  return ["(set-logic UFNIA)", ...(isIdvUsed ? ["(declare-sort Idv 0)"] : []), ...lines]
251
- .map(printer.resolve)
263
+ .map(resolve)
252
264
  .concat("(check-sat)", "(exit)")
253
265
  .join("\n");
254
266
  };