org.sosy_lab.solver.basicimpl

Class AbstractNumeralFormulaManager<TFormulaInfo,TType,TEnv,ParamFormulaType extends NumeralFormula,ResultFormulaType extends NumeralFormula,TFuncDecl>

java.lang.Object

org.sosy_lab.solver.basicimpl.AbstractNumeralFormulaManager<TFormulaInfo,TType,TEnv,ParamFormulaType,ResultFormulaType,TFuncDecl>

All Implemented Interfaces:

NumeralFormulaManager<ParamFormulaType,ResultFormulaType>

public abstract class AbstractNumeralFormulaManager<TFormulaInfo,TType,TEnv,ParamFormulaType extends NumeralFormula,ResultFormulaType extends NumeralFormula,TFuncDecl>
extends Object
implements NumeralFormulaManager<ParamFormulaType,ResultFormulaType>

Similar to the other Abstract*FormulaManager classes in this package, this class serves as a helper for implementing NumeralFormulaManager. It handles all the unwrapping and wrapping from Formula instances to solver-specific formula representations, such that the concrete class needs to handle only its own internal types.

Field Summary

Fields

Modifier and Type	Field and Description
protected FormulaCreator<TFormulaInfo,TType,TEnv,TFuncDecl>	formulaCreator

Constructor Summary

Constructors

Modifier	Constructor and Description
protected	AbstractNumeralFormulaManager(FormulaCreator<TFormulaInfo,TType,TEnv,TFuncDecl> pCreator)

Method Summary

Modifier and Type	Method and Description
ResultFormulaType	add(ParamFormulaType pNumber1, ParamFormulaType pNumber2)
protected abstract TFormulaInfo	add(TFormulaInfo pParam1, TFormulaInfo pParam2)
protected static void	checkVariableName(String pVar)
protected TFormulaInfo	decimalAsInteger(BigDecimal val) This method tries to represent a BigDecimal using only BigInteger.
ResultFormulaType	divide(ParamFormulaType pNumber1, ParamFormulaType pNumber2)
protected TFormulaInfo	divide(TFormulaInfo pParam1, TFormulaInfo pParam2) If a solver does not support this operation, e.g.
BooleanFormula	equal(ParamFormulaType pNumber1, ParamFormulaType pNumber2)
protected abstract TFormulaInfo	equal(TFormulaInfo pParam1, TFormulaInfo pParam2)
protected FormulaCreator<TFormulaInfo,TType,TEnv,TFuncDecl>	getFormulaCreator()
BooleanFormula	greaterOrEquals(ParamFormulaType pNumber1, ParamFormulaType pNumber2)
protected abstract TFormulaInfo	greaterOrEquals(TFormulaInfo pParam1, TFormulaInfo pParam2)
BooleanFormula	greaterThan(ParamFormulaType pNumber1, ParamFormulaType pNumber2)
protected abstract TFormulaInfo	greaterThan(TFormulaInfo pParam1, TFormulaInfo pParam2)
protected abstract boolean	isNumeral(TFormulaInfo val)
BooleanFormula	lessOrEquals(ParamFormulaType pNumber1, ParamFormulaType pNumber2)
protected abstract TFormulaInfo	lessOrEquals(TFormulaInfo pParam1, TFormulaInfo pParam2)
BooleanFormula	lessThan(ParamFormulaType pNumber1, ParamFormulaType pNumber2)
protected abstract TFormulaInfo	lessThan(TFormulaInfo pParam1, TFormulaInfo pParam2)
ResultFormulaType	makeNumber(BigDecimal pNumber) Create a numeric literal with a given value.
ResultFormulaType	makeNumber(BigInteger i)
ResultFormulaType	makeNumber(double pNumber) Create a numeric literal with a given value.
ResultFormulaType	makeNumber(long i)
ResultFormulaType	makeNumber(Rational pRational)
ResultFormulaType	makeNumber(String i)
protected abstract TFormulaInfo	makeNumberImpl(BigDecimal pNumber)
protected abstract TFormulaInfo	makeNumberImpl(BigInteger i)
protected abstract TFormulaInfo	makeNumberImpl(double pNumber)
protected abstract TFormulaInfo	makeNumberImpl(long i)
protected TFormulaInfo	makeNumberImpl(Rational pRational)
protected abstract TFormulaInfo	makeNumberImpl(String i)
ResultFormulaType	makeVariable(String pVar)
protected abstract TFormulaInfo	makeVariableImpl(String i)
BooleanFormula	modularCongruence(ParamFormulaType pNumber1, ParamFormulaType pNumber2, long pModulo) Create a term stating that (n1 == n2) when using modulo arithmetic regarding mod).
protected abstract TFormulaInfo	modularCongruence(TFormulaInfo pNumber1, TFormulaInfo pNumber2, long pModulo)
ResultFormulaType	modulo(ParamFormulaType pNumber1, ParamFormulaType pNumber2)
protected TFormulaInfo	modulo(TFormulaInfo pParam1, TFormulaInfo pParam2) If a solver does not support this operation, e.g.
ResultFormulaType	multiply(ParamFormulaType pNumber1, ParamFormulaType pNumber2)
protected TFormulaInfo	multiply(TFormulaInfo pParam1, TFormulaInfo pParam2) If a solver does not support this operation, e.g.
ResultFormulaType	negate(ParamFormulaType pNumber)
protected abstract TFormulaInfo	negate(TFormulaInfo pParam1)
ResultFormulaType	subtract(ParamFormulaType pNumber1, ParamFormulaType pNumber2)
protected abstract TFormulaInfo	subtract(TFormulaInfo pParam1, TFormulaInfo pParam2)
ResultFormulaType	sum(List<ParamFormulaType> operands)
protected TFormulaInfo	sumImpl(List<TFormulaInfo> operands)
protected TType	toSolverType(FormulaType<?> formulaType)
protected ResultFormulaType	wrap(TFormulaInfo pTerm)

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.NumeralFormulaManager

