dlvhex  2.5.0
include/dlvhex2/SATSolver.h
Go to the documentation of this file.
00001 /* dlvhex -- Answer-Set Programming with external interfaces.
00002  * Copyright (C) 2005-2007 Roman Schindlauer
00003  * Copyright (C) 2006-2015 Thomas Krennwallner
00004  * Copyright (C) 2009-2016 Peter Schüller
00005  * Copyright (C) 2011-2016 Christoph Redl
00006  * Copyright (C) 2015-2016 Tobias Kaminski
00007  * Copyright (C) 2015-2016 Antonius Weinzierl
00008  *
00009  * This file is part of dlvhex.
00010  *
00011  * dlvhex is free software; you can redistribute it and/or modify it
00012  * under the terms of the GNU Lesser General Public License as
00013  * published by the Free Software Foundation; either version 2.1 of
00014  * the License, or (at your option) any later version.
00015  *
00016  * dlvhex is distributed in the hope that it will be useful, but
00017  * WITHOUT ANY WARRANTY; without even the implied warranty of
00018  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
00019  * Lesser General Public License for more details.
00020  *
00021  * You should have received a copy of the GNU Lesser General Public
00022  * License along with dlvhex; if not, write to the Free Software
00023  * Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA
00024  * 02110-1301 USA.
00025  */
00026 
00034 #ifndef SATSOLVER_H
00035 #define SATSOLVER_H
00036 
00037 #include "dlvhex2/Nogood.h"
00038 #include "dlvhex2/Interpretation.h"
00039 
00040 DLVHEX_NAMESPACE_BEGIN
00041 
00042 // forward declaration
00043 class PropagatorCallback;
00044 
00045 class ProgramCtx;
00046 
00050 class SATSolver : virtual public NogoodContainer
00051 {
00052     public:
00053         typedef boost::shared_ptr<SATSolver> Ptr;
00054         typedef boost::shared_ptr<const SATSolver> ConstPtr;
00055 
00062         virtual void restartWithAssumptions(const std::vector<ID>& assumptions) = 0;
00063 
00072         virtual void addPropagator(PropagatorCallback* pb) = 0;
00073 
00078         virtual void removePropagator(PropagatorCallback* pb) = 0;
00079 
00086         virtual InterpretationPtr getNextModel() = 0;
00087 
00097         virtual Nogood getInconsistencyCause(InterpretationConstPtr explanationAtoms) = 0;
00098 
00105         virtual void addNogoodSet(const NogoodSet& ns, InterpretationConstPtr frozen = InterpretationConstPtr()) = 0;
00106 
00116         static Ptr getInstance(ProgramCtx& ctx, NogoodSet& ns, InterpretationConstPtr frozen = InterpretationConstPtr());
00117 };
00118 
00119 typedef SATSolver::Ptr SATSolverPtr;
00120 typedef SATSolver::ConstPtr SATSolverConstPtr;
00121 
00122 DLVHEX_NAMESPACE_END
00123 #endif
00124 
00125 // vim:expandtab:ts=4:sw=4:
00126 // mode: C++
00127 // End: