tla-ts 0.0.10-dev.99796fe03 → 0.0.10-dev.a17d6d9fa

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 (226) 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 +3 -2
  7. package/dist/index.d.ts +3 -2
  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 +60 -60
  14. package/dist/prove.js +78 -78
  15. package/dist/run.cjs +42 -44
  16. package/dist/run.js +44 -46
  17. package/dist/tlapm.cjs +1 -1
  18. package/dist/tlapm.js +2 -2
  19. package/dist/transfer.cjs +43 -43
  20. package/dist/transfer.js +39 -39
  21. package/dist/worker.cjs +6 -6
  22. package/dist/worker.js +6 -6
  23. package/package.json +1 -1
  24. package/src/ast.ts +1 -0
  25. package/src/bags.ts +50 -29
  26. package/src/builtins.ts +4 -3
  27. package/src/check-failure.ts +1 -1
  28. package/src/check-trace.ts +90 -51
  29. package/src/check.ts +367 -178
  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 +1 -2
  33. package/src/cli/tlc.ts +16 -10
  34. package/src/cli/xml-exporter.ts +1 -1
  35. package/src/codegen.ts +26 -9
  36. package/src/dependencies.ts +49 -9
  37. package/src/dfid.ts +22 -10
  38. package/src/environment.ts +58 -33
  39. package/src/errors.ts +7 -0
  40. package/src/evaluate.ts +117 -41
  41. package/src/exit-codes.ts +4 -2
  42. package/src/instances.ts +5 -5
  43. package/src/java-hash.ts +14 -0
  44. package/src/java-overrides.ts +2 -2
  45. package/src/levels.ts +138 -90
  46. package/src/liveness-checker.ts +81 -33
  47. package/src/liveness.ts +49 -11
  48. package/src/obligations/index.ts +1 -1
  49. package/src/obligations/normalize.ts +1 -4
  50. package/src/obligations/printer.ts +5 -5
  51. package/src/parallel-worker.ts +8 -2
  52. package/src/parallel.ts +5 -0
  53. package/src/parser.ts +112 -145
  54. package/src/prover/isabelle/isar/attrib.ts +4 -4
  55. package/src/prover/isabelle/isar/rule-cases.ts +8 -6
  56. package/src/prover/isabelle/provers/clasimp.ts +1 -1
  57. package/src/prover/isabelle/provers/hypsubst.ts +2 -2
  58. package/src/prover/isabelle/pure/rewriter.ts +3 -3
  59. package/src/prover/isabelle/pure/term.ts +3 -3
  60. package/src/prover/prep/md5.ts +26 -29
  61. package/src/prover/smt/rewrite.ts +2 -7
  62. package/src/prover/smt/simplify.ts +1 -1
  63. package/src/prover/smt/solver/arith-rewriter.ts +11 -3
  64. package/src/prover/smt/solver/array-rewriter.ts +12 -2
  65. package/src/prover/smt/solver/asserted-formulas.ts +169 -58
  66. package/src/prover/smt/solver/ast-lt.ts +1 -1
  67. package/src/prover/smt/solver/ast.ts +63 -14
  68. package/src/prover/smt/solver/auf-solver.ts +23 -12
  69. package/src/prover/smt/solver/bit-blast-tactic.ts +26 -0
  70. package/src/prover/smt/solver/blast-term-ite.ts +47 -0
  71. package/src/prover/smt/solver/bound-simplifier.ts +11 -13
  72. package/src/prover/smt/solver/bv-decl-plugin.ts +13 -10
  73. package/src/prover/smt/solver/bv-rewriter.ts +1 -1
  74. package/src/prover/smt/solver/card2bv.ts +32 -18
  75. package/src/prover/smt/solver/cofactor-elim-term-ite.ts +39 -24
  76. package/src/prover/smt/solver/context.ts +47 -9
  77. package/src/prover/smt/solver/ctx-simplify.ts +1 -2
  78. package/src/prover/smt/solver/datatype-decl-plugin.ts +15 -7
  79. package/src/prover/smt/solver/dependent-expr-state.ts +9 -4
  80. package/src/prover/smt/solver/diff-neq.ts +1 -2
  81. package/src/prover/smt/solver/elim-bounds.ts +89 -0
  82. package/src/prover/smt/solver/elim-term-ite-tactic.ts +48 -0
  83. package/src/prover/smt/solver/elim-uncnstr.ts +5 -8
  84. package/src/prover/smt/solver/euf/arith-internalize.ts +1 -1
  85. package/src/prover/smt/solver/euf/array-internalize.ts +1 -1
  86. package/src/prover/smt/solver/euf/bv-internalize.ts +1 -1
  87. package/src/prover/smt/solver/euf/egraph.ts +4 -11
  88. package/src/prover/smt/solver/euf/euf-solver.ts +1 -2
  89. package/src/prover/smt/solver/euf/mam.ts +1 -5
  90. package/src/prover/smt/solver/euf/q-ematch.ts +1 -2
  91. package/src/prover/smt/solver/euf/th-solver.ts +0 -7
  92. package/src/prover/smt/solver/expr2polynomial.ts +204 -79
  93. package/src/prover/smt/solver/factor.ts +36 -14
  94. package/src/prover/smt/solver/fd-solver.ts +2 -0
  95. package/src/prover/smt/solver/fix-dl-var.ts +1 -2
  96. package/src/prover/smt/solver/fpa-rewriter.ts +1 -2
  97. package/src/prover/smt/solver/fpa2bv-converter.ts +3 -1
  98. package/src/prover/smt/solver/fpa2bv-rewriter.ts +1 -0
  99. package/src/prover/smt/solver/goal.ts +6 -3
  100. package/src/prover/smt/solver/goal2nlsat.ts +57 -30
  101. package/src/prover/smt/solver/hashtable.ts +4 -0
  102. package/src/prover/smt/solver/internalizer.ts +1 -1
  103. package/src/prover/smt/solver/logic-tactics.ts +9 -2
  104. package/src/prover/smt/solver/lp/lp-settings.ts +5 -1
  105. package/src/prover/smt/solver/lp/nla-core.ts +1 -1
  106. package/src/prover/smt/solver/lp/nla-grobner.ts +2 -2
  107. package/src/prover/smt/solver/lp/nra-solver.ts +45 -39
  108. package/src/prover/smt/solver/lp/pdd.ts +2 -3
  109. package/src/prover/smt/solver/lp/union-find.ts +1 -1
  110. package/src/prover/smt/solver/mam-compiler.ts +1 -1
  111. package/src/prover/smt/solver/model-based-opt.ts +1 -1
  112. package/src/prover/smt/solver/model-evaluator.ts +2 -0
  113. package/src/prover/smt/solver/model-generator.ts +85 -43
  114. package/src/prover/smt/solver/mpf.ts +2 -4
  115. package/src/prover/smt/solver/mus.ts +2 -3
  116. package/src/prover/smt/solver/muz/dl-context.ts +10 -4
  117. package/src/prover/smt/solver/muz/dl-mk-slice.ts +3 -3
  118. package/src/prover/smt/solver/muz/dl-rule.ts +2 -2
  119. package/src/prover/smt/solver/muz/horn-subsume-model-converter.ts +1 -1
  120. package/src/prover/smt/solver/muz/horn-tactic.ts +1 -1
  121. package/src/prover/smt/solver/muz/spacer-context.ts +2 -4
  122. package/src/prover/smt/solver/muz/spacer-pdr.ts +1 -0
  123. package/src/prover/smt/solver/nlqsat.ts +1 -1
  124. package/src/prover/smt/solver/nlsat/algebraic.ts +196 -92
  125. package/src/prover/smt/solver/nlsat/atoms.ts +52 -33
  126. package/src/prover/smt/solver/nlsat/explain.ts +375 -217
  127. package/src/prover/smt/solver/nlsat/levelwise.ts +460 -240
  128. package/src/prover/smt/solver/nlsat/polynomial.ts +2366 -681
  129. package/src/prover/smt/solver/nlsat/solver.ts +74 -64
  130. package/src/prover/smt/solver/nlsat/transcendentals.ts +41 -17
  131. package/src/prover/smt/solver/nlsat/upolynomial-factorization.ts +8 -4
  132. package/src/prover/smt/solver/nlsat/upolynomial.ts +41 -18
  133. package/src/prover/smt/solver/nlsat-tactic.ts +1 -1
  134. package/src/prover/smt/solver/nnf.ts +6 -2
  135. package/src/prover/smt/solver/opt-context.ts +20 -7
  136. package/src/prover/smt/solver/opt-nlsat.ts +29 -18
  137. package/src/prover/smt/solver/opt-pareto.ts +19 -0
  138. package/src/prover/smt/solver/opt-preprocess.ts +1 -1
  139. package/src/prover/smt/solver/opt-solver.ts +9 -5
  140. package/src/prover/smt/solver/optsmt.ts +1 -1
  141. package/src/prover/smt/solver/pb-rewriter.ts +1 -4
  142. package/src/prover/smt/solver/poly-rewriter.ts +75 -18
  143. package/src/prover/smt/solver/probes.ts +88 -23
  144. package/src/prover/smt/solver/proto-model.ts +8 -8
  145. package/src/prover/smt/solver/push-app-ite.ts +37 -0
  146. package/src/prover/smt/solver/qe-arith-plugin.ts +2 -4
  147. package/src/prover/smt/solver/qe-lite.ts +2 -2
  148. package/src/prover/smt/solver/qe.ts +3 -2
  149. package/src/prover/smt/solver/qsat.ts +16 -6
  150. package/src/prover/smt/solver/quantifier-manager.ts +14 -9
  151. package/src/prover/smt/solver/recfun-decl-plugin.ts +2 -1
  152. package/src/prover/smt/solver/rewriter.ts +31 -25
  153. package/src/prover/smt/solver/rlimit.ts +4 -0
  154. package/src/prover/smt/solver/sat/config.ts +1 -1
  155. package/src/prover/smt/solver/sat/goal2sat.ts +0 -1
  156. package/src/prover/smt/solver/sat/inc-sat-solver.ts +39 -5
  157. package/src/prover/smt/solver/sat/model-converter.ts +1 -1
  158. package/src/prover/smt/solver/sat/pb-solver.ts +1 -1
  159. package/src/prover/smt/solver/sat/sat-tactic.ts +13 -5
  160. package/src/prover/smt/solver/sat/simplifier.ts +1 -1
  161. package/src/prover/smt/solver/sat/solver.ts +25 -47
  162. package/src/prover/smt/solver/seq-axioms.ts +20 -35
  163. package/src/prover/smt/solver/seq-decl-plugin.ts +1 -1
  164. package/src/prover/smt/solver/seq-derive.ts +2 -2
  165. package/src/prover/smt/solver/seq-eq-solver.ts +2 -2
  166. package/src/prover/smt/solver/seq-monadic.ts +7 -5
  167. package/src/prover/smt/solver/seq-re-rewriter.ts +2 -1
  168. package/src/prover/smt/solver/seq-re-util.ts +1 -1
  169. package/src/prover/smt/solver/seq-regex-bisim.ts +1 -1
  170. package/src/prover/smt/solver/seq-regex-live.ts +2 -2
  171. package/src/prover/smt/solver/seq-rewriter.ts +31 -29
  172. package/src/prover/smt/solver/seq-skolem.ts +0 -23
  173. package/src/prover/smt/solver/seq-view-witness.ts +4 -4
  174. package/src/prover/smt/solver/smt-kernel.ts +39 -5
  175. package/src/prover/smt/solver/smt-setup.ts +96 -10
  176. package/src/prover/smt/solver/smtlib-parser.ts +584 -223
  177. package/src/prover/smt/solver/smtlib-script.ts +509 -154
  178. package/src/prover/smt/solver/solve-eqs.ts +36 -37
  179. package/src/prover/smt/solver/solver.ts +18 -3
  180. package/src/prover/smt/solver/tactic.ts +284 -168
  181. package/src/prover/smt/solver/theory-bv.ts +13 -3
  182. package/src/prover/smt/solver/theory-fpa.ts +1 -1
  183. package/src/prover/smt/solver/theory-lra-final-check.ts +1 -0
  184. package/src/prover/smt/solver/theory-lra-internalize.ts +2 -0
  185. package/src/prover/smt/solver/theory-lra-propagate.ts +11 -3
  186. package/src/prover/smt/solver/theory-lra.ts +1 -1
  187. package/src/prover/smt/solver/theory-pb.ts +24 -7
  188. package/src/prover/smt/solver/theory-seq-solve.ts +1 -1
  189. package/src/prover/smt/solver/theory-seq-state.ts +2 -21
  190. package/src/prover/smt/solver/tseitin-cnf.ts +1 -0
  191. package/src/prover/tlapm/cache.ts +8 -8
  192. package/src/prover/zenon/index-table.ts +5 -2
  193. package/src/prover/zenon/isar-case.ts +1 -1
  194. package/src/prover/zenon/isar.ts +2 -2
  195. package/src/prover/zenon/phrase.ts +1 -1
  196. package/src/resolve.ts +959 -243
  197. package/src/runtime.ts +7 -1
  198. package/src/sany/builtins.ts +10 -10
  199. package/src/sany/generation.ts +2 -13
  200. package/src/sany/generator-definitions.ts +3 -1
  201. package/src/sany/generator-expressions.ts +36 -30
  202. package/src/sany/generator-proofs.ts +5 -3
  203. package/src/sany/generator.ts +2 -1
  204. package/src/sany/lexer.ts +3 -3
  205. package/src/sany/modules.ts +4 -2
  206. package/src/sany/nodes.ts +1 -1
  207. package/src/sany/selectors.ts +11 -6
  208. package/src/sany/xml.ts +2 -3
  209. package/src/search.ts +166 -101
  210. package/src/simulate.ts +110 -50
  211. package/src/spec-description.ts +5 -6
  212. package/src/standard-modules.ts +15 -6
  213. package/src/subexpressions.ts +398 -108
  214. package/src/successors.ts +4 -2
  215. package/src/symmetry.ts +1 -1
  216. package/src/tlc/jar-data.ts +10 -0
  217. package/src/tlc/messages.ts +3 -3
  218. package/src/tlc/order.ts +14 -3
  219. package/src/tlc/random.ts +2 -1
  220. package/src/tlc/replay.ts +3 -2
  221. package/src/tlc/tlc-operators.ts +10 -8
  222. package/src/tlc/tlcext-operators.ts +44 -15
  223. package/src/tlc/trace-spec.ts +9 -22
  224. package/src/typed-tier.ts +32 -25
  225. package/src/typescript/types.ts +2 -2
  226. package/src/values.ts +135 -78
