Benchmark

non-incremental/AUFLIRA/peter/symmetric_sat_43.smt2

Example extracted from Peter Baumgartner's talk at CADE-21: Logical Engineering with Instance-Based Methods.
This is a satisfiable version of the example presented during the talk.

It was translated to SMT-LIB by Leonardo de Moura
Benchmark
Size6576
Compressed Size1186
License Creative Commons Attribution 4.0 International (CC-BY-4.0)
Categorycrafted
First Occurrence2008-07-07
Generated By
Generated On
Generator
Dolmen OK1
strict Dolmen OK1
check-sat calls1
Query 1
Status sat
Inferred Status sat
Size 6568
Compressed Size1166
Max. Term Depth7
Asserts 45
Declared Functions1
Declared Constants87
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1 and1 =>1 =44
forall2 Int5 Real1 <=4
Array2 select46 store84

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2008 0.33 (2/3) Alt-Ergo Alt-Ergo sat ✅ 1.00000
Alt-Ergo (revised) unknown ❌ 1.00000
CVC3 CVC3 1.2 unknown ❌ 704.30000
CVC3-1.5 unknown ❌ 70.80000
Z3 Z3.2 sat ✅ 11.70000
SMT Evaluation 2013 0.50 (2/4) CVC3 CVC3-SMT-COMP-2010 default sat ✅ 12.47020
CVC3-SMT-COMP-2011 default unknown ❌ 104.44900
CVC3-SMT-COMP-2012 default unknown ❌ 88.10790
CVC4 CVC4-SMT-COMP-2012-Resubmission default unknown ❌
CVC4-SMT-EVAL-2013 default unknown ❌
veriT veriT-SMT-EVAL-2013 default unknown ❌
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default sat ✅ 0.34824
Z3-SMT-COMP-2011 default sat ✅ 0.23139
SMT-COMP 2014 0.75 (1/4) CVC3 CVC3 default unknown ❌ 738.56000 738.66100
CVC4 CVC4 f7118b2 default unknown ❌ 2399.51000 2400.08000
veriT veriT-smtcomp2014 default unknown ❌ 2398.81000 2400.07000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default sat ✅ 0.39028 0.38194
SMT-COMP 2015 0.75 (1/4) CVC3 CVC3 default unknown ❌ 2402.01000 2402.77000
CVC4 CVC4-master-2015-06-15-9b32405-main default unknown ❌ 2400.01000 2400.81000
CVC4-experimental-2015-06-15-ff5745a-main default unknown ❌ 2400.01000 2401.08000
veriT veriT default unknown ❌ 2400.01000 2401.06000
Z3 z3 4.4.0 default sat ✅ 0.35640 0.35695
SMT-COMP 2016 0.75 (1/4) CVC4 CVC4-master-2016-05-27-cfef263-main default unknown ❌ 2400.01000 2399.18000
Vampire vampire_smt_4.1 vampire_smtcomp unknown ❌ 998.13200 1003.02000
vampire_smt_4.1_parallel vampire_smtcomp unknown ❌ 1003.50000 3544.35000
veriT veriT-dev default unknown ❌ 2400.01000 2401.61000
Z3 z3-4.4.1 default sat ✅ 0.35749 0.35898
SMT-COMP 2017 0.75 (1/4) CVC4 CVC4-smtcomp2017-main default unknown ❌ 600.01800 599.32700
Vampire vampire4.2-smt vampire unknown ❌ 600.06700 2137.55000
veriT veriT-2017-06-17 default unknown ❌ 600.08700 600.07200
Z3 z3-4.5.0 default sat ✅ 0.38581 0.38514
SMT-COMP 2018 0.80 (1/5) Alt-Ergo Alt-Ergo-SMTComp-2018_default unknown ❌ 226.62900 826.18400
CVC4 master-2018-06-10-b19c840-competition-default_default unknown ❌ 1200.10000 1197.78000
Vampire vampire-4.3-smt_vampire_smtcomp unknown ❌ 1200.04000 4771.90000
veriT veriT_default unknown ❌ 1200.02000 1199.90000
Z3 z3-4.7.1_default sat ✅ 0.37373 0.37368
SMT-COMP 2019 0.75 (2/8) Alt-Ergo Alt-Ergo-SMTComp-2019-wrapped-sq_default unknown ❌ 2400.15000 9536.61000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unknown ❌ 2400.04000 2389.94000
CVC4-SymBreak_03_06_2019-wrapped-sq_default unknown ❌ 2400.01000 2394.35000
Par4 Par4-wrapped-sq_default sat ✅ 0.34343 0.00593
SMTInterpol smtinterpol-2.5-514-wrapped-sq_default unknown ❌ 2400.07000 2685.13000
UltimateEliminator UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default unknown ❌ 2.30954 3.64505
UltimateEliminator+SMTInterpol-wrapped-sq_default unknown ❌ 2.07985 3.61693
UltimateEliminator+Yices-2.6.1-wrapped-sq_default unknown ❌ 2.02875 3.28010
Vampire vampire-4.4-smtcomp-wrapped-sq_default unknown ❌ 2400.09000 9390.41000
veriT veriT-wrapped-sq_default unknown ❌ 2400.01000 2399.93000
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default sat ✅ 0.36763 0.36764
z3-4.7.1_default sat ✅ 0.36825 0.36818
SMT-COMP 2020 0.88 (1/8) Alt-Ergo Alt-Ergo-SMTComp-2020_default unknown ❌ 1200.04000 4764.77000
CVC4 CVC4-sq-final_default unknown ❌ 1200.01000 1195.55000
Par4 Par4-wrapped-sq_default sat ✅ 0.34410 0.00756
SMTInterpol smtinterpol-2.5-679-gacfde87a_default unknown ❌ 1200.04000 1363.93000
UltimateEliminator UltimateEliminator+MathSAT-5.6.3_s_default unknown ❌ 2.58855 3.93342
Vampire vampire_smt_4.5_vampire_smtcomp unknown ❌ 1200.04000 4668.80000
veriT veriT_default unknown ❌ 1200.01000 1290.54000
veriT+vite_default unknown ❌ 531.30500 530.65000
Z3 z3-4.8.8_default unknown ❌ 1200.03000 1199.91000
SMT-COMP 2021 0.88 (1/8) CVC4 CVC4-sq-final_default unknown ❌ 1200.02000 1197.19000
cvc5 cvc5-fixed_default unknown ❌ 1200.03000 180.44700
Par4 Par4-wrapped-sq_default sat ✅ 0.34164 0.00982
SMTInterpol smtinterpol-2.5-823-g881e8631_default unknown ❌ 1200.04000 1356.38000
UltimateEliminator UltimateEliminator+MathSAT-5.6.6_default unknown ❌ 2.91450 4.88837
Vampire vampire_smt_4.6-fixed_vampire_smtcomp unknown ❌ 1200.04000 4708.54000
vampire_smt_4.5_vampire_smtcomp unknown ❌ 1200.07000 4670.13000
veriT veriT_default unknown ❌ 88.74790 88.67000
Z3 z3-4.8.11_default unknown ❌ 1200.03000 1199.69000
z3-4.8.8_default unknown ❌ 1200.10000 1199.87000
SMT-COMP 2022 1.00 (0/7) CVC4 CVC4-sq-final_default unknown ❌ 1200.04000 1196.72000
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unknown ❌ 1200.02000 1193.52000
SMTInterpol smtinterpol-fixed-2.5-1148-gf2d8e6b0_default unknown ❌ 1200.06000 1247.49000
UltimateEliminator UltimateEliminator+MathSAT-5.6.7-wrapped_default unknown ❌ 3.23810 5.28012
Vampire vampire_4.7_smt_fix-wrapped_vampire_smtcomp unknown ❌ 1200.03000 4779.04000
veriT veriT_default unknown ❌ 89.81030 89.79000
Z3 z3-4.8.17_default unknown ❌ 1200.03000 1199.81000