Petri Nets and FSM

"Cezary Zielinski" <[email protected]>
Newsgroups gmane.science.robotics.orocos.user
Message-ID <[email protected]>
Finite State Machines are very good at modelling sequential processes (single threads). They are equivalent to flow charts. Petri nets model concurrent processes. Safe Petri nets can be transformed into FSM (I think that also holds for bounded Petri nets, but I am not sure). Although this transformation is possible it is not advisable, because in this process clarity is lost. Usually a fairly simple Petri net results in quite a complex FSM. It is possible to use both models, i.e. to model single threads as FSM and to model the overall system functioning by PN. PN then can also be responsible for modelling (and control) of synchronisation of threads. 

If you specify exactly what you want to do I can try and work out some means of its formal 
description.
Cheers,
Cezary

> In our software framework design, we want to include the capability
> for dynamic reconfiguration of software components. Therefore, some
> sort of state modelling is necessary, and I was wondering whether
> somebody has good insights into the differences between Finite State
> Machines on the one hand, and (Coloured) Petri Nets on the other hand?
> Or maybe other techniques (CSP model?) are even more appropriate?

> Herman
lmpx.com only provides a reader for public news (NNTP) servers. It is not affiliated with the servers or forums shown here and is not responsible for the content of articles, which is written by their respective authors.