Lune

ICSE2022Top-tier venue

SYMTUNER: Maximizing the Power of Symbolic Execution by Adaptively Tuning External Parameters

Sooyoung Cha, Myungho Lee, Seokhyun Lee, Hakjoo Oh

Abstract

We present SymTuner, a novel technique to automatically tune external parameters of symbolic execution. Practical symbolic execution tools have important external parameters (e.g., symbolic arguments, seed input) that critically affect their performance. Due to the huge parameter space, however, manually customizing those parameters is notoriously difficult even for experts. As a consequence, symbolic execution tools have typically been used in a suboptimal manner that, for example, simply relies on the default parameter settings of the tools and loses the opportunity for better performance. In this paper, we aim to change this situation by automatically configuring symbolic execution parameters. With SymTuner that takes parameter spaces to be tuned, symbolic executors are run without manual parameter configurations; instead, appropriate parameter values are learned and adjusted during symbolic execution. To achieve this, we present a learning algorithm that observes the behavior of symbolic execution and accordingly updates the sampling probability of each parameter space. We evaluated SymTuner with KLEE on 12 open-source C programs. The results show that SymTuner increases branch coverage of KLEE by 56% on average and finds 8 more bugs than KLEE with its default parameters over the latest releases of the programs.

Ask Lune

Know where this paper stands in minutes, not an afternoon.

Lune can read the top-tier papers that cite it and the ones closest to it, and tells you what it claims, what came after and where it falls short, each point cited to the paper it comes from. No skimming, no AI slop.

2 top-tier papers have cited it since. Know what they found before your reviewers do.

Questions to start from

Lune can draw on

its abstract · the top-tier papers that cite it · related work

Get the answer

Free to start. No credit card required.

Lineage

  • Evolving Abstract Transformers for Gradient-Guided, Adaptable Abstract Interpretation cites Parf: Adaptive Parameter Refining for Abstract Interpretation
Builds onCited byLeft to right by year; the more cited, the higher.

Cited by top-tier papers2

  1. Parf: Adaptive Parameter Refining for Abstract InterpretationZhongyi Wang, Linyu Yang, Mingshuai Chen, Yixuan Bu et al.ASE 2024 · 2 citations
  2. Evolving Abstract Transformers for Gradient-Guided, Adaptable Abstract InterpretationShaurya Gomber, Debangshu Banerjee, Gagandeep SinghPLDI 2026

Related papers

  1. Enhancing Symbolic Execution with Self-Configuring ParametersMinjong Kim, Sooyoung ChaICSE 2026
  2. Making symbolic execution promising by learning aggressive state-pruning strategySooyoung Cha, Hakjoo OhFSE 2020 · 14 citations
  3. Topseed: Learning Seed Selection Strategies for Symbolic Execution from ScratchJaehyeok Lee, Sooyoung ChaICSE 2025
  4. Learning to Explore Paths for Symbolic ExecutionJingxuan He, Gishor Sivanrupan, Petar Tsankov, Martin T. VechevCCS 2021 · 39 citations
  5. Concrete Constraint Guided Symbolic ExecutionYue Sun, Guowei Yang, Shichao Lv, Zhi Li et al.ICSE 2024 · 3 citations
Dusk over the sea between two cliffs drawn in fine vertical lines