Benchmark

non-incremental/UFLIA/sledgehammer/Fundamental_Theorem_Algebra/smtlib.1162678.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
Size55675
Compressed Size7514
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 55667
Compressed Size7527
Max. Term Depth14
Asserts 458
Declared Functions38
Declared Constants50
Declared Sorts 45
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 false44 not62 or29
and21 =>339 =755 forall462
exists7 let64 Int424 +104
-26 <111 <=171

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.25 (3/4) CVC3 CVC3 default unknown ❌ 0.01702 0.00900
CVC4 CVC4 f7118b2 default unsat ✅ 0.12355 0.11098
veriT veriT-smtcomp2014 default unsat ✅ 0.07709 0.06899
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 0.07372 0.06599
SMT-COMP 2015 0.25 (3/4) CVC3 CVC3 default unknown ❌ 0.00900 0.00800
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 0.16031 0.15798
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 0.16399 0.16098
veriT veriT default unsat ✅ 0.10872 0.10798
Z3 z3 4.4.0 default unsat ✅ 0.08821 0.08798
SMT-COMP 2016 CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 0.19408 0.19442
Vampire vampire_smt_4.1 vampire_smtcomp unsat ✅ 4.40347 4.42344
vampire_smt_4.1_parallel vampire_smtcomp unsat ✅ 1.61191 6.17000
veriT veriT-dev default unsat ✅ 0.06049 0.06078
Z3 z3-4.4.1 default unsat ✅ 0.09043 0.09168
SMT-COMP 2017 CVC4 CVC4-smtcomp2017-main default unsat ✅ 0.19997 0.19971
Vampire vampire4.2-smt vampire unsat ✅ 4.36991 17.28000
veriT veriT-2017-06-17 default unsat ✅ 0.24805 0.24755
Z3 z3-4.5.0 default unsat ✅ 0.09494 0.09429
SMT-COMP 2018 CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.22231 0.22251
Vampire vampire-4.3-smt_vampire_smtcomp unsat ✅ 2.75604 10.78000
veriT veriT_default unsat ✅ 0.24032 0.24056
Z3 z3-4.7.1_default unsat ✅ 0.10347 0.10336
SMT-COMP 2019 0.25 (6/8) Alt-Ergo Alt-Ergo-SMTComp-2019-wrapped-sq_default unsat ✅ 0.21803 0.21744
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 0.22649 0.22686
master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.22794 0.22824
Par4 Par4-wrapped-sq_default unsat ✅ 0.11220 0.00580
SMTInterpol smtinterpol-2.5-514-wrapped-sq_default unknown ❌ 2400.05000 2409.03000
UltimateEliminator UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default unknown ❌ 2.43346 3.45397
UltimateEliminator+SMTInterpol-wrapped-sq_default unknown ❌ 2.15085 3.36477
UltimateEliminator+Yices-2.6.1-wrapped-sq_default unknown ❌ 2.44888 3.36530
Vampire vampire-4.4-smtcomp-wrapped-sq_default unsat ✅ 4.32721 16.78000
veriT veriT-wrapped-sq_default unsat ✅ 0.23161 0.23195
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 0.10938 0.10937
SMT-COMP 2020 0.25 (6/8) Alt-Ergo Alt-Ergo-SMTComp-2020_default unsat ✅ 0.23517 0.23056
CVC4 CVC4-sq-final_default unsat ✅ 0.26093 0.26125
Par4 Par4-wrapped-sq_default unsat ✅ 0.11337 0.00637
SMTInterpol smtinterpol-2.5-679-gacfde87a_default unknown ❌ 1200.04000 4337.45000
UltimateEliminator UltimateEliminator+MathSAT-5.6.3_s_default unknown ❌ 2.33559 3.40066
Vampire vampire_smt_4.5_vampire_smtcomp unsat ✅ 2.08043 7.80764
veriT veriT_default unsat ✅ 0.19827 0.19861
veriT+vite_default unsat ✅ 0.06952 0.06982
Z3 z3-4.8.8_default unsat ✅ 0.11423 0.11414
SMT-COMP 2021 0.25 (6/8) CVC4 CVC4-sq-final_default unsat ✅ 0.26118 0.26150
cvc5 cvc5-fixed_default unsat ✅ 0.23838 0.23842
Par4 Par4-wrapped-sq_default unsat ✅ 0.11470 0.00660
SMTInterpol smtinterpol-2.5-823-g881e8631_default unknown ❌ 1200.03000 4206.80000
UltimateEliminator UltimateEliminator+MathSAT-5.6.6_default unknown ❌ 3.06809 4.70104
Vampire vampire_smt_4.6-fixed_vampire_smtcomp unsat ✅ 1.75558 6.43000
vampire_smt_4.5_vampire_smtcomp unsat ✅ 1.88970 7.28000
veriT veriT_default unsat ✅ 0.10617 0.10657
Z3 z3-4.8.11_default unsat ✅ 0.10768 0.10754
z3-4.8.8_default unsat ✅ 0.11675 0.11670
SMT-COMP 2023 0.40 (3/5) cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 0.22626 0.22617
cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 0.36250 0.36292
iProver iProver-3.8-fix_iprover_SMT unsat ✅ 1.15186 3.89763
SMTInterpol smtinterpol-2.5-1272-g2d6d356c_default unknown ❌ 1200.04000 4235.12000
UltimateEliminator UltimateEliminator+MathSAT-5.6.9_default unknown ❌ 2.74848 4.82042
Vampire vampire_4.8_smt_pre_vampire_smtcomp unsat ✅ 2.21966 8.58000
SMT-COMP 2024 0.33 (2/3) cvc5 cvc5 unsat ✅ 0.35421 0.25454
iProver iProver v3.9 unsat ✅ 3.40805 10.80082
SMTInterpol SMTInterpol unknown ❌ 1140.97116 4372.29356