View Javadoc

1   /*******************************************************************************
2    * SAT4J: a SATisfiability library for Java Copyright (C) 2004, 2012 Artois University and CNRS
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 original MiniSat specification from:
20   *
21   * An extensible SAT solver. Niklas Een and Niklas Sorensson. Proceedings of the
22   * Sixth International Conference on Theory and Applications of Satisfiability
23   * Testing, LNCS 2919, pp 502-518, 2003.
24   *
25   * See www.minisat.se for the original solver in C++.
26   *
27   * Contributors:
28   *   CRIL - initial API and implementation
29   *******************************************************************************/
30  package org.sat4j.maxsat;
31  
32  import static org.junit.Assert.assertFalse;
33  import static org.junit.Assert.assertTrue;
34  
35  import org.junit.Before;
36  import org.junit.Test;
37  import org.sat4j.core.VecInt;
38  import org.sat4j.specs.ContradictionException;
39  import org.sat4j.specs.IVecInt;
40  import org.sat4j.specs.TimeoutException;
41  
42  public class TestSoftCard {
43  
44      private WeightedMaxSatDecorator wms;
45  
46      @Before
47      public void setUp() {
48          this.wms = new WeightedMaxSatDecorator(SolverFactory.newDefault());
49      }
50  
51      @Test
52      public void test() throws ContradictionException, TimeoutException {
53          this.wms.newVar(5);
54          IVecInt clause = new VecInt();
55          clause.push(1).push(2).push(3);
56          this.wms.addHardClause(clause);
57          clause.clear();
58          clause.push(1).push(-2);
59          this.wms.addHardClause(clause);
60          clause.clear();
61          clause.push(1).push(2);
62          this.wms.addHardClause(clause);
63          clause.clear();
64          clause.push(-1).push(3);
65          this.wms.addHardClause(clause);
66          clause.clear();
67          clause.push(1).push(2).push(3);
68          this.wms.addAtMost(clause, 1);
69          clause.clear();
70          assertFalse(this.wms.isSatisfiable());
71      }
72  
73      @Test
74      public void test2() throws ContradictionException, TimeoutException {
75          this.wms.newVar(5);
76          IVecInt clause = new VecInt();
77          clause.push(1).push(2).push(3);
78          this.wms.addHardClause(clause);
79          clause.clear();
80          clause.push(1).push(-2);
81          this.wms.addHardClause(clause);
82          clause.clear();
83          clause.push(1).push(2);
84          this.wms.addHardClause(clause);
85          clause.clear();
86          clause.push(-1).push(3);
87          this.wms.addHardClause(clause);
88          clause.clear();
89          clause.push(1).push(2).push(3);
90          this.wms.addSoftAtMost(clause, 1);
91          clause.clear();
92          assertTrue(this.wms.isSatisfiable());
93      }
94  
95      @Test
96      public void test3() throws ContradictionException, TimeoutException {
97          this.wms.newVar(6);
98          IVecInt clause = new VecInt();
99          clause.push(1).push(2).push(3);
100         this.wms.addHardClause(clause);
101         clause.clear();
102         clause.push(4).push(5).push(6);
103         this.wms.addHardClause(clause);
104         clause.clear();
105         clause.push(1).push(2).push(3).push(4).push(5).push(6);
106         this.wms.addSoftAtMost(clause, 1);
107         clause.clear();
108         assertTrue(this.wms.isSatisfiable());
109     }
110 
111 }