net.sf.tweety.logics.pl.sat

Class SatSolver

java.lang.Object

net.sf.tweety.logics.pl.sat.SatSolver

All Implemented Interfaces:

net.sf.tweety.logics.commons.analysis.BeliefSetConsistencyTester<PropositionalFormula>, net.sf.tweety.logics.commons.analysis.ConsistencyTester<net.sf.tweety.commons.BeliefSet<PropositionalFormula>>, net.sf.tweety.logics.commons.analysis.ConsistencyWitnessProvider<PropositionalFormula>

Direct Known Subclasses:

LingelingSolver, Sat4jSolver

public abstract class SatSolver
extends Object
implements net.sf.tweety.logics.commons.analysis.BeliefSetConsistencyTester<PropositionalFormula>, net.sf.tweety.logics.commons.analysis.ConsistencyWitnessProvider<PropositionalFormula>

Abstract class for specifying SAT solvers.

Author:

Matthias Thimm

Constructor Summary

Constructors

Constructor and Description
SatSolver()

Method Summary

Modifier and Type	Method and Description
protected static net.sf.tweety.commons.util.Pair<String,List<PropositionalFormula>>	convertToDimacs(Collection<PropositionalFormula> formulas) Converts the given set of formulas to their string representation in Dimacs CNF.
protected static String	convertToDimacs(Collection<PropositionalFormula> formulas, List<Proposition> props) Converts the given set of formulas to their string representation in Dimacs CNF.
protected static net.sf.tweety.commons.util.Pair<File,List<PropositionalFormula>>	createTmpDimacsFile(Collection<PropositionalFormula> formulas) Creates a temporary file in Dimacs format and also returns a mapping between formulas and clauses.
protected static File	createTmpDimacsFile(Collection<PropositionalFormula> formulas, List<Proposition> props) Creates a temporary file in Dimacs format with the given proposition2variable mapping.
static SatSolver	getDefaultSolver() Returns the default SAT solver. If a default SAT solver has been configured this solver is returned by this method.
net.sf.tweety.commons.Interpretation	getWitness(net.sf.tweety.commons.BeliefSet<PropositionalFormula> bs)
abstract net.sf.tweety.commons.Interpretation	getWitness(Collection<PropositionalFormula> formulas) If the collection of formulas is consistent this method returns some model of it or, if it is inconsistent, null.
net.sf.tweety.commons.Interpretation	getWitness(PropositionalFormula formula)
static boolean	hasDefaultSolver() Returns "true" if a default SAT solver is configured.
boolean	isConsistent(net.sf.tweety.commons.BeliefSet<PropositionalFormula> beliefSet)
boolean	isConsistent(Collection<PropositionalFormula> formulas)
boolean	isConsistent(PropositionalFormula formula)
abstract boolean	isSatisfiable(Collection<PropositionalFormula> formulas) Checks whether the given set of formulas is satisfiable.
static void	setDefaultSolver(SatSolver solver) Sets the default SAT solver.
static void	setTempFolder(File tempFolder) Set the folder for temporary files created by SAT solver.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

SatSolver

public SatSolver()

Method Detail

setDefaultSolver

public static void setDefaultSolver(SatSolver solver)

Sets the default SAT solver.

Parameters:

solver - some SAT solver

setTempFolder

public static void setTempFolder(File tempFolder)

Set the folder for temporary files created by SAT solver.

Parameters:

tempFolder - some temp folder.

hasDefaultSolver

public static boolean hasDefaultSolver()

Returns "true" if a default SAT solver is configured.

Returns:

"true" if a default SAT solver is configured.

getDefaultSolver

public static SatSolver getDefaultSolver()

Returns the default SAT solver.

If a default SAT solver has been configured this solver is returned by this method. If no default solver is configured, the Sat4j solver (net.sf.tweety.pl.sat.Sat4jSolver) is returned as a fallback and a message is printed to stderr pointing out that no default SAT solver is configured.

Returns:

the default SAT solver.

convertToDimacs

protected static String convertToDimacs(Collection<PropositionalFormula> formulas,
                                        List<Proposition> props)

