Benchmark

non-incremental/UFNIA/sledgehammer/Fundamental_Theorem_Algebra/z3.1085232.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
Size48477
Compressed Size7537
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 48469
Compressed Size7550
Max. Term Depth14
Asserts 337
Declared Functions54
Declared Constants67
Declared Sorts 63
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite13 not71 or19 and32
=>67 =490 forall320 exists2
let136 Int135 +111 -11
*123 <21 <=26

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.67 (1/3) CVC3 CVC3 default unsat ✅ 0.24461 0.23696
CVC4 CVC4 f7118b2 default unknown ❌ 2399.71000 2400.08000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 2399.22000 2400.08000
SMT-COMP 2015 0.33 (2/3) CVC3 CVC3 default unsat ✅ 0.27103 0.26996
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 21.57360 21.57770
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 21.56710 21.56170
Z3 z3 4.4.0 default unknown ❌ 790.21200 790.40500
SMT-COMP 2016 0.67 (1/3) CVC4 CVC4-master-2016-05-27-cfef263-main default unknown ❌ 2400.02000 2370.22000
Vampire vampire_smt_4.1 vampire_smtcomp unsat ✅ 1.08787 2.14914
vampire_smt_4.1_parallel vampire_smtcomp unsat ✅ 1.67994 6.49000
Z3 z3-4.4.1 default unknown ❌ 1035.22000 1035.74000
SMT-COMP 2017 0.33 (2/3) CVC4 CVC4-smtcomp2017-main default unsat ✅ 21.15270 20.95020
Vampire vampire4.2-smt vampire unsat ✅ 0.66435 2.39000
Z3 z3-4.5.0 default unknown ❌ 600.04800 599.93000
SMT-COMP 2018 0.33 (2/3) CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 38.07080 37.69850
Vampire vampire-4.3-smt_vampire_smtcomp unsat ✅ 247.62300 985.00000
Z3 z3-4.7.1_default unknown ❌ 899.19700 899.05000
SMT-COMP 2019 0.33 (4/6) Alt-Ergo Alt-Ergo-SMTComp-2019-wrapped-sq_default unsat ✅ 200.59700 795.29000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 65.38650 64.24670
CVC4-SymBreak_03_06_2019-wrapped-sq_default unsat ✅ 64.10960 63.12520
Par4 Par4-wrapped-sq_default unsat ✅ 1063.03000 2119.87000
UltimateEliminator UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default unknown ❌ 2.36690 3.38872
UltimateEliminator+Yices-2.6.1-wrapped-sq_default unknown ❌ 2.38197 3.36905
Vampire vampire-4.4-smtcomp-wrapped-sq_default unsat ✅ 5.54103 21.74000
vampire-4.3-smt_vampire_smtcomp unsat ✅ 250.35500 993.21000
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unknown ❌ 929.12200 928.99900
z3-4.7.1_default unknown ❌ 908.20800 908.04400
SMT-COMP 2020 0.67 (2/6) Alt-Ergo Alt-Ergo-SMTComp-2020_default unknown ❌ 1200.08000 4769.25000
CVC4 CVC4-sq-final_default unsat ✅ 129.30900 119.04200
Par4 Par4-wrapped-sq_default unknown ❌ 1200.04000 2396.41000
UltimateEliminator UltimateEliminator+MathSAT-5.6.3_s_default unknown ❌ 2.39978 3.46085
Vampire vampire_smt_4.5_vampire_smtcomp unsat ✅ 1.77920 6.38000
vampire-4.3-smt_vampire_smtcomp unsat ✅ 246.09200 974.83000
Z3 z3-4.8.8_default unknown ❌ 792.77300 792.62900
SMT-COMP 2021 0.57 (3/7) CVC4 CVC4-sq-final_default unknown ❌ 1200.10000 1182.95000
cvc5 cvc5-fixed_default unsat ✅ 0.32691 0.32743
Par4 Par4-wrapped-sq_default unsat ✅ 37.69590 75.10000
SMTInterpol smtinterpol-2.5-823-g881e8631_default unknown ❌ 0.39697 0.62664
UltimateEliminator UltimateEliminator+MathSAT-5.6.6_default unknown ❌ 2.89560 4.96143
Vampire vampire_smt_4.6-fixed_vampire_smtcomp unsat ✅ 90.94860 360.71000
vampire_smt_4.5_vampire_smtcomp unsat ✅ 1.36533 5.15000
Z3 z3-4.8.11_default unknown ❌ 771.94200 771.74100
SMT-COMP 2023 0.50 (2/4) cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 50.62770 49.28250
cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 0.41226 0.41279
iProver iProver-3.8-fix_iprover_SMT unknown ❌ 1200.11000 4747.84000
UltimateEliminator UltimateEliminator+MathSAT-5.6.9_default unknown ❌ 2.89791 4.85276
Vampire vampire_4.8_smt_pre_vampire_smtcomp unsat ✅ 1.78376 6.71000
SMT-COMP 2024 0.33 (2/3) cvc5 cvc5 unsat ✅ 0.52123 0.42168
iProver iProver v3.9 unsat ✅ 157.69287 619.43290
SMTInterpol SMTInterpol unknown ❌ 1201.71773 1244.33940
SMT-COMP 2025 0.50 (2/4) cvc5 cvc5 unsat ✅ 0.50896 0.38114
iProver iProver v3.9.3 unsat ✅ 357.77170 1421.16402
SMTInterpol SMTInterpol unknown ❌ 1171.92442 4552.59922
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.89151 4.06367