Permission-based Verification of Red-Black Trees and Their Merging - Code
softwareposted on 21.01.2021, 08:35 by Lukas Armborst
These files implement a red-black tree and an algorithm to concurrently merge such trees. The code is written in Java, and annotated with JML-style comments that allow the VerCors verifier to prove the correctness of e.g. inserting and deleting nodes in the tree, and of the merging algorithm.