org.sosy_lab.solver.basicimpl.tactics

Enum Tactic

java.lang.Object

java.lang.Enum<Tactic>

org.sosy_lab.solver.basicimpl.tactics.Tactic

All Implemented Interfaces:

Serializable, Comparable<Tactic>

public enum Tactic
extends Enum<Tactic>

Enum that holds all the values for tactics that are either supported with a default implementation in java-smt or with a solver-specific version e.g. via z3.

Enum Constant Summary

Enum Constants

Enum Constant and Description
CNF Convert the formula to CNF.
CNF_LIGHT Convert the formula to an approximated CNF.
NNF Convert the formula to NNF.
QE Perform quantifier elimination.
QE_LIGHT Perform light quantifier elimination.
TSEITIN_CNF Convert the formula to CNF using Tseitin encoding.

Method Summary

Methods

Modifier and Type	Method and Description
BooleanFormula	applyDefault(FormulaManager pFmgr, BooleanFormula pF) Applies the default implementation for the tactic on the given Formula and returns the result.
String	getDescription()
String	getTacticName()
static Tactic	valueOf(String name) Returns the enum constant of this type with the specified name.
static Tactic[]	values() Returns an array containing the constants of this enum type, in the order they are declared.

Methods inherited from class java.lang.Enum

clone, compareTo, equals, finalize, getDeclaringClass, hashCode, name, ordinal, toString, valueOf

Methods inherited from class java.lang.Object

getClass, notify, notifyAll, wait, wait, wait

Enum Constant Detail

NNF

public static final Tactic NNF

Convert the formula to NNF. Equivalence, ITE and implications are resolved" by replacing them with appropriate formulas consisting of and/or/not.

This tactic has a default implementation.

CNF_LIGHT

public static final Tactic CNF_LIGHT

Convert the formula to an approximated CNF. This tactic creates a CNF formula but still may have some 'ands' which are deeper stacked in the formula and thus would create too much conjuncts when creating a full CNF.

This tactic has a default implementation.

CNF

public static final Tactic CNF

Convert the formula to CNF. This tactic creates a formula which is in some cases exponentially bigger. E.g. (x /\ y) \/ (z /\ w) will have 2^n clauses in CNF afterwards.

This tactic has a default implementation.

TSEITIN_CNF

public static final Tactic TSEITIN_CNF

Convert the formula to CNF using Tseitin encoding. Note that the resulting formula is not equivalent but only equisatisfiable.

This tactic has no default implementation.

QE_LIGHT

public static final Tactic QE_LIGHT

Perform light quantifier elimination.

This tactic has no default implementation.

QE

public static final Tactic QE

Perform quantifier elimination.

This tactic has no default implementation.

Method Detail

values

public static Tactic[] values()

Returns an array containing the constants of this enum type, in the order they are declared. This method may be used to iterate over the constants as follows:

for (Tactic c : Tactic.values())
    System.out.println(c);

Returns:

an array containing the constants of this enum type, in the order they are declared

valueOf

public static Tactic valueOf(String name)

Returns the enum constant of this type with the specified name. The string must match exactly an identifier used to declare an enum constant in this type. (Extraneous whitespace characters are not permitted.)

Parameters:

name - the name of the enum constant to be returned.

Returns:

the enum constant with the specified name

Throws:

IllegalArgumentException - if this enum type has no constant with the specified name

NullPointerException - if the argument is null

getTacticName

public String getTacticName()

getDescription

public String getDescription()

applyDefault

public BooleanFormula applyDefault(FormulaManager pFmgr,
                          BooleanFormula pF)
                            throws InterruptedException

Applies the default implementation for the tactic on the given Formula and returns the result. Note that this may lead to different results and may be not as efficient as using solver-specific tactic implementations by calling FormulaManager#applyTactic(BooleanFormula, Tactic).

Thus calling this method is discouraged.

Parameters:

pFmgr - The formula manager that created the given formula.

pF - The formula to rewrite.

Throws:

InterruptedException