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 20 of 141 for “"program verification"”.
-
Coinductive program verification
We present a program-verification approach based on coinduction, which makes it feasible to verify programs given an operational semantics of a programming language, without constructing intermediates like axiomatic semantics or verification-condition generators. Specifications can be written using …
-
Single-assignment program verification
No contexto da verificação de programas, são várias as ferramentas que assentam na tradução de programas numa forma single-assignment (umas implicitamente e outras explicitamente), e depois num algoritmo que gera condições de verificação. Nesta tese, revisitamos dois grandes métodos tipicamente …
-
Semantics-based program verification
… Specifically, we consider two formal analyses: program verification and program equivalence. First, we propose a novel notion of bisimulation, which we call cut-bisimulation, allowing the two programs to semantically synchronize at relevant ""cut"" points, but to evolve independently otherwise. …
-
Data flow in program verification
… present several techniques and insights that aid program verification. The common theme of these techniques and insights is their relation to the notion of data flow. Intuitively, there is a data flow from program statement s to program statement s' if s writes a value (to memory) that s' uses …
-
Toward language-independent program verification
… seen a renewed interest in the area of deductive program verification, with focus on verifying real-world software components. Success stories include the verification of operating system kernels and of compilers. This dissertation describes techniques for automatically building efficient …
-
Exploiting replication in automated program verification
… be successfully subject to exhaustive formal verification, provided the components can be classified into a few types. It therefore addresses an instance of the state explosion problem: a finite-state model of a system can be much larger than a high-level description of this system. Model …
-
Towards Scalable Fully Automatic Program Verification
Formal verification is a rigorous way to establish software quality. After more than 50 years of research, we are at a point where formal verification is starting to be used in industrial applications. To encourage more adoption, we need to automate formal verification techniques as much as …
-
Monotonicity in shared-memory program verification
… technology for applying model checkers to programs written in mainstream languages. It has been used very successfully for debugging sequential system-level C code. Although model checking was originally designed for analysing concurrent systems, there is little evidence of fruitful …
-
Program verification in functional programming systems
Functional programming systems provide a number of features which facilitate program verification. Such verification may be observed to rest directly upon the theoretical foundations of computing and simultaneously to exhibit a close relation to the programs being verified. In order to demonstrate …
-
Enhancing Total Correctness Proofs in Program Verification
Recent advances in software verification mainly focus on partial correctness with safety properties of software systems. This thesis develops methodologies to enhance expressiveness, focusing on program termination and non-termination reasoning, and scalability, focusing on the concept of …
-
Program Verification Using Polynomials Over Modular Arithmetic
As program verification has matured as a discipline, so distinct topics have emerged and then developed into thriving sub-disciplines, each with their own language and focus. In Satisfiability Modulo Theories (SMT) solving the focus is on deciding the satisfiability of formulae over predicates …
-
Extensions Of Kleene Algebra For Program Verification
… This logical system can model the conventional programming constructs of imperative iterative programs, e.g. while loops and conditionals, and it has proven useful for various program verification tasks. In this dissertation we investigate variations and extensions of KA and KAT that are useful …
-
Program verification and refactoring in answer set programming
This thesis addresses the verification and refactoring of programs written in Answer Set Programming (ASP), a declarative programming paradigm used for solving complex combinatorial problems. The focus is on the use of the Anthem verification tool, which translates ASP programs into a two-sorted …
-
Hardware Control Unit For Trusted Program Verification System
… a significant performance penalty on checked programs. This paper proposes a novel hardware-based Sentry control system that serves as a first step toward fast checking of native programs while greatly reducing modifications to the host, all without expanding the root of trust. We implement a …
-
Low-level program verification under cached address translation
… of a TLB would significantly complicate the program logic used to verify the OS code. For instance, a simple memory read operation would now change the state of the program. In this thesis, we present a formal model of the memory management unit (MMU) in the interactive proof assistant …
-
Non-monotonic concurrent constraint program verification using phase semantics.
We present two kinds of Concurrent Constraint Programming languages. The first one is based on a classical logic framework, whereas the second one is based on linear logic. The latter will be at the center of our present discussion since it provides several features such as ability to consume …
Page 1 of 8