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

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 (76) hide show
  1. package/dist/deciders.cjs +29 -29
  2. package/dist/deciders.js +30 -30
  3. package/dist/index.cjs +1 -1
  4. package/dist/index.d.cts +4 -0
  5. package/dist/index.d.ts +4 -0
  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.cjs +42 -42
  10. package/dist/prove.js +46 -46
  11. package/dist/run.cjs +40 -42
  12. package/dist/run.js +41 -43
  13. package/dist/transfer.cjs +45 -42
  14. package/dist/transfer.js +39 -36
  15. package/dist/worker.cjs +6 -6
  16. package/dist/worker.js +6 -6
  17. package/package.json +1 -1
  18. package/src/ast.ts +3 -1
  19. package/src/check-failure.ts +5 -6
  20. package/src/check-trace.ts +4 -4
  21. package/src/check.ts +78 -90
  22. package/src/cli/tlc-output.ts +16 -2
  23. package/src/cli/tlc.ts +2 -2
  24. package/src/codegen.ts +7 -15
  25. package/src/coverage.ts +187 -1
  26. package/src/dependencies.ts +7 -2
  27. package/src/dfid.ts +80 -27
  28. package/src/environment.ts +38 -7
  29. package/src/evaluate.ts +221 -47
  30. package/src/exit-codes.ts +3 -4
  31. package/src/instances.ts +119 -5
  32. package/src/levels.ts +541 -191
  33. package/src/lexer.ts +12 -2
  34. package/src/liveness-checker.ts +123 -70
  35. package/src/liveness.ts +1 -1
  36. package/src/parser.ts +66 -5
  37. package/src/prover/smt/solver/asserted-formulas.ts +2 -0
  38. package/src/prover/smt/solver/ast.ts +3 -0
  39. package/src/prover/smt/solver/bit-blast-tactic.ts +1 -1
  40. package/src/prover/smt/solver/context.ts +21 -6
  41. package/src/prover/smt/solver/dependent-expr-state.ts +2 -1
  42. package/src/prover/smt/solver/dt2bv-tactic.ts +21 -1
  43. package/src/prover/smt/solver/fd-solver.ts +568 -208
  44. package/src/prover/smt/solver/logic-tactics.ts +6 -3
  45. package/src/prover/smt/solver/lp/core-solver.ts +12 -8
  46. package/src/prover/smt/solver/lp/lar-solver.ts +1 -1
  47. package/src/prover/smt/solver/lp/lp-settings.ts +1 -1
  48. package/src/prover/smt/solver/rlimit.ts +3 -3
  49. package/src/prover/smt/solver/sat/goal2sat.ts +65 -11
  50. package/src/prover/smt/solver/sat/inc-sat-solver.ts +51 -18
  51. package/src/prover/smt/solver/sat/pb-constraint.ts +7 -0
  52. package/src/prover/smt/solver/sat/pb-solver.ts +25 -6
  53. package/src/prover/smt/solver/sat/sat2goal.ts +66 -45
  54. package/src/prover/smt/solver/sat/solver.ts +2 -0
  55. package/src/prover/smt/solver/smt-setup.ts +10 -3
  56. package/src/prover/smt/solver/smtlib-script.ts +53 -29
  57. package/src/prover/smt/solver/tactic.ts +18 -6
  58. package/src/prover/smt/solver/theory-lra-state.ts +1 -1
  59. package/src/prover/smt/solver/theory-without-terms.ts +24 -0
  60. package/src/resolve.ts +242 -45
  61. package/src/sany/generation.ts +3 -2
  62. package/src/sany/generator-def-entries.ts +123 -36
  63. package/src/sany/generator-definitions.ts +2 -2
  64. package/src/sany/generator-expressions.ts +22 -7
  65. package/src/sany/generator-proofs.ts +12 -9
  66. package/src/sany/generator.ts +10 -5
  67. package/src/sany/lexer.ts +12 -4
  68. package/src/search.ts +84 -9
  69. package/src/simulate.ts +114 -124
  70. package/src/standard-definitions.ts +1 -0
  71. package/src/subexpressions.ts +58 -27
  72. package/src/successors.ts +27 -10
  73. package/src/tlc/replay.ts +40 -29
  74. package/src/trace-liveness.ts +529 -0
  75. package/src/typed-tier.ts +8 -4
  76. package/src/values.ts +15 -1
