Dissertation > Excellent graduate degree dissertation topics show

Modeling and Verifying Multithreaded Discrete Event Simulation Lanaguage in PVS

Author: ZhuHan
Tutor: ZhuHuiBiao
School: East China Normal University
Course: Computer Software and Theory
Keywords: Model Formal Methods Theorem proving and verification The theory of uniform procedures UTP MDESL PVS
CLC: TP311.52
Type: Master's thesis
Year: 2011
Downloads: 21
Quote: 0
Read: Download Dissertation

Abstract


Multithreaded discrete event simulation the language (Multithreaded Discrete Event Simulation Language, hereinafter both referred MDESL) is a language-based the unified program theory (UTP) is similar to the Verilog hardware description language, by Professor Zhu Huibiao in 2005. MDESL there are two very important features, the first event-driven model, and the second is the shared variable concurrency. This real-time language not only to ordinary programming modeling, and be able to describe the structure and behavior of the hardware. Unified program theory (the Unifying Theories of Programming, hereinafter referred to as UTP) is a typical formal methods, detailed discussion program denotational semantics, algebra semantics and operational semantics to prove the consistency of the three, and put forward the semantic connection theory (Linking Theory) to describe the relationship between the semantic model, given the serial language one can describe parallel language, communication languages, logic languages, function programming language, a unified mathematical model. PVS (Prototype Verification System Prototype Verification System, hereinafter referred to as PVS) consist primarily of two parts of the specification language and theorem proving, its specification language based on higher order logic worship, has a rich type system, the ability to express strong; their theorem prover interactive mode, but also have a high degree of automation standards. It is a way to provide efficient writing in the form the Statute and interactive form of authentication system, which in computer science in the strict and efficient application of formal methods provide automated machine support. The denotational semantics proof many of which are verified by hand logical reasoning, operational semantics is often based on bi-simulation method validation. Familiar with on the the PVS, UTP basis of knowledge based on this article in the second chapter details the syntax and semantics of the language MDESL, at the same time through a typical example of the preparation of specifications, compile, type checking and validation of four steps briefly PVS The statute language modeling, and the process PVS proof of the theorem prover. In the second chapter based on the use of the the PVS the alleged semantic analysis and modeling of the MDESL language, basic environment from Chapter modeling Chapter predicate modeling and higher order logic triples modeling. The whole model is divided into five THEORY (Env, Skippre, Command, Tripro, Skip), they will be in the third chapter, Chapter IV, to its diagram Chapter Figure 3.2, the entire model modeling structural ideas such as Figure 3.1. Subsequently introduced in Chapter the typical five THEORY Theorem (total of four), after a step-by-step analysis shows that the ideas, details PVS theorem prover proof steps and proof strategy. Validation the alleged model correctness MDESL of language semantic correctness. Alleged of MDESL language semantic modeling and no end, the future focus of the work will also include the introduction of an event-driven model, concurrent operations more complex structure, even for the operational and denotational semantics connected Modeling and verification of Theorem.

Related Dissertations

  1. Research on Magnetic Field Sensor Based on GMI Effect and Geomagnetic Matching Algorithm,P318
  2. EDM Electrode Wear Mechanism and Control Research,TG661
  3. Experimental Study on Pyrolysis and Combustion Characteristics of Paint and Tar Based Single Hazardous Wastes,X705
  4. Powered Activited Carbon-UF for Treating Micro-polluted Surface Water,X703
  5. Design and Research on Stabilization Loop of Gyro Stabilized Pod Control System,V241.5
  6. Satellite Attitude Control Methods Using Only Magnetorquers,V448.222
  7. Investigation of Turbine S2 Stream Surface Direct Problem Aerodynamic Optimization Design,V235.11
  8. Temperature Drift Modeling and Compensation of Fiber-Optic Gyroscopes,V241.5
  9. Research on Models and Simulation of Electromagnetic Railgun Exterior Trajectory,TJ399
  10. The Technological Parameter Analysis and Influencing Factor Research on RUV4 Automobile Ignition Coils,U463.64
  11. The Study of Control Algorithm for Automotive Power Window Based on Lin Bus,U463.6
  12. The Research of Residential Community Design of Vanke Model,TU984.12
  13. The Equivalent Circuit Model of Radial Vibration Mode Piezoelectric Transformer and Its Application,TM406
  14. Research on Compensation of Hysteresis in Piezoceramic Actuators,TM282
  15. The Design and Accomplishment of Simulition Platform for Voltage Clamp Experiment Based on Cell Electrophysiological Model,R318.0
  16. A Study of the Application of TBLT to English Teaching in Rural Middle School,H319
  17. Quantitative evaluation model based on information entropy of the classroom observation,G632.4
  18. High school politics,the new curriculum reform classroom teaching model to integrate exploration,G633.2
  19. Research and Implement of SDO Model in University Enroll System Based on SOA,G647
  20. Multiple ANN/HMM Hybrid Used in Speech Recognition,TN912.34
  21. Superresolution of Hyperspectral Images Based on Spatial-Spectral Information Coordination,TN911.73

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