• Cite Icon1
  • https://doi.org/10.15760/etd.6994Copy DOI Icon

Versatile Binary-level Concolic Testing

  • Jan 1, 2000
  • Bo Chen
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Computing systems are experiencing an explosive growth, both in complexities and diversities, ushered in by the proliferation of cloud computing, mobile computing, and Internet of Things. This growth has also exposed the consequences of unsafe, insecure, and unreliable computing systems. These all point to the great needs of sophisticated system validation techniques. Recent advances in research on symbolic execution has shown great promises for automated software analysis, e.g., generating test cases, finding bugs, and detecting security vulnerabilities. However, symbolic execution is mostly adopted to analyze user applications, while modern computing systems in practice consist of many components shipped by various vendors, besides user applications, e.g., operating systems, firmware and hardware devices. In this dissertation, we propose versatile binary-level concolic testing, which defines a standard execution-trace format, and features an open and highly extensible architecture. It allows easy integration of multiple concrete execution frontends and symbolic execution backends, which significantly improves the applicability and flexibility of symbolic execution, especially to modern computing systems with various components. First, we present the design and implementation of CRETE, the infrastructure of versatile binary-level concolic testing. CRETE provides an open and highly extensible architecture allowing easy integration of multiple concrete and symbolic execution environments, which communicate with each other only by exchanging standardized traces and test cases. We also present several optimizations for scaling CRETE to practical user applications. Our experiments show CRETE outperformed state-of-the-art open-source systems for automated program analysis at source-level and binary-level. It also found numerous bugs that were previously unreported from mature open-source projects. Second, we present COD, a framework based on versatile binary-level concolic testing for automated bug detection and replay of commercial off-the-shelf (COTS) Linux kernel modules (LKMs). Our framework automatically generates compact sets of test cases for COTS LKMs, proactively checks for common kernel bugs, and allows to reproduce reported bugs repeatedly with actionable test cases. Our experiments show that COD can effectively detect various kernel bugs, and reports 5 new kernel vulnerabilities including an unknown flaw that allows non-privileged users to trigger a kernel panic. With the replay capability of our framework, we patched all the reported bugs in the Linux kernel upstream, including 3 patches were selected to the stable release of Linux kernel and back-ported to numerous production kernel versions. Last, we present how we leverage versatile binary-level concolic testing for system-level validation of Systems-on-Chips (SoC). We capture run-time traces of Hardware/Software (HW/SW) components across

Similar Papers
  • Conference Article
  • Citations2

Using Symbolic Execution in Embedded Software Testing

  • Jan 01, 2008
  • Hong Yu +3
  • Conference Article
  • Citations13

LockDoc

  • Mar 25, 2019
  • Alexander Lochmann +3
  • Conference Article
  • Citations34

Using test case reduction and prioritization to improve symbolic execution

  • Jul 21, 2014
  • Chaoqiang Zhang +2
  • Conference Article
  • Citations4

Symbolic Execution of Floating-point Programs: How far are we?

  • Dec 01, 2022
  • Guofeng Zhang +2
  • Research Article
  • Citations4

The Internet of Geophysical Things: Raspberry Pi Enhanced REF TEK (RaPiER) System Integration and Evaluation

  • Feb 24, 2016
  • Seismological Research Letters
  • Frank Sepulveda +1
  • Conference Article
  • Citations47

RTCM: a natural language based, automated, and practical test case generation framework

  • Jul 13, 2015
  • Tao Yue +2
  • Conference Article
  • Citations1

Automated Test Case Generation from Activity Diagram using Depth-First Search

  • Aug 09, 2023
  • Ignasius Teguh Raharjo Rubiyo +2
  • Research Article
  • Citations1

Automated Test Case Generation for Effective Spectrum-based Fault Localization

  • Jun 01, 2020
  • Journal of Physics: Conference Series
  • Bo Yang +2
  • Conference Article
  • Citations19

Automatic test case selection and generation for regression testing of composite service based on extensible BPEL flow graph

  • Sep 01, 2010
  • Bixin Li +3
  • Book Chapter
  • Citations3

Model-Based Testing from Input Output Symbolic Transition Systems Enriched by Program Calls and Contracts

  • Jan 01, 2015
  • Imen Boudhiba +3
  • Conference Article
  • Citations3

The Use of Ontology in Case Based Reasoning for Reusable Test Case Generation

  • Jan 01, 2015
  • R Li +1
  • Research Article
  • Citations1

Context-Aware Fuzzing for Robustness Enhancement of Deep Learning Models

  • Dec 31, 2024
  • ACM Transactions on Software Engineering and Methodology
  • Haipeng Wang +3
  • Book Chapter
  • Citations1

Test Case Generation Based on Search-Based Testing

  • Oct 31, 2020
  • Rashmi Rekha Sahoo +2
  • Research Article
  • Citations15

Higher order symbolic execution for contract verification and refutation

  • Dec 21, 2016
  • Journal of Functional Programming
  • Phúc C Nguyên +2
  • Conference Article
  • Citations18

Automated Control Logic Test Case Generation using Large Language Models

  • Sep 10, 2024
  • Heiko Koziolek +3
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.