Dissertation > Excellent graduate degree dissertation topics show

SPIN model checker mechanism of formal analysis and application

Author: LiuQiaoWei
Tutor: XiaoMeiHua
School: Nanchang University
Course: Computer Software and Theory
Keywords: SPIN Promela Model Checking Branch line Heuristic search
CLC: TP311.52
Type: Master's thesis
Year: 2008
Downloads: 234
Quote: 4
Read: Download Dissertation

Abstract


With the increasing complexity of computer hardware and software systems , how to ensure the correctness and reliability become an increasingly pressing issue . To ensure the reliability of these systems become an important field of computer science research areas . Therefore many proposed methods and theory, model checking for its clear, concise and high degree of automation and much attention . Model checking is an important formal automatic verification techniques , thanks to the successful application of this technology an effective verification tool development and support. SPIN is a well-known analytical verification of concurrent systems logical consistency model checking tool. Bottleneck problem of model checking is state explosion problem, how to use the streamlined way to describe the system , avoiding the complexity caused because the model state explosion is a worthy research. Expounding the SPIN model checker formal analysis mechanism and the nature of linear temporal logic LTL , based on a detailed analysis of the system modeling language based on SPIN Promela in concurrent processes , channel operation , the basic data structures and their functions , the design of the model detection methods for solving discrete problems - through Promela modeling , in describing the system properties ( nature ) in the use of branch and bound technique , the verification process dynamics LTL formula , designed to reduce the state space model to improve search efficiency case study verified this method is correct ; while using a heuristic strategy optimization model, namely SPIN model checker based on the principle of depth-first search through the static analysis and dynamic analysis method optimization model , experimental results show that SPIN can not only verify the correct model for solving systems sex , you can also find the optimal solution .

Related Dissertations

  1. LSGM electrolyte thin films and electrochemical properties of,TM911.4
  2. The Research of QingFangLian Group "Haier Brothers" Brand Marketing Strategy,F274
  3. Salinomycin Granules Process Improvement,S859.79
  4. Magnetic field spin chain entanglement dynamics of particles in both,O413.1
  5. Research on the Methods for Detecting Mismatch of Web Services Based on Bounded Model Checking,TP311.52
  6. Research on a Secure E-Commerce Payment Protocol Based on Four Parties,TP393.08
  7. Prostate Cancer：Diagnostic Value of Arterial Spin Labeling with 3.0T MR,R737.25
  8. A typical three-dimensional laser-based radar target recognition technology research ground,TP391.41
  9. NMR logging sensor noise matching analysis and research,TP212
  10. High speed and high spin pseudo- satellite-guided bombs Control Technology,TJ301
  11. Ku-band high power microwave NiZn ferrite material properties and simulation applications,TM277
  12. High-power low-loss ferrite material phase shifter design and build the database,TM277
  13. Air travel based on the optimal temporal reasoning Transferring Planning System,O221
  14. Study and Engineering Application of Self-screwed Slip Casting Tube Bolt in Soft-rock Tunnel Support,U455.7
  15. The Study on the UAV Digital Remote Sensing & Survey System Integration and Images Data Processing,P237
  16. Schwinger-boson mean-field theory in the Heisenberg spin chain,O482.523
  17. The Spin-wave Excitations of the Collinear Antiferromagnetic Phase in Iron Pnictides,O469
  18. Tilt anisotropic magnetic multilayers ferromagnetic resonance theory,O482.534
  19. Experimental Study on the Air Flotation and Hydrocyclonic Separation of the Algae Removal for Ballast Water,X703
  20. Investigation on Light and Heat-induced Spin Transition Polystyrene (PS) Composites,TB332
  21. Preparation and properties of the anode load of the IT- SOFC electrolyte film,TM911.4

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