Verifying OpenJDK's LinkedList using KeY

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

Verifying OpenJDK's LinkedList using KeY: Video

In this 30 minute session, we show how to prove the correctness of the method contract of unlinkLast of java.util.LinkedList using the KeY prover. The method contract is specified using JML (not shown in video)

Verifying OpenJDK's LinkedList using KeY: Video

In this 30 minute session, we show how to prove the correctness of the method contract of unlinkLast of java.util.LinkedList using the KeY prover. The method contract is specified using JML (not shown in video)

Verifying OpenJDK's LinkedList using KeY: Proof Files

This archive contains a formal specification of Java's linked list. The archive contains an annotated version of java.util.LinkedList using the Java Modeling Language. Additionally, it includes the KeY version used to formally verify the annotated methods, and the corresponding proof files

Verifying OpenJDK's LinkedList using KeY: Proof Files

This archive contains a formal specification of Java's linked list. The archive contains an annotated version of java.util.LinkedList using the Java Modeling Language. Additionally, it includes the KeY version used to formally verify the annotated methods, and the corresponding proof files. The OpenJDK8 version can be found here: https://hg.openjdk.java.net/jdk8/jdk8/jdk/file/687fd7c7986d/src/share/classes/java/util/LinkedList.jav