@@ -1,15 +1,19 @@
1
- import { SmtCanceledError } from "../../../errors";
1
+ import { SmtDefaultError } from "../../../errors";
2
2
  import { type AstManager } from "./ast";
3
3
  import type { SmtSetup } from "./smt-setup";
4
4
  import { AssertedFormulas } from "./asserted-formulas";
5
5
  import { Context } from "./context";
6
+ import { L_TRUE } from "./lbool";
7
+ import { Mus } from "./mus";
8
+ import { RefVector } from "./ref-vector";
6
9
  import type { KernelParams } from "./solver";
7
10
 
8
11
  export class SmtKernel {
9
12
  readonly context: Context;
10
13
  private asserted: AssertedFormulas;
11
- private isSetUp = false;
14
+ isSetUp = false;
12
15
  private setup: SmtSetup | undefined;
16
+ private isCoreMinimizing: boolean;
13
17
 
14
18
  constructor(manager: AstManager, params: KernelParams) {
15
19
  this.asserted = new AssertedFormulas(manager, params.isFindingMacros);
@@ -17,14 +21,23 @@ export class SmtKernel {
17
21
  isMbqi: params.isMbqi,
18
22
  mbqiMaxIterations: params.mbqiMaxIterations,
19
23
  relevancyLevel: params.relevancyLevel ?? 2,
24
+ randomSeed: params.randomSeed,
20
25
  });
21
26
  this.setup = params.setup;
27
+ this.isCoreMinimizing = params.isCoreMinimizing ?? false;
28
+ }
29
+
30
+ // As in Z3, a kernel not yet set up reads auto_config again.
31
+ updateParams(params: KernelParams) {
32
+ if (!this.isSetUp) this.setup = params.setup;
33
+ this.isCoreMinimizing = params.isCoreMinimizing ?? false;
34
+ this.context.updateParams(params);
35
+ this.asserted.updateParams(this.context.config);
22
36
  }
