org.sosy_lab.solver.visitors

Class BooleanFormulaTransformationVisitor

java.lang.Object

org.sosy_lab.solver.visitors.BooleanFormulaTransformationVisitor

All Implemented Interfaces:

BooleanFormulaVisitor<BooleanFormula>

public abstract class BooleanFormulaTransformationVisitor
extends Object
implements BooleanFormulaVisitor<BooleanFormula>

Base class for visitors for boolean formulas that recursively transform boolean formulas.

This class ensures that each subtree of the formula is visited only once. To ensure this for subclasses, they need to call visitIfNotSeen(BooleanFormula) or visitIfNotSeen(List).

WARNING: transforming very large formulas with this class will lead to StackOverflowError.

Constructor Summary

Constructors

Modifier	Constructor and Description
protected	BooleanFormulaTransformationVisitor(FormulaManager pFmgr, Map<BooleanFormula,BooleanFormula> pCache)

Method Summary

Methods

Modifier and Type	Method and Description
BooleanFormula	visitAnd(List<BooleanFormula> pOperands) Visit an AND-expression.
BooleanFormula	visitAtom(BooleanFormula pAtom, FunctionDeclaration<BooleanFormula> decl) Visit an SMT atom.
BooleanFormula	visitBoundVar(BooleanFormula var, int deBruijnIdx) Visit a boolean variable bound by a quantifier.
BooleanFormula	visitConstant(boolean value) Visit a constant with a given value.
BooleanFormula	visitEquivalence(BooleanFormula pOperand1, BooleanFormula pOperand2) Visit an equivalence between two formulas of boolean sort: operand1 = operand2
protected BooleanFormula	visitIfNotSeen(BooleanFormula f)
protected List<BooleanFormula>	visitIfNotSeen(List<BooleanFormula> pOperands)
BooleanFormula	visitIfThenElse(BooleanFormula pCondition, BooleanFormula pThenFormula, BooleanFormula pElseFormula) Visit an if-then-else expression.
BooleanFormula	visitImplication(BooleanFormula pOperand1, BooleanFormula pOperand2) Visit an implication.
BooleanFormula	visitNot(BooleanFormula pOperand) Visit a NOT-expression.
BooleanFormula	visitOr(List<BooleanFormula> pOperands) Visit an OR-expression.
BooleanFormula	visitQuantifier(QuantifiedFormulaManager.Quantifier quantifier, BooleanFormula quantifiedAST, List<Formula> boundVars, BooleanFormula body) Visit a quantifier: forall- or exists-.
BooleanFormula	visitXor(BooleanFormula operand1, BooleanFormula operand2) Visit a XOR-expression.

Methods inherited from class java.lang.Object

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

Constructor Detail

BooleanFormulaTransformationVisitor

protected BooleanFormulaTransformationVisitor(FormulaManager pFmgr,
                                   Map<BooleanFormula,BooleanFormula> pCache)

Method Detail

visitIfNotSeen

protected final BooleanFormula visitIfNotSeen(BooleanFormula f)

visitIfNotSeen

protected final List<BooleanFormula> visitIfNotSeen(List<BooleanFormula> pOperands)

visitConstant

public BooleanFormula visitConstant(boolean value)

Description copied from interface: BooleanFormulaVisitor

Visit a constant with a given value.

Specified by:

visitConstant in interface BooleanFormulaVisitor<BooleanFormula>

See Also:

BooleanFormulaManager.makeBoolean(boolean)

visitBoundVar

public BooleanFormula visitBoundVar(BooleanFormula var,
                           int deBruijnIdx)

Description copied from interface: BooleanFormulaVisitor

Visit a boolean variable bound by a quantifier.

Specified by:

visitBoundVar in interface BooleanFormulaVisitor<BooleanFormula>

visitAtom

public BooleanFormula visitAtom(BooleanFormula pAtom,
                       FunctionDeclaration<BooleanFormula> decl)

Description copied from interface: BooleanFormulaVisitor

Visit an SMT atom. An atom can be a theory expression, constant, or a variable.

This is anything with a boolean sort which is not covered by the cases above.

Specified by:

visitAtom in interface BooleanFormulaVisitor<BooleanFormula>

visitNot

public BooleanFormula visitNot(BooleanFormula pOperand)

Description copied from interface: BooleanFormulaVisitor

