Package org.bigraphs.framework.simulation.modelchecking

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

java.lang.Object

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

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

All Implemented Interfaces:

ModelCheckingStrategy<B>

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

The algorithm implemented here to synthesize the "reaction graph" is adopted from [1]. It is a breadth-first simulation, which also checks some given predicates. It also detects cycles. This algorithm can be used to conduct reachability analysis.

Author:

Dominik Grzelak

See Also:

• [1] G. Perrone, “Domain-Specific Modelling Languages in Bigraphs,” IT University of Copenhagen, 2013.

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
BreadthFirstStrategy(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

BreadthFirstStrategy

public BreadthFirstStrategy(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<?>>>