Package it.unive.lisa.analysis.types

Class InferredTypes

java.lang.Object

it.unive.lisa.analysis.BaseLattice<T>

it.unive.lisa.analysis.nonrelational.inference.BaseInferredValue<InferredTypes>

it.unive.lisa.analysis.types.InferredTypes

All Implemented Interfaces:

Lattice<InferredTypes>, InferredValue<InferredTypes>, NonRelationalElement<InferredTypes,ValueExpression,InferenceSystem<InferredTypes>>, SemanticEvaluator

public class InferredTypes
extends BaseInferredValue<InferredTypes>

An InferredValue holding a set of Types, representing the inferred runtime types of an Expression.

Nested Class Summary

Nested classes/interfaces inherited from interface it.unive.lisa.analysis.nonrelational.inference.InferredValue

InferredValue.InferredPair<T extends InferredValue<T>>, InferredValue.InferredPairRepresentation

Field Summary

Fields inherited from interface it.unive.lisa.analysis.Lattice

BOTTOM_REPR, BOTTOM_STRING, TOP_REPR, TOP_STRING

Constructor Summary

Constructors

Constructor	Description
InferredTypes()	Builds the inferred types.

Method Summary

Modifier and Type	Method	Description
InferredTypes	bottom()	Yields the bottom element of this lattice.
boolean	canProcess(SymbolicExpression expression)	Yields true if the domain can process expression, false otherwise.
boolean	equals(java.lang.Object obj)
protected InferredValue.InferredPair<InferredTypes>	evalBinaryExpression(BinaryOperator operator, InferredTypes left, InferredTypes right, InferredTypes state, ProgramPoint pp)	Yields the evaluation of a BinaryExpression applying operator to two expressions whose abstract value are left and right, respectively.
protected InferredValue.InferredPair<InferredTypes>	evalIdentifier(Identifier id, InferenceSystem<InferredTypes> environment, ProgramPoint pp)	Yields the evaluation of an identifier in a given environment.
protected InferredValue.InferredPair<InferredTypes>	evalNonNullConstant(Constant constant, InferredTypes state, ProgramPoint pp)	Yields the evaluation of the given non-null constant.
protected InferredValue.InferredPair<InferredTypes>	evalNullConstant(InferredTypes state, ProgramPoint pp)	Yields the evaluation of the null constant NullConstant.
protected InferredValue.InferredPair<InferredTypes>	evalPushAny(PushAny pushAny, InferredTypes state, ProgramPoint pp)	Yields the evaluation of a push-any expression.
protected InferredValue.InferredPair<InferredTypes>	evalTernaryExpression(TernaryOperator operator, InferredTypes left, InferredTypes middle, InferredTypes right, InferredTypes state, ProgramPoint pp)	Yields the evaluation of a TernaryExpression applying operator to two expressions whose abstract value are left, middle and right, respectively.
protected InferredValue.InferredPair<InferredTypes>	evalTypeCast(BinaryExpression cast, InferredTypes left, InferredTypes right, InferredTypes state, ProgramPoint pp)	Yields the evaluation of a type cast expression.
protected InferredValue.InferredPair<InferredTypes>	evalTypeConv(BinaryExpression conv, InferredTypes left, InferredTypes right, InferredTypes state, ProgramPoint pp)	Yields the evaluation of a type conversion expression.
protected InferredValue.InferredPair<InferredTypes>	evalUnaryExpression(UnaryOperator operator, InferredTypes arg, InferredTypes state, ProgramPoint pp)	Yields the evaluation of a UnaryExpression applying operator to an expression whose abstract value is arg.
ExternalSet<Type>	getRuntimeTypes()	Yields the ExternalSet containing the types held by this instance.
int	hashCode()
protected boolean	lessOrEqualAux(InferredTypes other)	Yields true if and only if this lattice element is in relation with (usually represented through ≤) the given one, assuming that base cases have already been handled.
protected InferredTypes	lubAux(InferredTypes other)	Performs the least upper bound operation between this lattice element and the given one, assuming that base cases have already been handled.
DomainRepresentation	representation()	Yields a DomainRepresentation of the information contained in this domain's instance.
protected SemanticDomain.Satisfiability	satisfiesBinaryExpression(BinaryOperator operator, InferredTypes left, InferredTypes right, InferredTypes state, ProgramPoint pp)	Yields the satisfiability of a BinaryExpression applying operator to two expressions whose abstract values are left, and right.
InferredTypes	top()	Yields the top element of this lattice.
boolean	tracksIdentifiers(Identifier id)	Yields true if the domain tracks information on the identifier id, false otherwise.
protected InferredTypes	wideningAux(InferredTypes other)	Performs the widening operation between this lattice element and the given one, assuming that base cases have already been handled.

