SAT 2011 Competition: main competition (phase 1): ranking of solvers
max CPU time for sequential solvers=1200 s
max CPU time for parallel solvers=4800 s
max WC time for any solver=1210 s

This page presents the ranking of the different solvers. Solvers are ranked on the number of solved instances. Ties are broken by considering the minimum total solution time.

Solvers which gave a wrong answer in a category are excluded from the ranking in that category.

The Virtual Best Solver (VBS) is a theoretical construction which returns the best answer provided by one of the submitted solver. It corresponds to the 'Best result' column in the bench per bench view of the results. It can be considered as a meta solver which uses a perfect oracle to guess instantaneously which of the submitted solver will be the most efficient to solve the instance. Another way to look at it is to consider this VBS as a solver which would run all other solvers in parallel, bringing together all the solvers strenghs. This VBS is essentially the same notion as State Of The Art (SOTA) solver defined in "Evaluating general purpose automated theorem proving systems", Artificial Intelligence, Volume 131, Issues 1-2, September 2001, Pages 39-54 Geoff Sutcliffe, Christian Suttner. However, SOTA is a more general notion: the VBS can be seen as the least powerful SOTA solver.

Category "applications instances" (APPLICATION): SAT+UNSAT answers

Rank SolverVersion Number of
solved instances
Detail % of all instances% of VBSCumulated CPU time
on solved instances
Median CPU timeAverage CPU time
per solved instance
Cumulated WC time
on solved instances
Median WC timeAverage WC time
per solved instance
CPU/WC
Total number of instances in the category: 300
Virtual Best Solver (VBS)242114 SAT, 128 UNSAT81%100%72175.9827.17298.25----
1Plingeling587f (fixed)19296 SAT, 96 UNSAT64%79%109844.85144.94572.1127875.0136.84145.183.94
2CryptoMiniSatStrange-Night-2-mt (fixed)19287 SAT, 105 UNSAT64%79%130357.47228.51678.9533328.8058.54173.593.91
3ppfoliopar18486 SAT, 98 UNSAT61%76%122874.65161.42667.8031371.9140.45170.503.92
4claspmt2.0-R4095-patched (fixed)18189 SAT, 92 UNSAT60%75%119900.8998.73662.4430521.1527.64168.633.93
5CryptoMiniSatStrange-Night-1-mt (fixed)18078 SAT, 102 UNSAT60%74%111807.13184.72621.1529001.3046.96161.123.86
6borg-sat11.03.02-par-industrial (fixed)17985 SAT, 94 UNSAT60%74%120611.14258.82673.8142756.99112.24238.872.82
7glucose217482 SAT, 92 UNSAT58%72%32565.6232.79187.1632569.6332.80187.181.00
8CryptoMiniSatStrange-Night2-st (fixed)17277 SAT, 95 UNSAT57%71%32319.4669.85187.9032334.9269.86187.991.00
9Lingeling587f (fixed)17179 SAT, 92 UNSAT57%71%28641.9851.61167.5028655.3951.62167.581.00
10Satisfiability Solver Selector2011-03-18 (1200 s timeout)17185 SAT, 86 UNSAT57%71%44330.35149.09259.2444623.16151.06260.950.99
11QuteRSat2011-05-12 (fixed)17077 SAT, 93 UNSAT57%70%28607.5862.12168.2828728.5062.15168.991.00
12glueminisat2.2.516973 SAT, 96 UNSAT56%70%26617.7935.38157.5026622.2335.39157.531.00
13RestartSATA7516977 SAT, 92 UNSAT56%70%34049.3143.10201.4834050.1943.10201.481.00
14SAT09 reference solver: ManySAT 1.1aimd 1/2009-03-2016878 SAT, 90 UNSAT56%69%110670.0489.43658.7528608.1424.31170.293.87
15MPhaseSAT642011-05-14 (fixed)16884 SAT, 84 UNSAT56%69%32437.6058.40193.0832439.1058.44193.091.00
16RestartSATB9516880 SAT, 88 UNSAT56%69%32997.6246.86196.4133003.7546.87196.451.00
17minisat hack: cir_minisat2011-05-13 (simp)16482 SAT, 82 UNSAT55%68%25957.9537.80158.2825961.8637.81158.301.00
18SAT09 reference solver:precosat23616478 SAT, 86 UNSAT55%68%26023.1946.83158.6826033.4646.84158.741.00
19CryptoMiniSatStrange-Night-1-st (fixed)16372 SAT, 91 UNSAT54%67%27929.3155.40171.3527931.1955.41171.361.00
20minisat hack: minisat_psm2011-04-0116285 SAT, 77 UNSAT54%67%25508.3029.77157.4625515.1130.05157.501.00
21MPhaseSAT_M2011-02-1616280 SAT, 82 UNSAT54%67%28091.7756.69173.4128094.9356.69173.431.00
22minisat hack: contrasat2011-03-0216088 SAT, 72 UNSAT53%66%25136.6442.31157.1025153.6342.36157.211.00
23borg-sat11.03.02-seq-industrial (fixed, 1200 s timeout)16075 SAT, 85 UNSAT53%66%40180.79127.07251.1340303.27127.22251.901.00
24minisat hack: EBMiniSAT2011-03-0215982 SAT, 77 UNSAT53%66%23044.2731.71144.9323045.4631.72144.941.00
25minisat hack reference: minisat2.2.015986 SAT, 73 UNSAT53%66%24238.9231.42152.4524240.4031.42152.461.00
26MPhaseSAT2011-02-1515977 SAT, 82 UNSAT53%66%25026.1350.76157.4025028.4150.76157.411.00
27borg-sat11.03.02-seq-industrial (fixed)15976 SAT, 83 UNSAT53%66%40720.36112.59256.1040852.49112.58256.931.00
28minisat hack: MiniSAT2.2.0-agile-2615884 SAT, 74 UNSAT53%65%22715.8929.00143.7722719.1129.01143.791.00
29minisat hack: cir_minisat2011-03-0215884 SAT, 74 UNSAT53%65%31208.5645.78197.5231216.1145.79197.571.00
30EBGlucose1.015776 SAT, 81 UNSAT52%65%22619.6837.47144.0722678.4937.88144.451.00
31rcl2011-04-0115683 SAT, 73 UNSAT52%64%27802.7441.33178.2227948.7843.43179.160.99
32minisat hack: LR_GL_NOSHR2011-03-0215584 SAT, 71 UNSAT52%64%21261.8829.83137.1721266.5729.83137.201.00
33minisat hack: LR_GL_SHR2011-03-0215567 SAT, 88 UNSAT52%64%25222.9327.96162.7325225.0027.96162.741.00
34SAT09 reference solver:glucose1.015574 SAT, 81 UNSAT52%64%25901.3942.32167.1125927.8242.33167.281.00
35minisat hack: LR_NOGL_NOSHR2011-03-0215483 SAT, 71 UNSAT51%64%20474.4732.41132.9520472.1232.42132.941.00
36kw2011-02-2815473 SAT, 81 UNSAT51%64%28361.1744.10184.1628375.0544.10184.251.00
37ppfolioseq15471 SAT, 83 UNSAT51%64%31801.1679.90206.5031823.8179.90206.651.00
38SApperloT20102011-05-15 (fixed)15374 SAT, 79 UNSAT51%63%23011.0030.33150.4023021.3130.35150.471.00
39SArTagnan2011-05-15 (fixed)15374 SAT, 79 UNSAT51%63%84717.32150.40553.7124713.8051.31161.533.43
40Satisfiability Solver Selector2011-03-1815377 SAT, 76 UNSAT51%63%38155.46120.21249.3838300.94120.35250.331.00
41clasp2.0-R4092-indust15271 SAT, 81 UNSAT51%63%28365.3352.24186.6128395.6652.25186.811.00
42prissAuto15274 SAT, 78 UNSAT51%63%122763.71214.31807.6631119.7055.35204.733.94
43SApperloT2011-03-2315175 SAT, 76 UNSAT50%62%30017.7249.06198.7930020.9449.07198.811.00
44priss1.014770 SAT, 77 UNSAT49%61%106420.21195.13723.9527104.3849.89184.383.93
45prissUP14471 SAT, 73 UNSAT48%60%42433.9279.79294.6825869.6154.85179.651.64
46riss1.014469 SAT, 75 UNSAT48%60%27332.1548.80189.8127334.8048.80189.821.00
47rissAuto14469 SAT, 75 UNSAT48%60%27684.6551.34192.2527685.0151.34192.261.00
48PicoSAT94113872 SAT, 66 UNSAT46%57%21461.7234.65155.5221473.6834.76155.611.00
49rissAuto (1200 s timeout)13865 SAT, 73 UNSAT46%57%22891.6447.40165.8822887.9847.40165.851.00
50CryptoMiniSatTechDemo-Alpha-mt13867 SAT, 71 UNSAT46%57%112438.42268.21814.7729019.1867.75210.283.87
51rissExp13768 SAT, 69 UNSAT46%57%26524.8252.65193.6126525.0652.65193.611.00
52sathys2011-04-0113769 SAT, 68 UNSAT46%57%26512.2445.15193.5226561.8545.17193.881.00
53SAT09 reference solver:LySATi/2009-03-2012958 SAT, 71 UNSAT43%53%21125.9533.68163.7721147.1233.68163.931.00
54jMiniSat201112968 SAT, 61 UNSAT43%53%30177.2762.95233.9329961.7861.53232.261.01
55SAT4J core2.3.0 SNAPSHOT 2011-02-0611863 SAT, 55 UNSAT39%49%31912.8392.27270.4531783.5991.02269.351.00
56Sol2011-04-0411757 SAT, 60 UNSAT39%48%25099.5174.15214.5324966.4871.16213.391.01
57UmSat2011-05-12 (fixed)9047 SAT, 43 UNSAT30%37%21627.24107.86240.3021629.30108.21240.331.00
58STRUCTure0.13117 SAT, 14 UNSAT10%13%29161.34120.72940.697596.9735.54245.063.84
59STRUCTure0.1 (hbr=2)2814 SAT, 14 UNSAT9%12%16613.1161.35593.334598.4627.38164.233.61
60Black Hole SAT2011-03-082722 SAT, 5 UNSAT9%11%1959.001.2072.561963.201.2072.711.00
61march_rw2011-03-022315 SAT, 8 UNSAT8%10%3398.182.58147.753398.282.58147.751.00
62shortsattime+2011-03-022215 SAT, 7 UNSAT7%9%4257.575.39193.534257.665.39193.531.00
63sattime+2011-03-021912 SAT, 7 UNSAT6%8%3215.424.12169.233215.464.12169.231.00
64sattime2011-03-021616 SAT5%7%2046.545.11127.912046.545.11127.911.00
65sattime20112011-03-021616 SAT5%7%2599.595.51162.472599.705.51162.481.00
66shortsattime20112011-03-021515 SAT5%6%1115.585.3974.371117.995.3974.531.00
67adaptg2wsat20112011-03-021515 SAT5%6%1350.264.8790.021350.274.8790.021.00

