1 |
|
package org.sat4j.minisat.core; |
2 |
|
|
3 |
|
import java.util.Set; |
4 |
|
|
5 |
|
import junit.framework.TestCase; |
6 |
|
|
7 |
|
import org.sat4j.minisat.constraints.cnf.MarkableLits; |
8 |
|
import org.sat4j.specs.IVecInt; |
9 |
|
|
|
|
| 100% |
Uncovered Elements: 0 (103) |
Complexity: 3 |
Complexity Density: 0,19 |
|
10 |
|
public class MarkableLitsTest extends TestCase { |
11 |
|
|
12 |
|
private MarkableLits lits; |
13 |
|
|
|
|
| 100% |
Uncovered Elements: 0 (1) |
Complexity: 1 |
Complexity Density: 1 |
|
14 |
12
|
public MarkableLitsTest(String name) {... |
15 |
12
|
super(name); |
16 |
|
} |
17 |
|
|
|
|
| 100% |
Uncovered Elements: 0 (2) |
Complexity: 1 |
Complexity Density: 0,5 |
|
18 |
12
|
@Override... |
19 |
|
protected void setUp() throws Exception { |
20 |
12
|
lits = new MarkableLits(); |
21 |
12
|
lits.init(10); |
22 |
|
} |
23 |
|
|
24 |
|
|
25 |
|
|
26 |
|
|
27 |
|
|
|
|
| 100% |
Uncovered Elements: 0 (1) |
Complexity: 1 |
Complexity Density: 1 |
1
PASS
|
|
28 |
1
|
public void testInit() {... |
29 |
1
|
assertEquals(10, lits.nVars()); |
30 |
|
} |
31 |
|
|
32 |
|
|
33 |
|
|
34 |
|
|
35 |
|
|
|
|
| 100% |
Uncovered Elements: 0 (3) |
Complexity: 1 |
Complexity Density: 0,33 |
1
PASS
|
|
36 |
1
|
public void testSetMarkIntInt() {... |
37 |
1
|
assertEquals(IMarkableLits.MARKLESS, lits.getMark(2)); |
38 |
1
|
lits.setMark(2, 10); |
39 |
1
|
assertEquals(10, lits.getMark(2)); |
40 |
|
} |
41 |
|
|
42 |
|
|
43 |
|
|
44 |
|
|
45 |
|
|
|
|
| 100% |
Uncovered Elements: 0 (3) |
Complexity: 1 |
Complexity Density: 0,33 |
1
PASS
|
|
46 |
1
|
public void testSetMarkInt() {... |
47 |
1
|
assertEquals(IMarkableLits.MARKLESS, lits.getMark(2)); |
48 |
1
|
lits.setMark(2); |
49 |
1
|
assertTrue(lits.isMarked(2)); |
50 |
|
} |
51 |
|
|
52 |
|
|
53 |
|
|
54 |
|
|
55 |
|
|
|
|
| 100% |
Uncovered Elements: 0 (5) |
Complexity: 1 |
Complexity Density: 0,2 |
1
PASS
|
|
56 |
1
|
public void testGetMark() {... |
57 |
1
|
assertEquals(IMarkableLits.MARKLESS, lits.getMark(2)); |
58 |
1
|
lits.setMark(2, 10); |
59 |
1
|
assertEquals(10, lits.getMark(2)); |
60 |
1
|
lits.setMark(2, 5); |
61 |
1
|
assertEquals(5, lits.getMark(2)); |
62 |
|
} |
63 |
|
|
64 |
|
|
65 |
|
|
66 |
|
|
67 |
|
|
|
|
| 100% |
Uncovered Elements: 0 (9) |
Complexity: 1 |
Complexity Density: 0,11 |
1
PASS
|
|
68 |
1
|
public void testIsMarked() {... |
69 |
1
|
assertFalse(lits.isMarked(2)); |
70 |
1
|
lits.setMark(2, 10); |
71 |
1
|
assertTrue(lits.isMarked(2)); |
72 |
1
|
lits.setMark(2, IMarkableLits.MARKLESS); |
73 |
1
|
assertFalse(lits.isMarked(2)); |
74 |
1
|
lits.setMark(2); |
75 |
1
|
assertTrue(lits.isMarked(2)); |
76 |
1
|
lits.resetMark(2); |
77 |
1
|
assertFalse(lits.isMarked(2)); |
78 |
|
} |
79 |
|
|
80 |
|
|
81 |
|
|
82 |
|
|
83 |
|
|
|
|
| 100% |
Uncovered Elements: 0 (9) |
Complexity: 1 |
Complexity Density: 0,11 |
1
PASS
|
|
84 |
1
|
public void testResetMark() {... |
85 |
1
|
assertFalse(lits.isMarked(3)); |
86 |
1
|
lits.setMark(3, 10); |
87 |
1
|
assertTrue(lits.isMarked(3)); |
88 |
1
|
lits.resetMark(3); |
89 |
1
|
assertFalse(lits.isMarked(3)); |
90 |
1
|
lits.setMark(3); |
91 |
1
|
assertTrue(lits.isMarked(3)); |
92 |
1
|
lits.resetMark(3); |
93 |
1
|
assertFalse(lits.isMarked(3)); |
94 |
|
} |
95 |
|
|
96 |
|
|
97 |
|
|
98 |
|
|
99 |
|
|
|
|
| 100% |
Uncovered Elements: 0 (16) |
Complexity: 3 |
Complexity Density: 0,25 |
1
PASS
|
|
100 |
1
|
public void testResetAllMarks() {... |
101 |
11
|
for (int i = 1; i <= 10; i++) { |
102 |
10
|
int p = i << 1; |
103 |
10
|
int q = p + 1; |
104 |
10
|
assertFalse(lits.isMarked(p)); |
105 |
10
|
assertFalse(lits.isMarked(q)); |
106 |
10
|
lits.setMark(p, i); |
107 |
10
|
lits.setMark(q, i); |
108 |
10
|
assertTrue(lits.isMarked(p)); |
109 |
10
|
assertTrue(lits.isMarked(q)); |
110 |
|
} |
111 |
1
|
lits.resetAllMarks(); |
112 |
21
|
for (int p = 2; p < 22; p++) { |
113 |
20
|
assertFalse(lits.isMarked(p)); |
114 |
|
} |
115 |
|
} |
116 |
|
|
117 |
|
|
118 |
|
|
119 |
|
|
120 |
|
|
|
|
| 100% |
Uncovered Elements: 0 (8) |
Complexity: 1 |
Complexity Density: 0,12 |
1
PASS
|
|
121 |
1
|
public void testGetMarkedLiterals() {... |
122 |
1
|
lits.setMark(4); |
123 |
1
|
lits.setMark(7); |
124 |
1
|
lits.setMark(11); |
125 |
1
|
IVecInt marked = lits.getMarkedLiterals(); |
126 |
1
|
assertEquals(3, marked.size()); |
127 |
1
|
assertTrue(marked.contains(4)); |
128 |
1
|
assertTrue(marked.contains(7)); |
129 |
1
|
assertTrue(marked.contains(11)); |
130 |
|
} |
131 |
|
|
132 |
|
|
133 |
|
|
134 |
|
|
135 |
|
|
|
|
| 100% |
Uncovered Elements: 0 (8) |
Complexity: 1 |
Complexity Density: 0,12 |
1
PASS
|
|
136 |
1
|
public void testGetMarkedLiteralsInt() {... |
137 |
1
|
lits.setMark(4, 10); |
138 |
1
|
lits.setMark(7, 5); |
139 |
1
|
lits.setMark(11, 10); |
140 |
1
|
IVecInt marked = lits.getMarkedLiterals(10); |
141 |
1
|
assertEquals(2, marked.size()); |
142 |
1
|
assertTrue(marked.contains(4)); |
143 |
1
|
assertFalse(marked.contains(7)); |
144 |
1
|
assertTrue(marked.contains(11)); |
145 |
|
} |
146 |
|
|
147 |
|
|
148 |
|
|
149 |
|
|
150 |
|
|
|
|
| 100% |
Uncovered Elements: 0 (8) |
Complexity: 1 |
Complexity Density: 0,12 |
1
PASS
|
|
151 |
1
|
public void testGetMarkedVariables() {... |
152 |
1
|
lits.setMark(4); |
153 |
1
|
lits.setMark(7); |
154 |
1
|
lits.setMark(11); |
155 |
1
|
IVecInt marked = lits.getMarkedVariables(); |
156 |
1
|
assertEquals(3, marked.size()); |
157 |
1
|
assertTrue(marked.contains(2)); |
158 |
1
|
assertTrue(marked.contains(3)); |
159 |
1
|
assertTrue(marked.contains(5)); |
160 |
|
} |
161 |
|
|
162 |
|
|
163 |
|
|
164 |
|
|
165 |
|
|
|
|
| 100% |
Uncovered Elements: 0 (8) |
Complexity: 1 |
Complexity Density: 0,12 |
1
PASS
|
|
166 |
1
|
public void testGetMarkedVariablesInt() {... |
167 |
1
|
lits.setMark(4, 10); |
168 |
1
|
lits.setMark(7, 5); |
169 |
1
|
lits.setMark(11, 10); |
170 |
1
|
IVecInt marked = lits.getMarkedVariables(10); |
171 |
1
|
assertEquals(2, marked.size()); |
172 |
1
|
assertTrue(marked.contains(2)); |
173 |
1
|
assertFalse(marked.contains(3)); |
174 |
1
|
assertTrue(marked.contains(5)); |
175 |
|
} |
176 |
|
|
177 |
|
|
178 |
|
|
179 |
|
|
180 |
|
|
|
|
| 100% |
Uncovered Elements: 0 (8) |
Complexity: 1 |
Complexity Density: 0,12 |
1
PASS
|
|
181 |
1
|
public void testGetMarks() {... |
182 |
1
|
lits.setMark(4, 10); |
183 |
1
|
lits.setMark(7, 5); |
184 |
1
|
lits.setMark(11, 10); |
185 |
1
|
Set<Integer> marks = lits.getMarks(); |
186 |
1
|
assertEquals(2, marks.size()); |
187 |
1
|
assertTrue(marks.contains(5)); |
188 |
1
|
assertFalse(marks.contains(IMarkableLits.MARKLESS)); |
189 |
1
|
assertTrue(marks.contains(10)); |
190 |
|
} |
191 |
|
|
192 |
|
} |