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 46 for “"Software verification"”.
-
Exploiting structure for scalable software verification
Software bugs are expensive. Recent estimates by the US National Institute of Standards and Technology claim that the cost of software bugs to the US economy alone is approximately 60 billion USD annually. As society becomes increasingly software-dependent, bugs also reduce our productivity and …
-
Predicting SMT solver performance for software verification
… to use a portfolio of SMT solvers for software verification. The intelligent scheduling of solvers minimises the time it takes to prove these goals by avoiding solvers which return Timeout and Unknown responses. We assess the suitability of a number of machinelearning algorithms for …
-
Improved software verification through program path-based analysis
… and use of program invariants to improve software reliability. It introduces PRECIS, a technique for automatic invariant generation based on program path guided clustering. The invariants generated by PRECIS can be directly used by programmers for regression testing and improved code …
-
Effective Approaches to Abstraction Refinement for Automatic Software Verification
… and more efficient approaches for automatic software verification. After a brief motivation why automatic software verification is getting ever more relevant, we continue with detailing the formalism used in this thesis and on the concepts it is built on. We then describe the design and …
-
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 …
-
A taxonomical review of software verification techniques: an illustration using discrete-event simulation
… Correspondingly, the demands placed on the software which serves as a computer-executable representation of the simulation model are increasing. With the increased complexity of simulation models comes a greater need for model verification, particularly programmed model verification. …
-
Automatic techniques for proving correctness of heap-manipulating programs
Reliability is critical for system software, such as OS kernels, mobile browsers, embedded systems and cloud systems. The correctness of these programs, especially for security, is highly desirable, as they should provide a trustworthy platform for higher-level applications and the end-users. …
-
Towards Practical Predicate Analysis
Software model checking is a successful technique for automated program verification. Several of the most widely used approaches for software model checking are based on solving first-order-logic formulas over predicates using SMT solvers, e.g., predicate abstraction, bounded model checking, …
-
Intelligent assistance in formalizing software specifications
A formal software specification expresses in a mathematically correct way what requirements the software should satisfy. It guides software design and code generation, forms a basis for software verification, and is a valuable documentation for code. However, the process of deriving software …
-
A Formal Method to Analyze Framework-Based Software
Software systems are frequently designed using abstractions that make software verification tractable. Specifically, by choosing meaningful, formal abstractions for interfaces and then designing according to those interfaces, one can verify entire systems according to behavioral predicates. While …
-
Coalgebraic Methods for Object-Oriented Specification
This thesis is about coalgebraic methods in software specification and verification. It extends known techniques of coalgebraic specification to a more general level to pave the way for real world applications of software verification. There are two main contributions of the present thesis: 1. …
-
Vehicle health monitoring using stochastic constraint suspension
… computationally complex for NASA's manned flight software verification and validation (V&V) process. An innovative VHM algorithm is presented that addresses these weaknesses by integrating the constraint suspension technique with parity space and hypothesis testing. The approach relies on on-board …
-
Type system for resource bounds with type-preserving compilation
… aspect of programs not covered by conventional software-verification techniques, which focus mostly on functional correctness; but it is important because when resource usage exceeds the programmer's expectation by a large amount, user experience can be disrupted and large fees (such as …
-
Compiling Gallina to go for the FSCQ file system
Over the last decade, systems software verification has become increasingly practical. Many verified systems have been written in the language of a proof assistant, proved correct, and then made runnable using code extraction. However, due to the rigidity of extraction and the overhead of the …
-
Fast incremental unit propagation by unifying watched-literals and local repair
… autonomous control, circuit testing, and software verification. In these applications, satisfiability problem solvers are often used to solve a large number of problems that are essentially the same and only differ from each other by incremental alterations. Furthermore, unit propagation …
-
Arís 2.1: Adapting Arís for Object Oriented Language
In the software development area, software verification is important such that it can guarantee the software fulfills its requirements. Despite its importance, verifying software is difficult to achieve. Additional knowledge and effort are needed to write specification especially if the software is …
-
Exploring Abstraction Techniques for Scalable Bit-Precise Verification of Embedded Software
… rigorous reliability requirements of embedded software that is playing an increasingly important role in many safety critical applications. Automatic formal verification is a viable avenue for ensuring the reliability of such software. Recently, more and more formal verification techniques have …
-
Photoplethysmorgraph-derived respiration
… respiration related information and build a software using autoregressive modeling technique to extract respiratory rate from the PPG signal. The custom hardware and software verification results are compared with that of off-the-shelf Nonin pulse oximetry module -- Xpod. The custom hardware …
-
Source Code Matching for Reuse of Formal Specifications
Although Software Verification technology is rapidly advancing, the process of formally specifying the intended behaviour of a program can still be difficult and time consuming as the program increases in size and complexity. In this project we focus on the source code matching module of Arís …
Page 1 of 3