org.sosy_lab.solver.basicimpl

Class AbstractBooleanFormulaManager<TFormulaInfo,TType,TEnv>

java.lang.Object

org.sosy_lab.solver.basicimpl.AbstractBooleanFormulaManager<TFormulaInfo,TType,TEnv>

All Implemented Interfaces:

BooleanFormulaManager

public abstract class AbstractBooleanFormulaManager<TFormulaInfo,TType,TEnv>
extends Object
implements BooleanFormulaManager

Field Summary

Fields

Modifier and Type	Field and Description
protected FormulaCreator<TFormulaInfo,TType,TEnv>	formulaCreator

Constructor Summary

Constructors

Modifier	Constructor and Description
protected	AbstractBooleanFormulaManager(FormulaCreator<TFormulaInfo,TType,TEnv> pCreator)

Method Summary

Methods

Modifier and Type	Method and Description
BooleanFormula	and(BooleanFormula pBits1, BooleanFormula pBits2) Creates a formula representing an AND of the two arguments.
BooleanFormula	and(Collection<BooleanFormula> pBits)
protected abstract TFormulaInfo	and(TFormulaInfo pParam1, TFormulaInfo pParam2)
protected TFormulaInfo	andImpl(Collection<TFormulaInfo> pParams)
BooleanFormula	equivalence(BooleanFormula pBits1, BooleanFormula pBits2) Creates a formula representing an equivalence of the two arguments.
protected abstract TFormulaInfo	equivalence(TFormulaInfo bits1, TFormulaInfo bits2)
protected FormulaCreator<TFormulaInfo,TType,TEnv>	getFormulaCreator()
<T extends Formula> T	ifThenElse(BooleanFormula pBits, T f1, T f2) Creates a formula representing "IF cond THEN f1 ELSE f2"
protected abstract TFormulaInfo	ifThenElse(TFormulaInfo cond, TFormulaInfo f1, TFormulaInfo f2)
BooleanFormula	implication(BooleanFormula pBits1, BooleanFormula pBits2)
protected TFormulaInfo	implication(TFormulaInfo bits1, TFormulaInfo bits2)
boolean	isFalse(BooleanFormula pBits) Check, if the formula is the formula "FALSE".
protected abstract boolean	isFalse(TFormulaInfo bits)
boolean	isTrue(BooleanFormula pBits) Check, if the formula is the formula "TRUE".
protected abstract boolean	isTrue(TFormulaInfo bits)
BooleanFormula	makeBoolean(boolean value) Returns a BooleanFormula representing the given value.
protected abstract TFormulaInfo	makeBooleanImpl(boolean value)
BooleanFormula	makeVariable(String pVar)
protected abstract TFormulaInfo	makeVariableImpl(String pVar)
BooleanFormula	not(BooleanFormula pBits) Creates a formula representing a negation of the argument.
protected abstract TFormulaInfo	not(TFormulaInfo pParam1)
BooleanFormula	or(BooleanFormula pBits1, BooleanFormula pBits2) Creates a formula representing an OR of the two arguments.
BooleanFormula	or(Collection<BooleanFormula> pBits)
protected abstract TFormulaInfo	or(TFormulaInfo pParam1, TFormulaInfo pParam2)
protected TFormulaInfo	orImpl(Collection<TFormulaInfo> pParams)
protected TType	toSolverType(FormulaType<?> formulaType)
<R> R	visit(BooleanFormulaVisitor<R> visitor, BooleanFormula pFormula) Visit the formula with the given visitor.
void	visitRecursively(BooleanFormulaVisitor<TraversalProcess> pFormulaVisitor, BooleanFormula pF) Visit the formula recursively with a given BooleanFormulaVisitor.
BooleanFormula	xor(BooleanFormula pBits1, BooleanFormula pBits2) Creates a formula representing XOR of the two arguments.
protected abstract TFormulaInfo	xor(TFormulaInfo pParam1, TFormulaInfo pParam2)

Methods inherited from class java.lang.Object

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

Field Detail

formulaCreator

protected final FormulaCreator<TFormulaInfo,TType,TEnv> formulaCreator

Constructor Detail

AbstractBooleanFormulaManager

protected AbstractBooleanFormulaManager(FormulaCreator<TFormulaInfo,TType,TEnv> pCreator)

Method Detail

makeVariable

public BooleanFormula makeVariable(String pVar)

Specified by:

makeVariable in interface BooleanFormulaManager

makeVariableImpl

protected abstract TFormulaInfo makeVariableImpl(String pVar)

makeBoolean

public BooleanFormula makeBoolean(boolean value)

Description copied from interface: BooleanFormulaManager

Returns a BooleanFormula representing the given value.

Specified by:

makeBoolean in interface BooleanFormulaManager

Parameters:

value - the boolean value the returned Formula should represent

Returns:

a Formula representing the given value

makeBooleanImpl

protected abstract TFormulaInfo makeBooleanImpl(boolean value)

not

public BooleanFormula not(BooleanFormula pBits)

Description copied from interface: BooleanFormulaManager

Creates a formula representing a negation of the argument.

Specified by:

not in interface BooleanFormulaManager

Parameters:

pBits - a Formula

Returns:

!bits

not

