loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
First Asia International Conference on Modelling & Simulation (AMS'07)
On Verification of Communicating Finite State Machines Using Residual Languages
Prince of Songkla University, Phuket, Thailand
March 27-March 30
ISBN: 0-7695-2845-7
El maati Chabbar, University Mohammed V Rabat Morocoo
Mohamed Bouhdadi, University Mohammed V Rabat Morocoo
FIFO channel languages of Communicating Finite State Machines are useful for protocol verification The reachability set is the set of all reachable states and it's the purpose of reachability analysis. Computing this set is not reasonable especially if it's infinite. Context free grammars are defined for languages for FIFO channel systems. A grammar 'like' context free is defined for each CFSM. Each rule is of the form X \to u^{-1}Yv, where u^{-1}Yv stands for the residual of the language (L(Y)v) with regard to u. Context-free grammar properties are used to make transformations for calculating the channel languages which are fix-point of a system of equations. In this paper we use some acceleration techniques to calculate the channel languages and we show how we can use theoretical framework to verify some protocol properties such as reachability and deadlock problems.
Citation:
El maati Chabbar, Mohamed Bouhdadi, "On Verification of Communicating Finite State Machines Using Residual Languages," ams, pp.212-217, First Asia International Conference on Modelling & Simulation (AMS'07), 2007
Usage of this product signifies your acceptance of the Terms of Use.