org.sosy_lab.solver.basicimpl

Class AbstractUnsafeFormulaManager<TFormulaInfo,TType,TEnv>

java.lang.Object

org.sosy_lab.solver.basicimpl.AbstractUnsafeFormulaManager<TFormulaInfo,TType,TEnv>

All Implemented Interfaces:

UnsafeFormulaManager

Direct Known Subclasses:

CVC4UnsafeFormulaManager

public abstract class AbstractUnsafeFormulaManager<TFormulaInfo,TType,TEnv>
extends Object
implements UnsafeFormulaManager

Constructor Summary

Constructors

Modifier	Constructor and Description
protected	AbstractUnsafeFormulaManager(FormulaCreator<TFormulaInfo,TType,TEnv> creator)

Method Summary

Modifier and Type	Method and Description
List<Formula>	getAllArgs(Formula pF)
Formula	getArg(Formula pF, int pN)
protected abstract TFormulaInfo	getArg(TFormulaInfo pT, int n)
int	getArity(Formula pF)
protected abstract int	getArity(TFormulaInfo pT)
protected FormulaCreator<TFormulaInfo,TType,TEnv>	getFormulaCreator()
String	getName(Formula pF) Returns the name of the formula (or function)
protected abstract String	getName(TFormulaInfo pT)
BooleanFormula	getQuantifiedBody(Formula pQuantifiedFormula) Deprecated.
protected abstract TFormulaInfo	getQuantifiedBody(TFormulaInfo pT)
boolean	isAtom(Formula pF) Deprecated.
protected abstract boolean	isAtom(TFormulaInfo pT)
boolean	isBoundVariable(Formula pF)
protected abstract boolean	isBoundVariable(TFormulaInfo pT)
boolean	isFreeVariable(Formula pF)
protected abstract boolean	isFreeVariable(TFormulaInfo pT)
boolean	isNumber(Formula pF)
protected abstract boolean	isNumber(TFormulaInfo pT)
boolean	isQuantification(Formula pF) Deprecated.
protected abstract boolean	isQuantification(TFormulaInfo pT)
boolean	isUF(Formula pF)
protected abstract boolean	isUF(TFormulaInfo pT)
boolean	isVariable(Formula pF)
protected abstract boolean	isVariable(TFormulaInfo pT)
protected abstract TFormulaInfo	replaceArgs(TFormulaInfo pT, List<TFormulaInfo> newArgs)
<T extends Formula> T	replaceArgs(T pF, List<Formula> pArgs) Replaces the arguments of the given formula
protected abstract TFormulaInfo	replaceArgsAndName(TFormulaInfo pT, String newName, List<TFormulaInfo> newArgs)
<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.
protected abstract TFormulaInfo	replaceQuantifiedBody(TFormulaInfo pF, TFormulaInfo pBody)
<T extends Formula> List<T>	splitNumeralEqualityIfPossible(T pF) If the given formula is a numeral (i.e., non-boolean) equality "x = y", return a list x<=y, x>=y.
protected abstract List<? extends TFormulaInfo>	splitNumeralEqualityIfPossible(TFormulaInfo pF)
protected <T1 extends Formula,T2 extends Formula> T1	substituteUsingLists(T1 pF, Map<T2,T2> pFromToMapping) Default implementation for UnsafeFormulaManager.substitute(Formula, Map) for solvers that provide an internal substitute operation that takes two lists instead of a map.
protected TFormulaInfo	substituteUsingListsImpl(TFormulaInfo pF, List<TFormulaInfo> substituteFrom, List<TFormulaInfo> substituteTo) Backend for substituteUsingLists(Formula, Map).
protected <T1 extends Formula,T2 extends Formula> T1	substituteUsingMap(T1 pF, Map<T2,T2> pFromToMapping) Default implementation for UnsafeFormulaManager.substitute(Formula, Map).
protected TFormulaInfo	substituteUsingMapImpl(TFormulaInfo expr, Map<TFormulaInfo,TFormulaInfo> memoization)
protected TType	toSolverType(FormulaType<?> formulaType)
<R> R	visit(FormulaVisitor<R> visitor, Formula input)
protected abstract <R> R	visit(FormulaVisitor<R> visitor, Formula input, TFormulaInfo f)

Methods inherited from class java.lang.Object

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

Methods inherited from interface org.sosy_lab.solver.api.UnsafeFormulaManager

substitute

Constructor Detail

AbstractUnsafeFormulaManager

protected AbstractUnsafeFormulaManager(FormulaCreator<TFormulaInfo,TType,TEnv> creator)

Method Detail

isAtom

@Deprecated
public boolean isAtom(Formula pF)

Deprecated.

Specified by:

isAtom in interface UnsafeFormulaManager

Returns:

whether the given Formula is an atom.

isAtom

protected abstract boolean isAtom(TFormulaInfo pT)

getArity

public int getArity(Formula pF)

Specified by:

getArity in interface UnsafeFormulaManager

Returns:

arity of the input formula.

getArity

protected abstract int getArity(TFormulaInfo pT)

getArg

public Formula getArg(Formula pF,
                      int pN)

Specified by:

getArg in interface UnsafeFormulaManager

Returns:

argument under the given index for the input function.

getArg

protected abstract TFormulaInfo getArg(TFormulaInfo pT,
                                       int n)

getAllArgs

public List<Formula> getAllArgs(Formula pF)

Specified by:

getAllArgs in interface UnsafeFormulaManager

Returns:

all arguments of the given function application

isVariable

public boolean isVariable(Formula pF)

