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.
- package/dist/compile.cjs +3 -3
- package/dist/compile.js +1 -1
- package/dist/deciders.cjs +36 -36
- package/dist/deciders.js +54 -54
- package/dist/index.cjs +1 -1
- package/dist/index.d.cts +13 -3
- package/dist/index.d.ts +13 -3
- package/dist/index.js +1 -1
- package/dist/parallel-worker.cjs +1 -1
- package/dist/parallel-worker.js +1 -1
- package/dist/prove-worker.cjs +1 -1
- package/dist/prove-worker.js +1 -1
- package/dist/prove.cjs +68 -68
- package/dist/prove.js +78 -78
- package/dist/run.cjs +42 -42
- package/dist/run.js +44 -44
- package/dist/tlapm.cjs +1 -1
- package/dist/tlapm.js +2 -2
- package/dist/transfer.cjs +45 -43
- package/dist/transfer.js +45 -43
- package/dist/worker.cjs +7 -7
- package/dist/worker.js +7 -7
- package/package.json +1 -1
- package/src/ast.ts +11 -1
- package/src/bags.ts +50 -29
- package/src/builtins.ts +4 -3
- package/src/check-failure.ts +9 -6
- package/src/check-trace.ts +116 -64
- package/src/check.ts +356 -173
- package/src/cli/tlc-output.ts +1 -0
- package/src/cli/tlc.ts +4 -3
- package/src/cli/xml-exporter.ts +1 -1
- package/src/codegen.ts +34 -13
- package/src/coverage.ts +3 -0
- package/src/dependencies.ts +61 -13
- package/src/dfid.ts +22 -10
- package/src/environment.ts +71 -35
- package/src/errors.ts +7 -0
- package/src/evaluate.ts +149 -54
- package/src/exit-codes.ts +29 -15
- package/src/instances.ts +16 -6
- package/src/java-hash.ts +14 -0
- package/src/java-overrides.ts +2 -2
- package/src/levels.ts +186 -97
- package/src/liveness-checker.ts +131 -83
- package/src/liveness.ts +52 -11
- package/src/obligations/index.ts +1 -1
- package/src/obligations/normalize.ts +1 -4
- package/src/obligations/printer.ts +5 -5
- package/src/obligations/source.ts +2 -0
- package/src/parser.ts +115 -145
- package/src/prover/isabelle/isar/attrib.ts +4 -4
- package/src/prover/isabelle/isar/rule-cases.ts +8 -6
- package/src/prover/isabelle/provers/clasimp.ts +1 -1
- package/src/prover/isabelle/provers/hypsubst.ts +2 -2
- package/src/prover/isabelle/pure/rewriter.ts +3 -3
- package/src/prover/isabelle/pure/term.ts +3 -3
- package/src/prover/prep/md5.ts +26 -29
- package/src/prover/smt/rewrite.ts +2 -7
- package/src/prover/smt/simplify.ts +1 -1
- package/src/prover/smt/solver/arith-rewriter.ts +11 -3
- package/src/prover/smt/solver/array-rewriter.ts +12 -2
- package/src/prover/smt/solver/asserted-formulas.ts +169 -58
- package/src/prover/smt/solver/ast-lt.ts +1 -1
- package/src/prover/smt/solver/ast.ts +63 -14
- package/src/prover/smt/solver/auf-solver.ts +23 -12
- package/src/prover/smt/solver/bit-blast-tactic.ts +26 -0
- package/src/prover/smt/solver/blast-term-ite.ts +47 -0
- package/src/prover/smt/solver/bound-simplifier.ts +11 -13
- package/src/prover/smt/solver/bv-decl-plugin.ts +13 -10
- package/src/prover/smt/solver/bv-rewriter.ts +1 -1
- package/src/prover/smt/solver/card2bv.ts +35 -18
- package/src/prover/smt/solver/cofactor-elim-term-ite.ts +39 -24
- package/src/prover/smt/solver/context.ts +67 -13
- package/src/prover/smt/solver/ctx-simplify.ts +1 -2
- package/src/prover/smt/solver/datatype-decl-plugin.ts +15 -7
- package/src/prover/smt/solver/dependent-expr-state.ts +26 -15
- package/src/prover/smt/solver/diff-neq.ts +1 -2
- package/src/prover/smt/solver/dt2bv-tactic.ts +36 -20
- package/src/prover/smt/solver/elim-bounds.ts +89 -0
- package/src/prover/smt/solver/elim-term-ite-tactic.ts +48 -0
- package/src/prover/smt/solver/elim-uncnstr.ts +5 -8
- package/src/prover/smt/solver/euf/arith-internalize.ts +1 -1
- package/src/prover/smt/solver/euf/array-internalize.ts +1 -1
- package/src/prover/smt/solver/euf/bv-internalize.ts +1 -1
- package/src/prover/smt/solver/euf/egraph.ts +4 -11
- package/src/prover/smt/solver/euf/euf-solver.ts +1 -2
- package/src/prover/smt/solver/euf/mam.ts +1 -5
- package/src/prover/smt/solver/euf/q-ematch.ts +1 -2
- package/src/prover/smt/solver/euf/th-solver.ts +0 -7
- package/src/prover/smt/solver/expr2polynomial.ts +204 -79
- package/src/prover/smt/solver/factor.ts +36 -14
- package/src/prover/smt/solver/fd-solver.ts +148 -39
- package/src/prover/smt/solver/fix-dl-var.ts +1 -2
- package/src/prover/smt/solver/fpa-rewriter.ts +1 -2
- package/src/prover/smt/solver/fpa2bv-converter.ts +3 -1
- package/src/prover/smt/solver/fpa2bv-rewriter.ts +1 -0
- package/src/prover/smt/solver/goal.ts +6 -3
- package/src/prover/smt/solver/goal2nlsat.ts +57 -30
- package/src/prover/smt/solver/hashtable.ts +4 -0
- package/src/prover/smt/solver/internalizer.ts +1 -1
- package/src/prover/smt/solver/logic-tactics.ts +9 -2
- package/src/prover/smt/solver/lp/lp-settings.ts +5 -1
- package/src/prover/smt/solver/lp/nla-core.ts +1 -1
- package/src/prover/smt/solver/lp/nla-grobner.ts +2 -2
- package/src/prover/smt/solver/lp/nra-solver.ts +45 -39
- package/src/prover/smt/solver/lp/pdd.ts +2 -3
- package/src/prover/smt/solver/lp/union-find.ts +1 -1
- package/src/prover/smt/solver/mam-compiler.ts +1 -1
- package/src/prover/smt/solver/maxcore.ts +2 -1
- package/src/prover/smt/solver/maxsmt-base.ts +1 -0
- package/src/prover/smt/solver/model-based-opt.ts +1 -1
- package/src/prover/smt/solver/model-checker.ts +1 -1
- package/src/prover/smt/solver/model-evaluator.ts +2 -0
- package/src/prover/smt/solver/model-generator.ts +85 -43
- package/src/prover/smt/solver/mpf.ts +2 -4
- package/src/prover/smt/solver/mus.ts +2 -3
- package/src/prover/smt/solver/muz/dl-context.ts +22 -44
- package/src/prover/smt/solver/muz/dl-mk-coi-filter.ts +1 -1
- package/src/prover/smt/solver/muz/dl-mk-slice.ts +3 -3
- package/src/prover/smt/solver/muz/dl-rule.ts +8 -9
- package/src/prover/smt/solver/muz/hnf.ts +2 -2
- package/src/prover/smt/solver/muz/horn-subsume-model-converter.ts +1 -1
- package/src/prover/smt/solver/muz/horn-tactic.ts +15 -2
- package/src/prover/smt/solver/muz/rule-properties.ts +22 -0
- package/src/prover/smt/solver/muz/spacer-context.ts +2 -4
- package/src/prover/smt/solver/muz/spacer-pdr.ts +1 -0
- package/src/prover/smt/solver/muz/spacer-prop-solver.ts +1 -1
- package/src/prover/smt/solver/nlqsat.ts +1 -1
- package/src/prover/smt/solver/nlsat/algebraic.ts +196 -92
- package/src/prover/smt/solver/nlsat/atoms.ts +52 -33
- package/src/prover/smt/solver/nlsat/explain.ts +375 -217
- package/src/prover/smt/solver/nlsat/levelwise.ts +460 -240
- package/src/prover/smt/solver/nlsat/polynomial.ts +2366 -681
- package/src/prover/smt/solver/nlsat/solver.ts +74 -64
- package/src/prover/smt/solver/nlsat/transcendentals.ts +41 -17
- package/src/prover/smt/solver/nlsat/upolynomial-factorization.ts +8 -4
- package/src/prover/smt/solver/nlsat/upolynomial.ts +41 -18
- package/src/prover/smt/solver/nlsat-tactic.ts +1 -1
- package/src/prover/smt/solver/nnf.ts +6 -2
- package/src/prover/smt/solver/opt-context.ts +21 -7
- package/src/prover/smt/solver/opt-nlsat.ts +29 -18
- package/src/prover/smt/solver/opt-pareto.ts +19 -0
- package/src/prover/smt/solver/opt-preprocess.ts +1 -1
- package/src/prover/smt/solver/opt-solver.ts +10 -6
- package/src/prover/smt/solver/optsmt.ts +1 -1
- package/src/prover/smt/solver/parallel-tactic.ts +1 -1
- package/src/prover/smt/solver/pb-rewriter.ts +1 -4
- package/src/prover/smt/solver/poly-rewriter.ts +75 -18
- package/src/prover/smt/solver/probes.ts +88 -23
- package/src/prover/smt/solver/proto-model.ts +8 -8
- package/src/prover/smt/solver/push-app-ite.ts +37 -0
- package/src/prover/smt/solver/qe-arith-plugin.ts +2 -4
- package/src/prover/smt/solver/qe-lite.ts +2 -2
- package/src/prover/smt/solver/qe.ts +3 -2
- package/src/prover/smt/solver/qsat.ts +23 -8
- package/src/prover/smt/solver/quantifier-manager.ts +14 -9
- package/src/prover/smt/solver/recfun-decl-plugin.ts +2 -1
- package/src/prover/smt/solver/rewriter-tpl.ts +7 -6
- package/src/prover/smt/solver/rewriter.ts +31 -25
- package/src/prover/smt/solver/rlimit.ts +4 -0
- package/src/prover/smt/solver/sat/config.ts +1 -1
- package/src/prover/smt/solver/sat/goal2sat.ts +0 -1
- package/src/prover/smt/solver/sat/inc-sat-solver.ts +81 -28
- package/src/prover/smt/solver/sat/model-converter.ts +1 -1
- package/src/prover/smt/solver/sat/pb-solver.ts +1 -1
- package/src/prover/smt/solver/sat/sat-tactic.ts +17 -7
- package/src/prover/smt/solver/sat/sat2goal.ts +10 -7
- package/src/prover/smt/solver/sat/simplifier.ts +1 -1
- package/src/prover/smt/solver/sat/solver.ts +25 -47
- package/src/prover/smt/solver/seq-axioms.ts +20 -35
- package/src/prover/smt/solver/seq-decl-plugin.ts +1 -1
- package/src/prover/smt/solver/seq-derive.ts +2 -2
- package/src/prover/smt/solver/seq-eq-solver.ts +2 -2
- package/src/prover/smt/solver/seq-monadic.ts +7 -5
- package/src/prover/smt/solver/seq-re-rewriter.ts +2 -1
- package/src/prover/smt/solver/seq-re-util.ts +1 -1
- package/src/prover/smt/solver/seq-regex-bisim.ts +1 -1
- package/src/prover/smt/solver/seq-regex-live.ts +2 -2
- package/src/prover/smt/solver/seq-rewriter.ts +31 -29
- package/src/prover/smt/solver/seq-skolem.ts +0 -23
- package/src/prover/smt/solver/seq-view-witness.ts +4 -4
- package/src/prover/smt/solver/smt-consequences.ts +1 -1
- package/src/prover/smt/solver/smt-kernel.ts +48 -7
- package/src/prover/smt/solver/smt-setup.ts +96 -10
- package/src/prover/smt/solver/smtlib-parser.ts +589 -224
- package/src/prover/smt/solver/smtlib-script.ts +674 -195
- package/src/prover/smt/solver/solve-eqs.ts +36 -37
- package/src/prover/smt/solver/solver.ts +18 -3
- package/src/prover/smt/solver/tactic.ts +332 -189
- package/src/prover/smt/solver/theory-bv.ts +13 -3
- package/src/prover/smt/solver/theory-fpa.ts +1 -1
- package/src/prover/smt/solver/theory-lra-final-check.ts +1 -0
- package/src/prover/smt/solver/theory-lra-internalize.ts +2 -0
- package/src/prover/smt/solver/theory-lra-propagate.ts +11 -3
- package/src/prover/smt/solver/theory-lra.ts +1 -1
- package/src/prover/smt/solver/theory-pb.ts +24 -7
- package/src/prover/smt/solver/theory-seq-solve.ts +1 -1
- package/src/prover/smt/solver/theory-seq-state.ts +2 -21
- package/src/prover/smt/solver/tseitin-cnf.ts +1 -0
- package/src/prover/tlapm/cache.ts +8 -8
- package/src/prover/zenon/index-table.ts +5 -2
- package/src/prover/zenon/isar-case.ts +1 -1
- package/src/prover/zenon/isar.ts +2 -2
- package/src/prover/zenon/phrase.ts +1 -1
- package/src/resolve.ts +1071 -251
- package/src/runtime.ts +5 -1
- package/src/sany/builtins.ts +10 -10
- package/src/sany/generation.ts +2 -13
- package/src/sany/generator-definitions.ts +3 -1
- package/src/sany/generator-expressions.ts +38 -30
- package/src/sany/generator-proofs.ts +6 -3
- package/src/sany/generator.ts +2 -1
- package/src/sany/lexer.ts +3 -3
- package/src/sany/modules.ts +4 -2
- package/src/sany/nodes.ts +1 -1
- package/src/sany/selectors.ts +11 -6
- package/src/sany/xml.ts +2 -3
- package/src/search.ts +197 -117
- package/src/simulate.ts +165 -102
- package/src/spec-description.ts +8 -6
- package/src/standard-modules.ts +56 -22
- package/src/subexpressions.ts +518 -123
- package/src/successors.ts +10 -3
- package/src/symmetry.ts +2 -1
- package/src/tlc/jar-data.ts +10 -0
- package/src/tlc/messages.ts +3 -3
- package/src/tlc/random.ts +2 -1
- package/src/tlc/replay.ts +27 -14
- package/src/tlc/tlc-operators.ts +10 -8
- package/src/tlc/tlcext-operators.ts +26 -10
- package/src/tlc/trace-spec.ts +9 -22
- package/src/typed-tier.ts +44 -27
- package/src/typescript/types.ts +2 -2
- package/src/values.ts +135 -78
|
@@ -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)
|
|
170
|
-
|
|
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
|
-
|
|
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
|
|
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",
|
|
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)
|
|
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",
|
|
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",
|
|
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",
|
|
536
|
+
["AUFLIA", setupAufLiaByFeatures],
|
|
451
537
|
["AUFLIRA", setupAufLira],
|
|
452
538
|
["AUFNIRA", setupAufLira],
|
|
453
539
|
["AUFLIA+", setupAufLia],
|