• Cite Icon3094
  • https://doi.org/10.1145/360248.360252Copy DOI Icon

Symbolic execution and program testing

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

This paper describes the symbolic execution of programs. Instead of supplying the normal inputs to a program (e.g. numbers) one supplies symbols representing arbitrary values. The execution proceeds as in a normal execution except that values may be symbolic formulas over the input symbols. The difficult, yet interesting issues arise during the symbolic execution of conditional branch type statements. A particular system called EFFIGY which provides symbolic execution for program testing and debugging is also described. It interpretively executes programs written in a simple PL/I style programming language. It includes many standard debugging features, the ability to manage and to prove things about symbolic expressions, a simple program testing manager, and a program verifier. A brief discussion of the relationship between symbolic execution and program proving is also included.

Similar Papers
  • Conference Article
  • Citations9

Binary-oriented hybrid fuzz testing

  • Sep 01, 2015
  • Dong Fangquan +3
  • Research Article
  • Citations104

Symbolic Evaluation and the Analysis of Programs

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

A New Script Language Applicable To Symbolic Execution Systems

  • Jan 01, 2006
  • International Journal of Computers and Applications
  • C Koutsikas +1
  • Conference Article
  • Citations351

Symbolic execution for software testing in practice

  • May 21, 2011
  • Cristian Cadar +6
  • Research Article
  • Citations15

Symbolic execution based test-patterns generation algorithm for hardware Trojan detection

  • Jul 17, 2018
  • Computers & Security
  • Lixiang Shen +5
  • Conference Article

Detecting bank conflict of GPU programs using symbolic execution

  • Oct 01, 2016
  • Koki Hamaya +1
  • Research Article
  • Citations2

The Optimization of a Symbolic Execution Engine for Detecting Runtime Errors

  • Jan 01, 2017
  • Acta Cybernetica
  • István Kádár
  • Research Article
  • Citations28

Formal Program Verification Using Symbolic Execution

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

Verification of dynamic memory allocators based on symbolic program execution

  • Feb 01, 2020
  • Scientific and Technical Journal of Information Technologies, Mechanics and Optics
  • A.M Dergachev +4
  • Book Chapter

Program Verification and Testing

  • Jan 01, 1997
  • Phillip C.-Y. Sheu
  • Conference Article
  • Citations11

ApproxSymate: path sensitive program approximation using symbolic execution

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

Automatic formal verification of MPI-based parallel programs

  • Feb 12, 2011
  • Stephen F Siegel +1
  • Conference Article
  • Citations111

MultiSE: multi-path symbolic execution using value summaries

  • Aug 30, 2015
  • Koushik Sen +3
  • Book Chapter
  • Citations10

Expression Reduction from Programs in a Symbolic Binary Executor

  • Jan 01, 2013
  • Anthony Romano +1
  • Research Article
  • Citations8

Fast and Optimal Extraction for Sparse Equality Graphs

  • Oct 08, 2024
  • Proceedings of the ACM on Programming Languages
  • Amir Kafshdar Goharshady +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.