Modeling & verification of Sliding Window Protocol with data loss and intruder detection using NuSMV

  • Authors:
  • Aditya Sinha;Ajay Ry;Sanjay Singh

  • Affiliations:
  • Manipal University, Manipal, India;Manipal University, Manipal, India;Manipal University, Manipal, India

  • Venue:
  • Proceedings of the Second International Conference on Computational Science, Engineering and Information Technology
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

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 Control Protocol (TCP). To check the proper working and the flow 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 verification 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 satisfies all the specification of the sliding window protocol. Also it detects the presence of an intruder in the system.