Dissertation > Excellent graduate degree dissertation topics show

The Weakest Pre-Predicate Generator Design and Implementation Based PAR

Author: YangChen
Tutor: XueJinYun
School: Jiangxi Normal University
Course: Computer Science and Technology
Keywords: Program correctness proof PAR method Apla language Dijkstra weakest front predicates Builder
CLC: TP311.11
Type: Master's thesis
Year: 2010
Downloads: 17
Quote: 0
Read: Download Dissertation

Abstract


From the sixties of the last century, with the rapid development of large-scale software requirements to software quality up higher, especially software correctness requirements. The computer industry to ensure software quality, especially in the high reliability of the software many new theoretical research program correctness proof is the one program correctness proof is to use rigorous mathematical methods to evaluate a program to achieve predetermined performance . But in the process of correct certification procedures involves a lot of mathematical symbols and mathematical theory of knowledge makes program verification takes a certain amount of time and effort to master this knowledge. And even verify a very short program as it relates to the mathematical theory require cumbersome verification process, resulting in often to prove that the process is more complex than the program you want to prove many of these kinds of unfavorable conditions makes may rely on manual procedures to prove the correctness of produce many adverse consequences. In order to overcome the handmade correctness verification process caused the adverse consequences of the program, many computer scientists started to use the machine to automatically verify program to gradually reduce manual intervention program verification process, the ultimate aim is to verify program correctness toward fully automated. According to Dijkstra the weakest front predicate theory, the program {Q} S {R}, if they can prove that: Q == gt; WP (\It is based on this theory, this paper as an auxiliary tool part of the PAR platform, the goal is to develop an automatic calculation of Apla program the weakest front predicate system, to reduce the Apla program correctness verification artificial intervention in the known S, R automatically solve the case of the the weakest front predicate. Around the purpose of this article to do the following work: 1, a deep understanding of the proposed algorithm automatically calculates the the APLA language weakest front predicate based on Dijkstra weakest front predicate. Select several Apla program to test the experimental results show that the system automatically calculates the weakest front predicate preliminary. 3, attempts to integrate Dijkstra weakest Lead predicate generated automatically to the PAR platform, making it the PAR of an auxiliary tool; the PAR platform can effectively support. Late to improve the functions of the system; further improve the reliability and robustness of the system; strengthen the analysis and solution algorithm of the complexity of the algorithms and classical figures.

Related Dissertations

  1. Study of AIDS/STDs Epidemiology, Prevention and Intervention among Construction Workers in Nanhui Area,R181.3
  2. Shipping Enterprise Human Resource Information System Development and Application of Research,F552.6
  3. The Time-delayed Feedback Chaotic Controlling and Circuit Simulation,TP13
  4. FPGA-based digital watermarking processing device,TP309.7
  5. Class Rotating Cylinder Generation and the Shape of Internal Layer of Blast Furnace Crucible is Eroded of the Display System,TF57
  6. Research on Speed Regulating System of AC Motor Based on FPGA,TM921.51
  7. FPGA-based research portable disturbance recorder,TM935
  8. Design patterns RoseReplicator GUI,TP311.52
  9. Research and Development on Electric Larceny Simulation and Training System,TM743
  10. Design of Monitoring System for High-speed Train Stracking Test,TP274
  11. Research on Ladder Diagram Configuration Simulation Platform Based on IEC61131-3 Standard,TP273
  12. SmartControl monitoring configuration software design and implementation,TP273.5
  13. Based on Simulink and VR tools Skoda car dynamics model simulation,TP391.9
  14. The Study on the Sludge Dewatering Based on Skeleton Builder and the Durability of Bricks from Sewage Sludge,X703
  15. The Calculation System of Shaft Which Base on C++ Builder and Matalb Fem Element Method,U664.21
  16. Health Education Intervention Evaluation of AIDS among Construction Workers in Wuhan,R193
  17. Fault Diagnosis for Mine Hoist Based on Genetic Algorithm for Optimization of Neural Network,TD633
  18. Analysis Design and Implementation of Generator for Safety Management System Running on PDA,TP311.52
  19. The Analysis of Isabelle Theorem Prover and Its Application in PAR Method/PAR Platform,TP311.11
  20. Direct Digital Synthesis Technique and Its Application,TN74

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