Interleaving symbolic execution and partial evaluation

  • Authors:
  • Richard Bubel;Reiner Hähnle;Ran Ji

  • Affiliations:
  • Department of Computer Science and Engineering, Chalmers University, Gothenburg, Sweden;Department of Computer Science and Engineering, Chalmers University, Gothenburg, Sweden;Department of Computer Science and Engineering, Chalmers University, Gothenburg, Sweden

  • Venue:
  • FMCO'09 Proceedings of the 8th international conference on Formal methods for components and objects
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Partial evaluation is a program specialization technique that allows to optimize programs for which partial input is known. We show that partial evaluation can be used with advantage to speed up as well symbolic execution of programs. Interestingly, the input required for partial evaluation comes from symbolic execution itself which makes it natural to interleave partial evaluation and symbolic execution steps in a software verification setup.