Results 11 to 20 of about 970,866 (376)
Symbolic execution for randomized programs [PDF]
Proceedings of the ACM on Programming Languages, 2022 We propose a symbolic execution method for programs that can draw random samples. In contrast to existing work, our method can verify randomized programs with unknown inputs and can prove probabilistic properties that universally quantify over all possible inputs. Our technique augments standard symbolic execution with a new class of
Zachary Susag +3 more
openaire +3 more sources
Symbolic execution formally explained [PDF]
Formal Aspects of Computing, 2021 Abstract In this paper, we provide a formal explanation of symbolic execution in terms of a symbolic transition system and prove its correctness and completeness with respect to an operational semantics which models the execution on concrete values.We first introduce a formalmodel for a basic programming languagewith a statically fixed number
Boer, F.S. de, Bonsangue, M.M.
openaire +3 more sources
A Survey of Symbolic Execution Techniques [PDF]
ACM Computing Surveys, 2018 Many security and software testing applications require checking whether certain properties of a program hold for any possible usage scenario. For instance, a tool for identifying software vulnerabilities may need to rule out the existence of any ...
Baldoni, Roberto +4 more
core +4 more sources
Towards Symbolic Pointers Reasoning in Dynamic Symbolic Execution [PDF]
2021 Ivannikov Memorial Workshop (IVMEM), 2021 Dynamic symbolic execution is a widely used technique for automated software testing, designed for execution paths exploration and program errors detection.
Daniil Kuts
openalex +3 more sources
Running symbolic execution forever
Proceedings of the 29th ACM SIGSOFT International Symposium on Software Testing and Analysis, 2020 When 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 ...
Busse, Frank +2 more
openaire +3 more sources
Efficient generation of error-inducing floating-point inputs via symbolic execution [PDF]
International Conference on Software Engineering, 2020 Floating point is widely used in software to emulate arithmetic over reals. Unfortunately, floating point leads to rounding errors that propagate and accumulate during execution.
Hui Guo, Cindy Rubio-González
openalex +2 more sources
CoTran: An LLM-Based Code Translator Using Reinforcement Learning with Feedback from Compiler and Symbolic Execution [PDF]
European Conference on Artificial Intelligence, 2023 In this paper, we present an LLM-based code translation method and an associated tool called CoTran, that translates whole-programs from one high-level programming language to another.
Prithwish Jana +5 more
semanticscholar +1 more source
Symbolic Execution for Quantum Error Correction Programs [PDF]
Proc. ACM Program. Lang., 2023 We define QSE, a symbolic execution framework for quantum programs by integrating symbolic variables into quantum states and the outcomes of quantum measurements.
Wang Fang, Mingsheng Ying
semanticscholar +1 more source
Sound Gradual Verification with Symbolic Execution [PDF]
Proc. ACM Program. Lang., 2023 Gradual verification, which supports explicitly partial specifications and verifies them with a combination of static and dynamic checks, makes verification more incremental and provides earlier feedback to developers.
Conrad Zimmerman +2 more
semanticscholar +1 more source
Automatically Generating Test Cases for Safety-Critical Software via Symbolic Execution [PDF]
Journal of Systems and Software, 2022 Automated test generation based on symbolic execution can be beneficial for systematically testing safety-critical software, to facilitate test engineers to pursue the strict testing requirements mandated by the certification standards, while controlling
Elson Kurian +3 more
semanticscholar +1 more source