org.jbpt.petri.unfolding

Class AbstractCompletePrefixUnfolding<BPN extends IBPNode<N>,C extends ICondition<BPN,C,E,F,N,P,T,M>,E extends IEvent<BPN,C,E,F,N,P,T,M>,F extends IFlow<N>,N extends INode,P extends IPlace,T extends ITransition,M extends IMarking<F,N,P,T>>

java.lang.Object

org.jbpt.petri.unfolding.AbstractBranchingProcess<BPN,C,E,F,N,P,T,M>

org.jbpt.petri.unfolding.AbstractCompletePrefixUnfolding<BPN,C,E,F,N,P,T,M>

All Implemented Interfaces:

Cloneable, IBranchingProcess<BPN,C,E,F,N,P,T,M>, ICompletePrefixUnfolding<BPN,C,E,F,N,P,T,M>, IOrderingRelationsDescriptor<BPN,N>

Direct Known Subclasses:

AbstractProperCompletePrefixUnfolding, CompletePrefixUnfolding

public class AbstractCompletePrefixUnfolding<BPN extends IBPNode<N>,C extends ICondition<BPN,C,E,F,N,P,T,M>,E extends IEvent<BPN,C,E,F,N,P,T,M>,F extends IFlow<N>,N extends INode,P extends IPlace,T extends ITransition,M extends IMarking<F,N,P,T>>
extends AbstractBranchingProcess<BPN,C,E,F,N,P,T,M>
implements ICompletePrefixUnfolding<BPN,C,E,F,N,P,T,M>

(An abstract) implementation of a complete prefix unfloding of a net system.

This class implements techniques described in: - Javier Esparza, Stefan Roemer, Walter Vogler: An Improvement of McMillan's Unfolding Algorithm. Formal Methods in System Design (FMSD) 20(3):285-310 (2002). - Victor Khomenko: Model Checking Based on Prefixes of Petri Net Unfoldings. PhD Thesis. February (2003).

Author:

Artem Polyvyanyy

Field Summary

Fields

Modifier and Type	Field and Description
protected IAdequateOrder<BPN,C,E,F,N,P,T,M>	ADEQUATE_ORDER
protected Map<E,E>	cutoff2corr
protected CompletePrefixUnfoldingSetup	setup
protected List<T>	totalOrderTs

Fields inherited from class org.jbpt.petri.unfolding.AbstractBranchingProcess

ca, co, conds, events, iniBP, log, sys

Constructor Summary

Constructors

Modifier	Constructor and Description
protected	AbstractCompletePrefixUnfolding() Empty constructor.
	AbstractCompletePrefixUnfolding(INetSystem<F,N,P,T,M> sys) Constructor with default setup.
	AbstractCompletePrefixUnfolding(INetSystem<F,N,P,T,M> sys, CompletePrefixUnfoldingSetup setup) Constructor with specified setup.

Method Summary

Methods

Modifier and Type	Method and Description
protected void	addCutoff(E e, E corr)
protected E	checkCutoffA(E cutoff)
protected E	checkCutoffB(E cutoff, E corr)
protected void	constructSafe()
protected ICoSet<BPN,C,E,F,N,P,T,M>	containsPlaces(ICoSet<BPN,C,E,F,N,P,T,M> coset, Collection<P> places)
E	createEvent(T transition, ICoSet<BPN,C,E,F,N,P,T,M> preConditions) Factory method to provide an event of the branching process implementation.
E	getCorrespondingEvent(E event) Get a corresponding event of a given cutoff event.
Set<E>	getCutoffEvents() Get cutoff events of this complete prefix unfolding.
protected IPossibleExtensions<BPN,C,E,F,N,P,T,M>	getInitialPossibleExtensions() Construct unfolding.
IOccurrenceNet<BPN,C,E,F,N,P,T,M>	getOccurrenceNet() Get occurrence net.
List<T>	getTotalOrderOfTransitions() Get total order of transitions used to construct this complete prefix unfolding.
boolean	isCutoffEvent(E event) Check if a given event is a cutoff event in this complete prefix unfolding.
boolean	isHealthyCutoffEvent(E event)
boolean	isProper()

Methods inherited from class org.jbpt.petri.unfolding.AbstractBranchingProcess

