The search functionality is under construction.

IEICE TRANSACTIONS on transactions

Protocol Verification Algorithm Using Reduced Reachability Analysis

Masaki ITOH, Haruhisa ICHIKAWA

  • Full Text Views

    0

  • Cite this

Summary :

An extended state transition model and verification algorithm are proposed for specification and verification of protocols. The state transition model is an extention of Zafiropulo's two process protocol model to specify protocols designed for communication between more than two processes. A concept of Reduced Implementation Sequence (RIS)" is introduced to establish a protocol verification algorithm. By using RIS, potential movements of modeled systems are compactly described and the computation time necessary for verification becomes much shorter than that required for the method based on the traditional reachability analysis.

Publication
IEICE TRANSACTIONS on transactions Vol.E66-E No.2 pp.88-93
Publication Date
1983/02/25
Publicized
Online ISSN
DOI
Type of Manuscript
PAPER
Category
Protocol

Authors

Keyword