Benchmark

non-incremental/UFNIA/vcc-havoc/havoc-bench_cyclic_list_iterate.3.InitializeList.smt2

VCC and HAVOC benchmarks.  Contributed by Nikolaj Bjorner, Leonardo de Moura,
    Michal Moskal, and Shaz Qadeer.
Benchmark
Size49685
Compressed Size6893
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 49677
Compressed Size6906
Max. Term Depth266
Asserts 3
Declared Functions67
Declared Constants52
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true54 false1 not627 or171
=>198 =583 distinct2 forall211
exists10 let47 Int422 +8
-9 *14 <8 <=7
>24 >=5

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT Evaluation 2013 0.50 (1/2) CVC3 CVC3-SMT-COMP-2010 default unknown ❌ 1395.65000
CVC3-SMT-COMP-2011 default unknown ❌ 1244.59000
CVC3-SMT-COMP-2012 default unknown ❌ 1229.94000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default unsat ✅ 0.86474
Z3-SMT-COMP-2011 default unsat ✅ 0.65945
SMT-COMP 2015 0.33 (2/3) CVC3 CVC3 default unknown ❌ 851.69200 851.94600
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 20.19720 20.19890
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 20.19830 20.20190
Z3 z3 4.4.0 default unsat ✅ 0.89125 0.89186
SMT-COMP 2016 CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 311.25000 301.69500
Vampire vampire_smt_4.1 vampire_smtcomp unsat ✅ 12.93860 12.99490
vampire_smt_4.1_parallel vampire_smtcomp unsat ✅ 2.50709 9.72000
Z3 z3-4.4.1 default unsat ✅ 0.75460 0.75618
SMT-COMP 2017 CVC4 CVC4-smtcomp2017-main default unsat ✅ 462.89100 452.07000
Vampire vampire4.2-smt vampire unsat ✅ 0.75569 2.77000
Z3 z3-4.5.0 default unsat ✅ 1.28460 1.28405
SMT-COMP 2018 CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 484.56800 481.56200
Vampire vampire-4.3-smt_vampire_smtcomp unsat ✅ 235.90800 938.32000
Z3 z3-4.7.1_default unsat ✅ 0.36368 0.36354
SMT-COMP 2019 0.33 (4/6) Alt-Ergo Alt-Ergo-SMTComp-2019-wrapped-sq_default unknown ❌ 2400.04000 9532.05000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 980.28700 963.95100
CVC4-SymBreak_03_06_2019-wrapped-sq_default unsat ✅ 979.63500 963.89900
Par4 Par4-wrapped-sq_default unsat ✅ 0.69235 1.33000
UltimateEliminator UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default unknown ❌ 2.46206 3.77884
UltimateEliminator+Yices-2.6.1-wrapped-sq_default unknown ❌ 2.47307 3.81963
Vampire vampire-4.4-smtcomp-wrapped-sq_default unsat ✅ 1.06148 3.77000
vampire-4.3-smt_vampire_smtcomp unsat ✅ 235.27400 933.07000
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 1.19858 1.19851
z3-4.7.1_default unsat ✅ 0.66492 0.66482
SMT-COMP 2020 0.33 (4/6) Alt-Ergo Alt-Ergo-SMTComp-2020_default unknown ❌ 1200.04000 4752.85000
CVC4 CVC4-sq-final_default unsat ✅ 484.99100 481.92200
Par4 Par4-wrapped-sq_default unsat ✅ 0.84591 1.58000
UltimateEliminator UltimateEliminator+MathSAT-5.6.3_s_default unknown ❌ 1200.03000 4275.28000
Vampire vampire_smt_4.5_vampire_smtcomp unsat ✅ 0.37230 0.20635
vampire-4.3-smt_vampire_smtcomp unsat ✅ 236.61500 936.76000
Z3 z3-4.8.8_default unsat ✅ 0.74106 0.74084
SMT-COMP 2022 0.20 (4/5) CVC4 CVC4-sq-final_default unsat ✅ 484.03100 481.85900
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 513.65500 512.25100
UltimateEliminator UltimateEliminator+MathSAT-5.6.7-wrapped_default unknown ❌ 186.31700 200.73600
Vampire vampire_4.7_smt_fix-wrapped_vampire_smtcomp unsat ✅ 0.45830 0.25220
Z3 z3-4.8.17_default unsat ✅ 1.39410 1.39581
SMT-COMP 2023 0.25 (3/4) cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 528.09100 512.31600
cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 515.05300 512.39100
iProver iProver-3.8-fix_iprover_SMT unsat ✅ 2.15783 6.78000
UltimateEliminator UltimateEliminator+MathSAT-5.6.9_default unknown ❌ 7.23912 17.76630
Vampire vampire_4.8_smt_pre_vampire_smtcomp unsat ✅ 10.25060 40.40000
SMT-COMP 2025 0.50 (2/4) cvc5 cvc5 unsat ✅ 540.64819 540.47160
iProver iProver v3.9.3 unsat ✅ 1.89025 5.30104
SMTInterpol SMTInterpol unknown ❌ 1201.47350 1449.66919
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 2.47428 5.81542