mirror of
https://github.com/c-cube/sidekick.git
synced 2025-12-05 19:00:33 -05:00
182 lines
4.8 KiB
INI
182 lines
4.8 KiB
INI
c File: pret60_75.cnf
|
|
c
|
|
c SOURCE: Daniel Pretolani (daniele@crt.umontreal.ca)
|
|
c
|
|
c DESCRIPTION: Unsatisfiable instances of a graph 2-coloring with
|
|
c parity constraints.
|
|
c
|
|
c ----------- DIMACS Challenge - CNF format -----------
|
|
c
|
|
c TRISAT Generator (Pretolani 1990)
|
|
c
|
|
c (Even) number of nodes ==> 40
|
|
c Charge ( 0 = sat. / 1 = unsat. ) ==> 1
|
|
c Horn Percentage (min -> 25; max -> 75) ==> 75
|
|
c Number of Propositional variables ==> 60
|
|
c Number of Clauses ==> 160
|
|
c Nodes with Charge = 1 ==> 39
|
|
c Horn Percentage (exact) ==> 72.000
|
|
c
|
|
c -----------------------------------------------------
|
|
p cnf 60 160
|
|
-3 -2 -1 0
|
|
3 2 -1 0
|
|
2 1 -3 0
|
|
3 1 -2 0
|
|
6 5 4 0
|
|
6 -5 -4 0
|
|
5 -6 -4 0
|
|
4 -6 -5 0
|
|
9 8 7 0
|
|
9 -8 -7 0
|
|
8 -9 -7 0
|
|
7 -9 -8 0
|
|
12 11 10 0
|
|
12 -11 -10 0
|
|
11 -12 -10 0
|
|
10 -12 -11 0
|
|
15 14 13 0
|
|
15 -14 -13 0
|
|
14 -15 -13 0
|
|
13 -15 -14 0
|
|
18 17 16 0
|
|
18 -17 -16 0
|
|
17 -18 -16 0
|
|
16 -18 -17 0
|
|
21 20 19 0
|
|
21 -20 -19 0
|
|
20 -21 -19 0
|
|
19 -21 -20 0
|
|
24 23 22 0
|
|
24 -23 -22 0
|
|
23 -24 -22 0
|
|
22 -24 -23 0
|
|
27 26 25 0
|
|
27 -26 -25 0
|
|
26 -27 -25 0
|
|
25 -27 -26 0
|
|
30 29 28 0
|
|
30 -29 -28 0
|
|
29 -30 -28 0
|
|
28 -30 -29 0
|
|
33 32 31 0
|
|
33 -32 -31 0
|
|
32 -33 -31 0
|
|
31 -33 -32 0
|
|
36 35 34 0
|
|
36 -35 -34 0
|
|
35 -36 -34 0
|
|
34 -36 -35 0
|
|
39 38 37 0
|
|
39 -38 -37 0
|
|
38 -39 -37 0
|
|
37 -39 -38 0
|
|
40 37 16 0
|
|
40 -37 -16 0
|
|
37 -40 -16 0
|
|
16 -40 -37 0
|
|
42 41 15 0
|
|
42 -41 -15 0
|
|
41 -42 -15 0
|
|
15 -42 -41 0
|
|
43 41 14 0
|
|
43 -41 -14 0
|
|
41 -43 -14 0
|
|
14 -43 -41 0
|
|
44 18 10 0
|
|
44 -18 -10 0
|
|
18 -44 -10 0
|
|
10 -44 -18 0
|
|
44 17 13 0
|
|
44 -17 -13 0
|
|
17 -44 -13 0
|
|
13 -44 -17 0
|
|
46 45 6 0
|
|
46 -45 -6 0
|
|
45 -46 -6 0
|
|
6 -46 -45 0
|
|
45 22 5 0
|
|
45 -22 -5 0
|
|
22 -45 -5 0
|
|
5 -45 -22 0
|
|
48 47 21 0
|
|
48 -47 -21 0
|
|
47 -48 -21 0
|
|
21 -48 -47 0
|
|
47 46 20 0
|
|
47 -46 -20 0
|
|
46 -47 -20 0
|
|
20 -47 -46 0
|
|
49 24 1 0
|
|
49 -24 -1 0
|
|
24 -49 -1 0
|
|
1 -49 -24 0
|
|
49 23 19 0
|
|
49 -23 -19 0
|
|
23 -49 -19 0
|
|
19 -49 -23 0
|
|
51 50 9 0
|
|
51 -50 -9 0
|
|
50 -51 -9 0
|
|
9 -51 -50 0
|
|
50 28 8 0
|
|
50 -28 -8 0
|
|
28 -50 -8 0
|
|
8 -50 -28 0
|
|
52 42 27 0
|
|
52 -42 -27 0
|
|
42 -52 -27 0
|
|
27 -52 -42 0
|
|
52 51 26 0
|
|
52 -51 -26 0
|
|
51 -52 -26 0
|
|
26 -52 -51 0
|
|
53 30 4 0
|
|
53 -30 -4 0
|
|
30 -53 -4 0
|
|
4 -53 -30 0
|
|
53 29 25 0
|
|
53 -29 -25 0
|
|
29 -53 -25 0
|
|
25 -53 -29 0
|
|
55 54 12 0
|
|
55 -54 -12 0
|
|
54 -55 -12 0
|
|
12 -55 -54 0
|
|
54 34 11 0
|
|
54 -34 -11 0
|
|
34 -54 -11 0
|
|
11 -54 -34 0
|
|
56 48 33 0
|
|
56 -48 -33 0
|
|
48 -56 -33 0
|
|
33 -56 -48 0
|
|
56 55 32 0
|
|
56 -55 -32 0
|
|
55 -56 -32 0
|
|
32 -56 -55 0
|
|
57 36 7 0
|
|
57 -36 -7 0
|
|
36 -57 -7 0
|
|
7 -57 -36 0
|
|
57 35 31 0
|
|
57 -35 -31 0
|
|
35 -57 -31 0
|
|
31 -57 -35 0
|
|
59 58 3 0
|
|
59 -58 -3 0
|
|
58 -59 -3 0
|
|
3 -59 -58 0
|
|
58 40 2 0
|
|
58 -40 -2 0
|
|
40 -58 -2 0
|
|
2 -58 -40 0
|
|
60 43 39 0
|
|
60 -43 -39 0
|
|
43 -60 -39 0
|
|
39 -60 -43 0
|
|
60 59 38 0
|
|
60 -59 -38 0
|
|
59 -60 -38 0
|
|
38 -60 -59 0
|
|
|