Benchmark

non-incremental/QF_IDL/parity/31.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
Size6673900
Compressed Size503753
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 6673892
Compressed Size503761
Max. Term Depth4
Asserts 1
Declared Functions0
Declared Constants87381
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1713 or118369 and1 let1
>551 >=115805

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT Evaluation 2013 CVC3 CVC3-SMT-COMP-2010 default sat ✅ 215.17600 —
CVC3-SMT-COMP-2011 default sat ✅ 198.76500 —
CVC3-SMT-COMP-2012 default sat ✅ 196.86700 —
CVC4 CVC4-SMT-COMP-2012-Resubmission default sat ✅ 360.22200 —
CVC4-SMT-EVAL-2013 default sat ✅ 394.20700 —
OpenSMT OpenSMT-SMT-COMP-2010 default sat ✅ 78.55690 —
OpenSMT-SMT-COMP-2011 default sat ✅ 81.49260 —
veriT veriT-SMT-COMP-2010 default sat ✅ 7.24945 —
veriT-SMT-COMP-2011 default sat ✅ 17.85760 —
veriT-SMT-EVAL-2013 default unknown ❌ — —
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default sat ✅ 3.54303 —
Z3-SMT-COMP-2011 default sat ✅ 7.33617 —
SMT-COMP 2014 0.25 (3/4) CVC4 CVC4 f7118b2 default sat ✅ 22.45170 22.44560
veriT veriT-smtcomp2014 default unknown ❌ 2399.21000 2400.06000
Yices2 Yices-2.2.1-smtcomp2014 default sat ✅ 1.40566 1.39579
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default sat ✅ 3.94867 3.93640
SMT-COMP 2015 0.20 (4/5) CVC4 CVC4-master-2015-06-15-9b32405-main default sat ✅ 60.88810 60.91070
CVC4-experimental-2015-06-15-ff5745a-main default sat ✅ 60.20090 60.22380
SMTInterpol SMTInterpol v2.1-206-g86e9531 default sat ✅ 70.29290 113.22700
veriT veriT default unknown ❌ 2400.01000 2400.47000
Yices2 Yices default sat ✅ 1.47051 1.46978
Z3 z3 4.4.0 default sat ✅ 32.84530 32.85200
SMT-COMP 2016 0.20 (4/5) CVC4 CVC4-master-2016-05-27-cfef263-main default sat ✅ 63.81440 63.85190
SMTInterpol smtinterpol-2.1-258-g92ab3df default sat ✅ 55.76500 85.86240
veriT veriT-dev default unknown ❌ 2400.06000 2401.29000
Yices2 Yices-2.4.2 default sat ✅ 1.46437 1.46521
Z3 z3-4.4.1 default sat ✅ 46.86780 46.90020
SMT-COMP 2017 0.20 (4/5) CVC4 CVC4-smtcomp2017-main default sat ✅ 39.87340 39.86750
SMTInterpol SMTInterpol default sat ✅ 98.34960 137.10100
veriT veriT-2017-06-17 default unknown ❌ 600.01200 599.96700
Yices2 Yices2-Main default sat ✅ 1.37626 1.37562
Z3 z3-4.5.0 default sat ✅ 37.05870 37.05640
SMT-COMP 2018 0.29 (5/7) CVC4 CVC4-experimental-idl-2_default unknown ❌ 1200.08000 1199.86000
master-2018-06-10-b19c840-competition-default_default sat ✅ 45.17070 45.16870
MathSAT mathsat-5.5.2-linux-x86_64-Main_default sat ✅ 187.16500 187.12600
SMTInterpol SMTInterpol-2.5-19-g0d39cdee_default sat ✅ 76.03170 111.35000
SMT-RAT SMTRAT-Rat-final_default unknown ❌ 1200.05000 1199.98000
veriT veriT_default unknown ❌ 1200.03000 1199.90000
Yices2 Yices 2.6.0_default sat ✅ 1.21038 1.21009
Z3 z3-4.7.1_default sat ✅ 37.32150 37.31440
SMT-COMP 2021 0.25 (6/8) cvc5 cvc5-fixed_default sat ✅ 63.08660 63.08530
MathSAT mathsat-5.6.6_default sat ✅ 212.53000 212.51200
OpenSMT OpenSMT-fixed_default sat ✅ 42.88050 42.87650
Par4 Par4-wrapped-sq_default sat ✅ 1.45710 5.45000
SMTInterpol smtinterpol-2.5-823-g881e8631_default unknown ❌ 1200.07000 1269.87000
veriT veriT_default unknown ❌ 1200.05000 1199.83000
YicesLS YicesLS_0611_1448_default sat ✅ 3.73417 3.73386
Z3 z3-4.8.11_default sat ✅ 34.02410 34.02170
SMT-COMP 2022 0.17 (5/6) cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq sat ✅ 106.40400 106.35200
MathSAT MathSAT-5.6.8_default sat ✅ 228.62600 228.60200
Par4 Par4-wrapped-sq_default sat ✅ 1.46400 5.66000
veriT veriT_default unknown ❌ 1200.07000 1199.86000
Yices2 Yices 2.6.2 for SMTCOMP 2021_default sat ✅ 1.48914 1.48901
Z3 z3-4.8.17_default sat ✅ 34.28520 34.28330
SMT-COMP 2023 0.17 (5/6) cvc5 cvc5-default-2023-05-16-ea045f305_sq sat ✅ 24.47250 24.46790
OpenSMT OpenSMT a78dcf01_default sat ✅ 44.41440 44.40960
Par4 Par4-wrapped-sq_default sat ✅ 1.51002 5.83000
SMTInterpol smtinterpol-2.5-1272-g2d6d356c_default unknown ❌ 1200.07000 1262.56000
Yices2 Yices 2 for SMTCOMP 2023_default sat ✅ 1.51706 1.51698
Z3++ Z3++_sq_0526_default sat ✅ 33.48950 33.48830