Benchmark

non-incremental/UFNIA/lahiri-cav09-storm-queries/usbsamp_example_2_1_4_3.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
Size1913736
Compressed Size201368
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 1913728
Compressed Size201380
Max. Term Depth1018
Asserts 19
Declared Functions281
Declared Constants6298
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true3247 false1 not347 or68
and998 =>18236 =10596 distinct2
forall851 exists3 let502 Int448
+101 -65 *13 <121
<=127 >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 ✅ 33.12710
Z3-SMT-COMP-2011 default unsat ✅ 20.12920
SMT-COMP 2014 0.33 (2/3) CVC3 CVC3 default unknown ❌ 2400.38000 2401.60000
CVC4 CVC4 f7118b2 default unsat ✅ 784.79100 783.74900
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 31.53650 31.53320
SMT-COMP 2015 0.33 (2/3) CVC3 CVC3 default unknown ❌ 2401.92000 2402.93000
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 1145.51000 1131.00000
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 1210.13000 1175.17000
Z3 z3 4.4.0 default unsat ✅ 39.29600 39.30800
SMT-COMP 2016 CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 959.35000 577.34700
Vampire vampire_smt_4.1 vampire_smtcomp unsat ✅ 706.57100 711.19200
vampire_smt_4.1_parallel vampire_smtcomp unsat ✅ 67.00720 261.85000
Z3 z3-4.4.1 default unsat ✅ 37.46320 37.48310
SMT-COMP 2017 0.33 (2/3) CVC4 CVC4-smtcomp2017-main default unknown ❌ 600.09600 350.51000
Vampire vampire4.2-smt vampire unsat ✅ 44.81510 173.88000
Z3 z3-4.5.0 default unsat ✅ 46.08640 46.07890
SMT-COMP 2018 0.67 (1/3) CVC4 master-2018-06-10-b19c840-competition-default_default unknown ❌ 1200.11000 701.00000
Vampire vampire-4.3-smt_vampire_smtcomp unknown ❌ 1200.06000 4767.62000
Z3 z3-4.7.1_default unsat ✅ 16.19690 16.19540
SMT-COMP 2019 0.50 (3/6) Alt-Ergo Alt-Ergo-SMTComp-2019-wrapped-sq_default unknown ❌ 172.65100 683.11000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unknown ❌ 2400.03000 1865.02000
CVC4-SymBreak_03_06_2019-wrapped-sq_default unknown ❌ 2400.11000 1354.46000
Par4 Par4-wrapped-sq_default unsat ✅ 26.50770 52.90000
UltimateEliminator UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default unknown ❌ 2.37209 3.33576
UltimateEliminator+Yices-2.6.1-wrapped-sq_default unknown ❌ 2.29488 3.29539
Vampire vampire-4.4-smtcomp-wrapped-sq_default unknown ❌ 2400.09000 9509.75000
vampire-4.3-smt_vampire_smtcomp unsat ✅ 2185.84000 8669.57000
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 26.89520 26.89330
z3-4.7.1_default unsat ✅ 21.47240 21.47080
SMT-COMP 2021 0.71 (2/7) CVC4 CVC4-sq-final_default unknown ❌ 1200.11000 684.00000
cvc5 cvc5-fixed_default unknown ❌ 1206.39000 662.77900
Par4 Par4-wrapped-sq_default unsat ✅ 21.58760 43.04000
SMTInterpol smtinterpol-2.5-823-g881e8631_default unknown ❌ 5.62822 14.94180
UltimateEliminator UltimateEliminator+MathSAT-5.6.6_default unknown ❌ 3.07946 5.97756
Vampire vampire_smt_4.6-fixed_vampire_smtcomp unknown ❌ 428.23100 1648.47000
vampire_smt_4.5_vampire_smtcomp unknown ❌ 304.87700 1161.76000
Z3 z3-4.8.11_default unsat ✅ 24.93700 24.93670