Benchmark

non-incremental/UFLIA/sledgehammer/Fundamental_Theorem_Algebra/smtlib.924031.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
Size30971
Compressed Size4657
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 30963
Compressed Size4669
Max. Term Depth10
Asserts 328
Declared Functions24
Declared Constants51
Declared Sorts 33
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 false40 ite6 not61
or20 and14 =>167 =641
forall277 exists4 let23 Int147
-31 <78 <=52

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.50 (2/4) CVC3 CVC3 default unknown ❌ 0.01677 0.00800
CVC4 CVC4 f7118b2 default unsat ✅ 0.07457 0.06299
veriT veriT-smtcomp2014 default unknown ❌ 2399.61000 2400.10000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 4.87377 4.87426
SMT-COMP 2015 0.75 (1/4) CVC3 CVC3 default unknown ❌ 0.00918 0.00900
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 22.57640 22.57260
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 22.60920 22.59560
veriT veriT default unknown ❌ 2400.01000 2401.14000
Z3 z3 4.4.0 default unknown ❌ 2400.01000 2400.91000
SMT-COMP 2016 0.25 (3/4) CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 20.77920 20.46650
Vampire vampire_smt_4.1 vampire_smtcomp unsat ✅ 2.47833 2.49100
vampire_smt_4.1_parallel vampire_smtcomp unsat ✅ 0.21912 0.21617
veriT veriT-dev default unknown ❌ 2400.09000 2401.23000
Z3 z3-4.4.1 default unsat ✅ 23.12890 23.14570
SMT-COMP 2017 0.50 (2/4) CVC4 CVC4-smtcomp2017-main default unsat ✅ 20.27500 20.27540
Vampire vampire4.2-smt vampire unsat ✅ 0.13033 0.12958
veriT veriT-2017-06-17 default unknown ❌ 600.12400 599.99600
Z3 z3-4.5.0 default unknown ❌ 600.11400 599.91000
SMT-COMP 2018 0.50 (2/4) CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 30.32070 30.32110
Vampire vampire-4.3-smt_vampire_smtcomp unsat ✅ 0.26409 0.26479
veriT veriT_default unknown ❌ 1200.02000 1199.96000
Z3 z3-4.7.1_default unknown ❌ 1200.10000 1199.67000
SMT-COMP 2021 0.25 (6/8) CVC4 CVC4-sq-final_default unsat ✅ 30.22610 30.22560
cvc5 cvc5-fixed_default unsat ✅ 30.46490 30.26920
Par4 Par4-wrapped-sq_default unsat ✅ 7.13880 21.17000
SMTInterpol smtinterpol-2.5-823-g881e8631_default unsat ✅ 272.48600 377.07300
UltimateEliminator UltimateEliminator+MathSAT-5.6.6_default unknown ❌ 3.04776 5.02960
Vampire vampire_smt_4.6-fixed_vampire_smtcomp unsat ✅ 0.65992 2.33000
vampire_smt_4.5_vampire_smtcomp unsat ✅ 0.24225 0.23777
veriT veriT_default unknown ❌ 1200.02000 1199.99000
Z3 z3-4.8.11_default unsat ✅ 68.73960 68.72820
z3-4.8.8_default unsat ✅ 78.39720 78.39350
SMT-COMP 2022 0.33 (4/6) CVC4 CVC4-sq-final_default unsat ✅ 30.22440 30.22200
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 30.36430 30.30170
UltimateEliminator UltimateEliminator+MathSAT-5.6.7-wrapped_default unknown ❌ 2.90948 9.87659
Vampire vampire_4.7_smt_fix-wrapped_vampire_smtcomp unsat ✅ 0.36890 0.31561
veriT veriT_default unknown ❌ 1200.03000 1199.91000
Z3 z3-4.8.17_default unsat ✅ 244.65500 244.63200
SMT-COMP 2023 0.40 (3/5) cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 32.07420 30.33050
cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 30.27310 30.27000
iProver iProver-3.8-fix_iprover_SMT unsat ✅ 1.15289 3.88000
SMTInterpol smtinterpol-2.5-1272-g2d6d356c_default unknown ❌ 1200.03000 1277.25000
UltimateEliminator UltimateEliminator+MathSAT-5.6.9_default unknown ❌ 2.86219 4.74781
Vampire vampire_4.8_smt_pre_vampire_smtcomp unsat ✅ 0.40448 0.27517
SMT-COMP 2024 0.33 (2/3) cvc5 cvc5 unsat ✅ 30.29253 30.19137
iProver iProver v3.9 unsat ✅ 5.91862 19.28623
SMTInterpol SMTInterpol unknown ❌ 1202.71935 3729.21034
SMT-COMP 2025 0.50 (2/4) cvc5 cvc5 unsat ✅ 30.39776 30.27025
iProver iProver v3.9.3 unsat ✅ 8.96927 28.20231
SMTInterpol SMTInterpol unknown ❌ 1201.90960 3939.48571
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.90136 4.15069