Artifacts of the Formal Specification and Verification of JDK's Identity Hash Map Implementation
Authors/Creators
- 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/