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"”.
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
Page 1 of 2