Benchmark

non-incremental/UFLIA/sledgehammer/Fundamental_Theorem_Algebra/smtlib.926730.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
Size23693
Compressed Size3757
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 23685
Compressed Size3767
Max. Term Depth12
Asserts 267
Declared Functions31
Declared Constants54
Declared Sorts 33
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

false13 ite8 not22 or1
and11 =>79 =566 forall243
exists12 let3 Int52 -20
<15 <=32

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.75 (1/4) CVC3 CVC3 default unknown ❌ 0.01732 0.00900
CVC4 CVC4 f7118b2 default unsat ✅ 0.05824 0.04699
veriT veriT-smtcomp2014 default unknown ❌ 321.85400 321.95500
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 2399.12000 2400.01000
SMT-COMP 2015 1.00 (0/4) CVC3 CVC3 default unknown ❌ 0.00928 0.00900
CVC4 CVC4-master-2015-06-15-9b32405-main default unknown ❌ 2400.01000 2400.30000
CVC4-experimental-2015-06-15-ff5745a-main default unknown ❌ 2400.01000 2400.45000
veriT veriT default unknown ❌ 2400.01000 2400.94000
Z3 z3 4.4.0 default unknown ❌ 2400.01000 2400.90000
SMT-COMP 2016 0.50 (2/4) CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 0.06051 0.06080
Vampire vampire_smt_4.1 vampire_smtcomp unsat ✅ 72.77150 73.12680
vampire_smt_4.1_parallel vampire_smtcomp unsat ✅ 0.77861 2.97000
veriT veriT-dev default unknown ❌ 2400.04000 2401.23000
Z3 z3-4.4.1 default unknown ❌ 2400.12000 2401.41000
SMT-COMP 2017 0.50 (2/4) CVC4 CVC4-smtcomp2017-main default unsat ✅ 0.06213 0.06143
Vampire vampire4.2-smt vampire unsat ✅ 0.26554 0.26099
veriT veriT-2017-06-17 default unknown ❌ 600.10300 600.07000
Z3 z3-4.5.0 default unknown ❌ 600.03600 599.88400
SMT-COMP 2018 0.50 (2/4) CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.06560 0.06581
Vampire vampire-4.3-smt_vampire_smtcomp unsat ✅ 563.43000 2240.25000
veriT veriT_default unknown ❌ 1200.11000 1200.11000
Z3 z3-4.7.1_default unknown ❌ 1200.02000 1199.85000
SMT-COMP 2019 0.62 (3/8) Alt-Ergo Alt-Ergo-SMTComp-2019-wrapped-sq_default unknown ❌ 2400.06000 9251.39000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 0.07064 0.07101
master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.06568 0.06591
Par4 Par4-wrapped-sq_default unsat ✅ 0.07719 0.00580
SMTInterpol smtinterpol-2.5-514-wrapped-sq_default unknown ❌ 2400.03000 2402.71000
UltimateEliminator UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default unknown ❌ 2.37728 3.33021
UltimateEliminator+SMTInterpol-wrapped-sq_default unknown ❌ 2.18254 3.40741
UltimateEliminator+Yices-2.6.1-wrapped-sq_default unknown ❌ 2.32016 3.41350
Vampire vampire-4.4-smtcomp-wrapped-sq_default unsat ✅ 61.87450 245.55000
veriT veriT-wrapped-sq_default unknown ❌ 2400.11000 2400.03000
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unknown ❌ 2400.01000 2399.82000
SMT-COMP 2020 0.62 (3/8) Alt-Ergo Alt-Ergo-SMTComp-2020_default unknown ❌ 1200.07000 4759.00000
CVC4 CVC4-sq-final_default unsat ✅ 0.08260 0.08368
Par4 Par4-wrapped-sq_default unsat ✅ 0.11536 0.01207
SMTInterpol smtinterpol-2.5-679-gacfde87a_default unknown ❌ 1200.09000 1214.74000
UltimateEliminator UltimateEliminator+MathSAT-5.6.3_s_default unknown ❌ 2.38886 3.48918
Vampire vampire_smt_4.5_vampire_smtcomp unsat ✅ 56.41010 223.78000
veriT veriT_default unknown ❌ 1200.11000 1200.05000
veriT+vite_default unknown ❌ 1200.03000 1199.98000
Z3 z3-4.8.8_default unknown ❌ 1200.03000 1199.89000
SMT-COMP 2024 0.33 (2/3) cvc5 cvc5 unsat ✅ 0.24371 0.14415
iProver iProver v3.9 unsat ✅ 1.42328 4.05891
SMTInterpol SMTInterpol unknown ❌ 1201.74194 1273.98102