SAT 2011 Competition: main competition (phase 1): ranking of solvers
max CPU time for any solver=1200 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----
1glucose217482 SAT, 92 UNSAT58%72%32565.6232.79187.1632569.6332.80187.181.00
2CryptoMiniSatStrange-Night2-st (fixed)17277 SAT, 95 UNSAT57%71%32319.4669.85187.9032334.9269.86187.991.00
3Lingeling587f (fixed)17179 SAT, 92 UNSAT57%71%28641.9851.61167.5028655.3951.62167.581.00
4Satisfiability Solver Selector2011-03-18 (1200 s timeout)17185 SAT, 86 UNSAT57%71%44330.35149.09259.2444623.16151.06260.950.99
5QuteRSat2011-05-12 (fixed)17077 SAT, 93 UNSAT57%70%28607.5862.12168.2828728.5062.15168.991.00
6glueminisat2.2.516973 SAT, 96 UNSAT56%70%26617.7935.38157.5026622.2335.39157.531.00
7RestartSATA7516977 SAT, 92 UNSAT56%70%34049.3143.10201.4834050.1943.10201.481.00
8MPhaseSAT642011-05-14 (fixed)16884 SAT, 84 UNSAT56%69%32437.6058.40193.0832439.1058.44193.091.00
9RestartSATB9516880 SAT, 88 UNSAT56%69%32997.6246.86196.4133003.7546.87196.451.00
10minisat hack: cir_minisat2011-05-13 (simp)16482 SAT, 82 UNSAT55%68%25957.9537.80158.2825961.8637.81158.301.00
11SAT09 reference solver:precosat23616478 SAT, 86 UNSAT55%68%26023.1946.83158.6826033.4646.84158.741.00
12CryptoMiniSatStrange-Night-1-st (fixed)16372 SAT, 91 UNSAT54%67%27929.3155.40171.3527931.1955.41171.361.00
13minisat hack: minisat_psm2011-04-0116285 SAT, 77 UNSAT54%67%25508.3029.77157.4625515.1130.05157.501.00
14MPhaseSAT_M2011-02-1616280 SAT, 82 UNSAT54%67%28091.7756.69173.4128094.9356.69173.431.00
15Plingeling587f (fixed)16284 SAT, 78 UNSAT54%67%35135.3696.48216.889095.8427.3556.153.86
16minisat hack: contrasat2011-03-0216088 SAT, 72 UNSAT53%66%25136.6442.31157.1025153.6342.36157.211.00
17borg-sat11.03.02-seq-industrial (fixed, 1200 s timeout)16075 SAT, 85 UNSAT53%66%40180.79127.07251.1340303.27127.22251.901.00
18minisat hack: EBMiniSAT2011-03-0215982 SAT, 77 UNSAT53%66%23044.2731.71144.9323045.4631.72144.941.00
19minisat hack reference: minisat2.2.015986 SAT, 73 UNSAT53%66%24238.9231.42152.4524240.4031.42152.461.00
20MPhaseSAT2011-02-1515977 SAT, 82 UNSAT53%66%25026.1350.76157.4025028.4150.76157.411.00
21borg-sat11.03.02-seq-industrial (fixed)15976 SAT, 83 UNSAT53%66%40720.36112.59256.1040852.49112.58256.931.00
22minisat hack: MiniSAT2.2.0-agile-2615884 SAT, 74 UNSAT53%65%22715.8929.00143.7722719.1129.01143.791.00
23minisat hack: cir_minisat2011-03-0215884 SAT, 74 UNSAT53%65%31208.5645.78197.5231216.1145.79197.571.00
24EBGlucose1.015776 SAT, 81 UNSAT52%65%22619.6837.47144.0722678.4937.88144.451.00
25rcl2011-04-0115683 SAT, 73 UNSAT52%64%27802.7441.33178.2227948.7843.43179.160.99
26minisat hack: LR_GL_NOSHR2011-03-0215584 SAT, 71 UNSAT52%64%21261.8829.83137.1721266.5729.83137.201.00
27minisat hack: LR_GL_SHR2011-03-0215567 SAT, 88 UNSAT52%64%25222.9327.96162.7325225.0027.96162.741.00
28SAT09 reference solver:glucose1.015574 SAT, 81 UNSAT52%64%25901.3942.32167.1125927.8242.33167.281.00
29minisat hack: LR_NOGL_NOSHR2011-03-0215483 SAT, 71 UNSAT51%64%20474.4732.41132.9520472.1232.42132.941.00
30kw2011-02-2815473 SAT, 81 UNSAT51%64%28361.1744.10184.1628375.0544.10184.251.00
31ppfolioseq15471 SAT, 83 UNSAT51%64%31801.1679.90206.5031823.8179.90206.651.00
32SApperloT20102011-05-15 (fixed)15374 SAT, 79 UNSAT51%63%23011.0030.33150.4023021.3130.35150.471.00
33Satisfiability Solver Selector2011-03-1815377 SAT, 76 UNSAT51%63%38155.46120.21249.3838300.94120.35250.331.00
34clasp2.0-R4092-indust15271 SAT, 81 UNSAT51%63%28365.3352.24186.6128395.6652.25186.811.00
35SApperloT2011-03-2315175 SAT, 76 UNSAT50%62%30017.7249.06198.7930020.9449.07198.811.00
36claspmt2.0-R4095-patched (fixed)14875 SAT, 73 UNSAT49%61%28191.9955.73190.497468.9517.3050.473.77
37ppfoliopar14772 SAT, 75 UNSAT49%61%28962.3487.91197.027265.0622.0149.423.99
38CryptoMiniSatStrange-Night-2-mt (fixed)14774 SAT, 73 UNSAT49%61%36018.98123.87245.039157.3031.2662.293.93
39riss1.014469 SAT, 75 UNSAT48%60%27332.1548.80189.8127334.8048.80189.821.00
40rissAuto14469 SAT, 75 UNSAT48%60%27684.6551.34192.2527685.0151.34192.261.00
41borg-sat11.03.02-par-industrial (fixed)14471 SAT, 73 UNSAT48%60%40928.89172.72284.2318946.2074.71131.572.16
42CryptoMiniSatStrange-Night-1-mt (fixed)14263 SAT, 79 UNSAT47%59%33177.11102.55233.648701.2126.5661.283.81
43PicoSAT94113872 SAT, 66 UNSAT46%57%21461.7234.65155.5221473.6834.76155.611.00
44rissAuto (1200 s timeout)13865 SAT, 73 UNSAT46%57%22891.6447.40165.8822887.9847.40165.851.00
45prissUP13868 SAT, 70 UNSAT46%57%32606.2170.93236.2820285.3345.81147.001.61
46sathys2011-04-0113769 SAT, 68 UNSAT46%57%26512.2445.15193.5226561.8545.17193.881.00
47rissExp13768 SAT, 69 UNSAT46%57%26524.8252.65193.6126525.0652.65193.611.00
48SAT09 reference solver: ManySAT 1.1aimd 1/2009-03-2013564 SAT, 71 UNSAT45%56%23966.5938.31177.536760.4014.0950.083.55
49SArTagnan2011-05-15 (fixed)13264 SAT, 68 UNSAT44%55%27430.1789.24207.808481.4825.7064.253.23
50SAT09 reference solver:LySATi/2009-03-2012958 SAT, 71 UNSAT43%53%21125.9533.68163.7721147.1233.68163.931.00
51jMiniSat201112968 SAT, 61 UNSAT43%53%30177.2762.95233.9329961.7861.53232.261.01
52SAT4J core2.3.0 SNAPSHOT 2011-02-0611863 SAT, 55 UNSAT39%49%31912.8392.27270.4531783.5991.02269.351.00
53Sol2011-04-0411757 SAT, 60 UNSAT39%48%25099.5174.15214.5324966.4871.16213.391.01
54priss1.011757 SAT, 60 UNSAT39%48%25250.9472.57215.826718.9018.5557.433.76
55prissAuto11659 SAT, 57 UNSAT39%48%25160.7886.04216.906522.8923.2656.233.86
56CryptoMiniSatTechDemo-Alpha-mt10453 SAT, 51 UNSAT35%43%25492.62113.93245.127034.8832.6367.643.62
57UmSat2011-05-12 (fixed)9047 SAT, 43 UNSAT30%37%21627.24107.86240.3021629.30108.21240.331.00
58Black Hole SAT2011-03-082722 SAT, 5 UNSAT9%11%1959.001.2072.561963.201.2072.711.00
59march_rw2011-03-022315 SAT, 8 UNSAT8%10%3398.182.58147.753398.282.58147.751.00
60shortsattime+2011-03-022215 SAT, 7 UNSAT7%9%4257.575.39193.534257.665.39193.531.00
61STRUCTure0.12113 SAT, 8 UNSAT7%9%1617.4819.0877.02532.049.0625.343.04
62STRUCTure0.1 (hbr=2)2011 SAT, 9 UNSAT7%8%1844.9615.3792.25643.986.4532.202.86
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----
1minisat hack: contrasat2011-03-028829%77%14197.1439.54161.3314206.6741.40161.441.00
2minisat hack reference: minisat2.2.08629%75%12595.4031.76146.4612596.6031.76146.471.00
3minisat hack: minisat_psm2011-04-018528%75%14632.0820.38172.1414636.6920.43172.201.00
4Satisfiability Solver Selector2011-03-18 (1200 s timeout)8528%75%21407.86146.98251.8621547.10151.06253.500.99
5minisat hack: MiniSAT2.2.0-agile-268428%74%10113.1527.77120.3910116.2027.81120.431.00
6minisat hack: LR_GL_NOSHR2011-03-028428%74%11720.6633.21139.5311722.6833.22139.561.00
7MPhaseSAT642011-05-14 (fixed)8428%74%13543.3154.93161.2313544.4554.99161.241.00
8minisat hack: cir_minisat2011-03-028428%74%13980.1237.04166.4313987.5137.04166.521.00
9Plingeling587f (fixed)8428%74%17718.5267.30210.934673.1122.0455.633.79
10minisat hack: LR_NOGL_NOSHR2011-03-028328%73%10479.4429.22126.2610481.1029.24126.281.00
11rcl2011-04-018328%73%13210.3940.07159.1613316.3541.74160.440.99
12minisat hack: cir_minisat2011-05-13 (simp)8227%72%10611.6030.29129.4110615.2330.31129.451.00
13minisat hack: EBMiniSAT2011-03-028227%72%11233.4830.26136.9911234.4930.27137.011.00
14glucose28227%72%13597.5025.36165.8213601.3926.07165.871.00
15MPhaseSAT_M2011-02-168027%70%12250.5238.89153.1312253.5238.89153.171.00
16RestartSATB958027%70%13533.6941.25169.1713534.5641.26169.181.00
17Lingeling587f (fixed)7926%69%10090.9150.60127.7310098.1750.61127.821.00
18SAT09 reference solver:precosat2367826%68%11775.8341.89150.9711780.1241.91151.031.00
19MPhaseSAT2011-02-157726%68%9764.6325.84126.819765.9425.84126.831.00
20CryptoMiniSatStrange-Night2-st (fixed)7726%68%12757.1764.09165.6812762.3164.11165.741.00
21QuteRSat2011-05-12 (fixed)7726%68%12798.2969.63166.2112800.0569.64166.231.00
22RestartSATA757726%68%13033.5642.28169.2713034.4542.28169.281.00
23Satisfiability Solver Selector2011-03-187726%68%21823.40119.84283.4221920.08119.99284.681.00
24EBGlucose1.07625%67%10209.8125.33134.3410242.6425.33134.771.00
25borg-sat11.03.02-seq-industrial (fixed)7625%67%19851.76109.75261.2119929.74110.29262.231.00
26claspmt2.0-R4095-patched (fixed)7525%66%11991.1522.02159.883302.588.9944.033.63
27SApperloT2011-03-237525%66%13122.2128.18174.9613125.0028.23175.001.00
28borg-sat11.03.02-seq-industrial (fixed, 1200 s timeout)7525%66%18665.46125.05248.8718700.51125.15249.341.00
29SApperloT20102011-05-15 (fixed)7425%65%8996.3026.85121.578997.7826.85121.591.00
30SAT09 reference solver:glucose1.07425%65%9964.8935.30134.669965.8835.31134.671.00
31CryptoMiniSatStrange-Night-2-mt (fixed)7425%65%20507.02104.41277.125186.9428.2170.093.95
32glueminisat2.2.57324%64%8854.4633.52121.298855.2933.53121.311.00
33kw2011-02-287324%64%15462.3349.24211.8115463.0549.26211.821.00
34PicoSAT9417224%63%7745.4023.09107.587757.4823.18107.741.00
35CryptoMiniSatStrange-Night-1-st (fixed)7224%63%9750.4642.55135.429751.9442.57135.441.00
36ppfoliopar7224%63%12363.5563.49171.723107.2916.0543.163.98
37clasp2.0-R4092-indust7124%62%8746.6717.61123.198779.7319.52123.661.00
38ppfolioseq7124%62%10252.7337.41144.4010273.4538.76144.701.00
39borg-sat11.03.02-par-industrial (fixed)7124%62%22180.03183.40312.3911407.4795.38160.671.94
40riss1.06923%61%11223.8233.42162.6611224.7233.42162.681.00
41rissAuto6923%61%11484.8034.76166.4511485.1134.77166.451.00
42sathys2011-04-016923%61%12365.3343.25179.2112413.1243.25179.901.00
43jMiniSat20116823%60%11496.0434.65169.0611368.2233.77167.181.01
44rissExp6823%60%12650.3447.35186.0312650.6647.36186.041.00
45prissUP6823%60%13598.0946.96199.978652.4236.49127.241.57
46minisat hack: LR_GL_SHR2011-03-026722%59%7856.2122.63117.267857.7022.79117.281.00
47rissAuto (1200 s timeout)6522%57%8853.3522.52136.218853.9722.52136.211.00
48SAT09 reference solver: ManySAT 1.1aimd 1/2009-03-206421%56%9809.1423.03153.272657.5011.5541.523.69
49SArTagnan2011-05-15 (fixed)6421%56%10656.9144.46166.513368.1413.6752.633.16
50CryptoMiniSatStrange-Night-1-mt (fixed)6321%55%12400.9778.38196.843248.4221.1051.563.82
51SAT4J core2.3.0 SNAPSHOT 2011-02-066321%55%14149.3448.32224.5914083.9647.64223.551.00
52prissAuto5920%52%12276.7964.38208.083175.6216.1853.823.87
53SAT09 reference solver:LySATi/2009-03-205819%51%8905.4021.00153.548907.4721.00153.581.00
54Sol2011-04-045719%50%9404.9741.42165.009352.9839.09164.091.01
55priss1.05719%50%10679.5844.13187.362948.2813.2651.723.62
56CryptoMiniSatTechDemo-Alpha-mt5318%46%11088.2586.72209.213087.1324.2858.253.59
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
59sattime2011-03-02165%14%2046.545.11127.912046.545.11127.911.00
60sattime20112011-03-02165%14%2599.595.51162.472599.705.51162.481.00
61shortsattime20112011-03-02155%13%1115.585.3974.371117.995.3974.531.00
62adaptg2wsat20112011-03-02155%13%1350.264.8790.021350.274.8790.021.00
63march_rw2011-03-02155%13%1685.281.00112.351685.341.00112.361.00
64shortsattime+2011-03-02155%13%2536.4710.31169.102536.4410.31169.101.00
65STRUCTure0.1134%11%1380.7011.30106.21421.543.2732.433.28
66sattime+2011-03-02124%11%1459.974.33121.661459.994.33121.671.00
67STRUCTure0.1 (hbr=2)114%10%1023.218.3993.02356.122.5332.372.87

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----
1glueminisat2.2.59632%75%17763.3337.35185.0317766.9437.36185.071.00
2CryptoMiniSatStrange-Night2-st (fixed)9532%74%19562.3073.84205.9219572.6173.84206.031.00
3QuteRSat2011-05-12 (fixed)9331%73%15809.2956.38169.9915928.4556.40171.270.99
4Lingeling587f (fixed)9231%72%18551.0755.33201.6418557.2255.34201.711.00
5glucose29231%72%18968.1258.89206.1818968.2358.90206.181.00
6RestartSATA759231%72%21015.7446.21228.4321015.7546.22228.431.00
7CryptoMiniSatStrange-Night-1-st (fixed)9130%71%18178.8558.04199.7718179.2558.06199.771.00
8minisat hack: LR_GL_SHR2011-03-028829%69%17366.7142.78197.3517367.3142.88197.361.00
9RestartSATB958829%69%19463.9349.93221.1819469.1849.93221.241.00
10SAT09 reference solver:precosat2368629%67%14247.3656.68165.6714253.3456.69165.741.00
11Satisfiability Solver Selector2011-03-18 (1200 s timeout)8629%67%22922.49149.22266.5423076.06151.77268.330.99
12borg-sat11.03.02-seq-industrial (fixed, 1200 s timeout)8528%66%21515.33132.35253.1221602.76134.26254.151.00
13MPhaseSAT642011-05-14 (fixed)8428%66%18894.2960.50224.9318894.6560.58224.941.00
14borg-sat11.03.02-seq-industrial (fixed)8328%65%20868.59122.00251.4320922.75122.10252.081.00
15ppfolioseq8328%65%21548.43110.96259.6221550.36110.96259.641.00
16MPhaseSAT2011-02-158227%64%15261.5067.05186.1215262.4667.17186.131.00
17minisat hack: cir_minisat2011-05-13 (simp)8227%64%15346.3542.78187.1515346.6242.79187.151.00
18MPhaseSAT_M2011-02-168227%64%15841.2567.95193.1915841.4167.95193.191.00
19EBGlucose1.08127%63%12409.8740.22153.2112435.8640.23153.531.00
20kw2011-02-288127%63%12898.8542.86159.2512912.0042.86159.411.00
21SAT09 reference solver:glucose1.08127%63%15936.5044.17196.7515961.9444.18197.061.00
22clasp2.0-R4092-indust8127%63%19618.6576.15242.2119615.9276.15242.171.00
23SApperloT20102011-05-15 (fixed)7926%62%14014.7139.27177.4014023.5439.27177.511.00
24CryptoMiniSatStrange-Night-1-mt (fixed)7926%62%20776.14170.43262.995452.7942.8169.023.81
25Plingeling587f (fixed)7826%61%17416.84121.48223.294422.7331.0556.703.94
26minisat hack: minisat_psm2011-04-017726%60%10876.2233.92141.2510878.4233.92141.281.00
27minisat hack: EBMiniSAT2011-03-027726%60%11810.7939.77153.3911810.9739.77153.391.00
28Satisfiability Solver Selector2011-03-187625%59%16332.05121.41214.9016380.86121.52215.541.00
29SApperloT2011-03-237625%59%16895.5183.07222.3116895.9383.07222.311.00
30riss1.07525%59%16108.3358.27214.7816110.0860.03214.801.00
31rissAuto7525%59%16199.8557.12216.0016199.9057.12216.001.00
32ppfoliopar7525%59%16598.79112.80221.324157.7728.2455.443.99
33minisat hack: MiniSAT2.2.0-agile-267425%58%12602.7429.00170.3112602.9129.01170.311.00
34minisat hack: cir_minisat2011-03-027425%58%17228.4495.60232.8217228.6095.61232.821.00
35minisat hack reference: minisat2.2.07324%57%11643.5227.88159.5011643.8127.88159.501.00
36rissAuto (1200 s timeout)7324%57%14038.2956.23192.3114034.0156.23192.251.00
37rcl2011-04-017324%57%14592.3646.94199.9014632.4346.94200.441.00
38CryptoMiniSatStrange-Night-2-mt (fixed)7324%57%15511.96149.71212.493970.3637.6054.393.91
39claspmt2.0-R4095-patched (fixed)7324%57%16200.8579.67221.934166.3620.6057.073.89
40borg-sat11.03.02-par-industrial (fixed)7324%57%18748.86165.73256.837538.7366.81103.272.49
41minisat hack: contrasat2011-03-027224%56%10939.5042.51151.9410946.9642.55152.041.00
42minisat hack: LR_GL_NOSHR2011-03-027124%55%9541.2225.19134.389543.9025.90134.421.00
43minisat hack: LR_NOGL_NOSHR2011-03-027124%55%9995.0338.40140.789991.0238.41140.721.00
44SAT09 reference solver:LySATi/2009-03-207124%55%12220.5641.76172.1212239.6441.76172.391.00
45SAT09 reference solver: ManySAT 1.1aimd 1/2009-03-207124%55%14157.4565.22199.404102.9018.6857.793.45
46prissUP7023%55%19008.1279.79271.5411632.9154.85166.181.63
47rissExp6923%54%13874.4861.02201.0813874.4061.02201.081.00
48sathys2011-04-016823%53%14146.9149.03208.0414148.7349.04208.071.00
49SArTagnan2011-05-15 (fixed)6823%53%16773.27138.87246.675113.3446.5775.203.28
50PicoSAT9416622%52%13716.3285.93207.8213716.1985.93207.821.00
51jMiniSat20116120%48%18681.23110.27306.2518593.55109.40304.811.00
52priss1.06020%47%14571.36132.42242.863770.6333.7262.843.86
53Sol2011-04-046020%47%15694.54103.49261.5815613.50103.15260.231.01
54prissAuto5719%45%12883.99127.32226.033347.2732.5958.723.85
55SAT4J core2.3.0 SNAPSHOT 2011-02-065518%43%17763.50129.41322.9717699.63128.42321.811.00
56CryptoMiniSatTechDemo-Alpha-mt5117%40%14404.37199.63282.443947.7553.9277.413.65
57UmSat2011-05-12 (fixed)4314%34%11357.62139.41264.1311357.77139.41264.131.00
58STRUCTure0.1 (hbr=2)93%7%821.7621.5691.31287.8612.0131.982.85
59STRUCTure0.183%6%236.7819.9829.60110.499.9913.812.14
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----
1ppfolioseq138106 SAT, 32 UNSAT46%67%17991.425.72130.3717998.115.73130.421.00
2Satisfiability Solver Selector2011-03-18136107 SAT, 29 UNSAT45%66%24195.7330.19177.9124343.8530.60179.000.99
3ppfoliopar134103 SAT, 31 UNSAT45%65%20781.505.41155.095347.001.5539.903.89
4Satisfiability Solver Selector2011-03-18 (1200 s timeout)131100 SAT, 31 UNSAT44%63%23183.5113.77176.9723312.0516.35177.950.99
5MPhaseSAT2011-02-1510781 SAT, 26 UNSAT36%52%14248.055.74133.1614248.585.74133.161.00
6MPhaseSAT642011-05-14 (fixed)10780 SAT, 27 UNSAT36%52%18057.385.42168.7618057.805.42168.761.00
7claspmt2.0-R4095-patched (fixed)10573 SAT, 32 UNSAT35%51%20383.6335.78194.135142.139.2448.973.96
8sattime20112011-03-02104104 SAT35%50%6150.281.5659.146151.221.5659.151.00
9shortsattime+2011-03-02104104 SAT35%50%11191.413.48107.6111191.353.48107.611.00
10MPhaseSAT_M2011-02-1610479 SAT, 25 UNSAT35%50%13199.413.00126.9213199.243.00126.921.00
11shortsattime20112011-03-02103103 SAT34%50%6537.740.9163.476538.190.9163.481.00
12sattime2011-03-02103103 SAT34%50%8489.330.6082.428489.350.6082.421.00
13Sol2011-04-0410373 SAT, 30 UNSAT34%50%11258.243.58109.3011174.263.56108.491.01
14sattime+2011-03-02102102 SAT34%49%9242.731.9090.619243.001.9090.621.00
15clasp2.0-R4092-crafted10267 SAT, 35 UNSAT34%49%18146.9833.86177.9118147.4533.86177.921.00
16adaptg2wsat20112011-03-029999 SAT33%48%7748.970.6778.277749.270.6878.281.00
17RestartSATB959466 SAT, 28 UNSAT31%45%16670.2716.78177.3416670.0716.78177.341.00
18SApperloT20102011-05-15 (fixed)9367 SAT, 26 UNSAT31%45%15410.658.73165.7115410.848.73165.711.00
19QuteRSat2011-05-12 (fixed)9361 SAT, 32 UNSAT31%45%15580.4114.22167.5315592.9514.22167.671.00
20CryptoMiniSatStrange-Night2-st (fixed)9363 SAT, 30 UNSAT31%45%16181.9616.28174.0016182.1016.28174.001.00
21PicoSAT9419265 SAT, 27 UNSAT31%44%18030.1412.63195.9818030.0512.63195.981.00
22CryptoMiniSatStrange-Night-1-mt (fixed)9264 SAT, 28 UNSAT31%44%19114.9915.30207.774829.824.5052.503.96
23SAT09 reference solver: clasp1.2.0-SAT09-329158 SAT, 33 UNSAT30%44%15729.8430.60172.8615729.7930.60172.851.00
24glucose29060 SAT, 30 UNSAT30%43%16321.4423.28181.3516321.4623.28181.351.00
25Lingeling587f (fixed)8962 SAT, 27 UNSAT30%43%11681.105.64131.2511681.225.64131.251.00
26CryptoMiniSatStrange-Night-1-st (fixed)8957 SAT, 32 UNSAT30%43%17914.8620.97201.2917914.9520.97201.291.00
27sathys2011-04-018868 SAT, 20 UNSAT29%43%12078.281.08137.2512078.431.08137.251.00
28Plingeling587f (fixed)8865 SAT, 23 UNSAT29%43%13972.856.66158.783520.411.8540.003.97
29CryptoMiniSatStrange-Night-2-mt (fixed)8861 SAT, 27 UNSAT29%43%14052.727.86159.693538.491.9840.213.97
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
33SApperloT2011-03-238558 SAT, 27 UNSAT28%41%12483.0925.03146.8612483.0025.03146.861.00
34jMiniSat20118461 SAT, 23 UNSAT28%41%17543.2115.44208.8517507.5015.04208.421.00
35SAT09 reference solver: SATzilla2009_C2009-03-228150 SAT, 31 UNSAT27%39%12052.555.01148.8012044.705.06148.701.00
36march_rw2011-03-028055 SAT, 25 UNSAT27%39%11117.060.62138.9611116.910.62138.961.00
37SAT4J core2.3.0 SNAPSHOT 2011-02-067753 SAT, 24 UNSAT26%37%9551.8017.65124.059500.9116.81123.391.01
38riss1.07655 SAT, 21 UNSAT25%37%11220.543.23147.6411220.433.23147.641.00
39rissAuto7655 SAT, 21 UNSAT25%37%11245.463.19147.9711245.893.19147.971.00
40rissAuto (1200 s timeout)7654 SAT, 22 UNSAT25%37%11537.353.07151.8111537.623.09151.811.00
41prissUP7555 SAT, 20 UNSAT25%36%12334.686.23164.466999.064.3193.321.76
42rissExp7454 SAT, 20 UNSAT25%36%11913.113.49160.9911913.543.49160.991.00
43SArTagnan2011-05-15 (fixed)7351 SAT, 22 UNSAT24%35%9101.492.77124.682698.560.7736.973.37
44prissAuto7053 SAT, 17 UNSAT23%34%10583.269.09151.192652.762.2937.903.99
45UmSat2011-05-12 (fixed)6849 SAT, 19 UNSAT23%33%9046.482.42133.049046.552.42133.041.00
46priss1.06549 SAT, 16 UNSAT22%31%6083.828.2193.601526.152.1923.483.99
47CryptoMiniSatTechDemo-Alpha-mt6141 SAT, 20 UNSAT20%29%7514.963.91123.201905.931.0231.243.94
48STRUCTure0.1 (hbr=2)4834 SAT, 14 UNSAT16%23%3533.167.3273.61919.472.3419.163.84
49STRUCTure0.14834 SAT, 14 UNSAT16%23%4120.356.4185.841067.982.2122.253.86
50ttsth5-43924 SAT, 15 UNSAT13%19%7917.0713.20203.002033.757.7952.153.89
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----
1Satisfiability Solver Selector2011-03-1810736%75%16430.4330.63153.5616573.8030.81154.900.99
2ppfolioseq10635%74%10189.023.7396.1210194.893.7696.181.00
3sattime20112011-03-0210435%73%6150.281.5659.146151.221.5659.151.00
4shortsattime+2011-03-0210435%73%11191.413.48107.6111191.353.48107.611.00
5shortsattime20112011-03-0210334%72%6537.740.9163.476538.190.9163.481.00
6sattime2011-03-0210334%72%8489.330.6082.428489.350.6082.421.00
7ppfoliopar10334%72%13141.574.76127.593360.491.5232.633.91
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
11MPhaseSAT2011-02-158127%57%9128.996.64112.709129.536.64112.711.00
12MPhaseSAT642011-05-14 (fixed)8027%56%11679.864.75146.0011680.334.75146.001.00
13MPhaseSAT_M2011-02-167926%55%8939.492.77113.168939.372.77113.161.00
14Sol2011-04-047324%51%6388.072.8387.516345.082.8086.921.01
15claspmt2.0-R4095-patched (fixed)7324%51%13209.4819.39180.953340.395.3745.763.95
16sathys2011-04-016823%48%7805.240.42114.787805.360.44114.781.00
17SApperloT20102011-05-15 (fixed)6722%47%9368.343.73139.839368.613.73139.831.00
18clasp2.0-R4092-crafted6722%47%10213.4216.32152.4410214.0616.33152.451.00
19RestartSATB956622%46%8613.4311.04130.518613.3711.05130.511.00
20Plingeling587f (fixed)6522%45%8944.624.65137.612253.671.2434.673.97
21PicoSAT9416522%45%10587.916.89162.8910587.856.90162.891.00
22CryptoMiniSatStrange-Night-1-mt (fixed)6421%45%11166.755.15174.482829.021.3044.203.95
23CryptoMiniSatStrange-Night2-st (fixed)6321%44%10783.5120.48171.1710783.6020.49171.171.00
24Lingeling587f (fixed)6221%43%5797.212.7193.505797.292.7193.501.00
25RestartSATA756221%43%8851.212.69142.768851.162.70142.761.00
26rcl2011-04-016120%43%7208.652.57118.177210.062.57118.201.00
27CryptoMiniSatStrange-Night-2-mt (fixed)6120%43%7352.342.93120.531857.910.7430.463.96
28QuteRSat2011-05-12 (fixed)6120%43%8897.0413.33145.858909.6413.33146.061.00
29jMiniSat20116120%43%11716.472.35192.0711693.651.89191.701.00
30glucose26020%42%10509.4321.30175.1610509.4321.30175.161.00
31SApperloT2011-03-235819%41%8546.3820.77147.358546.3320.77147.351.00
32SAT09 reference solver: clasp1.2.0-SAT09-325819%41%8896.8010.92153.398896.7510.92153.391.00
33SAT07 reference solver: minisatSAT 20075719%40%7500.752.22131.597500.652.22131.591.00
34CryptoMiniSatStrange-Night-1-st (fixed)5719%40%10124.3720.50177.6210124.4520.50177.621.00
35march_rw2011-03-025518%38%7349.380.41133.637349.250.41133.621.00
36rissAuto5518%38%7492.642.93136.237493.132.94136.241.00
37riss1.05518%38%7537.772.79137.057537.702.79137.051.00
38prissUP5518%38%8986.326.23163.395186.334.3194.301.73
39rissAuto (1200 s timeout)5418%38%6436.952.62119.206437.202.62119.211.00
40rissExp5418%38%9127.513.05169.039127.373.05169.031.00
41SAT4J core2.3.0 SNAPSHOT 2011-02-065318%37%5828.5011.30109.975801.0210.43109.451.00
42prissAuto5318%37%8253.467.44155.732068.961.9539.043.99
43SArTagnan2011-05-15 (fixed)5117%36%4075.410.2179.911126.470.1022.093.62
44SAT09 reference solver: SATzilla2009_C2009-03-225017%35%4757.991.0695.164755.061.0695.101.00
45priss1.04916%34%4804.347.1298.051205.341.8824.603.99
46UmSat2011-05-12 (fixed)4916%34%6337.980.18129.356338.050.18129.351.00
47CryptoMiniSatTechDemo-Alpha-mt4114%29%4804.980.97117.191214.860.2829.633.96
48STRUCTure0.1 (hbr=2)3411%24%1825.035.9853.68476.321.9114.013.83
49STRUCTure0.13411%24%2368.195.2369.65614.171.6318.063.86
50Black Hole SAT2011-03-08258%17%2752.490.03110.102752.480.03110.101.00
51ttsth5-4248%17%4640.4814.23193.351200.029.1950.003.87
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----
1clasp2.0-R4092-crafted3512%55%7933.5664.98226.677933.3964.98226.671.00
2SAT09 reference solver: clasp1.2.0-SAT09-323311%52%6833.0388.30207.066833.0388.30207.061.00
3QuteRSat2011-05-12 (fixed)3211%50%6683.3633.72208.866683.3233.74208.851.00
4claspmt2.0-R4095-patched (fixed)3211%50%7174.14108.14224.191801.7427.2256.303.98
5CryptoMiniSatStrange-Night-1-st (fixed)3211%50%7790.4955.46243.457790.5055.46243.451.00
6ppfolioseq3211%50%7802.4064.16243.827803.2264.16243.851.00
7SAT09 reference solver: SATzilla2009_C2009-03-223110%48%7294.5619.36235.317289.6419.37235.151.00
8ppfoliopar3110%48%7639.9318.69246.451986.514.6864.083.85
9Satisfiability Solver Selector2011-03-18 (1200 s timeout)3110%48%9829.2724.64317.079851.0824.74317.781.00
10SAT07 reference solver: minisatSAT 20073010%47%4576.3763.76152.554576.3163.76152.541.00
11Sol2011-04-043010%47%4870.1714.06162.344829.1713.97160.971.01
12CryptoMiniSatStrange-Night2-st (fixed)3010%47%5398.4513.06179.955398.5013.06179.951.00
13glucose23010%47%5812.0271.66193.735812.0371.67193.731.00
14Satisfiability Solver Selector2011-03-182910%45%7765.3024.84267.777770.0424.98267.931.00
15CryptoMiniSatStrange-Night-1-mt (fixed)289%44%7948.2433.44283.872000.808.3971.463.97
16RestartSATB95289%44%8056.84187.34287.748056.69187.33287.741.00
17SApperloT2011-03-23279%42%3936.70112.08145.803936.66112.09145.801.00
18Lingeling587f (fixed)279%42%5883.8927.47217.925883.9227.47217.921.00
19MPhaseSAT642011-05-14 (fixed)279%42%6377.526.65236.206377.486.65236.201.00
20CryptoMiniSatStrange-Night-2-mt (fixed)279%42%6700.3829.02248.161680.587.2862.243.99
21PicoSAT941279%42%7442.23187.28275.647442.20187.27275.641.00
22MPhaseSAT2011-02-15269%41%5119.054.97196.895119.064.98196.891.00
23SApperloT20102011-05-15 (fixed)269%41%6042.31139.46232.406042.23139.46232.391.00
24RestartSATA75269%41%6813.4328.67262.066813.3128.68262.051.00
25march_rw2011-03-02258%39%3767.684.97150.713767.664.97150.711.00
26MPhaseSAT_M2011-02-16258%39%4259.923.24170.404259.873.24170.391.00
27rcl2011-04-01258%39%7071.44165.91282.867071.41165.91282.861.00
28SAT4J core2.3.0 SNAPSHOT 2011-02-06248%38%3723.3034.57155.143699.8933.24154.161.01
29Plingeling587f (fixed)238%36%5028.2319.03218.621266.754.8555.083.97
30jMiniSat2011238%36%5826.7478.11253.345813.8577.66252.781.00
31SArTagnan2011-05-15 (fixed)227%34%5026.0825.05228.461572.097.6471.463.20
32rissAuto (1200 s timeout)227%34%5100.406.44231.845100.426.44231.841.00
33riss1.0217%33%3682.773.57175.373682.723.57175.371.00
34rissAuto217%33%3752.823.59178.713752.773.59178.701.00
35CryptoMiniSatTechDemo-Alpha-mt207%31%2709.9826.50135.50691.076.7634.553.92
36rissExp207%31%2785.6110.12139.282786.1710.31139.311.00
37prissUP207%31%3348.376.12167.421812.724.5390.641.85
38sathys2011-04-01207%31%4273.0412.75213.654273.0712.75213.651.00
39UmSat2011-05-12 (fixed)196%30%2708.5013.33142.552708.5013.33142.551.00
40prissAuto176%27%2329.819.14137.05583.802.3034.343.99
41tts5-4176%27%2877.967.63169.292878.077.63169.301.00
42priss1.0165%25%1279.488.8279.97320.802.2520.053.99
43ttsth5-4155%23%3276.591.40218.44833.730.9655.583.93
44STRUCTure0.1 (hbr=2)145%22%1708.1351.91122.01443.1514.0031.653.85
45STRUCTure0.1145%22%1752.1648.77125.15453.8113.5132.413.86
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----
1Satisfiability Solver Selector2011-03-18 (1200 s timeout)399293 SAT, 106 UNSAT67%86%48566.0220.13121.7248654.1220.44121.941.00
2borg-sat11.03.02-seq-random (fixed)398292 SAT, 106 UNSAT66%85%52173.9014.08131.0952370.0514.43131.581.00
3Satisfiability Solver Selector2011-03-18379283 SAT, 96 UNSAT63%81%81047.0737.35213.8481640.9638.84215.410.99
4borg-sat11.03.02-par-random (fixed)373293 SAT, 80 UNSAT62%80%34748.266.7593.169656.442.4925.893.60
5SAT09 reference solver: SATzilla2009_R2009-03-22351268 SAT, 83 UNSAT59%75%36827.823.36104.9236828.623.36104.921.00
6sparrow2011sparrow2011_ubcsat1.2_2011-03-02342342 SAT57%73%29318.012.0985.7329318.372.1085.731.00
7MPhaseSAT_M2011-02-16341242 SAT, 99 UNSAT57%73%34895.576.50102.3334896.226.51102.331.00
8ppfolioseq322262 SAT, 60 UNSAT54%69%39143.954.23121.5739152.564.19121.591.00
9ppfoliopar317242 SAT, 75 UNSAT53%68%30648.506.5096.687766.701.7024.503.95
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
13sattime20112011-03-02307307 SAT51%66%40428.291.87131.6940432.461.96131.701.00
14shortsattime20112011-03-02304304 SAT51%65%39438.091.84129.7339437.831.73129.731.00
15adaptg2wsat20112011-03-02299299 SAT50%64%40184.751.59134.4040184.471.60134.401.00
16SAT09 reference solver: TNM2009-03-22292292 SAT49%63%29562.501.27101.2429562.681.27101.241.00
17cslspnorm-8cores282282 SAT47%61%21716.310.7277.015437.640.1819.283.99
18cslsprob-4cores280280 SAT47%60%22868.930.7181.675726.400.1820.453.99
19cslsprob-8cores279279 SAT47%60%20041.780.6071.835018.390.1617.993.99
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)8636 SAT, 50 UNSAT14%18%33378.40232.18388.128451.5759.0598.273.95
29RestartSATB958234 SAT, 48 UNSAT14%18%20973.7584.39255.7820973.4384.39255.771.00
30CryptoMiniSatStrange-Night2-st (fixed)8032 SAT, 48 UNSAT13%17%23145.14132.29289.3123145.12132.29289.311.00
31QuteRSat2011-05-12 (fixed)7930 SAT, 49 UNSAT13%17%21395.40172.17270.8321400.91172.17270.901.00
32jMiniSat20117937 SAT, 42 UNSAT13%17%22353.44101.10282.9522316.56100.81282.491.00
33RestartSATA757638 SAT, 38 UNSAT13%16%21608.24102.90284.3221608.76102.90284.331.00
34CryptoMiniSatStrange-Night-1-st (fixed)7426 SAT, 48 UNSAT12%16%19478.7894.79263.2319478.7494.78263.231.00
35STRUCTure0.17333 SAT, 40 UNSAT12%16%19267.83195.40263.944893.0450.2067.033.94
36SAT4J core2.3.0 SNAPSHOT 2011-02-066533 SAT, 32 UNSAT11%14%18743.17117.48288.3618683.92117.15287.441.00
37CryptoMiniSatStrange-Night-2-mt (fixed)5928 SAT, 31 UNSAT10%13%11656.5567.12197.572924.3816.9149.573.99
38CryptoMiniSatStrange-Night-1-mt (fixed)5525 SAT, 30 UNSAT9%12%9191.6056.27167.122307.1114.3341.953.98
39Sol2011-04-045222 SAT, 30 UNSAT9%11%11375.4546.15218.7611325.1645.86217.791.00
40Black Hole SAT2011-03-084418 SAT, 26 UNSAT7%9%19503.25295.15443.2619502.98295.15443.251.00
41CryptoMiniSatTechDemo-Alpha-mt4214 SAT, 28 UNSAT7%9%10864.8182.91258.692729.2021.2164.983.98
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
3sattime20112011-03-0230751%86%40428.291.87131.6940432.461.96131.701.00
4shortsattime20112011-03-0230451%85%39438.091.84129.7339437.831.73129.731.00
5adaptg2wsat20112011-03-0229950%84%40184.751.59134.4040184.471.60134.401.00
6borg-sat11.03.02-par-random (fixed)29349%82%23892.043.7081.546593.651.7322.503.62
7Satisfiability Solver Selector2011-03-18 (1200 s timeout)29349%82%29619.1718.60101.0929733.9518.83101.481.00
8borg-sat11.03.02-seq-random (fixed)29249%82%15865.632.0354.3316063.133.0655.010.99
9SAT09 reference solver: TNM2009-03-2229249%82%29562.501.27101.2429562.681.27101.241.00
10Satisfiability Solver Selector2011-03-1828347%79%53116.0135.35187.6953608.3735.95189.430.99
11cslspnorm-8cores28247%79%21716.310.7277.015437.640.1819.283.99
12cslsprob-4cores28047%78%22868.930.7181.675726.400.1820.453.99
13cslsprob-8cores27947%78%20041.780.6071.835018.390.1617.993.99
14SAT09 reference solver: gnovelty+22009-03-2227546%77%23349.210.5784.9123349.090.5884.911.00
15MultiFlip2011-02-1127245%76%22181.310.8381.5522181.000.8381.551.00
16SAT09 reference solver: SATzilla2009_R2009-03-2226845%75%23400.860.6887.3223401.420.6887.321.00
17ppfolioseq26244%73%22877.902.1287.3222887.862.1287.361.00
18sattime2011-03-0225042%70%16641.400.6566.5716641.450.6566.571.00
19MPhaseSAT642011-05-14 (fixed)24341%68%14339.561.1859.0114339.811.1859.011.00
20MPhaseSAT_M2011-02-1624240%68%15962.151.3265.9615962.421.3265.961.00
21ppfoliopar24240%68%18731.753.1777.404756.270.9919.653.94
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
28RestartSATA75386%11%9559.74159.27251.579559.82159.27251.571.00
29jMiniSat2011376%10%11180.17221.88302.1711164.54221.44301.741.00
30STRUCTure0.1 (hbr=2)366%10%15388.09265.98427.453879.9167.19107.783.97
31RestartSATB95346%9%8008.92118.41235.568008.80118.41235.551.00
32STRUCTure0.1336%9%12358.10292.11374.493116.5773.7994.443.97
33SAT4J core2.3.0 SNAPSHOT 2011-02-06336%9%15245.65475.78461.9915226.75475.52461.421.00
34CryptoMiniSatStrange-Night2-st (fixed)325%9%9929.16202.50310.299929.11202.49310.281.00
35QuteRSat2011-05-12 (fixed)305%8%7975.11221.96265.847975.17221.98265.841.00
36CryptoMiniSatStrange-Night-2-mt (fixed)285%8%8513.15186.94304.042135.7646.8976.283.99
37CryptoMiniSatStrange-Night-1-st (fixed)264%7%6869.85142.64264.236869.93142.69264.231.00
38CryptoMiniSatStrange-Night-1-mt (fixed)254%7%7099.02179.17283.961782.2345.6371.293.98
39Sol2011-04-04224%6%9060.70222.73411.859021.80221.24410.081.00
40Black Hole SAT2011-03-08183%5%11463.61695.93636.8711463.49695.92636.861.00
41CryptoMiniSatTechDemo-Alpha-mt142%4%7625.49464.63544.681912.45116.57136.603.99
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
3Satisfiability Solver Selector2011-03-18 (1200 s timeout)10618%98%18946.8571.86178.7418920.1774.11178.491.00
4borg-sat11.03.02-seq-random (fixed)10618%98%36308.27224.23342.5336306.93224.02342.521.00
5MPhaseSAT_M2011-02-169917%92%18933.4264.90191.2518933.8164.90191.251.00
6Satisfiability Solver Selector2011-03-189616%89%27931.06170.13290.9528032.59170.40292.011.00
7SAT09 reference solver: SATzilla2009_R2009-03-228314%77%13426.96105.66161.7713427.20105.66161.771.00
8borg-sat11.03.02-par-random (fixed)8013%74%10856.2134.37135.703062.799.6138.283.54
9ppfoliopar7513%69%11916.7552.29158.893010.4313.9740.143.96
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
12ppfolioseq6010%56%16266.05154.95271.1016264.70155.02271.081.00
13STRUCTure0.1 (hbr=2)508%46%17990.31205.68359.814571.6552.7491.433.94
14QuteRSat2011-05-12 (fixed)498%45%13420.3040.47273.8813425.7440.47273.991.00
15CryptoMiniSatStrange-Night-1-st (fixed)488%44%12608.9236.14262.6912608.8236.14262.681.00
16RestartSATB95488%44%12964.8338.05270.1012964.6338.05270.101.00
17CryptoMiniSatStrange-Night2-st (fixed)488%44%13215.9838.39275.3313216.0138.39275.331.00
18jMiniSat2011427%39%11173.2736.65266.0311152.0236.17265.521.00
19STRUCTure0.1407%37%6909.7373.46172.741776.4719.4244.413.89
20RestartSATA75386%35%12048.5047.67317.0712048.9447.68317.081.00
21SAT4J core2.3.0 SNAPSHOT 2011-02-06325%30%3497.529.47109.303457.177.73108.041.01
22CryptoMiniSatStrange-Night-2-mt (fixed)315%29%3143.4016.99101.40788.624.2625.443.99
23CryptoMiniSatStrange-Night-1-mt (fixed)305%28%2092.5816.0869.75524.884.0517.503.99
24Sol2011-04-04305%28%2314.757.0877.162303.377.0176.781.00
25CryptoMiniSatTechDemo-Alpha-mt285%26%3239.3139.83115.69816.7510.1929.173.97
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--