SatSolvers Ranklist Generators Ranklist

Stats for formula: Blam-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 Blam-0 and how many clauses it left unsatisfied. A blank symbol denotes the satsolver took more than 150 seconds for cnf Blam-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: Blam-0
Rank of generator: 79 / 114
Average score: 2.41
Median score: 0.02
Best solver: Elphaba
Description: This creates a cnf that asks if there is a path between a graph'sfirst and last nodes. (Note: This is really any two nodes with reindexing). The cnf includes all of the nodes and edges and determines if there is a pathbetween node 0 and node n if and only if (there is an edge between 0 and n) or if((nodes 0 and n are connected) and (there is an edge between x and n))
Solver Time taken Unsat
1Elphaba 0.00 0
2haoyu 0.00 0
3KingBach 0.00 0
4jabreezy 0.00 0
5Mercury 0.00 0
6Glenn Fisher 0.01 0
7Charlie Shucheng Zhu 0.01 0
8EC 0.01 0
9ModifiedWalkSatBreakZero 0.01 0
10Yan Wu 0.01 0
11Matt Haake 0.01 0
12Walter Little 0.01 0
13Jonathan Kwok 0.01 0
14spl 0.01 0
15burrito 0.01 0
16Andys 0.01 0
17Mr. Blobby 0.01 0
18Jameh 0.01 0
19Green "The Bean" Choi 0.01 0
20Joshua Zimmer 0.01 0
21HashTagAlreadyFallBreak 0.01 0
22Anon5 0.01 0
23Keji Xu 0.01 0
24Deric Cheng 0.01 0
25Ben Chen 0.01 0
26snowflakes 0.01 0
27Andrew Werner 0.01 0
28NA 0.01 0
29dusty 0.01 0
30Sunny 0.01 0
31jgs 0.01 0
32Nihar the Great 0.01 0
33John Whelchel 0.01 0
34Yacob Y. 0.01 0
35bigwig 0.01 0
36Quite Satisfied 0.01 0
37Shaheed Chagani 0.01 0
38David H. 0.01 0
39Matt Goldsmith 0.01 0
40Aaron H 0.01 0
41R. A. B. 0.01 0
42Khoa 0.01 0
43Mark Fillmore 0.01 0
44An Extremely Ordinary Sloth0.01 0
45Linda 0.01 0
46Janie Gu 0.02 0
47Blam 0.02 0
48Andrew Grasso 0.02 0
49Solving For Clauses 0.02 0
50Lisa Kim 0.02 0
51Mike Hawk 0.02 0
52AFC 0.02 0
53kt4124 0.02 0
54George Okeowo 0.02 0
55Sabar Dasgupta 0.02 0
56CAPS LOCK 0.02 0
57Tree Prophet 0.02 0
58dfshasdsf12 0.02 0
59vhsiao 0.03 0
60bfang 0.03 0
61DeeEmEm 0.03 0
62BH 0.03 0
63Nikhilesh Sigatapu 0.03 0
64Alex Fish 0.03 0
65Fanny 0.03 0
660108 0.04 0
67Absurdity 0.04 0
68Sally Smith 0.04 0
69bchouSolver 0.05 0
70CookieMonster 0.05 0
71Dr Roberto 0.05 0
72Jordan Ash 0.06 0
73Aaron Doll 0.06 0
74Joel Faron 0.07 0
75Sprt 0.07 0
76Mike Honcho 0.07 0
77Valya Barboy 0.07 0
78Tao 0.07 0
79David Lackey 0.07 0
80Jessie Chen 0.08 0
81The Whitman Whale 0.08 0
82weezy 0.09 0
83Ytterbium 0.09 0
84Aristotle 0.09 0
85Qinlan Shen 0.10 0
86cjt 0.12 0
87Gewang 0.13 0
88Brendan Wright 0.13 0
89cmF5a3ly 0.13 0
90Tom T 0.20 0
91David Paulk 0.44 0
92Tiny Wings 0.66 0
9313a 1.01 0
94Anon_K_P 2.60 0
95Mickey Mouse 4.31 0
96Samuel Jerome 6.00 0
97Ravi Tandon 14.48 0
98Boomshanka 15.00 5
99RedOrangeBlue 14.99 15
100cat 14.99 24
101Supahaka 0.03 28
102The Kraken 15.00 46
103BMJ 15.00 64
104Cam Porter 15.00 69
105K.L. 15.00 100
106SuperFan 15.00 1
107Bob Dondero 15.00 1
108Happy 15.00 3
109LilThug 15.00 3
110Bebe Shi 15.00 5
111Miranda 15.00 14
112TSATTER 15.00 84
113Sat Solver 2013 15.11 60
114T. Capote - -
115soccer - -
116Bar Shabtai - -
117ebp - -
118Igor - -


SatSolvers Ranklist Generators Ranklist