import org.checkerframework.checker.initialization.qual.NotOnlyInitialized; import org.checkerframework.checker.initialization.qual.UnderInitialization; import org.checkerframework.checker.nullness.qual.Nullable; // This example is taken from the FBC paper, figure 1 (and has some additional code in main below). // We made the list generic. public class List { @NotOnlyInitialized Node sentinel; public List() { this.sentinel = new Node<>(this); } void insert(@Nullable T data) { this.sentinel.insertAfter(data); } public static void main() { List l = new List<>(); l.insert(1); l.insert(2); } } class Node { @NotOnlyInitialized Node prev; @NotOnlyInitialized Node next; @NotOnlyInitialized List parent; @Nullable T data; // for sentinel construction Node(@UnderInitialization List parent) { this.parent = parent; this.prev = this; this.next = this; } // for data node construction Node(Node prev, Node next, @Nullable T data) { this.parent = prev.parent; this.prev = prev; this.next = next; this.data = data; } void insertAfter(@Nullable T data) { Node n = new Node<>(this, this.next, data); this.next.prev = n; this.next = n; } }