Clover Coverage Report
Coverage timestamp: mer. juin 27 2007 07:27:16 CEST
Overview   Package   File
    FRAMES   NO FRAMES     
14   91   6   2,33
6   40   0,79   6
6     1,83  
1    
 
  PureOrder       Line # 34 14 6 84,6% 0.84615386
 
No Tests
 
1    /*
2    * SAT4J: a SATisfiability library for Java Copyright (C) 2004-2006 Daniel Le Berre
3    *
4    * Based on the original minisat specification from:
5    *
6    * An extensible SAT solver. Niklas E?n and Niklas S?rensson. Proceedings of the
7    * Sixth International Conference on Theory and Applications of Satisfiability
8    * Testing, LNCS 2919, pp 502-518, 2003.
9    *
10    * This library is free software; you can redistribute it and/or modify it under
11    * the terms of the GNU Lesser General Public License as published by the Free
12    * Software Foundation; either version 2.1 of the License, or (at your option)
13    * any later version.
14    *
15    * This library is distributed in the hope that it will be useful, but WITHOUT
16    * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS
17    * FOR A PARTICULAR PURPOSE. See the GNU Lesser General Public License for more
18    * details.
19    *
20    * You should have received a copy of the GNU Lesser General Public License
21    * along with this library; if not, write to the Free Software Foundation, Inc.,
22    * 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA
23    *
24    */
25   
26    package org.sat4j.minisat.orders;
27   
28    import org.sat4j.minisat.core.ILits;
29   
30    /**
31    * @author leberre TODO To change the template for this generated type comment
32    * go to Window - Preferences - Java - Code Style - Code Templates
33    */
 
34    public class PureOrder extends VarOrder<ILits> {
35   
36    /**
37    * Comment for <code>serialVersionUID</code>
38    */
39    private static final long serialVersionUID = 1L;
40   
41    private int period;
42   
43    private int cpt;
44   
 
45  2 toggle public PureOrder() {
46  2 this(20);
47    }
48   
 
49  2 toggle public PureOrder(int p) {
50  2 setPeriod(p);
51    }
52   
 
53  2 toggle public final void setPeriod(int p) {
54  2 period = p;
55  2 cpt = period;
56    }
57   
 
58  0 toggle public int getPeriod() {
59  0 return period;
60    }
61   
62    /*
63    * (non-Javadoc)
64    *
65    * @see org.sat4j.minisat.core.VarOrder#select()
66    */
 
67  13866630 toggle @Override
68    public int select() {
69    // wait period branching
70  13866630 if (cpt < period) {
71  13206313 cpt++;
72    } else {
73    // try to find a pure literal
74  660317 cpt = 0;
75  660317 int nblits = 2 * lits.nVars();
76  65629202 for (int i = 2; i <= nblits; i++) {
77  65320087 if (lits.isUnassigned(i) && lits.watches(i).size() > 0
78    && lits.watches(i ^ 1).size() == 0) {
79  351202 return i;
80    }
81    }
82    }
83    // not found: using normal order
84  13515428 return super.select();
85    }
86   
 
87  0 toggle @Override
88    public String toString() {
89  0 return "tries to first branch on a single phase watched unassigned variable (pure literal if using a CB data structure) else VSIDS from MiniSAT"; //$NON-NLS-1$
90    }
91    }
 
CloverReport generated by Clover Code Coverage v2.0a5
mer. juin 27 2007 07:27:33 CEST.		   Beta Testers License registered to clover-support@cenqua.com. This license of Clover2 is provided for beta testing only. You have 5 day(s) before your Beta Tester License expires.