Benchmark

non-incremental/QF_IDL/parity/28.400.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
Size2131372
Compressed Size192100
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 2131364
Compressed Size192104
Max. Term Depth4
Asserts 1
Declared Functions0
Declared Constants28331
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not987 or38992 and1 let1
>333 >=37509

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT Evaluation 2013 CVC3 CVC3-SMT-COMP-2010 default sat ✅ 10.14470 —
CVC3-SMT-COMP-2011 default sat ✅ 9.52571 —
CVC3-SMT-COMP-2012 default sat ✅ 9.40774 —
CVC4 CVC4-SMT-COMP-2012-Resubmission default sat ✅ 35.07770 —
CVC4-SMT-EVAL-2013 default sat ✅ 37.85860 —
OpenSMT OpenSMT-SMT-COMP-2010 default sat ✅ 5.71101 —
OpenSMT-SMT-COMP-2011 default sat ✅ 5.67501 —
veriT veriT-SMT-COMP-2010 default sat ✅ 2.27724 —
veriT-SMT-COMP-2011 default sat ✅ 1.70268 —
veriT-SMT-EVAL-2013 default unknown ❌ — —
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default sat ✅ 1.03944 —
Z3-SMT-COMP-2011 default sat ✅ 1.00376 —
SMT-COMP 2014 0.25 (3/4) CVC4 CVC4 f7118b2 default sat ✅ 5.71574 5.70713
veriT veriT-smtcomp2014 default unknown ❌ 2399.02000 2400.02000
Yices2 Yices-2.2.1-smtcomp2014 default sat ✅ 0.36623 0.35695
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default sat ✅ 1.13165 1.12383
SMT-COMP 2015 0.20 (4/5) CVC4 CVC4-master-2015-06-15-9b32405-main default sat ✅ 6.12018 6.11007
CVC4-experimental-2015-06-15-ff5745a-main default sat ✅ 6.09460 6.09407
SMTInterpol SMTInterpol v2.1-206-g86e9531 default sat ✅ 11.52790 23.12450
veriT veriT default unknown ❌ 2400.01000 2401.18000
Yices2 Yices default sat ✅ 0.37140 0.36994
Z3 z3 4.4.0 default sat ✅ 3.28602 3.28750
SMT-COMP 2016 0.20 (4/5) CVC4 CVC4-master-2016-05-27-cfef263-main default sat ✅ 5.77390 5.77729
SMTInterpol smtinterpol-2.1-258-g92ab3df default sat ✅ 8.32725 21.76910
veriT veriT-dev default unknown ❌ 2400.07000 2401.46000
Yices2 Yices-2.4.2 default sat ✅ 0.37586 0.37593
Z3 z3-4.4.1 default sat ✅ 4.05380 4.05779
SMT-COMP 2017 0.20 (4/5) CVC4 CVC4-smtcomp2017-main default sat ✅ 6.93946 6.93801
SMTInterpol SMTInterpol default sat ✅ 9.12615 22.63030
veriT veriT-2017-06-17 default unknown ❌ 600.03600 600.04100
Yices2 Yices2-Main default sat ✅ 0.38349 0.38345
Z3 z3-4.5.0 default sat ✅ 3.48623 3.48287
SMT-COMP 2018 0.29 (5/7) CVC4 CVC4-experimental-idl-2_default sat ✅ 190.17700 190.18100
master-2018-06-10-b19c840-competition-default_default sat ✅ 7.82003 7.81952
MathSAT mathsat-5.5.2-linux-x86_64-Main_default sat ✅ 6.54564 6.54628
SMTInterpol SMTInterpol-2.5-19-g0d39cdee_default sat ✅ 8.74979 18.73080
SMT-RAT SMTRAT-Rat-final_default unknown ❌ 1200.10000 1199.96000
veriT veriT_default unknown ❌ 1200.01000 1199.87000
Yices2 Yices 2.6.0_default sat ✅ 0.32329 0.32313
Z3 z3-4.7.1_default sat ✅ 3.78457 3.78449
SMT-COMP 2020 0.14 (6/7) CVC4 CVC4-sq-final_default sat ✅ 9.08291 9.08307
MathSAT MathSAT5_default.sh sat ✅ 9.43427 9.43466
Par4 Par4-wrapped-sq_default sat ✅ 0.37994 0.00615
SMTInterpol smtinterpol-2.5-679-gacfde87a_default sat ✅ 121.25300 138.54300
veriT veriT_default unknown ❌ 1200.09000 1199.98000
Yices2 Yices 2.6.2 bug fix_default sat ✅ 0.37056 0.37050
Z3 z3-4.8.8_default sat ✅ 3.70554 3.70525
z3-4.8.4-d6df51951f4c-wrapped-sq_default sat ✅ 3.70761 3.70770
SMT-COMP 2021 0.12 (7/8) cvc5 cvc5-fixed_default sat ✅ 8.73968 8.74037
MathSAT mathsat-5.6.6_default sat ✅ 6.18203 6.18166
OpenSMT OpenSMT-fixed_default sat ✅ 4.04279 4.03976
Par4 Par4-wrapped-sq_default sat ✅ 0.38101 0.00648
SMTInterpol smtinterpol-2.5-823-g881e8631_default sat ✅ 132.55400 150.70200
veriT veriT_default unknown ❌ 1200.05000 1199.89000
YicesLS YicesLS_0611_1448_default sat ✅ 0.98864 0.98849
Z3 z3-4.8.11_default sat ✅ 3.91011 3.91006
SMT-COMP 2022 0.17 (5/6) cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq sat ✅ 17.87350 17.86770
MathSAT MathSAT-5.6.8_default sat ✅ 7.58930 7.58883
Par4 Par4-wrapped-sq_default sat ✅ 0.38713 0.00740
veriT veriT_default unknown ❌ 1200.03000 1199.74000
Yices2 Yices 2.6.2 for SMTCOMP 2021_default sat ✅ 0.38957 0.38938
Z3 z3-4.8.17_default sat ✅ 3.92775 3.92951
SMT-COMP 2023 cvc5 cvc5-default-2023-05-16-ea045f305_sq sat ✅ 5.83293 5.83032
OpenSMT OpenSMT a78dcf01_default sat ✅ 3.76054 3.76011
Par4 Par4-wrapped-sq_default sat ✅ 0.37965 0.00776
SMTInterpol smtinterpol-2.5-1272-g2d6d356c_default sat ✅ 131.44200 146.81200
Yices2 Yices 2 for SMTCOMP 2023_default sat ✅ 0.38943 0.38941
Z3++ Z3++_sq_0526_default sat ✅ 3.93633 3.93599
SMT-COMP 2024 cvc5 cvc5 sat ✅ 4.37927 4.27938
OpenSMT OpenSMT sat ✅ 3.97769 3.87816
SMTInterpol SMTInterpol sat ✅ 70.21011 86.99399
Yices2 Yices2 sat ✅ 0.52477 0.42500
Z3alpha Z3-alpha sat ✅ 2.76783 2.66792
SMT-COMP 2025 cvc5 cvc5 sat ✅ 3.73432 3.61579
OpenSMT OpenSMT sat ✅ 2.36948 2.24223
SMTInterpol SMTInterpol sat ✅ 5.23111 14.12792
Yices2 Yices2 sat ✅ 0.52307 0.39192
Z3alpha Z3-alpha sat ✅ 9.58651 33.29797
Z3 Z3-alpha-base sat ✅ 2.70259 2.58119