Results 221 to 230 of about 6,185 (261)
Some of the next articles are maybe not open access.
2016
We propose a certification approach for checking the analysis results produced by symbolic execution. Given a program P under test, an analysis producer performs symbolic execution on P and creates a certificate C that represents the results of symbolic execution. The analysis consumer checks the validity of C with respect to P using efficient symbolic
Rui Qiu +2 more
openaire +1 more source
We propose a certification approach for checking the analysis results produced by symbolic execution. Given a program P under test, an analysis producer performs symbolic execution on P and creates a certificate C that represents the results of symbolic execution. The analysis consumer checks the validity of C with respect to P using efficient symbolic
Rui Qiu +2 more
openaire +1 more source
2016
Symbolic execution, a standard technique in program analysis, is a particularly successful and popular component in systems for test-case generation. One of the open research problems is that the approach suffers from the path-explosion problem. We apply abstraction to symbolic execution, and refine the abstract model using counterexample-guided ...
Dirk Beyer 0001, Thomas Lemberger 0002
openaire +1 more source
Symbolic execution, a standard technique in program analysis, is a particularly successful and popular component in systems for test-case generation. One of the open research problems is that the approach suffers from the path-explosion problem. We apply abstraction to symbolic execution, and refine the abstract model using counterexample-guided ...
Dirk Beyer 0001, Thomas Lemberger 0002
openaire +1 more source
Differential symbolic execution
Proceedings of the 16th ACM SIGSOFT International Symposium on Foundations of software engineering, 2008Detecting and characterizing the effects of software changes is a fundamental component of software maintenance. Version differencing information can be used to perform version merging, infer change characteristics, produce program documentation, and guide program re-validation.
Suzette Person +3 more
openaire +1 more source
Grammar-agnostic symbolic execution by token symbolization
Proceedings of the 30th ACM SIGSOFT International Symposium on Software Testing and Analysis, 2021Parsing code exists extensively in software. Symbolic execution of complex parsing programs is challenging. The inputs generated by the symbolic execution using the byte-level symbolization are usually rejected by the parsing program, which dooms the effectiveness and efficiency of symbolic execution.
Weiyu Pan +5 more
openaire +1 more source
A bounded symbolic-size model for symbolic execution
Proceedings of the 29th ACM Joint Meeting on European Software Engineering Conference and Symposium on the Foundations of Software Engineering, 2021Symbolic execution is a powerful program analysis technique which allows executing programs with symbolic inputs. Modern symbolic execution tools use a concrete modeling of object sizes, that does not allow symbolic-size allocations. This leads to concretizations and enforces the user to set the size of the input ahead of time, thus potentially leading
David Trabish +2 more
openaire +1 more source
Symbolic execution with abstraction
International Journal on Software Tools for Technology Transfer, 2008We address the problem of error detection for programs that take recursive data structures and arrays as input. Previously we proposed a combination of symbolic execution and model checking for the analysis of such programs: we put a bound on the size of the program inputs and/or the search depth of the model checker to limit the search state space ...
Anand S, Pasareanu CS, Visser W
openaire +1 more source
Advances in Symbolic Execution
2019Symbolic execution is a systematic technique for checking programs, which forms a basis for various software testing and verification techniques. It provides a powerful analysis in principle but remains challenging to scale and generalize symbolic execution in practice.
Yang, Guowei +4 more
openaire +3 more sources
Augmented dynamic symbolic execution
Proceedings of the 27th IEEE/ACM International Conference on Automated Software Engineering, 2012Dynamic symbolic execution (DSE) can efficiently explore all simple paths through a program, reliably determining whether there are any program crashes or violations of assertions or code contracts. However, if such automated oracles do not exist, the traditional approach is to present the developer a small and representative set of tests in order to ...
Konrad Jamrozik +3 more
openaire +1 more source
Array representation in symbolic execution
Computer Languages, 1993Abstract Symbolic execution is a well known and powerful technique that allows to perform several activities as program testing, program formal verification, program specialization, etc. However, symbolic execution suffers from some problems which disable it to become a wide used technique.
Alberto Coen-Porisini, Flavio De Paoli
openaire +2 more sources
Running symbolic execution forever
Proceedings of the 29th ACM SIGSOFT International Symposium on Software Testing and Analysis, 2020When symbolic execution is used to analyse real-world applications, it often consumes all available memory in a relatively short amount of time, sometimes making it impossible to analyse an application for an extended period. In this paper, we present a technique that can record an ongoing symbolic execution analysis to disk and selectively restore ...
Frank Busse +2 more
openaire +1 more source