Dissertation > Excellent graduate degree dissertation topics show

Analyzing and Verifying Network Protocols by Model Checking

Author: HuangGu
Tutor: ZuoLi
School: Hunan University
Course: Software Engineering
Keywords: Model Checking Formal Verification 802.11i TCP Connection Management Protocol engineering
CLC: TP393.04
Type: Master's thesis
Year: 2009
Downloads: 101
Quote: 1
Read: Download Dissertation

Abstract


Spatial distribution , concurrency and asynchronous network protocol , these characteristics lead to concurrency errors are difficult to reproduce , traditional testing methods is difficult to find these potential problems . Model checking as a formal verification method to automatically verify that a system meets the design specifications , with a high degree of automation and provide counter-examples , and many other advantages , in recent years, is widely used in hardware and software verification . Authentication protocol design specifications by model checking techniques can be effective in reducing the protocol design errors , better assurance protocol design and implementation of the correctness and completeness . Based on the model checking tool SPIN formal analysis and verification of network protocols . , Respectively, for the two - way TCP connection management protocol and wireless LAN protocols (802.11i) certification process modeling and verification . Extracted by analyzing the protocol design specification protocol behavior of finite state automata as a model of transition , and converted into PROMELA model as the SPIN tool of input , followed by a linear temporal logic (Linear-time Temporal Logic, LTL) formula to describe the system expectations met to modify and improve the properties , according to SPIN simulation results of the model , and ultimately the formation of highly consistent design model . The use of the SPIN tools to detect PROMELA model to meet the desired attributes , if not met, auxiliary tools given error path fault location . TCP connection management protocol as well as two-way authentication protocol design defects discovered during the verification process and improvement program for the detected defects . Formal modeling and verification , the actual agreement gives a controllable scale and design highly consistent with the agreement formal model for building modeling framework based on the decomposition and iterative thinking in the modeling process . Extraction protocol models and validation results can help protocol -depth understanding of the protocol specification , the auxiliary protocol implementations .

Related Dissertations

  1. Wireless mesh network authentication protocol ETAM research,TN929.5
  2. Research on the Methods for Detecting Mismatch of Web Services Based on Bounded Model Checking,TP311.52
  3. Research on a Secure E-Commerce Payment Protocol Based on Four Parties,TP393.08
  4. SystemVerilog-based functional verification module URAT,TN402
  5. Research on UML Modeling and Model Checking of CTCS-3 Train Control System,TP273
  6. Design and Implementation Automatic Analyzer for Security Protocol,TP393.08
  7. Formal Analysis and Verification of a Transaction Coordination Protocol Named WS-TX for Web Services,TP393.09
  8. Research on Security of E-Commerce Protocols Based on UPPAAL,TP393.08
  9. Timed automata model - based verification techniques,TP301.1
  10. EDA verification module based on the EOS -chip MAC,TN402
  11. Forecasting Model and Applied Research of Based on Time Series ARCH,O211.61
  12. Studies on the Dynamic Simulation Models for Growth of Super Hybrid Rice Seedings,S511
  13. The Monitoring of Farmland Soil Moisture and Water Management System for Cotton on Drip Irrigation under Mulch,S562
  14. Research on Model Checking Algorithms of Ambients Calculi Systems,TP274
  15. The Analysis of Model Checking and Verification System of Network Security Protocol,TP393.08
  16. Research and Implement on Static Malware Detection System Based on Program Semantics,TP393.08
  17. The Application and Implemenation of PPTL Model Checking Tool,TP311.52
  18. Design and Implement Based ARINC 659 Bus,TP336
  19. Research on Wired and Wireless Unified Access Authentication,TN915.6
  20. SAT algorithm applied to the formal verification of integrated circuits,TN402
  21. Logic Circuits Verification Based on BDD,TN791

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > Computer applications > Computer network > General issues > Communication protocols, communication protocols
© 2012 www.DissertationTopic.Net  Mobile