Benchmark

non-incremental/UFLIA/sledgehammer/Fundamental_Theorem_Algebra/smtlib.1295086.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
Size49996
Compressed Size7827
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 49988
Compressed Size7844
Max. Term Depth12
Asserts 458
Declared Functions52
Declared Constants77
Declared Sorts 64
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 false40 ite14 not96
or32 and39 =>348 =869
forall428 exists17 let27 Int302
-31 <147 <=137

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 ✅ 0.97821 0.96685
veriT veriT-smtcomp2014 default unsat ✅ 0.23327 0.22496
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 1.68053 1.67274
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.19089 0.18797
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 0.18921 0.18597
veriT veriT default unsat ✅ 0.15301 0.15198
Z3 z3 4.4.0 default unsat ✅ 2.36350 2.36464
SMT-COMP 2016 CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 0.12659 0.12688
Vampire vampire_smt_4.1 vampire_smtcomp unsat ✅ 24.64310 24.75430
vampire_smt_4.1_parallel vampire_smtcomp unsat ✅ 2.04288 7.90000
veriT veriT-dev default unsat ✅ 0.05376 0.05406
Z3 z3-4.4.1 default unsat ✅ 0.11224 0.11352
SMT-COMP 2017 CVC4 CVC4-smtcomp2017-main default unsat ✅ 0.13135 0.13034
Vampire vampire4.2-smt vampire unsat ✅ 1.36874 5.14000
veriT veriT-2017-06-17 default unsat ✅ 0.07678 0.07727
Z3 z3-4.5.0 default unsat ✅ 0.12067 0.12004
SMT-COMP 2018 CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.14479 0.14502
Vampire vampire-4.3-smt_vampire_smtcomp unsat ✅ 0.85566 3.08000
veriT veriT_default unsat ✅ 0.07828 0.07854
Z3 z3-4.7.1_default unsat ✅ 6.48416 6.48389
SMT-COMP 2021 0.25 (6/8) CVC4 CVC4-sq-final_default unsat ✅ 0.17511 0.17545
cvc5 cvc5-fixed_default unsat ✅ 0.14635 0.14688
Par4 Par4-wrapped-sq_default unsat ✅ 0.10148 0.00682
SMTInterpol smtinterpol-2.5-823-g881e8631_default unknown ❌ 1200.04000 3210.01000
UltimateEliminator UltimateEliminator+MathSAT-5.6.6_default unknown ❌ 2.88344 4.94588
Vampire vampire_smt_4.6-fixed_vampire_smtcomp unsat ✅ 1.70601 6.53000
vampire_smt_4.5_vampire_smtcomp unsat ✅ 0.59288 2.07000
veriT veriT_default unsat ✅ 0.04584 0.04617
Z3 z3-4.8.11_default unsat ✅ 2.14021 2.14007
z3-4.8.8_default unsat ✅ 2.16516 2.16488
SMT-COMP 2025 0.25 (3/4) cvc5 cvc5 unsat ✅ 0.32428 0.20335
iProver iProver v3.9.3 unsat ✅ 2.37028 7.24032
SMTInterpol SMTInterpol unsat ✅ 604.92846 737.95105
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.98689 4.21403