Benchmark

non-incremental/UF/sledgehammer/FFT/uf.799412.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
Size13174
Compressed Size2271
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 sat
Inferred Status sat
Size 13166
Compressed Size2270
Max. Term Depth11
Asserts 73
Declared Functions24
Declared Constants28
Declared Sorts 24
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not5 or1 =>17 =97
forall64 let52

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.75 (1/4) CVC3 CVC3 default unknown ❌ 2401.63000 2402.54000
CVC4 CVC4 f7118b2 default sat ✅ 40.69050 40.68180
veriT veriT-smtcomp2014 default unknown ❌ 1494.56000 1495.07000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 2399.71000 2400.04000
SMT-COMP 2015 0.75 (1/4) CVC3 CVC3 default unknown ❌ 2402.63000 2403.42000
CVC4 CVC4-master-2015-06-15-9b32405-main default sat ✅ 20.20960 20.21490
CVC4-experimental-2015-06-15-ff5745a-main default sat ✅ 20.21030 20.21390
veriT veriT default unknown ❌ 2400.02000 2400.38000
Z3 z3 4.4.0 default unknown ❌ 1036.64000 1036.89000
SMT-COMP 2016 0.67 (2/6) CVC4 CVC4-master-2016-05-27-cfef263-main default sat ✅ 331.12500 303.06900
Vampire vampire_smt_4.1 vampire_smtcomp sat ✅ 9.81579 9.86601
vampire_smt_4.1_parallel vampire_smtcomp sat ✅ 0.14221 0.14093
veriT veriT-dev default unknown ❌ 2400.04000 2401.32000
Z3 z3-4.4.1 default unknown ❌ 682.84500 682.95800
SMT-COMP 2017 0.67 (2/6) CVC4 CVC4-smtcomp2017-main default sat ✅ 476.03000 452.05100
Vampire vampire4.2-smt vampire sat ✅ 4.33786 17.14000
veriT veriT-2017-06-17 default unknown ❌ 600.04600 599.92000
Z3 z3-4.5.0 default unknown ❌ 600.05000 599.93000
SMT-COMP 2018 0.67 (2/6) CVC4 master-2018-06-10-b19c840-competition-default_default sat ✅ 484.37400 481.43300
Vampire vampire-4.3-smt_vampire_smtcomp sat ✅ 0.38662 0.19423
veriT veriT_default unknown ❌ 1200.02000 1199.93000
Z3 z3-4.7.1_default unknown ❌ 845.14400 845.08900
SMT-COMP 2019 0.62 (3/8) Alt-Ergo Alt-Ergo-SMTComp-2019-wrapped-sq_default unknown ❌ 2400.06000 9511.95000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default sat ✅ 969.65300 962.30500
master-2018-06-10-b19c840-competition-default_default sat ✅ 491.04700 482.01400
Par4 Par4-wrapped-sq_default sat ✅ 490.74000 1462.77000
SMTInterpol smtinterpol-2.5-514-wrapped-sq_default unknown ❌ 2400.02000 2406.18000
UltimateEliminator UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default unknown ❌ 2.34721 3.38743
UltimateEliminator+SMTInterpol-wrapped-sq_default unknown ❌ 2.16051 3.26919
UltimateEliminator+Yices-2.6.1-wrapped-sq_default unknown ❌ 2.28571 3.39826
Vampire vampire-4.4-smtcomp-wrapped-sq_default sat ✅ 57.19310 227.06000
vampire-4.3-smt_vampire_smtcomp sat ✅ 0.33987 0.20485
veriT veriT-wrapped-sq_default unknown ❌ 2400.02000 2399.71000
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unknown ❌ 745.71600 745.45600
SMT-COMP 2021 0.57 (3/7) CVC4 CVC4-sq-final_default sat ✅ 497.12500 482.74000
iProver iProver-v3.5-final-fix2_iProver_SMT sat ✅ 4.29795 15.74410
SMTInterpol smtinterpol-2.5-823-g881e8631_default unknown ❌ 1200.03000 4181.21000
UltimateEliminator UltimateEliminator+MathSAT-5.6.6_default unknown ❌ 3.77742 4.95213
Vampire vampire_smt_4.6-fixed_vampire_smtcomp sat ✅ 0.57680 0.30626
vampire_smt_4.5_vampire_smtcomp sat ✅ 0.49639 0.25870
veriT veriT_default unknown ❌ 1200.11000 1199.82000
Z3 z3-4.8.11_default unknown ❌ 554.39000 554.28000
SMT-COMP 2023 0.50 (3/6) cvc5 cvc5-default-2023-05-16-ea045f305_sq sat ✅ 529.05500 512.96800
cvc5-default-2022-07-02-b15e116-wrapped_sq sat ✅ 525.51100 512.33600
iProver iProver-3.8-fix_iprover_SMT sat ✅ 346.97600 1360.78000
SMTInterpol smtinterpol-2.5-1272-g2d6d356c_default unknown ❌ 1200.04000 3861.50000
UltimateEliminator UltimateEliminator+MathSAT-5.6.9_default unknown ❌ 2.82613 4.78278
Vampire vampire_4.8_smt_pre_vampire_smtcomp sat ✅ 1.43761 5.36000
Yices2 Yices 2 for SMTCOMP 2023_default unknown ❌ 1200.11000 1199.97000
SMT-COMP 2024 0.50 (2/4) cvc5 cvc5 sat ✅ 540.58316 540.18808
iProver iProver v3.9 sat ✅ 11.38681 38.62542
SMTInterpol SMTInterpol unknown ❌ 1202.74699 4438.11136
Yices2 Yices2 unknown ❌ 1201.31163 1201.05860
SMT-COMP 2025 0.60 (2/5) cvc5 cvc5 sat ✅ 540.68313 540.50388
iProver iProver v3.9.3 sat ✅ 7.41348 25.89993
SMTInterpol SMTInterpol unknown ❌ 749.53179 2877.50632
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.89945 4.06037
Yices2 Yices2 unknown ❌ 1201.39103 1201.14774