getFormulaType

Field Detail

formulaCreator

protected final FormulaCreator<TFormulaInfo,TType,TEnv,TFuncDecl> formulaCreator

Constructor Detail

AbstractNumeralFormulaManager

protected AbstractNumeralFormulaManager(FormulaCreator<TFormulaInfo,TType,TEnv,TFuncDecl> pCreator)

Method Detail

wrap

protected ResultFormulaType wrap(TFormulaInfo pTerm)

isNumeral

protected abstract boolean isNumeral(TFormulaInfo val)

makeNumber

public ResultFormulaType makeNumber(long i)

Specified by:

makeNumber in interface NumeralFormulaManager<ParamFormulaType extends NumeralFormula,ResultFormulaType extends NumeralFormula>

makeNumberImpl

protected abstract TFormulaInfo makeNumberImpl(long i)

makeNumber

public ResultFormulaType makeNumber(BigInteger i)

Specified by:

makeNumber in interface NumeralFormulaManager<ParamFormulaType extends NumeralFormula,ResultFormulaType extends NumeralFormula>

makeNumberImpl

protected abstract TFormulaInfo makeNumberImpl(BigInteger i)

makeNumber

public ResultFormulaType makeNumber(String i)

Specified by:

makeNumber in interface NumeralFormulaManager<ParamFormulaType extends NumeralFormula,ResultFormulaType extends NumeralFormula>

makeNumberImpl

protected abstract TFormulaInfo makeNumberImpl(String i)

makeNumber

public ResultFormulaType makeNumber(Rational pRational)

Specified by:

makeNumber in interface NumeralFormulaManager<ParamFormulaType extends NumeralFormula,ResultFormulaType extends NumeralFormula>

makeNumberImpl

protected TFormulaInfo makeNumberImpl(Rational pRational)

