Benchmark

non-incremental/UF/sledgehammer/FFT/uf.677401.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
Size8773
Compressed Size1654
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 8765
Compressed Size1659
Max. Term Depth9
Asserts 83
Declared Functions12
Declared Constants16
Declared Sorts 12
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

false6 ite3 not29 or2
and3 =>52 =177 forall66
let16

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.75 (1/4) CVC3 CVC3 default unknown ❌ 2.87765 2.87056
CVC4 CVC4 f7118b2 default sat ✅ 40.25980 40.25890
veriT veriT-smtcomp2014 default unknown ❌ 2399.12000 2400.11000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 2399.12000 2400.01000
SMT-COMP 2015 0.75 (1/4) CVC3 CVC3 default unknown ❌ 2.45292 2.45363
CVC4 CVC4-master-2015-06-15-9b32405-main default sat ✅ 20.35400 20.35790
CVC4-experimental-2015-06-15-ff5745a-main default sat ✅ 20.35240 20.35190
veriT veriT default unknown ❌ 2400.01000 2400.95000
Z3 z3 4.4.0 default unknown ❌ 2400.01000 2400.94000
SMT-COMP 2016 0.67 (2/6) CVC4 CVC4-master-2016-05-27-cfef263-main default sat ✅ 306.95100 301.44900
Vampire vampire_smt_4.1 vampire_smtcomp sat ✅ 10.04550 10.09170
vampire_smt_4.1_parallel vampire_smtcomp sat ✅ 0.38494 0.38475
veriT veriT-dev default unknown ❌ 2400.03000 2401.19000
Z3 z3-4.4.1 default unknown ❌ 2400.02000 2401.31000
SMT-COMP 2017 0.67 (2/6) CVC4 CVC4-smtcomp2017-main default sat ✅ 452.10900 450.75700
Vampire vampire4.2-smt vampire sat ✅ 0.19430 0.19315
veriT veriT-2017-06-17 default unknown ❌ 600.03500 599.99000
Z3 z3-4.5.0 default unknown ❌ 600.01800 599.83000
SMT-COMP 2018 0.67 (2/6) CVC4 master-2018-06-10-b19c840-competition-default_default sat ✅ 480.82000 480.67700
Vampire vampire-4.3-smt_vampire_smtcomp sat ✅ 0.87655 3.37000
veriT veriT_default unknown ❌ 1200.02000 1199.82000
Z3 z3-4.7.1_default unknown ❌ 1200.11000 1200.03000
SMT-COMP 2019 0.62 (3/8) Alt-Ergo Alt-Ergo-SMTComp-2019-wrapped-sq_default unknown ❌ 2400.03000 5165.19000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default sat ✅ 961.25700 960.83800
master-2018-06-10-b19c840-competition-default_default sat ✅ 480.90800 480.76600
Par4 Par4-wrapped-sq_default sat ✅ 480.85900 1441.74000
SMTInterpol smtinterpol-2.5-514-wrapped-sq_default unknown ❌ 2400.10000 2415.80000
UltimateEliminator UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default unknown ❌ 2.24301 3.39348
UltimateEliminator+SMTInterpol-wrapped-sq_default unknown ❌ 2.00568 3.31720
UltimateEliminator+Yices-2.6.1-wrapped-sq_default unknown ❌ 2.22716 3.38204
Vampire vampire-4.4-smtcomp-wrapped-sq_default sat ✅ 2.25315 8.82000
vampire-4.3-smt_vampire_smtcomp sat ✅ 0.31216 0.31239
veriT veriT-wrapped-sq_default unknown ❌ 2400.04000 2399.82000
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unknown ❌ 2400.03000 2399.84000
SMT-COMP 2020 0.71 (2/7) Alt-Ergo Alt-Ergo-SMTComp-2020_default unknown ❌ 1200.02000 3297.19000
CVC4 CVC4-sq-final_default sat ✅ 480.78900 480.76800
CVC4-2019-06-03-d350fe1-wrapped-sq_default sat ✅ 960.99500 960.86300
SMTInterpol smtinterpol-2.5-679-gacfde87a_default unknown ❌ 1200.02000 1211.88000
UltimateEliminator UltimateEliminator+MathSAT-5.6.3_s_default unknown ❌ 2.32906 3.39131
Vampire vampire_smt_4.5_vampire_smtcomp sat ✅ 0.40801 0.23063
vampire-4.3-smt_vampire_smtcomp sat ✅ 0.75095 2.81000
veriT veriT_default unknown ❌ 1200.02000 1199.82000
veriT+vite_default unknown ❌ 1200.02000 1199.93000
Z3 z3-4.8.8_default unknown ❌ 1200.12000 1199.92000
SMT-COMP 2021 0.57 (3/7) CVC4 CVC4-sq-final_default sat ✅ 483.57700 481.16800
iProver iProver-v3.5-final-fix2_iProver_SMT sat ✅ 2.27436 7.57000
SMTInterpol smtinterpol-2.5-823-g881e8631_default unknown ❌ 1200.11000 1369.92000
UltimateEliminator UltimateEliminator+MathSAT-5.6.6_default unknown ❌ 2.86423 4.81981
Vampire vampire_smt_4.6-fixed_vampire_smtcomp sat ✅ 0.52978 0.29511
vampire_smt_4.5_vampire_smtcomp sat ✅ 0.46073 0.24639
veriT veriT_default unknown ❌ 1200.06000 1199.56000
Z3 z3-4.8.11_default unknown ❌ 1200.12000 1199.91000
SMT-COMP 2022 0.57 (3/7) CVC4 CVC4-sq-final_default sat ✅ 480.89100 480.86200
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq sat ✅ 510.91300 510.70500
UltimateEliminator UltimateEliminator+MathSAT-5.6.7-wrapped_default unknown ❌ 2.82661 4.61911
Vampire vampire_4.7_smt_fix-wrapped_vampire_smtcomp sat ✅ 0.42692 0.30036
veriT veriT_default unknown ❌ 1200.02000 1199.73000
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unknown ❌ 1200.02000 1200.00000
Z3 z3-4.8.17_default unknown ❌ 1200.03000 1199.84000