Dissertation > Excellent graduate degree dissertation topics show

Study on Program Real-time Model Checking Method Based on WCET Analysis Technology

Author: ZhangZuo
Tutor: DongWei
School: National University of Defense Science and Technology
Course: Computational Science and technology
Keywords: Real-time systems Model Validation Execution Path Real-time Constraints WCET Analysis Interrupt
CLC: TP311.52
Type: Master's thesis
Year: 2011
Downloads: 38
Quote: 0
Read: Download Dissertation

Abstract


Correctness of the system not only depends on the output in real time in the logical correctness and requires real-time system within the stipulated time frame to implement its functionality. Real time systems have a very high real-time requirements, In order to ensure real time, we tend to use formal methods to model systems for accurate. Traditional model checking method is to proceed from the model describes the system verify the nature of the system, such as security, activity, the reliability, Real time constraints in the model usually comes from the requirements specification, Regardless of system implementation.But the system is ultimately a matter for program implementation, From demand constraints cannot accurately describe the system in real time the actual execution time. Traditional model checking method for real time systems can only verify the abstract model meets real-time nature cannot verify that the corresponding program meets the real-time nature of the system in real time, and on the factors taken into account the impact of deficiencies in the software implementation, Study on model test method validation in real time real time nature of the program is very necessary. This article studies the procedures and models for real-time systems, the establishment of model checking method based on program timing analysis to interrupt as a typical research on interference factors of the effect of different types of interrupts on real-time, provides support for the study of software reliability in real time.The thesis consists of these four aspects:1. Make real time constraints and program execution path mapping of a set of methods.For realtime Systems Division of the execution path of the source program, the source program is divided into basic blocks, using directed graph based on adjacency list storage structure describes the basic block between basic blocks and control process, traversed to find effective implementation path. Through real-time constraints in timed automata model for real-time systems analysis, find out the real time constraint mapping path set, depending on where the corresponding path set node Mapper information generated fragments, research in real time constraints in the program’s implementation process.2. Establishment of model checking method based on WCET analysis.Program fragments in real-time constraints on mapping process after the worst case execution time (Worst-Case Execution Time, WCET) analysis, find out the maximum execution time of program fragments, WCET estimates obtained using real time constraints in the correction system model, further amended with real-time system verification tool UPPAAL authentication model satisfies the real-time nature of the system.3. Established a typical interrupt of WCET analysis methods.Based on real-time system characteristics of the WCET analysis for interrupt will break as part of the system and study on effect of disruption on real-time, further binding instance completes interruptions based model checking methods.4. Designed and realized procedures based on WCET analysis real-time model checking methods of prototyping tool WCETModel, realized the paper proposed method, Preliminary establishment of a unified set of methods and tools set, credible research provides support for real-time systems.

Related Dissertations

  1. Application and Design of Hardware Testing Platform Based on WBSN System,TP212.9
  2. Real-time Component Graphical Design Environment for Development,TP311.52
  3. Design and Implementation of Pay-to-Bid Auction System,TP311.52
  4. Research on Acquisitive Prescription System,D923.1
  5. FIR Model Identification Algorithm with Applications,N945.14
  6. Research of High-Performance Packet Capture Mechanism in Linux Environment,TP393.08
  7. Research on Aspect-Oriented Middleware for Cyber Physical System and Distributed Real-Time System,TP311.52
  8. Portable Antiaircraft Missile Trajectory Simulation Technology Research,TP391.9
  9. Research on IRFPA Nonuniformity Correction System Modeling Based on OO-TDPN,TN215
  10. The Research of Embedded System Design Method Base on OOTCPN Model,TP368.1
  11. The Research and Design of RTOS Based on Cortex M3 Processor,TP368.1
  12. M-ary Spectrum Spreading Communication System Based on CPU Software Defined Radio Platform,TN914.42
  13. Direction Find Techniques and Quasi-Realtime System Realization in External Illuminator Radar,TN957.51
  14. Scheduling strategy on multi-core systems modeling and analysis,TP332
  15. Research on Multi-level Integrated Simulation Platform for Process Industry,TP391.9
  16. Interrupt Model Based Research on Real Time Operating System Performance Evaluation Technology,TP316.2
  17. Low Power Design and Application Research of Wireless magnetoresistance Vehicle Detector,U495
  18. Coupling structure complex nonlinear finite element method for accurate modeling and model validation study,TH131.3
  19. Cold regions Solar - ground source heat pump heating systems optimize critical equipment,TU832
  20. Design and Implement of Distributed Real-time Fault-tolerant System,TP302.8
  21. Design of Navigation Chart Course Plotter Information Processing Device Based on ARM,TP274.2

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