Benchmark

non-incremental/UFLIA/sledgehammer/Fundamental_Theorem_Algebra/smtlib.623825.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
Size59463
Compressed Size8003
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 59455
Compressed Size8029
Max. Term Depth14
Asserts 453
Declared Functions32
Declared Constants57
Declared Sorts 41
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 false34 not85 or47
and63 =>426 =846 forall425
exists19 let87 Int294 +16
*2 <177 <=132

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.25 (3/4) CVC3 CVC3 default unknown ❌ 0.02021 0.00900
CVC4 CVC4 f7118b2 default unsat ✅ 0.14112 0.12498
veriT veriT-smtcomp2014 default unsat ✅ 0.06864 0.05999
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 0.08041 0.06899
SMT-COMP 2015 0.25 (3/4) CVC3 CVC3 default unknown ❌ 0.00919 0.00900
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 0.16905 0.16597
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 0.16424 0.16197
veriT veriT default unsat ✅ 0.08018 0.07899
Z3 z3 4.4.0 default unsat ✅ 0.09296 0.09298
SMT-COMP 2016 CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 0.19195 0.19230
Vampire vampire_smt_4.1 vampire_smtcomp unsat ✅ 72.67360 73.00950
vampire_smt_4.1_parallel vampire_smtcomp unsat ✅ 0.52895 0.26687
veriT veriT-dev default unsat ✅ 0.04830 0.04856
Z3 z3-4.4.1 default unsat ✅ 0.09386 0.09518
SMT-COMP 2017 CVC4 CVC4-smtcomp2017-main default unsat ✅ 0.19338 0.19289
Vampire vampire4.2-smt vampire unsat ✅ 0.50104 0.49869
veriT veriT-2017-06-17 default unsat ✅ 0.15400 0.14285
Z3 z3-4.5.0 default unsat ✅ 0.09917 0.09847
SMT-COMP 2018 CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.20757 0.20775
Vampire vampire-4.3-smt_vampire_smtcomp unsat ✅ 271.55500 1079.46000
veriT veriT_default unsat ✅ 0.13832 0.13860
Z3 z3-4.7.1_default unsat ✅ 0.10998 0.10990
SMT-COMP 2019 0.25 (6/8) Alt-Ergo Alt-Ergo-SMTComp-2019-wrapped-sq_default unsat ✅ 0.26358 0.26419
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 0.21405 0.21435
master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.21427 0.21462
Par4 Par4-wrapped-sq_default unsat ✅ 0.16771 0.00627
SMTInterpol smtinterpol-2.5-514-wrapped-sq_default unknown ❌ 2400.07000 2408.74000
UltimateEliminator UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default unknown ❌ 2.48814 3.42762
UltimateEliminator+SMTInterpol-wrapped-sq_default unknown ❌ 2.07477 3.33981
UltimateEliminator+Yices-2.6.1-wrapped-sq_default unknown ❌ 2.40362 3.39695
Vampire vampire-4.4-smtcomp-wrapped-sq_default unsat ✅ 1.87333 7.10000
veriT veriT-wrapped-sq_default unsat ✅ 0.14525 0.14534
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 0.11468 0.11466
SMT-COMP 2022 0.17 (5/6) CVC4 CVC4-sq-final_default unsat ✅ 0.25081 0.25109
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 0.30655 0.30711
UltimateEliminator UltimateEliminator+MathSAT-5.6.7-wrapped_default unknown ❌ 2.92383 4.91577
Vampire vampire_4.7_smt_fix-wrapped_vampire_smtcomp unsat ✅ 0.44551 0.36878
veriT veriT_default unsat ✅ 0.06733 0.06770
Z3 z3-4.8.17_default unsat ✅ 0.20528 0.20707
SMT-COMP 2025 0.25 (3/4) cvc5 cvc5 unsat ✅ 0.36462 0.24462
iProver iProver v3.9.3 unsat ✅ 9.93577 31.50273
SMTInterpol SMTInterpol unsat ✅ 1.35378 3.51227
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.91345 4.18238