Methods inherited from class it.unive.lisa.analysis.nonrelational.inference.BaseInferredValue

assume, eval, glb, glbAux, satisfies, satisfiesAbstractValue, satisfiesNonNullConstant, satisfiesNullConstant, satisfiesPushAny, satisfiesTernaryExpression, satisfiesUnaryExpression, toString

Methods inherited from class it.unive.lisa.analysis.BaseLattice

lessOrEqual, lub, widening

Methods inherited from class java.lang.Object

clone, finalize, getClass, notify, notifyAll, wait, wait, wait

Methods inherited from interface it.unive.lisa.analysis.Lattice

isBottom, isTop, lessOrEqual, lub, widening

Methods inherited from interface it.unive.lisa.analysis.nonrelational.NonRelationalElement

variable

Constructor Detail

InferredTypes

public InferredTypes()

Builds the inferred types. The object built through this constructor represents an empty set of types.

Method Detail

getRuntimeTypes

public ExternalSet<Type> getRuntimeTypes()

Yields the ExternalSet containing the types held by this instance.

Returns:

the set of types inside this instance

top

public InferredTypes top()

Description copied from interface: Lattice

Yields the top element of this lattice. The returned element should be unique across different calls to this method, since Lattice.isTop() uses reference equality by default. If the value returned by this method is not a singleton, override Lattice.isTop() accordingly to provide a coherent test.

Returns:

the top element

bottom

public InferredTypes bottom()

Description copied from interface: Lattice

Yields the bottom element of this lattice. The returned element should be unique across different calls to this method, since Lattice.isBottom() uses reference equality by default. If the value returned by this method is not a singleton, override Lattice.isBottom() accordingly to provide a coherent test.

Returns:

the bottom element

representation

public DomainRepresentation representation()

Description copied from interface: NonRelationalElement

Yields a DomainRepresentation of the information contained in this domain's instance.

Returns:

the representation

evalIdentifier

protected InferredValue.InferredPair<InferredTypes> evalIdentifier(Identifier id,
                                                                   InferenceSystem<InferredTypes> environment,
                                                                   ProgramPoint pp)
                                                            throws SemanticException

Description copied from class: BaseInferredValue

Yields the evaluation of an identifier in a given environment.

Overrides:

evalIdentifier in class BaseInferredValue<InferredTypes>

Parameters:

id - the identifier to be evaluated

environment - the environment where the identifier must be evaluated

pp - the program point that where this operation is being evaluated

Returns:

the evaluation of the identifier

Throws:

SemanticException - if an error occurs during the computation

evalPushAny

protected InferredValue.InferredPair<InferredTypes> evalPushAny(PushAny pushAny,
                                                                InferredTypes state,
                                                                ProgramPoint pp)

Description copied from class: BaseInferredValue

Yields the evaluation of a push-any expression.

Overrides:

evalPushAny in class BaseInferredValue<InferredTypes>

Parameters:

pushAny - the push-any expression to be evaluated

state - the current execution state

pp - the program point that where this operation is being evaluated

Returns:

the evaluation of the push-any expression

evalNullConstant

protected InferredValue.InferredPair<InferredTypes> evalNullConstant(InferredTypes state,
                                                                     ProgramPoint pp)

Description copied from class: BaseInferredValue

Yields the evaluation of the null constant NullConstant.

Overrides:

evalNullConstant in class BaseInferredValue<InferredTypes>

Parameters:

state - the current execution state

pp - the program point that where this operation is being evaluated

Returns:

the evaluation of the constant

evalNonNullConstant

protected InferredValue.InferredPair<InferredTypes> evalNonNullConstant(Constant constant,
                                                                        InferredTypes state,
                                                                        ProgramPoint pp)

