Agda formalization of a static information flow analysis presented in the "Towards a Flow- and Path-Sensitive Information Flow Analysis: Technical Report" paper by Peixuan Li and Danfeng Zhang, which uses a fixed-label type system with dependent types.
This formalization has been tested using Agda 2.6.3 and the Agda standard library v1.7.2.
The Agda modules are organized according to the following structure:
- Base
- AST
- Transformation
- AssignmentId
Base
-
AST.agda: Definition of the syntax trees for both the bracketed and non-bracketed versions of the source language. (Section 3)
-
Transformation.agda: Transformation between bracketed and non-bracketed programs. (Section 4)
-
AssignmentId.agda: Assignment of unique IDs to each assignment statement of a program. (Section 5)