Published March 28, 2022 | Version 1.1.0
Other Open

Artifacts of the Formal Specification and Verification of JDK's Identity Hash Map Implementation

  • 1. Open University
  • 2. FZI Research Center for Information Technology
  • 3. Karlsruhe Institute of Technology

Description

This archive contains the artifacts of the paper 

Formal Specification and Verification of JDK's Identity Hash Map Implementation* 
by Martin de Boer, Stijn de Gouw, Jonas Klamroth, Christian Jung, Mattias Ulbrich and Alexander Weigl

accepted as a regular research paper at the 17th International Conference on integrated Formal Methods 2022.

Overview. The archive consists of four folders: 

  • 01_KEY_IHM -- contains the main artifact of the paper 
    • The JML-specified Java class IdentityHashMap (01_KEY_IHM/src/)
    • The KeY proof files which hold the proof tree
    • The used version of KeY Theorem Prover (binaries) and a script to replay the proofs.
  • 02_JJBMC_IHM -- contains the JJBMC setup which shows the found bug (Section 5.1)
  • 03_JUnit_IHM -- contains the JUnit test cases for the `IdentityHashMap` (Section 5.2)
  • 04_KEY_MAPS -- contains the implementation and verification of the different hash map implementations (Section 6.1, Table 2)

Please refer to the README.md files in the respective sub-folders for detailed information.

License

The verification artifacts are licensed under GPL v2. For VerifiedIdentityHashMap and other derivatives of the JDK sources,
this is a requirement by GPL's copyleft.

Please respect the license of the used and bundled tools. We carried them together in the LICENSES/ folder. In short:

  • KeY:     GPLv2+  https://key-project.org/
  • ci-tool: GPLv3  https://github.com/wadoon/key-tools/releases/tag/citool-1.4.0
  • JJBMC:   GPLv2  https://github.com/JonasKlamroth/JJBMC
  • JBMC:    4-clause BSD  https://www.cprover.org/jbmc/
  • Maven:   Apache License  https://maven.apache.org/

 

Files

artifact-ihm.zip

Files (143.8 MB)

Name Size
md5:5465df26ae71bdacc154c5a1899ac19d
143.8 MB Preview Download