Verified Purely Functional Catenable Real-Time Deques
We present OCaml and Rocq implementations of Kaplan and Tarjan's purely functional, real-time catenable deques. The correctness of our Rocq code is machine-checked.
cs.PL↗
arXiv subjects
Arthur Wendling
Publications and source records attributed to Arthur Wendling.