appendCondition, appendEvent, appendTransition, areCausal, areConcurrent, areInConflict, areInverseCausal, areMutuallyConcurrent, clone, constructInitialBranchingProcess, createCondition, createCoSet, createCut, getCausalPredecessors, getConditions, getConditions, getCuts, getEvents, getEvents, getInitialCut, getLog, getMax, getMin, getOrderingRelation, getOriginativeNetSystem, getPlaces, getTransitions, initialize, isConflictFree, isCut, isSafe, setNetSystem, updateCausalityCondition

Methods inherited from class java.lang.Object

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

Methods inherited from interface org.jbpt.petri.unfolding.IBranchingProcess

appendCondition, appendEvent, appendTransition, areMutuallyConcurrent, clone, constructInitialBranchingProcess, createCondition, createCoSet, createCut, getCausalPredecessors, getConditions, getConditions, getCuts, getEvents, getEvents, getInitialCut, getLog, getMax, getMin, getOriginativeNetSystem, getPlaces, getTransitions, isConflictFree, isCut, isSafe, setNetSystem

Methods inherited from interface org.jbpt.petri.unfolding.IOrderingRelationsDescriptor

areCausal, areConcurrent, areInConflict, areInverseCausal, getOrderingRelation

Field Detail

setup

protected CompletePrefixUnfoldingSetup setup

cutoff2corr

protected Map<E extends IEvent<BPN,C,E,F,N,P,T,M>,E extends IEvent<BPN,C,E,F,N,P,T,M>> cutoff2corr

totalOrderTs

protected List<T extends ITransition> totalOrderTs

ADEQUATE_ORDER

protected IAdequateOrder<BPN extends IBPNode<N>,C extends ICondition<BPN,C,E,F,N,P,T,M>,E extends IEvent<BPN,C,E,F,N,P,T,M>,F extends IFlow<N>,N extends INode,P extends IPlace,T extends ITransition,M extends IMarking<F,N,P,T>> ADEQUATE_ORDER

Constructor Detail

AbstractCompletePrefixUnfolding

protected AbstractCompletePrefixUnfolding()

Empty constructor.

AbstractCompletePrefixUnfolding

public AbstractCompletePrefixUnfolding(INetSystem<F,N,P,T,M> sys)

Constructor with default setup.

Parameters:

sys - Net system to construct complete prefix unfolding for.

AbstractCompletePrefixUnfolding

public AbstractCompletePrefixUnfolding(INetSystem<F,N,P,T,M> sys,
                               CompletePrefixUnfoldingSetup setup)

Constructor with specified setup.

Parameters:

sys - Net system to construct complete prefix unfolding for.

setup - Setup to use when constructing complete prefix unfolding.

Method Detail

constructSafe

protected void constructSafe()

getInitialPossibleExtensions

protected IPossibleExtensions<BPN,C,E,F,N,P,T,M> getInitialPossibleExtensions()

Construct unfolding. This method closely follows the algorithm described in: Javier Esparza, Stefan Roemer, Walter Vogler: An Improvement of McMillan's Unfolding Algorithm. Formal Methods in System Design (FMSD) 20(3):285-310 (2002).

containsPlaces

protected ICoSet<BPN,C,E,F,N,P,T,M> containsPlaces(ICoSet<BPN,C,E,F,N,P,T,M> coset,
                                       Collection<P> places)

checkCutoffA

protected E checkCutoffA(E cutoff)

checkCutoffB

protected E checkCutoffB(E cutoff,
             E corr)

addCutoff

protected void addCutoff(E e,
             E corr)

getCutoffEvents

public Set<E> getCutoffEvents()

Description copied from interface: ICompletePrefixUnfolding

Get cutoff events of this complete prefix unfolding.

Specified by:

getCutoffEvents in interface ICompletePrefixUnfolding<BPN extends IBPNode<N>,C extends ICondition<BPN,C,E,F,N,P,T,M>,E extends IEvent<BPN,C,E,F,N,P,T,M>,F extends IFlow<N>,N extends INode,P extends IPlace,T extends ITransition,M extends IMarking<F,N,P,T>>

Returns:

Cutoff events of this complete prefix unfolding.

isCutoffEvent

public boolean isCutoffEvent(E event)

Description copied from interface: ICompletePrefixUnfolding

Check if a given event is a cutoff event in this complete prefix unfolding.

Specified by:

isCutoffEvent in interface ICompletePrefixUnfolding<BPN extends IBPNode<N>,C extends ICondition<BPN,C,E,F,N,P,T,M>,E extends IEvent<BPN,C,E,F,N,P,T,M>,F extends IFlow<N>,N extends INode,P extends IPlace,T extends ITransition,M extends IMarking<F,N,P,T>>

