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 18 of 18 for “"modular verification"”.

  1. Modular verification of shared-memory concurrent system software

    … all general-purpose application programs. The verification of system software poses particular challenges: system software is typically written in a low-level programming language with dynamic memory allocation and pointer manipulation, and system software is also highly concurrent, with …

    ubc Repository record for Modular verification of shared-memory concurrent system software (opens in a new tab) Download PDF for Modular verification of shared-memory concurrent system software (opens in a new tab)

  2. Modular Verification of Hierarchical Component-Based Software Systems

    … component specifications and expensive formal verification techniques, which hurt the reusability and scalability of complex software systems. In this work, we expand on current component-port-connector metamodels for formally specifying a system's architectural and behavioural requirements …

    carleton Repository record for Modular Verification of Hierarchical Component-Based Software Systems (opens in a new tab)

  3. Leveraging Uniqueness for Modular Verification of Heap-Manipulating Programs

    … its correctness is crucial. Deductive software verification enables formally proving that a program is functionally correct. However, verifying imperative heap-manipulating programming languages is notoriously difficult and requires complex specifications in powerful logics like separation …

    ethz Repository record for Leveraging Uniqueness for Modular Verification of Heap-Manipulating Programs (opens in a new tab)

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

    clemson Repository record for Mechanical and Modular Verification Condition Generation for Object-Based Software (opens in a new tab)

  5. Translucid contracts: Expressive specification and modular verification of aspect oriented interfaces

    … that not only allows programmers to write modular specifications for advice and advised code, but also allows them to reason about the code's control effects. We show that translucid contracts support sound modular verification of typical interaction patterns used in AO code. We also show …

    iastate Repository record for Translucid contracts: Expressive specification and modular verification of aspect oriented interfaces (opens in a new tab)

  6. Modular verification of higher-order methods with mandatory calls specified by model programs

    … about the behavior of HOMs in a sound and modular way. Furthermore, our particular technique is capable of fully automatic checking with lower specification overhead than previous solutions.</p> <p>Supporting client reasoning about HOMs enables formal verification of some of the behavioral …

    iastate Repository record for Modular verification of higher-order methods with mandatory calls specified by model programs (opens in a new tab)

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

    mississippi Repository record for Specification And Mechanical Verification Of Performance Profiles Of Software Components (opens in a new tab)

  8. Cartesian abstraction and verification of multithreaded programs

    A verification algorithm for concurrent programs that scales polynomially in the number of threads must be incomplete. For complete algorithms, all one can hope for is polynomial behavior on a practically interesting subclass. We give such an algorithm. The algorithm iteratively computes a …

    freiburg-diss Repository record for Cartesian abstraction and verification of multithreaded programs (opens in a new tab)

  9. Feature modularity in mechanized reasoning

    … as a result. This dissertation shows how to modularly reason about the implementation of conceptual features in both the formalizations of programming languages and object-oriented software product lines. In both domains, modular verification of features can be leveraged to reason about the …

    texas Repository record for Feature modularity in mechanized reasoning (opens in a new tab)

  10. Towards Automated Verification of Object-Based Software with Reference Behavior

    Automated verification is critical for ensuring that an implementation is correct and meets the specified behavior on every valid input. Verification should be modular to promote reuse and to scale up. However, for code that involves explicit reference behavior, there is the added complexity of …

    clemson Repository record for Towards Automated Verification of Object-Based Software with Reference Behavior (opens in a new tab)

  11. Scaling Up Automated Verification: A Case Study and a Formalization IDE for Building High Integrity Software

    Component-based software verification is a difficult challenge because developers must specify components formally and annotate implementations with suitable assertions that are amenable to automation. This research investigates the intrinsic complexity in this challenge using a component-based …

    clemson Repository record for Scaling Up Automated Verification: A Case Study and a Formalization IDE for Building High Integrity Software (opens in a new tab)

  12. Object validity and effects

    … and alias protection. Formal techniques for modular verification of programs at the level of objects are being developed hand in hand with type systems and static analysis techniques for restricting the structure of runtime object graphs. Ownership type systems have provided a sound basis for …

    unsw Repository record for Object validity and effects (opens in a new tab)

  13. Unified Framework for Neural Network Verification with Hybrid Zonotopes

    … in safety-critical systems has made their formal verification increasingly important. Hybrid Zonotopes have recently emerged as a promising geometric representation for reachability analysis, noted for their ability to represent complex sets while remaining computationally tractable. This thesis …

    unsw Repository record for Unified Framework for Neural Network Verification with Hybrid Zonotopes (opens in a new tab)

  14. Formal methods for resilient control

    … models fall into this class. Novel techniques in modular verification and synthesis are employed for distributed optimal control, and their usefulness is shown for large-scale traffic management. Apart from monotone systems, a method is introduced for robust constrained control of networked linear …

    bu Repository record for Formal methods for resilient control (opens in a new tab)

  15. Compositional Machine Learning for Time-Verifiable, Safe, and Explainable Cyber-Physical Systems

    … behaviour while enabling parallel execution and modular verification. We develop novel compilation frameworks that translate Python-based Artificial Neural Network (ANN) models to both VHDL (for Field Programmable Gate Array (FPGA) implementation) and C code (for embedded systems), enabling …

    auckland-ms Repository record for Compositional Machine Learning for Time-Verifiable, Safe, and Explainable Cyber-Physical Systems (opens in a new tab)

  16. Verification of hypervisor subroutines written in Assembler

    … present a methodology for the specification and verification of functional specifications of programs written in Assembler. We have evaluated the methodology in an industrial setting, the verification of the Microsoft Hypervisor. <br> <br>Many industrial software projects are written in a …

    freiburg-diss Repository record for Verification of hypervisor subroutines written in Assembler (opens in a new tab)