proguard.analysis.cpa.jvm.domain.memory

Class JvmMemoryLocationTransferRelation<AbstractStateT extends LatticeAbstractState<AbstractStateT>>

java.lang.Object

proguard.analysis.cpa.jvm.domain.memory.JvmMemoryLocationTransferRelation<AbstractStateT>

All Implemented Interfaces:

TransferRelation

public class JvmMemoryLocationTransferRelation<AbstractStateT extends LatticeAbstractState<AbstractStateT>>
extends java.lang.Object
implements TransferRelation

The JvmMemoryLocationTransferRelation computes the backward successors of an JvmMemoryLocationAbstractState for a given instruction. A backward successor is a memory location which may have contributed to the value of the current MemoryLocation. The transfer relation traverses over an ARG selecting the successor program locations from the ARG node parents and checking the reachability with the CFA. The successor memory location is guaranteed to be greater than the threshold. Thus, the threshold defines the cut-off of the traces generated with JvmMemoryLocationTransferRelation.

Constructor Summary

Constructors

Constructor and Description
JvmMemoryLocationTransferRelation(AbstractStateT threshold) Create a memory location transfer relation.

Method Summary

Modifier and Type	Method and Description
java.util.Collection<? extends AbstractState>	getAbstractSuccessors(AbstractState abstractState, Precision precision) Returns abstract successor states of the abstractState under the selected precision.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

JvmMemoryLocationTransferRelation

public JvmMemoryLocationTransferRelation(AbstractStateT threshold)

Create a memory location transfer relation.

Parameters:

threshold - a cut-off threshold

Method Detail

getAbstractSuccessors

public java.util.Collection<? extends AbstractState> getAbstractSuccessors(AbstractState abstractState,
                                                                           Precision precision)

Description copied from interface: TransferRelation

Returns abstract successor states of the abstractState under the selected precision.

Specified by:

getAbstractSuccessors in interface TransferRelation