SatSolvers Ranklist Generators Ranklist

Stats for formula: CookieMonster-1

How to interpret the values

Each satsolver was run against each test case. Two cnf formulas were generated from each submitted generator to form the set of generators. For each run, a number of seconds were charged to the program based on the criteria described on the assignments webpage; this was the score for that run. If the program crashed or went into a loop, 150 seconds were charged. The two formulas generated by a generator are denoted by generator_name:i where i is 0 for the first cnf and 1 for the second. The table below shows the time each satsolver took for cnf CookieMonster-1 and how many clauses it left unsatisfied. A blank symbol denotes the satsolver took more than 150 seconds for cnf CookieMonster-1 or terminated with an exception. Some important stats are summarized at the start.The ranking scheme is described on the Generators Ranklist page. Click on the name of a satsolver to see details of that satsolver.

Summary

Cnf: CookieMonster-1
Rank of generator: 1 / 114
Average score: 14.76
Median score: 15.00
Best solver: CookieMonster
Description: PrisonBreak is a random satisfiable cnf generator which is a reduction of a prisoner trying to avoid searchlights as he makes his escape towards a goal. The prison yard (represented linearly, as a straight dashtowards the exit) is given a certain size, and the prisoner has a certain amount of time to reach the exit before the hounds areset loose. Finally, a certain number of searchlights constantlysweep different points in the yard. The prisoner must make hisway to the exit within the alloted number of time steps, withoutever occupying the same space as a searchlight.
Solver Time taken Unsat
1CookieMonster 1.10 0
2dusty 2.35 0
3Joel Faron 15.00 1
4Brendan Wright 15.00 1
5Andrew Werner 15.00 1
6Dr Roberto 14.99 1
7DeeEmEm 15.00 1
8vhsiao 14.98 1
9jgs 14.98 1
10Andrew Grasso 15.00 1
11haoyu 15.00 1
12Glenn Fisher 15.00 1
13The Whitman Whale 15.00 1
1413a 15.00 1
15Aristotle 15.00 1
16Tao 15.00 1
17spl 15.00 1
18ModifiedWalkSatBreakZero 15.00 1
19John Whelchel 15.00 2
20HashTagAlreadyFallBreak 15.00 2
21Janie Gu 15.00 3
22Matt Goldsmith 15.00 3
23bigwig 15.00 5
24bfang 15.00 5
25George Okeowo 0.36 6
26NA 14.99 6
27cat 14.99 8
28CAPS LOCK 13.00 10
29Nikhilesh Sigatapu 15.00 10
30Green "The Bean" Choi 15.00 13
31R. A. B. 9.00 16
32bchouSolver 15.00 16
33T. Capote 15.00 18
34Boomshanka 0.33 18
35RedOrangeBlue 14.99 28
36Elphaba 0.02 28
37BMJ 15.00 1749
38Cam Porter 15.00 2427
39K.L. 15.00 15601
40snowflakes 15.00 1
41Matt Haake 15.00 1
42KingBach 15.00 1
430108 15.00 1
44Shaheed Chagani 15.00 1
45An Extremely Ordinary Sloth15.00 1
46dfshasdsf12 15.00 1
47Fanny 15.00 1
48Mike Honcho 15.00 1
49Ytterbium 15.00 1
50Valya Barboy 15.00 1
51Sabar Dasgupta 15.00 1
52BH 15.00 1
53Nihar the Great 15.00 1
54Yacob Y. 15.00 1
55Samuel Jerome 15.00 1
56Joshua Zimmer 15.00 1
57EC 15.00 1
58Quite Satisfied 15.00 1
59Deric Cheng 15.00 1
60Anon5 15.00 1
61Aaron Doll 15.00 2
62kt4124 15.00 4
63Mark Fillmore 15.00 4
64AFC 15.00 5
65Blam 15.00 6
66Solving For Clauses 15.00 8
67Jameh 15.00 10
68Ravi Tandon 15.00 17
69Sally Smith 15.00 19
70Linda 15.00 20
71weezy 15.00 24
72Khoa 15.00 32
73Sat Solver 2013 15.00 452
74Supahaka 15.00 1749
75Mickey Mouse 15.00 2701
76David H. 15.00 3927
77Absurdity 15.00 1
78Tree Prophet 15.00 1
79Mr. Blobby 15.00 1
80Mike Hawk 15.00 1
81Walter Little 15.00 1
82Jonathan Kwok 15.00 1
83Sprt 15.00 1
84Ben Chen 15.00 1
85burrito 15.00 11
86The Kraken 15.00 34
87Aaron H 15.00 1
88Andys 15.00 1
89Mercury 15.00 1
90Charlie Shucheng Zhu 15.00 1
91Lisa Kim 15.00 7
92LilThug 15.00 8
93Tiny Wings 15.00 13
94Keji Xu 15.01 18
95Anon_K_P 15.01 1
96Sunny 15.01 10
97Alex Fish 15.03 10
98David Lackey 15.03 15
99Gewang 15.03 1220
100Happy 15.03 28
101Bebe Shi 15.06 342
102Jessie Chen 15.06 1281
103Bob Dondero 15.07 1172
104Qinlan Shen 15.08 2876
105TSATTER 15.08 3934
106cmF5a3ly 15.12 3893
107SuperFan 15.13 3475
108cjt 22.50 23
109Tom T 31.83 1
110Jordan Ash 36.75 32
111David Paulk - -
112Yan Wu - -
113jabreezy - -
114soccer - -
115Miranda - -
116Bar Shabtai - -
117ebp - -
118Igor - -


SatSolvers Ranklist Generators Ranklist