Package it.unive.lisa.analysis.inference

Class BaseInferredValue<T extends BaseInferredValue<T>>

java.lang.Object

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

it.unive.lisa.analysis.inference.BaseInferredValue<T>

Type Parameters:

T - the concrete type of this domain

All Implemented Interfaces:

InferredValue<T>, Lattice<T>, NonRelationalDomain<T,ValueExpression,InferenceSystem<T>>, SemanticEvaluator

Direct Known Subclasses:

InferredTypes

public abstract class BaseInferredValue<T extends BaseInferredValue<T>>
extends BaseLattice<T>
implements InferredValue<T>

Base implementation for InferredValues. This class extends BaseLattice and implements NonRelationalDomain.eval(it.unive.lisa.symbolic.SymbolicExpression, it.unive.lisa.analysis.lattices.FunctionalLattice, ProgramPoint) by taking care of the recursive computation of inner expressions evaluation.

Field Summary

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

BOTTOM_STRING, TOP_STRING

Constructor Summary

Constructors

Constructor	Description
BaseInferredValue()

Method Summary

Modifier and Type	Method	Description
T	eval(ValueExpression expression, InferenceSystem<T> environment, ProgramPoint pp)	Evaluates a SymbolicExpression, assuming that the values of program variables are the ones stored in environment.
protected T	evalBinaryExpression(BinaryOperator operator, T left, T right, ProgramPoint pp)	Yields the evaluation of a BinaryExpression applying operator to two expressions whose abstract value are left and right, respectively.
protected T	evalIdentifier(Identifier id, InferenceSystem<T> environment)	Yields the evaluation of an identifier in a given environment.
protected T	evalNonNullConstant(Constant constant, ProgramPoint pp)	Yields the evaluation of the given non-null constant.
protected T	evalNullConstant(ProgramPoint pp)	Yields the evaluation of the null constant NullConstant.
protected T	evalPushAny(PushAny pushAny)	Yields the evaluation of a push-any expression.
protected T	evalTernaryExpression(TernaryOperator operator, T left, T middle, T right, ProgramPoint pp)	Yields the evaluation of a TernaryExpression applying operator to two expressions whose abstract value are left, middle and right, respectively.
protected T	evalUnaryExpression(UnaryOperator operator, T arg, ProgramPoint pp)	Yields the evaluation of a UnaryExpression applying operator to an expression whose abstract value is arg.
SemanticDomain.Satisfiability	satisfies(ValueExpression expression, InferenceSystem<T> environment, ProgramPoint pp)	Checks whether expression is satisfied in environment, assuming that the values of program variables are the ones stored in environment and returning an instance of SemanticDomain.Satisfiability.
protected SemanticDomain.Satisfiability	satisfiesAbstractValue(T value, ProgramPoint pp)	Yields the satisfiability of an abstract value of type <T>.
protected SemanticDomain.Satisfiability	satisfiesBinaryExpression(BinaryOperator operator, T left, T right, ProgramPoint pp)	Yields the satisfiability of a BinaryExpression applying operator to two expressions whose abstract values are left, and right.
protected SemanticDomain.Satisfiability	satisfiesNonNullConstant(Constant constant, ProgramPoint pp)	Yields the satisfiability of the given non-null constant on this abstract domain.
protected SemanticDomain.Satisfiability	satisfiesNullConstant(ProgramPoint pp)	Yields the satisfiability of the null constant NullConstant on this abstract domain.
protected SemanticDomain.Satisfiability	satisfiesPushAny(PushAny pushAny)	Yields the satisfiability of the push any expression.
protected SemanticDomain.Satisfiability	satisfiesTernaryExpression(TernaryOperator operator, T left, T middle, T right, ProgramPoint pp)	Yields the satisfiability of a TernaryExpression applying operator to three expressions whose abstract values are left, middle and right.
protected SemanticDomain.Satisfiability	satisfiesUnaryExpression(UnaryOperator operator, T arg, ProgramPoint pp)	Yields the satisfiability of a UnaryExpression applying operator to an expression whose abstract value is arg, returning an instance of SemanticDomain.Satisfiability.
java.lang.String	toString()

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

equals, hashCode, lessOrEqual, lessOrEqualAux, lub, lubAux, widening, wideningAux

Methods inherited from class java.lang.Object

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

Methods inherited from interface it.unive.lisa.analysis.inference.InferredValue

executionState, variable

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

bottom, isBottom, isTop, lessOrEqual, lub, top, widening

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

representation

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

canProcess, tracksIdentifiers

Constructor Detail

BaseInferredValue

public BaseInferredValue()

Method Detail

satisfies

public final SemanticDomain.Satisfiability satisfies(ValueExpression expression,
                                                     InferenceSystem<T> environment,
                                                     ProgramPoint pp)

Description copied from interface: NonRelationalDomain

Checks whether expression is satisfied in environment, assuming that the values of program variables are the ones stored in environment and returning an instance of SemanticDomain.Satisfiability.

Specified by:

satisfies in interface NonRelationalDomain<T extends BaseInferredValue<T>,ValueExpression,InferenceSystem<T extends BaseInferredValue<T>>>

