org.sosy_lab.solver.api

Interface FormulaManager

All Known Implementing Classes:

AbstractFormulaManager

public interface FormulaManager

FormulaManager class contains all operations which can be performed on formulas.

Method Summary

Methods

Modifier and Type	Method and Description
BooleanFormula	applyTactic(BooleanFormula input, Tactic tactic) Apply a tactic which performs formula transformation.
Appender	dumpFormula(BooleanFormula pT) Serialize an input formula to an SMT-LIB format.
Map<String,Formula>	extractVariables(Formula f) Extract the names of all free variables and UFs in a formula.
Map<String,Formula>	extractVariablesAndUFs(Formula f) Extract the names of all free variables and UFs in a formula.
ArrayFormulaManager	getArrayFormulaManager() Returns the Array-Theory.
BitvectorFormulaManager	getBitvectorFormulaManager() Returns the Bitvector-Theory.
BooleanFormulaManager	getBooleanFormulaManager() Returns the Boolean-Theory.
FloatingPointFormulaManager	getFloatingPointFormulaManager() Returns the Floating-Point-Theory.
<T extends Formula> FormulaType<T>	getFormulaType(T formula) Returns the type of the given Formula.
FunctionFormulaManager	getFunctionFormulaManager() Returns the Function-Theory.
IntegerFormulaManager	getIntegerFormulaManager() Returns the Integer-Theory.
QuantifiedFormulaManager	getQuantifiedFormulaManager() Returns the interface for handling quantifiers.
RationalFormulaManager	getRationalFormulaManager() Returns the Rational-Theory.
<T extends Formula> BooleanFormula	makeEqual(T pLhs, T pRhs) Create a formula representing equality between two formulas of the same type.
<T extends Formula> T	makeVariable(FormulaType<T> formulaType, String name) Create variable of the type equal to formulaType.
BooleanFormula	parse(String s) Parse a boolean formula given as a String in an SMT-LIB file format.
<T extends Formula> T	simplify(T input) Simplify an input formula, while ensuring equivalence.
<T extends Formula> List<T>	splitNumeralEqualityIfPossible(T f) For a numeral (i.e., non-boolean) equality "x = y", return a list x<=y, x>=y.
<T extends Formula> T	substitute(T f, Map<? extends Formula,? extends Formula> fromToMapping) Substitute every occurrence of any item from changeFrom in formula f to the corresponding occurrence from changeTo.
<T extends Formula> T	transformRecursively(FormulaTransformationVisitor pFormulaVisitor, T f) Visit the formula recursively with a given FormulaVisitor.
BooleanFormula	translate(BooleanFormula other, SolverContext otherContext) Translates the formula from another context into the context represented by this.
<R> R	visit(FormulaVisitor<R> rFormulaVisitor, Formula f) Visit the formula with a given visitor.
void	visitRecursively(FormulaVisitor<TraversalProcess> rFormulaVisitor, Formula f) Visit the formula recursively with a given FormulaVisitor.

Method Detail

getIntegerFormulaManager

IntegerFormulaManager getIntegerFormulaManager()

Returns the Integer-Theory. Because most SAT-solvers support automatic casting between Integer- and Rational-Theory, the Integer- and the RationalFormulaManager both return the same Formulas for numeric operations like ADD, SUBTRACT, TIMES, LESSTHAN, EQUAL and others.

Throws:

UnsupportedOperationException - If the theory is not supported by the solver.

getRationalFormulaManager

RationalFormulaManager getRationalFormulaManager()

Returns the Rational-Theory. Because most SAT-solvers support automatic casting between Integer- and Rational-Theory, the Integer- and the RationalFormulaManager both return the same Formulas for numeric operations like ADD, SUBTRACT, TIMES, LESSTHAN, EQUAL, etc.

Throws:

UnsupportedOperationException - If the theory is not supported by the solver.

getBooleanFormulaManager

BooleanFormulaManager getBooleanFormulaManager()

Returns the Boolean-Theory.

getArrayFormulaManager

ArrayFormulaManager getArrayFormulaManager()

Returns the Array-Theory.

Throws:

UnsupportedOperationException - If the theory is not supported by the solver.

getBitvectorFormulaManager

BitvectorFormulaManager getBitvectorFormulaManager()

Returns the Bitvector-Theory.