makeNumber

public ResultFormulaType makeNumber(double pNumber)

Description copied from interface: NumeralFormulaManager

Create a numeric literal with a given value. Note: if the theory represented by this instance cannot handle rational numbers, the value may get rounded or otherwise represented imprecisely.

Specified by:

makeNumber in interface NumeralFormulaManager<ParamFormulaType extends NumeralFormula,ResultFormulaType extends NumeralFormula>

makeNumberImpl

protected abstract TFormulaInfo makeNumberImpl(double pNumber)

makeNumber

public ResultFormulaType makeNumber(BigDecimal pNumber)

Description copied from interface: NumeralFormulaManager

Create a numeric literal with a given value. Note: if the theory represented by this instance cannot handle rational numbers, the value may get rounded or otherwise represented imprecisely.

Specified by:

makeNumber in interface NumeralFormulaManager<ParamFormulaType extends NumeralFormula,ResultFormulaType extends NumeralFormula>

makeNumberImpl

protected abstract TFormulaInfo makeNumberImpl(BigDecimal pNumber)

decimalAsInteger

protected final TFormulaInfo decimalAsInteger(BigDecimal val)

This method tries to represent a BigDecimal using only BigInteger. It can be used for implementing makeNumber(BigDecimal) when the current theory supports only integers and division by constants.

makeVariable

public ResultFormulaType makeVariable(String pVar)

Specified by:

makeVariable in interface NumeralFormulaManager<ParamFormulaType extends NumeralFormula,ResultFormulaType extends NumeralFormula>

makeVariableImpl

protected abstract TFormulaInfo makeVariableImpl(String i)

negate

public ResultFormulaType negate(ParamFormulaType pNumber)

Specified by:

negate in interface NumeralFormulaManager<ParamFormulaType extends NumeralFormula,ResultFormulaType extends NumeralFormula>

negate

protected abstract TFormulaInfo negate(TFormulaInfo pParam1)

add

public ResultFormulaType add(ParamFormulaType pNumber1,
                             ParamFormulaType pNumber2)

Specified by:

add in interface NumeralFormulaManager<ParamFormulaType extends NumeralFormula,ResultFormulaType extends NumeralFormula>

add

protected abstract TFormulaInfo add(TFormulaInfo pParam1,
                                    TFormulaInfo pParam2)

sum

public ResultFormulaType sum(List<ParamFormulaType> operands)

Specified by:

sum in interface NumeralFormulaManager<ParamFormulaType extends NumeralFormula,ResultFormulaType extends NumeralFormula>

sumImpl

protected TFormulaInfo sumImpl(List<TFormulaInfo> operands)

subtract

public ResultFormulaType subtract(ParamFormulaType pNumber1,
                                  ParamFormulaType pNumber2)

Specified by:

subtract in interface NumeralFormulaManager<ParamFormulaType extends NumeralFormula,ResultFormulaType extends NumeralFormula>

subtract

protected abstract TFormulaInfo subtract(TFormulaInfo pParam1,
                                         TFormulaInfo pParam2)

divide

public ResultFormulaType divide(ParamFormulaType pNumber1,
                                ParamFormulaType pNumber2)

Specified by:

divide in interface NumeralFormulaManager<ParamFormulaType extends NumeralFormula,ResultFormulaType extends NumeralFormula>

divide

protected TFormulaInfo divide(TFormulaInfo pParam1,
                              TFormulaInfo pParam2)

If a solver does not support this operation, e.g. because of missing support for non-linear arithmetics, we throw UnsupportedOperationException.

Parameters:

pParam1 - the dividend

pParam2 - the divisor

modulo

public ResultFormulaType modulo(ParamFormulaType pNumber1,
                                ParamFormulaType pNumber2)

Specified by:

modulo in interface NumeralFormulaManager<ParamFormulaType extends NumeralFormula,ResultFormulaType extends NumeralFormula>

modulo

