SatSolvers Ranklist Generators Ranklist

Stats for formula: CAPS LOCK-0

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-0 and how many clauses it left unsatisfied. A blank symbol denotes the satsolver took more than 150 seconds for cnf CAPS LOCK-0 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-0
Rank of generator: 12 / 114
Average score: 11.63
Median score: 15.00
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.20 0
2dusty 0.37 0
3haoyu 0.37 0
4Aaron Doll 0.38 0
5bigwig 0.52 0
6spl 0.61 0
7Quite Satisfied 1.06 0
8CookieMonster 1.20 0
9Matt Haake 1.29 0
10vhsiao 2.22 0
11HashTagAlreadyFallBreak 2.56 0
12Elphaba 3.10 0
13Tao 4.48 0
14ModifiedWalkSatBreakZero 4.59 0
15Mark Fillmore 5.53 0
16Matt Goldsmith 5.82 0
17Linda 6.04 0
180108 6.65 0
19Jonathan Kwok 7.11 0
20Solving For Clauses 7.17 0
21Sabar Dasgupta 7.36 0
22Keji Xu 7.65 0
23Glenn Fisher 7.81 0
24Jameh 8.02 0
25Andys 8.38 0
26Janie Gu 8.52 0
27Shaheed Chagani 9.08 0
28BH 9.14 0
29NA 9.19 0
30Nihar the Great 9.29 0
31jgs 9.51 0
32Mercury 9.70 0
33KingBach 9.80 0
34Bar Shabtai 10.11 0
35burrito 10.40 0
36Yacob Y. 10.58 0
37Anon5 10.66 0
38Sprt 11.31 0
39Yan Wu 11.48 0
40David Paulk 11.76 0
41Joshua Zimmer 11.89 0
42Ben Chen 11.90 0
43Absurdity 12.02 0
44Walter Little 12.15 0
45Deric Cheng 12.21 0
46Mike Hawk 12.27 0
47EC 12.68 0
48Andrew Werner 13.04 0
49Mike Honcho 13.18 0
50Valya Barboy 13.68 0
51CAPS LOCK 13.01 2
52bchouSolver 15.00 1057
53ebp 14.99 1286
54R. A. B. 9.00 26740
55cat 15.00 2
56bfang 15.00 45833
57dfshasdsf12 15.00 2
58AFC 15.00 1134
5913a 15.00 1214
60weezy 15.00 30569
61Ravi Tandon 15.01 213
62Cam Porter 15.01 9391
63BMJ 15.01 41799
64Aaron H 15.01 7556
65Lisa Kim 15.01 2
66Green "The Bean" Choi 15.01 866
67Samuel Jerome 15.01 15764
68Ytterbium 15.01 10
69K.L. 15.01 155056
70jabreezy 15.02 1984
71Andrew Grasso 15.02 1109
72Mickey Mouse 15.02 34918
73Sat Solver 2013 15.02 4562
74Supahaka 15.02 16539
75T. Capote 15.03 4
76Khoa 15.03 1984
77soccer 15.03 44519
78George Okeowo 15.03 1984
79snowflakes 15.03 18
80Mr. Blobby 15.04 4476
81Brendan Wright 15.04 1841
82Anon_K_P 15.04 23773
83LilThug 15.04 1694
84An Extremely Ordinary Sloth15.04 20836
85The Kraken 15.05 159
86Joel Faron 15.08 1768
87Tiny Wings 15.08 39587
88Charlie Shucheng Zhu 15.12 2
89kt4124 15.15 16
90David H. 15.21 53334
91Blam 15.21 12
92DeeEmEm 15.21 72
93SuperFan 15.24 40344
94John Whelchel 15.24 1121
95Tree Prophet 15.28 1264
96Bebe Shi 15.32 50817
97Sunny 15.35 1547
98Boomshanka 15.35 46826
99RedOrangeBlue 15.42 1984
100Jessie Chen 15.50 53768
101Alex Fish 15.89 42977
102Miranda 17.11 50073
103cmF5a3ly 18.92 54002
104David Lackey 19.69 43127
105Gewang 20.30 43406
106Happy 21.02 1799
107Bob Dondero 21.85 40152
108cjt 22.50 55409
109TSATTER 25.85 45379
110Fanny 37.09 1984
111Qinlan Shen 69.21 47516
112Dr Roberto - -
113Tom T - -
114Jordan Ash - -
115The Whitman Whale - -
116Igor - -
117Sally Smith - -
118Nikhilesh Sigatapu - -


SatSolvers Ranklist Generators Ranklist