Benchmark

non-incremental/AUFLIRA/peter/symmetric_sat_44.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
Size6715
Compressed Size1199
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 6707
Compressed Size1180
Max. Term Depth7
Asserts 46
Declared Functions1
Declared Constants89
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1 and1 =>1 =45
forall2 Int5 Real1 <=4
Array2 select47 store86

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 ❌ 734.40000
CVC3-1.5 unknown ❌ 275.60000
Z3 Z3.2 sat ✅ 4.90000
SMT-COMP 2009 CVC3 CVC3 2.0 sat ✅ 20.90000
Z3 Z3.2 sat ✅ 2.50000
SMT Evaluation 2013 0.50 (2/4) CVC3 CVC3-SMT-COMP-2010 default sat ✅ 13.00870
CVC3-SMT-COMP-2011 default unknown ❌ 117.88600
CVC3-SMT-COMP-2012 default unknown ❌ 99.20050
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.43835
Z3-SMT-COMP-2011 default sat ✅ 0.32875
SMT-COMP 2014 0.75 (1/4) CVC3 CVC3 default unknown ❌ 230.02200 229.99200
CVC4 CVC4 f7118b2 default unknown ❌ 2399.51000 2400.09000
veriT veriT-smtcomp2014 default unknown ❌ 2399.01000 2400.03000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default sat ✅ 0.36496 0.35695
SMT-COMP 2015 0.75 (1/4) CVC3 CVC3 default unknown ❌ 258.85100 258.85100
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 2400.81000
veriT veriT default unknown ❌ 2400.01000 2401.01000
Z3 z3 4.4.0 default sat ✅ 0.57459 0.57491
SMT-COMP 2016 0.75 (1/4) CVC4 CVC4-master-2016-05-27-cfef263-main default unknown ❌ 2400.02000 2399.45000
Vampire vampire_smt_4.1 vampire_smtcomp unknown ❌ 998.25700 1003.09000
vampire_smt_4.1_parallel vampire_smtcomp unknown ❌ 1000.02000 3538.61000
veriT veriT-dev default unknown ❌ 2400.01000 2401.41000
Z3 z3-4.4.1 default sat ✅ 0.40915 0.41065
SMT-COMP 2017 0.75 (1/4) CVC4 CVC4-smtcomp2017-main default unknown ❌ 600.13400 598.90000
Vampire vampire4.2-smt vampire unknown ❌ 600.07000 1744.30000
veriT veriT-2017-06-17 default unknown ❌ 600.06300 600.07700
Z3 z3-4.5.0 default sat ✅ 0.50716 0.50689
SMT-COMP 2018 0.80 (1/5) Alt-Ergo Alt-Ergo-SMTComp-2018_default unknown ❌ 235.19000 871.29100
CVC4 master-2018-06-10-b19c840-competition-default_default unknown ❌ 1200.01000 1197.80000
Vampire vampire-4.3-smt_vampire_smtcomp unknown ❌ 1200.09000 4774.09000
veriT veriT_default unknown ❌ 1200.05000 1200.03000
Z3 z3-4.7.1_default sat ✅ 0.40957 0.40945
SMT-COMP 2019 0.75 (2/8) Alt-Ergo Alt-Ergo-SMTComp-2019-wrapped-sq_default unknown ❌ 2400.05000 9501.99000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unknown ❌ 2400.09000 2340.65000
CVC4-SymBreak_03_06_2019-wrapped-sq_default unknown ❌ 2400.05000 2393.73000
Par4 Par4-wrapped-sq_default sat ✅ 0.35383 0.00565
SMTInterpol smtinterpol-2.5-514-wrapped-sq_default unknown ❌ 2400.06000 2650.82000
UltimateEliminator UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default unknown ❌ 2.58018 3.61717
UltimateEliminator+SMTInterpol-wrapped-sq_default unknown ❌ 2.14614 3.65177
UltimateEliminator+Yices-2.6.1-wrapped-sq_default unknown ❌ 2.13028 3.28248
Vampire vampire-4.4-smtcomp-wrapped-sq_default unknown ❌ 2400.09000 9397.92000
veriT veriT-wrapped-sq_default unknown ❌ 2400.04000 2399.93000
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default sat ✅ 0.37574 0.37572
z3-4.7.1_default sat ✅ 0.37667 0.37664
SMT-COMP 2020 0.88 (1/8) Alt-Ergo Alt-Ergo-SMTComp-2020_default unknown ❌ 1200.04000 4767.82000
CVC4 CVC4-sq-final_default unknown ❌ 1200.02000 1196.58000
Par4 Par4-wrapped-sq_default sat ✅ 0.37763 0.00660
SMTInterpol smtinterpol-2.5-679-gacfde87a_default unknown ❌ 1200.14000 1366.23000
UltimateEliminator UltimateEliminator+MathSAT-5.6.3_s_default unknown ❌ 2.47298 4.02097
Vampire vampire_smt_4.5_vampire_smtcomp unknown ❌ 1200.04000 4681.06000
veriT veriT_default unknown ❌ 1200.02000 1199.93000
veriT+vite_default unknown ❌ 532.62300 532.53000
Z3 z3-4.8.8_default unknown ❌ 1200.01000 1199.91000
SMT-COMP 2021 0.88 (1/8) CVC4 CVC4-sq-final_default unknown ❌ 1200.02000 1195.37000
cvc5 cvc5-fixed_default unknown ❌ 1200.04000 421.27800
Par4 Par4-wrapped-sq_default sat ✅ 0.35063 0.00634
SMTInterpol smtinterpol-2.5-823-g881e8631_default unknown ❌ 1200.04000 1385.22000
UltimateEliminator UltimateEliminator+MathSAT-5.6.6_default unknown ❌ 3.09830 5.24727
Vampire vampire_smt_4.6-fixed_vampire_smtcomp unknown ❌ 1200.06000 4710.34000
vampire_smt_4.5_vampire_smtcomp unknown ❌ 1200.04000 4674.87000
veriT veriT_default unknown ❌ 90.03270 89.93000
Z3 z3-4.8.11_default unknown ❌ 1200.02000 1199.65000
z3-4.8.8_default unknown ❌ 1200.02000 1199.99000
SMT-COMP 2024 1.00 (0/3) cvc5 cvc5 unknown ❌ 1201.71391 1200.58964
iProver iProver v3.9 unknown ❌ 1201.74050 4741.79450
SMTInterpol SMTInterpol unknown ❌ 1201.72279 1267.58976
SMT-COMP 2025 1.00 (0/4) cvc5 cvc5 unknown ❌ 1201.79340 1201.08190
iProver iProver v3.9.3 unknown ❌ 1201.77361 4763.36866
SMTInterpol SMTInterpol unknown ❌ 1201.65802 1686.20310
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 2.47787 5.36252