C# Class Microsoft.Zing.TraversalInfo

Inheritance: IFingerprintableState
Show file Open project: ZingModelChecker/Zing Class Usage Examples

Public Properties

Property Type Description
CurrentDepth long
IsAcceptingState bool
IsFingerPrinted bool
NumProcesses int
Predecessor TraversalInfo
ProcessInfo System.Diagnostics.ProcessInfo[]
Via Via
ZingDBSchedState ZingerSchedulerState
ZingDBScheduler ZingerDelayingScheduler
ZingerPlugin ZingerPluginInterface
ZingerPluginState ZingerPluginState
fingerprint Fingerprint
preemptionBounding ZingPreemptionBounding
stateType StateType
zBounds ZingerBounds

Protected Properties

Property Type Description
doDelay bool
events Microsoft.Zing.ZingEvent[]
exception System.Exception
hasMultipleSuccessors bool
stateImpl StateImpl

Public Methods

Method Description
Clone ( ) : TraversalInfo
Clone ( int SerialNum ) : TraversalInfo

A Clone method

DiscardStateImpl ( ) : void
Equals ( object obj ) : bool
Equals ( object obj1, object obj2 ) : bool
GenerateNonCompactTrace ( ) : Trace

Generate Noncompact trace for Error Reporting

GenerateTrace ( ) : Trace
GetDelayedSuccessor ( ) : TraversalInfo
GetHashCode ( ) : int
GetNextSuccessor ( ) : TraversalInfo
GetNextSuccessorUnderDelayZeroForRW ( ) : TraversalInfo
GetNextSuccessorUniformRandomly ( ) : TraversalInfo
GetStateImpl ( ) : StateImpl
GetSuccessorN ( int n ) : TraversalInfo
GetSuccessorNForReplay ( int n, bool MustFingerprint ) : TraversalInfo
IsInvalidEndState ( ) : bool
Load ( Assembly asm ) : TraversalInfo
MakeTraversalInfo ( StateImpl s ) : TraversalInfo

Used to obtain a traversalinfo when the entire state is saved at a depth cut off

NumSuccessors ( ) : ushort
ProgramCounters ( ) : ProgramCounterTuple
Reset ( ) : void
SetMagicbit ( ) : TraversalInfo

Set the magic bit for NDFS

ToString ( ) : string
reclaimState ( ) : StateImpl

Protected Methods

Method Description
MakeTraversalInfo ( StateImpl s, TraversalInfo pred, Via bt ) : TraversalInfo
MakeTraversalInfo ( StateImpl s, TraversalInfo pred, Via bt, bool MustFingerprint ) : TraversalInfo
Replay ( TraversalInfo succ, Via bt ) : void
TraversalInfo ( StateImpl s, StateType st, TraversalInfo pred, Via bt ) : System

Private Methods

Method Description
DumpEvents ( ) : string
deOrphanize ( StateImpl s ) : void

Method Details

Clone() public method

public Clone ( ) : TraversalInfo
return TraversalInfo

Clone() public method

A Clone method
public Clone ( int SerialNum ) : TraversalInfo
SerialNum int
return TraversalInfo

DiscardStateImpl() public method

public DiscardStateImpl ( ) : void
return void

Equals() public method

public Equals ( object obj ) : bool
obj object
return bool

Equals() public static method

public static Equals ( object obj1, object obj2 ) : bool
obj1 object
obj2 object
return bool

GenerateNonCompactTrace() public method

Generate Noncompact trace for Error Reporting
public GenerateNonCompactTrace ( ) : Trace
return Trace

GenerateTrace() public method

public GenerateTrace ( ) : Trace
return Trace

GetDelayedSuccessor() public abstract method

public abstract GetDelayedSuccessor ( ) : TraversalInfo
return TraversalInfo

GetHashCode() public method

public GetHashCode ( ) : int
return int

GetNextSuccessor() public abstract method

public abstract GetNextSuccessor ( ) : TraversalInfo
return TraversalInfo

GetNextSuccessorUnderDelayZeroForRW() public abstract method

public abstract GetNextSuccessorUnderDelayZeroForRW ( ) : TraversalInfo
return TraversalInfo

GetNextSuccessorUniformRandomly() public abstract method

public abstract GetNextSuccessorUniformRandomly ( ) : TraversalInfo
return TraversalInfo

GetStateImpl() public method

public GetStateImpl ( ) : StateImpl
return StateImpl

GetSuccessorN() public abstract method

public abstract GetSuccessorN ( int n ) : TraversalInfo
n int
return TraversalInfo

