SDE: Incremental Specification and Development of Communications Software

A technique for applying formal message sequence specifications to the full definition of systems is presented. The technique supports automatic transformation of message sequence descriptions into communicating process descriptions that implement the sequences. It also supports hierarchical verification of protocols in the message sequences and process descriptions. Both a language for message sequence description, SAL, and a design support environment, SDE, have been developed based on the proposed technique. To collectively and hierarchically describe message sequences, SAL can compose message sequences from message sequence elements. By adding SAL descriptions, SDE supports the incremental specification and development of communications software: consistency between the added sequences and existing software is verified, and the existing software is automatically updated. This support especially contributes to the efficient maintenance of communications software. The feasibility and usefulness of the proposed technique are demonstrated by experimental application of SDE to PBX. >

[1]  Ferhat Khendek,et al.  New results on deriving protocol specifications from service specifications , 1989, SIGCOMM 1989.

[2]  M.T. Liu,et al.  Synthesizing protocol specifications from service specifications in FSM model , 1988, [1988] Proceedings. Computer Networking Symposium.

[3]  P. W. Dell,et al.  Computer-aided design for software , 1981, Softw. Microsystems.

[4]  Pitro Alois Zafiropulo,et al.  Protocol Validation by Duologue-Matrix Analysis , 1978, IEEE Trans. Commun..

[5]  M. Itoh,et al.  Protocol-oriented service specifications and their transformation into CCITT specification and description language , 1986 .

[6]  Reinhard Gotzhein,et al.  Deriving protocol specifications from service specifications , 1986, SIGCOMM '86.

[7]  MASAICHI KAJIWARA,et al.  Specification and Verification of Switching Software , 1985, IEEE Trans. Commun..

[8]  Alfred V. Aho,et al.  The Design and Analysis of Computer Algorithms , 1974 .

[9]  Masaki Itoh,et al.  Protocol Verification Algorithm Using Reduced Reachability Analysis , 1983 .

[10]  Gregor von Bochmann.  Usage of Protocol Development Tools: The Results of a Survey , 1987, PSTV.

[11]  John E. Hopcroft,et al.  An n log n algorithm for minimizing states in a finite automaton , 1971 .

[12]  William J. Bolosky,et al.  Mach: A New Kernel Foundation for UNIX Development , 1986, USENIX Summer.

[13]  Kenjiroh Yamanaka,et al.  Incremental specification in LOTOS , 1990, PSTV.

[14]  Ming T. Liu,et al.  Protocol synthesis in a state-transition model , 1988, Proceedings COMPSAC 88: The Twelfth Annual International Computer Software & Applications Conference.

[15]  T. Kubo,et al.  Integrated key telephone system with digital bus architecture , 1987 .

[16]  J. Kato,et al.  Software architecture for automated communications software development , 1989 .