Category "applications instances" (APPLICATION): SAT answers

Rank SolverVersion Number of
solved instances
% of all instances% of VBSCumulated CPU time
on solved instances
Median CPU timeAverage CPU time
per solved instance
Cumulated WC time
on solved instances
Median WC timeAverage WC time
per solved instance
CPU/WC
Total number of instances in the category: 300
Virtual Best Solver (VBS)11438%100%17998.1420.77157.88----
1Plingeling587f (fixed)9632%84%47517.08106.73494.9712148.5830.10126.553.91
2claspmt2.0-R4095-patched (fixed)8930%78%52668.2766.94591.7813519.7420.53151.913.90
3minisat hack: contrasat2011-03-028829%77%14197.1439.54161.3314206.6741.40161.441.00
4CryptoMiniSatStrange-Night-2-mt (fixed)8729%76%44944.82186.53516.6111373.8947.13130.733.95
5minisat hack reference: minisat2.2.08629%75%12595.4031.76146.4612596.6031.76146.471.00
6ppfoliopar8629%75%53261.23120.76619.3213348.7030.31155.223.99
7minisat hack: minisat_psm2011-04-018528%75%14632.0820.38172.1414636.6920.43172.201.00
8Satisfiability Solver Selector2011-03-18 (1200 s timeout)8528%75%21407.86146.98251.8621547.10151.06253.500.99
9borg-sat11.03.02-par-industrial (fixed)8528%75%56318.88242.21662.5822599.57113.30265.882.49
10minisat hack: MiniSAT2.2.0-agile-268428%74%10113.1527.77120.3910116.2027.81120.431.00
11minisat hack: LR_GL_NOSHR2011-03-028428%74%11720.6633.21139.5311722.6833.22139.561.00
12MPhaseSAT642011-05-14 (fixed)8428%74%13543.3154.93161.2313544.4554.99161.241.00
13minisat hack: cir_minisat2011-03-028428%74%13980.1237.04166.4313987.5137.04166.521.00
14minisat hack: LR_NOGL_NOSHR2011-03-028328%73%10479.4429.22126.2610481.1029.24126.281.00
15rcl2011-04-018328%73%13210.3940.07159.1613316.3541.74160.440.99
16minisat hack: cir_minisat2011-05-13 (simp)8227%72%10611.6030.29129.4110615.2330.31129.451.00
17minisat hack: EBMiniSAT2011-03-028227%72%11233.4830.26136.9911234.4930.27137.011.00
18glucose28227%72%13597.5025.36165.8213601.3926.07165.871.00
19MPhaseSAT_M2011-02-168027%70%12250.5238.89153.1312253.5238.89153.171.00
20RestartSATB958027%70%13533.6941.25169.1713534.5641.26169.181.00
21Lingeling587f (fixed)7926%69%10090.9150.60127.7310098.1750.61127.821.00
22CryptoMiniSatStrange-Night-1-mt (fixed)7826%68%39940.55119.46512.0610399.1730.47133.323.84
23SAT09 reference solver:precosat2367826%68%11775.8341.89150.9711780.1241.91151.031.00
24SAT09 reference solver: ManySAT 1.1aimd 1/2009-03-207826%68%49375.9767.85633.0312632.0121.46161.953.91
25MPhaseSAT2011-02-157726%68%9764.6325.84126.819765.9425.84126.831.00
26CryptoMiniSatStrange-Night2-st (fixed)7726%68%12757.1764.09165.6812762.3164.11165.741.00
27QuteRSat2011-05-12 (fixed)7726%68%12798.2969.63166.2112800.0569.64166.231.00
28RestartSATA757726%68%13033.5642.28169.2713034.4542.28169.281.00
29Satisfiability Solver Selector2011-03-187726%68%21823.40119.84283.4221920.08119.99284.681.00
30EBGlucose1.07625%67%10209.8125.33134.3410242.6425.33134.771.00
31borg-sat11.03.02-seq-industrial (fixed)7625%67%19851.76109.75261.2119929.74110.29262.231.00
32SApperloT2011-03-237525%66%13122.2128.18174.9613125.0028.23175.001.00
33borg-sat11.03.02-seq-industrial (fixed, 1200 s timeout)7525%66%18665.46125.05248.8718700.51125.15249.341.00
34SApperloT20102011-05-15 (fixed)7425%65%8996.3026.85121.578997.7826.85121.591.00
35SAT09 reference solver:glucose1.07425%65%9964.8935.30134.669965.8835.31134.671.00
36SArTagnan2011-05-15 (fixed)7425%65%36552.5681.03493.9510596.0520.53143.193.45
37prissAuto7425%65%47824.58173.73646.2812087.5452.30163.353.96
38glueminisat2.2.57324%64%8854.4633.52121.298855.2933.53121.311.00
39kw2011-02-287324%64%15462.3349.24211.8115463.0549.26211.821.00
40PicoSAT9417224%63%7745.4023.09107.587757.4823.18107.741.00
41CryptoMiniSatStrange-Night-1-st (fixed)7224%63%9750.4642.55135.429751.9442.57135.441.00
42clasp2.0-R4092-indust7124%62%8746.6717.61123.198779.7319.52123.661.00
43ppfolioseq7124%62%10252.7337.41144.4010273.4538.76144.701.00
44prissUP7124%62%18261.6066.30257.2111363.7040.06160.051.61
45priss1.07023%61%39512.7589.31564.4710203.3227.39145.763.87
46riss1.06923%61%11223.8233.42162.6611224.7233.42162.681.00
47rissAuto6923%61%11484.8034.76166.4511485.1134.77166.451.00
48sathys2011-04-016923%61%12365.3343.25179.2112413.1243.25179.901.00
49jMiniSat20116823%60%11496.0434.65169.0611368.2233.77167.181.01
50rissExp6823%60%12650.3447.35186.0312650.6647.36186.041.00
51minisat hack: LR_GL_SHR2011-03-026722%59%7856.2122.63117.267857.7022.79117.281.00
52CryptoMiniSatTechDemo-Alpha-mt6722%59%45691.11136.62681.9611844.2744.10176.783.86
53rissAuto (1200 s timeout)6522%57%8853.3522.52136.218853.9722.52136.211.00
54SAT4J core2.3.0 SNAPSHOT 2011-02-066321%55%14149.3448.32224.5914083.9647.64223.551.00
55SAT09 reference solver:LySATi/2009-03-205819%51%8905.4021.00153.548907.4721.00153.581.00
56Sol2011-04-045719%50%9404.9741.42165.009352.9839.09164.091.01
57UmSat2011-05-12 (fixed)4716%41%10269.6149.90218.5010271.5249.90218.541.00
58Black Hole SAT2011-03-08227%19%1473.841.5466.991478.011.5767.181.00
59STRUCTure0.1176%15%13083.90120.72769.643451.7630.92203.043.79
60sattime2011-03-02165%14%2046.545.11127.912046.545.11127.911.00
61sattime20112011-03-02165%14%2599.595.51162.472599.705.51162.481.00
62shortsattime20112011-03-02155%13%1115.585.3974.371117.995.3974.531.00
63adaptg2wsat20112011-03-02155%13%1350.264.8790.021350.274.8790.021.00
64march_rw2011-03-02155%13%1685.281.00112.351685.341.00112.361.00
65shortsattime+2011-03-02155%13%2536.4710.31169.102536.4410.31169.101.00
66STRUCTure0.1 (hbr=2)145%12%7082.4253.56505.892027.6216.55144.833.49
67sattime+2011-03-02124%11%1459.974.33121.661459.994.33121.671.00

