de.rwth.i2.attestor.phases.symbolicExecution.stateSpaceGenerationImpl

Class InternalStateSpace

java.lang.Object

de.rwth.i2.attestor.phases.symbolicExecution.stateSpaceGenerationImpl.InternalStateSpace

All Implemented Interfaces:

StateSpace

public class InternalStateSpace
extends Object
implements StateSpace

Constructor Summary

Constructors

Constructor and Description
InternalStateSpace(int capacity)

Method Summary

Modifier and Type	Method and Description
void	addArtificialInfPathsTransition(ProgramState cur)
void	addControlFlowTransition(ProgramState from, ProgramState to)
void	addInitialState(ProgramState state)
void	addMaterializationTransition(ProgramState from, ProgramState to)
boolean	addState(ProgramState state)
boolean	addStateIfAbsent(ProgramState state)
boolean	containsAbortedStates()
gnu.trove.list.array.TIntArrayList	getArtificialInfPathsSuccessorsIdsOf(int stateSpaceId)
Set<ProgramState>	getArtificialInfPathsSuccessorsOf(ProgramState state)
gnu.trove.list.array.TIntArrayList	getControlFlowSuccessorsIdsOf(int stateSpaceId)
Set<ProgramState>	getControlFlowSuccessorsOf(ProgramState state)
gnu.trove.set.TIntSet	getFinalStateIds()
Set<ProgramState>	getFinalStates()
gnu.trove.set.TIntSet	getInitialStateIds()
Set<ProgramState>	getInitialStates()
gnu.trove.list.array.TIntArrayList	getMaterializationSuccessorsIdsOf(int stateSpaceId)
Set<ProgramState>	getMaterializationSuccessorsOf(ProgramState state)
int	getMaximalStateSize()
ProgramState	getState(int id)
Set<ProgramState>	getStates()
boolean	satisfiesAP(int stateId, String expectedAP)
void	setAborted(ProgramState state)
void	setFinal(ProgramState state)
int	size()
void	updateFinalStates(Set<ProgramState> newFinalStates, Map<Integer,Integer> idMapping)

Methods inherited from class java.lang.Object

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

Constructor Detail

InternalStateSpace

public InternalStateSpace(int capacity)

Method Detail

getInitialStates

public Set<ProgramState> getInitialStates()

Specified by:

getInitialStates in interface StateSpace

getInitialStateIds

public gnu.trove.set.TIntSet getInitialStateIds()

Specified by:

getInitialStateIds in interface StateSpace

getFinalStates

public Set<ProgramState> getFinalStates()

Specified by:

getFinalStates in interface StateSpace

getFinalStateIds

public gnu.trove.set.TIntSet getFinalStateIds()

Specified by:

getFinalStateIds in interface StateSpace

size

public int size()

Specified by:

size in interface StateSpace

getControlFlowSuccessorsOf

public Set<ProgramState> getControlFlowSuccessorsOf(ProgramState state)

Specified by:

getControlFlowSuccessorsOf in interface StateSpace

getMaterializationSuccessorsOf

public Set<ProgramState> getMaterializationSuccessorsOf(ProgramState state)

Specified by:

getMaterializationSuccessorsOf in interface StateSpace

getArtificialInfPathsSuccessorsOf

public Set<ProgramState> getArtificialInfPathsSuccessorsOf(ProgramState state)

Specified by:

getArtificialInfPathsSuccessorsOf in interface StateSpace

getControlFlowSuccessorsIdsOf

public gnu.trove.list.array.TIntArrayList getControlFlowSuccessorsIdsOf(int stateSpaceId)

Specified by:

getControlFlowSuccessorsIdsOf in interface StateSpace

getMaterializationSuccessorsIdsOf

public gnu.trove.list.array.TIntArrayList getMaterializationSuccessorsIdsOf(int stateSpaceId)

Specified by:

getMaterializationSuccessorsIdsOf in interface StateSpace

getArtificialInfPathsSuccessorsIdsOf

public gnu.trove.list.array.TIntArrayList getArtificialInfPathsSuccessorsIdsOf(int stateSpaceId)

Specified by:

getArtificialInfPathsSuccessorsIdsOf in interface StateSpace

addState

public boolean addState(ProgramState state)

Specified by:

addState in interface StateSpace

addStateIfAbsent

public boolean addStateIfAbsent(ProgramState state)

Specified by:

addStateIfAbsent in interface StateSpace

addInitialState

public void addInitialState(ProgramState state)

Specified by:

addInitialState in interface StateSpace

setFinal

public void setFinal(ProgramState state)

Specified by:

setFinal in interface StateSpace

setAborted

public void setAborted(ProgramState state)

Specified by:

setAborted in interface StateSpace

containsAbortedStates

public boolean containsAbortedStates()

Specified by:

containsAbortedStates in interface StateSpace

updateFinalStates

public void updateFinalStates(Set<ProgramState> newFinalStates,
                              Map<Integer,Integer> idMapping)

Specified by:

updateFinalStates in interface StateSpace

addMaterializationTransition

public void addMaterializationTransition(ProgramState from,
                                         ProgramState to)

Specified by:

addMaterializationTransition in interface StateSpace

addControlFlowTransition

public void addControlFlowTransition(ProgramState from,
                                     ProgramState to)

Specified by:

addControlFlowTransition in interface StateSpace

addArtificialInfPathsTransition

public void addArtificialInfPathsTransition(ProgramState cur)

Specified by:

addArtificialInfPathsTransition in interface StateSpace

getState

public ProgramState getState(int id)

Specified by:

getState in interface StateSpace

getMaximalStateSize

public int getMaximalStateSize()

Specified by:

getMaximalStateSize in interface StateSpace

satisfiesAP

public boolean satisfiesAP(int stateId,
                           String expectedAP)

Specified by:

satisfiesAP in interface StateSpace

getStates

public Set<ProgramState> getStates()

Specified by:

getStates in interface StateSpace