Benchmark

non-incremental/QF_IDL/parity/16.100.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
Size154313
Compressed Size17815
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 154305
Compressed Size19177
Max. Term Depth4
Asserts 1
Declared Functions0
Declared Constants2228
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not261 or3025 and1 let1
>108 >=2615

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT Evaluation 2013 CVC3 CVC3-SMT-COMP-2010 default unsat ✅ 0.57715 —
CVC3-SMT-COMP-2011 default unsat ✅ 0.53663 —
CVC3-SMT-COMP-2012 default unsat ✅ 0.52924 —
CVC4 CVC4-SMT-COMP-2012-Resubmission default unsat ✅ 0.21734 —
CVC4-SMT-EVAL-2013 default unsat ✅ 0.24440 —
OpenSMT OpenSMT-SMT-COMP-2010 default unsat ✅ 1.33646 —
OpenSMT-SMT-COMP-2011 default unsat ✅ 1.04330 —
veriT veriT-SMT-COMP-2010 default unsat ✅ 0.14641 —
veriT-SMT-COMP-2011 default unsat ✅ 0.19876 —
veriT-SMT-EVAL-2013 default unsat ✅ 0.08620 —
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default unsat ✅ 0.07298 —
Z3-SMT-COMP-2011 default unsat ✅ 0.06393 —
SMT-COMP 2014 CVC4 CVC4 f7118b2 default unsat ✅ 0.30197 0.29095
veriT veriT-smtcomp2014 default unsat ✅ 0.09465 0.08599
Yices2 Yices-2.2.1-smtcomp2014 default unsat ✅ 0.02776 0.01900
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 0.12102 0.11298
SMT-COMP 2015 CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 0.31329 0.31095
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 0.31353 0.31195
SMTInterpol SMTInterpol v2.1-206-g86e9531 default unsat ✅ 1.11719 2.08068
veriT veriT default unsat ✅ 0.07633 0.07499
Yices2 Yices default unsat ✅ 0.02093 0.02000
Z3 z3 4.4.0 default unsat ✅ 0.13581 0.13598
SMT-COMP 2016 CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 0.30560 0.30585
SMTInterpol smtinterpol-2.1-258-g92ab3df default unsat ✅ 0.76169 2.07044
veriT veriT-dev default unsat ✅ 0.04697 0.04709
Yices2 Yices-2.4.2 default unsat ✅ 0.02255 0.02251
Z3 z3-4.4.1 default unsat ✅ 0.13777 0.13907
SMT-COMP 2017 CVC4 CVC4-smtcomp2017-main default unsat ✅ 0.33501 0.33479
SMTInterpol SMTInterpol default unsat ✅ 0.81140 2.34049
veriT veriT-2017-06-17 default unsat ✅ 0.04699 0.04626
Yices2 Yices2-Main default unsat ✅ 0.02154 0.02021
Z3 z3-4.5.0 default unsat ✅ 0.10219 0.10153
SMT-COMP 2018 CVC4 CVC4-experimental-idl-2_default unsat ✅ 0.34937 0.34925
master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.38096 0.38109
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unsat ✅ 0.14712 0.14821
SMTInterpol SMTInterpol-2.5-19-g0d39cdee_default unsat ✅ 0.77792 2.07921
SMT-RAT SMTRAT-Rat-final_default unsat ✅ 5.19187 5.18400
veriT veriT_default unsat ✅ 0.04701 0.04714
Yices2 Yices 2.6.0_default unsat ✅ 0.02244 0.02236
Z3 z3-4.7.1_default unsat ✅ 0.14806 0.14800
SMT-COMP 2019 0.14 (6/7) CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 0.38501 0.38526
Par4 Par4-wrapped-sq_default unsat ✅ 0.03503 0.00627
ProB ProB-wrapped-sq_default unknown ❌ 2400.03000 2399.54000
SMTInterpol smtinterpol-2.5-514-wrapped-sq_default unsat ✅ 1.01089 2.27981
veriT veriT-wrapped-sq_default unsat ✅ 0.05405 0.05431
Yices2 Yices 2.6.0_default unsat ✅ 0.02327 0.02324
Yices 2.6.2-wrapped-sq_default unsat ✅ 0.02379 0.02378
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 0.15116 0.15117
SMT-COMP 2021 cvc5 cvc5-fixed_default unsat ✅ 0.40608 0.40662
MathSAT mathsat-5.6.6_default unsat ✅ 0.15996 0.15993
OpenSMT OpenSMT-fixed_default unsat ✅ 0.10014 0.10009
Par4 Par4-wrapped-sq_default unsat ✅ 0.03107 0.00636
SMTInterpol smtinterpol-2.5-823-g881e8631_default unsat ✅ 1.12453 3.10228
veriT veriT_default unsat ✅ 0.05194 0.05220
YicesLS YicesLS_0611_1448_default unsat ✅ 0.05905 0.05896
Z3 z3-4.8.11_default unsat ✅ 0.16477 0.16473
SMT-COMP 2022 cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 1.18506 1.18015
MathSAT MathSAT-5.6.8_default unsat ✅ 0.16074 0.16067
Par4 Par4-wrapped-sq_default unsat ✅ 0.03305 0.00771
veriT veriT_default unsat ✅ 0.05204 0.05229
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unsat ✅ 0.02269 0.02261
Z3 z3-4.8.17_default unsat ✅ 0.16652 0.16837
SMT-COMP 2024 cvc5 cvc5 unsat ✅ 0.38843 0.28888
OpenSMT OpenSMT unsat ✅ 0.27565 0.17601
SMTInterpol SMTInterpol unsat ✅ 2.11395 5.61482
Yices2 Yices2 unsat ✅ 0.22512 0.12542
Z3alpha Z3-alpha unsat ✅ 0.35453 0.25462
SMT-COMP 2025 cvc5 cvc5 unsat ✅ 0.41956 0.30092
OpenSMT OpenSMT unsat ✅ 0.29142 0.17459
SMTInterpol SMTInterpol unsat ✅ 1.80745 4.47346
Yices2 Yices2 unsat ✅ 0.29956 0.17199
Z3alpha Z3-alpha unsat ✅ 0.45900 0.58109
Z3 Z3-alpha-base unsat ✅ 0.35769 0.24135