Category "applications instances" (APPLICATION): UNSAT answers

Rank SolverVersion Number of
solved instances
% of all instances% of VBSCumulated CPU time
on solved instances
Median CPU timeAverage CPU time
per solved instance
Cumulated WC time
on solved instances
Median WC timeAverage WC time
per solved instance
CPU/WC
Total number of instances in the category: 300
Virtual Best Solver (VBS)12843%100%54177.8441.92423.26----
1CryptoMiniSatStrange-Night-2-mt (fixed)10535%82%85412.65256.67813.4521954.9166.13209.093.89
2CryptoMiniSatStrange-Night-1-mt (fixed)10234%80%71866.58231.15704.5718602.1458.05182.373.86
3ppfoliopar9833%77%69613.42180.24710.3418023.2045.14183.913.86
4Plingeling587f (fixed)9632%75%62327.77165.20649.2515726.4341.84163.823.96
5glueminisat2.2.59632%75%17763.3337.35185.0317766.9437.36185.071.00
6CryptoMiniSatStrange-Night2-st (fixed)9532%74%19562.3073.84205.9219572.6173.84206.031.00
7borg-sat11.03.02-par-industrial (fixed)9431%73%64292.26259.82683.9620157.42106.50214.443.19
8QuteRSat2011-05-12 (fixed)9331%73%15809.2956.38169.9915928.4556.40171.270.99
9claspmt2.0-R4095-patched (fixed)9231%72%67232.63168.97730.7917001.4144.47184.803.95
10Lingeling587f (fixed)9231%72%18551.0755.33201.6418557.2255.34201.711.00
11glucose29231%72%18968.1258.89206.1818968.2358.90206.181.00
12RestartSATA759231%72%21015.7446.21228.4321015.7546.22228.431.00
13CryptoMiniSatStrange-Night-1-st (fixed)9130%71%18178.8558.04199.7718179.2558.06199.771.00
14SAT09 reference solver: ManySAT 1.1aimd 1/2009-03-209030%70%61294.07105.79681.0515976.1327.03177.513.84
15minisat hack: LR_GL_SHR2011-03-028829%69%17366.7142.78197.3517367.3142.88197.361.00
16RestartSATB958829%69%19463.9349.93221.1819469.1849.93221.241.00
17SAT09 reference solver:precosat2368629%67%14247.3656.68165.6714253.3456.69165.741.00
18Satisfiability Solver Selector2011-03-18 (1200 s timeout)8629%67%22922.49149.22266.5423076.06151.77268.330.99
19borg-sat11.03.02-seq-industrial (fixed, 1200 s timeout)8528%66%21515.33132.35253.1221602.76134.26254.151.00
20MPhaseSAT642011-05-14 (fixed)8428%66%18894.2960.50224.9318894.6560.58224.941.00
21borg-sat11.03.02-seq-industrial (fixed)8328%65%20868.59122.00251.4320922.75122.10252.081.00
22ppfolioseq8328%65%21548.43110.96259.6221550.36110.96259.641.00
23MPhaseSAT2011-02-158227%64%15261.5067.05186.1215262.4667.17186.131.00
24minisat hack: cir_minisat2011-05-13 (simp)8227%64%15346.3542.78187.1515346.6242.79187.151.00
25MPhaseSAT_M2011-02-168227%64%15841.2567.95193.1915841.4167.95193.191.00
26EBGlucose1.08127%63%12409.8740.22153.2112435.8640.23153.531.00
27kw2011-02-288127%63%12898.8542.86159.2512912.0042.86159.411.00
28SAT09 reference solver:glucose1.08127%63%15936.5044.17196.7515961.9444.18197.061.00
29clasp2.0-R4092-indust8127%63%19618.6576.15242.2119615.9276.15242.171.00
30SApperloT20102011-05-15 (fixed)7926%62%14014.7139.27177.4014023.5439.27177.511.00
31SArTagnan2011-05-15 (fixed)7926%62%48164.77233.73609.6814117.7569.02178.713.41
32prissAuto7826%61%74939.13233.12960.7619032.1760.97244.003.94
33minisat hack: minisat_psm2011-04-017726%60%10876.2233.92141.2510878.4233.92141.281.00
34minisat hack: EBMiniSAT2011-03-027726%60%11810.7939.77153.3911810.9739.77153.391.00
35priss1.07726%60%66907.46223.33868.9316901.0656.07219.493.96
36Satisfiability Solver Selector2011-03-187625%59%16332.05121.41214.9016380.86121.52215.541.00
37SApperloT2011-03-237625%59%16895.5183.07222.3116895.9383.07222.311.00
38riss1.07525%59%16108.3358.27214.7816110.0860.03214.801.00
39rissAuto7525%59%16199.8557.12216.0016199.9057.12216.001.00
40minisat hack: MiniSAT2.2.0-agile-267425%58%12602.7429.00170.3112602.9129.01170.311.00
41minisat hack: cir_minisat2011-03-027425%58%17228.4495.60232.8217228.6095.61232.821.00
42minisat hack reference: minisat2.2.07324%57%11643.5227.88159.5011643.8127.88159.501.00
43rissAuto (1200 s timeout)7324%57%14038.2956.23192.3114034.0156.23192.251.00
44prissUP7324%57%24172.3294.17331.1314505.9156.23198.711.67
45rcl2011-04-017324%57%14592.3646.94199.9014632.4346.94200.441.00
46minisat hack: contrasat2011-03-027224%56%10939.5042.51151.9410946.9642.55152.041.00
47minisat hack: LR_GL_NOSHR2011-03-027124%55%9541.2225.19134.389543.9025.90134.421.00
48minisat hack: LR_NOGL_NOSHR2011-03-027124%55%9995.0338.40140.789991.0238.41140.721.00
49SAT09 reference solver:LySATi/2009-03-207124%55%12220.5641.76172.1212239.6441.76172.391.00
50CryptoMiniSatTechDemo-Alpha-mt7124%55%66747.31370.42940.1017174.91114.77241.903.89
51rissExp6923%54%13874.4861.02201.0813874.4061.02201.081.00
52sathys2011-04-016823%53%14146.9149.03208.0414148.7349.04208.071.00
53PicoSAT9416622%52%13716.3285.93207.8213716.1985.93207.821.00
54jMiniSat20116120%48%18681.23110.27306.2518593.55109.40304.811.00
55Sol2011-04-046020%47%15694.54103.49261.5815613.50103.15260.231.01
56SAT4J core2.3.0 SNAPSHOT 2011-02-065518%43%17763.50129.41322.9717699.63128.42321.811.00
57UmSat2011-05-12 (fixed)4314%34%11357.62139.41264.1311357.77139.41264.131.00
58STRUCTure0.1 (hbr=2)145%11%9530.7082.16680.762570.8436.02183.633.71
59STRUCTure0.1145%11%16077.4483.741148.394145.2136.15296.093.88
60march_rw2011-03-0283%6%1712.9021.91214.111712.9521.91214.121.00
61shortsattime+2011-03-0272%5%1721.104.13245.871721.224.13245.891.00
62sattime+2011-03-0272%5%1755.454.12250.781755.474.12250.781.00
63Black Hole SAT2011-03-0852%4%485.160.0397.03485.190.0397.041.00
64sattime20112011-03-0200%0%0.000.00-0.000.00--
65sattime2011-03-0200%0%0.000.00-0.000.00--
66shortsattime20112011-03-0200%0%0.000.00-0.000.00--
67adaptg2wsat20112011-03-0200%0%0.000.00-0.000.00--

