Automatic verification of heap-manipulating programs

Yurii Kostyukov, Konstantin Batoev, Dmitry Mordvinov +2

Theoretical foundations of compositional reasoning about heaps in imperative programming languages are investigated. We introduce a novel concept of compositional symbolic memory a…