23
37
 
24
38
  private setupContext(isUsingStaticFeatures: boolean) {
25
39
  if (this.isSetUp) return;
26
- this.isSetUp = true;
27
- this.context.setupContext(this.setup, isUsingStaticFeatures, this.asserted);
40
+ this.isSetUp = this.context.setupContext(this.setup, isUsingStaticFeatures, this.asserted);
28
41
  }
29
42
 
30
43
  // context::copy sets up and internalizes a copy as soon as it makes it.
@@ -46,12 +59,15 @@ export class SmtKernel {
46
59
  const context = this.context;
47
60
  context.popToBaseLevel();
48
61
  this.setupContext(false);
62
+ const wasConsistent = !context.isInconsistent();
49
63
  context.internalizeAssertions(this.asserted);
50
64
  const limit = context.manager.limit;
51
- if (!limit.inc()) throw new SmtCanceledError();
65
+ if (!limit.inc()) throw new SmtDefaultError("push canceled");
52
66
  const wasSuspended = limit.isSuspended;
53
67
  limit.isSuspended = true;
54
68
  if (!context.isInconsistent()) context.propagate();
69
+ if (wasConsistent && context.isInconsistent() && !this.asserted.isInconsistent)
70
+ context.resolveConflict();
55
71
  limit.isSuspended = wasSuspended;
56
72
  context.push();
57
73
  this.asserted.push();
@@ -80,4 +96,22 @@ export class SmtKernel {
80
96
  this.setupContext(true);
81
97
  return this.check();
82
98
  }
99
+
100
+ getUnsatCore(core: RefVector) {
101
+ for (const expr of this.context.unsatCore) core.push(expr);
102
+ if (!this.isCoreMinimizing) return;
103
+ const manager = this.context.manager;
104
+ const mus = new Mus(manager, {
105
+ checkSat: (assumptions) => this.check(assumptions),
106
+ getUnsatCore: () => this.context.unsatCore,
107
+ });
108
+ for (const literal of core.items) mus.addSoft(literal);
109
+ const minimized = new RefVector(manager);
110
+ if (mus.getMus(minimized) === L_TRUE) {
111
+ core.reset();
112
+ for (const literal of minimized.items) core.push(literal);
113
+ }
114
+ minimized.reset();
115
+ mus.reset();
116
+ }
83
117
  }
