Package it.unive.lisa.analysis.dataflow

Class PossibleForwardDataflowDomain<E extends DataflowElement<PossibleForwardDataflowDomain<E>,E>>

java.lang.Object

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

it.unive.lisa.analysis.dataflow.DataflowDomain<PossibleForwardDataflowDomain<E>,E>

it.unive.lisa.analysis.dataflow.PossibleForwardDataflowDomain<E>

Type Parameters:

E - the type of DataflowElement contained in this domain

All Implemented Interfaces:

Lattice<PossibleForwardDataflowDomain<E>>, SemanticDomain<PossibleForwardDataflowDomain<E>,ValueExpression,Identifier>, ValueDomain<PossibleForwardDataflowDomain<E>>

public class PossibleForwardDataflowDomain<E extends DataflowElement<PossibleForwardDataflowDomain<E>,E>>
extends DataflowDomain<PossibleForwardDataflowDomain<E>,E>

A DataflowDomain for forward and possible dataflow analysis. Being possible means that this domain is an instance of SetLattice, i.e., is a set whose join operation is the set union.

Nested Class Summary

Nested classes/interfaces inherited from interface it.unive.lisa.analysis.SemanticDomain

SemanticDomain.Satisfiability

Field Summary

Fields inherited from class it.unive.lisa.analysis.dataflow.DataflowDomain

domain

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

BOTTOM_STRING, TOP_STRING

Constructor Summary

Constructors

Constructor	Description
PossibleForwardDataflowDomain(E domain)	Builds an empty domain.

Method Summary

Modifier and Type	Method	Description
boolean	lessOrEqualAux(PossibleForwardDataflowDomain<E> 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.
PossibleForwardDataflowDomain<E>	lubAux(PossibleForwardDataflowDomain<E> other)	Performs the least upper bound operation between this lattice element and the given one, assuming that base cases have already been handled.
PossibleForwardDataflowDomain<E>	mk(E domain, java.util.Set<E> elements, boolean isTop, boolean isBottom)	Utility for creating a concrete instance of DataflowDomain given its core fields.

Methods inherited from class it.unive.lisa.analysis.dataflow.DataflowDomain

assign, assume, bottom, equals, forgetIdentifier, forgetIdentifiersIf, getDataflowElements, hashCode, isBottom, isTop, popScope, pushScope, representation, satisfies, smallStepSemantics, top, toString

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

lessOrEqual, lub, 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.Lattice

lessOrEqual, lub, widening

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

forgetIdentifiers, getDomainInstance

Methods inherited from interface it.unive.lisa.analysis.value.ValueDomain

applySubstitution

Constructor Detail

PossibleForwardDataflowDomain

public PossibleForwardDataflowDomain(E domain)

Builds an empty domain.

Parameters:

domain - a singleton instance to be used during semantic operations to perform kill and gen operations

Method Detail

mk

public PossibleForwardDataflowDomain<E> mk(E domain,
                                           java.util.Set<E> elements,
                                           boolean isTop,
                                           boolean isBottom)

Description copied from class: DataflowDomain

Utility for creating a concrete instance of DataflowDomain given its core fields.

Specified by:

mk in class DataflowDomain<PossibleForwardDataflowDomain<E extends DataflowElement<PossibleForwardDataflowDomain<E>,E>>,E extends DataflowElement<PossibleForwardDataflowDomain<E>,E>>

Parameters:

domain - the underlying domain

elements - the elements contained in the instance to be created

isTop - whether the created domain is the top element of the lattice

isBottom - whether the created domain is the bottom element of the lattice

Returns:

the concrete instance of domain

lubAux

public PossibleForwardDataflowDomain<E> lubAux(PossibleForwardDataflowDomain<E> 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<PossibleForwardDataflowDomain<E extends DataflowElement<PossibleForwardDataflowDomain<E>,E>>>

Parameters:

other - the other lattice element

Returns:

the least upper bound between this and other

Throws:

SemanticException - if an error occurs during the computation

lessOrEqualAux

public boolean lessOrEqualAux(PossibleForwardDataflowDomain<E> 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<PossibleForwardDataflowDomain<E extends DataflowElement<PossibleForwardDataflowDomain<E>,E>>>

Parameters:

other - the other lattice element

Returns:

true if and only if that condition holds

Throws:

SemanticException - if an error occurs during the computation