Model Checking x86 Executables with CodeSurfer/x86 and WPDS++

  • G. Balakrishnan
  • T. Reps
  • N. Kidd
  • A. Lal
  • J. Lim
  • D. Melski
  • R. Gruian
  • S. Yong
  • C. -H. Chen
  • T. Teitelbaum
Conference paper

DOI: 10.1007/11513988_17

Part of the Lecture Notes in Computer Science book series (LNCS, volume 3576)
Cite this paper as:
Balakrishnan G. et al. (2005) Model Checking x86 Executables with CodeSurfer/x86 and WPDS++. In: Etessami K., Rajamani S.K. (eds) Computer Aided Verification. CAV 2005. Lecture Notes in Computer Science, vol 3576. Springer, Berlin, Heidelberg

Abstract

This paper presents a toolset for model checking x86 executables. The members of the toolset are CodeSurfer/x86, WPDS++, and the Path Inspector. CodeSurfer/x86 is used to extract a model from an executable in the form of a weighted pushdown system. WPDS++ is a library for answering generalized reachability queries on weighted pushdown systems. The Path Inspector is a software model checker built on top of CodeSurfer and WPDS++ that supports safety queries about the program’s possible control configurations.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • G. Balakrishnan
    • 1
  • T. Reps
    • 1
    • 2
  • N. Kidd
    • 1
  • A. Lal
    • 1
  • J. Lim
    • 1
  • D. Melski
    • 2
  • R. Gruian
    • 2
  • S. Yong
    • 2
  • C. -H. Chen
    • 2
  • T. Teitelbaum
    • 2
  1. 1.Comp. Sci. Dept.University of Wisconsin 
  2. 2.GrammaTech, Inc 

Personalised recommendations