Modeling & Verification of Sliding Window Protocol with Data Loss and Intruder Detection using NuSMV

Sinha, Adithya and Ajay, R Y and Singh, Sanjay (2012) Modeling & Verification of Sliding Window Protocol with Data Loss and Intruder Detection using NuSMV. In: Proceedings of the Second International Conference on Computational Science, Engineering and Information Technology , New York, USA .

[img] PDF
2907142.pdf - Published Version
Restricted to Registered users only

Download (1MB) | Request a copy
Official URL:


Sliding Window Protocol (SWP) is a feature of packet-based data transmission protocol. SWP is used where reliable in- order delivery of packets are required, such as in the Data Link Layer (OSI model) as well as in the Transmission Con- trol Protocol (TCP). To check the proper working and the ow of the protocol, its modeling is very essential. Intruder detection in sliding window protocol is crucial for the the detection of the attacks. Existing model of the sliding window protocol does not include the intruder at the sender's and receiver's end. In this paper we have modeled the role of an intruder at the sender's as well as the receiver's end along with the modeling of the sliding window protocol. We have used NuSMV as a model checking tool to model the Sliding Window Protocol along with Intruder. Intruder detection and property verication of the protocol is done through respective Computational Tree Logic (CTL) formulas on the model. From the model checking it has been shown that the model satises all the specication of the sliding window protocol. Also it detects the presence of an intruder in the system.

Item Type: Conference or Workshop Item (Paper)
Uncontrolled Keywords: Sliding Window Protocol, CTL, NuSMV
Subjects: Engineering > MIT Manipal > Information and Communication Technology
Depositing User: MIT Library
Date Deposited: 31 Jul 2014 06:39
Last Modified: 31 Jul 2014 06:39

Actions (login required)

View Item View Item