Package it.unive.lisa.analysis

Class StatementStore<A extends AbstractState<A,H,V>,H extends HeapDomain<H>,V extends ValueDomain<V>>

java.lang.Object

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

it.unive.lisa.analysis.lattices.FunctionalLattice<StatementStore<A,H,V>,Statement,AnalysisState<A,H,V>>

it.unive.lisa.analysis.StatementStore<A,H,V>

Type Parameters:

A - the type of AbstractState

H - the type of the HeapDomain

V - the type of the ValueDomain

All Implemented Interfaces:

Lattice<StatementStore<A,H,V>>, java.lang.Iterable<java.util.Map.Entry<Statement,AnalysisState<A,H,V>>>

public class StatementStore<A extends AbstractState<A,H,V>,H extends HeapDomain<H>,V extends ValueDomain<V>>
extends FunctionalLattice<StatementStore<A,H,V>,Statement,AnalysisState<A,H,V>>

A functional lattice that stores instances of AnalysisState computed on statements. Storing states in such an object enables easy fixpoint computation thanks to the function lub and widening operations.

Nested Class Summary

Nested classes/interfaces inherited from class it.unive.lisa.analysis.lattices.FunctionalLattice

FunctionalLattice.FunctionalLift<V extends Lattice<V>>, FunctionalLattice.KeyFunctionalLift<K>

Field Summary

Fields inherited from class it.unive.lisa.analysis.lattices.FunctionalLattice

function, lattice

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

BOTTOM_REPR, BOTTOM_STRING, TOP_REPR, TOP_STRING

Constructor Summary

Constructors

Constructor	Description
StatementStore(AnalysisState<A,H,V> state)	Builds the store.

Method Summary

Modifier and Type	Method	Description
StatementStore<A,H,V>	bottom()	Yields the bottom element of this lattice.
boolean	isBottom()	Yields true if and only if this object represents the bottom of the lattice.
boolean	isTop()	Yields true if and only if this object represents the top of the lattice.
protected StatementStore<A,H,V>	mk(AnalysisState<A,H,V> lattice, java.util.Map<Statement,AnalysisState<A,H,V>> function)	Builds a instance of this class from the given lattice instance and the given mapping.
AnalysisState<A,H,V>	put(Statement st, AnalysisState<A,H,V> state)	Stores the given state for the given statement.
StatementStore<A,H,V>	top()	Yields the top element of this lattice.

Methods inherited from class it.unive.lisa.analysis.lattices.FunctionalLattice

equals, functionalLift, getKeys, getMap, getState, getValues, glbKeys, hashCode, iterator, lessOrEqualAux, lubAux, lubKeys, mkNewFunction, putState, toString, wideningAux

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 java.lang.Iterable

forEach, spliterator

Constructor Detail

StatementStore

public StatementStore(AnalysisState<A,H,V> state)

Builds the store.

Parameters:

state - an instance of the underlying lattice

Method Detail

put

public AnalysisState<A,H,V> put(Statement st,
                                            AnalysisState<A,H,V> state)

Stores the given state for the given statement. This is a "forced" update, without performing any lattice operation if a mapping for the given expression already exists.

Parameters:

st - the statement whose state needs to be set

state - the state to set

Returns:

the previous state mapped to expression, or null

top

public StatementStore<A,H,V> 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

isTop

public boolean isTop()

Description copied from interface: Lattice

Yields true if and only if this object represents the top of the lattice. The default implementation of this method uses reference equality between this and the value returned by Lattice.top(), thus assuming that the top element is a singleton. If this is not the case, override this method accordingly to provide a coherent test.

Returns:

true if this is the top of the lattice

bottom

public StatementStore<A,H,V> 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

isBottom

public boolean isBottom()

Description copied from interface: Lattice

Yields true if and only if this object represents the bottom of the lattice. The default implementation of this method uses reference equality between this and the value returned by Lattice.bottom(), thus assuming that the bottom element is a singleton. If this is not the case, override this method accordingly to provide a coherent test.

Returns:

true if this is the bottom of the lattice

mk

protected StatementStore<A,H,V> mk(AnalysisState<A,H,V> lattice,
                                               java.util.Map<Statement,AnalysisState<A,H,V>> function)

Description copied from class: FunctionalLattice

Builds a instance of this class from the given lattice instance and the given mapping.

Specified by:

mk in class FunctionalLattice<StatementStore<A extends AbstractState<A,H,V>,H extends HeapDomain<H>,V extends ValueDomain<V>>,Statement,AnalysisState<A extends AbstractState<A,H,V>,H extends HeapDomain<H>,V extends ValueDomain<V>>>

Parameters:

lattice - an instance of lattice to be used during semantic operations to retrieve top and bottom values

function - the function representing the mapping contained in the new environment; can be null

Returns:

a new instance of this class