Visit a NOT-expression.

Specified by:

visitNot in interface BooleanFormulaVisitor<BooleanFormula>

Parameters:

pOperand - Negated term.

See Also:

BooleanFormulaManager.not(org.sosy_lab.solver.api.BooleanFormula)

visitAnd

public BooleanFormula visitAnd(List<BooleanFormula> pOperands)

Description copied from interface: BooleanFormulaVisitor

Visit an AND-expression.

Specified by:

visitAnd in interface BooleanFormulaVisitor<BooleanFormula>

See Also:

BooleanFormulaManager.and(org.sosy_lab.solver.api.BooleanFormula, org.sosy_lab.solver.api.BooleanFormula)

visitOr

public BooleanFormula visitOr(List<BooleanFormula> pOperands)

Description copied from interface: BooleanFormulaVisitor

Visit an OR-expression.

Specified by:

visitOr in interface BooleanFormulaVisitor<BooleanFormula>

See Also:

BooleanFormulaManager.or(org.sosy_lab.solver.api.BooleanFormula, org.sosy_lab.solver.api.BooleanFormula)

visitXor

public BooleanFormula visitXor(BooleanFormula operand1,
                      BooleanFormula operand2)

Description copied from interface: BooleanFormulaVisitor

Visit a XOR-expression.

Specified by:

visitXor in interface BooleanFormulaVisitor<BooleanFormula>

See Also:

BooleanFormulaManager.xor(org.sosy_lab.solver.api.BooleanFormula, org.sosy_lab.solver.api.BooleanFormula)

visitEquivalence

public BooleanFormula visitEquivalence(BooleanFormula pOperand1,
                              BooleanFormula pOperand2)

Description copied from interface: BooleanFormulaVisitor

Visit an equivalence between two formulas of boolean sort: operand1 = operand2

Specified by:

visitEquivalence in interface BooleanFormulaVisitor<BooleanFormula>

See Also:

BooleanFormulaManager.equivalence(org.sosy_lab.solver.api.BooleanFormula, org.sosy_lab.solver.api.BooleanFormula)

visitImplication

public BooleanFormula visitImplication(BooleanFormula pOperand1,
                              BooleanFormula pOperand2)

Description copied from interface: BooleanFormulaVisitor

Visit an implication.

Specified by:

visitImplication in interface BooleanFormulaVisitor<BooleanFormula>

See Also:

BooleanFormulaManager.implication(org.sosy_lab.solver.api.BooleanFormula, org.sosy_lab.solver.api.BooleanFormula)

visitIfThenElse

public BooleanFormula visitIfThenElse(BooleanFormula pCondition,
                             BooleanFormula pThenFormula,
                             BooleanFormula pElseFormula)

Description copied from interface: BooleanFormulaVisitor

Visit an if-then-else expression.

Specified by:

visitIfThenElse in interface BooleanFormulaVisitor<BooleanFormula>

See Also:

BooleanFormulaManager.ifThenElse(org.sosy_lab.solver.api.BooleanFormula, T, T)

visitQuantifier

public BooleanFormula visitQuantifier(QuantifiedFormulaManager.Quantifier quantifier,
                             BooleanFormula quantifiedAST,
                             List<Formula> boundVars,
                             BooleanFormula body)

Description copied from interface: BooleanFormulaVisitor

Visit a quantifier: forall- or exists-.

Specified by:

visitQuantifier in interface BooleanFormulaVisitor<BooleanFormula>

Parameters:

quantifier - Quantifier type: FORALL- or EXISTS-

quantifiedAST - AST of the quantified node. Provided because it is difficult to re-create from the parameters.

boundVars - Variables bound by this quantifier.

body - Body of the quantified expression.

See Also:

QuantifiedFormulaManager.mkQuantifier(org.sosy_lab.solver.api.QuantifiedFormulaManager.Quantifier, java.util.List<? extends org.sosy_lab.solver.api.Formula>, org.sosy_lab.solver.api.BooleanFormula), QuantifiedFormulaManager.forall(java.util.List<? extends org.sosy_lab.solver.api.Formula>, org.sosy_lab.solver.api.BooleanFormula), QuantifiedFormulaManager.exists(java.util.List<? extends org.sosy_lab.solver.api.Formula>, org.sosy_lab.solver.api.BooleanFormula)