Benchmark

non-incremental/UFLIA/sledgehammer/Fundamental_Theorem_Algebra/z3.867850.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
Size25078
Compressed Size3695
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 25070
Compressed Size3708
Max. Term Depth16
Asserts 226
Declared Functions18
Declared Constants30
Declared Sorts 22
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 false32 not49 or24
and15 =>169 =417 forall217
exists6 let15 Int176 -27
<75 <=66

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.75 (1/4) CVC3 CVC3 default unknown ❌ 0.01686 0.00900
CVC4 CVC4 f7118b2 default unsat ✅ 0.06631 0.05499
veriT veriT-smtcomp2014 default unknown ❌ 32.76550 32.76900
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 1763.42000 1763.72000
SMT-COMP 2015 1.00 (0/4) CVC3 CVC3 default unknown ❌ 0.00881 0.00800
CVC4 CVC4-master-2015-06-15-9b32405-main default unknown ❌ 2400.01000 2400.28000
CVC4-experimental-2015-06-15-ff5745a-main default unknown ❌ 2400.01000 2400.63000
veriT veriT default unknown ❌ 2400.01000 2400.90000
Z3 z3 4.4.0 default unknown ❌ 615.98800 616.12300
SMT-COMP 2016 0.75 (1/4) CVC4 CVC4-master-2016-05-27-cfef263-main default unknown ❌ 2400.03000 2306.28000
Vampire vampire_smt_4.1 vampire_smtcomp unsat ✅ 74.43670 74.79010
vampire_smt_4.1_parallel vampire_smtcomp unsat ✅ 3.28754 12.80000
veriT veriT-dev default unknown ❌ 2400.03000 2401.03000
Z3 z3-4.4.1 default unknown ❌ 1006.61000 1006.90000
SMT-COMP 2017 0.75 (1/4) CVC4 CVC4-smtcomp2017-main default unknown ❌ 600.02100 589.32000
Vampire vampire4.2-smt vampire unsat ✅ 10.86800 42.98000
veriT veriT-2017-06-17 default unknown ❌ 600.07800 599.92000
Z3 z3-4.5.0 default unknown ❌ 600.02100 599.84000
SMT-COMP 2018 0.50 (2/4) CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 306.43900 303.09700
Vampire vampire-4.3-smt_vampire_smtcomp unsat ✅ 27.92530 110.74000
veriT veriT_default unknown ❌ 1200.03000 1199.85000
Z3 z3-4.7.1_default unknown ❌ 925.36500 925.17700
SMT-COMP 2020 0.88 (1/8) Alt-Ergo Alt-Ergo-SMTComp-2020_default unknown ❌ 1200.09000 4751.88000
CVC4 CVC4-sq-final_default unknown ❌ 1200.02000 1221.66000
Par4 Par4-wrapped-sq_default unknown ❌ 1200.05000 3589.09000
SMTInterpol smtinterpol-2.5-679-gacfde87a_default unknown ❌ 1200.02000 1234.29000
UltimateEliminator UltimateEliminator+MathSAT-5.6.3_s_default unknown ❌ 2.29323 3.63022
Vampire vampire_smt_4.5_vampire_smtcomp unsat ✅ 2.99236 11.67000
veriT veriT_default unknown ❌ 1200.02000 1199.84000
veriT+vite_default unknown ❌ 1200.02000 1199.95000
Z3 z3-4.8.8_default unknown ❌ 630.20700 630.09800
SMT-COMP 2023 0.60 (2/5) cvc5 cvc5-default-2023-05-16-ea045f305_sq unknown ❌ 1200.02000 1176.08000
cvc5-default-2022-07-02-b15e116-wrapped_sq unknown ❌ 1200.03000 1189.35000
iProver iProver-3.8-fix_iprover_SMT unsat ✅ 114.76600 448.60600
SMTInterpol smtinterpol-2.5-1272-g2d6d356c_default unknown ❌ 1200.05000 4209.63000
UltimateEliminator UltimateEliminator+MathSAT-5.6.9_default unknown ❌ 2.78955 4.86599
Vampire vampire_4.8_smt_pre_vampire_smtcomp unsat ✅ 20.72620 81.77000
SMT-COMP 2024 0.67 (1/3) cvc5 cvc5 unknown ❌ 1201.73932 1200.76106
iProver iProver v3.9 unsat ✅ 3.39013 10.43412
SMTInterpol SMTInterpol unknown ❌ 1202.72033 1538.71867
SMT-COMP 2025 0.75 (1/4) cvc5 cvc5 unknown ❌ 1201.78709 1201.08383
iProver iProver v3.9.3 unsat ✅ 2.91334 8.80196
SMTInterpol SMTInterpol unknown ❌ 1201.85835 4667.05621
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.92625 4.06248