protected TFormulaInfo modulo(TFormulaInfo pParam1,
                              TFormulaInfo pParam2)

If a solver does not support this operation, e.g. because of missing support for non-linear arithmetics, we throw UnsupportedOperationException.

Parameters:

pParam1 - the dividend

pParam2 - the divisor

modularCongruence

public BooleanFormula modularCongruence(ParamFormulaType pNumber1,
                                        ParamFormulaType pNumber2,
                                        long pModulo)

Description copied from interface: NumeralFormulaManager

Create a term stating that (n1 == n2) when using modulo arithmetic regarding mod). This is an optional operation, and instead may return `true`.

Specified by:

modularCongruence in interface NumeralFormulaManager<ParamFormulaType extends NumeralFormula,ResultFormulaType extends NumeralFormula>

modularCongruence

protected abstract TFormulaInfo modularCongruence(TFormulaInfo pNumber1,
                                                  TFormulaInfo pNumber2,
                                                  long pModulo)

multiply

public ResultFormulaType multiply(ParamFormulaType pNumber1,
                                  ParamFormulaType pNumber2)

Specified by:

multiply in interface NumeralFormulaManager<ParamFormulaType extends NumeralFormula,ResultFormulaType extends NumeralFormula>

multiply

protected TFormulaInfo multiply(TFormulaInfo pParam1,
                                TFormulaInfo pParam2)

If a solver does not support this operation, e.g. because of missing support for non-linear arithmetics, we throw UnsupportedOperationException.

Parameters:

pParam1 - first factor

pParam2 - second factor

equal

public BooleanFormula equal(ParamFormulaType pNumber1,
                            ParamFormulaType pNumber2)

Specified by:

equal in interface NumeralFormulaManager<ParamFormulaType extends NumeralFormula,ResultFormulaType extends NumeralFormula>

equal

protected abstract TFormulaInfo equal(TFormulaInfo pParam1,
                                      TFormulaInfo pParam2)

greaterThan

public BooleanFormula greaterThan(ParamFormulaType pNumber1,
                                  ParamFormulaType pNumber2)

Specified by:

greaterThan in interface NumeralFormulaManager<ParamFormulaType extends NumeralFormula,ResultFormulaType extends NumeralFormula>

greaterThan

protected abstract TFormulaInfo greaterThan(TFormulaInfo pParam1,
                                            TFormulaInfo pParam2)

greaterOrEquals

public BooleanFormula greaterOrEquals(ParamFormulaType pNumber1,
                                      ParamFormulaType pNumber2)

Specified by:

greaterOrEquals in interface NumeralFormulaManager<ParamFormulaType extends NumeralFormula,ResultFormulaType extends NumeralFormula>

greaterOrEquals

protected abstract TFormulaInfo greaterOrEquals(TFormulaInfo pParam1,
                                                TFormulaInfo pParam2)

lessThan

public BooleanFormula lessThan(ParamFormulaType pNumber1,
                               ParamFormulaType pNumber2)

Specified by:

lessThan in interface NumeralFormulaManager<ParamFormulaType extends NumeralFormula,ResultFormulaType extends NumeralFormula>

lessThan

protected abstract TFormulaInfo lessThan(TFormulaInfo pParam1,
                                         TFormulaInfo pParam2)

lessOrEquals

public BooleanFormula lessOrEquals(ParamFormulaType pNumber1,
                                   ParamFormulaType pNumber2)

Specified by:

lessOrEquals in interface NumeralFormulaManager<ParamFormulaType extends NumeralFormula,ResultFormulaType extends NumeralFormula>

lessOrEquals

protected abstract TFormulaInfo lessOrEquals(TFormulaInfo pParam1,
                                             TFormulaInfo pParam2)

getFormulaCreator

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

toSolverType

protected final TType toSolverType(FormulaType<?> formulaType)

checkVariableName

protected static final void checkVariableName(String pVar)