Parameters:

event - Event of this complete prefix unfolding.

Returns:

true if 'event' is a cutoff event; otherwise false.

getCorrespondingEvent

public E getCorrespondingEvent(E event)

Description copied from interface: ICompletePrefixUnfolding

Get a corresponding event of a given cutoff event.

Specified by:

getCorrespondingEvent in interface ICompletePrefixUnfolding<BPN extends IBPNode<N>,C extends ICondition<BPN,C,E,F,N,P,T,M>,E extends IEvent<BPN,C,E,F,N,P,T,M>,F extends IFlow<N>,N extends INode,P extends IPlace,T extends ITransition,M extends IMarking<F,N,P,T>>

Parameters:

event - A cutoff event of this complete prefix unfolding.

Returns:

Corresponding event of 'event'; null if 'event' is not a cutoff event.

getTotalOrderOfTransitions

public List<T> getTotalOrderOfTransitions()

Description copied from interface: ICompletePrefixUnfolding

Get total order of transitions used to construct this complete prefix unfolding.

Specified by:

getTotalOrderOfTransitions in interface ICompletePrefixUnfolding<BPN extends IBPNode<N>,C extends ICondition<BPN,C,E,F,N,P,T,M>,E extends IEvent<BPN,C,E,F,N,P,T,M>,F extends IFlow<N>,N extends INode,P extends IPlace,T extends ITransition,M extends IMarking<F,N,P,T>>

Returns:

Ordered list of transitions of the originative system which was used to construct this complete prefix unfolding.

getOccurrenceNet

public IOccurrenceNet<BPN,C,E,F,N,P,T,M> getOccurrenceNet()

Description copied from interface: IBranchingProcess

Get occurrence net.

Specified by:

getOccurrenceNet in interface IBranchingProcess<BPN extends IBPNode<N>,C extends ICondition<BPN,C,E,F,N,P,T,M>,E extends IEvent<BPN,C,E,F,N,P,T,M>,F extends IFlow<N>,N extends INode,P extends IPlace,T extends ITransition,M extends IMarking<F,N,P,T>>

Overrides:

getOccurrenceNet in class AbstractBranchingProcess<BPN extends IBPNode<N>,C extends ICondition<BPN,C,E,F,N,P,T,M>,E extends IEvent<BPN,C,E,F,N,P,T,M>,F extends IFlow<N>,N extends INode,P extends IPlace,T extends ITransition,M extends IMarking<F,N,P,T>>

Returns:

Occurrence net.

createEvent

public E createEvent(T transition,
            ICoSet<BPN,C,E,F,N,P,T,M> preConditions)

Description copied from interface: IBranchingProcess

Factory method to provide an event of the branching process implementation.

Specified by:

createEvent in interface IBranchingProcess<BPN extends IBPNode<N>,C extends ICondition<BPN,C,E,F,N,P,T,M>,E extends IEvent<BPN,C,E,F,N,P,T,M>,F extends IFlow<N>,N extends INode,P extends IPlace,T extends ITransition,M extends IMarking<F,N,P,T>>

Overrides:

createEvent in class AbstractBranchingProcess<BPN extends IBPNode<N>,C extends ICondition<BPN,C,E,F,N,P,T,M>,E extends IEvent<BPN,C,E,F,N,P,T,M>,F extends IFlow<N>,N extends INode,P extends IPlace,T extends ITransition,M extends IMarking<F,N,P,T>>

Parameters:

transition - A transition.

preConditions - The preset of 't'.

Returns:

A fresh event.

isHealthyCutoffEvent

public boolean isHealthyCutoffEvent(E event)

Specified by:

isHealthyCutoffEvent in interface ICompletePrefixUnfolding<BPN extends IBPNode<N>,C extends ICondition<BPN,C,E,F,N,P,T,M>,E extends IEvent<BPN,C,E,F,N,P,T,M>,F extends IFlow<N>,N extends INode,P extends IPlace,T extends ITransition,M extends IMarking<F,N,P,T>>

isProper

public boolean isProper()

Specified by:

isProper in interface ICompletePrefixUnfolding<BPN extends IBPNode<N>,C extends ICondition<BPN,C,E,F,N,P,T,M>,E extends IEvent<BPN,C,E,F,N,P,T,M>,F extends IFlow<N>,N extends INode,P extends IPlace,T extends ITransition,M extends IMarking<F,N,P,T>>