Work

A Tutorial on Verifying LinkedList using KeY: Part 3d

Year: 2020

Type: dataset

Abstract: In this proof session, we show part of how to prove the implementation of the unlink() method of the java.util.LinkedList correct with respect to its method contract using the KeY prover. The method contract is specified using JML (not shown in video). The complete proof of unlink() consists of 5 parts. This part shows the case in which both of the tests of the if-statements in unlink() evaluate to false. Large part of the class invariant is proven. Furthermore, this part proves the class invariant property involving the prev field of the chain. The last part consists of proving the property involving the next field of the chain.

Source: Figshare

DOI: 10.6084/m9.figshare.11688984

Authors: Jinting Bian, Hiep, Hans-Dieter A.

Language: English

Topic: Logic, programming, and type systems

Subfield: Software

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

OpenAlex ID: W6976978293

Cites:

Cited by: 1

Related to: 10