Dissertation > Excellent graduate degree dissertation topics show

The Socket Communication Program Analysis System Based on SPIN

Author: YuLiQuan
Tutor: XiaoMeiHua
School: Nanchang University
Course: Computer Software and Theory
Keywords: Formal method Software reliability Model Checking SOCKET SPIN Temporal Logic
CLC: TP311.11
Type: Master's thesis
Year: 2012
Downloads: 56
Quote: 1
Read: Download Dissertation

Abstract


Formal method is a means to verify the reliability and safety of concurrent systems. Model checking is used for formal verification of finite state concurrent (distributed) systems, and has been applied to a variety of software safety and reliability verification. Extracting the model from the concurrent software systems built with high-level language and using the model checking tool to verify the extracted model is a hot research topic in model checking technology. The reliability of socket communication program based on TCP/IP protocol is an important foundation of the Internet data transmission. This paper, with its focus on the reliability of socket communication program developed in C language, explores the technology of socket communication program analysis and verification based on model checking tool SPIN. The following are the main tasks and achievements:1. This paper is to analyze the correctness of the socket function call order in the socket communication program. That is to detect the potential run time problems (deadlocks, memory leaks, the boundary data loss and other run-time errors) result from abnormal socket function call sequence in the server and client socket program.2. With the focus on the correctness of the socket function call sequence, design a scheme for extracting model from the source code of the socket program; analyze the sequence structure of the socket program and propose the socket function call sequence extraction algorithm; define the Promela message data structures and channels; specify the Promela model of socket function; define mapping rules of socket function to Promela; propose target Promela model generation algorithm, and use linear temporal logic (LTL) to describe the model property.3. Use the sequence of atomic, partial order reduction, bit-state hashing strategy to improve the efficiency in verification and compress the state space and storage space in the process of verification.4. Design and implement the socket communication program analysis system. The system can detect run-time problems which result from the use of improper socket function call order. If there are loopholes in the system, it is able to graphically display the code execution path. The system has the abstract, generality, scalability, efficiency, practicality, and can be used as an effective aid to the design of socket communication program.

Related Dissertations

  1. The Research of Fault-Tolerant Techniques for Parallel/Distributed Network Simulator PDNS,TP302.8
  2. The Design of Embedded Image Transmission Terminal Based on the TCP/IP Protocol,TP368.1
  3. Research and Design of Communication Middleware on AFC System,TP311.5
  4. LSGM electrolyte thin films and electrochemical properties of,TM911.4
  5. The Research of QingFangLian Group "Haier Brothers" Brand Marketing Strategy,F274
  6. Salinomycin Granules Process Improvement,S859.79
  7. Magnetic field spin chain entanglement dynamics of particles in both,O413.1
  8. Research on the Methods for Detecting Mismatch of Web Services Based on Bounded Model Checking,TP311.52
  9. Research on Verification of Web Service Based on Abstraction Refinement and Combination Technology,TP311.52
  10. Software Testing and Reliability Computing Based on Model Rebuilding,TP311.53
  11. Application of Linux Inter Process Communication on Jiangsu Post Electronic Business Platform,TP393.09
  12. The Design and Research on the Remote Control System Based on Socket for the Experimental Teachers,TP872
  13. Design of Digital Intelligent Terminal System Doorstation,TP368.1
  14. Showhand Online Game System Design and Implement,TP393.09
  15. The Design and Implementation of End-to-end Reliable Transmission System Based on IP Multicast,TP393.09
  16. The Formal Verification and Improvement of 802.1X Protocol Based on SPIN,TP393.08
  17. Smart HD bayonet in the public security level application design and implementation,TP311.52
  18. Copper spin necking punch forming numerical modeling and simulation,TG386
  19. Quasi-one-dimensional Spin System Ca3 （Co, T）2O6 （T = Fe, Mn） : Preparation, Structure and Magnetic Properties,O488
  20. Dual redundant substation remote communication systems research and design,TM76
  21. The Design and Implement of Highway Capture with Digital Watermarking Application,TP311.52

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > Computer software > Program design,software engineering > Programming > Programming method
© 2012 www.DissertationTopic.Net  Mobile