dlvhex
2.5.0
|
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: