Benchmark

non-incremental/UFLIA/sledgehammer/Fundamental_Theorem_Algebra/smtlib.1018706.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
Size64968
Compressed Size8174
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 64960
Compressed Size8187
Max. Term Depth12
Asserts 454
Declared Functions16
Declared Constants34
Declared Sorts 21
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true2 false22 ite4 not116
or51 and65 =>389 =916
forall455 exists19 let135 Int249
+32 *4 <82 <=121

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.50 (2/4) CVC3 CVC3 default unknown ❌ 0.01674 0.00900
CVC4 CVC4 f7118b2 default unsat ✅ 2.99884 2.98854
veriT veriT-smtcomp2014 default unsat ✅ 0.61989 0.61091
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 2399.02000 2400.02000
SMT-COMP 2015 0.75 (1/4) CVC3 CVC3 default unknown ❌ 0.00906 0.00800
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 0.20193 0.19897
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 0.20131 0.19897
veriT veriT default unknown ❌ 2400.01000 2400.86000
Z3 z3 4.4.0 default unknown ❌ 1869.61000 1870.30000
SMT-COMP 2016 0.25 (3/4) CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 1.60700 1.60819
Vampire vampire_smt_4.1 vampire_smtcomp unsat ✅ 490.37100 492.72900
vampire_smt_4.1_parallel vampire_smtcomp unsat ✅ 168.03700 667.37000
veriT veriT-dev default unsat ✅ 0.25017 0.24945
Z3 z3-4.4.1 default unknown ❌ 1744.10000 1744.95000
SMT-COMP 2017 0.25 (3/4) CVC4 CVC4-smtcomp2017-main default unsat ✅ 1.13214 1.13189
Vampire vampire4.2-smt vampire unsat ✅ 105.72800 419.98000
veriT veriT-2017-06-17 default unsat ✅ 2.28986 2.28908
Z3 z3-4.5.0 default unknown ❌ 600.05800 600.00000
SMT-COMP 2018 0.25 (3/4) CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.75129 0.75148
Vampire vampire-4.3-smt_vampire_smtcomp unsat ✅ 99.12720 394.06000
veriT veriT_default unsat ✅ 2.57158 2.57188
Z3 z3-4.7.1_default unknown ❌ 1200.05000 1200.10000
SMT-COMP 2021 0.38 (5/8) CVC4 CVC4-sq-final_default unsat ✅ 0.94690 0.94707
cvc5 cvc5-fixed_default unsat ✅ 1.09777 1.09821
Par4 Par4-wrapped-sq_default unsat ✅ 0.68381 1.93000
SMTInterpol smtinterpol-2.5-823-g881e8631_default unknown ❌ 1200.04000 4106.42000
UltimateEliminator UltimateEliminator+MathSAT-5.6.6_default unknown ❌ 2.94431 4.97129
Vampire vampire_smt_4.6-fixed_vampire_smtcomp unsat ✅ 414.27600 1618.01000
vampire_smt_4.5_vampire_smtcomp unsat ✅ 370.47800 1445.89000
veriT veriT_default unsat ✅ 0.20641 0.20680
Z3 z3-4.8.11_default unknown ❌ 1200.10000 1199.97000
z3-4.8.8_default unknown ❌ 1200.02000 1199.69000
SMT-COMP 2023 0.60 (2/5) cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 0.27701 0.27754
cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 0.34919 0.34878
iProver iProver-3.8-fix_iprover_SMT unknown ❌ 1200.13000 4739.66000
SMTInterpol smtinterpol-2.5-1272-g2d6d356c_default unknown ❌ 1200.02000 4282.52000
UltimateEliminator UltimateEliminator+MathSAT-5.6.9_default unknown ❌ 2.83390 4.88231
Vampire vampire_4.8_smt_pre_vampire_smtcomp unsat ✅ 766.58700 3051.06000
SMT-COMP 2025 0.75 (1/4) cvc5 cvc5 unsat ✅ 0.60939 0.48340
iProver iProver v3.9.3 unknown ❌ 1201.78967 4767.63771
SMTInterpol SMTInterpol unknown ❌ 735.39093 2770.75232
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.96194 4.25911