SatSolvers Ranklist Generators Ranklist

Stats for formula: soccer-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 soccer-1 and how many clauses it left unsatisfied. A blank symbol denotes the satsolver took more than 150 seconds for cnf soccer-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: soccer-1
Rank of generator: 43 / 114
Average score: 7.06
Median score: 2.11
Best solver: haoyu
Description: This generator produces a random SAT problem that findsthe topological ordering of a directed graph's vertices. In orderto ensure that a satisfiable instance is always produced, the random graph produced is always a directed acyclic graph, which always has a topological ordering.
Solver Time taken Unsat
1haoyu 0.04 0
2Aristotle 0.10 0
3dusty 0.15 0
4Aaron Doll 0.16 0
5Jonathan Kwok 0.16 0
6Bar Shabtai 0.17 0
7spl 0.21 0
8CookieMonster 0.22 0
9Mercury 0.24 0
10Matt Haake 0.28 0
11ModifiedWalkSatBreakZero 0.28 0
12Quite Satisfied 0.30 0
13Shaheed Chagani 0.46 0
14KingBach 0.47 0
15David H. 0.55 0
16dfshasdsf12 0.59 0
17Tao 0.67 0
18CAPS LOCK 0.68 0
19jgs 0.75 0
20HashTagAlreadyFallBreak 0.79 0
21Keji Xu 0.85 0
22Deric Cheng 0.86 0
23EC 0.86 0
24Andrew Grasso 0.89 0
25Matt Goldsmith 0.91 0
26Sprt 0.91 0
27BH 0.92 0
28Joshua Zimmer 1.00 0
29DeeEmEm 1.02 0
3013a 1.06 0
31Mark Fillmore 1.06 0
32Anon5 1.07 0
33Yacob Y. 1.09 0
34Charlie Shucheng Zhu 1.10 0
35Sabar Dasgupta 1.11 0
36Aaron H 1.16 0
37Tree Prophet 1.17 0
38snowflakes 1.22 0
39Mike Honcho 1.24 0
40Solving For Clauses 1.29 0
41Jameh 1.32 0
42soccer 1.33 0
43NA 1.39 0
44Andys 1.39 0
45Mr. Blobby 1.40 0
46vhsiao 1.44 0
47Valya Barboy 1.48 0
48Yan Wu 1.50 0
49Glenn Fisher 1.59 0
50Andrew Werner 1.69 0
51Absurdity 1.73 0
52Mike Hawk 1.76 0
53John Whelchel 1.79 0
54Linda 1.88 0
55Lisa Kim 1.93 0
56Ben Chen 2.03 0
570108 2.11 0
58Walter Little 2.19 0
59Janie Gu 2.27 0
60David Paulk 2.44 0
61burrito 2.63 0
62Fanny 2.65 0
63An Extremely Ordinary Sloth4.97 0
64The Whitman Whale 5.61 0
65LilThug 6.46 0
66Samuel Jerome 6.57 0
67Brendan Wright 8.17 0
68T. Capote 14.72 0
69Dr Roberto 15.00 3
70R. A. B. 9.00 3
71Nikhilesh Sigatapu 15.00 4
72Joel Faron 15.00 5
73bigwig 15.00 10
74bchouSolver 15.00 14
75Boomshanka 1.49 16
76Green "The Bean" Choi 15.00 22
77Elphaba 0.13 28
78RedOrangeBlue 15.00 31
79George Okeowo 0.97 32
80Sunny 14.94 32
81cat 14.99 2092
82Cam Porter 15.00 4119
83BMJ 15.00 5198
84kt4124 15.00 11
85Ravi Tandon 15.00 11
86Blam 15.00 12
87AFC 15.00 20
88Happy 15.00 24
89weezy 15.00 43
90Anon_K_P 15.00 4370
91bfang 15.00 4832
92Supahaka 15.00 5795
93Mickey Mouse 15.00 7836
94Nihar the Great 15.00 2
95Sat Solver 2013 15.00 459
96K.L. 15.00 16422
97Tiny Wings 15.00 9
98Ytterbium 15.00 4
99Khoa 15.01 32
100The Kraken 15.01 4510
101TSATTER 15.01 7794
102Sally Smith 15.02 1126
103Jessie Chen 15.03 6490
104cmF5a3ly 15.03 5545
105Alex Fish 15.04 4615
106SuperFan 15.06 7060
107Bebe Shi 15.20 6117
108Tom T 15.20 1
109David Lackey 15.23 5084
110Gewang 15.29 5516
111Bob Dondero 15.32 7242
112Qinlan Shen 17.52 7264
113cjt 22.50 2874
114Jordan Ash 88.28 32
115jabreezy - -
116Miranda - -
117ebp - -
118Igor - -


SatSolvers Ranklist Generators Ranklist