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 164 for “"Symbolic Execution"”.
-
Differential symbolic execution
… we present a novel extension and application of symbolic execution techniques that computes a precise behavioral characterization of program changes. This technique, differential symbolic execution (DSE), exploits program version similarities to improve the quality of change information and …
-
Higher-order Symbolic Execution
… by leveraging dynamic checks and a novel form of symbolic execution. Higher-order symbolic execution enables gradual verification that is sound, precise, and modular for expressive programming languages. First, symbolic execution can be generalized to higher-orderprogramming languages: Symbolic …
-
Coupled Relational Symbolic Execution
… lay down a theoretical foundation for the use of symbolic execution to verify and refute relational properties. Relational properties are properties about two runs of two programs on related inputs, or about two executions of a single program on related inputs. Relational properties are useful to …
-
Towards Effective Symbolic Execution
Symbolic execution is an effective method to analyse an application's properties thoroughly, based on the idea of analysing every control flow path an application can take. Although symbolic execution has many different use cases, it suffers from two main challenges: the state space explosion …
-
Scaling and certifying symbolic execution
Symbolic execution is a powerful, systematic program analysis approach that has received much visibility in the last decade. The key idea in symbolic execution is to explore all execution paths up to a bound on the path length, build path conditions that represent constraints on inputs that execute …
-
Symbolic execution of LOTOS specifications.
LOTOS (Language Of Temporal Ordering Specification) is a Formal description Technique (FDT) based on the temporal ordering of observational behaviour. It was developed by ISO (International Organization for Standardization) for the specification of OSI (Open System Interconnection) services and …
-
Symbolic Execution Over Native X86
… that is being developed at NPS that accomplishes symbolic execution without the use of an intermediate language and symbolically executes ELF and WinPE binary programs over the native x86 ISA instruction set, and specifically discusses an approach to describing state mathematically using a formal …
-
Compositional symbolic execution with memoized replay
Symbolic execution is a powerful, systematic analysis that has received much visibility in the last decade. Scalability however remains a major challenge for symbolic execution. Compositional analysis is a well-known general purpose methodology for increasing scalability. This thesis introduces a …
-
Distributed Symbolic Execution for Property Checking
Symbolic execution is a powerful technique for checking properties in the form of assertions. It can systematically explore the program’s state space to find paths to assertion violations, and provide users with a counterexample for each violation by solving the corresponding path condition using …
-
Scalable symbolic execution of systems code
… to other automated program analysis techniques, symbolic execution can reason about more complicated code, but it is more difficult to scale to large systems. To take advantage of symbolic execution while circumventing the scalability issue, we combine symbolic execution with other techniques. We …
-
Optimizing Dynamic Traces Using Symbolic Execution
Σε αυτή τη διπλωματική εργασία εξετάζουμε ίχνη εκτέλεσης διεργασιών και εκτελούμε βελτιστοποιήσεις πάνω σε αυτά. Εστιάζουμε στην πιθανότητα βελτιστοποίησης του κώδικα έχοντας κάνει υποθέσεις για την πρόσβαση στη μνήμη και τον έλεγχο ροής. Με βάση τις υποθέσεις μας, χρησιμοποιούμε συμβολική εκτέλεση …
-
Efficient Symbolic Execution of Concurrent Software
… presents a set of new methods, built upon symbolic execution, a program analysis technique that systematically explores program state space, for testing concurrent programs. By modeling both functional and non-functional properties of the programs as assertions, these new methods …
-
Partitioning Strategies to Enhance Symbolic Execution
… of paths in order to reach a specific target. Symbolic execution can reduce this cost by using symbolic values and heuristic exploration strategies. Although various exploration strategies have been proposed in the past, the number of Satisfiability Modulo Theories (SMT) solver calls for …
-
Abstraction of symbolic execution for string analysis
Forward symbolic execution is a technique for program analysis that explores the execution paths of a program by maintaining a symbolic representation of the program state. Traditionally, applications of this technique have focused on symbolically representing only primitive data types, while more …
-
Enhancing symbolic execution using memoization and incremental techniques
… have seen a resurgence of interest in the use of symbolic execution--program analysis technique developed more than three decades ago to analyze program execution paths. However, symbolic execution remains an expensive technique and scaling it remains a key technical challenge. There are two key …
-
PRECISE YET SCALABLE RESOURCE ANALYSIS VIA SYMBOLIC EXECUTION
… consumption of program paths is dynamic and/or symbolic. Next, the analysis framework is customized for Worst-case Execution Time Analysis, Symbolic Memory High-watermark Analysis and finally Worst-case Energy Consumption Analysis.
-
Symbolic execution and the testing of COBOL programs
… area of software testing and more specifically symbolic execution. Part two is a description of the symbolic execution testing system for COBOL (SYM-BOL). Much of the work presented has been published or accepted for publication. Part one commences by introducing the aims of software testing and …
-
Optimizing the Symbolic Execution of Evolving Rhapsody Statecharts
… it may suffer from the state explosion problem. Symbolic execution is a technique that can be used to construct an abstract and a bounded version of the system global state space that is known as a symbolic execution tree (SET), yet the size of the generated trees can be very large especially …
Page 1 of 9