Benchmark

non-incremental/UFLIA/sledgehammer/Fundamental_Theorem_Algebra/smtlib.1257883.smt2

Benchmarks from the paper: "Extending Sledgehammer with SMT Solvers" by Jasmin Blanchette, Sascha Bohme, and Lawrence C. Paulson, CADE 2011.  Translated to SMT2 by Andrew Reynolds and Morgan Deters.
Benchmark
Size53512
Compressed Size7736
License Creative Commons Attribution 4.0 International (CC-BY-4.0)
Categoryindustrial
First Occurrence2014-07-21
Generated By
Generated On
Generator
Dolmen OK1
strict Dolmen OK1
check-sat calls1
Query 1
Status unsat
Inferred Status unsat
Size 53504
Compressed Size7733
Max. Term Depth14
Asserts 435
Declared Functions22
Declared Constants46
Declared Sorts 24
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

false18 not72 or30 and55
=>269 =726 forall367 exists29
let79 Int138 +23 -11
*2 <78 <=73

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2017 0.75 (1/4) CVC4 CVC4-smtcomp2017-main default unknown ❌ 600.04500 535.25600
Vampire vampire4.2-smt vampire unknown ❌ 600.05700 2332.64000
veriT veriT-2017-06-17 default unsat ✅ 12.59270 12.59200
Z3 z3-4.5.0 default unknown ❌ 600.06700 599.91000
SMT-COMP 2018 0.50 (2/4) CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 6.39941 6.39891
Vampire vampire-4.3-smt_vampire_smtcomp unknown ❌ 1200.08000 4769.58000
veriT veriT_default unsat ✅ 12.57550 12.57720
Z3 z3-4.7.1_default unknown ❌ 1018.08000 1017.95000
SMT-COMP 2019 0.50 (4/8) Alt-Ergo Alt-Ergo-SMTComp-2019-wrapped-sq_default unsat ✅ 2073.54000 8239.76000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 140.96100 127.20300
master-2018-06-10-b19c840-competition-default_default unsat ✅ 187.32300 187.19000
Par4 Par4-wrapped-sq_default unsat ✅ 12.64750 37.70000
SMTInterpol smtinterpol-2.5-514-wrapped-sq_default unknown ❌ 2400.06000 8443.73000
UltimateEliminator UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default unknown ❌ 3.22548 3.38877
UltimateEliminator+SMTInterpol-wrapped-sq_default unknown ❌ 1.98662 3.04536
UltimateEliminator+Yices-2.6.1-wrapped-sq_default unknown ❌ 2.23850 3.34992
Vampire vampire-4.4-smtcomp-wrapped-sq_default unknown ❌ 2400.09000 9591.18000
veriT veriT-wrapped-sq_default unsat ✅ 12.64020 12.63790
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unknown ❌ 766.33400 766.15300
SMT-COMP 2021 0.50 (4/8) CVC4 CVC4-sq-final_default unsat ✅ 7.86798 7.86840
cvc5 cvc5-fixed_default unsat ✅ 1.92556 1.92566
Par4 Par4-wrapped-sq_default unsat ✅ 10.90150 32.52000
SMTInterpol smtinterpol-2.5-823-g881e8631_default unknown ❌ 1200.04000 1247.47000
UltimateEliminator UltimateEliminator+MathSAT-5.6.6_default unknown ❌ 2.87034 5.09169
Vampire vampire_smt_4.6-fixed_vampire_smtcomp unknown ❌ 1200.03000 4725.36000
vampire_smt_4.5_vampire_smtcomp unknown ❌ 1200.05000 4756.19000
veriT veriT_default unsat ✅ 14.04200 14.04120
Z3 z3-4.8.11_default unknown ❌ 402.87800 402.89200
z3-4.8.8_default unknown ❌ 455.65700 455.65900
SMT-COMP 2023 0.80 (1/5) cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 2.13752 2.13589
cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 2.56812 2.56828
iProver iProver-3.8-fix_iprover_SMT unknown ❌ 1200.15000 4747.88000
SMTInterpol smtinterpol-2.5-1272-g2d6d356c_default unknown ❌ 1200.04000 1634.72000
UltimateEliminator UltimateEliminator+MathSAT-5.6.9_default unknown ❌ 2.74891 4.71588
Vampire vampire_4.8_smt_pre_vampire_smtcomp unknown ❌ 1200.02000 4792.64000
SMT-COMP 2025 0.75 (1/4) cvc5 cvc5 unsat ✅ 435.18629 435.01547
iProver iProver v3.9.3 unknown ❌ 1201.77132 4767.01526
SMTInterpol SMTInterpol unknown ❌ 1201.84911 2885.88243
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.89802 4.05857