Leaning into the Coding Interview 4: Certified Programming with Proof-Carrying Code

A proof-carrying FB Last time we looked at the data definition of Vector a n , and saw that it was a structure type containing its runtime data (the backing Array a of elements) and a compile time-only proof relating the size of the array to n . One way to think about this data type is that every Vector instance carries that proof along with it (in practice, remember that owing to proof…