Symbolic Memory with Pointers

  • Marek Trtík
  • Jan Strejček
Conference paper

DOI: 10.1007/978-3-319-11936-6_27

Volume 8837 of the book series Lecture Notes in Computer Science (LNCS)
Cite this paper as:
Trtík M., Strejček J. (2014) Symbolic Memory with Pointers. In: Cassez F., Raskin JF. (eds) Automated Technology for Verification and Analysis. ATVA 2014. Lecture Notes in Computer Science, vol 8837. Springer, Cham

Abstract

We introduce a segment-offset-plane memory model for symbolic execution that supports symbolic pointers, allocations of memory blocks of symbolic sizes, and multi-writes. We further describe our efficient implementation of the model in a free open-source project Bugst. Experimental results provide empirical evidence that the implemented memory model effectively tackles the variable storage-referencing problem of symbolic execution.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Marek Trtík
    • 1
  • Jan Strejček
    • 2
  1. 1.VERIMAGGrenobleFrance
  2. 2.Faculty of InformaticsMasaryk UniversityBrnoCzech Republic