Formal Specification and Verification of JDK’s Identity Hash Map Implementation

• Published in: Integrated Formal Methods pp. 45 - 62
• Main Authors: Boer, Martin de, Gouw, Stijn de, Klamroth, Jonas, Jung, Christian, Ulbrich, Mattias, Weigl, Alexander
• Format: Book Chapter
• Language: English
• Published: Cham Springer International Publishing
• Series: Lecture Notes in Computer Science
• Subjects: Cooperative verification; Deductive program verification; Java Modeling Language; Real-world case study; Verified data structure; Verified hash map

Hash maps are a common and important data structure in efficient algorithm implementations. Despite their wide-spread use, real-world implementations are not regularly verified. In this paper, we present the first case study of the IdentityHashMap class in the Java JDK. We specified its behavior usi...