Package it.unive.lisa.analysis.nonrelational

Interface NonRelationalElement<T extends NonRelationalElement<T,E,F>,E extends SymbolicExpression,F extends FunctionalLattice<F,Identifier,T>>

Type Parameters:

T - the concrete type of the domain

E - the type of expressions that this domain can evaluate

F - the type of functional lattice that is used in conjuntion with this domain

All Superinterfaces:

Lattice<T>, SemanticEvaluator

All Known Subinterfaces:

InferredValue<T>, NonRelationalDomain<T,E,F>, NonRelationalHeapDomain<T>, NonRelationalValueDomain<T>

All Known Implementing Classes:

AllocationSites, BaseInferredValue, BaseNonRelationalValueDomain, InferredTypes, IntegerConstantPropagation, Interval, NonInterference, Parity, Sign

public interface NonRelationalElement<T extends NonRelationalElement<T,E,F>,E extends SymbolicExpression,F extends FunctionalLattice<F,Identifier,T>>
extends Lattice<T>, SemanticEvaluator

A non-relational domain, that is able to compute the value of a SymbolicExpressions of type E by knowing the values of all program variables. Instances of this class can be wrapped inside an FunctionalLattice to represent abstract values of individual Identifiers.

Field Summary

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

BOTTOM_REPR, BOTTOM_STRING, TOP_REPR, TOP_STRING

Method Summary

Modifier and Type	Method	Description
F	assume(F environment, E expression, ProgramPoint pp)	Yields the environment environment on which the expression expression is assumed to hold by this domain.
T	glb(T other)	Performs the greatest lower bound operation between this domain element and other.
DomainRepresentation	representation()	Yields a DomainRepresentation of the information contained in this domain's instance.
SemanticDomain.Satisfiability	satisfies(E expression, F 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.
default T	variable(Identifier id, ProgramPoint pp)	Yields a fixed abstraction of the given 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.SemanticEvaluator

canProcess, tracksIdentifiers

Method Detail

satisfies

SemanticDomain.Satisfiability satisfies(E expression,
                                        F environment,
                                        ProgramPoint pp)
                                 throws SemanticException

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.

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)

Throws:

SemanticException - if something goes wrong during the computation

assume

F assume(F environment,
         E expression,
         ProgramPoint pp)
  throws SemanticException

Yields the environment environment on which the expression expression is assumed to hold by this domain.

Parameters:

environment - the environment

expression - the expression to be assumed

pp - the program point where expression occurs.

Returns:

the environment environment where expression is assumed to hold

Throws:

SemanticException - if an error occurs during the computation

glb

T glb(T other)
throws SemanticException

Performs the greatest lower bound operation between this domain element and other.

Parameters:

other - the other domain element

Returns:

the greatest lowe bound between this and other

Throws:

SemanticException - if an error occurs during the computation

variable

default T variable(Identifier id,
                   ProgramPoint pp)

Yields a fixed abstraction of the given variable. The abstraction does not depend on the abstract values that get assigned to the variable, but is instead fixed among all possible execution paths. If this method does not return the bottom element (as the default implementation does), then Environment.assign(Identifier, SymbolicExpression, ProgramPoint) will store that abstract element instead of the one computed starting from the expression.

Parameters:

id - The identifier representing the variable being assigned

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

Returns:

the fixed abstraction of the variable

representation

DomainRepresentation representation()

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

Returns:

the representation