DocumentCode
2289596
Title
Experience of responsiveness verification for connection establishment protocols
Author
Nagano, Shin´ichi ; Kakuda, Yoshiaki ; Kikuno, Tohru
Author_Institution
Dept. of Inf. & Math. Sci., Osaka Univ., Japan
fYear
1998
fDate
20-22 Apr 1998
Firstpage
383
Lastpage
392
Abstract
The responsiveness verification of a given communication protocol is to check whether the given protocol can recover from any abnormal state to a normal state within a permissible time or not. In order to make practical discussions, we assume that the lower and upper bounds of execution time are given for each message transfer and event. We propose a new responsiveness verification method which executes several events concurrently based on residual times of events, and develop a simulator which implements the proposed method. Then we present an experience which applies the simulator to the design of an actual connection establishment protocol for a certain plant control system. The system adopts the client server model and real time constraints exist on connection establishments. In the experience, we first specify the protocol straightforwardly. Then we apply the simulator to the specification and detect design faults against responsiveness. Next, we revise the specification successfully based on the state sequences generated by the simulator. The results of the experience conclude that the proposed method is effective for the case study
Keywords
client-server systems; formal specification; formal verification; protocols; real-time systems; system recovery; virtual machines; abnormal state; client server model; communication protocol; connection establishment protocol; connection establishment protocols; connection establishments; design faults; execution time; message transfer; normal state; permissible time; plant control system; protocol specification; real time constraints; residual times; responsiveness verification; responsiveness verification method; simulator; state sequences; Delay; Protocols;
fLanguage
English
Publisher
ieee
Conference_Titel
Object-Oriented Real-time Distributed Computing, 1998. (ISORC 98) Proceedings. 1998 First International Symposium on
Conference_Location
Kyoto
Print_ISBN
0-8186-8430-5
Type
conf
DOI
10.1109/ISORC.1998.666811
Filename
666811
Link To Document