Benchmark

non-incremental/UFLIA/sledgehammer/FFT/smtlib.888891.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
Size50936
Compressed Size6869
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 OK
check-sat calls1
Query 1
Status unsat
Inferred Status unsat
Size 50928
Compressed Size6885
Max. Term Depth11
Asserts 419
Declared Functions19
Declared Constants28
Declared Sorts 22
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 false29 ite8 not99
or32 and26 =>319 =616
forall393 let133 Int313 +48
-16 *27 <131 <=148

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.50 (2/4) CVC3 CVC3 default unknown ❌ 0.00930 0.00800
CVC4 CVC4 f7118b2 default unsat ✅ 0.75863 0.74689
veriT veriT-smtcomp2014 default unsat ✅ 1.08572 1.07684
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 2399.51000 2400.05000
SMT-COMP 2015 0.25 (3/4) CVC3 CVC3 default unknown ❌ 0.00883 0.00800
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 0.18138 0.17897
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 0.17865 0.17597
veriT veriT default unsat ✅ 0.55997 0.55891
Z3 z3 4.4.0 default unsat ✅ 0.50549 0.50592
SMT-COMP 2016 0.25 (3/4) CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 0.20941 0.20971
Vampire vampire_smt_4.1 vampire_smtcomp unsat ✅ 2.71493 5.12847
vampire_smt_4.1_parallel vampire_smtcomp unsat ✅ 0.34603 0.17773
veriT veriT-dev default unsat ✅ 0.14958 0.14993
Z3 z3-4.4.1 default unknown ❌ 810.46800 810.87000
SMT-COMP 2017 CVC4 CVC4-smtcomp2017-main default unsat ✅ 0.21631 0.21605
Vampire vampire4.2-smt vampire unsat ✅ 0.11781 0.11568
veriT veriT-2017-06-17 default unsat ✅ 0.09827 0.09474
Z3 z3-4.5.0 default unsat ✅ 0.48293 0.48225
SMT-COMP 2018 CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.23756 0.23774
Vampire vampire-4.3-smt_vampire_smtcomp unsat ✅ 1.25762 4.80000
veriT veriT_default unsat ✅ 0.08577 0.08601
Z3 z3-4.7.1_default unsat ✅ 0.55463 0.55444
SMT-COMP 2019 0.25 (6/8) Alt-Ergo Alt-Ergo-SMTComp-2019-wrapped-sq_default unsat ✅ 3.71247 14.53000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 0.24093 0.24131
master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.24051 0.24082
Par4 Par4-wrapped-sq_default unsat ✅ 0.11555 0.00633
SMTInterpol smtinterpol-2.5-514-wrapped-sq_default unknown ❌ 2400.11000 2410.00000
UltimateEliminator UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default unknown ❌ 2.37095 6.64471
UltimateEliminator+SMTInterpol-wrapped-sq_default unknown ❌ 2.02141 3.36906
UltimateEliminator+Yices-2.6.1-wrapped-sq_default unknown ❌ 2.35389 3.38781
Vampire vampire-4.4-smtcomp-wrapped-sq_default unsat ✅ 0.52992 0.52844
veriT veriT-wrapped-sq_default unsat ✅ 0.10536 0.10559
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 0.44416 0.44415
SMT-COMP 2020 0.25 (6/8) Alt-Ergo Alt-Ergo-SMTComp-2020_default unsat ✅ 2.64216 10.25000
CVC4 CVC4-sq-final_default unsat ✅ 0.27058 0.27085
Par4 Par4-wrapped-sq_default unsat ✅ 0.11244 0.00681
SMTInterpol smtinterpol-2.5-679-gacfde87a_default unsat ✅ 4.00182 11.87450
UltimateEliminator UltimateEliminator+MathSAT-5.6.3_s_default unknown ❌ 2.30685 3.41621
Vampire vampire_smt_4.5_vampire_smtcomp unsat ✅ 0.08067 0.08051
veriT veriT_default unsat ✅ 0.10371 0.10401
veriT+vite_default unsat ✅ 0.06847 0.06882
Z3 z3-4.8.8_default unknown ❌ 609.89700 609.83300
SMT-COMP 2021 0.38 (5/8) CVC4 CVC4-sq-final_default unsat ✅ 0.27298 0.27318
cvc5 cvc5-fixed_default unsat ✅ 0.24786 0.24793
Par4 Par4-wrapped-sq_default unsat ✅ 0.30053 0.01069
SMTInterpol smtinterpol-2.5-823-g881e8631_default unknown ❌ 1200.03000 3959.03000
UltimateEliminator UltimateEliminator+MathSAT-5.6.6_default unknown ❌ 2.84791 4.78622
Vampire vampire_smt_4.6-fixed_vampire_smtcomp unsat ✅ 0.13914 0.13714
vampire_smt_4.5_vampire_smtcomp unsat ✅ 0.08244 0.08209
veriT veriT_default unsat ✅ 0.07237 0.07277
Z3 z3-4.8.11_default unknown ❌ 403.43200 403.34800
z3-4.8.8_default unknown ❌ 413.00100 412.85400
SMT-COMP 2024 0.33 (2/3) cvc5 cvc5 unsat ✅ 0.38531 0.28578
iProver iProver v3.9 unsat ✅ 82.54974 315.64054
SMTInterpol SMTInterpol unknown ❌ 1202.74545 4458.89204
SMT-COMP 2025 0.50 (2/4) cvc5 cvc5 unsat ✅ 0.41443 0.29003
iProver iProver v3.9.3 unsat ✅ 16.46633 56.39570
SMTInterpol SMTInterpol unknown ❌ 971.78922 3735.00648
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.91435 4.11347