@@ -14,7 +14,9 @@ import {
14
14
  FAMILY_RECFUN,
15
15
  FAMILY_SEQ,
16
16
  } from "./ast";
17
+ import { SmtDefaultError } from "../../../errors";
17
18
  import { collectStaticFeatures, isDense, type StaticFeatures } from "./static-features";
19
+ import { Rational } from "./rational";
18
20
 
19
21
  const AUFLIA_LOGICS = new Set([
20
22
  "AUFLIA",
@@ -101,6 +103,12 @@ export interface SmtConfig {
101
103
  isNnfCnf: boolean;
102
104
  isEq2Ineq: boolean;
103
105
  isFindingMacros: boolean;
106
+ isEliminatingTermIte: boolean;
107
+ isLiftingNonGroundIte: boolean;
108
+ isEliminatingBounds: boolean;
109
+ isArithPropagatingEqs: boolean;
110
+ arithPropagationThreshold: number;
111
+ isArithBoundPropagating: boolean;
104
112
  }
105
113
 
106
114
  const UNKNOWN_THEORIES = [
@@ -128,6 +136,12 @@ export const DEFAULT_CONFIG: SmtConfig = {
128
136
  isNnfCnf: true,
129
137
  isEq2Ineq: false,
130
138
  isFindingMacros: false,
139
+ isEliminatingTermIte: false,
140
+ isLiftingNonGroundIte: false,
141
+ isEliminatingBounds: false,
142
+ isArithPropagatingEqs: true,
143
+ arithPropagationThreshold: Infinity,
144
+ isArithBoundPropagating: true,
131
145
  };
132
146
 
133
147
  // setup_unknown(), which closes with setup_relevancy.
@@ -144,15 +158,23 @@ const setupQfUf = (config: SmtConfig) => {
144
158
  config.randomInitialActivity = IA_RANDOM;
145
159
  };
146
160
 
161
+ const setupQfUfByFeatures = (config: SmtConfig, features: StaticFeatures) => {
162
+ if (isArith(features))
163
+ throw new SmtDefaultError(
164
+ "Benchmark constrains arithmetic, but specified logic does not support it.",
165
+ );
166
+ setupQfUf(config);
167
+ };
168
+
147
169
  const setupQfDt = (config: SmtConfig) => {
148
170
  setupQfUf(config);
149
171
  config.theories.push(FAMILY_DATATYPE, FAMILY_RECFUN);
150
172
  };
151
173
 
152
- // The parameters smt_params::setup_QF_IDL, setup_QF_RDL and setup_QF_LIA share.
153
174
  const setupDiffLogicParams = (config: SmtConfig) => {
154
175
  config.relevancyLevel = 0;
155
176
  config.isEq2Ineq = true;
177
+ config.isArithPropagatingEqs = false;
156
178
  config.isNnfCnf = false;
157
179
  };
158
180
 
@@ -161,27 +183,47 @@ const setupQfLia = (config: SmtConfig) => {
161
183
  config.theories.push(FAMILY_ARITH);
162
184
  };
163
185
 
186
+ const checkNoUninterpretedFunctions = (features: StaticFeatures) => {
187
+ if (features.numUninterpretedFunctions !== 0)
188
+ throw new SmtDefaultError(
189
+ "Benchmark contains uninterpreted function symbols, but specified logic does not support them.",
190
+ );
191
+ };
192
+
164
193
  const setupQfLiaByFeatures = (config: SmtConfig, features: StaticFeatures) => {
194
+ checkNoUninterpretedFunctions(features);
165
195
  setupDiffLogicParams(config);
166
196
  if (features.maxIteTreeDepth > 50) {
167
197
  config.isEq2Ineq = false;
198
+ config.isArithPropagatingEqs = true;
168
199
  config.relevancyLevel = 2;
169
- } else if (features.numClauses === features.numUnits) config.relevancyLevel = 2;
170
- else {
200
+ } else if (features.numClauses === features.numUnits) {
201
+ config.relevancyLevel = 2;
202
+ config.isEliminatingTermIte = true;
203
+ } else {
204
+ config.isEliminatingTermIte = true;
171
205
  config.isRestartAdaptive = false;
172
206
  config.restartStrategy = RS_GEOMETRIC;
173
207
  config.restartFactor = 1.5;
174
208
  }
209
+ if (
210
+ features.numBinClauses + features.numUnits === features.numClauses &&
211
+ features.isCnf &&
212
+ features.arithKSum.compare(Rational.of(100000n)) > 0
213
+ )
214
+ config.isArithBoundPropagating = false;
175
215
  config.theories.push(FAMILY_ARITH);
176
216
  };
177
217
 
178
218
  const setupQfLra = (config: SmtConfig) => {
179
219
  setupDiffLogicParams(config);
220
+ config.isEliminatingTermIte = true;
180
221
  config.phaseSelection = PS_THEORY;
181
222
  config.theories.push(FAMILY_ARITH);
182
223
  };
183
224
 
184
225
  const setupQfLraByFeatures = (config: SmtConfig, features: StaticFeatures) => {
226
+ checkNoUninterpretedFunctions(features);
185
227
  setupQfLra(config);
186
228
  if (features.arithKSum.num > 2000000n && features.arithKSum.den > 500n) config.relevancyLevel = 2;
187
229
  if (features.isCnf) return;
@@ -190,6 +232,13 @@ const setupQfLraByFeatures = (config: SmtConfig, features: StaticFeatures) => {
190
232
  };
191
233
 
192
234
  const setupQfRdlByFeatures = (config: SmtConfig, features: StaticFeatures) => {
235
+ if (!isInDiffLogic(features))
236
+ throw new SmtDefaultError("Benchmark is not in QF_RDL (real difference logic).");
237
+ if (features.hasInt)
238
+ throw new SmtDefaultError(
239
+ "Benchmark has integer variables but it is marked as QF_RDL (real difference logic).",
240
+ );
241
+ checkNoUninterpretedFunctions(features);
193
242
  setupDiffLogicParams(config);
194
243
  if (isDense(features)) {
195
244
  config.restartStrategy = RS_GEOMETRIC;
@@ -200,6 +249,13 @@ const setupQfRdlByFeatures = (config: SmtConfig, features: StaticFeatures) => {
200
249
  };
201
250
 
202
251
  const setupQfIdlByFeatures = (config: SmtConfig, features: StaticFeatures, setup: SmtSetup) => {
252
+ if (!isInDiffLogic(features))
253
+ throw new SmtDefaultError("Benchmark is not in QF_IDL (integer difference logic).");
254
+ if (features.hasReal)
255
+ throw new SmtDefaultError(
256
+ "Benchmark has real variables but it is marked as QF_IDL (integer difference logic).",
257
+ );
258
+ checkNoUninterpretedFunctions(features);
203
259
  setupDiffLogicParams(config);
204
260
  if (features.numUninterpretedConstants > 5000) config.relevancyLevel = 2;
205
261
  else if (features.isCnf && !isDense(features)) config.phaseSelection = PS_CACHING_CONSERVATIVE2;
@@ -216,7 +272,9 @@ const setupQfIdlByFeatures = (config: SmtConfig, features: StaticFeatures, setup
216
272
  };
217
273
 
218
274
  const setupQfUfIdl = (config: SmtConfig) => {
219
- setupDiffLogicParams(config);
275
+ config.relevancyLevel = 0;
276
+ config.isNnfCnf = false;
277
+ config.isEq2Ineq = true;
220
278
  config.restartStrategy = RS_GEOMETRIC;
221
279
  config.restartFactor = 1.5;
222
280
  config.isRestartAdaptive = false;
@@ -224,10 +282,15 @@ const setupQfUfIdl = (config: SmtConfig) => {
224
282
  };
225
283
 
226
284
  const setupQfUfIdlByFeatures = (config: SmtConfig, features: StaticFeatures) => {
285
+ if (features.hasReal)
286
+ throw new SmtDefaultError(
287
+ "Benchmark has real variables but it is marked as QF_UFIDL (uninterpreted functions and difference logic).",
288
+ );
227
289
  config.relevancyLevel = 0;
228
290
  config.isNnfCnf = false;
229
291
  if (features.numUninterpretedFunctions === 0) {
230
292
  config.isEq2Ineq = true;
293
+ config.isArithPropagatingEqs = false;
231
294
  if (isDense(features)) {
232
295
  config.restartStrategy = RS_GEOMETRIC;
233
296
  config.theories.push(FAMILY_ARITH);
@@ -240,12 +303,17 @@ const setupQfUfIdlByFeatures = (config: SmtConfig, features: StaticFeatures) =>
240
303
  config.theories.push(FAMILY_ARITH);
241
304
  };
242
305
 
243
- const setupQfUfLia = (config: SmtConfig) => {
306
+ const setupQfUfLra = (config: SmtConfig) => {
244
307
  config.theories.push(FAMILY_ARITH);
245
308
  config.relevancyLevel = 0;
246
309
  config.isNnfCnf = false;
247
310
  };
248
311
 
312
+ const setupQfUfLia = (config: SmtConfig) => {
313
+ setupQfUfLra(config);
314
+ config.arithPropagationThreshold = 1000;
315
+ };
316
+
249
317
  const setupQfBv = (config: SmtConfig) => {
250
318
  config.relevancyLevel = 0;
251
319
  config.isNnfCnf = false;
@@ -253,6 +321,10 @@ const setupQfBv = (config: SmtConfig) => {
253
321
  };
254
322
 
255
323
  const setupQfUfLiaByFeatures = (config: SmtConfig, features: StaticFeatures) => {
324
+ if (features.hasReal)
325
+ throw new SmtDefaultError(
326
+ "Benchmark has real variables but it is marked as QF_UFLIA (uninterpreted functions and linear integer arithmetic).",
327
+ );
256
328
  setupQfUfLia(config);
257
329
  if (features.hasBv) setupQfBv(config);
258
330
  };
@@ -308,17 +380,31 @@ const setupAufLia = (config: SmtConfig) => {
308
380
  config.phaseSelection = PS_ALWAYS_FALSE;
309
381
  config.restartStrategy = RS_GEOMETRIC;
310
382
  config.restartFactor = 1.5;
383
+ config.isEliminatingBounds = true;
384
+ config.isLiftingNonGroundIte = true;
311
385
  config.theories.push(FAMILY_ARITH, FAMILY_ARRAY);
312
386
  };
313
387
 
388
+ const setupAufLiaByFeatures = (config: SmtConfig, features: StaticFeatures) => {
389
+ if (features.hasReal)
390
+ throw new SmtDefaultError(
391
+ "Benchmark has real variables but it is marked as AUFLIA (arrays, uninterpreted functions and linear integer arithmetic).",
392
+ );
393
+ setupAufLia(config);
394
+ };
395
+
314
396
  const setupAufLira = (config: SmtConfig) => {
315
397
  config.phaseSelection = PS_ALWAYS_FALSE;
398
+ config.isEliminatingBounds = true;
316
399
  config.isFindingMacros = true;
400
+ config.isLiftingNonGroundIte = true;
317
401
  config.theories.push(FAMILY_ARITH, FAMILY_ARRAY);
318
402
  };
319
403
 
320
404
  const setupLra = (config: SmtConfig) => {
321
405
  config.relevancyLevel = 0;
406
+ config.isArithPropagatingEqs = false;
407
+ config.isEliminatingTermIte = true;
322
408
  config.theories.push(FAMILY_ARITH);
323
409
  };
324
410
 
@@ -341,7 +427,7 @@ const DEFAULT_SETUPS = new Map<string, (config: SmtConfig) => void>([
341
427
  ["QF_LRA", setupQfLra],
342
428
  ["QF_LIA", setupQfLia],
343
429
  ["QF_UFLIA", setupQfUfLia],
344
- ["QF_UFLRA", setupQfUfLia],
430
+ ["QF_UFLRA", setupQfUfLra],
345
431
  ["QF_AX", setupQfAx],
346
432
  ["QF_AUFLIA", setupQfAufLia],
347
433
  ["QF_BV", setupQfBv],
@@ -417,7 +503,7 @@ const setupUnknownByFeatures = (config: SmtConfig, features: StaticFeatures, set
417
503
  else setupQfLiaByFeatures(config, features);
418
504
  } else if (isTwoWithUf && isArith(features)) {
419
505
  if (!features.hasReal && isLinear) setupQfUfLiaByFeatures(config, features);
420
- else if (!features.hasInt && isLinear) setupQfUfLia(config);
506
+ else if (!features.hasInt && isLinear) setupQfUfLra(config);
421
507
  else setupUnknown(config, features);
422
508
  } else if (numTheories === 1 && features.hasBv) setupQfBv(config);
423
509
  else if (numTheories === 1 && features.hasFpa) setupQfFp(config);
@@ -434,20 +520,20 @@ const AUTO_SETUPS = new Map<
434
520
  string,
435
521
  (config: SmtConfig, features: StaticFeatures, setup: SmtSetup) => void
436
522
  >([
437
- ["QF_UF", setupQfUf],
523
+ ["QF_UF", setupQfUfByFeatures],
438
524
  ["QF_RDL", setupQfRdlByFeatures],
439
525
  ["QF_IDL", setupQfIdlByFeatures],
440
526
  ["QF_UFIDL", setupQfUfIdlByFeatures],
441
527
  ["QF_LRA", setupQfLraByFeatures],
442
528
  ["QF_LIA", setupQfLiaByFeatures],
443
529
  ["QF_UFLIA", setupQfUfLiaByFeatures],
444
- ["QF_UFLRA", setupQfUfLia],
530
+ ["QF_UFLRA", setupQfUfLra],
445
531
  ["QF_AX", setupQfAxByFeatures],
446
532
  ["QF_BVRE", setupQfBvre],
447
533
  ["QF_AUFLIA", setupQfAufLiaByFeatures],
448
534
  ["QF_S", setupUnknown],
449
535
  ["QF_SLIA", setupUnknown],
450
- ["AUFLIA", setupAufLia],
536
+ ["AUFLIA", setupAufLiaByFeatures],
451
537
  ["AUFLIRA", setupAufLira],
452
538
  ["AUFNIRA", setupAufLira],
453
539
  ["AUFLIA+", setupAufLia],