See this document in CiteSeerX!

Verification of Group Address Registration Protocol using PROMELA and SPIN (1997)  (Make Corrections)  (3 citations)
Tadashi Nakatani



  Home/Search   Context   Related

 
View or download:
netlib.org/spin/ws97/nakatani.ps.Z
irisa.fr/pub/mirrors/ne...nakatani.ps.Z
spinroot.com/spin/Worksh...nakatani.pdf
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  netlib.org (more)
(Enter author homepages)

Rate this article: (best)
View Comments (0)
(Enter summary)

Abstract: This paper demonstrates robustness and effectiveness of Group Address Registration Protocol (GARP) by successful use of SPIN(3). GARP is a datalink-level protocol for dynamically joining and leaving multicast groups on a bridged LAN. It is currently in the process of standardization as a part of IEEE P802.1p(1). SPIN is used to verify a model of multicast-base LAN described in PROMELA(3). The protocol has been proved to be free from incorrectness such as unspecified receptions and deadlocks. It ... (Update)

Context of citations to this paper:   More

...the author. SPIN has also been applied to the verification of data transfer protocols [5] bus protocols [6] address registration protocols [55], error control protocols [66] requirements analysis [4] controllers for reactive systems [10] distributed process scheduling...

.... we use include the Basic Call processing protocol [23] a model of a relay circuit [28] the Group Address Registration Protocol GARP [24], the CORBA GIOP protocol [18] and the telephony model POTS [19] 4 . Precursory Work. The precursor [10] to this paper considers safety...

Cited by:   More
Directed Explicit Model Checking with HSF-SPIN - Edelkamp, Lafuente, Leue (2001)   (Correct)
The Model Checker SPIN - Holzmann (1997)   (Correct)

Active bibliography (related documents):   More   All
0.0:   A Survey on Kernel Specification and Verification - Helmy (1997)   (Correct)
0.0:   Outline for an Operational-Semantics Definition of PROMELA - Natarajan, Holzmann (1996)   (Correct)
0.0:   Creating A Validated Implementation Of The Steam Boiler Control - Löffler, Serhrouchni   (Correct)

Similar documents based on text:   More   All
0.7:   Unknown -   (Correct)
0.6:   Adapting Software Pipelining for Reconfigurable Computing - Callahan, Wawrzynek (2000)   (Correct)
0.3:   Study of IEEE 802.1p GARP/GMRP Timer Values - Tobagi, Molinero-Fernández, Karam (1997)   (Correct)

Related documents from co-citation:   More   All
3:   The Design and Validation of Computer Protocols (context) - Holzmann - 1991
3:   On Nested Depth First Search - Holzmann, Peled et al. - 1996
3:   Symbolic Model Checking (context) - McMillan - 1993

BibTeX entry:   (Update)

T. Nakatani, "Verification of a Group Address Registration Protocol using PROMELA and SPIN," Proc. Third SPIN Workshop, R. Langerak, ed., Twente Univ., The Netherlands, Apr. 1997. http://citeseer.ist.psu.edu/nakatani97verification.html   More

@misc{ nakatani97verification,
  author = "T. Nakatani",
  title = "Verification of a Group Address Registration Protocol using PROMELA and
    SPIN",
  text = "T. Nakatani, Verification of a Group Address Registration Protocol using
    PROMELA and SPIN, Proc. Third SPIN Workshop, R. Langerak, ed., Twente Univ.,
    The Netherlands, Apr. 1997.",
  year = "1997",
  url = "citeseer.ist.psu.edu/nakatani97verification.html" }
Citations (may not include all citations):
470   Design and Validation of Computer Protocols (context) - Holzmann - 1991
22   Basic Spin Manual - Holzmann - 1994
13   What's new in SPIN Version (context) - Holzmann - 1996
2   Modeling and Analysis of a Collision Avoidance Protocol usin.. (context) - Jensen, Larsen et al.
1   Ethernet Group Membership Protocol (context) - Cheriton, Deering et al. - 1995

Documents on the same site (http://fermivista.math.jussieu.fr/ftp/ftp.netlib.org.html):   More
Using PVM 3.0 to Run Grand Challenge Applications on.. - Dongarra, Geist.. (1992)   (Correct)
Relative Perturbation Theory: (II) Eigenspace and Singular Subspace .. - Li (1996)   (Correct)
Efficient Communication Operations in Reconfigurable.. - Desprez, Ferreira.. (1993)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC