Benchmark

non-incremental/UFNIA/lahiri-cav09-storm-queries/usbsamp_example_2_2_4_1.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
Size1913406
Compressed Size200815
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 1913398
Compressed Size200824
Max. Term Depth1019
Asserts 19
Declared Functions281
Declared Constants6300
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true3242 false1 not354 or68
and998 =>18333 =10589 distinct2
forall851 exists3 let503 Int448
+101 -65 *13 <125
<=131 >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 ✅ 29.04200
Z3-SMT-COMP-2011 default unsat ✅ 22.35380
SMT-COMP 2014 0.33 (2/3) CVC3 CVC3 default unknown ❌ 2400.87000 2401.87000
CVC4 CVC4 f7118b2 default unsat ✅ 834.63900 834.74900
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 36.03680 36.03950
SMT-COMP 2015 0.33 (2/3) CVC3 CVC3 default unknown ❌ 2401.74000 2402.77000
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 1086.60000 1072.92000
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 1133.17000 1105.28000
Z3 z3 4.4.0 default unsat ✅ 42.96170 42.97950
SMT-COMP 2016 CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 1092.40000 567.07600
Vampire vampire_smt_4.1 vampire_smtcomp unsat ✅ 733.84700 737.56300
vampire_smt_4.1_parallel vampire_smtcomp unsat ✅ 536.27000 1593.88000
Z3 z3-4.4.1 default unsat ✅ 30.59240 30.61140
SMT-COMP 2017 0.33 (2/3) CVC4 CVC4-smtcomp2017-main default unknown ❌ 600.03400 351.90000
Vampire vampire4.2-smt vampire unsat ✅ 50.10080 194.73000
Z3 z3-4.5.0 default unsat ✅ 47.31390 47.31310
SMT-COMP 2018 0.67 (1/3) CVC4 master-2018-06-10-b19c840-competition-default_default unknown ❌ 1200.09000 639.09000
Vampire vampire-4.3-smt_vampire_smtcomp unknown ❌ 1200.07000 4769.02000
Z3 z3-4.7.1_default unsat ✅ 19.80980 19.80710
SMT-COMP 2021 0.71 (2/7) CVC4 CVC4-sq-final_default unknown ❌ 1200.05000 682.86000
cvc5 cvc5-fixed_default unknown ❌ 1200.45000 586.17000
Par4 Par4-wrapped-sq_default unsat ✅ 22.28980 44.53000
SMTInterpol smtinterpol-2.5-823-g881e8631_default unknown ❌ 2.28585 13.48450
UltimateEliminator UltimateEliminator+MathSAT-5.6.6_default unknown ❌ 4.15361 5.19015
Vampire vampire_smt_4.6-fixed_vampire_smtcomp unknown ❌ 419.25100 1605.96000
vampire_smt_4.5_vampire_smtcomp unknown ❌ 296.30600 1126.95000
Z3 z3-4.8.11_default unsat ✅ 19.66660 19.66540
SMT-COMP 2022 0.60 (2/5) CVC4 CVC4-sq-final_default unknown ❌ 1200.64000 495.23000
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unknown ❌ 1200.09000 638.27000
UltimateEliminator UltimateEliminator+MathSAT-5.6.7-wrapped_default unknown ❌ 2.91490 4.80513
Vampire vampire_4.7_smt_fix-wrapped_vampire_smtcomp unsat ✅ 399.62300 1590.13000
Z3 z3-4.8.17_default unsat ✅ 19.26760 19.26480
SMT-COMP 2024 0.67 (1/3) cvc5 cvc5 unsat ✅ 1035.46745 1034.84631
iProver iProver v3.9 unknown ❌ 1201.72490 4720.77395
SMTInterpol SMTInterpol unknown ❌ 1202.74179 2600.96215