mit-plv / coqutil

Coq library for tactics, basic definitions, sets, maps
MIT License
42 stars 24 forks source link

Finish proving SortedList.map_ok #26

Closed mdempsky closed 4 years ago

andres-erbsen commented 4 years ago

Our procrastination has been rewarded! :tada: Plenty thanks for proving these.

This is safe to merge now as it mostly fills in missing parts of opaque proofs, and the lemma whose statement is changed is intended to be private and indeed not used in bedrock2, riscv-coq, or fiat-crypto. The proof scripts look good at a glance as well -- explicit names, braces, nothing obviously redundant. (I still feel deeply unenthusiastic about digging into this code again, and now I can choose not to!)