Automated Technology for Verification and Analysis

Volume 8837 of the series Lecture Notes in Computer Science pp 380-395

Symbolic Memory with Pointers

  • Marek TrtíkAffiliated withVERIMAG
  • , Jan StrejčekAffiliated withFaculty of Informatics, Masaryk University

* Final gross prices may vary according to local VAT.

Get Access


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.