Benchmark

non-incremental/QF_IDL/parity/03.300.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
Size1236137
Compressed Size120252
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 1236129
Compressed Size120259
Max. Term Depth4
Asserts 1
Declared Functions0
Declared Constants16938
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not714 or22546 and1 let1
>240 >=21486

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT Evaluation 2013 CVC3 CVC3-SMT-COMP-2010 default sat ✅ 33.73320 —
CVC3-SMT-COMP-2011 default sat ✅ 31.31830 —
CVC3-SMT-COMP-2012 default sat ✅ 31.43380 —
CVC4 CVC4-SMT-COMP-2012-Resubmission default sat ✅ 9.14853 —
CVC4-SMT-EVAL-2013 default sat ✅ 13.32640 —
OpenSMT OpenSMT-SMT-COMP-2010 default sat ✅ 4.46130 —
OpenSMT-SMT-COMP-2011 default sat ✅ 4.11525 —
veriT veriT-SMT-COMP-2010 default sat ✅ 1.56231 —
veriT-SMT-COMP-2011 default sat ✅ 3.03165 —
veriT-SMT-EVAL-2013 default unknown ❌ — —
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default sat ✅ 0.56675 —
Z3-SMT-COMP-2011 default sat ✅ 0.66863 —
SMT-COMP 2014 CVC4 CVC4 f7118b2 default sat ✅ 4.83338 4.82127
veriT veriT-smtcomp2014 default sat ✅ 655.92400 656.18200
Yices2 Yices-2.2.1-smtcomp2014 default sat ✅ 0.19757 0.18797
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default sat ✅ 0.59141 0.58291
SMT-COMP 2015 CVC4 CVC4-master-2015-06-15-9b32405-main default sat ✅ 4.95459 4.95425
CVC4-experimental-2015-06-15-ff5745a-main default sat ✅ 4.92566 4.92525
SMTInterpol SMTInterpol v2.1-206-g86e9531 default sat ✅ 7.37050 16.38850
veriT veriT default sat ✅ 639.14400 639.33200
Yices2 Yices default sat ✅ 0.19516 0.19397
Z3 z3 4.4.0 default sat ✅ 1.36881 1.36879
SMT-COMP 2016 CVC4 CVC4-master-2016-05-27-cfef263-main default sat ✅ 4.98436 4.98744
SMTInterpol smtinterpol-2.1-258-g92ab3df default sat ✅ 5.51773 16.27950
veriT veriT-dev default sat ✅ 600.64800 600.99600
Yices2 Yices-2.4.2 default sat ✅ 0.19665 0.19665
Z3 z3-4.4.1 default sat ✅ 1.60925 1.61187
SMT-COMP 2017 0.20 (4/5) CVC4 CVC4-smtcomp2017-main default sat ✅ 8.66220 8.65934
SMTInterpol SMTInterpol default sat ✅ 6.55415 18.58260
veriT veriT-2017-06-17 default unknown ❌ 600.03200 600.04400
Yices2 Yices2-Main default sat ✅ 0.19241 0.18914
Z3 z3-4.5.0 default sat ✅ 1.45635 1.45456
SMT-COMP 2018 CVC4 CVC4-experimental-idl-2_default sat ✅ 92.56890 92.56930
master-2018-06-10-b19c840-competition-default_default sat ✅ 12.27600 12.27430
MathSAT mathsat-5.5.2-linux-x86_64-Main_default sat ✅ 2.42425 2.42535
SMTInterpol SMTInterpol-2.5-19-g0d39cdee_default sat ✅ 6.67939 16.52990
SMT-RAT SMTRAT-Rat-final_default sat ✅ 489.41000 489.40800
veriT veriT_default sat ✅ 661.38900 661.31900
Yices2 Yices 2.6.0_default sat ✅ 0.17869 0.17861
Z3 z3-4.7.1_default sat ✅ 1.52889 1.52803
SMT-COMP 2019 0.14 (6/7) CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default sat ✅ 11.17120 11.17110
Par4 Par4-wrapped-sq_default sat ✅ 0.21171 0.00602
ProB ProB-wrapped-sq_default unknown ❌ 2400.02000 2399.85000
SMTInterpol smtinterpol-2.5-514-wrapped-sq_default sat ✅ 43.31560 59.37760
veriT veriT-wrapped-sq_default sat ✅ 757.36500 757.34200
Yices2 Yices 2.6.0_default sat ✅ 0.18987 0.18980
Yices 2.6.2-wrapped-sq_default sat ✅ 0.20169 0.20170
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default sat ✅ 1.47795 1.47792
SMT-COMP 2023 cvc5 cvc5-default-2023-05-16-ea045f305_sq sat ✅ 7.36564 7.36299
OpenSMT OpenSMT a78dcf01_default sat ✅ 1.86022 1.86019
Par4 Par4-wrapped-sq_default sat ✅ 0.20919 0.00645
SMTInterpol smtinterpol-2.5-1272-g2d6d356c_default sat ✅ 59.30870 74.38950
Yices2 Yices 2 for SMTCOMP 2023_default sat ✅ 0.20804 0.20800
Z3++ Z3++_sq_0526_default sat ✅ 1.58830 1.58805
SMT-COMP 2024 cvc5 cvc5 sat ✅ 3.77116 3.66853
OpenSMT OpenSMT sat ✅ 1.33768 1.23555
SMTInterpol SMTInterpol sat ✅ 28.77568 43.84755
Yices2 Yices2 sat ✅ 0.35583 0.25577
Z3alpha Z3-alpha sat ✅ 1.41547 1.31610