org.sosy_lab.solver.visitors

Class RecursiveFormulaVisitor

java.lang.Object

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

org.sosy_lab.solver.visitors.RecursiveFormulaVisitor

public abstract class RecursiveFormulaVisitor
extends FormulaVisitor<Void>

Formula visitor which visits every element exactly once.

Allows to traverse DAG-like formulas without an exponential explosion.

Constructor Summary

Constructors

Modifier	Constructor and Description
protected	RecursiveFormulaVisitor(FormulaManager pFmgr)

Method Summary

Modifier and Type	Method and Description
Void	visit(Formula f) Designated entry point.
Void	visitBoundVariable(Formula f, String name, int deBruijnIdx) Visit a variable bound by a quantifier.
Void	visitConstant(Formula f, Object value) Visit a constant, such as "true"/"false" or a numeric constant like "1" or "1.0".
Void	visitFreeVariable(Formula f, String name) Visit a free variable (such as "x", "y" or "z"), not bound by a quantifier.
Void	visitFunction(Formula f, List<Formula> args, String functionName, Function<List<Formula>,Formula> newApplicationConstructor, boolean isUninterpreted) Visit an arbitrary, potentially uninterpreted function.
Void	visitQuantifier(BooleanFormula f, QuantifiedFormulaManager.Quantifier q, BooleanFormula body, Function<BooleanFormula,BooleanFormula> newBodyConstructor) Visit a quantified node.

Methods inherited from class java.lang.Object

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

Constructor Detail

RecursiveFormulaVisitor

protected RecursiveFormulaVisitor(FormulaManager pFmgr)

Method Detail

visit

public final Void visit(Formula f)

Description copied from class: FormulaVisitor

Designated entry point. Normally should not be overridden by the client code.

Overrides:

visit in class FormulaVisitor<Void>

visitFreeVariable

public Void visitFreeVariable(Formula f,
                              String name)

Description copied from class: FormulaVisitor

Visit a free variable (such as "x", "y" or "z"), not bound by a quantifier. The variable can have any sort (both boolean and non-boolean).

Specified by:

visitFreeVariable in class FormulaVisitor<Void>

Parameters:

f - Formula representing the variable.

name - Variable name.

visitBoundVariable

public Void visitBoundVariable(Formula f,
                               String name,
                               int deBruijnIdx)

Description copied from class: FormulaVisitor

Visit a variable bound by a quantifier. The variable can have any sort (both boolean and non-boolean).

Specified by:

visitBoundVariable in class FormulaVisitor<Void>

Parameters:

f - Formula representing the variable.

name - Variable name

deBruijnIdx - de-Bruijn index of the bound variable, which can be used to find the matching quantifier.

visitConstant

public Void visitConstant(Formula f,
                          Object value)

Description copied from class: FormulaVisitor

Visit a constant, such as "true"/"false" or a numeric constant like "1" or "1.0".

Specified by:

visitConstant in class FormulaVisitor<Void>

Parameters:

f - Formula representing the constant.

value - The value of the constant. It is either of type Boolean or of a subtype of Number, in most cases a BigInteger, BigDecimal, or Rational.

Returns:

An arbitrary return value that is be passed to the caller.

visitFunction

public Void visitFunction(Formula f,
                          List<Formula> args,
                          String functionName,
                          Function<List<Formula>,Formula> newApplicationConstructor,
                          boolean isUninterpreted)

Description copied from class: FormulaVisitor

Visit an arbitrary, potentially uninterpreted function.

Specified by:

visitFunction in class FormulaVisitor<Void>

Parameters:

f - Input function.

args - List of arguments

functionName - Name of the function (such as "and" or "or")

newApplicationConstructor - Construct a new function of the same type, with the new arguments as given.

isUninterpreted - Special flag for UFs.

visitQuantifier

public Void visitQuantifier(BooleanFormula f,
                            QuantifiedFormulaManager.Quantifier q,
                            BooleanFormula body,
                            Function<BooleanFormula,BooleanFormula> newBodyConstructor)

Description copied from class: FormulaVisitor

Visit a quantified node.

Specified by:

visitQuantifier in class FormulaVisitor<Void>

Parameters:

f - Quantifier

q - Quantifier type: either FORALL or EXISTS.

body - Body of the quantifier.

newBodyConstructor - Constructor to replace a quantified body.