Benchmark

non-incremental/QF_IDL/parity/19.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
Size1006520
Compressed Size102129
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 1006512
Compressed Size102138
Max. Term Depth4
Asserts 1
Declared Functions0
Declared Constants13663
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not723 or18214 and1 let1
>229 >=17156

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT Evaluation 2013 CVC3 CVC3-SMT-COMP-2010 default sat ✅ 34.11170 —
CVC3-SMT-COMP-2011 default sat ✅ 31.33820 —
CVC3-SMT-COMP-2012 default sat ✅ 31.77260 —
CVC4 CVC4-SMT-COMP-2012-Resubmission default sat ✅ 6.23618 —
CVC4-SMT-EVAL-2013 default sat ✅ 6.68582 —
OpenSMT OpenSMT-SMT-COMP-2010 default sat ✅ 3.50777 —
OpenSMT-SMT-COMP-2011 default sat ✅ 3.09557 —
veriT veriT-SMT-COMP-2010 default sat ✅ 0.91625 —
veriT-SMT-COMP-2011 default sat ✅ 1.55132 —
veriT-SMT-EVAL-2013 default sat ✅ 1053.76000 —
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default sat ✅ 0.45131 —
Z3-SMT-COMP-2011 default sat ✅ 0.52594 —
SMT-COMP 2014 CVC4 CVC4 f7118b2 default sat ✅ 2.59565 2.59360
veriT veriT-smtcomp2014 default sat ✅ 365.89200 366.03200
Yices2 Yices-2.2.1-smtcomp2014 default sat ✅ 0.15263 0.14398
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default sat ✅ 0.47050 0.46193
SMT-COMP 2015 CVC4 CVC4-master-2015-06-15-9b32405-main default sat ✅ 3.63293 3.63245
CVC4-experimental-2015-06-15-ff5745a-main default sat ✅ 3.58993 3.58845
SMTInterpol SMTInterpol v2.1-206-g86e9531 default sat ✅ 8.61141 20.08290
veriT veriT default sat ✅ 587.88400 588.01600
Yices2 Yices default sat ✅ 0.15218 0.15098
Z3 z3 4.4.0 default sat ✅ 0.97998 0.97985
SMT-COMP 2016 CVC4 CVC4-master-2016-05-27-cfef263-main default sat ✅ 4.04245 4.04527
SMTInterpol smtinterpol-2.1-258-g92ab3df default sat ✅ 4.15725 13.71010
veriT veriT-dev default sat ✅ 439.00700 439.28600
Yices2 Yices-2.4.2 default sat ✅ 0.15072 0.15111
Z3 z3-4.4.1 default sat ✅ 1.10523 1.10718
SMT-COMP 2017 CVC4 CVC4-smtcomp2017-main default sat ✅ 3.06145 3.06122
SMTInterpol SMTInterpol default sat ✅ 3.93724 13.50630
veriT veriT-2017-06-17 default sat ✅ 388.24500 388.23900
Yices2 Yices2-Main default sat ✅ 0.14331 0.14309
Z3 z3-4.5.0 default sat ✅ 1.02081 1.02041
SMT-COMP 2018 CVC4 CVC4-experimental-idl-2_default sat ✅ 49.77360 49.77170
master-2018-06-10-b19c840-competition-default_default sat ✅ 6.49500 6.49449
MathSAT mathsat-5.5.2-linux-x86_64-Main_default sat ✅ 2.21268 2.21355
SMTInterpol SMTInterpol-2.5-19-g0d39cdee_default sat ✅ 6.42572 15.37620
SMT-RAT SMTRAT-Rat-final_default sat ✅ 273.20700 273.10400
veriT veriT_default sat ✅ 406.09900 406.06700
Yices2 Yices 2.6.0_default sat ✅ 0.13774 0.13768
Z3 z3-4.7.1_default sat ✅ 1.04251 1.04200
SMT-COMP 2020 CVC4 CVC4-sq-final_default sat ✅ 6.18459 6.18439
MathSAT MathSAT5_default.sh sat ✅ 2.67082 2.67067
Par4 Par4-wrapped-sq_default sat ✅ 0.16103 0.00692
SMTInterpol smtinterpol-2.5-679-gacfde87a_default sat ✅ 30.25340 47.57610
veriT veriT_default sat ✅ 89.83830 89.82610
Yices2 Yices 2.6.2 bug fix_default sat ✅ 0.15760 0.15751
Z3 z3-4.8.8_default sat ✅ 1.06829 1.06822
z3-4.8.4-d6df51951f4c-wrapped-sq_default sat ✅ 1.04268 1.04259
SMT-COMP 2022 cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq sat ✅ 8.44774 8.44819
MathSAT MathSAT-5.6.8_default sat ✅ 1.62763 1.62749
Par4 Par4-wrapped-sq_default sat ✅ 0.16037 0.00652
veriT veriT_default sat ✅ 150.16000 150.14000
Yices2 Yices 2.6.2 for SMTCOMP 2021_default sat ✅ 0.15860 0.15854
Z3 z3-4.8.17_default sat ✅ 1.12704 1.12881
SMT-COMP 2023 cvc5 cvc5-default-2023-05-16-ea045f305_sq sat ✅ 5.15869 5.15877
OpenSMT OpenSMT a78dcf01_default sat ✅ 1.16266 1.16251
Par4 Par4-wrapped-sq_default sat ✅ 0.16012 0.00650
SMTInterpol smtinterpol-2.5-1272-g2d6d356c_default sat ✅ 34.91870 50.13840
Yices2 Yices 2 for SMTCOMP 2023_default sat ✅ 0.15935 0.15930
Z3++ Z3++_sq_0526_default sat ✅ 1.13038 1.13021
SMT-COMP 2024 cvc5 cvc5 sat ✅ 4.64062 4.54032
OpenSMT OpenSMT sat ✅ 1.06920 0.96964
SMTInterpol SMTInterpol sat ✅ 14.32068 26.17395
Yices2 Yices2 sat ✅ 0.33282 0.23298
Z3alpha Z3-alpha sat ✅ 1.08397 0.98444
SMT-COMP 2025 cvc5 cvc5 sat ✅ 2.43771 2.31832
OpenSMT OpenSMT sat ✅ 0.76950 0.65035
SMTInterpol SMTInterpol sat ✅ 3.39596 9.36612
Yices2 Yices2 sat ✅ 0.39512 0.26793
Z3alpha Z3-alpha sat ✅ 2.02730 5.54068
Z3 Z3-alpha-base sat ✅ 1.01495 0.88062