Package org.bigraphs.framework.simulation.modelchecking

Class DepthFirstStrategy<B extends Bigraph<? extends Signature<?>>>

java.lang.Object

org.bigraphs.framework.simulation.modelchecking.ModelCheckingStrategySupport<B>

org.bigraphs.framework.simulation.modelchecking.DepthFirstStrategy<B>

All Implemented Interfaces:

ModelCheckingStrategy<B>

public class DepthFirstStrategy<B extends Bigraph<? extends Signature<?>>>
extends ModelCheckingStrategySupport<B>

This algorithm implements a depth-first model checking algorithm. It also detects cycles. This algorithm can be used to conduct reachability analysis.

Author:

Dominik Grzelak

Nested Class Summary

Nested classes/interfaces inherited from class org.bigraphs.framework.simulation.modelchecking.ModelCheckingStrategySupport

ModelCheckingStrategySupport.MatchResult<B extends Bigraph<? extends Signature<?>>>

Field Summary

Fields inherited from class org.bigraphs.framework.simulation.modelchecking.ModelCheckingStrategySupport

decoder, encoder, logger, modelChecker, occurrenceCounter, predicateChecker

Constructor Summary

Constructors

Constructor	Description
DepthFirstStrategy(BigraphModelChecker<B> modelChecker)

Method Summary

Modifier and Type	Method	Description
protected void	addToWorklist(Collection<B> worklist, B bigraph)
protected Collection<B>	createWorklist()
protected B	removeNext(Collection<B> worklist)

Methods inherited from class org.bigraphs.framework.simulation.modelchecking.ModelCheckingStrategySupport

evaluatePredicates, resetOccurrenceCounter, synthesizeTransitionSystem

Methods inherited from class java.lang.Object

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

Constructor Details

DepthFirstStrategy

public DepthFirstStrategy(BigraphModelChecker<B> modelChecker)

Method Details

createWorklist

protected Collection<B> createWorklist()

Specified by:

createWorklist in class ModelCheckingStrategySupport<B extends Bigraph<? extends Signature<?>>>

removeNext

protected B removeNext(Collection<B> worklist)

Specified by:

removeNext in class ModelCheckingStrategySupport<B extends Bigraph<? extends Signature<?>>>

addToWorklist

protected void addToWorklist(Collection<B> worklist,
 B bigraph)

Specified by:

addToWorklist in class ModelCheckingStrategySupport<B extends Bigraph<? extends Signature<?>>>