2013 · 34 citations · 18 references
ComputingComputer ScienceAlgorithmsFormal MethodsProgramming LanguagesAbstract InterpretationControl-flow AnalysisData-flow AnalysisAbstract SemanticsControl Flow GraphsControl GraphsInformation Flow GraphsProgram VerificationRelational Analysis
Information flow properties of programs can be formalized as hyperproperties specifying the relation of multiple executions. In this paper, we therefore introduce a framework for proving 2-hypersafety properties by means of abstract interpretation. The main idea is to apply abstract interpretation on the self-compositions of the control flow graphs of programs. As a result, our method is inherently capable of analyzing relational properties of even dissimilar programs.
18
Patrick Cousot, Radhia Cousot · 1977 · 6.2K citations
Security Policies and Security Models
Joseph A. Goguen, José Meseguer · 1982 · 2.1K citations
A lattice model of secure information flow
Dorothy E. Denning · Communications of the ACM · 1976 · 1.9K citations · Full text
Andrew C. Myers · 1999 · 1K citations · Full text