See this document in CiteSeerX!

Information Flow Analysis in Logical Form (2004)  (Make Corrections)  (13 citations)
Torben Amtoft, Anindya Banerjee



  Home/Search   Context   Related

 
View or download:
ksu.edu/~ab/Publications/ifalf.pdf
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  ksu.edu/~ab/Publications/ (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: We specify an information flow analysis for a simple imperative language, using a Hoare-like logic. The logic facilitates static checking of a larger class of programs than can be checked by extant type-based approaches in which a program is deemed insecure when it contains an insecure subprogram. The logic is based on an abstract interpretation of program traces that makes independence between program variables explicit. Unlike other, more precise, approaches based on a Hoare-like... (Update)

Cited by:   More
Interprocedural Shape Analysis with Separated Heap.. - Gotsman, Berdine, Cook   (Correct)
On Flow-Sensitive Security Types - Sebastian Hunt Department   (Correct)
A Local Shape Analysis based on Separation Logic - Distefano, O'Hearn, Yang (2006)   (Correct)

Active bibliography (related documents):   More   All
1.3:   Information Flow Analysis in Logical Form - Amtoft, Banerjee (2004)   (Correct)
1.3:   A Logic for Information Flow Analysis with an Application to .. - Amtoft, Banerjee (2005)   (Correct)
0.6:   Tachio Terauchi Alex Aiken - Report No Ucb   (Correct)

Similar documents based on text:   More   All
0.3:   Faithful Translations between Polyvariant Flows and.. - Amtoft, Turbak (2000)   (Correct)
0.2:   Polymorphic Subtyping for Effect Analysis: the Dynamic.. - Amtoft, Nielson..   (Correct)
0.2:   Inferring Annotated Types for Inter-procedural Register.. - Amtoft, Muller (2002)   (Correct)

Related documents from co-citation:   More   All
9:   Separation logic: a logic for shared mutable data structures - Reynolds - 2002
8:   Certification of programs for secure information flow (context) - Denning, Denning - 1977
8:   Language-Based Information-Flow Security - Sabelfeld, Myers - 2003

BibTeX entry:   (Update)

Torben Amtoft and Anindya Banerjee. Information flow analysis in logical form. Technical Report CIS TR 2004-3, Kansas State University, April 2004. http://citeseer.ist.psu.edu/article/amtoft04information.html   More

@misc{ amtoft04information,
  author = "T. Amtoft and A. Banerjee",
  title = "Information flow analysis in logical form",
  text = "Torben Amtoft and Anindya Banerjee. Information flow analysis in logical
    form. Technical Report CIS TR 2004-3, Kansas State University, April 2004.",
  year = "2004",
  url = "citeseer.ist.psu.edu/article/amtoft04information.html" }
Citations (may not include all citations):
181   Principles of Program Analysis (context) - Nielson, Nielson et al. - 1999
170   Security policies and security models (context) - Goguen, Meseguer - 1982
158   Certification of programs for secure information flow (context) - Denning, Denning - 1977
121   A core calculus of dependency - Abadi, Banerjee et al. - 1999
111   Separation logic: a logic for shared mutable data structures - Reynolds - 2002
110   BI as an assertion language for mutable data structures - Ishtiaq, O'Hearn - 2001
95   Language-based information-flow security - Sabelfeld, Myers - 2003
85   The SLam calculus: programming with secrecy and integrity - Heintze, Riecke - 1998
72   A type-based approach to program security - Volpano, rey - 1997
60   Specifications for multi-level security and a hook-up (context) - McCullough - 1987
54   An axiomatic approach to information flow in programs (context) - Andrews, Reitman - 1980
47   A Per model of secure information flow in sequential program.. - Sabelfeld, Sands - 2001
43   Automatic synthesis of optimal invariant assertions: mathema.. (context) - Cousot, Cousot - 1977
36   A semantic approach to secure information flow - Joshi, Rustan et al. - 2000
29   Secure information flow and pointer confinement in a Java-li.. - Banerjee, Naumann - 2002
28   Binding time analysis: A new PERspective - Hunt, Sands - 1991
27   Information transmission in sequential programs (context) - Cohen - 1978
26   Separation and information hiding (context) - O'Hearn, Yang et al. - 2004
23   Local reasoning about programs that alter data structures - O'Hearn, Reynolds et al. - 2001
19   ACM Transactions on Programming Languages and Systems (context) - Pottier, Simonet et al. - 2003
13   Information flow analysis in logical form - Amtoft, Banerjee - 2004
12   Software verification with Blast - Henzinger, Jhala et al. - 2003
9   Journal of Functional Programming (context) - rbk, Palsberg et al. - 1997
8   A theorem proving approach to analysis of secure information.. - Darvas, Hahnle et al. - 2003
7   A model for delimited information release - Sabelfeld, Myers - 2004
7   Information flow for Algol-like languages (context) - Clark, Hankin et al. - 2002
7   Abstract non-interference: Parameterizing non-interference b.. (context) - Giacobazzi, Mastroeni - 2004
6   Secure information flow by self-composition - Barthe, D'Argenio et al. - 2004



The graph only includes citing articles where the year of publication is known.


Documents on the same site (http://www.cis.ksu.edu/~ab/Publications/):   More
A Static Analysis for Instance-based Confinement in Java - Banerjee, Naumann   (Correct)
Modular Control-Flow Analysis with Rank 2 Intersection Types - Banerjee, Jensen   (Correct)
Ownership: Transfer, Sharing, and Encapsulation - Banerjee, Naumann   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC