org.sosy_lab.solver.visitors

Class RecursiveBooleanFormulaVisitor

java.lang.Object

org.sosy_lab.solver.visitors.BooleanFormulaVisitor<Void>

org.sosy_lab.solver.visitors.RecursiveBooleanFormulaVisitor

public abstract class RecursiveBooleanFormulaVisitor
extends BooleanFormulaVisitor<Void>

Base class for visitors for boolean formulas that traverse recursively through the boolean part of the formula. This class ensures that each identical subtree of the formula is visited only once to avoid the exponential explosion.

Subclasses of this class should call super.visit...() to ensure recursive traversal. If such a call is omitted, the respective part of the formula is not visited.

No guarantee on iteration order is made.

Constructor Summary

Constructors

Modifier	Constructor and Description
protected	RecursiveBooleanFormulaVisitor(FormulaManager pFmgr)

Method Summary

Modifier and Type	Method and Description
Void	visitAnd(List<BooleanFormula> pOperands)
Void	visitEquivalence(BooleanFormula pOperand1, BooleanFormula pOperand2)
Void	visitIfThenElse(BooleanFormula pCondition, BooleanFormula pThenFormula, BooleanFormula pElseFormula)
Void	visitImplication(BooleanFormula pOperand1, BooleanFormula pOperand2)
Void	visitNot(BooleanFormula pOperand)
Void	visitOr(List<BooleanFormula> pOperands)
Void	visitQuantifier(QuantifiedFormulaManager.Quantifier quantifier, BooleanFormula body)

Methods inherited from class org.sosy_lab.solver.visitors.BooleanFormulaVisitor

visit, visitAtom, visitFalse, visitTrue

Methods inherited from class java.lang.Object

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

Constructor Detail

RecursiveBooleanFormulaVisitor

protected RecursiveBooleanFormulaVisitor(FormulaManager pFmgr)

Method Detail

visitNot

public Void visitNot(BooleanFormula pOperand)

Specified by:

visitNot in class BooleanFormulaVisitor<Void>

visitAnd

public Void visitAnd(List<BooleanFormula> pOperands)

Specified by:

visitAnd in class BooleanFormulaVisitor<Void>

visitOr

public Void visitOr(List<BooleanFormula> pOperands)

Specified by:

visitOr in class BooleanFormulaVisitor<Void>

visitEquivalence

public Void visitEquivalence(BooleanFormula pOperand1,
                             BooleanFormula pOperand2)

Specified by:

visitEquivalence in class BooleanFormulaVisitor<Void>

visitImplication

public Void visitImplication(BooleanFormula pOperand1,
                             BooleanFormula pOperand2)

Specified by:

visitImplication in class BooleanFormulaVisitor<Void>

visitIfThenElse

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

Specified by:

visitIfThenElse in class BooleanFormulaVisitor<Void>

visitQuantifier

public Void visitQuantifier(QuantifiedFormulaManager.Quantifier quantifier,
                            BooleanFormula body)

Specified by:

visitQuantifier in class BooleanFormulaVisitor<Void>