Category "crafted instances" (CRAFTED): SAT+UNSAT answers

Rank SolverVersion Number of
solved instances
Detail % of all instances% of VBSCumulated CPU time
on solved instances
Median CPU timeAverage CPU time
per solved instance
Cumulated WC time
on solved instances
Median WC timeAverage WC time
per solved instance
CPU/WC
Total number of instances in the category: 300
Virtual Best Solver (VBS)207143 SAT, 64 UNSAT69%100%43913.531.70212.14----
1ppfoliopar151113 SAT, 38 UNSAT50%73%63874.5215.12423.0116911.033.82111.993.78
2ppfolioseq138106 SAT, 32 UNSAT46%67%17991.425.72130.3717998.115.73130.421.00
3Satisfiability Solver Selector2011-03-18136107 SAT, 29 UNSAT45%66%24195.7330.19177.9124343.8530.60179.000.99
4claspmt2.0-R4095-patched (fixed)13390 SAT, 43 UNSAT44%64%94520.12124.26710.6823743.5031.37178.523.98
5Satisfiability Solver Selector2011-03-18 (1200 s timeout)131100 SAT, 31 UNSAT44%63%23183.5113.77176.9723312.0516.35177.950.99
6CryptoMiniSatStrange-Night-1-mt (fixed)11376 SAT, 37 UNSAT38%55%74145.9066.97656.1618751.7316.80165.943.95
7MPhaseSAT2011-02-1510781 SAT, 26 UNSAT36%52%14248.055.74133.1614248.585.74133.161.00
8MPhaseSAT642011-05-14 (fixed)10780 SAT, 27 UNSAT36%52%18057.385.42168.7618057.805.42168.761.00
9CryptoMiniSatStrange-Night-2-mt (fixed)10569 SAT, 36 UNSAT35%51%56604.3332.59539.0914206.558.26135.303.98
10sattime20112011-03-02104104 SAT35%50%6150.281.5659.146151.221.5659.151.00
11shortsattime+2011-03-02104104 SAT35%50%11191.413.48107.6111191.353.48107.611.00
12MPhaseSAT_M2011-02-1610479 SAT, 25 UNSAT35%50%13199.413.00126.9213199.243.00126.921.00
13shortsattime20112011-03-02103103 SAT34%50%6537.740.9163.476538.190.9163.481.00
14sattime2011-03-02103103 SAT34%50%8489.330.6082.428489.350.6082.421.00
15Sol2011-04-0410373 SAT, 30 UNSAT34%50%11258.243.58109.3011174.263.56108.491.01
16Plingeling587f (fixed)10373 SAT, 30 UNSAT34%50%62216.9116.14604.0515638.014.17151.833.98
17sattime+2011-03-02102102 SAT34%49%9242.731.9090.619243.001.9090.621.00
18clasp2.0-R4092-crafted10267 SAT, 35 UNSAT34%49%18146.9833.86177.9118147.4533.86177.921.00
19adaptg2wsat20112011-03-029999 SAT33%48%7748.970.6778.277749.270.6878.281.00
20RestartSATB959466 SAT, 28 UNSAT31%45%16670.2716.78177.3416670.0716.78177.341.00
21SApperloT20102011-05-15 (fixed)9367 SAT, 26 UNSAT31%45%15410.658.73165.7115410.848.73165.711.00
22QuteRSat2011-05-12 (fixed)9361 SAT, 32 UNSAT31%45%15580.4114.22167.5315592.9514.22167.671.00
23CryptoMiniSatStrange-Night2-st (fixed)9363 SAT, 30 UNSAT31%45%16181.9616.28174.0016182.1016.28174.001.00
24PicoSAT9419265 SAT, 27 UNSAT31%44%18030.1412.63195.9818030.0512.63195.981.00
25SAT09 reference solver: clasp1.2.0-SAT09-329158 SAT, 33 UNSAT30%44%15729.8430.60172.8615729.7930.60172.851.00
26glucose29060 SAT, 30 UNSAT30%43%16321.4423.28181.3516321.4623.28181.351.00
27Lingeling587f (fixed)8962 SAT, 27 UNSAT30%43%11681.105.64131.2511681.225.64131.251.00
28CryptoMiniSatStrange-Night-1-st (fixed)8957 SAT, 32 UNSAT30%43%17914.8620.97201.2917914.9520.97201.291.00
29sathys2011-04-018868 SAT, 20 UNSAT29%43%12078.281.08137.2512078.431.08137.251.00
30RestartSATA758862 SAT, 26 UNSAT29%43%15664.647.71178.0115664.477.71178.011.00
31SAT07 reference solver: minisatSAT 20078757 SAT, 30 UNSAT29%42%12077.126.52138.8212076.966.53138.821.00
32rcl2011-04-018661 SAT, 25 UNSAT29%42%14280.095.07166.0514281.475.07166.061.00
33SArTagnan2011-05-15 (fixed)8560 SAT, 25 UNSAT28%41%37827.497.64445.0311956.272.54140.663.16
34SApperloT2011-03-238558 SAT, 27 UNSAT28%41%12483.0925.03146.8612483.0025.03146.861.00
35jMiniSat20118461 SAT, 23 UNSAT28%41%17543.2115.44208.8517507.5015.04208.421.00
36priss1.08262 SAT, 20 UNSAT27%40%45279.0212.16552.1811339.613.07138.293.99
37prissAuto8161 SAT, 20 UNSAT27%39%40098.1510.99495.0410042.442.77123.983.99
38SAT09 reference solver: SATzilla2009_C2009-03-228150 SAT, 31 UNSAT27%39%12052.555.01148.8012044.705.06148.701.00
39march_rw2011-03-028055 SAT, 25 UNSAT27%39%11117.060.62138.9611116.910.62138.961.00
40prissUP8058 SAT, 22 UNSAT27%39%19915.0810.27248.9411248.467.12140.611.77
41SAT4J core2.3.0 SNAPSHOT 2011-02-067753 SAT, 24 UNSAT26%37%9551.8017.65124.059500.9116.81123.391.01
42riss1.07655 SAT, 21 UNSAT25%37%11220.543.23147.6411220.433.23147.641.00
43rissAuto7655 SAT, 21 UNSAT25%37%11245.463.19147.9711245.893.19147.971.00
44rissAuto (1200 s timeout)7654 SAT, 22 UNSAT25%37%11537.353.07151.8111537.623.09151.811.00
45rissExp7454 SAT, 20 UNSAT25%36%11913.113.49160.9911913.543.49160.991.00
46CryptoMiniSatTechDemo-Alpha-mt7146 SAT, 25 UNSAT24%34%29873.2325.87420.758300.397.14116.913.60
47UmSat2011-05-12 (fixed)6849 SAT, 19 UNSAT23%33%9046.482.42133.049046.552.42133.041.00
48STRUCTure0.1 (hbr=2)6144 SAT, 17 UNSAT20%29%42977.6012.26704.5510847.903.35177.833.96
49STRUCTure0.16043 SAT, 17 UNSAT20%29%34629.709.19577.168747.942.79145.803.96
50ttsth5-44626 SAT, 20 UNSAT15%22%29075.1630.32632.077397.6611.30160.823.93
51tts5-43720 SAT, 17 UNSAT12%18%4581.727.70123.834581.827.70123.831.00
52Black Hole SAT2011-03-083625 SAT, 11 UNSAT12%17%3583.160.1799.533583.170.1799.531.00

