loading...
Extension of protocol synthesis to structured entities
Tokyo, Japan November 07-November 10
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICNP.1995.524820Third International Conference on Net ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
B.B. Bista, Res. Inst. of Electr. Commun., Tohoku Univ., Sendai, Japan
A. Togashi, Res. Inst. of Electr. Commun., Tohoku Univ., Sendai, Japan
N. Shiratori, Res. Inst. of Electr. Commun., Tohoku Univ., Sendai, Japan
Entities in communication systems behave under sets of communication rules (protocols) and their behaviours are related to each other. Using this relationship, we present a synthesis algorithm to derive a structured protocol model by generating a peer entity from a given entity automatically. The given entity is in the form of a communicating process, which is natural in the context of communication protocols. We prove that the synthesized protocol model consisting of the generated entity and the peer entity is safe: i.e. logical errors free, collectively represented as deadlock free and is bisimulated by both entities. Unlike many previous works, where FSMs (Finite State Machines) are used to synthesize protocol model we present our synthesis algorithm for the process-algebraic language LOTOS, which is one of the FDTs developed by ISO
Index Terms:
protocols; specification languages; process algebra; protocol synthesis; structured entities; peer entity; communicating process; communication protocols; process-algebraic language; LOTOS; FDTs
Citation:
B.B. Bista, A. Togashi, N. Shiratori, "Extension of protocol synthesis to structured entities," icnp, pp.66, Third International Conference on Network Protocols (ICNP'95), 1995
Usage of this product signifies your acceptance of the Terms of Use.


Suggestions