GetSuccessorNForReplay() public abstract method

public abstract GetSuccessorNForReplay ( int n, bool MustFingerprint ) : TraversalInfo
n int
MustFingerprint bool
return TraversalInfo

IsInvalidEndState() public method

public IsInvalidEndState ( ) : bool
return bool

Load() public static method

public static Load ( Assembly asm ) : TraversalInfo
asm System.Reflection.Assembly
return TraversalInfo

MakeTraversalInfo() public static method

Used to obtain a traversalinfo when the entire state is saved at a depth cut off
public static MakeTraversalInfo ( StateImpl s ) : TraversalInfo
s StateImpl The StateImpl object of the checkpointed state
return TraversalInfo

MakeTraversalInfo() protected static method

protected static MakeTraversalInfo ( StateImpl s, TraversalInfo pred, Via bt ) : TraversalInfo
s StateImpl
pred TraversalInfo
bt Via
return TraversalInfo

MakeTraversalInfo() protected static method

protected static MakeTraversalInfo ( StateImpl s, TraversalInfo pred, Via bt, bool MustFingerprint ) : TraversalInfo
s StateImpl
pred TraversalInfo
bt Via
MustFingerprint bool
return TraversalInfo

NumSuccessors() public abstract method

public abstract NumSuccessors ( ) : ushort
return ushort

ProgramCounters() public method

public ProgramCounters ( ) : ProgramCounterTuple
return ProgramCounterTuple

Replay() protected abstract method

protected abstract Replay ( TraversalInfo succ, Via bt ) : void
succ TraversalInfo
bt Via
return void

Reset() public abstract method

public abstract Reset ( ) : void
return void

SetMagicbit() public method

Set the magic bit for NDFS
public SetMagicbit ( ) : TraversalInfo
return TraversalInfo

ToString() public method

public ToString ( ) : string
return string

TraversalInfo() protected method

protected TraversalInfo ( StateImpl s, StateType st, TraversalInfo pred, Via bt ) : System
s StateImpl
st StateType
pred TraversalInfo
bt Via
return System

reclaimState() public method

public reclaimState ( ) : StateImpl
return StateImpl

Property Details

CurrentDepth public property

Depth of the current state from the initial state
public long CurrentDepth
return long

IsAcceptingState public property

Is the current state an accepting state, the but is set after executing the accepting transition
public bool IsAcceptingState
return bool

IsFingerPrinted public property

Is the current state fingerprinted, state may not be fingerprinted if it has single successor
public bool IsFingerPrinted
return bool

NumProcesses public property

Total number of processes (blocked or enabled)
public int NumProcesses
return int

Predecessor public property

Predecessor and Successor information for replaying the stack trace from initial state
public TraversalInfo,Microsoft.Zing Predecessor
return TraversalInfo

ProcessInfo public property

public ProcessInfo[],System.Diagnostics ProcessInfo
return System.Diagnostics.ProcessInfo[]

Via public property

Used to store the transition used to enter the current state
public Via,Microsoft.Zing Via
return Via

ZingDBSchedState public property

public ZingerSchedulerState,Microsoft.Zing ZingDBSchedState
return ZingerSchedulerState

ZingDBScheduler public property

The delaying scheduler Info for the current state.
public ZingerDelayingScheduler,Microsoft.Zing ZingDBScheduler
return ZingerDelayingScheduler

ZingerPlugin public property

public ZingerPluginInterface,Microsoft.Zing ZingerPlugin
return ZingerPluginInterface

ZingerPluginState public property

public ZingerPluginState,Microsoft.Zing ZingerPluginState
return ZingerPluginState

doDelay protected property

Should we delay or explore the deterministic schedule. When true, the schedule is delayed.
protected bool doDelay
return bool

events protected property

protected ZingEvent[],Microsoft.Zing events
return Microsoft.Zing.ZingEvent[]

exception protected property

protected Exception,System exception
return System.Exception

fingerprint public property

Fingerprint of the current state
public Fingerprint fingerprint
return Fingerprint

hasMultipleSuccessors protected property

If the state has multiple successors
protected bool hasMultipleSuccessors
return bool

preemptionBounding public property

Information for preemption bounding.
public ZingPreemptionBounding,Microsoft.Zing preemptionBounding
return ZingPreemptionBounding

stateImpl protected property

Current State Impl
protected StateImpl stateImpl
return StateImpl

stateType public property

Type of Current State
public StateType stateType
return StateType

zBounds public property

Search bounds at the current state
public ZingerBounds,Microsoft.Zing zBounds
return ZingerBounds