org.sosy_lab.solver.visitors

Interface BooleanFormulaVisitor<R>

Type Parameters:

R - Desired return type.

All Known Implementing Classes:

BooleanFormulaTransformationVisitor, DefaultBooleanFormulaVisitor

public interface BooleanFormulaVisitor<R>

Visitor iterating through the boolean part of the formula. Use BooleanFormulaManager.visit(BooleanFormulaVisitor, BooleanFormula) for visiting formulas.

Method Summary

Methods

Modifier and Type	Method and Description
R	visitAnd(List<BooleanFormula> operands) Visit an AND-expression.
R	visitAtom(BooleanFormula atom, FunctionDeclaration<BooleanFormula> funcDecl) Visit an SMT atom.
R	visitBoundVar(BooleanFormula var, int deBruijnIdx) Visit a boolean variable bound by a quantifier.
R	visitConstant(boolean value) Visit a constant with a given value.
R	visitEquivalence(BooleanFormula operand1, BooleanFormula operand2) Visit an equivalence between two formulas of boolean sort: operand1 = operand2
R	visitIfThenElse(BooleanFormula condition, BooleanFormula thenFormula, BooleanFormula elseFormula) Visit an if-then-else expression.
R	visitImplication(BooleanFormula operand1, BooleanFormula operand2) Visit an implication.
R	visitNot(BooleanFormula operand) Visit a NOT-expression.
R	visitOr(List<BooleanFormula> operands) Visit an OR-expression.
R	visitQuantifier(QuantifiedFormulaManager.Quantifier quantifier, BooleanFormula quantifiedAST, List<Formula> boundVars, BooleanFormula body) Visit a quantifier: forall- or exists-.
R	visitXor(BooleanFormula operand1, BooleanFormula operand2) Visit a XOR-expression.

Method Detail

visitConstant

R visitConstant(boolean value)

Visit a constant with a given value.

See Also:

BooleanFormulaManager.makeBoolean(boolean)

visitBoundVar

R visitBoundVar(BooleanFormula var,
              int deBruijnIdx)

Visit a boolean variable bound by a quantifier.

visitNot

R visitNot(BooleanFormula operand)

Visit a NOT-expression.

Parameters:

operand - Negated term.

See Also:

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

visitAnd

R visitAnd(List<BooleanFormula> operands)

Visit an AND-expression.

See Also:

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

visitOr

R visitOr(List<BooleanFormula> operands)

Visit an OR-expression.

See Also:

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

visitXor

R visitXor(BooleanFormula operand1,
         BooleanFormula operand2)

Visit a XOR-expression.

See Also:

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

visitEquivalence

R visitEquivalence(BooleanFormula operand1,
                 BooleanFormula operand2)

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

See Also:

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

visitImplication

R visitImplication(BooleanFormula operand1,
                 BooleanFormula operand2)

Visit an implication.

See Also:

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

visitIfThenElse

R visitIfThenElse(BooleanFormula condition,
                BooleanFormula thenFormula,
                BooleanFormula elseFormula)

Visit an if-then-else expression.

See Also:

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

visitQuantifier

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

Visit a quantifier: forall- or exists-.

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)

visitAtom

R visitAtom(BooleanFormula atom,
          FunctionDeclaration<BooleanFormula> funcDecl)

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.