Benchmark

non-incremental/UFNIA/sledgehammer/Fundamental_Theorem_Algebra/z3.988196.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
Size51525
Compressed Size6997
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 51517
Compressed Size7009
Max. Term Depth12
Asserts 455
Declared Functions18
Declared Constants36
Declared Sorts 20
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

false8 ite2 not47 or24
and30 =>222 =814 forall421
exists1 let94 Int89 +20
*46 <1 <=60

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 CVC3 CVC3 default unsat ✅ 0.08516 0.07599
CVC4 CVC4 f7118b2 default unsat ✅ 0.10761 0.09598
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 0.06138 0.05299
SMT-COMP 2015 CVC3 CVC3 default unsat ✅ 0.08150 0.08099
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 0.14210 0.13998
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 0.14451 0.14198
Z3 z3 4.4.0 default unsat ✅ 0.07757 0.07699
SMT-COMP 2016 CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 0.24832 0.24866
Vampire vampire_smt_4.1 vampire_smtcomp unsat ✅ 1.08184 1.08717
vampire_smt_4.1_parallel vampire_smtcomp unsat ✅ 0.13320 0.12430
Z3 z3-4.4.1 default unsat ✅ 0.07398 0.07523
SMT-COMP 2017 CVC4 CVC4-smtcomp2017-main default unsat ✅ 0.25577 0.25551
Vampire vampire4.2-smt vampire unsat ✅ 0.73761 2.74000
Z3 z3-4.5.0 default unsat ✅ 0.08470 0.08466
SMT-COMP 2018 CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.19669 0.19690
Vampire vampire-4.3-smt_vampire_smtcomp unsat ✅ 0.92267 3.44000
Z3 z3-4.7.1_default unsat ✅ 0.08375 0.08365
SMT-COMP 2022 0.20 (4/5) CVC4 CVC4-sq-final_default unsat ✅ 0.23080 0.23098
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 0.26652 0.26710
UltimateEliminator UltimateEliminator+MathSAT-5.6.7-wrapped_default unknown ❌ 2.81629 4.78949
Vampire vampire_4.7_smt_fix-wrapped_vampire_smtcomp unsat ✅ 0.19632 0.16501
Z3 z3-4.8.17_default unsat ✅ 0.07166 0.07344
SMT-COMP 2023 0.25 (3/4) cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 0.21803 0.21864
cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 0.27555 0.27609
iProver iProver-3.8-fix_iprover_SMT unsat ✅ 62.24130 242.14100
UltimateEliminator UltimateEliminator+MathSAT-5.6.9_default unknown ❌ 2.70956 4.75891
Vampire vampire_4.8_smt_pre_vampire_smtcomp unsat ✅ 0.17425 0.16890
SMT-COMP 2024 0.33 (2/3) cvc5 cvc5 unsat ✅ 0.32333 0.22334
iProver iProver v3.9 unsat ✅ 83.03579 316.50367
SMTInterpol SMTInterpol unknown ❌ 1202.74412 4619.28100
SMT-COMP 2025 0.50 (2/4) cvc5 cvc5 unsat ✅ 0.37158 0.25238
iProver iProver v3.9.3 unsat ✅ 17.97619 61.65396
SMTInterpol SMTInterpol unknown ❌ 667.19528 2558.47712
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.93829 4.15413