Throws:

UnsupportedOperationException - If the theory is not supported by the solver.

getFloatingPointFormulaManager

FloatingPointFormulaManager getFloatingPointFormulaManager()

Returns the Floating-Point-Theory.

Throws:

UnsupportedOperationException - If the theory is not supported by the solver.

getFunctionFormulaManager

FunctionFormulaManager getFunctionFormulaManager()

Returns the Function-Theory.

getQuantifiedFormulaManager

QuantifiedFormulaManager getQuantifiedFormulaManager()

Returns the interface for handling quantifiers.

Throws:

UnsupportedOperationException - If the theory is not supported by the solver.

makeEqual

<T extends Formula> BooleanFormula makeEqual(T pLhs,
                                           T pRhs)

Create a formula representing equality between two formulas of the same type.

makeVariable

<T extends Formula> T makeVariable(FormulaType<T> formulaType,
                                 String name)

Create variable of the type equal to formulaType.

Parameters:

formulaType - the type of the variable.

name - the name of the variable.

Returns:

the created variable.

getFormulaType

<T extends Formula> FormulaType<T> getFormulaType(T formula)

Returns the type of the given Formula.

parse

BooleanFormula parse(String s)
                     throws IllegalArgumentException

Parse a boolean formula given as a String in an SMT-LIB file format.

Returns:

The same formula in the internal representation.

Throws:

IllegalArgumentException - If the string cannot be parsed.

dumpFormula

Appender dumpFormula(BooleanFormula pT)

Serialize an input formula to an SMT-LIB format. Very useful when passing formulas between different solvers.

To get a String, simply call Object.toString() on the returned object. This method is lazy and does not create an output string until the returned object is actually used.

Returns:

SMT-LIB formula serialization.

applyTactic

BooleanFormula applyTactic(BooleanFormula input,
                         Tactic tactic)
                           throws InterruptedException

Apply a tactic which performs formula transformation. The available tactics depend on the used solver.

Throws:

InterruptedException

simplify

<T extends Formula> T simplify(T input)

Simplify an input formula, while ensuring equivalence.

For solvers that do not provide a simplification API, an original formula is returned.

Parameters:

input - The input formula

Returns:

Simplified version of the formula

visit

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

Visit the formula with a given visitor.

visitRecursively

void visitRecursively(FormulaVisitor<TraversalProcess> rFormulaVisitor,
                    Formula f)

Visit the formula recursively with a given FormulaVisitor.

This method guarantees that the traversal is done iteratively, without using Java recursion, and thus is not prone to StackOverflowErrors.

Furthermore, this method also guarantees that every equal part of the formula is visited only once. Thus it can be used to traverse DAG-like formulas efficiently.

transformRecursively

<T extends Formula> T transformRecursively(FormulaTransformationVisitor pFormulaVisitor,
                                         T f)

Visit the formula recursively with a given FormulaVisitor.

This method guarantees that the traversal is done iteratively, without using Java recursion, and thus is not prone to StackOverflowErrors.

Furthermore, this method also guarantees that every equal part of the formula is visited only once. Thus it can be used to traverse DAG-like formulas efficiently.

Parameters:

pFormulaVisitor - Transformation described by the user.

extractVariables

Map<String,Formula> extractVariables(Formula f)

Extract the names of all free variables and UFs in a formula.

Parameters:

f - The input formula

Returns:

Map from variable names to the corresponding formulas.

extractVariablesAndUFs

Map<String,Formula> extractVariablesAndUFs(Formula f)

Extract the names of all free variables and UFs in a formula.

Parameters:

f - The input formula

Returns:

Map from variable names to the corresponding formulas.

substitute

<T extends Formula> T substitute(T f,
                               Map<? extends Formula,? extends 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.

translate

BooleanFormula translate(BooleanFormula other,
                       SolverContext otherContext)

Translates the formula from another context into the context represented by this. Default implementation relies on string serialization (dumpFormula(BooleanFormula) and parse(String)), but each solver may implement more efficient translation between its own contexts.

Parameters:

other - Formula belonging to otherContext.

otherContext - A different context

Returns:

Formula belonging to this context.

splitNumeralEqualityIfPossible

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

For a numeral (i.e., non-boolean) equality "x = y", return a list x<=y, x>=y.

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