Benchmark

non-incremental/UFNIA/lahiri-cav09-storm-queries/usbsamp_bug_example_2_2_8_4.smt2 

Shuvendu K. Lahiri, Shaz Qadeer, Zvonimir Rakamaric, Static and Precise 
    Detection of Concurrency Errors in Systems Code Using SMT Solvers, in 
    Computer Aided Verification (CAV '09), Springer Verlag, February 2009
    <http://research.microsoft.com/apps/pubs/default.aspx?id=80360>
Benchmark
Size1868404
Compressed Size194703
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 1868396
Compressed Size194714
Max. Term Depth1002
Asserts 19
Declared Functions281
Declared Constants6118
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true3242 false1 not317 or68
and1003 =>17740 =10305 distinct2
forall851 exists3 let498 Int448
+101 -65 *13 <92
<=98 >48 >=13

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT Evaluation 2013 0.50 (1/2) CVC3 CVC3-SMT-COMP-2010 default unknown ❌ — —
CVC3-SMT-COMP-2011 default unknown ❌ — —
CVC3-SMT-COMP-2012 default unknown ❌ — —
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default unsat ✅ 18.18280 —
Z3-SMT-COMP-2011 default unsat ✅ 14.37080 —
SMT-COMP 2014 0.33 (2/3) CVC3 CVC3 default unknown ❌ 2400.62000 2401.66000
CVC4 CVC4 f7118b2 default unsat ✅ 365.06900 362.60900
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 18.91920 18.90910
SMT-COMP 2015 0.33 (2/3) CVC3 CVC3 default unknown ❌ 2401.69000 2402.74000
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 1032.58000 1027.10000
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 1066.09000 1054.67000
Z3 z3 4.4.0 default unsat ✅ 19.90220 19.91200
SMT-COMP 2016 CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 895.74700 560.64700
Vampire vampire_smt_4.1 vampire_smtcomp unsat ✅ 215.23900 216.29100
vampire_smt_4.1_parallel vampire_smtcomp unsat ✅ 58.69310 229.03000
Z3 z3-4.4.1 default unsat ✅ 21.05950 21.07150
SMT-COMP 2017 0.33 (2/3) CVC4 CVC4-smtcomp2017-main default unknown ❌ 600.03500 357.22000
Vampire vampire4.2-smt vampire unsat ✅ 41.73600 161.45000
Z3 z3-4.5.0 default unsat ✅ 25.55050 25.55040
SMT-COMP 2018 0.67 (1/3) CVC4 master-2018-06-10-b19c840-competition-default_default unknown ❌ 1200.03000 696.48000
Vampire vampire-4.3-smt_vampire_smtcomp unknown ❌ 1200.04000 4767.69000
Z3 z3-4.7.1_default unsat ✅ 12.05590 12.05070
SMT-COMP 2019 0.50 (3/6) Alt-Ergo Alt-Ergo-SMTComp-2019-wrapped-sq_default unknown ❌ 174.96800 694.91000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unknown ❌ 2400.06000 1678.36000
CVC4-SymBreak_03_06_2019-wrapped-sq_default unknown ❌ 2400.03000 1021.11000
Par4 Par4-wrapped-sq_default unsat ✅ 9.58755 19.03000
UltimateEliminator UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default unknown ❌ 8.03743 3.46071
UltimateEliminator+Yices-2.6.1-wrapped-sq_default unknown ❌ 2.42019 3.33966
Vampire vampire-4.4-smtcomp-wrapped-sq_default unknown ❌ 2400.14000 9547.94000
vampire-4.3-smt_vampire_smtcomp unsat ✅ 331.40900 1311.65000
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 15.34570 15.34520
z3-4.7.1_default unsat ✅ 8.40731 8.40729
SMT-COMP 2020 0.50 (3/6) Alt-Ergo Alt-Ergo-SMTComp-2020_default unknown ❌ 163.42100 648.11000
CVC4 CVC4-sq-final_default unknown ❌ 1200.48000 395.12900
Par4 Par4-wrapped-sq_default unsat ✅ 11.28390 22.44000
UltimateEliminator UltimateEliminator+MathSAT-5.6.3_s_default unknown ❌ 2.50033 3.43055
Vampire vampire_smt_4.5_vampire_smtcomp unsat ✅ 305.78600 1170.09000
vampire-4.3-smt_vampire_smtcomp unsat ✅ 296.37800 1170.53000
Z3 z3-4.8.8_default unsat ✅ 13.11660 13.11620
SMT-COMP 2021 0.71 (2/7) CVC4 CVC4-sq-final_default unknown ❌ 1200.33000 660.81900
cvc5 cvc5-fixed_default unknown ❌ 1200.03000 787.16000
Par4 Par4-wrapped-sq_default unsat ✅ 15.63830 31.21000
SMTInterpol smtinterpol-2.5-823-g881e8631_default unknown ❌ 2.74378 7.61739
UltimateEliminator UltimateEliminator+MathSAT-5.6.6_default unknown ❌ 2.93739 5.11409
Vampire vampire_smt_4.6-fixed_vampire_smtcomp unknown ❌ 424.90900 1638.40000
vampire_smt_4.5_vampire_smtcomp unknown ❌ 301.01500 1147.49000
Z3 z3-4.8.11_default unsat ✅ 15.32100 15.32180
SMT-COMP 2022 0.60 (2/5) CVC4 CVC4-sq-final_default unknown ❌ 1200.03000 633.46000
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unknown ❌ 1200.41000 561.96100
UltimateEliminator UltimateEliminator+MathSAT-5.6.7-wrapped_default unknown ❌ 3.08082 4.95705
Vampire vampire_4.7_smt_fix-wrapped_vampire_smtcomp unsat ✅ 397.97300 1566.64000
Z3 z3-4.8.17_default unsat ✅ 14.99990 14.99670
SMT-COMP 2023 0.75 (1/4) cvc5 cvc5-default-2023-05-16-ea045f305_sq unknown ❌ 1200.12000 627.72000
cvc5-default-2022-07-02-b15e116-wrapped_sq unknown ❌ 1204.08000 595.93900
iProver iProver-3.8-fix_iprover_SMT unknown ❌ 1200.12000 4728.27000
UltimateEliminator UltimateEliminator+MathSAT-5.6.9_default unknown ❌ 2.96823 4.77873
Vampire vampire_4.8_smt_pre_vampire_smtcomp unsat ✅ 373.58500 1493.81000