Converts the given set of formulas to their string representation in Dimacs CNF. Note that a single formula may be represented as multiple clauses, so there is no simple correspondence between the formulas of the set and the Dimacs representation. Use convertToDimacs(.) for obtaining a map between those.

Parameters:

formulas - a collection of formulas

a - list of propositions (=signature) where the indices are used for writing the clauses.

Returns:

a string in Dimacs CNF.

convertToDimacs

protected static net.sf.tweety.commons.util.Pair<String,List<PropositionalFormula>> convertToDimacs(Collection<PropositionalFormula> formulas)

Converts the given set of formulas to their string representation in Dimacs CNF. The return value is a pair of
1.) the string representation
2.) a list of collections of formulas (all from the given set); the interpretation of this list is that the generated clause no K originated from the propositional formula given at index k.

Parameters:

formulas - a collection of formulas.

Returns:

a string in Dimacs CNF and a mapping between clauses and original formulas.

createTmpDimacsFile

protected static File createTmpDimacsFile(Collection<PropositionalFormula> formulas,
                                          List<Proposition> props)
                                   throws IOException

Creates a temporary file in Dimacs format with the given proposition2variable mapping.

Parameters:

formulas - a collection of formulas

a - list of propositions (=signature) where the indices are used for writing the clauses.

Returns:

the file handler.

Throws:

IOException - if something went wrong while creating a temporary file.

createTmpDimacsFile

protected static net.sf.tweety.commons.util.Pair<File,List<PropositionalFormula>> createTmpDimacsFile(Collection<PropositionalFormula> formulas)
                                                                                               throws IOException

Creates a temporary file in Dimacs format and also returns a mapping between formulas and clauses.

Parameters:

formulas - a collection of formulas

a - list of propositions (=signature) where the indices are used for writing the clauses (a list of collections of formulas (all from the given set); the interpretation of this list is that the generated clause no K originated from the propositional formula given at index k).

Returns:

the file handler and a mapping between clauses and original formulas.

Throws:

IOException - if something went wrong while creating a temporary file.

getWitness

public abstract net.sf.tweety.commons.Interpretation getWitness(Collection<PropositionalFormula> formulas)

If the collection of formulas is consistent this method returns some model of it or, if it is inconsistent, null.

Specified by:

getWitness in interface net.sf.tweety.logics.commons.analysis.ConsistencyWitnessProvider<PropositionalFormula>

Returns:

some model of the formulas or null.

isSatisfiable

public abstract boolean isSatisfiable(Collection<PropositionalFormula> formulas)

Checks whether the given set of formulas is satisfiable.

Parameters:

formulas - a set of formulas.

Returns:

"true" if the set is consistent.

isConsistent

public boolean isConsistent(net.sf.tweety.commons.BeliefSet<PropositionalFormula> beliefSet)

Specified by:

isConsistent in interface net.sf.tweety.logics.commons.analysis.BeliefSetConsistencyTester<PropositionalFormula>

Specified by:

isConsistent in interface net.sf.tweety.logics.commons.analysis.ConsistencyTester<net.sf.tweety.commons.BeliefSet<PropositionalFormula>>

isConsistent

public boolean isConsistent(Collection<PropositionalFormula> formulas)

Specified by:

isConsistent in interface net.sf.tweety.logics.commons.analysis.BeliefSetConsistencyTester<PropositionalFormula>

isConsistent

public boolean isConsistent(PropositionalFormula formula)

Specified by:

isConsistent in interface net.sf.tweety.logics.commons.analysis.BeliefSetConsistencyTester<PropositionalFormula>

getWitness

public net.sf.tweety.commons.Interpretation getWitness(PropositionalFormula formula)

Specified by:

getWitness in interface net.sf.tweety.logics.commons.analysis.ConsistencyWitnessProvider<PropositionalFormula>

getWitness

public net.sf.tweety.commons.Interpretation getWitness(net.sf.tweety.commons.BeliefSet<PropositionalFormula> bs)

Specified by:

getWitness in interface net.sf.tweety.logics.commons.analysis.ConsistencyWitnessProvider<PropositionalFormula>