Benchmark

non-incremental/UFLIA/sledgehammer/Fundamental_Theorem_Algebra/smtlib.1201823.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
Size43445
Compressed Size7268
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 43437
Compressed Size7280
Max. Term Depth15
Asserts 333
Declared Functions55
Declared Constants83
Declared Sorts 61
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

false2 ite7 not92 or12
and33 =>75 =544 forall287
exists6 let69 Int69 +40
-3 *2 <1 <=5

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.75 (1/4) CVC3 CVC3 default unknown ❌ 0.01673 0.00900
CVC4 CVC4 f7118b2 default unsat ✅ 2.15794 2.14467
veriT veriT-smtcomp2014 default unknown ❌ 2399.12000 2400.01000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 2399.12000 2400.09000
SMT-COMP 2015 0.50 (2/4) CVC3 CVC3 default unknown ❌ 0.00930 0.00900
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 66.76160 66.74290
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 66.78050 66.76890
veriT veriT default unsat ✅ 41.32820 41.33570
Z3 z3 4.4.0 default unknown ❌ 2400.01000 2400.51000
SMT-COMP 2016 0.25 (3/4) CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 3.07729 3.07895
Vampire vampire_smt_4.1 vampire_smtcomp unsat ✅ 316.25500 317.78600
vampire_smt_4.1_parallel vampire_smtcomp unsat ✅ 150.90800 599.13000
veriT veriT-dev default unsat ✅ 1054.75000 1055.33000
Z3 z3-4.4.1 default unknown ❌ 2400.04000 2401.20000
SMT-COMP 2017 0.25 (3/4) CVC4 CVC4-smtcomp2017-main default unsat ✅ 9.20739 9.20653
Vampire vampire4.2-smt vampire unsat ✅ 170.04800 544.26000
veriT veriT-2017-06-17 default unsat ✅ 0.58627 0.58576
Z3 z3-4.5.0 default unknown ❌ 326.81600 326.66300
SMT-COMP 2018 0.25 (3/4) CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 92.84000 92.61250
Vampire vampire-4.3-smt_vampire_smtcomp unsat ✅ 6.10174 24.06000
veriT veriT_default unsat ✅ 0.69610 0.69636
Z3 z3-4.7.1_default unknown ❌ 1200.02000 1199.65000
SMT-COMP 2021 0.38 (5/8) CVC4 CVC4-sq-final_default unsat ✅ 93.57040 93.37000
cvc5 cvc5-fixed_default unsat ✅ 14.35500 14.35040
Par4 Par4-wrapped-sq_default unsat ✅ 0.49237 0.00703
SMTInterpol smtinterpol-2.5-823-g881e8631_default unknown ❌ 1200.04000 4129.37000
UltimateEliminator UltimateEliminator+MathSAT-5.6.6_default unknown ❌ 2.93531 4.80560
Vampire vampire_smt_4.6-fixed_vampire_smtcomp unknown ❌ 634.32800 2494.98000
vampire_smt_4.5_vampire_smtcomp unsat ✅ 136.00400 540.22000
veriT veriT_default unsat ✅ 10.20560 10.20640
Z3 z3-4.8.11_default unknown ❌ 1200.03000 1199.81000
z3-4.8.8_default unknown ❌ 1200.11000 1199.92000
SMT-COMP 2023 0.60 (2/5) cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 21.17920 21.15900
cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 17.41490 17.41370
iProver iProver-3.8-fix_iprover_SMT unknown ❌ 1200.05000 4605.57000
SMTInterpol smtinterpol-2.5-1272-g2d6d356c_default unknown ❌ 1200.08000 4101.17000
UltimateEliminator UltimateEliminator+MathSAT-5.6.9_default unknown ❌ 2.82212 4.77069
Vampire vampire_4.8_smt_pre_vampire_smtcomp unsat ✅ 109.07500 432.48000
SMT-COMP 2025 0.75 (1/4) cvc5 cvc5 unsat ✅ 151.57861 151.43508
iProver iProver v3.9.3 unknown ❌ 1201.75868 4768.19787
SMTInterpol SMTInterpol unknown ❌ 637.16329 2477.05393
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.92877 4.12939