Category "crafted instances" (CRAFTED): SAT answers

Rank SolverVersion Number of
solved instances
% of all instances% of VBSCumulated CPU time
on solved instances
Median CPU timeAverage CPU time
per solved instance
Cumulated WC time
on solved instances
Median WC timeAverage WC time
per solved instance
CPU/WC
Total number of instances in the category: 300
Virtual Best Solver (VBS)14348%100%5283.630.7336.95----
1ppfoliopar11338%79%37643.498.33333.139732.282.1186.133.87
2Satisfiability Solver Selector2011-03-1810736%75%16430.4330.63153.5616573.8030.81154.900.99
3ppfolioseq10635%74%10189.023.7396.1210194.893.7696.181.00
4sattime20112011-03-0210435%73%6150.281.5659.146151.221.5659.151.00
5shortsattime+2011-03-0210435%73%11191.413.48107.6111191.353.48107.611.00
6shortsattime20112011-03-0210334%72%6537.740.9163.476538.190.9163.481.00
7sattime2011-03-0210334%72%8489.330.6082.428489.350.6082.421.00
8sattime+2011-03-0210234%71%9242.731.9090.619243.001.9090.621.00
9Satisfiability Solver Selector2011-03-18 (1200 s timeout)10033%70%13354.2412.87133.5413460.9714.00134.610.99
10adaptg2wsat20112011-03-029933%69%7748.970.6778.277749.270.6878.281.00
11claspmt2.0-R4095-patched (fixed)9030%63%56986.9465.08633.1914330.9816.40159.233.98
12MPhaseSAT2011-02-158127%57%9128.996.64112.709129.536.64112.711.00
13MPhaseSAT642011-05-14 (fixed)8027%56%11679.864.75146.0011680.334.75146.001.00
14MPhaseSAT_M2011-02-167926%55%8939.492.77113.168939.372.77113.161.00
15CryptoMiniSatStrange-Night-1-mt (fixed)7625%53%38976.7128.48512.859924.047.49130.583.93
16Sol2011-04-047324%51%6388.072.8387.516345.082.8086.921.01
17Plingeling587f (fixed)7324%51%34261.0712.10469.338609.153.09117.933.98
18CryptoMiniSatStrange-Night-2-mt (fixed)6923%48%28357.3715.79410.987124.374.69103.253.98
19sathys2011-04-016823%48%7805.240.42114.787805.360.44114.781.00
20SApperloT20102011-05-15 (fixed)6722%47%9368.343.73139.839368.613.73139.831.00
21clasp2.0-R4092-crafted6722%47%10213.4216.32152.4410214.0616.33152.451.00
22RestartSATB956622%46%8613.4311.04130.518613.3711.05130.511.00
23PicoSAT9416522%45%10587.916.89162.8910587.856.90162.891.00
24CryptoMiniSatStrange-Night2-st (fixed)6321%44%10783.5120.48171.1710783.6020.49171.171.00
25Lingeling587f (fixed)6221%43%5797.212.7193.505797.292.7193.501.00
26priss1.06221%43%33920.8613.66547.118495.523.45137.023.99
27RestartSATA756221%43%8851.212.69142.768851.162.70142.761.00
28rcl2011-04-016120%43%7208.652.57118.177210.062.57118.201.00
29prissAuto6120%43%29364.7713.82481.397354.653.48120.573.99
30QuteRSat2011-05-12 (fixed)6120%43%8897.0413.33145.858909.6413.33146.061.00
31jMiniSat20116120%43%11716.472.35192.0711693.651.89191.701.00
32SArTagnan2011-05-15 (fixed)6020%42%25345.971.01422.437959.380.34132.663.18
33glucose26020%42%10509.4321.30175.1610509.4321.30175.161.00
34prissUP5819%41%13361.9910.65230.387673.497.19132.301.74
35SApperloT2011-03-235819%41%8546.3820.77147.358546.3320.77147.351.00
36SAT09 reference solver: clasp1.2.0-SAT09-325819%41%8896.8010.92153.398896.7510.92153.391.00
37SAT07 reference solver: minisatSAT 20075719%40%7500.752.22131.597500.652.22131.591.00
38CryptoMiniSatStrange-Night-1-st (fixed)5719%40%10124.3720.50177.6210124.4520.50177.621.00
39march_rw2011-03-025518%38%7349.380.41133.637349.250.41133.621.00
40rissAuto5518%38%7492.642.93136.237493.132.94136.241.00
41riss1.05518%38%7537.772.79137.057537.702.79137.051.00
42rissAuto (1200 s timeout)5418%38%6436.952.62119.206437.202.62119.211.00
43rissExp5418%38%9127.513.05169.039127.373.05169.031.00
44SAT4J core2.3.0 SNAPSHOT 2011-02-065318%37%5828.5011.30109.975801.0210.43109.451.00
45SAT09 reference solver: SATzilla2009_C2009-03-225017%35%4757.991.0695.164755.061.0695.101.00
46UmSat2011-05-12 (fixed)4916%34%6337.980.18129.356338.050.18129.351.00
47CryptoMiniSatTechDemo-Alpha-mt4615%32%14643.033.95318.334472.961.0397.243.27
48STRUCTure0.1 (hbr=2)4415%31%32887.348.48747.448292.562.55188.473.97
49STRUCTure0.14314%30%24138.467.68561.366092.392.30141.683.96
50ttsth5-4269%18%9056.0325.45348.312310.7811.3088.883.92
51Black Hole SAT2011-03-08258%17%2752.490.03110.102752.480.03110.101.00
52tts5-4207%14%1703.758.6285.191703.758.6285.191.00

