Package it.unive.lisa.interprocedural.impl

Class FixpointResults<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<FixpointResults<A,H,V>,CFG,CFGResults<A,H,V>>

it.unive.lisa.interprocedural.impl.FixpointResults<A,H,V>

Type Parameters:

A - the type of AbstractState contained into the analysis state

H - the type of HeapDomain contained into the computed abstract state

V - the type of ValueDomain contained into the computed abstract state

All Implemented Interfaces:

Lattice<FixpointResults<A,H,V>>, java.lang.Iterable<java.util.Map.Entry<CFG,CFGResults<A,H,V>>>

public class FixpointResults<A extends AbstractState<A,H,V>,H extends HeapDomain<H>,V extends ValueDomain<V>>
extends FunctionalLattice<FixpointResults<A,H,V>,CFG,CFGResults<A,H,V>>

A FunctionalLattice from CFGs to CFGResultss. This class is meant to store all fixpoint results on all token generated during the interprocedural analysis for each cfg under analysis.

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
FixpointResults(CFGResults<A,H,V> lattice)	Builds a new result.

Method Summary

Modifier and Type	Method	Description
FixpointResults<A,H,V>	bottom()	Yields the bottom element of this lattice.
boolean	contains(CFG cfg)	Yields true if a result exists for the given cfg.
void	forget(CFG cfg)	Forgets all results about the given CFG.
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 FixpointResults<A,H,V>	mk(CFGResults<A,H,V> lattice, java.util.Map<CFG,CFGResults<A,H,V>> function)	Builds a instance of this class from the given lattice instance and the given mapping.
org.apache.commons.lang3.tuple.Pair<java.lang.Boolean,CFGWithAnalysisResults<A,H,V>>	putResult(CFG cfg, ContextSensitivityToken token, CFGWithAnalysisResults<A,H,V> result)	Stores the result of a fixpoint computation on a cfg.
FixpointResults<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

FixpointResults

public FixpointResults(CFGResults<A,H,V> lattice)

Builds a new result.

Parameters:

lattice - a singleton instance used for retrieving top and bottom values

Method Detail

putResult

public org.apache.commons.lang3.tuple.Pair<java.lang.Boolean,CFGWithAnalysisResults<A,H,V>> putResult(CFG cfg,
                                                                                                                        ContextSensitivityToken token,
                                                                                                                        CFGWithAnalysisResults<A,H,V> result)
                                                                                                                 throws SemanticException

Stores the result of a fixpoint computation on a cfg. This method returns the result of calling CFGResults.putResult(ContextSensitivityToken, CFGWithAnalysisResults) with the given token and result on the CFGResults instance corresponding to cfg.

Parameters:

cfg - the CFG on which the result has been computed

token - the ContextSensitivityToken that identifying the result

result - the CFGWithAnalysisResults to store

Returns:

the result of the update operation on the individual cfg result

Throws:

SemanticException - if something goes wrong during the update

contains

public boolean contains(CFG cfg)

Yields true if a result exists for the given cfg.

Parameters:

cfg - the CFG whose result is to be checked

Returns:

true if that condition holds

top

public FixpointResults<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 FixpointResults<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

forget

public void forget(CFG cfg)

Forgets all results about the given CFG.

Parameters:

cfg - the cfg to forget

mk

protected FixpointResults<A,H,V> mk(CFGResults<A,H,V> lattice,
                                                java.util.Map<CFG,CFGResults<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<FixpointResults<A extends AbstractState<A,H,V>,H extends HeapDomain<H>,V extends ValueDomain<V>>,CFG,CFGResults<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