Benchmark

non-incremental/QF_IDL/parity/20.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
Size6512899
Compressed Size498571
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 6512891
Compressed Size498578
Max. Term Depth4
Asserts 1
Declared Functions0
Declared Constants85786
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1695 or114921 and1 let1
>607 >=112327

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2008 0.12 (7/8) Barcelogic Barcelogic 1.3 unsat ✅ 51.50000 —
clsat clsat 0.17f unsat ✅ 8.70000 —
CVC3 CVC3-1.5 unsat ✅ 44.10000 —
MathSAT MathSAT-4.2 unsat ✅ 23.60000 —
Sateen sateen-2.1.1 unsat ✅ 10.30000 —
Yices2 Yices2 (proto c) unsat ✅ 2.40000 —
Z3 Z3 0.1 unsat ✅ 8.10000 —
Z3.2 unsat ✅ 12.60000 —
SMT Evaluation 2013 CVC3 CVC3-SMT-COMP-2010 default unsat ✅ 26.97340 —
CVC3-SMT-COMP-2011 default unsat ✅ 25.37380 —
CVC3-SMT-COMP-2012 default unsat ✅ 25.28520 —
CVC4 CVC4-SMT-COMP-2012-Resubmission default unsat ✅ 11.61370 —
CVC4-SMT-EVAL-2013 default unsat ✅ — —
OpenSMT OpenSMT-SMT-COMP-2010 default unsat ✅ 36.73060 —
OpenSMT-SMT-COMP-2011 default unsat ✅ 30.21810 —
veriT veriT-SMT-COMP-2010 default unsat ✅ 7.46117 —
veriT-SMT-COMP-2011 default unsat ✅ 8.17195 —
veriT-SMT-EVAL-2013 default unsat ✅ 13.20640 —
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default unsat ✅ 3.17280 —
Z3-SMT-COMP-2011 default unsat ✅ 5.08876 —
SMT-COMP 2014 CVC4 CVC4 f7118b2 default unsat ✅ 16.84680 16.84340
veriT veriT-smtcomp2014 default unsat ✅ 6.04712 6.03908
Yices2 Yices-2.2.1-smtcomp2014 default unsat ✅ 1.27308 1.27181
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 3.62565 3.62645
SMT-COMP 2015 CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 17.40190 17.40640
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 17.52720 17.53230
SMTInterpol SMTInterpol v2.1-206-g86e9531 default unsat ✅ 8.30952 17.43130
veriT veriT default unsat ✅ 5.70727 5.55315
Yices2 Yices default unsat ✅ 1.28384 1.28280
Z3 z3 4.4.0 default unsat ✅ 29.93580 29.94740
SMT-COMP 2016 CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 17.29720 17.30890
SMTInterpol smtinterpol-2.1-258-g92ab3df default unsat ✅ 6.35769 15.12980
veriT veriT-dev default unsat ✅ 2.09134 2.09267
Yices2 Yices-2.4.2 default unsat ✅ 1.26810 1.26879
Z3 z3-4.4.1 default unsat ✅ 42.58880 42.60580
SMT-COMP 2017 CVC4 CVC4-smtcomp2017-main default unsat ✅ 20.37880 20.37740
SMTInterpol SMTInterpol default unsat ✅ 6.49856 14.64800
veriT veriT-2017-06-17 default unsat ✅ 2.10202 2.09811
Yices2 Yices2-Main default unsat ✅ 1.23522 1.23467
Z3 z3-4.5.0 default unsat ✅ 33.71590 33.71050
SMT-COMP 2018 0.14 (6/7) CVC4 CVC4-experimental-idl-2_default unsat ✅ 91.98430 91.98660
master-2018-06-10-b19c840-competition-default_default unsat ✅ 23.08160 23.07890
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unsat ✅ 6.56002 6.56077
SMTInterpol SMTInterpol-2.5-19-g0d39cdee_default unsat ✅ 10.12750 20.24530
SMT-RAT SMTRAT-Rat-final_default unknown ❌ 1200.08000 1199.88000
veriT veriT_default unsat ✅ 2.07135 2.07154
Yices2 Yices 2.6.0_default unsat ✅ 1.12218 1.12200
Z3 z3-4.7.1_default unsat ✅ 33.75710 33.75630
SMT-COMP 2020 CVC4 CVC4-sq-final_default unsat ✅ 27.61130 27.60770
MathSAT MathSAT5_default.sh unsat ✅ 6.90740 6.90653
Par4 Par4-wrapped-sq_default unsat ✅ 1.36805 5.06000
SMTInterpol smtinterpol-2.5-679-gacfde87a_default unsat ✅ 21.10850 42.87420
veriT veriT_default unsat ✅ 2.18742 2.18747
Yices2 Yices 2.6.2 bug fix_default unsat ✅ 1.30517 1.30506
Z3 z3-4.8.8_default unsat ✅ 29.32190 29.32210
z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 32.42510 32.40950
SMT-COMP 2021 cvc5 cvc5-fixed_default unsat ✅ 25.69040 25.68830
MathSAT mathsat-5.6.6_default unsat ✅ 6.98625 6.97201
OpenSMT OpenSMT-fixed_default unsat ✅ 5.18979 5.18940
Par4 Par4-wrapped-sq_default unsat ✅ 1.32324 4.78000
SMTInterpol smtinterpol-2.5-823-g881e8631_default unsat ✅ 25.45900 54.66510
veriT veriT_default unsat ✅ 2.19578 2.19574
YicesLS YicesLS_0611_1448_default unsat ✅ 3.37983 3.37925
Z3 z3-4.8.11_default unsat ✅ 31.62170 31.61870
SMT-COMP 2022 cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 51.67800 51.67970
MathSAT MathSAT-5.6.8_default unsat ✅ 7.17960 7.17865
Par4 Par4-wrapped-sq_default unsat ✅ 1.43794 5.57000
veriT veriT_default unsat ✅ 2.13706 2.13709
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unsat ✅ 1.35980 1.35975
Z3 z3-4.8.17_default unsat ✅ 30.92520 30.92480
SMT-COMP 2023 0.17 (5/6) cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 15.38870 15.38760
OpenSMT OpenSMT a78dcf01_default unsat ✅ 5.68919 5.68881
Par4 Par4-wrapped-sq_default unsat ✅ 1.33890 4.92000
SMTInterpol smtinterpol-2.5-1272-g2d6d356c_default unknown ❌ 1200.11000 1678.42000
Yices2 Yices 2 for SMTCOMP 2023_default unsat ✅ 1.34797 1.34762
Z3++ Z3++_sq_0526_default unsat ✅ 30.38090 30.37760
SMT-COMP 2024 0.20 (4/5) cvc5 cvc5 unsat ✅ 11.94092 11.83601
OpenSMT OpenSMT unsat ✅ 5.21878 5.11879
SMTInterpol SMTInterpol unknown ❌ 1202.76642 2553.71338
Yices2 Yices2 unsat ✅ 1.37560 1.27558
Z3alpha Z3-alpha unsat ✅ 19.87076 19.77052