Benchmark

non-incremental/UFLIA/sledgehammer/Fundamental_Theorem_Algebra/smtlib.1231197.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
Size50331
Compressed Size7200
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 50323
Compressed Size7218
Max. Term Depth12
Asserts 456
Declared Functions21
Declared Constants44
Declared Sorts 23
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

false2 ite10 not43 or7
and12 =>120 =726 forall420
exists1 let108 Int187 +110
-72 *23 <100 <=1

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.25 (3/4) CVC3 CVC3 default unknown ❌ 0.01671 0.00800
CVC4 CVC4 f7118b2 default unsat ✅ 1.48082 1.46778
veriT veriT-smtcomp2014 default unsat ✅ 0.30001 0.29096
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 0.47398 0.46593
SMT-COMP 2015 0.25 (3/4) CVC3 CVC3 default unknown ❌ 0.00891 0.00800
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 0.30534 0.30295
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 0.30463 0.30195
veriT veriT default unsat ✅ 0.23418 0.23296
Z3 z3 4.4.0 default unsat ✅ 0.41598 0.41594
SMT-COMP 2016 CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 0.22421 0.22449
Vampire vampire_smt_4.1 vampire_smtcomp unsat ✅ 22.84340 22.95030
vampire_smt_4.1_parallel vampire_smtcomp unsat ✅ 0.41689 0.22551
veriT veriT-dev default unsat ✅ 0.55696 0.55750
Z3 z3-4.4.1 default unsat ✅ 0.40355 0.40506
SMT-COMP 2017 CVC4 CVC4-smtcomp2017-main default unsat ✅ 0.51600 0.51503
Vampire vampire4.2-smt vampire unsat ✅ 0.31042 0.30328
veriT veriT-2017-06-17 default unsat ✅ 1.77518 1.77383
Z3 z3-4.5.0 default unsat ✅ 0.50059 0.49989
SMT-COMP 2018 CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.55349 0.55372
Vampire vampire-4.3-smt_vampire_smtcomp unsat ✅ 305.25800 1212.33000
veriT veriT_default unsat ✅ 1.11452 1.11478
Z3 z3-4.7.1_default unsat ✅ 0.31979 0.31973
SMT-COMP 2020 0.25 (6/8) Alt-Ergo Alt-Ergo-SMTComp-2020_default unsat ✅ 3.05039 12.02000
CVC4 CVC4-sq-final_default unsat ✅ 0.53743 0.53768
Par4 Par4-wrapped-sq_default unsat ✅ 0.45804 0.00671
SMTInterpol smtinterpol-2.5-679-gacfde87a_default unknown ❌ 1200.03000 1448.89000
UltimateEliminator UltimateEliminator+MathSAT-5.6.3_s_default unknown ❌ 2.53297 3.51267
Vampire vampire_smt_4.5_vampire_smtcomp unsat ✅ 1.51029 5.67000
veriT veriT_default unsat ✅ 75.65500 75.65070
veriT+vite_default unsat ✅ 0.66787 0.66824
Z3 z3-4.8.8_default unsat ✅ 0.44786 0.44780
SMT-COMP 2022 0.17 (5/6) CVC4 CVC4-sq-final_default unsat ✅ 0.51234 0.51268
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 0.44389 0.44441
UltimateEliminator UltimateEliminator+MathSAT-5.6.7-wrapped_default unknown ❌ 2.79330 4.77275
Vampire vampire_4.7_smt_fix-wrapped_vampire_smtcomp unsat ✅ 0.44221 0.38335
veriT veriT_default unsat ✅ 0.65407 0.65441
Z3 z3-4.8.17_default unsat ✅ 0.46008 0.46191
SMT-COMP 2024 0.33 (2/3) cvc5 cvc5 unsat ✅ 0.38575 0.28602
iProver iProver v3.9 unsat ✅ 10.43281 33.50357
SMTInterpol SMTInterpol unknown ❌ 1202.72066 4210.16896