dlvhex  2.5.0
src/InternalGroundDASPSolver.cpp
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 #ifdef HAVE_CONFIG_H
00035 #include "config.h"
00036 #endif
00037 
00038 #include "dlvhex2/PlainModelGenerator.h"
00039 #include "dlvhex2/Logger.h"
00040 #include "dlvhex2/Registry.h"
00041 #include "dlvhex2/Printer.h"
00042 #include "dlvhex2/ASPSolver.h"
00043 #include "dlvhex2/ProgramCtx.h"
00044 #include "dlvhex2/PluginInterface.h"
00045 #include "dlvhex2/Benchmarking.h"
00046 #include "dlvhex2/InternalGroundDASPSolver.h"
00047 
00048 #include <boost/foreach.hpp>
00049 
00050 DLVHEX_NAMESPACE_BEGIN
00051 
00052 InternalGroundDASPSolver::InternalGroundDASPSolver(ProgramCtx& ctx, const AnnotatedGroundProgram& p, InterpretationConstPtr frozen) : InternalGroundASPSolver(ctx, p, frozen), ufscm(ctx, program)
00053 {
00054 }
00055 
00056 
00057 InterpretationPtr InternalGroundDASPSolver::getNextModel()
00058 {
00059 
00060     InterpretationPtr model = InternalGroundASPSolver::getNextModel();
00061     DLVHEX_BENCHMARK_REGISTER_AND_SCOPE(sidsolvertime, "Solver time");
00062 
00063     bool ufsFound = true;
00064     while (model && ufsFound) {
00065         ufsFound = false;
00066 
00067         std::vector<IDAddress> ufs = ufscm.getUnfoundedSet(model);
00068 
00069         if (ufs.size() > 0) {
00070             Nogood ng = ufscm.getLastUFSNogood();
00071             addNogood(ng);
00072             ufsFound = true;
00073             model = InternalGroundASPSolver::getNextModel();
00074         }
00075     }
00076     return model;
00077 }
00078 
00079 
00080 DLVHEX_NAMESPACE_END
00081 
00082 // vim:expandtab:ts=4:sw=4:
00083 // mode: C++
00084 // End: