| | |
Summary: Precise Reasoning for Programs Using Containers
Isil Dillig
Department of Computer Science
Stanford University
isil@cs.stanford.edu
Thomas Dillig
Department of Computer Science
Stanford University
tdillig@cs.stanford.edu
Alex Aiken
Department of Computer Science
Stanford University
aiken@cs.stanford.edu
Abstract
Containers are general-purpose data structures that provide func-
tionality for inserting, reading, removing, and iterating over ele-
ments. Since many applications written in modern programming
languages, such as C++ and Java, use containers as standard build-
ing blocks, precise analysis of many programs requires a fairly so-
phisticated understanding of container contents. In this paper, we
|
