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"”.

  1. 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 …

    uiuc Repository record for Coinductive program verification (opens in a new tab)

  2. 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 …

    minho-thes Repository record for Single-assignment program verification (opens in a new tab)

  3. 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. …

    uiuc Repository record for Semantics-based program verification (opens in a new tab)

  4. 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 …

    freiburg-diss Repository record for Data flow in program verification (opens in a new tab)

  5. 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 …

    uiuc Repository record for Toward language-independent program verification (opens in a new tab)

  6. 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 …

    texas Repository record for Exploiting replication in automated program verification (opens in a new tab)

  7. 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 …

    waterloo Repository record for Towards Scalable Fully Automatic Program Verification (opens in a new tab)

  8. 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 …

    oxford Repository record for Monotonicity in shared-memory program verification (opens in a new tab)

  9. 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 …

    vt Repository record for Program verification in functional programming systems (opens in a new tab)

  10. 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 …

    nus Repository record for Enhancing Total Correctness Proofs in Program Verification (opens in a new tab) Download file for Enhancing Total Correctness Proofs in Program Verification (opens in a new tab)

  11. 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 …

    kent Download PDF for Program Verification Using Polynomials Over Modular Arithmetic (opens in a new tab)

  12. 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 …

    cornell Repository record for Extensions Of Kleene Algebra For Program Verification (opens in a new tab)

  13. 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 …

    texas Repository record for Program verification and refactoring in answer set programming (opens in a new tab)

  14. 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 …

    calpoly Repository record for Hardware Control Unit For Trusted Program Verification System (opens in a new tab)

  15. 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 …

    unsw Repository record for Low-level program verification under cached address translation (opens in a new tab)

  16. 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 …

    ottawa-retro Repository record for Non-monotonic concurrent constraint program verification using phase semantics. (opens in a new tab)

Page 1 of 8