Benchmark

non-incremental/UFLIA/sledgehammer/Fundamental_Theorem_Algebra/smtlib.1057395.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
Size67153
Compressed Size9273
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 OK
check-sat calls1
Query 1
Status unsat
Inferred Status unsat
Size 67145
Compressed Size9284
Max. Term Depth12
Asserts 456
Declared Functions60
Declared Constants58
Declared Sorts 69
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 false7 ite21 not23
or19 and20 =>203 =560
forall459 exists20 let233 Int317
+128 -62 *34 <221
<=73

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.25 (3/4) CVC3 CVC3 default unknown ❌ 0.01708 0.00900
CVC4 CVC4 f7118b2 default unsat ✅ 12.76740 12.76710
veriT veriT-smtcomp2014 default unsat ✅ 0.29214 0.27996
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 0.42284 0.42294
SMT-COMP 2015 0.25 (3/4) CVC3 CVC3 default unknown ❌ 0.00930 0.00900
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 0.26963 0.26696
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 0.26579 0.26296
veriT veriT default unsat ✅ 0.24741 0.24596
Z3 z3 4.4.0 default unsat ✅ 0.45237 0.45193
SMT-COMP 2016 0.25 (3/4) CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 5.62343 5.62722
Vampire vampire_smt_4.1 vampire_smtcomp unknown ❌ 1000.07000 1004.58000
vampire_smt_4.1_parallel vampire_smtcomp unknown ❌ 1000.90000 3312.59000
veriT veriT-dev default unsat ✅ 0.21672 0.21737
Z3 z3-4.4.1 default unsat ✅ 0.31454 0.31578
SMT-COMP 2017 CVC4 CVC4-smtcomp2017-main default unsat ✅ 0.70229 0.70153
Vampire vampire4.2-smt vampire unsat ✅ 273.10400 1087.25000
veriT veriT-2017-06-17 default unsat ✅ 0.36746 0.36684
Z3 z3-4.5.0 default unsat ✅ 0.34030 0.33932
SMT-COMP 2018 CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.83501 0.83515
Vampire vampire-4.3-smt_vampire_smtcomp unsat ✅ 1.29849 4.78000
veriT veriT_default unsat ✅ 0.28327 0.28349
Z3 z3-4.7.1_default unsat ✅ 0.48893 0.48888
SMT-COMP 2020 0.25 (6/8) Alt-Ergo Alt-Ergo-SMTComp-2020_default unsat ✅ 30.53420 121.18000
CVC4 CVC4-sq-final_default unsat ✅ 0.38620 0.38637
Par4 Par4-wrapped-sq_default unsat ✅ 0.39197 0.00613
SMTInterpol smtinterpol-2.5-679-gacfde87a_default unknown ❌ 1200.03000 4485.00000
UltimateEliminator UltimateEliminator+MathSAT-5.6.3_s_default unknown ❌ 2.28604 3.40424
Vampire vampire_smt_4.5_vampire_smtcomp unsat ✅ 178.26200 707.75000
veriT veriT_default unsat ✅ 75.23410 75.23430
veriT+vite_default unsat ✅ 0.31172 0.31204
Z3 z3-4.8.8_default unsat ✅ 0.37259 0.37234
SMT-COMP 2024 0.33 (2/3) cvc5 cvc5 unsat ✅ 0.41092 0.31027
iProver iProver v3.9 unsat ✅ 258.15693 1011.94726
SMTInterpol SMTInterpol unknown ❌ 1202.74368 3563.69546
SMT-COMP 2025 0.50 (2/4) cvc5 cvc5 unsat ✅ 0.62725 0.50639
iProver iProver v3.9.3 unsat ✅ 126.08008 489.58647
SMTInterpol SMTInterpol unknown ❌ 638.81378 2388.75121
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.95803 4.19176