SatSolvers Ranklist Generators Ranklist

Stats for formula: soccer-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 soccer-0 and how many clauses it left unsatisfied. A blank symbol denotes the satsolver took more than 150 seconds for cnf soccer-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: soccer-0
Rank of generator: 43 / 114
Average score: 6.65
Median score: 1.77
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.13 0
3dusty 0.14 0
4Bar Shabtai 0.15 0
5Aaron Doll 0.17 0
6Jonathan Kwok 0.17 0
7spl 0.21 0
8CookieMonster 0.22 0
9Mercury 0.25 0
10Quite Satisfied 0.25 0
11Andrew Grasso 0.26 0
12Matt Haake 0.29 0
13ModifiedWalkSatBreakZero 0.33 0
14Mark Fillmore 0.37 0
15John Whelchel 0.37 0
16Matt Goldsmith 0.40 0
17Solving For Clauses 0.44 0
18Keji Xu 0.46 0
19Shaheed Chagani 0.49 0
20Linda 0.53 0
21Jameh 0.55 0
22David H. 0.60 0
23Charlie Shucheng Zhu 0.62 0
24Yacob Y. 0.70 0
25Mike Hawk 0.72 0
26Andys 0.74 0
27burrito 0.77 0
28BH 0.82 0
29Sprt 0.83 0
30soccer 0.83 0
31snowflakes 0.88 0
32Ben Chen 0.89 0
33dfshasdsf12 0.90 0
34Glenn Fisher 0.90 0
35NA 0.90 0
36KingBach 0.91 0
37CAPS LOCK 0.93 0
38Tao 0.94 0
39Anon5 0.95 0
40Joshua Zimmer 0.97 0
4113a 0.99 0
42DeeEmEm 1.00 0
43Aaron H 1.19 0
44Tree Prophet 1.26 0
45EC 1.32 0
46Yan Wu 1.32 0
47David Paulk 1.44 0
48vhsiao 1.46 0
49Walter Little 1.48 0
50Deric Cheng 1.49 0
51Mike Honcho 1.52 0
52Sabar Dasgupta 1.58 0
53Mr. Blobby 1.65 0
54Fanny 1.70 0
55jgs 1.71 0
560108 1.75 0
57Janie Gu 1.77 0
58Andrew Werner 1.84 0
59HashTagAlreadyFallBreak 1.87 0
60Absurdity 2.17 0
61Khoa 2.65 0
62Joel Faron 2.71 0
63An Extremely Ordinary Sloth2.85 0
64Lisa Kim 3.47 0
65Valya Barboy 4.19 0
66Blam 4.72 0
67T. Capote 4.78 0
68The Whitman Whale 5.75 0
69LilThug 6.27 0
70Brendan Wright 8.71 0
71R. A. B. 9.00 1
72Dr Roberto 15.00 2
73Nikhilesh Sigatapu 15.00 3
74bigwig 15.00 8
75Boomshanka 1.20 13
76Green "The Bean" Choi 15.00 14
77bchouSolver 15.00 14
78RedOrangeBlue 14.99 29
79Elphaba 0.11 31
80George Okeowo 0.91 32
81cat 14.99 433
82Cam Porter 15.00 4075
83BMJ 15.00 4879
84bfang 15.00 4882
85K.L. 15.00 16796
86Nihar the Great 15.00 1
87Ravi Tandon 15.00 10
88AFC 15.00 19
89Happy 15.00 23
90weezy 15.00 34
91Sally Smith 15.00 1098
92Supahaka 15.00 5705
93Mickey Mouse 15.00 6638
94Samuel Jerome 15.00 3
95Sat Solver 2013 15.00 604
96Anon_K_P 15.00 4951
97kt4124 15.01 5
98The Kraken 15.01 3904
99Tiny Wings 15.01 45
100Ytterbium 15.01 3
101Bebe Shi 15.02 4863
102Gewang 15.12 6211
103cmF5a3ly 15.16 6354
104Sunny 15.23 19
105Jessie Chen 15.27 5573
106David Lackey 15.28 4582
107TSATTER 15.29 7153
108Alex Fish 15.31 5122
109Bob Dondero 15.34 6609
110SuperFan 15.39 7030
111Qinlan Shen 16.65 7163
112Tom T 18.42 2
113cjt 22.50 2452
114Jordan Ash 98.36 32
115jabreezy - -
116Miranda - -
117ebp - -
118Igor - -


SatSolvers Ranklist Generators Ranklist