Proving the correctness of data link layer protocol in FDDI networks

This thesis is concerned with the application of formal methods for the specification and verification of data link layer protocol in FDDI networks. The formal specification language PROMELA is used to formalise the procedure rules and correctness requirements of the protocol. Automated protocol val...

Full description

Saved in:
Bibliographic Details
Main Author: Er, Chuan Teck
Other Authors: Zahid H Qureshi
Format: Theses and Dissertations
Language:English
Published: 2009
Subjects:
Online Access:http://hdl.handle.net/10356/19760
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Nanyang Technological University
Language: English
Description
Summary:This thesis is concerned with the application of formal methods for the specification and verification of data link layer protocol in FDDI networks. The formal specification language PROMELA is used to formalise the procedure rules and correctness requirements of the protocol. Automated protocol validation techniques are employed to evaluate the correctness of the safety and liveness properties of the data link layer.