Category "crafted instances" (CRAFTED): UNSAT answers

Rank SolverVersion Number of
solved instances
% of all instances% of VBSCumulated CPU time
on solved instances
Median CPU timeAverage CPU time
per solved instance
Cumulated WC time
on solved instances
Median WC timeAverage WC time
per solved instance
CPU/WC
Total number of instances in the category: 300
Virtual Best Solver (VBS)6421%100%38629.90108.23603.59----
1claspmt2.0-R4095-patched (fixed)4314%67%37533.17283.86872.869412.5271.18218.903.99
2ppfoliopar3813%59%26231.03107.78690.297178.7627.06188.913.65
3CryptoMiniSatStrange-Night-1-mt (fixed)3712%58%35169.19286.98950.528827.6972.04238.593.98
4CryptoMiniSatStrange-Night-2-mt (fixed)3612%56%28246.96208.74784.647082.1752.35196.733.99
5clasp2.0-R4092-crafted3512%55%7933.5664.98226.677933.3964.98226.671.00
6SAT09 reference solver: clasp1.2.0-SAT09-323311%52%6833.0388.30207.066833.0388.30207.061.00
7QuteRSat2011-05-12 (fixed)3211%50%6683.3633.72208.866683.3233.74208.851.00
8CryptoMiniSatStrange-Night-1-st (fixed)3211%50%7790.4955.46243.457790.5055.46243.451.00
9ppfolioseq3211%50%7802.4064.16243.827803.2264.16243.851.00
10SAT09 reference solver: SATzilla2009_C2009-03-223110%48%7294.5619.36235.317289.6419.37235.151.00
11Satisfiability Solver Selector2011-03-18 (1200 s timeout)3110%48%9829.2724.64317.079851.0824.74317.781.00
12SAT07 reference solver: minisatSAT 20073010%47%4576.3763.76152.554576.3163.76152.541.00
13Sol2011-04-043010%47%4870.1714.06162.344829.1713.97160.971.01
14CryptoMiniSatStrange-Night2-st (fixed)3010%47%5398.4513.06179.955398.5013.06179.951.00
15glucose23010%47%5812.0271.66193.735812.0371.67193.731.00
16Plingeling587f (fixed)3010%47%27955.84167.71931.867028.8642.26234.303.98
17Satisfiability Solver Selector2011-03-182910%45%7765.3024.84267.777770.0424.98267.931.00
18RestartSATB95289%44%8056.84187.34287.748056.69187.33287.741.00
19SApperloT2011-03-23279%42%3936.70112.08145.803936.66112.09145.801.00
20Lingeling587f (fixed)279%42%5883.8927.47217.925883.9227.47217.921.00
21MPhaseSAT642011-05-14 (fixed)279%42%6377.526.65236.206377.486.65236.201.00
22PicoSAT941279%42%7442.23187.28275.647442.20187.27275.641.00
23MPhaseSAT2011-02-15269%41%5119.054.97196.895119.064.98196.891.00
24SApperloT20102011-05-15 (fixed)269%41%6042.31139.46232.406042.23139.46232.391.00
25RestartSATA75269%41%6813.4328.67262.066813.3128.68262.051.00
26march_rw2011-03-02258%39%3767.684.97150.713767.664.97150.711.00
27CryptoMiniSatTechDemo-Alpha-mt258%39%15230.20107.34609.213827.4327.15153.103.98
28SArTagnan2011-05-15 (fixed)258%39%12481.5249.17499.263996.8912.35159.883.12
29MPhaseSAT_M2011-02-16258%39%4259.923.24170.404259.873.24170.391.00
30rcl2011-04-01258%39%7071.44165.91282.867071.41165.91282.861.00
31SAT4J core2.3.0 SNAPSHOT 2011-02-06248%38%3723.3034.57155.143699.8933.24154.161.01
32jMiniSat2011238%36%5826.7478.11253.345813.8577.66252.781.00
33prissUP227%34%6553.1010.27297.873574.977.12162.501.83
34rissAuto (1200 s timeout)227%34%5100.406.44231.845100.426.44231.841.00
35riss1.0217%33%3682.773.57175.373682.723.57175.371.00
36rissAuto217%33%3752.823.59178.713752.773.59178.701.00
37prissAuto207%31%10733.3910.42536.672687.802.62134.393.99
38rissExp207%31%2785.6110.12139.282786.1710.31139.311.00
39priss1.0207%31%11358.169.97567.912844.092.51142.203.99
40sathys2011-04-01207%31%4273.0412.75213.654273.0712.75213.651.00
41ttsth5-4207%31%20019.13157.861000.965086.8840.85254.343.94
42UmSat2011-05-12 (fixed)196%30%2708.5013.33142.552708.5013.33142.551.00
43STRUCTure0.1 (hbr=2)176%27%10090.2694.50593.542555.3325.83150.313.95
44STRUCTure0.1176%27%10491.2492.49617.132655.5524.38156.213.95
45tts5-4176%27%2877.967.63169.292878.077.63169.301.00
46Black Hole SAT2011-03-08114%17%830.6712.6875.52830.6912.6875.521.00
47sattime20112011-03-0200%0%0.000.00-0.000.00--
48sattime2011-03-0200%0%0.000.00-0.000.00--
49shortsattime20112011-03-0200%0%0.000.00-0.000.00--
50adaptg2wsat20112011-03-0200%0%0.000.00-0.000.00--
51shortsattime+2011-03-0200%0%0.000.00-0.000.00--
52sattime+2011-03-0200%0%0.000.00-0.000.00--

Category "random instances" (RANDOM): SAT+UNSAT answers

