• Home
  • Search
  • Expression Reduction from Programs in a Symbolic Binary Executor
  • Open Access IconOpen Access
  • Cite Icon10
  • https://doi.org/10.1007/978-3-642-39176-7_19Copy DOI Icon

Expression Reduction from Programs in a Symbolic Binary Executor

  • Jan 1, 2013
  • Anthony Romano +1 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Symbolic binary execution is a dynamic analysis method which explores program paths to generate test cases for compiled code. Throughout execution, a program is evaluated with a bit-vector theorem prover and a runtime interpreter as a mix of symbolic expressions and concrete values. Left untended, these symbolic expressions grow to negatively impact interpretation performance.We describe an expression reduction system which recovers sound, context-insensitive expression reduction rules at run time from programs during symbolic evaluation. These rules are further refined offline into general rules which match larger classes of expressions. We demonstrate that our optimizer significantly reduces the number of theorem solver queries and solver time on hundreds of commodity programs compared to a default ad-hoc optimizer from a popular symbolic interpreter.

Similar Papers
  • Research Article
  • Citations7

Lazy symbolic execution for test data generation

  • Apr 01, 2011
  • IET Software
  • M.X Lin +3
  • 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
  • Research Article
  • Citations3094

Symbolic execution and program testing

  • Jul 01, 1976
  • Communications of the ACM
  • James C King
  • Research Article
  • Citations104

Symbolic Evaluation and the Analysis of Programs

  • Jul 01, 1979
  • IEEE Transactions on Software Engineering
  • T.E Cheatham +2
  • PDF
  • Research Article

Comparison of two key analysis methods for the seismic stability of equipment on the example of a ventilation unit

  • Dec 13, 2018
  • Nuclear Energy and Technology
  • Artem Sobolev +3
  • Conference Article
  • Citations11

ApproxSymate: path sensitive program approximation using symbolic execution

  • Jun 23, 2019
  • Himeshi De Silva +3
  • Conference Article
  • Citations9

Binary-oriented hybrid fuzz testing

  • Sep 01, 2015
  • Dong Fangquan +3
  • Conference Article
  • Citations1

Address-Aware Query Caching for Symbolic Execution

  • Apr 01, 2021
  • David Trabish +2
  • Conference Article
  • Citations111

MultiSE: multi-path symbolic execution using value summaries

  • Aug 30, 2015
  • Koushik Sen +3
  • Single Report
  • Citations1

Versatile Binary-level Concolic Testing

  • Jan 01, 2000
  • Bo Chen
  • Research Article
  • Citations28

Formal Program Verification Using Symbolic Execution

  • Jan 01, 1982
  • IEEE Transactions on Software Engineering
  • R.B Dannenberg +1
  • Research Article
  • Citations3

상용 S/W를 이용한 소형가스터빈엔진 회전체의 동적 구조해석 및 검증

  • Jan 20, 2010
  • Transactions of the Korean Society for Noise and Vibration Engineering
  • Hyuk-Jin Chung +3
  • Conference Article
  • Citations270

Learning to Fuzz from Symbolic Execution with Application to Smart Contracts

  • Nov 06, 2019
  • Jingxuan He +4
  • Research Article
  • Citations2

Implementation of an effective dynamic concolic execution framework for analyzing binary programs

  • May 27, 2019
  • Computers & Security
  • Erzhou Zhu +3
  • Conference Article
  • Citations2

Using Symbolic Execution in Embedded Software Testing

  • Jan 01, 2008
  • Hong Yu +3
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.