Results 11 to 20 of about 1,018,291 (234)
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
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
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
Safe Neurosymbolic Learning with Differentiable Symbolic Execution [PDF]
International Conference on Learning Representations, 2022 We study the problem of learning worst-case-safe parameters for programs that use neural networks as well as symbolic, human-written code. Such neurosymbolic programs arise in many safety-critical domains.
Chenxi Yang, Swarat Chaudhuri
semanticscholar +1 more source
Conference on Computer and Communications Security, 2023 Intel Security Guard Extensions (SGX) have shown effectiveness in critical data protection. Recent symbolic execution-based techniques reveal that SGX applications are susceptible to memory corruption vulnerabilities.
Yuanpeng Wang +8 more
semanticscholar +1 more source