Specified by:

isVariable in interface UnsafeFormulaManager

Returns:

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

isVariable

protected abstract boolean isVariable(TFormulaInfo pT)

isFreeVariable

public boolean isFreeVariable(Formula pF)

Specified by:

isFreeVariable in interface UnsafeFormulaManager

Returns:

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

isFreeVariable

protected abstract boolean isFreeVariable(TFormulaInfo pT)

isBoundVariable

public boolean isBoundVariable(Formula pF)

Specified by:

isBoundVariable in interface UnsafeFormulaManager

Returns:

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

isBoundVariable

protected abstract boolean isBoundVariable(TFormulaInfo pT)

isQuantification

@Deprecated
public boolean isQuantification(Formula pF)

Deprecated.

Specified by:

isQuantification in interface UnsafeFormulaManager

Returns:

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

isQuantification

protected abstract boolean isQuantification(TFormulaInfo pT)

getQuantifiedBody

@Deprecated
public BooleanFormula getQuantifiedBody(Formula pQuantifiedFormula)

Deprecated.

Description copied from interface: UnsafeFormulaManager

Get the body of the given, quantified, formula.

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

Specified by:

getQuantifiedBody in interface UnsafeFormulaManager

getQuantifiedBody

protected abstract TFormulaInfo getQuantifiedBody(TFormulaInfo pT)

isNumber

public boolean isNumber(Formula pF)

Specified by:

isNumber in interface UnsafeFormulaManager

Returns:

whether the given Formula is a number.

replaceQuantifiedBody

public BooleanFormula replaceQuantifiedBody(BooleanFormula pF,
                                            BooleanFormula pNewBody)

Description copied from interface: UnsafeFormulaManager

Replace the body of a quantified formula.

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

Specified by:

replaceQuantifiedBody in interface UnsafeFormulaManager

replaceQuantifiedBody

protected abstract TFormulaInfo replaceQuantifiedBody(TFormulaInfo pF,
                                                      TFormulaInfo pBody)

isNumber

protected abstract boolean isNumber(TFormulaInfo pT)

isUF

public boolean isUF(Formula pF)

Specified by:

isUF in interface UnsafeFormulaManager

Returns:

whether the given Formula is an uninterpreted function call.

isUF

protected abstract boolean isUF(TFormulaInfo pT)

getName

public String getName(Formula pF)

Description copied from interface: UnsafeFormulaManager

Returns the name of the formula (or function)

Specified by:

getName in interface UnsafeFormulaManager

getName

protected abstract String getName(TFormulaInfo pT)

replaceArgsAndName

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

Description copied from interface: UnsafeFormulaManager

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.

Specified by:

replaceArgsAndName in interface UnsafeFormulaManager

replaceArgsAndName

protected abstract TFormulaInfo replaceArgsAndName(TFormulaInfo pT,
                                                   String newName,
                                                   List<TFormulaInfo> newArgs)

replaceArgs

public <T extends Formula> T replaceArgs(T pF,
                                         List<Formula> pArgs)

Description copied from interface: UnsafeFormulaManager

Replaces the arguments of the given formula

Specified by:

replaceArgs in interface UnsafeFormulaManager

replaceArgs

protected abstract TFormulaInfo replaceArgs(TFormulaInfo pT,
                                            List<TFormulaInfo> newArgs)

splitNumeralEqualityIfPossible

public <T extends Formula> List<T> splitNumeralEqualityIfPossible(T pF)

Description copied from interface: UnsafeFormulaManager

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.

Specified by:

splitNumeralEqualityIfPossible in interface UnsafeFormulaManager

splitNumeralEqualityIfPossible

protected abstract List<? extends TFormulaInfo> splitNumeralEqualityIfPossible(TFormulaInfo pF)

substituteUsingMap

protected final <T1 extends Formula,T2 extends Formula> T1 substituteUsingMap(T1 pF,
                                                                              Map<T2,T2> pFromToMapping)

Default implementation for UnsafeFormulaManager.substitute(Formula, Map).

substituteUsingMapImpl

protected TFormulaInfo substituteUsingMapImpl(TFormulaInfo expr,
                                              Map<TFormulaInfo,TFormulaInfo> memoization)

substituteUsingLists

protected final <T1 extends Formula,T2 extends Formula> T1 substituteUsingLists(T1 pF,
                                                                                Map<T2,T2> pFromToMapping)

Default implementation for UnsafeFormulaManager.substitute(Formula, Map) for solvers that provide an internal substitute operation that takes two lists instead of a map.

If this is called, one needs to overwrite substituteUsingLists(Formula, Map).

substituteUsingListsImpl

protected TFormulaInfo substituteUsingListsImpl(TFormulaInfo pF,
                                                List<TFormulaInfo> substituteFrom,
                                                List<TFormulaInfo> substituteTo)

Backend for substituteUsingLists(Formula, Map).

Parameters:

pF - The formula to change.

substituteFrom - The list of parts that should be replaced.

substituteTo - The list of replacement parts, in same order.

Returns:

The formula with th replacements applied.

visit

public <R> R visit(FormulaVisitor<R> visitor,
                   Formula input)

Specified by:

visit in interface UnsafeFormulaManager

visit

protected abstract <R> R visit(FormulaVisitor<R> visitor,
                               Formula input,
                               TFormulaInfo f)

getFormulaCreator

protected final FormulaCreator<TFormulaInfo,TType,TEnv> getFormulaCreator()

toSolverType

protected final TType toSolverType(FormulaType<?> formulaType)