package/src/values.ts CHANGED
@@ -107,6 +107,7 @@ export interface FilteredSetValue extends LazySet {
107
107
  kind: "FilteredSet";
108
108
  base: Value;
109
109
  test: (element: Value, isMember: boolean) => boolean;
110
+ startPass?: (isMaterialized: boolean) => (element: Value) => boolean;
110
111
  source?: FilteredSetSource;
111
112
  }
112
113
 
@@ -288,6 +289,13 @@ const forgetWrittenOrder = (value: Value): void => {
288
289
  value.range.forEach(forgetWrittenOrder);
289
290
  };
290
291
 
292
+ // TLC's SetOfRcdsValue#member and SetOfFcnsValue#member normalize the record or function they check in place.
293
+ const forgetOwnWrittenOrder = (value: Value) => {
294
+ if (isWrittenOrderUsed && typeof value === "object" && value.kind === "Function") {
295
+ value.writtenKeys = undefined;
296
+ }
297
+ };
298
+
291
299
  const isRecordDomain = (domain: Value[]) => domain.every((key) => typeof key === "string");
292
300
 
293
301
  const isRecordMismatch = (left: Value[], right: Value[]) =>
@@ -1588,7 +1596,9 @@ const enumerateSet = (
1588
1596
  }
1589
1597
  return toFiniteSet(
1590
1598
  createEnumeratedSet(
1591
- getStreamedElements(value.base).filter((element) => value.test(element, false)),
1599
+ getStreamedElements(value.base).filter(
1600
+ value.startPass?.(true) ?? ((element) => value.test(element, false)),
1601
+ ),
1592
1602
  ),
1593
1603
  ).elements;
1594
1604
  case "Union": {
@@ -1814,6 +1824,8 @@ const someElementOfStream = (value: ObjectValue, visit: (element: Value) => bool
1814
1824
  );
1815
1825
  }
1816
1826
  if (value.kind === "FilteredSet" && isTlcEnumerable(value.base)) {
1827
+ const test = value.startPass?.(false);
1828
+ if (test) return someStreamedElement(value.base, (element) => test(element) && visit(element));
1817
1829
  return someStreamedElement(
1818
1830
  value.base,
1819
1831
  (element) => value.test(element, false) && visit(element),
@@ -2213,6 +2225,7 @@ const isElementOfAnySet = (element: Value, set: Value): boolean => {
2213
2225
  `Attempted to check if \n${formatValue(element)}\nwhich is not a TLC function value, is in the set of functions:\n${prettyPrint(formatValue(set))}`,
2214
2226
  );
2215
2227
  }
2228
+ forgetOwnWrittenOrder(element);
2216
2229
  const functionValue = toFiniteFunction(element);
2217
2230
  const low = getIntervalLow(element, functionValue.domain);
2218
2231
  const isDomain =
@@ -2225,6 +2238,7 @@ const isElementOfAnySet = (element: Value, set: Value): boolean => {
2225
2238
  return isDomain && functionValue.range.every((item) => isElementOf(item, set.range));
2226
2239
  }
2227
2240
  case "RecordSet": {
2241
+ forgetOwnWrittenOrder(element);
2228
2242
  const functionValue = isFunctionValue(element) ? toFiniteFunction(element) : undefined;
2229
2243
  if (!functionValue || !isRecordDomain(functionValue.domain)) {
2230
2244
  if (isModelValue(element)) return isModelValueMember(element, set);