OKlibrary  0.2.1.6
DeficiencyOne.mac
Go to the documentation of this file.
00001 /* Oliver Kullmann, 20.2.2008 (Swansea) */
00002 /* Copyright 2008, 2009 Oliver Kullmann
00003 This file is part of the OKlibrary. OKlibrary is free software; you can redistribute
00004 it and/or modify it under the terms of the GNU General Public License as published by
00005 the Free Software Foundation and included in this library; either version 3 of the
00006 License, or any later version. */
00007 
00021 oklib_include("OKlib/ComputerAlgebra/Satisfiability/Lisp/MinimalUnsatisfiability/DeficiencyOne.mac")$
00022 oklib_include("OKlib/ComputerAlgebra/Satisfiability/Lisp/MinimalUnsatisfiability/tests/DeficiencyOne.mac")$
00023 
00024 /* ************************
00025    * Tree representations *
00026    ************************
00027 */
00028 
00029 /* ****************************
00030    * Generating all instances *
00031    ****************************
00032 */
00033 
00034 okltest_all_smusat1_cs(all_smusat1_cs);
00035 okltest_num_all_smusat1(num_all_smusat1);
00036 
00037 /* ******************************************************
00038    * Heuristical approach: removing literal occurrences *
00039    * to achieve a given maximal variable degree         *
00040    ******************************************************
00041 */
00042 
00043 okltest_remlitocc_greedy(remlitocc_greedy);
00044 
00045 okltest_marginal_musat1(marginal_musat1);
00046