packages feed

puresat-0.1: dimacs/pret/pret60_40.cnf

c File:  pret60_40.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) ==>   40
c      Number of  Propositional variables ==>   60
c                       Number of Clauses ==>  160
c                   Nodes with Charge = 1 ==>   13
c                 Horn Percentage (exact) ==> 37.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       4      -6 0
      6       4      -5 0
     -9      -8      -7 0
      9       8      -7 0
      8       7      -9 0
      9       7      -8 0
    -12     -11     -10 0
     12      11     -10 0
     11      10     -12 0
     12      10     -11 0
    -15     -14     -13 0
     15      14     -13 0
     14      13     -15 0
     15      13     -14 0
    -18     -17     -16 0
     18      17     -16 0
     17      16     -18 0
     18      16     -17 0
    -21     -20     -19 0
     21      20     -19 0
     20      19     -21 0
     21      19     -20 0
    -24     -23     -22 0
     24      23     -22 0
     23      22     -24 0
     24      22     -23 0
    -27     -26     -25 0
     27      26     -25 0
     26      25     -27 0
     27      25     -26 0
    -30     -29     -28 0
     30      29     -28 0
     29      28     -30 0
     30      28     -29 0
    -33     -32     -31 0
     33      32     -31 0
     32      31     -33 0
     33      31     -32 0
    -36     -35     -34 0
     36      35     -34 0
     35      34     -36 0
     36      34     -35 0
    -39     -38     -37 0
     39      38     -37 0
     38      37     -39 0
     39      37     -38 0
    -40     -37     -16 0
     40      37     -16 0
     37      16     -40 0
     40      16     -37 0
    -42     -41     -15 0
     42      41     -15 0
     41      15     -42 0
     42      15     -41 0
    -43     -41     -14 0
     43      41     -14 0
     41      14     -43 0
     43      14     -41 0
    -44     -18     -10 0
     44      18     -10 0
     18      10     -44 0
     44      10     -18 0
    -44     -17     -13 0
     44      17     -13 0
     17      13     -44 0
     44      13     -17 0
    -46     -45      -6 0
     46      45      -6 0
     45       6     -46 0
     46       6     -45 0
    -45     -22      -5 0
     45      22      -5 0
     22       5     -45 0
     45       5     -22 0
    -48     -47     -21 0
     48      47     -21 0
     47      21     -48 0
     48      21     -47 0
    -47     -46     -20 0
     47      46     -20 0
     46      20     -47 0
     47      20     -46 0
    -49     -24      -1 0
     49      24      -1 0
     24       1     -49 0
     49       1     -24 0
    -49     -23     -19 0
     49      23     -19 0
     23      19     -49 0
     49      19     -23 0
    -51     -50      -9 0
     51      50      -9 0
     50       9     -51 0
     51       9     -50 0
    -50     -28      -8 0
     50      28      -8 0
     28       8     -50 0
     50       8     -28 0
    -52     -42     -27 0
     52      42     -27 0
     42      27     -52 0
     52      27     -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
0