Description copied from class: BaseInferredValue

Yields the evaluation of the given non-null constant.

Overrides:

evalNonNullConstant in class BaseInferredValue<InferredTypes>

Parameters:

constant - the constant to evaluate

state - the current execution state

pp - the program point that where this operation is being evaluated

Returns:

the evaluation of the constant

evalUnaryExpression

protected InferredValue.InferredPair<InferredTypes> evalUnaryExpression(UnaryOperator operator,
                                                                        InferredTypes arg,
                                                                        InferredTypes state,
                                                                        ProgramPoint pp)

Description copied from class: BaseInferredValue

Yields the evaluation of a UnaryExpression applying operator to an expression whose abstract value is arg. It is guaranteed that arg is not Lattice.bottom().

Overrides:

evalUnaryExpression in class BaseInferredValue<InferredTypes>

Parameters:

operator - the operator applied by the expression

arg - the instance of this domain representing the abstract value of the expresion's argument

state - the current execution state

pp - the program point that where this operation is being evaluated

Returns:

the evaluation of the expression

evalBinaryExpression

protected InferredValue.InferredPair<InferredTypes> evalBinaryExpression(BinaryOperator operator,
                                                                         InferredTypes left,
                                                                         InferredTypes right,
                                                                         InferredTypes state,
                                                                         ProgramPoint pp)

Description copied from class: BaseInferredValue

Yields the evaluation of a BinaryExpression applying operator to two expressions whose abstract value are left and right, respectively. It is guaranteed that both left and right are not Lattice.bottom() and that operator is neither BinaryOperator.TYPE_CAST nor BinaryOperator.TYPE_CONV.

Overrides:

evalBinaryExpression in class BaseInferredValue<InferredTypes>

Parameters:

operator - the operator applied by the expression

left - the instance of this domain representing the abstract value of the left-hand side argument

right - the instance of this domain representing the abstract value of the right-hand side argument

state - the current execution state

pp - the program point that where this operation is being evaluated

Returns:

the evaluation of the expression

evalTernaryExpression

protected InferredValue.InferredPair<InferredTypes> evalTernaryExpression(TernaryOperator operator,
                                                                          InferredTypes left,
                                                                          InferredTypes middle,
                                                                          InferredTypes right,
                                                                          InferredTypes state,
                                                                          ProgramPoint pp)

Description copied from class: BaseInferredValue

Yields the evaluation of a TernaryExpression applying operator to two expressions whose abstract value are left, middle and right, respectively. It is guaranteed that both left and right are not Lattice.bottom().

Overrides:

evalTernaryExpression in class BaseInferredValue<InferredTypes>

Parameters:

operator - the operator applied by the expression

left - the instance of this domain representing the abstract value of the left-hand side argument

middle - the instance of this domain representing the abstract value of the middle argument

right - the instance of this domain representing the abstract value of the right-hand side argument

state - the current execution state

pp - the program point that where this operation is being evaluated

Returns:

the evaluation of the expression

satisfiesBinaryExpression

protected SemanticDomain.Satisfiability satisfiesBinaryExpression(BinaryOperator operator,
                                                                  InferredTypes left,
                                                                  InferredTypes right,
                                                                  InferredTypes state,
                                                                  ProgramPoint pp)

Description copied from class: BaseInferredValue

Yields the satisfiability of a BinaryExpression applying operator to two expressions whose abstract values are left, and right. This method returns an instance of SemanticDomain.Satisfiability. It is guaranteed that operator is neither BinaryOperator.LOGICAL_AND nor BinaryOperator.LOGICAL_OR, and that both left and right are not Lattice.bottom().

Overrides:

satisfiesBinaryExpression in class BaseInferredValue<InferredTypes>

Parameters:

operator - the binary operator applied by the expression

left - an instance of this abstract domain representing the argument of the left-hand side of the binary expression

right - an instance of this abstract domain representing the argument of the right-hand side of the binary expression

state - the current execution state

pp - the program point that where this operation is being evaluated

Returns:

