Benchmark

non-incremental/UFNIA/spec_sharp/textbook-DutchNationalFlag.dll.3.Sorting.Partition_System.Int32.array_notnull_System.Int32_System.Int32_System.Int32.smt2

Spec# benchmarks.  Contributed by Leonardo de Moura and Michal Moskal.
Benchmark
Size64148
Compressed Size10425
License Creative Commons Attribution 4.0 International (CC-BY-4.0)
Categoryindustrial
First Occurrence2009-08-02
Generated By
Generated On
Generator
Dolmen OK1
strict Dolmen OK1
check-sat calls1
Query 1
Status unsat
Inferred Status unsat
Size 64140
Compressed Size10427
Max. Term Depth326
Asserts 3
Declared Functions96
Declared Constants136
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true84 false1 not977 or215
=>396 =705 distinct2 forall189
let75 Int409 +10 -25
*2 <35 <=94 >3
>=2

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT Evaluation 2013 CVC3 CVC3-SMT-COMP-2010 default unknown ❌
CVC3-SMT-COMP-2011 default unsat ✅ 10.87240
CVC3-SMT-COMP-2012 default unsat ✅
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default unsat ✅ 0.12419
Z3-SMT-COMP-2011 default unsat ✅ 0.11432
SMT-COMP 2014 CVC3 CVC3 default unsat ✅ 4.09872 4.09837
CVC4 CVC4 f7118b2 default unsat ✅ 97.18270 97.15620
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 0.13761 0.12898
SMT-COMP 2015 CVC3 CVC3 default unsat ✅ 5.97366 5.97609
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 3.26866 3.26650
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 3.32713 3.32549
Z3 z3 4.4.0 default unsat ✅ 0.19549 0.19497
SMT-COMP 2016 CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 8.72703 8.73098
Vampire vampire_smt_4.1 vampire_smtcomp unsat ✅ 0.30556 0.30706
vampire_smt_4.1_parallel vampire_smtcomp unsat ✅ 0.09841 0.09726
Z3 z3-4.4.1 default unsat ✅ 0.17546 0.17682
SMT-COMP 2017 CVC4 CVC4-smtcomp2017-main default unsat ✅ 1.18824 2.26816
Vampire vampire4.2-smt vampire unsat ✅ 0.30583 0.30536
Z3 z3-4.5.0 default unsat ✅ 0.29622 0.29549
SMT-COMP 2018 CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 2.32177 2.32169
Vampire vampire-4.3-smt_vampire_smtcomp unsat ✅ 0.46843 0.41399
Z3 z3-4.7.1_default unsat ✅ 0.35316 0.35305
SMT-COMP 2020 0.17 (5/6) Alt-Ergo Alt-Ergo-SMTComp-2020_default unsat ✅ 10.75680 42.03000
CVC4 CVC4-sq-final_default unsat ✅ 3.05986 3.06006
Par4 Par4-wrapped-sq_default unsat ✅ 0.30314 0.00616
UltimateEliminator UltimateEliminator+MathSAT-5.6.3_s_default unknown ❌ 1200.08000 1256.42000
Vampire vampire_smt_4.5_vampire_smtcomp unsat ✅ 0.26820 0.14768
vampire-4.3-smt_vampire_smtcomp unsat ✅ 0.46406 0.48545
Z3 z3-4.8.8_default unsat ✅ 0.34648 0.34640
SMT-COMP 2021 0.29 (5/7) CVC4 CVC4-sq-final_default unsat ✅ 2.82699 2.82722
cvc5 cvc5-fixed_default unsat ✅ 2.71552 2.71381
Par4 Par4-wrapped-sq_default unsat ✅ 0.35812 0.00634
SMTInterpol smtinterpol-2.5-823-g881e8631_default unknown ❌ 0.78494 1.78907
UltimateEliminator UltimateEliminator+MathSAT-5.6.6_default unknown ❌ 3.77306 8.33482
Vampire vampire_smt_4.6-fixed_vampire_smtcomp unsat ✅ 0.31331 0.25573
vampire_smt_4.5_vampire_smtcomp unsat ✅ 0.20176 0.13810
Z3 z3-4.8.11_default unsat ✅ 0.36923 0.36917
SMT-COMP 2025 0.50 (2/4) cvc5 cvc5 unsat ✅ 1.59016 1.45713
iProver iProver v3.9.3 unsat ✅ 10.92553 35.74531
SMTInterpol SMTInterpol unknown ❌ 1201.37182 1282.74795
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 21.28304 33.67801