Package proguard.analysis.cpa.algorithms
Class CpaAlgorithm<StateT extends AbstractState<StateT>>
- java.lang.Object
-
- proguard.analysis.cpa.algorithms.CpaAlgorithm<StateT>
-
- Type Parameters:
StateT
- The type of the analyzed states.
public class CpaAlgorithm<StateT extends AbstractState<StateT>> extends java.lang.Object
This is the CPA+ algorithm. The algorithm computes the set of reached states based on the initial content of the waitlist.
-
-
Constructor Summary
Constructors Constructor Description CpaAlgorithm(ConfigurableProgramAnalysis<StateT> cpa)
Create an algorithm to run the specified CPA.
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description void
run(ReachedSet<StateT> reachedSet, Waitlist<StateT> waitlist)
Launches the algorithm updating thereachedSet
and thewaitlist
.
-
-
-
Constructor Detail
-
CpaAlgorithm
public CpaAlgorithm(ConfigurableProgramAnalysis<StateT> cpa)
Create an algorithm to run the specified CPA.- Parameters:
cpa
- a CPA instance wrapping the transfer relation, the merge, and the stop operator, and the precision adjustment
-
-
Method Detail
-
run
public void run(ReachedSet<StateT> reachedSet, Waitlist<StateT> waitlist)
Launches the algorithm updating thereachedSet
and thewaitlist
. A proper selection of parameters allows resuming the algorithm from a saved state.
-
-