protected abstract TFormulaInfo not(TFormulaInfo pParam1)

and

public BooleanFormula and(BooleanFormula pBits1,
                 BooleanFormula pBits2)

Description copied from interface: BooleanFormulaManager

Creates a formula representing an AND of the two arguments.

Specified by:

and in interface BooleanFormulaManager

Parameters:

pBits1 - a Formula

pBits2 - a Formula

Returns:

bits1 & bits2

and

protected abstract TFormulaInfo and(TFormulaInfo pParam1,
               TFormulaInfo pParam2)

and

public BooleanFormula and(Collection<BooleanFormula> pBits)

Specified by:

and in interface BooleanFormulaManager

andImpl

protected TFormulaInfo andImpl(Collection<TFormulaInfo> pParams)

or

public BooleanFormula or(BooleanFormula pBits1,
                BooleanFormula pBits2)

Description copied from interface: BooleanFormulaManager

Creates a formula representing an OR of the two arguments.

Specified by:

or in interface BooleanFormulaManager

Parameters:

pBits1 - a Formula

pBits2 - a Formula

Returns:

bits1 | bits2

or

protected abstract TFormulaInfo or(TFormulaInfo pParam1,
              TFormulaInfo pParam2)

xor

public BooleanFormula xor(BooleanFormula pBits1,
                 BooleanFormula pBits2)

Description copied from interface: BooleanFormulaManager

Creates a formula representing XOR of the two arguments.

Specified by:

xor in interface BooleanFormulaManager

or

public BooleanFormula or(Collection<BooleanFormula> pBits)

Specified by:

or in interface BooleanFormulaManager

orImpl

protected TFormulaInfo orImpl(Collection<TFormulaInfo> pParams)

xor

protected abstract TFormulaInfo xor(TFormulaInfo pParam1,
               TFormulaInfo pParam2)

equivalence

public final BooleanFormula equivalence(BooleanFormula pBits1,
                         BooleanFormula pBits2)

Creates a formula representing an equivalence of the two arguments.

Specified by:

equivalence in interface BooleanFormulaManager

Parameters:

pBits1 - a Formula

pBits2 - a Formula

Returns:

f1 <-> f2

equivalence

protected abstract TFormulaInfo equivalence(TFormulaInfo bits1,
                       TFormulaInfo bits2)

implication

public final BooleanFormula implication(BooleanFormula pBits1,
                         BooleanFormula pBits2)

Specified by:

implication in interface BooleanFormulaManager

Returns:

formula1 => formula2.

implication

protected TFormulaInfo implication(TFormulaInfo bits1,
                       TFormulaInfo bits2)

isTrue

public final boolean isTrue(BooleanFormula pBits)

Description copied from interface: BooleanFormulaManager

Check, if the formula is the formula "TRUE". This does not include a satisfiability check, but only a syntactical matching. However, depending on the SMT solver, there might be some pre-processing of formulas such that trivial cases like "1==1" are recognized and rewritten as "TRUE", and thus such formulas might also be matched.

Specified by:

isTrue in interface BooleanFormulaManager

isTrue

protected abstract boolean isTrue(TFormulaInfo bits)

isFalse

public final boolean isFalse(BooleanFormula pBits)

Description copied from interface: BooleanFormulaManager

Check, if the formula is the formula "FALSE". This does not include a satisfiability check, but only a syntactical matching. However, depending on the SMT solver, there might be some pre-processing of formulas such that trivial cases like "1==2" are recognized and rewritten as "FALSE", and thus such formulas might also be matched.

Specified by:

isFalse in interface BooleanFormulaManager

isFalse

protected abstract boolean isFalse(TFormulaInfo bits)

ifThenElse

public final <T extends Formula> T ifThenElse(BooleanFormula pBits,
                               T f1,
                               T f2)

Creates a formula representing "IF cond THEN f1 ELSE f2"

Specified by:

ifThenElse in interface BooleanFormulaManager

Parameters:

pBits - a Formula

f1 - a Formula

f2 - a Formula

Returns:

(IF cond THEN f1 ELSE f2)

ifThenElse

protected abstract TFormulaInfo ifThenElse(TFormulaInfo cond,
                      TFormulaInfo f1,
                      TFormulaInfo f2)

visit

public <R> R visit(BooleanFormulaVisitor<R> visitor,
          BooleanFormula pFormula)

Description copied from interface: BooleanFormulaManager

Visit the formula with the given visitor.

Specified by:

visit in interface BooleanFormulaManager

visitRecursively

public void visitRecursively(BooleanFormulaVisitor<TraversalProcess> pFormulaVisitor,
                    BooleanFormula pF)

Description copied from interface: BooleanFormulaManager

Visit the formula recursively with a given BooleanFormulaVisitor.

This method guarantees that the traversal is done iteratively, without using Java recursion, and thus is not prone to StackOverflowErrors.

Furthermore, this method also guarantees that every equal part of the formula is visited only once. Thus it can be used to traverse DAG-like formulas efficiently.

Specified by:

visitRecursively in interface BooleanFormulaManager

getFormulaCreator

protected final FormulaCreator<TFormulaInfo,TType,TEnv> getFormulaCreator()

toSolverType

protected final TType toSolverType(FormulaType<?> formulaType)