Benchmark

non-incremental/UFLIA/sledgehammer/Fundamental_Theorem_Algebra/smtlib.1021911.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
Size58580
Compressed Size8116
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 58572
Compressed Size8128
Max. Term Depth12
Asserts 457
Declared Functions32
Declared Constants55
Declared Sorts 40
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true2 false19 ite4 not86
or25 and44 =>260 =918
forall453 exists19 let104 Int119
+40 *2 <4 <=77

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.50 (2/4) CVC3 CVC3 default unknown ❌ 0.01701 0.00900
CVC4 CVC4 f7118b2 default unsat ✅ 0.80714 0.79588
veriT veriT-smtcomp2014 default unknown ❌ 2399.12000 2400.09000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 0.43251 0.42494
SMT-COMP 2015 0.50 (2/4) CVC3 CVC3 default unknown ❌ 0.00915 0.00900
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 2.61904 2.61760
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 2.57232 2.57061
veriT veriT default unknown ❌ 2400.01000 2400.78000
Z3 z3 4.4.0 default unsat ✅ 0.50352 0.50292
SMT-COMP 2016 CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 0.21831 0.21862
Vampire vampire_smt_4.1 vampire_smtcomp unsat ✅ 24.91190 25.03280
vampire_smt_4.1_parallel vampire_smtcomp unsat ✅ 2.46913 9.67000
veriT veriT-dev default unsat ✅ 0.07261 0.07283
Z3 z3-4.4.1 default unsat ✅ 0.53265 0.53225
SMT-COMP 2017 CVC4 CVC4-smtcomp2017-main default unsat ✅ 0.21071 0.21013
Vampire vampire4.2-smt vampire unsat ✅ 0.73076 2.54000
veriT veriT-2017-06-17 default unsat ✅ 0.06985 0.06948
Z3 z3-4.5.0 default unsat ✅ 0.53912 0.53861
SMT-COMP 2018 CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.27006 0.27027
Vampire vampire-4.3-smt_vampire_smtcomp unsat ✅ 12.08120 47.91000
veriT veriT_default unsat ✅ 0.07743 0.07766
Z3 z3-4.7.1_default unsat ✅ 0.58712 0.58699
SMT-COMP 2019 0.25 (6/8) Alt-Ergo Alt-Ergo-SMTComp-2019-wrapped-sq_default unsat ✅ 2.16700 8.27000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 0.23316 0.23350
master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.23209 0.23234
Par4 Par4-wrapped-sq_default unsat ✅ 0.24609 0.00559
SMTInterpol smtinterpol-2.5-514-wrapped-sq_default unknown ❌ 2400.09000 8754.44000
UltimateEliminator UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default unknown ❌ 2.28806 3.32060
UltimateEliminator+SMTInterpol-wrapped-sq_default unknown ❌ 2.08883 3.34478
UltimateEliminator+Yices-2.6.1-wrapped-sq_default unknown ❌ 2.28150 3.41694
Vampire vampire-4.4-smtcomp-wrapped-sq_default unsat ✅ 76.00830 301.42000
veriT veriT-wrapped-sq_default unsat ✅ 0.36562 0.36598
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 0.48096 0.48092
SMT-COMP 2024 0.33 (2/3) cvc5 cvc5 unsat ✅ 0.34873 0.24934
iProver iProver v3.9 unsat ✅ 600.62003 2367.20843
SMTInterpol SMTInterpol unknown ❌ 1202.71941 4268.67025
SMT-COMP 2025 0.50 (2/4) cvc5 cvc5 unsat ✅ 0.40310 0.28604
iProver iProver v3.9.3 unsat ✅ 603.00531 2384.32723
SMTInterpol SMTInterpol unknown ❌ 605.89832 2343.28746
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.96079 3.98116