Parameters:

expression - the expression whose satisfiability is to be evaluated

environment - the environment containing the values of program variables for the satisfiability

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

Returns:

SemanticDomain.Satisfiability.SATISFIED if the expression is satisfied by the environment, 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)

eval

public final T eval(ValueExpression expression,
                    InferenceSystem<T> environment,
                    ProgramPoint pp)

Description copied from interface: NonRelationalDomain

Evaluates a SymbolicExpression, assuming that the values of program variables are the ones stored in environment.

Specified by:

eval in interface NonRelationalDomain<T extends BaseInferredValue<T>,ValueExpression,InferenceSystem<T extends BaseInferredValue<T>>>

Parameters:

expression - the expression to evaluate

environment - the environment containing the values of program variables for the evaluation

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

Returns:

an new instance of this domain, representing the abstract result of expression when evaluated on environment

evalIdentifier

protected T evalIdentifier(Identifier id,
                           InferenceSystem<T> environment)

Yields the evaluation of an identifier in a given environment.

Parameters:

id - the identifier to be evaluated

environment - the environment where the identifier must be evaluated

Returns:

the evaluation of the identifier

evalPushAny

protected T evalPushAny(PushAny pushAny)

Yields the evaluation of a push-any expression.

Parameters:

pushAny - the push-any expression to be evaluated

Returns:

the evaluation of the push-any expression

evalNullConstant

protected T evalNullConstant(ProgramPoint pp)

Yields the evaluation of the null constant NullConstant.

Parameters:

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

Returns:

the evaluation of the constant

evalNonNullConstant

protected T evalNonNullConstant(Constant constant,
                                ProgramPoint pp)

Yields the evaluation of the given non-null constant.

Parameters:

constant - the constant to evaluate

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

Returns:

the evaluation of the constant

evalUnaryExpression

protected T evalUnaryExpression(UnaryOperator operator,
                                T arg,
                                ProgramPoint pp)

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().

Parameters:

operator - the operator applied by the expression

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

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

Returns:

the evaluation of the expression

evalBinaryExpression

protected T evalBinaryExpression(BinaryOperator operator,
                                 T left,
                                 T right,
                                 ProgramPoint pp)

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().

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

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

Returns:

the evaluation of the expression

evalTernaryExpression

protected T evalTernaryExpression(TernaryOperator operator,
                                  T left,
                                  T middle,
                                  T right,
                                  ProgramPoint pp)

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().

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

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

Returns:

the evaluation of the expression

satisfiesAbstractValue

protected SemanticDomain.Satisfiability satisfiesAbstractValue(T value,
                                                               ProgramPoint pp)

Yields the satisfiability of an abstract value of type <T>.

Parameters:

value - the abstract value whose satisfiability is to be evaluated

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)

satisfiesPushAny

protected SemanticDomain.Satisfiability satisfiesPushAny(PushAny pushAny)

Yields the satisfiability of the push any expression.

Parameters:

pushAny - the push any expression to satisfy

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)

satisfiesNullConstant

protected SemanticDomain.Satisfiability satisfiesNullConstant(ProgramPoint pp)

Yields the satisfiability of the null constant NullConstant on this abstract domain.

Parameters:

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)

satisfiesNonNullConstant

protected SemanticDomain.Satisfiability satisfiesNonNullConstant(Constant constant,
                                                                 ProgramPoint pp)

Yields the satisfiability of the given non-null constant on this abstract domain.

Parameters:

constant - the constant to satisfied

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

Returns:

SemanticDomain.Satisfiability.SATISFIED is the constant 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)

satisfiesUnaryExpression

protected SemanticDomain.Satisfiability satisfiesUnaryExpression(UnaryOperator operator,
                                                                 T arg,
                                                                 ProgramPoint pp)

Yields the satisfiability of a UnaryExpression applying operator to an expression whose abstract value is arg, returning an instance of SemanticDomain.Satisfiability. It is guaranteed that operator is not UnaryOperator.LOGICAL_NOT and arg is not Lattice.bottom().

Parameters:

operator - the unary operator applied by the expression

arg - an instance of this abstract domain representing the argument of the unary expression

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)

satisfiesBinaryExpression

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

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().

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

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)

satisfiesTernaryExpression

protected SemanticDomain.Satisfiability satisfiesTernaryExpression(TernaryOperator operator,
                                                                   T left,
                                                                   T middle,
                                                                   T right,
                                                                   ProgramPoint pp)

Yields the satisfiability of a TernaryExpression applying operator to three expressions whose abstract values are left, middle and right. This method returns an instance of SemanticDomain.Satisfiability. It is guaranteed that left, middle and right are not Lattice.bottom().

Parameters:

operator - the ternary operator applied by the expression

left - an instance of this abstract domain representing the argument of the left-most side of the ternary expression

middle - an instance of this abstract domain representing the argument in the middle of the ternary expression

right - an instance of this abstract domain representing the argument of the right-most side of the ternary expression

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)

toString

public final java.lang.String toString()

Specified by:

toString in class BaseLattice<T extends BaseInferredValue<T>>