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 24 for “"Software Model Checking"”.

  1. Using Software Model Checking for Software Certification

    Software certification is defined as the process of independently confirming that a system or component complies with its specified requirements and is acceptable for use. It consists of the following steps: (1) the software producer subjects her software to rigorous testing and submits for …

    waterloo Repository record for Using Software Model Checking for Software Certification (opens in a new tab)

  2. Abstraction refinement techniques for software model checking

    Software model checking is a promising approach for the automatic verification of software systems. Many tools based on this approach have been implemented and successfully applied to real world programs. Program abstraction is the key to the effectiveness of software model checking. Most of the …

    freiburg-diss Repository record for Abstraction refinement techniques for software model checking (opens in a new tab)

  3. Leveraging invariant information towards incremental Software Model Checking

    Automatic Software Model Checking has become more and more powerful over the recent years. While the tools have improved, the means of exchange of information as well as the kind of information that is exchanged, are lacking behind. This is a limiting factor for progress in the field, as a lot of …

    lmu-germany Repository record for Leveraging invariant information towards incremental Software Model Checking (opens in a new tab)

  4. Efficient software model checking with block-abstraction memoization

    … of computer systems, both on hardware and software level. Increasing complexity as well as a big potential for errors make it challenging to develop and maintain such systems. This causes failures in applications, reaching from simple blue screens on personal computers towards accidents in …

    lmu-germany Repository record for Efficient software model checking with block-abstraction memoization (opens in a new tab)

  5. Interpolation in software model checking and fault localization

    … For the program analysis we present our novel model checking algorithm called Kojak. We introduce a novel technique called path insensitive interpolation. The algorithm focuses on loops. Using the path insensitive interpolation the algorithm partitions the reachable state space of a loop into …

    freiburg-diss Repository record for Interpolation in software model checking and fault localization (opens in a new tab)

  6. Witness-based validation of verification results with applications to software-model checking

    … to ensure the correctness of hardware and software systems. Because formal verification is an arduous and error-prone endeavor, automated solutions are desirable, and researchers continue to develop new algorithms and optimize existing ones to push the boundaries of what can be verified …

    lmu-germany Repository record for Witness-based validation of verification results with applications to software-model checking (opens in a new tab)

  7. Machine Code Verification Using The Bogor Framework

    Verification and validation of embedded systems software is tedious and time consuming. Software model checking uses a tool-based approach automating this process. In order to more accurately model software it is necessary to provide hardware support that enables the execution of software as it …

    byu Repository record for Machine Code Verification Using The Bogor Framework (opens in a new tab) Download PDF for Machine Code Verification Using The Bogor Framework (opens in a new tab)

  8. Exploring Hybrid Dynamic and Static Techniques for Software Verification

    With the growing importance of software on which human lives increasingly depend, the correctness requirement of the underlying software becomes especially critical. However, the increasing complexities and sizes of modern software systems pose special challenges on the effectiveness as well as …

    vt Repository record for Exploring Hybrid Dynamic and Static Techniques for Software Verification (opens in a new tab)

  9. Expressive and efficient bounded model checking of concurrent software

    … automated verification techniques for ANSI-C software, I examine temporal logics for describing program properties, and techniques for increasing the speed of program verification,for both single threaded and concurrent programs, based on the model checker ESBMC. A<br/>technique for evaluating …

    soton Download PDF for Expressive and efficient bounded model checking of concurrent software (opens in a new tab)

  10. Automated verification of system requirements and software specifications

    … are challenged by the increasing importance of software in their – often safety-critical – products. For this reason they have a strong interest in subcontracting competent partners for software development tasks. Yet, many of those enterprises refrain from subcontracting because they …

    freiburg-diss Repository record for Automated verification of system requirements and software specifications (opens in a new tab)

  11. FORMALLY ANALYZING AND VERIFYING SECURE SYSTEM DESIGN AND IMPLEMENTATION

    … and often only work with highly abstract models, and thus they are far from expectation of industrial practitioners. As a result, we still have not witnessed a wide range of practical use. Therefore, this thesis aims to extend and improve the techniques of formal methods to enhance their …

    nus Repository record for FORMALLY ANALYZING AND VERIFYING SECURE SYSTEM DESIGN AND IMPLEMENTATION (opens in a new tab) Download file for FORMALLY ANALYZING AND VERIFYING SECURE SYSTEM DESIGN AND IMPLEMENTATION (opens in a new tab)

  12. An Effective SMT Engine for Formal Verification

    … for debugging and verifying hardware and software systems, whose current complexity makes the traditional approaches based on testing increasingly-less adequate. One of the most promising research directions in formal verification is based on the exploitation of Satisfiability Modulo …

    trento Repository record for An Effective SMT Engine for Formal Verification (opens in a new tab)

  13. An Effective SMT Engine for Formal Verification

    … for debugging and verifying hardware and software systems, whose current complexity makes the traditional approaches based on testing increasingly-less adequate. One of the most promising research directions in formal verification is based on the exploitation of Satisfiability Modulo …

    trento Repository record for An Effective SMT Engine for Formal Verification (opens in a new tab)

  14. Improving Error Discovery Using Guided Model Checking

    State exploration in directed software model checking is guided using a heuristic function to move states near errors to the front of the search queue. Distance heuristic functions rank states based on the number of transitions needed to move the current program state into an error location. Lack …

    byu Repository record for Improving Error Discovery Using Guided Model Checking (opens in a new tab) Download PDF for Improving Error Discovery Using Guided Model Checking (opens in a new tab)

  15. On-the-Fly Dynamic Dead Variable Analysis

    State explosion in model checking continues to be the primary obstacle to widespread use of software model checking. The large input ranges of variables used in software is the main cause of state explosion. As software grows in size and complexity the problem only becomes worse. As such, model …

    byu Repository record for On-the-Fly Dynamic Dead Variable Analysis (opens in a new tab) Download PDF for On-the-Fly Dynamic Dead Variable Analysis (opens in a new tab)

  16. Parallel Proofs for Parallel Programs

    … the burden of reasoning about concurrency from software developers onto the shoulders of machines. However, concurrency raises some significant algorithmic challenges for formal methods, particularly in reasoning about complex interactions between threads. This dissertation aims to tame this …

    toronto-retro Repository record for Parallel Proofs for Parallel Programs (opens in a new tab)

  17. Program analysis with interpolants

    … novel techniques for interpolation-based software model checking, an approximate method which uses Craig interpolation to compute invariants of programs. Our work addresses two aspects of program analyses based on model checking: verification (the construction of correctness proofs for …

    oxford Repository record for Program analysis with interpolants (opens in a new tab)

  18. Formalisation and analysis of system requirements

    … reduce the task of finding certain defects to a software model checking problem. Our experimental evaluations on industrial requirements show that the analysis scales for large requirements sets.<br>We present the design of an undergraduate course which sets the foundation for the understanding …

    freiburg-diss Repository record for Formalisation and analysis of system requirements (opens in a new tab)

  19. Distributed model checking with Java PathFinder custom listeners

    … system based on the Java PathFinder (JPF) model checker. A key objective in doing this was to increase the size of the state space which could be explored in a given time by spreading the test load across multiple instances of JPF while eliminating duplication among the execution paths …

    texas Repository record for Distributed model checking with Java PathFinder custom listeners (opens in a new tab)

  20. Explicit-State Model Checking of Concurrent x86-64 Assembly

    The thesis presents xavier, a novel tool-set for model checking of concurrent x86-64 assembly programs, via Partial Order Reduction (POR). xavier{} presents a realistic platform for systematically exploring and analyzing the state-space of concurrent x86 assembly programs, with the aim of detecting …

    vt Repository record for Explicit-State Model Checking of Concurrent x86-64 Assembly (opens in a new tab)

Page 1 of 2