Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 15 of 15 for “"mechanical verification"”.
-
Deductive mechanical verification of concurrent systems
Society depends critically on the correct and efficient execution of computer programs. The requirements of correctness and efficiency are not independent or complimentary. The goal of efficiency often engenders complexity in the design, definition, and execution of computer programs which …
-
Studies in mechanical verification of mathematical proofs
… theory. We will investigate the question how to mechanically verify mathematical proofs. The computer systems we consider are based on a type-theoretical framework. The method we follow is to develop a few representative case studies. This gives us the experience to draw conclusions and to give …
-
Mechanical verification of automatic synthesis of fault-tolerant programs
Thesis (M.S.)--Michigan State University. Department of Computer Science, 2004
-
Transformations on dependency graphs : formal specification and efficient mechanical verification
… we investigate the formal specification and mechanical verification of transformations on dependency graphs. Among formal methods, the axiomatic method provides a mechanism to specify an object by asserting properties it should satisfy. We show that an axiomatic specification coupled with an …
-
Specification And Mechanical Verification Of Performance Profiles Of Software Components
… failure. The emphasis of this dissertation is on verification that component-based software performs as specified. Performance profiles (specifications) depend on functional specifications and are necessary for all components for modular verification. Modular verification process is scalable …
-
Application of a mechanical verification system to a high-speed transport protocol
… concurrent system and for that reason we apply a mechanical verification tool called Murphi. The Murphi Verification System is used to verify two phases of SNR, the connection establishment phase and data transfer phase operating under Mode 0 (no error or flow control) and Mode 1 (flow control …
-
Safety through security
… investigate how these tasks might be aided by mechanical verification, which is provided in the form of the proof tool Failures-Divergences Refinement (FDR) [Ros94].</p><p>Initially, we build upon the work of [RWW94, Ros95], in which CSP treatments of the security property of non-interference …
-
Generic Theorem Proving Using HOL2P: A Category Theory Inspired Approach
Abstract Integrating formal program verification into mainstream software development has proven to be quite challenging, due to the level of abstract mathematical machinery needed. Although there have been some successes, most existing methods do not adequately support the mechanical verification …
-
ENCOMPASS: An Environment for Incremental Software Development Using Executable, Logic-Based Specifications
… specified in a notation suitable for formal verification. VDM has been used in industrial applications to enhance the development process. In such environments VDM is applied in an informal, non-automated manner; verification conditions are generated and certified without the aid of …
-
Efficient, mechanically-verified validation of satisfiability solvers
… a variety of applications, including hardware verification, software verification, theorem proving, debugging, and hard combinatorial problems. These applications rely on the efficiency and correctness of SAT solvers. When a problem is determined to be unsatisfiable, how can one be confident …
-
ON THE APPLICATIONS OF INTERACTIVE THEOREM PROVING IN COMPUTATIONAL SCIENCES AND ENGINEERING
… one of the most rigorous methods used in formal verification of computing systems. While ITP provides a high level of confidence in the correctness of the system under verification, it suffers from a steep learning curve and the laborious nature of interaction with a theorem prover. As such, it …
-
Comparative Studies, Formal Semantics and PVS Encoding of CSP#
… the perspectives of operational semantics and verification capabilities together with eight benchmark systems. These comparisons provide insights for users to select suitable languages/tools for various concurrent systems. <br><br> CSP# operational semantics has been defined and used in its PAT …
-
Simulation and Analysis of Photoinduced Charge Migration Processes
… the latter investigation provides a quantum mechanical verification of the arrows used to express the mechanism of electronic motion in Lewis structures. The second application focuses on the simulation of photoinduced charge injection processes in different dye-sensitized solar cells. For …
-
Mechanical and Modular Verification Condition Generation for Object-Based Software
… development of mechanizable proof rules and a verification condition generator based on those rules for modern software. The verification system will be modular so that it is possible to verify the implementation of a component relying upon only the specifications of underlying components that …