Benchmark

non-incremental/UFLIA/sledgehammer/Fundamental_Theorem_Algebra/smtlib.1011527.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
Size55177
Compressed Size8282
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 55169
Compressed Size8302
Max. Term Depth12
Asserts 456
Declared Functions60
Declared Constants87
Declared Sorts 66
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

false10 ite2 not57 or27
and24 =>250 =851 forall417
exists4 let75 Int146 +23
*10 <31 <=77

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.50 (2/4) CVC3 CVC3 default unknown ❌ 0.01705 0.00900
CVC4 CVC4 f7118b2 default unsat ✅ 185.95000 185.91800
veriT veriT-smtcomp2014 default unknown ❌ 266.32300 266.37500
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 0.15513 0.14998
SMT-COMP 2015 0.50 (2/4) CVC3 CVC3 default unknown ❌ 0.00923 0.00900
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 217.38400 217.44700
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 217.15200 217.19600
veriT veriT default unknown ❌ 2400.01000 2400.47000
Z3 z3 4.4.0 default unsat ✅ 0.16842 0.16797
SMT-COMP 2016 0.25 (3/4) CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 188.43700 188.10800
Vampire vampire_smt_4.1 vampire_smtcomp unsat ✅ 2.63979 2.65213
vampire_smt_4.1_parallel vampire_smtcomp unsat ✅ 0.23987 0.21067
veriT veriT-dev default unknown ❌ 2400.01000 2401.17000
Z3 z3-4.4.1 default unsat ✅ 0.14948 0.14975
SMT-COMP 2017 0.25 (3/4) CVC4 CVC4-smtcomp2017-main default unsat ✅ 247.20200 246.49900
Vampire vampire4.2-smt vampire unsat ✅ 0.28350 0.28220
veriT veriT-2017-06-17 default unknown ❌ 600.05600 600.00000
Z3 z3-4.5.0 default unsat ✅ 0.17656 0.17547
SMT-COMP 2018 0.25 (3/4) CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 312.45100 312.33400
Vampire vampire-4.3-smt_vampire_smtcomp unsat ✅ 0.36082 0.44002
veriT veriT_default unknown ❌ 1200.05000 1199.93000
Z3 z3-4.7.1_default unsat ✅ 0.18042 0.18033
SMT-COMP 2019 0.38 (5/8) Alt-Ergo Alt-Ergo-SMTComp-2019-wrapped-sq_default unsat ✅ 29.19410 115.78000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 529.25300 528.48100
master-2018-06-10-b19c840-competition-default_default unsat ✅ 304.27900 304.09200
Par4 Par4-wrapped-sq_default unsat ✅ 0.20574 0.00592
SMTInterpol smtinterpol-2.5-514-wrapped-sq_default unknown ❌ 2400.04000 2403.68000
UltimateEliminator UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default unknown ❌ 2.37553 3.52697
UltimateEliminator+SMTInterpol-wrapped-sq_default unknown ❌ 2.15614 3.34239
UltimateEliminator+Yices-2.6.1-wrapped-sq_default unknown ❌ 2.28932 3.42118
Vampire vampire-4.4-smtcomp-wrapped-sq_default unsat ✅ 1.37091 6.31907
veriT veriT-wrapped-sq_default unknown ❌ 2400.02000 2399.66000
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 0.19509 0.19505
SMT-COMP 2021 0.38 (5/8) CVC4 CVC4-sq-final_default unsat ✅ 255.33200 255.19300
cvc5 cvc5-fixed_default unsat ✅ 271.95500 271.45600
Par4 Par4-wrapped-sq_default unsat ✅ 0.22040 0.00682
SMTInterpol smtinterpol-2.5-823-g881e8631_default unknown ❌ 1200.07000 4201.82000
UltimateEliminator UltimateEliminator+MathSAT-5.6.6_default unknown ❌ 3.10562 5.29693
Vampire vampire_smt_4.6-fixed_vampire_smtcomp unsat ✅ 0.74126 2.49000
vampire_smt_4.5_vampire_smtcomp unsat ✅ 0.30821 0.30852
veriT veriT_default unknown ❌ 1200.02000 1199.85000
Z3 z3-4.8.11_default unsat ✅ 0.19015 0.19011
z3-4.8.8_default unsat ✅ 0.20047 0.20043
SMT-COMP 2022 0.17 (5/6) CVC4 CVC4-sq-final_default unsat ✅ 265.79500 265.34300
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 272.04300 271.38500
UltimateEliminator UltimateEliminator+MathSAT-5.6.7-wrapped_default unknown ❌ 3.02432 5.02978
Vampire vampire_4.7_smt_fix-wrapped_vampire_smtcomp unsat ✅ 0.50350 0.37315
veriT veriT_default unsat ✅ 0.04064 0.04102
Z3 z3-4.8.17_default unsat ✅ 0.15086 0.15213
SMT-COMP 2023 0.40 (3/5) cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 276.62300 271.67900
cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 272.90800 271.41500
iProver iProver-3.8-fix_iprover_SMT unsat ✅ 1.15230 3.92000
SMTInterpol smtinterpol-2.5-1272-g2d6d356c_default unknown ❌ 1200.03000 4124.44000
UltimateEliminator UltimateEliminator+MathSAT-5.6.9_default unknown ❌ 2.86916 4.81073
Vampire vampire_4.8_smt_pre_vampire_smtcomp unsat ✅ 0.52902 0.41189
SMT-COMP 2024 0.33 (2/3) cvc5 cvc5 unsat ✅ 270.84260 270.73552
iProver iProver v3.9 unsat ✅ 3.41696 10.51322
SMTInterpol SMTInterpol unknown ❌ 1202.72121 4592.96116