SemanticDomain.Satisfiability.SATISFIED if the expression is satisfied by this domain, SemanticDomain.Satisfiability.NOT_SATISFIED if it is not satisfied, or SemanticDomain.Satisfiability.UNKNOWN if it is either impossible to determine if it satisfied, or if it is satisfied by some values and not by some others (this is equivalent to a TOP boolean value)

lubAux

protected InferredTypes lubAux(InferredTypes other)
                        throws SemanticException

Description copied from class: BaseLattice

Performs the least upper bound operation between this lattice element and the given one, assuming that base cases have already been handled. In particular, it is guaranteed that:

• other is not null
• other is neither top nor bottom
• this is neither top nor bottom
• this and other are not the same object (according both to == and to Object.equals(Object))

Specified by:

lubAux in class BaseLattice<InferredTypes>

Parameters:

other - the other lattice element

Returns:

the least upper bound between this and other

Throws:

SemanticException - if an error occurs during the computation

wideningAux

protected InferredTypes wideningAux(InferredTypes other)
                             throws SemanticException

Description copied from class: BaseLattice

Performs the widening operation between this lattice element and the given one, assuming that base cases have already been handled. In particular, it is guaranteed that:

• other is not null
• other is neither top nor bottom
• this is neither top nor bottom
• this and other are not the same object (according both to == and to Object.equals(Object))

Specified by:

wideningAux in class BaseLattice<InferredTypes>

Parameters:

other - the other lattice element

Returns:

the widening between this and other

Throws:

SemanticException - if an error occurs during the computation

lessOrEqualAux

protected boolean lessOrEqualAux(InferredTypes other)
                          throws SemanticException

Description copied from class: BaseLattice

Yields true if and only if this lattice element is in relation with (usually represented through ≤) the given one, assuming that base cases have already been handled. In particular, it is guaranteed that:

• other is not null
• other is neither top nor bottom
• this is neither top nor bottom
• this and other are not the same object (according both to == and to Object.equals(Object))

Specified by:

lessOrEqualAux in class BaseLattice<InferredTypes>

Parameters:

other - the other lattice element

Returns:

true if and only if that condition holds

Throws:

SemanticException - if an error occurs during the computation

hashCode

public int hashCode()

Specified by:

hashCode in class BaseLattice<InferredTypes>

equals

public boolean equals(java.lang.Object obj)

Specified by:

equals in class BaseLattice<InferredTypes>

evalTypeCast

protected InferredValue.InferredPair<InferredTypes> evalTypeCast(BinaryExpression cast,
                                                                 InferredTypes left,
                                                                 InferredTypes right,
                                                                 InferredTypes state,
                                                                 ProgramPoint pp)

Description copied from class: BaseInferredValue

Yields the evaluation of a type cast expression.

Overrides:

evalTypeCast in class BaseInferredValue<InferredTypes>

Parameters:

cast - the type casted expression

left - the left expression, namely the expression to be casted

right - the right expression, namely the types to which left should be casted

state - the current execution state

pp - the program point that where this operation is being evaluated

Returns:

the evaluation of the type cast expression

evalTypeConv

protected InferredValue.InferredPair<InferredTypes> evalTypeConv(BinaryExpression conv,
                                                                 InferredTypes left,
                                                                 InferredTypes right,
                                                                 InferredTypes state,
                                                                 ProgramPoint pp)

Description copied from class: BaseInferredValue

Yields the evaluation of a type conversion expression.

Overrides:

evalTypeConv in class BaseInferredValue<InferredTypes>

Parameters:

conv - the type conversion expression

left - the left expression, namely the expression to be converted

right - the right expression, namely the types to which left should be converted

state - the current execution state

pp - the program point that where this operation is being evaluated

Returns:

the evaluation of the type conversion expression

tracksIdentifiers

public boolean tracksIdentifiers(Identifier id)

Description copied from interface: SemanticEvaluator

Yields true if the domain tracks information on the identifier id, false otherwise.

Parameters:

id - the identifier

Returns:

true if the domain tracks information on the identifier id, false otherwise

canProcess

public boolean canProcess(SymbolicExpression expression)

Description copied from interface: SemanticEvaluator

Yields true if the domain can process expression, false otherwise.

Parameters:

expression - the expression

Returns:

true if the domain can process expression, false otherwise.