loading...
On the use of exact lumpability in partially symmetricalWell-formed Nets
Torino, Italy September 19-September 22
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/QEST.2005.26Second International Conference on th ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
S. Baarir, LIP6, Universite Paris, France
C. Dutheillet, LIP6, Universite Paris, France
S. Haddad, LAMSADE, Universite Paris 9 , France
J.M. Ilie, LIP6 and IUT Paris5, France
Well-formed Nets (WNs) have proved an efficient model for building quotient reachability graphs that can be used either for qualitative or performance analysis. However, local asymmetries often break any possibility of grouping states into classes, thus drastically reducing the interest of the approach. An efficient solution has been proposed for qualitative analysis, which relies on a separate representation of the asymmetries in a so-called control automaton. The quotient graph is then obtained by synchronizing the transitions of the WN model with the transitions of the control automaton. In this paper, we improve this approach to quantitative analysis. We show that it can be used to build an aggregated graph that is isomorphic to a Markov chain which verifies exact lumpability. Theoretical considerations and practical experiments show that our method outperforms previous approaches.
Citation:
S. Baarir, C. Dutheillet, S. Haddad, J.M. Ilie, "On the use of exact lumpability in partially symmetricalWell-formed Nets," qest, pp.23-32, Second International Conference on the Quantitative Evaluation of Systems (QEST'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.