Mechanised Hypersafety Proofs for Efficient Computations on Structured Data

Structured data representations, such as sparse and compressed tensors, can be efficiently manipulated by exploiting their structural properties. The authors develop a relational logic, LGTM, that enables mechanised proofs of hypersafety properties for such computations.