org.sosy_lab.java_smt.api.visitors

Class FormulaToDotVisitor

java.lang.Object

org.sosy_lab.java_smt.api.visitors.FormulaToDotVisitor

All Implemented Interfaces:

FormulaVisitor<TraversalProcess>

public class FormulaToDotVisitor
extends Object
implements FormulaVisitor<TraversalProcess>

Utility class for dumping a formula in dot-format. This class can be used to see shared subtrees and an overall structure of a formula.

Use in combination with FormulaManager.visitRecursively(org.sosy_lab.java_smt.api.Formula, org.sosy_lab.java_smt.api.visitors.FormulaVisitor<org.sosy_lab.java_smt.api.visitors.TraversalProcess>) to avoid visiting parts twice. The graph will then contains shared subtrees only once.

Constructor Summary

Constructors

Constructor and Description
FormulaToDotVisitor()

Method Summary

Modifier and Type	Method and Description
String	toString()
TraversalProcess	visitBoundVariable(Formula pF, int pDeBruijnIdx) Visit a variable bound by a quantifier.
TraversalProcess	visitConstant(Formula pF, Object pValue) Visit a constant, such as "true"/"false" or a numeric constant like "1" or "1.0".
TraversalProcess	visitFreeVariable(Formula pF, String pName) Visit a free variable (such as "x", "y" or "z"), not bound by a quantifier.
TraversalProcess	visitFunction(Formula pF, List<Formula> pArgs, FunctionDeclaration<?> pFunctionDeclaration) Visit an arbitrary, potentially uninterpreted function.
TraversalProcess	visitQuantifier(BooleanFormula pF, QuantifiedFormulaManager.Quantifier pQuantifier, List<Formula> pBoundVariables, BooleanFormula pBody) Visit a quantified node.

Methods inherited from class java.lang.Object

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

Constructor Detail

FormulaToDotVisitor

public FormulaToDotVisitor()

Method Detail

visitFreeVariable

public TraversalProcess visitFreeVariable(Formula pF,
                                          String pName)

Description copied from interface: 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 interface FormulaVisitor<TraversalProcess>

Parameters:

pF - Formula representing the variable.

pName - Variable name.

visitBoundVariable

public TraversalProcess visitBoundVariable(Formula pF,
                                           int pDeBruijnIdx)

Description copied from interface: FormulaVisitor

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

Specified by:

visitBoundVariable in interface FormulaVisitor<TraversalProcess>

Parameters:

pF - Formula representing the variable.

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

visitConstant

public TraversalProcess visitConstant(Formula pF,
                                      Object pValue)

Description copied from interface: FormulaVisitor

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

Specified by:

visitConstant in interface FormulaVisitor<TraversalProcess>

Parameters:

pF - Formula representing the constant.

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

Returns:

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

visitFunction

public TraversalProcess visitFunction(Formula pF,
                                      List<Formula> pArgs,
                                      FunctionDeclaration<?> pFunctionDeclaration)

Description copied from interface: FormulaVisitor

Visit an arbitrary, potentially uninterpreted function. The function can have any sort.

Specified by:

visitFunction in interface FormulaVisitor<TraversalProcess>

Parameters:

pF - Input function.

pArgs - List of arguments

pFunctionDeclaration - Function declaration. Can be given to FormulaManager.makeApplication(org.sosy_lab.java_smt.api.FunctionDeclaration<T>, java.util.List<? extends org.sosy_lab.java_smt.api.Formula>) to construct a new instance of the same function with different arguments.

visitQuantifier

public TraversalProcess visitQuantifier(BooleanFormula pF,
                                        QuantifiedFormulaManager.Quantifier pQuantifier,
                                        List<Formula> pBoundVariables,
                                        BooleanFormula pBody)

Description copied from interface: FormulaVisitor

Visit a quantified node.

Specified by:

visitQuantifier in interface FormulaVisitor<TraversalProcess>

Parameters:

pF - Quantifier formula.

pQuantifier - Quantifier type: either FORALL or EXISTS.

pBoundVariables - Variables bound by the quantifier. NOTE: not all solvers hold metadata about bound variables. In case this is not available, this method will be called with an empty list, yet mkQuantifier will work fine with an empty list as well.

pBody - Body of the quantifier.

toString

public String toString()

Overrides:

toString in class Object