Technical Report: Security Reasoning via Substructural Dependency Tracking

We claim in the paper that we have a proof of safety for the type system provided therein. We also reference, but do not discuss, an extended proof of non-interference from prior work. The paper proofs in this artifact substantiate these claims.

Definitions excluded from the paper are given in Appendix D starting on page 34. Lemmas and theorems are given in Appendix E starting on page 39. The statement of the Fundamental Theorem is given starting on page 59. The safety corollary on which the paper concludes is given on page 66. The proof of non-interference is given starting on page 67, with the constant function theorem concluding on page 85.