1   /*******************************************************************************
2   * SAT4J: a SATisfiability library for Java Copyright (C) 2004-2008 Daniel Le Berre
3   *
4   * All rights reserved. This program and the accompanying materials
5   * are made available under the terms of the Eclipse Public License v1.0
6   * which accompanies this distribution, and is available at
7   * http://www.eclipse.org/legal/epl-v10.html
8   *
9   * Alternatively, the contents of this file may be used under the terms of
10  * either the GNU Lesser General Public License Version 2.1 or later (the
11  * "LGPL"), in which case the provisions of the LGPL are applicable instead
12  * of those above. If you wish to allow use of your version of this file only
13  * under the terms of the LGPL, and not to allow others to use your version of
14  * this file under the terms of the EPL, indicate your decision by deleting
15  * the provisions above and replace them with the notice and other provisions
16  * required by the LGPL. If you do not delete the provisions above, a recipient
17  * may use your version of this file under the terms of the EPL or the LGPL.
18  * 
19  * Based on the pseudo boolean algorithms described in:
20  * A fast pseudo-Boolean constraint solver Chai, D.; Kuehlmann, A.
21  * Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on
22  * Volume 24, Issue 3, March 2005 Page(s): 305 - 317
23  * 
24  * and 
25  * Heidi E. Dixon, 2004. Automating Pseudo-Boolean Inference within a DPLL 
26  * Framework. Ph.D. Dissertation, University of Oregon.
27  *******************************************************************************/
28  
29  package org.sat4j.pb.constraints;
30  
31  import java.io.FileNotFoundException;
32  import java.io.IOException;
33  
34  import org.sat4j.reader.ParseFormatException;
35  
36  /**
37   * @author leberre
38   * 
39   *         Those pseudo boolean problems were kindly provided by Niklas Een.
40   * 
41   */
42  public abstract class AbstractPseudoBooleanAndPigeonHoleTest extends
43  		AbstractEZPseudoBooleanAndPigeonHoleTest {
44  
45  	public AbstractPseudoBooleanAndPigeonHoleTest(String arg) {
46  		super(arg);
47  	}
48  
49  	public void testaloul1011() throws FileNotFoundException, IOException,
50  			ParseFormatException {
51  		assertFalse(solveInstance(PREFIX
52  				+ "normalized-opb/submitted/aloul/FPGA_SAT05/normalized-chnl10_11_pb.cnf.cr.opb"));
53  	}
54  
55  	public void testaloul1015() throws FileNotFoundException, IOException,
56  			ParseFormatException {
57  		assertFalse(solveInstance(PREFIX
58  				+ "normalized-opb/submitted/aloul/FPGA_SAT05/normalized-chnl10_15_pb.cnf.cr.opb"));
59  	}
60  
61  	public void testaloul1020() throws FileNotFoundException, IOException,
62  			ParseFormatException {
63  		assertFalse(solveInstance(PREFIX
64  				+ "normalized-opb/submitted/aloul/FPGA_SAT05/normalized-chnl10_20_pb.cnf.cr.opb"));
65  	}
66  
67  	public void testaloul1516() throws FileNotFoundException, IOException,
68  			ParseFormatException {
69  		assertFalse(solveInstance(PREFIX
70  				+ "normalized-opb/submitted/aloul/FPGA_SAT05/normalized-chnl15_16_pb.cnf.cr.opb"));
71  	}
72  
73  	public void testaloul1520() throws FileNotFoundException, IOException,
74  			ParseFormatException {
75  		assertFalse(solveInstance(PREFIX
76  				+ "normalized-opb/submitted/aloul/FPGA_SAT05/normalized-chnl15_20_pb.cnf.cr.opb"));
77  	}
78  
79  	public void testaloul1525() throws FileNotFoundException, IOException,
80  			ParseFormatException {
81  		assertFalse(solveInstance(PREFIX
82  				+ "normalized-opb/submitted/aloul/FPGA_SAT05/normalized-chnl15_25_pb.cnf.cr.opb"));
83  	}
84  
85  	public void testaloul2021() throws FileNotFoundException, IOException,
86  			ParseFormatException {
87  		assertFalse(solveInstance(PREFIX
88  				+ "normalized-opb/submitted/aloul/FPGA_SAT05/normalized-chnl20_21_pb.cnf.cr.opb"));
89  	}
90  
91  	public void testaloul2025() throws FileNotFoundException, IOException,
92  			ParseFormatException {
93  		assertFalse(solveInstance(PREFIX
94  				+ "normalized-opb/submitted/aloul/FPGA_SAT05/normalized-chnl20_25_pb.cnf.cr.opb"));
95  	}
96  
97  	public void testaloul2030() throws FileNotFoundException, IOException,
98  			ParseFormatException {
99  		assertFalse(solveInstance(PREFIX
100 				+ "normalized-opb/submitted/aloul/FPGA_SAT05/normalized-chnl20_30_pb.cnf.cr.opb"));
101 	}
102 
103 	public void testaloul3031() throws FileNotFoundException, IOException,
104 			ParseFormatException {
105 		assertFalse(solveInstance(PREFIX
106 				+ "normalized-opb/submitted/aloul/FPGA_SAT05/normalized-chnl30_31_pb.cnf.cr.opb"));
107 	}
108 
109 	public void testaloul3035() throws FileNotFoundException, IOException,
110 			ParseFormatException {
111 		assertFalse(solveInstance(PREFIX
112 				+ "normalized-opb/submitted/aloul/FPGA_SAT05/normalized-chnl30_35_pb.cnf.cr.opb"));
113 	}
114 
115 	public void testaloul3040() throws FileNotFoundException, IOException,
116 			ParseFormatException {
117 		assertFalse(solveInstance(PREFIX
118 				+ "normalized-opb/submitted/aloul/FPGA_SAT05/normalized-chnl30_40_pb.cnf.cr.opb"));
119 	}
120 
121 	public void testaloul3536() throws FileNotFoundException, IOException,
122 			ParseFormatException {
123 		assertFalse(solveInstance(PREFIX
124 				+ "normalized-opb/submitted/aloul/FPGA_SAT05/normalized-chnl35_36_pb.cnf.cr.opb"));
125 	}
126 
127 	public void testaloul3540() throws FileNotFoundException, IOException,
128 			ParseFormatException {
129 		assertFalse(solveInstance(PREFIX
130 				+ "normalized-opb/submitted/aloul/FPGA_SAT05/normalized-chnl35_40_pb.cnf.cr.opb"));
131 	}
132 
133 	public void testaloul3545() throws FileNotFoundException, IOException,
134 			ParseFormatException {
135 		assertFalse(solveInstance(PREFIX
136 				+ "normalized-opb/submitted/aloul/FPGA_SAT05/normalized-chnl35_45_pb.cnf.cr.opb"));
137 	}
138 
139 	public void testaloul4041() throws FileNotFoundException, IOException,
140 			ParseFormatException {
141 		assertFalse(solveInstance(PREFIX
142 				+ "normalized-opb/submitted/aloul/FPGA_SAT05/normalized-chnl40_41_pb.cnf.cr.opb"));
143 	}
144 
145 	public void testaloul4045() throws FileNotFoundException, IOException,
146 			ParseFormatException {
147 		assertFalse(solveInstance(PREFIX
148 				+ "normalized-opb/submitted/aloul/FPGA_SAT05/normalized-chnl40_45_pb.cnf.cr.opb"));
149 	}
150 
151 	public void testaloul4050() throws FileNotFoundException, IOException,
152 			ParseFormatException {
153 		assertFalse(solveInstance(PREFIX
154 				+ "normalized-opb/submitted/aloul/FPGA_SAT05/normalized-chnl40_50_pb.cnf.cr.opb"));
155 	}
156 
157 	public void testaloul5051() throws FileNotFoundException, IOException,
158 			ParseFormatException {
159 		assertFalse(solveInstance(PREFIX
160 				+ "normalized-opb/submitted/aloul/FPGA_SAT05/normalized-chnl50_51_pb.cnf.cr.opb"));
161 	}
162 
163 	public void testaloul5055() throws FileNotFoundException, IOException,
164 			ParseFormatException {
165 		assertFalse(solveInstance(PREFIX
166 				+ "normalized-opb/submitted/aloul/FPGA_SAT05/normalized-chnl50_55_pb.cnf.cr.opb"));
167 	}
168 
169 	public void testaloul5060() throws FileNotFoundException, IOException,
170 			ParseFormatException {
171 		assertFalse(solveInstance(PREFIX
172 				+ "normalized-opb/submitted/aloul/FPGA_SAT05/normalized-chnl50_60_pb.cnf.cr.opb"));
173 	}
174 
175 //	public void testncirc103() throws FileNotFoundException, IOException,
176 //			ParseFormatException {
177 //		assertTrue(solveInstance(PREFIX
178 //				+ "normalized-opb/submitted/manquinho/ttp/normalized-circ10_3.opb"));
179 //	}
180 //
181 //	public void testndata103() throws FileNotFoundException, IOException,
182 //			ParseFormatException {
183 //		assertTrue(solveInstance(PREFIX
184 //				+ "normalized-opb/submitted/manquinho/ttp/normalized-data10_3.opb"));
185 //	}
186 
187 	public void testPN10() throws FileNotFoundException, IOException,
188 			ParseFormatException {
189 		assertFalse(solveInstance(PREFIX + "pigeons/PN-10-9.opb"));
190 	}
191 }