• 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