Rank SolverVersion Number of
solved instances
Detail % of all instances% of VBSCumulated CPU time
on solved instances
Median CPU timeAverage CPU time
per solved instance
Cumulated WC time
on solved instances
Median WC timeAverage WC time
per solved instance
CPU/WC
Total number of instances in the category: 600
Virtual Best Solver (VBS)466358 SAT, 108 UNSAT78%100%43024.931.6892.33----
1borg-sat11.03.02-par-random (fixed)408302 SAT, 106 UNSAT68%88%111071.899.00272.2430067.643.2673.703.69
2Satisfiability Solver Selector2011-03-18 (1200 s timeout)399293 SAT, 106 UNSAT67%86%48566.0220.13121.7248654.1220.44121.941.00
3borg-sat11.03.02-seq-random (fixed)398292 SAT, 106 UNSAT66%85%52173.9014.08131.0952370.0514.43131.581.00
4Satisfiability Solver Selector2011-03-18379283 SAT, 96 UNSAT63%81%81047.0737.35213.8481640.9638.84215.410.99
5ppfoliopar375273 SAT, 102 UNSAT63%80%181124.3611.75483.0046724.063.17124.603.88
6SAT09 reference solver: SATzilla2009_R2009-03-22351268 SAT, 83 UNSAT59%75%36827.823.36104.9236828.623.36104.921.00
7sparrow2011sparrow2011_ubcsat1.2_2011-03-02342342 SAT57%73%29318.012.0985.7329318.372.1085.731.00
8MPhaseSAT_M2011-02-16341242 SAT, 99 UNSAT57%73%34895.576.50102.3334896.226.51102.331.00
9ppfolioseq322262 SAT, 60 UNSAT54%69%39143.954.23121.5739152.564.19121.591.00
10EagleUP1.565.350313313 SAT52%67%19498.170.7462.2919498.490.7462.301.00
11MPhaseSAT642011-05-14 (fixed)312243 SAT, 69 UNSAT52%67%37258.372.27119.4237258.402.28119.421.00
12MPhaseSAT2011-02-15308241 SAT, 67 UNSAT51%66%30441.772.0998.8430442.482.1098.841.00
13cslspnorm-8cores307307 SAT51%66%85817.161.46279.5321483.860.3769.983.99
14sattime20112011-03-02307307 SAT51%66%40428.291.87131.6940432.461.96131.701.00
15shortsattime20112011-03-02304304 SAT51%65%39438.091.84129.7339437.831.73129.731.00
16cslsprob-4cores303303 SAT51%65%78858.120.89260.2619742.540.2365.163.99
17cslsprob-8cores301301 SAT50%65%70451.060.90234.0617637.070.2358.593.99
18adaptg2wsat20112011-03-02299299 SAT50%64%40184.751.59134.4040184.471.60134.401.00
19SAT09 reference solver: TNM2009-03-22292292 SAT49%63%29562.501.27101.2429562.681.27101.241.00
20SAT09 reference solver: gnovelty+22009-03-22275275 SAT46%59%23349.210.5784.9123349.090.5884.911.00
21MultiFlip2011-02-11272272 SAT45%58%22181.310.8381.5522181.000.8381.551.00
22sattime2011-03-02250250 SAT42%54%16641.400.6566.5716641.450.6566.571.00
23sattime+2011-03-02216216 SAT36%46%16294.701.7575.4416286.411.7575.401.00
24march_rw2011-03-02212106 SAT, 106 UNSAT35%45%27576.8823.68130.0827576.9723.69130.081.00
25shortsattime+2011-03-02211211 SAT35%45%14703.561.6169.6914706.101.6169.701.00
26SAT09 reference solver: march_hihi211105 SAT, 106 UNSAT35%45%29171.9622.76138.2629171.8622.76138.261.00
27sathys2011-04-01181159 SAT, 22 UNSAT30%39%21875.2622.71120.8621876.8422.71120.871.00
28STRUCTure0.1 (hbr=2)10747 SAT, 60 UNSAT18%23%78320.48354.29731.9719767.0789.69184.743.96
29STRUCTure0.110343 SAT, 60 UNSAT17%22%79533.32380.15772.1720071.0396.56194.863.96
30CryptoMiniSatStrange-Night-2-mt (fixed)8940 SAT, 49 UNSAT15%19%82734.07239.02929.6020744.5359.91233.083.99
31CryptoMiniSatStrange-Night-1-mt (fixed)8637 SAT, 49 UNSAT14%18%81195.29243.71944.1320367.9561.08236.843.99
32RestartSATB958234 SAT, 48 UNSAT14%18%20973.7584.39255.7820973.4384.39255.771.00
33CryptoMiniSatStrange-Night2-st (fixed)8032 SAT, 48 UNSAT13%17%23145.14132.29289.3123145.12132.29289.311.00
34QuteRSat2011-05-12 (fixed)7930 SAT, 49 UNSAT13%17%21395.40172.17270.8321400.91172.17270.901.00
35jMiniSat20117937 SAT, 42 UNSAT13%17%22353.44101.10282.9522316.56100.81282.491.00
36RestartSATA757638 SAT, 38 UNSAT13%16%21608.24102.90284.3221608.76102.90284.331.00
37CryptoMiniSatStrange-Night-1-st (fixed)7426 SAT, 48 UNSAT12%16%19478.7894.79263.2319478.7494.78263.231.00
38SAT4J core2.3.0 SNAPSHOT 2011-02-066533 SAT, 32 UNSAT11%14%18743.17117.48288.3618683.92117.15287.441.00
39CryptoMiniSatTechDemo-Alpha-mt5928 SAT, 31 UNSAT10%13%62626.37332.471061.4615696.7783.70266.053.99
40Sol2011-04-045222 SAT, 30 UNSAT9%11%11375.4546.15218.7611325.1645.86217.791.00
41Black Hole SAT2011-03-084418 SAT, 26 UNSAT7%9%19503.25295.15443.2619502.98295.15443.251.00
42SAT_Intersec_012011-03-0100%0%0.000.00-0.000.00--

Category "random instances" (RANDOM): SAT answers

