1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30 package org.sat4j.pb;
31
32 import static org.junit.Assert.assertNotNull;
33 import static org.junit.Assert.assertNull;
34
35 import java.util.ArrayList;
36 import java.util.Collection;
37
38 import org.junit.Test;
39 import org.junit.runner.RunWith;
40 import org.junit.runners.Parameterized;
41 import org.junit.runners.Parameterized.Parameters;
42 import org.sat4j.core.VecInt;
43 import org.sat4j.specs.ContradictionException;
44 import org.sat4j.specs.IConstr;
45 import org.sat4j.specs.ISolver;
46 import org.sat4j.specs.TimeoutException;
47
48 @RunWith(Parameterized.class)
49 public class BugSAT34 {
50
51 ISolver system;
52 String solvername;
53
54 public BugSAT34(ISolver system, String solvername) {
55 this.system = system;
56 this.solvername = solvername;
57 }
58
59 @Parameters
60 public static Collection<Object[]> generateSolvers() {
61 Collection<Object[]> solvers = new ArrayList<Object[]>();
62 for (String name : SolverFactory.instance().solverNames()) {
63 if (!"DimacsOutput".equals(name) && !"OPBStringSolver".equals(name)) {
64 solvers.add(new Object[] {
65 SolverFactory.instance().createSolverByName(name), name });
66 }
67 }
68 return solvers;
69 }
70
71 @Test
72 public void testUnitClause() {
73 this.system.newVar(3);
74 try {
75
76 this.system.addClause(new VecInt(new int[] { 1, 2, -3 }));
77 this.system.addClause(new VecInt(new int[] { -1, 3 }));
78 this.system.addClause(new VecInt(new int[] { -2, 3 }));
79
80 this.system.addClause(new VecInt(new int[] { -1, -2 }));
81
82 IConstr unit = this.system.addClause(new VecInt(new int[] { 2 }));
83 assertNotNull(this.solvername + " has unit clause problem", unit);
84
85 IConstr cl = this.system.addAtLeast(new VecInt(new int[] { 3 }), 1);
86 assertNotNull(this.solvername + " has unit clause problem", cl);
87 int[] model = this.system.findModel();
88 assertNotNull(this.solvername + " has a model problem", model);
89 this.system.removeConstr(cl);
90
91 cl = this.system.addAtLeast(new VecInt(new int[] { 3 }), 1);
92 assertNotNull(this.solvername + " has unit clause problem", cl);
93
94
95 IConstr r = this.system.addClause(new VecInt(new int[] { 1 }));
96 assertNotNull(r);
97 assertNotNull(this.solvername + " has unit clause problem", r);
98 model = this.system.findModel();
99 assertNull(this.solvername + " has a model problem", model);
100 } catch (ContradictionException e) {
101 } catch (TimeoutException e) {
102 }
103 ;
104 }
105
106 }