Dissertation > Excellent graduate degree dissertation topics show

Verifying Parallel Low-Level Programs for Multi-core Processor

Author: ZhuYunMin
Tutor: ZhangSuQin
School: Tsinghua University
Course: Computer Science and Technology
Keywords: Program verification Multi-core processor Spin lock Low-Level code Partial correctness
CLC: TP332.3
Type: Master's thesis
Year: 2009
Downloads: 134
Quote: 0
Read: Download Dissertation

Abstract


As the multi-core processor is widely used and advanced high-trusted software is required, the verification of parallel programs for multi-core processor becomes more and more important. This paper presents a proof framework about the verification of parallel programs, including the definition of our abstract machine, the formal specification for object code, logic inference rules and the proof of soundness theory. Finally, we provide some extension methods based on our framework.We directly certify the code at an assembly-level in order to disregard the verification of compilers. The classic spin lock technology is introduced to implement the mutually exclusive access to shared memory. Our proof framework supports Hoare-logic style reasoning. In addition, we use high-order logic to describe both operational semantics and safety policy. Programmers can verify the partial correctness of multi-core parallel programs in our framework.The main contributions of this thesis include:1. A proof framework about the verification of parallel programs for multi-core processor is proposed. It would enrich the application format and content of Proof-Carrying Code (PCC). Also, it would give a new thought for the verification of multi-core programs.2. This framework is sound. We have finished the proof of soundness theorem with proof assistant Coq. So, a program certified using our system is free of unchecked runtime errors.3. We have analyzed and provided some effective methods on how to extend MCAP framework in following three aspects: real-assmbly-level verification, modular verification with function call/return, and the improvement of the presentation ability of program specification.

Related Dissertations

  1. Application and Research of Finite Element Method Among Lue Yang Electric Factory Slope Stability Analysis,TU43
  2. Verify with dynamic thread creation and exit multithreaded programs,TP311.53
  3. Optimization Techniques Research on Real-time Processing of Massive Network Streams,TP393.08
  4. Slicing Execution for Verification of C Programs,TP312.1
  5. A Pointer Logic for Safety Verification of Pointer Programs,TP311.52
  6. Constraint Based Prolog Semantics and Its Applications in the Testing, Analysis and Verification of Prolog Programs,TP311.52
  7. Study on Program Verification Based on Symbolic Computation,TP311.1
  8. The Research of Partitioned Symbolic Execution Model and Its Environment Interaction Problem,TP311.11
  9. Verification of Low-level Concurrent Code with Several Synchronization Mechanisms,TP332
  10. Concurrent Object-oriented Program Slicing and Its Application in Program Verification,TP311.11
  11. Research on Methods of Security Assurance Based on Computer-Assisted Proof,TP309
  12. Design and Building of Enterprise Resource Planning in Machine-Driven Industry,TP399
  13. Axiomatic Semantics of Class and Polymorphism for Java,TP312
  14. A program verification tool design and implementation,TP311.53
  15. The Design of Multi-core System Based on Nios Ⅱ　Soft-core,TP332
  16. Researches on Two Important Topics of Certifying Compiler,TP314
  17. A Method to Generate Assertion and Proof about Assembly Language Certifying Compiler,TP314
  18. The Study on Network Planning and Optimization Technology of IP Core Networks,TN915.02
  19. Certifying Compilation in an Infrastructure for Developing Trustable Software,TP311.52
  20. The PN Behavior Theories and Its Applications of Concurrent System Synthesis,TP301

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > Electronic digital computer (not a continuous role in computer ) > Arithmetic unit and the controller (CPU) > Controller,the console
© 2012 www.DissertationTopic.Net  Mobile