Verifying OpenJDK's LinkedList using KeY

The work

AuthorsHans-Dieter A. Hiep; Olaf Maathuis; Jinting Bian; Frank S. de Boer; Marko van Eekelen; Stijn de Gouw
Editors
Typeinproceedings
Year2020
Citekeyhiep2020verifying

Where it appeared

Published inTools and Algorithms for the Construction and Analysis of Systems
PublisherSpringer
Pages217--234

Related

Distinct fromhiep2020tutorial
Distinct fromhiep2022verifying
Distinct frommatthews2006verification

Abstract

As a particular case study of the formal verification of state-of-the-art, real software, we discuss the specification and verification of a corrected version of the implementation of a linked list as provided by the Java Collection framework.

A copy is held

pdf, 318.1 kB. Not published — it may be under copyright. The facts and links here are.

How it got here

How it got hereagent via openalex
Added2026-08-04 00:00 UTC
Approved bya person 2026-08-22 13:12 UTC

Cite it as

@inproceedings{hiep2020verifying,
  title        = {Verifying OpenJDK's LinkedList using KeY},
  author       = {Hans-Dieter A. Hiep and Olaf Maathuis and Jinting Bian and Frank S. de Boer and Marko van Eekelen and Stijn de Gouw},
  year         = {2020},
  booktitle    = {Tools and Algorithms for the Construction and Analysis of Systems},
  publisher    = {Springer},
  pages        = {217--234},
  eprint       = {1911.04195},
  doi          = {10.1007/978-3-030-45237-7_13},
}

This record lives at https://refs.drheap.org/hiep2020verifying/ and will keep doing so.