org.sosy_lab.solver.api

Interface UnsafeFormulaManager

All Known Implementing Classes:

AbstractUnsafeFormulaManager, CVC4UnsafeFormulaManager

public interface UnsafeFormulaManager

This interface contains methods for formula traversal, which generally should be avoided.

Method Summary

Modifier and Type	Method and Description
List<Formula>	getAllArgs(Formula f)
Formula	getArg(Formula f, int n)
int	getArity(Formula f)
String	getName(Formula f) Returns the name of the formula (or function)
BooleanFormula	getQuantifiedBody(Formula pQuantifiedFormula) Get the body of the given, quantified, formula.
boolean	isAtom(Formula f) Deprecated. Use the visit(FormulaVisitor, Formula) instead.
boolean	isBoundVariable(Formula f)
boolean	isFreeVariable(Formula f)
boolean	isNumber(Formula pTt)
boolean	isQuantification(Formula f) Deprecated. Use visit(FormulaVisitor, Formula) instead.
boolean	isUF(Formula f)
boolean	isVariable(Formula f)
<T extends Formula> T	replaceArgs(T f, List<Formula> args) Replaces the arguments of the given formula
<T extends Formula> T	replaceArgsAndName(T f, String newName, List<Formula> args) Replaces the name and the arguments of the given formula.
BooleanFormula	replaceQuantifiedBody(BooleanFormula pF, BooleanFormula pNewBody) Replace the body of a quantified formula.
<T extends Formula> List<T>	splitNumeralEqualityIfPossible(T f) If the given formula is a numeral (i.e., non-boolean) equality "x = y", return a list x<=y, x>=y.
Formula	substitute(Formula f, Map<Formula,Formula> fromToMapping) Substitute every occurrence of any item from changeFrom in formula f to the corresponding occurrence from changeTo.
<R> R	visit(FormulaVisitor<R> visitor, Formula f)

Method Detail

getArity

int getArity(Formula f)

Returns:

arity of the input formula.

getArg

Formula getArg(Formula f,
               int n)

Returns:

argument under the given index for the input function.

getAllArgs

List<Formula> getAllArgs(Formula f)

Returns:

all arguments of the given function application

isAtom

@Deprecated
boolean isAtom(Formula f)

Deprecated. Use the visit(FormulaVisitor, Formula) instead.

Returns:

whether the given Formula is an atom.

isVariable

boolean isVariable(Formula f)

Returns:

whether the given Formula is a variable, either free or quantified

isFreeVariable

boolean isFreeVariable(Formula f)

Returns:

whether the given Formula is a free (not quantified) variable.

isBoundVariable

boolean isBoundVariable(Formula f)

Returns:

whether the given Formula is a bound (by a quantifier) variable.

isNumber

boolean isNumber(Formula pTt)

Returns:

whether the given Formula is a number.

isUF

boolean isUF(Formula f)

Returns:

whether the given Formula is an uninterpreted function call.

isQuantification

@Deprecated
boolean isQuantification(Formula f)

Deprecated. Use visit(FormulaVisitor, Formula) instead.

Returns:

whether the given Formula is quantified, either with universal or existential quantification.

getQuantifiedBody

BooleanFormula getQuantifiedBody(Formula pQuantifiedFormula)

Get the body of the given, quantified, formula.

Precondition: isQuantification(Formula) returns true for this formula.

replaceQuantifiedBody

BooleanFormula replaceQuantifiedBody(BooleanFormula pF,
                                     BooleanFormula pNewBody)

Replace the body of a quantified formula.

Precondition: isQuantification(Formula) returns true for the first parameter.

getName

String getName(Formula f)

Returns the name of the formula (or function)

replaceArgsAndName

<T extends Formula> T replaceArgsAndName(T f,
                                         String newName,
                                         List<Formula> args)

Replaces the name and the arguments of the given formula. The old and the new name need to be of the same type. If f is a variable, use an empty list of arguments.

replaceArgs

<T extends Formula> T replaceArgs(T f,
                                  List<Formula> args)

Replaces the arguments of the given formula

splitNumeralEqualityIfPossible

<T extends Formula> List<T> splitNumeralEqualityIfPossible(T f)

If the given formula is a numeral (i.e., non-boolean) equality "x = y", return a list x<=y, x>=y.

Otherwise, return the unchanged formula. Note: 1) Returned list always has one or two elements. 2) Conjunction over the returned list is equivalent to the input formula.

substitute

Formula substitute(Formula f,
                   Map<Formula,Formula> fromToMapping)

Substitute every occurrence of any item from changeFrom in formula f to the corresponding occurrence from changeTo.

E.g. if changeFrom contains a variable a and changeTo contains a variable b all occurrences of a will be changed to b in the returned formula.

Parameters:

f - Formula to change.

fromToMapping - Mapping of old and new formula parts.

Returns:

Formula with parts replaced.

visit

<R> R visit(FormulaVisitor<R> visitor,
            Formula f)