Benchmark

non-incremental/QF_IDL/parity/03.700.graph.smt2 

Helsinki University of Technology, TCS Laboratory http://www.tcs.hut.fi
Keijo Heljanko keijo.heljanko@tkk.fi and Sakari Ellonen sakari.ellonen@tkk.fi

Based on the encoding presented in Chapter 7 of the
Doctoral Thesis of Misa Keinanen available at: 
http://lib.tkk.fi/Diss/2006/isbn9512285460/
Benchmark
Size5609925
Compressed Size428500
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 unsat
Inferred Status unsat
Size 5609917
Compressed Size428504
Max. Term Depth4
Asserts 1
Declared Functions0
Declared Constants75645
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1644 or97164 and1 let1
>506 >=94720

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2008 0.12 (7/8) Barcelogic Barcelogic 1.3 unsat ✅ 35.80000 —
clsat clsat 0.17f unsat ✅ 15.00000 —
CVC3 CVC3-1.5 unsat ✅ 51.70000 —
MathSAT MathSAT-4.2 unsat ✅ 16.30000 —
Sateen sateen-2.1.1 unsat ✅ 9.80000 —
Yices2 Yices2 (proto c) unsat ✅ 2.50000 —
Z3 Z3 0.1 unsat ✅ 6.10000 —
Z3.2 unsat ✅ 8.50000 —
SMT Evaluation 2013 CVC3 CVC3-SMT-COMP-2010 default unsat ✅ 50.15340 —
CVC3-SMT-COMP-2011 default unsat ✅ 46.97040 —
CVC3-SMT-COMP-2012 default unsat ✅ 46.67610 —
CVC4 CVC4-SMT-COMP-2012-Resubmission default unsat ✅ 9.85429 —
CVC4-SMT-EVAL-2013 default unsat ✅ 10.21190 —
OpenSMT OpenSMT-SMT-COMP-2010 default unsat ✅ 20.18960 —
OpenSMT-SMT-COMP-2011 default unsat ✅ 18.35440 —
veriT veriT-SMT-COMP-2010 default unsat ✅ 9.50655 —
veriT-SMT-COMP-2011 default unsat ✅ 6.62507 —
veriT-SMT-EVAL-2013 default unsat ✅ 5.29626 —
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default unsat ✅ 2.69944 —
Z3-SMT-COMP-2011 default unsat ✅ 3.08242 —
SMT-COMP 2014 CVC4 CVC4 f7118b2 default unsat ✅ 14.06720 14.06290
veriT veriT-smtcomp2014 default unsat ✅ 5.45402 5.44717
Yices2 Yices-2.2.1-smtcomp2014 default unsat ✅ 1.04612 1.03784
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 3.26175 3.22651
SMT-COMP 2015 CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 14.71700 14.72080
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 14.76120 14.76480
SMTInterpol SMTInterpol v2.1-206-g86e9531 default unsat ✅ 8.30055 18.18820
veriT veriT default unsat ✅ 6.46818 6.34304
Yices2 Yices default unsat ✅ 1.07748 1.07684
Z3 z3 4.4.0 default unsat ✅ 19.46100 19.46800
SMT-COMP 2016 CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 14.80480 14.81070
SMTInterpol smtinterpol-2.1-258-g92ab3df default unsat ✅ 6.41264 16.85850
veriT veriT-dev default unsat ✅ 2.05113 2.05243
Yices2 Yices-2.4.2 default unsat ✅ 1.05681 1.05726
Z3 z3-4.4.1 default unsat ✅ 26.62190 26.63670
SMT-COMP 2017 CVC4 CVC4-smtcomp2017-main default unsat ✅ 17.30060 17.29800
SMTInterpol SMTInterpol default unsat ✅ 6.73234 17.79490
veriT veriT-2017-06-17 default unsat ✅ 1.95639 1.94925
Yices2 Yices2-Main default unsat ✅ 1.03450 1.03375
Z3 z3-4.5.0 default unsat ✅ 25.32530 25.32290
SMT-COMP 2018 0.14 (6/7) CVC4 CVC4-experimental-idl-2_default unsat ✅ 319.73900 319.73600
master-2018-06-10-b19c840-competition-default_default unsat ✅ 19.91320 19.91110
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unsat ✅ 4.85471 4.85513
SMTInterpol SMTInterpol-2.5-19-g0d39cdee_default unsat ✅ 8.24064 16.61350
SMT-RAT SMTRAT-Rat-final_default unknown ❌ 1200.03000 1199.97000
veriT veriT_default unsat ✅ 2.02975 2.02979
Yices2 Yices 2.6.0_default unsat ✅ 1.06738 1.06709
Z3 z3-4.7.1_default unsat ✅ 21.82820 21.82610
SMT-COMP 2019 0.14 (6/7) CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 20.11820 20.11800
Par4 Par4-wrapped-sq_default unsat ✅ 1.10316 4.24000
ProB ProB-wrapped-sq_default unknown ❌ 2400.05000 2399.88000
SMTInterpol smtinterpol-2.5-514-wrapped-sq_default unsat ✅ 30.44090 54.44540
veriT veriT-wrapped-sq_default unsat ✅ 1.97928 1.97967
Yices2 Yices 2.6.0_default unsat ✅ 0.91437 0.91423
Yices 2.6.2-wrapped-sq_default unsat ✅ 1.02921 1.02912
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 20.69550 20.69390
SMT-COMP 2020 CVC4 CVC4-sq-final_default unsat ✅ 23.37790 23.37680
MathSAT MathSAT5_default.sh unsat ✅ 4.77417 4.77357
Par4 Par4-wrapped-sq_default unsat ✅ 1.12222 4.22000
SMTInterpol smtinterpol-2.5-679-gacfde87a_default unsat ✅ 72.12500 99.28290
veriT veriT_default unsat ✅ 1.96864 1.96866
Yices2 Yices 2.6.2 bug fix_default unsat ✅ 1.08758 2.09744
Z3 z3-4.8.8_default unsat ✅ 19.82580 19.82530
z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 21.05950 21.05860
SMT-COMP 2022 cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 44.13830 44.13310
MathSAT MathSAT-5.6.8_default unsat ✅ 5.04322 5.04253
Par4 Par4-wrapped-sq_default unsat ✅ 1.20670 4.60000
veriT veriT_default unsat ✅ 2.83089 2.83101
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unsat ✅ 1.10190 1.10177
Z3 z3-4.8.17_default unsat ✅ 21.07970 21.07930
SMT-COMP 2023 0.17 (5/6) cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 13.27880 13.27900
OpenSMT OpenSMT a78dcf01_default unsat ✅ 10.37150 10.36950
Par4 Par4-wrapped-sq_default unsat ✅ 1.17037 4.19000
SMTInterpol smtinterpol-2.5-1272-g2d6d356c_default unknown ❌ 1200.10000 2092.19000
Yices2 Yices 2 for SMTCOMP 2023_default unsat ✅ 1.11069 1.11060
Z3++ Z3++_sq_0526_default unsat ✅ 20.54910 20.54900
SMT-COMP 2025 0.17 (5/6) cvc5 cvc5 unsat ✅ 7.95820 7.83128
OpenSMT OpenSMT unsat ✅ 7.89914 7.77024
SMTInterpol SMTInterpol unknown ❌ 955.11476 3183.89059
Yices2 Yices2 unsat ✅ 1.03193 0.90247
Z3alpha Z3-alpha unsat ✅ 67.43859 225.52157
Z3 Z3-alpha-base unsat ✅ 26.58370 26.45901