proguard.analysis.cpa.jvm.domain.memory

Interface TraceExtractor<AbstractStateT extends LatticeAbstractState<AbstractStateT>>

All Known Implementing Classes:

JvmMemoryLocationBamCpaRun, JvmTaintMemoryLocationBamCpaRun

public interface TraceExtractor<AbstractStateT extends LatticeAbstractState<AbstractStateT>>

This interfaces containts helper methods for CpaRuns producing witness traces.

Method Summary

Modifier and Type	Method and Description
default java.util.Set<java.util.List<JvmMemoryLocation>>	extractLinearTraces() Returns a set of linear witness traces.
java.util.Collection<JvmMemoryLocation>	getEndPoints() Returns endpoints or the extracted traces.
ProgramLocationDependentReachedSet<JvmCfaNode,JvmCfaEdge,JvmMemoryLocationAbstractState,MethodSignature>	getOutputReachedSet() Returns the reached set of a trace extracting memory location CPA.
default java.util.List<JvmMemoryLocation>	removeDuplicateProgramLocations(java.util.List<JvmMemoryLocation> trace)
default void	traceExtractionIteration(java.util.Set<java.util.List<JvmMemoryLocation>> result, java.util.List<JvmMemoryLocation> currentTrace)

Method Detail

extractLinearTraces

default java.util.Set<java.util.List<JvmMemoryLocation>> extractLinearTraces()

Returns a set of linear witness traces.

getEndPoints

java.util.Collection<JvmMemoryLocation> getEndPoints()

Returns endpoints or the extracted traces. Its output should be used for constructing initial states for memory location CPAs.

getOutputReachedSet

ProgramLocationDependentReachedSet<JvmCfaNode,JvmCfaEdge,JvmMemoryLocationAbstractState,MethodSignature> getOutputReachedSet()

Returns the reached set of a trace extracting memory location CPA.

traceExtractionIteration

default void traceExtractionIteration(java.util.Set<java.util.List<JvmMemoryLocation>> result,
                                      java.util.List<JvmMemoryLocation> currentTrace)

removeDuplicateProgramLocations

default java.util.List<JvmMemoryLocation> removeDuplicateProgramLocations(java.util.List<JvmMemoryLocation> trace)