SatSolvers Ranklist Generators Ranklist

Stats for formula: CAPS LOCK-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 CAPS LOCK-1 and how many clauses it left unsatisfied. A blank symbol denotes the satsolver took more than 150 seconds for cnf CAPS LOCK-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: CAPS LOCK-1
Rank of generator: 12 / 114
Average score: 13.39
Median score: 15.03
Best solver: Aristotle
Description: This generator produces CNFS based on state machines where every state is visited only one time. This is essentially a Hamiltonian circuit. The problems are generated by creating a cycle in a graph and then removing some extraenous edges before finally converting the result to a CNF.
Solver Time taken Unsat
1Aristotle 0.25 0
2dusty 0.57 0
3haoyu 0.58 0
4Aaron Doll 0.63 0
5spl 0.97 0
6bigwig 1.27 0
7Quite Satisfied 1.32 0
8Matt Haake 1.80 0
9CookieMonster 1.81 0
10vhsiao 4.26 0
11Nihar the Great 6.51 0
12HashTagAlreadyFallBreak 6.90 0
13Tao 8.52 0
14ModifiedWalkSatBreakZero 8.92 0
15Mark Fillmore 10.04 0
16Jameh 12.63 0
17burrito 12.84 0
18Bar Shabtai 14.16 0
19Mike Honcho 14.44 0
20CAPS LOCK 13.13 2
21jgs 14.99 410
22ebp 14.99 1860
2313a 15.00 2110
24Elphaba 5.86 2226
25R. A. B. 9.03 52509
26Happy 15.00 2334
27Andrew Werner 15.00 8680
28Keji Xu 15.00 2
29soccer 15.00 4958
30George Okeowo 15.01 2406
31Matt Goldsmith 15.01 113573
32Anon5 15.01 197
33Sabar Dasgupta 15.01 2
34cat 15.01 251
35Mike Hawk 15.01 109
36Linda 15.01 2
37bchouSolver 15.01 2022
38weezy 15.01 52132
39T. Capote 15.01 1382
40Mickey Mouse 15.01 43625
41An Extremely Ordinary Sloth15.01 43822
42BMJ 15.01 75223
43Ravi Tandon 15.01 227
44Deric Cheng 15.01 1048
45Yacob Y. 15.02 12
46Joshua Zimmer 15.02 247
47Anon_K_P 15.02 55391
48dfshasdsf12 15.02 2
49BH 15.02 2999
50EC 15.02 84
51Absurdity 15.02 1761
52kt4124 15.02 4703
53Samuel Jerome 15.03 38038
54Janie Gu 15.03 10
55Supahaka 15.03 35347
56Valya Barboy 15.03 165
57K.L. 15.03 235922
58Andrew Grasso 15.04 1580
59AFC 15.04 1830
60Mr. Blobby 15.04 31431
61Andys 15.04 614
62Lisa Kim 15.04 680
63jabreezy 15.04 2406
64Cam Porter 15.04 35562
65Solving For Clauses 15.04 2
66bfang 15.04 73772
67LilThug 15.05 17883
68Aaron H 15.05 43134
69NA 15.05 30
70KingBach 15.06 651
71snowflakes 15.06 18209
72Blam 15.07 10400
73Brendan Wright 15.07 2286
74Joel Faron 15.07 2118
75Sunny 15.08 821
76Ytterbium 15.09 16023
77The Kraken 15.12 271
78Ben Chen 15.12 2
79Glenn Fisher 15.15 0
80Khoa 15.16 2406
81Tree Prophet 15.18 2041
82David H. 15.18 51451
83Walter Little 15.20 158
84Jonathan Kwok 15.23 10
85Green "The Bean" Choi 15.23 1659
86Charlie Shucheng Zhu 15.24 2235
87Tiny Wings 15.27 72623
880108 15.36 2
89DeeEmEm 15.39 1162
90RedOrangeBlue 15.44 2406
91Sprt 15.48 26
92Shaheed Chagani 15.67 827
93Boomshanka 16.11 69925
94John Whelchel 16.77 1904
95Miranda 21.18 66158
96Gewang 22.38 73161
97Alex Fish 23.34 69282
98David Lackey 24.24 76875
99Yan Wu 24.53 0
100Mercury 25.31 0
101cjt 25.77 70727
102Bob Dondero 26.25 74783
103SuperFan 26.37 53904
104Bebe Shi 27.06 78452
105cmF5a3ly 27.47 67078
106Jessie Chen 30.32 73355
107David Paulk 37.62 0
108TSATTER 39.26 71417
109Fanny 72.97 2406
110Qinlan Shen 116.81 87078
111Dr Roberto - -
112Tom T - -
113Jordan Ash - -
114The Whitman Whale - -
115Igor - -
116Sally Smith - -
117Nikhilesh Sigatapu - -
118Sat Solver 2013 - -


SatSolvers Ranklist Generators Ranklist