loading...
Formal Specification of Communication Protocols Based on a Timed-SDL: Validation and Performance Prospects
Prague, Czech Republic September 02-September 05
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/EURMIC.1996.546473Proceedings of the 22nd EUROMICRO Con ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Chie Dou, Dept. of Electr. Eng., Nat. Yunlin Inst. of Technol., Taiwan
Abstract: As a formal notation for telecommunication systems, SDL (Specification and Description Language, CCITT Z.100) has been widely used for modeling, analyzing, and simulations of communication protocols and/or real time systems. This paper first introduces a Timed-SDL to incorporate timing and probabilistic specifications into the original SDL functional descriptions. Then this Timed-SDL is used to specify, the formal models of communication protocols. These formal models also support validations and performance evaluations of communication protocols. The principles of the "observer" concept are adopted in the paper. The "observer" concept associates each SDL process in a system model with an observer process. Each observer process allows: (i) to date all the time stamps upon the occurrences of the inbound and outbound signals of the process being observed (Performance prospect); (ii) to describe the temporal properties that are needed to be validated on the process being observed (Validation prospect). By using the "observer" concept, both prospects of formal specification of communication protocols are investigated based on the Timed-SDL.
Index Terms:
formal specification; formal specification; communication protocols; Timed-SDL; validation; performance prospects; formal notation; telecommunication systems; SDL; CCITT Z.100; real time systems; probabilistic specifications; performance evaluations; temporal properties
Citation:
Chie Dou, "Formal Specification of Communication Protocols Based on a Timed-SDL: Validation and Performance Prospects," euromicro, pp.0484, Proceedings of the 22nd EUROMICRO Conference, 1996
Usage of this product signifies your acceptance of the Terms of Use.