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 25 for “"static verification"”.
-
Static Verification of an Implementation of 5G-AKA
Computer-aided cryptography offers a variety of tools that are essential for ensuring the security of cryptographic protocols. These tools can assist in designing the protocol, verifying its correctness during implementation, and detecting potential side-channel attacks. In the functional …
-
STATIC VERIFICATION AND DYNAMIC ANALYSIS FRAMEWORK FOR INFORMATION FLOW CONTROL
In this thesis, we explore both static and dynamic information flow control (IFC) system. In particular, we show that static IFC need not rely on type-based system but can be modelled as a logic-driven fashion using Hoare-like logic. We then show how this system can be improved to by separating …
-
Quantifiable non-functional requirements modeling and static verification for web service compositions
… previously not handled in the modeling and verification of NFRs for composite web services: (1) the scope of the NFRs and (2) consistency checking of multiple NFRs.</p> <p>A scope of a NFR on a web service composition is the effective range of the NFR on the sub-workflows and modular …
-
VERMONT : an In-band telemetry-based approach for live network property verification
The verification of network properties is often an exhaustive and time-consuming effort. The number of configurations needed to be analyzed by static verification increases as the networks grow larger, and the processing time consumed becomes prohibitive. Equally important, existing approaches fall …
-
Automatic Program Verification and Test Case Generation of Ruby Programs
… specifications, contracts, and translate them to statically verifiable components. We introduce a novel tool, RubyCorrect, which uses these techniques to perform extended static checking (ESC) on Ruby programs, as well as to generate executable test cases through symbolic execution. These analyses …
-
Program analysis with boolean logic solvers
… of correctness. Researchers have proposed static verification techniques which require no testing and are complete. Existing static verification techniques that are based on satisfiability of Boolean formulas in conjunctive normal form validate designs by forcing bounds on the range of …
-
Rigorous Analysis of Combined Software Processes via Model Checking
… disability. This work presents an automatic verification system written from scratch (about 32,000 lines of Java) that takes in rigorous descriptions of individual processes in Little-JIL, translates them semantically, combines them into an ad-hoc concurrent process, and performs static …
-
A domain specific language for encoding design rules
… lack the expressiveness to characterize them statically and enforce them at compile time. We have developed a domain specific language called Program Description Logic (PDL). PDL allows succinct declarative definitions of programmatic structures which correspond to design rule violations. PDL …
-
Higher-order Symbolic Execution
There are multiple challenges in designing a static verification system for an existing programming language. There is the technical challenge of achieving soundness and precision in the presence of expressive language features such as dynamic typing, higher-order functions, mutable state, control …
-
Test Overfitting in Automated Program Repair: Measurements and Approaches Using Formal Methods
… using Java Modeling Language that OpenJML's static verification tool can detect all as buggy programs.
-
Checking for Application Vulnerabilities Using Fault Injection
… for finding application vulnerabilities involved static verification methods. With these methods, the source code is not executed. Since vulnerabilities can only be revealed when they are exploited, the use of a dynamic verification method, executing the source code, seems needed. The main two …
-
Bounded Verification of Message-Passing Concurrency in Go
… currently not fully supported by existing static verification frameworks. To address these limitations, we propose a novel static checker for Go programs that relies on performing bounded model checking of their concurrent behaviours. In contrast to previous works, our approach deals with …
-
Modern code review : from foundational studies to proposed approaches and their evaluation
… popularity both in academia and industry as a static verification technique that can promote improved product and code quality as well as knowledge sharing and learning. This practice has been target of a large amount of research, including exploratory studies and proposals to support it. …
-
Tools and techniques for building reliable application programming interfaces
… insight motivates us to design and implement a static verification approach for Java that can provide precise API error handling through compile-time checks. Using our method, we check ten open source Java projects and identify bugs related to input-handling errors. Therefore, our techniques …
-
Mitigating Hardware Trojan Risks in the Global IC Supply Chain: Pre- and Post-Silicon Detection Approaches
… trade-offs inherent in practical hardware verification under black-box conditions. The first contribution targets Trojan detection in Third Party Intellectual Property (3PIP) by adapting power-based side-channel fuzzing with Field-Programmable Gate Arrays (FPGAs). This investigation …
-
Unifying Static And Runtime Analysis In Declarative Distributed Systems
… are so critical that they demand pre-deployment verification (i.e., static analysis) which, though time-consuming, explores the whole execution space. However, due to the potential problem of state explosion, static verification of all properties is not practical, and not necessary. Violation of …
-
Dependence-Based Source Level Tracing and Replay for Networked Embedded Systems
… is often necessitated by the fact that the static verification fails whenever there exist conditions unknown prior to execution. Complexities in hardware, software and even the operating environments can also defeat the static analysis and simulations. Record-and-replay has long been …
-
Enhancements to jml and its extended static checking technology
… work on the Java Modeling Language (JML) and its static verification tools. A main contribution is Offline User-Assisted Extended Static Checking (OUA-ESC), which is positioned between the traditional, fully automatic ESC and interactive Full Static Program Verification (FSPV). With OUA-ESC, …
-
Specification and Verification of Shared-Memory Concurrent Programs
… has accelerated the importance of formal verification for shared-memory concurrent programs. Understanding and reasoning about concurrent programs are more challenging than sequential programs because of the notoriously non-deterministic interleavings of concurrent threads. These …
-
Reasoning Tradeoffs in Implicit Invocation and Aspect Oriented Languages
… tradeoffs, and provides sound proof rules for verification of programs covered by all these scenarios. Guidance for program developers and language designers is also given, so that reasoning about these types of programs becomes more tractable.
Page 1 of 2