Benchmark

non-incremental/UFLIA/sledgehammer/Fundamental_Theorem_Algebra/smtlib.796974.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
Size59119
Compressed Size8690
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 59111
Compressed Size8707
Max. Term Depth12
Asserts 456
Declared Functions21
Declared Constants34
Declared Sorts 22
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

false10 ite16 not129 or27
and38 =>296 =842 forall409
exists11 let125 Int120 +65
-10 *18 <166 <=5

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.25 (3/4) CVC3 CVC3 default unknown ❌ 0.01666 0.00800
CVC4 CVC4 f7118b2 default unsat ✅ 0.21526 0.20497
veriT veriT-smtcomp2014 default unsat ✅ 0.06907 0.05999
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 0.07527 0.06799
SMT-COMP 2015 0.25 (3/4) CVC3 CVC3 default unknown ❌ 0.00880 0.00800
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 0.23308 0.23096
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 0.23547 0.23296
veriT veriT default unsat ✅ 0.08370 0.08299
Z3 z3 4.4.0 default unsat ✅ 0.09094 0.09098
SMT-COMP 2016 CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 0.28895 0.28931
Vampire vampire_smt_4.1 vampire_smtcomp unsat ✅ 55.05180 55.31240
vampire_smt_4.1_parallel vampire_smtcomp unsat ✅ 54.49790 216.14000
veriT veriT-dev default unsat ✅ 0.04962 0.04983
Z3 z3-4.4.1 default unsat ✅ 0.09619 0.09751
SMT-COMP 2017 CVC4 CVC4-smtcomp2017-main default unsat ✅ 0.29699 0.29793
Vampire vampire4.2-smt vampire unsat ✅ 112.37900 446.62000
veriT veriT-2017-06-17 default unsat ✅ 0.09007 0.08842
Z3 z3-4.5.0 default unsat ✅ 0.09777 0.09750
SMT-COMP 2018 CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.32216 0.32239
Vampire vampire-4.3-smt_vampire_smtcomp unsat ✅ 95.84370 381.13000
veriT veriT_default unsat ✅ 0.09875 0.09900
Z3 z3-4.7.1_default unsat ✅ 0.10932 0.10926
SMT-COMP 2019 0.25 (6/8) Alt-Ergo Alt-Ergo-SMTComp-2019-wrapped-sq_default unsat ✅ 0.17840 0.17914
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 0.33673 0.33337
master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.32536 0.32566
Par4 Par4-wrapped-sq_default unsat ✅ 0.29599 0.01248
SMTInterpol smtinterpol-2.5-514-wrapped-sq_default unknown ❌ 2400.06000 5410.26000
UltimateEliminator UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default unknown ❌ 2.45817 3.32455
UltimateEliminator+SMTInterpol-wrapped-sq_default unknown ❌ 2.21249 3.32726
UltimateEliminator+Yices-2.6.1-wrapped-sq_default unknown ❌ 2.31993 3.29573
Vampire vampire-4.4-smtcomp-wrapped-sq_default unsat ✅ 2382.82000 9469.69000
veriT veriT-wrapped-sq_default unsat ✅ 0.10079 0.10102
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 0.11721 0.11719
SMT-COMP 2023 0.40 (3/5) cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 0.32615 0.32669
cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 0.39887 0.39945
iProver iProver-3.8-fix_iprover_SMT unsat ✅ 18.67630 71.14000
SMTInterpol smtinterpol-2.5-1272-g2d6d356c_default unknown ❌ 1200.04000 3478.08000
UltimateEliminator UltimateEliminator+MathSAT-5.6.9_default unknown ❌ 2.90595 4.73999
Vampire vampire_4.8_smt_pre_vampire_smtcomp unsat ✅ 377.97400 1501.38000
SMT-COMP 2024 0.33 (2/3) cvc5 cvc5 unsat ✅ 0.39619 0.29638
iProver iProver v3.9 unsat ✅ 9.40158 29.79681
SMTInterpol SMTInterpol unknown ❌ 1202.71922 4520.83104