It is also a case study of weight biased leftist heap data structure in a purely functional, dependently typed setting. Paper demonstrates how to write a formally verified implemen- tation that is guaranteed to maintain that structure's invariants. The reader will learn how to construct complex ...