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 package org.sat4j.pb.tools;
29
30 import java.io.FileNotFoundException;
31 import java.io.FileOutputStream;
32 import java.io.PrintStream;
33
34 import org.sat4j.pb.constraints.pb.PBConstr;
35 import org.sat4j.specs.IConstr;
36 import org.sat4j.specs.Lbool;
37 import org.sat4j.specs.SearchListener;
38
39 public class ConflictTracing implements SearchListener {
40
41 private static final long serialVersionUID = 1L;
42
43 private final String filename;
44 private PrintStream out;
45 private long index = 1;
46
47 public ConflictTracing(String filename) {
48 this.filename = filename;
49 updateWriter();
50 }
51
52 private void updateWriter() {
53 try {
54 out = new PrintStream(new FileOutputStream(filename + ".dat"));
55 } catch (FileNotFoundException e) {
56 out = System.out;
57 }
58 }
59
60 public void adding(int p) {
61 // TODO Auto-generated method stub
62
63 }
64
65 public void assuming(int p) {
66 // TODO Auto-generated method stub
67
68 }
69
70 public void backjump(int backjumpLevel) {
71 // TODO Auto-generated method stub
72
73 }
74
75 public void backtracking(int p) {
76 // TODO Auto-generated method stub
77
78 }
79
80 public void beginLoop() {
81 // TODO Auto-generated method stub
82
83 }
84
85 public void conflictFound(IConstr confl, int dlevel, int trailLevel) {
86 // TODO Auto-generated method stub
87
88 }
89
90 public void conflictFound(int p) {
91 // TODO Auto-generated method stub
92
93 }
94
95 public void delete(int[] clause) {
96 // TODO Auto-generated method stub
97
98 }
99
100 public void end(Lbool result) {
101 out.close();
102 }
103
104 public void learn(IConstr c) {
105 PBConstr myConstr = (PBConstr) c;
106 if (myConstr.size() > 0) {
107 out.printf("%d %d %d\n", index++, myConstr.getCoef(0), myConstr
108 .size());
109 }
110 }
111
112 public void propagating(int p, IConstr reason) {
113 // TODO Auto-generated method stub
114
115 }
116
117 public void restarting() {
118 // TODO Auto-generated method stub
119
120 }
121
122 public void solutionFound() {
123 // TODO Auto-generated method stub
124
125 }
126
127 public void start() {
128 // TODO Auto-generated method stub
129
130 }
131
132 }