Rank SolverVersion Number of
solved instances
% of all instances% of VBSCumulated CPU time
on solved instances
Median CPU timeAverage CPU time
per solved instance
Cumulated WC time
on solved instances
Median WC timeAverage WC time
per solved instance
CPU/WC
Total number of instances in the category: 600
Virtual Best Solver (VBS)35860%100%26493.640.4574.00----
1sparrow2011sparrow2011_ubcsat1.2_2011-03-0234257%96%29318.012.0985.7329318.372.1085.731.00
2EagleUP1.565.35031352%87%19498.170.7462.2919498.490.7462.301.00
3cslspnorm-8cores30751%86%85817.161.46279.5321483.860.3769.983.99
4sattime20112011-03-0230751%86%40428.291.87131.6940432.461.96131.701.00
5shortsattime20112011-03-0230451%85%39438.091.84129.7339437.831.73129.731.00
6cslsprob-4cores30351%85%78858.120.89260.2619742.540.2365.163.99
7borg-sat11.03.02-par-random (fixed)30250%84%48862.354.73161.8013012.832.1043.093.75
8cslsprob-8cores30150%84%70451.060.90234.0617637.070.2358.593.99
9adaptg2wsat20112011-03-0229950%84%40184.751.59134.4040184.471.60134.401.00
10Satisfiability Solver Selector2011-03-18 (1200 s timeout)29349%82%29619.1718.60101.0929733.9518.83101.481.00
11borg-sat11.03.02-seq-random (fixed)29249%82%15865.632.0354.3316063.133.0655.010.99
12SAT09 reference solver: TNM2009-03-2229249%82%29562.501.27101.2429562.681.27101.241.00
13Satisfiability Solver Selector2011-03-1828347%79%53116.0135.35187.6953608.3735.95189.430.99
14SAT09 reference solver: gnovelty+22009-03-2227546%77%23349.210.5784.9123349.090.5884.911.00
15ppfoliopar27346%76%99905.566.13365.9525188.021.6392.263.97
16MultiFlip2011-02-1127245%76%22181.310.8381.5522181.000.8381.551.00
17SAT09 reference solver: SATzilla2009_R2009-03-2226845%75%23400.860.6887.3223401.420.6887.321.00
18ppfolioseq26244%73%22877.902.1287.3222887.862.1287.361.00
19sattime2011-03-0225042%70%16641.400.6566.5716641.450.6566.571.00
20MPhaseSAT642011-05-14 (fixed)24341%68%14339.561.1859.0114339.811.1859.011.00
21MPhaseSAT_M2011-02-1624240%68%15962.151.3265.9615962.421.3265.961.00
22MPhaseSAT2011-02-1524140%67%14085.631.2658.4514086.431.2758.451.00
23sattime+2011-03-0221636%60%16294.701.7575.4416286.411.7575.401.00
24shortsattime+2011-03-0221135%59%14703.561.6169.6914706.101.6169.701.00
25sathys2011-04-0115927%44%19287.4822.56121.3019288.7822.56121.311.00
26march_rw2011-03-0210618%30%13430.8318.56126.7113430.7618.56126.711.00
27SAT09 reference solver: march_hihi10518%29%14326.3217.51136.4414326.2717.51136.441.00
28STRUCTure0.1 (hbr=2)478%13%40817.21441.14868.4510276.33111.24218.653.97
29STRUCTure0.1437%12%38694.82411.02899.889741.70103.64226.553.97
30CryptoMiniSatStrange-Night-2-mt (fixed)407%11%38361.31408.48959.039619.51102.41240.493.99
31RestartSATA75386%11%9559.74159.27251.579559.82159.27251.571.00
32CryptoMiniSatStrange-Night-1-mt (fixed)376%10%36136.84349.36976.679070.3488.60245.143.98
33jMiniSat2011376%10%11180.17221.88302.1711164.54221.44301.741.00
34RestartSATB95346%9%8008.92118.41235.568008.80118.41235.551.00
35SAT4J core2.3.0 SNAPSHOT 2011-02-06336%9%15245.65475.78461.9915226.75475.52461.421.00
36CryptoMiniSatStrange-Night2-st (fixed)325%9%9929.16202.50310.299929.11202.49310.281.00
37QuteRSat2011-05-12 (fixed)305%8%7975.11221.96265.847975.17221.98265.841.00
38CryptoMiniSatTechDemo-Alpha-mt285%8%47789.191276.981706.7611976.37319.95427.733.99
39CryptoMiniSatStrange-Night-1-st (fixed)264%7%6869.85142.64264.236869.93142.69264.231.00
40Sol2011-04-04224%6%9060.70222.73411.859021.80221.24410.081.00
41Black Hole SAT2011-03-08183%5%11463.61695.93636.8711463.49695.92636.861.00
42SAT_Intersec_012011-03-0100%0%0.000.00-0.000.00--

Category "random instances" (RANDOM): UNSAT answers

Rank SolverVersion Number of
solved instances
% of all instances% of VBSCumulated CPU time
on solved instances
Median CPU timeAverage CPU time
per solved instance
Cumulated WC time
on solved instances
Median WC timeAverage WC time
per solved instance
CPU/WC
Total number of instances in the category: 600
Virtual Best Solver (VBS)10818%100%16531.2929.14153.07----
1march_rw2011-03-0210618%98%14146.0426.57133.4514146.2126.57133.451.00
2SAT09 reference solver: march_hihi10618%98%14845.6430.27140.0514845.5930.27140.051.00
3borg-sat11.03.02-par-random (fixed)10618%98%62209.5387.98586.8817054.8129.65160.893.65
4Satisfiability Solver Selector2011-03-18 (1200 s timeout)10618%98%18946.8571.86178.7418920.1774.11178.491.00
5borg-sat11.03.02-seq-random (fixed)10618%98%36308.27224.23342.5336306.93224.02342.521.00
6ppfoliopar10217%94%81218.80190.89796.2621536.0447.84211.143.77
7MPhaseSAT_M2011-02-169917%92%18933.4264.90191.2518933.8164.90191.251.00
8Satisfiability Solver Selector2011-03-189616%89%27931.06170.13290.9528032.59170.40292.011.00
9SAT09 reference solver: SATzilla2009_R2009-03-228314%77%13426.96105.66161.7713427.20105.66161.771.00
10MPhaseSAT642011-05-14 (fixed)6912%64%22918.80119.21332.1622918.59119.21332.151.00
11MPhaseSAT2011-02-156711%62%16356.14121.23244.1216356.05121.23244.121.00
12STRUCTure0.1 (hbr=2)6010%56%37503.27331.83625.059490.7484.75158.183.95
13STRUCTure0.16010%56%40838.50356.13680.6410329.3490.86172.163.95
14ppfolioseq6010%56%16266.05154.95271.1016264.70155.02271.081.00
15CryptoMiniSatStrange-Night-2-mt (fixed)498%45%44372.76102.62905.5711125.0225.72227.043.99
16CryptoMiniSatStrange-Night-1-mt (fixed)498%45%45058.45138.52919.5611297.6034.73230.563.99
17QuteRSat2011-05-12 (fixed)498%45%13420.3040.47273.8813425.7440.47273.991.00
18CryptoMiniSatStrange-Night-1-st (fixed)488%44%12608.9236.14262.6912608.8236.14262.681.00
19RestartSATB95488%44%12964.8338.05270.1012964.6338.05270.101.00
20CryptoMiniSatStrange-Night2-st (fixed)488%44%13215.9838.39275.3313216.0138.39275.331.00
21jMiniSat2011427%39%11173.2736.65266.0311152.0236.17265.521.00
22RestartSATA75386%35%12048.5047.67317.0712048.9447.68317.081.00
23SAT4J core2.3.0 SNAPSHOT 2011-02-06325%30%3497.529.47109.303457.177.73108.041.01
24CryptoMiniSatTechDemo-Alpha-mt315%29%14837.1745.66478.623720.4011.45120.013.99
25Sol2011-04-04305%28%2314.757.0877.162303.377.0176.781.00
26Black Hole SAT2011-03-08264%24%8039.65159.69309.228039.49159.69309.211.00
27sathys2011-04-01224%20%2587.7846.17117.632588.0546.29117.641.00
28EagleUP1.565.35000%0%0.000.00-0.000.00--
29MultiFlip2011-02-1100%0%0.000.00-0.000.00--
30sattime20112011-03-0200%0%0.000.00-0.000.00--
31sattime2011-03-0200%0%0.000.00-0.000.00--
32shortsattime20112011-03-0200%0%0.000.00-0.000.00--
33cslsprob-4cores00%0%0.000.00-0.000.00--
34cslsprob-8cores00%0%0.000.00-0.000.00--
35cslspnorm-8cores00%0%0.000.00-0.000.00--
36sparrow2011sparrow2011_ubcsat1.2_2011-03-0200%0%0.000.00-0.000.00--
37adaptg2wsat20112011-03-0200%0%0.000.00-0.000.00--
38shortsattime+2011-03-0200%0%0.000.00-0.000.00--
39sattime+2011-03-0200%0%0.000.00-0.000.00--
40SAT_Intersec_012011-03-0100%0%0.000.00-0.000.00--
41SAT09 reference solver: TNM2009-03-2200%0%0.000.00-0.000.00--
42SAT09 reference solver: gnovelty+22009-03-2200%0%0.000.00-0.000.00--