Benchmark

non-incremental/UFNIA/sledgehammer/Fundamental_Theorem_Algebra/z3.1208113.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
Size58039
Compressed Size8913
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 58031
Compressed Size8891
Max. Term Depth15
Asserts 458
Declared Functions48
Declared Constants68
Declared Sorts 51
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

false8 ite11 not119 or20
and37 =>226 =741 forall407
exists7 let112 Int166 +72
-6 *113 <116 <=3

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.33 (2/3) CVC3 CVC3 default unsat ✅ 1.18335 1.17582
CVC4 CVC4 f7118b2 default unsat ✅ 0.83778 0.82687
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 1333.40000 1333.99000
SMT-COMP 2015 CVC3 CVC3 default unsat ✅ 2.15664 2.15667
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 1.86801 1.86472
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 1.88162 1.87871
Z3 z3 4.4.0 default unsat ✅ 0.16649 0.16597
SMT-COMP 2016 0.33 (2/3) CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 1.03864 1.03936
Vampire vampire_smt_4.1 vampire_smtcomp unsat ✅ 0.71158 0.71471
vampire_smt_4.1_parallel vampire_smtcomp unsat ✅ 1.17948 4.41000
Z3 z3-4.4.1 default unknown ❌ 382.07100 382.17800
SMT-COMP 2017 CVC4 CVC4-smtcomp2017-main default unsat ✅ 1.24583 1.24593
Vampire vampire4.2-smt vampire unsat ✅ 0.38225 0.38178
Z3 z3-4.5.0 default unsat ✅ 0.18928 0.18290
SMT-COMP 2018 0.33 (2/3) CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.86140 0.86165
Vampire vampire-4.3-smt_vampire_smtcomp unsat ✅ 6.23830 24.37000
Z3 z3-4.7.1_default unknown ❌ 405.57500 405.47900
SMT-COMP 2019 0.17 (5/6) Alt-Ergo Alt-Ergo-SMTComp-2019-wrapped-sq_default unsat ✅ 47.73670 189.18000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 0.74220 0.74250
CVC4-SymBreak_03_06_2019-wrapped-sq_default unsat ✅ 0.79678 0.79711
Par4 Par4-wrapped-sq_default unsat ✅ 0.19823 0.00593
UltimateEliminator UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default unknown ❌ 2.37816 3.40581
UltimateEliminator+Yices-2.6.1-wrapped-sq_default unknown ❌ 2.56072 3.44057
Vampire vampire-4.4-smtcomp-wrapped-sq_default unsat ✅ 2.53070 9.64000
vampire-4.3-smt_vampire_smtcomp unsat ✅ 1.90192 7.39000
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 0.19127 0.19130
z3-4.7.1_default unsat ✅ 0.19102 0.19094
SMT-COMP 2020 0.33 (4/6) Alt-Ergo Alt-Ergo-SMTComp-2020_default unsat ✅ 135.84700 536.64000
CVC4 CVC4-sq-final_default unsat ✅ 0.62756 0.62769
Par4 Par4-wrapped-sq_default unsat ✅ 0.76309 1.40000
UltimateEliminator UltimateEliminator+MathSAT-5.6.3_s_default unknown ❌ 2.29426 3.43025
Vampire vampire_smt_4.5_vampire_smtcomp unsat ✅ 0.38742 0.36557
vampire-4.3-smt_vampire_smtcomp unsat ✅ 2.15709 8.28000
Z3 z3-4.8.8_default unknown ❌ 309.57200 309.53000
SMT-COMP 2021 0.43 (4/7) CVC4 CVC4-sq-final_default unsat ✅ 0.78012 0.78036
cvc5 cvc5-fixed_default unsat ✅ 1.29027 1.29080
Par4 Par4-wrapped-sq_default unsat ✅ 0.83962 1.54000
SMTInterpol smtinterpol-2.5-823-g881e8631_default unknown ❌ 0.37042 0.58468
UltimateEliminator UltimateEliminator+MathSAT-5.6.6_default unknown ❌ 2.98813 5.01658
Vampire vampire_smt_4.6-fixed_vampire_smtcomp unsat ✅ 0.79107 2.95000
vampire_smt_4.5_vampire_smtcomp unsat ✅ 0.67053 2.34000
Z3 z3-4.8.11_default unknown ❌ 320.24300 320.16300
SMT-COMP 2023 0.25 (3/4) cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 0.63078 0.63093
cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 0.64020 0.64067
iProver iProver-3.8-fix_iprover_SMT unsat ✅ 487.05200 1920.44000
UltimateEliminator UltimateEliminator+MathSAT-5.6.9_default unknown ❌ 2.96243 4.63900
Vampire vampire_4.8_smt_pre_vampire_smtcomp unsat ✅ 1.02338 3.70000
SMT-COMP 2024 0.33 (2/3) cvc5 cvc5 unsat ✅ 0.59368 0.49415
iProver iProver v3.9 unsat ✅ 804.73810 3182.55368
SMTInterpol SMTInterpol unknown ❌ 1202.71962 4485.19990
SMT-COMP 2025 0.75 (1/4) cvc5 cvc5 unsat ✅ 0.57518 0.45855
iProver iProver v3.9.3 unknown ❌ 1201.75147 4776.06735
SMTInterpol SMTInterpol unknown ❌ 1201.45344 1282.67244
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.92216 4.11702