A logic for information flow in object-oriented programs

Conference Record of the Annual ACM Symposium on Principles of Programming Languages

Volumn , Issue , 2006, Pages 91-102

  Amtoft, Torben ^a   Bandhakavi, Sruthi ^a   Banerjee, Anindya ^a  

^a Sunflower Networking Group   (United States)

Author keywords

Aliasing; Confidentiality; Information flow

Indexed keywords

ALGORITHMS; FORMAL LOGIC; OBJECT ORIENTED PROGRAMMING; SECURITY OF DATA; SPECIFICATIONS;

ALIASING; CONFIDENTIALITY; INFORMATION FLOW; PROGRAMMER ASSERTIONS;

LOGIC PROGRAMMING;

EID: 33745806932     PISSN: 07308566     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1111037.1111046     Document Type: Conference Paper

References (26)

1. T. Amtoft, S. Bandhakavi, and A. Banerjee. A logic for information flow analysis of pointer programs. Technical Report CIS TR 2005-1, Kansas State University, July 2005.
2. T. Amtoft and A. Banerjee. Information flow analysis in logical form. In SAS, LNCS 3148, pages 100-115. Springer-Verlag, 2004.
3. T. Amtoft and A. Banerjee. A logic for information flow analysis with an application to forward slicing of simple imperative programs. Science of Computer Programming, special issue of SAS 2004. To appear.
4. A. Askarov. Secure Implementation of cryptographic protocols: A case study of mutual distrust. Master's dissertation, Chalmers University of Technology, April 2005.
5. A. Askarov and A. Sabelfeld. Security-typed languages for implementation of cryptographic protocols: A case study. In ESORICS, LNCS 3679, pages 197-221. Springer-Verlag, 2005.
6. A. Banerjee and D. A. Naumann. Stack-based access control and secure information flow. JFP 15(2):131-177, Mar. 2005.
7. M. Barnett, D. A. Naumann, W. Schulte, and Q. Sun. 99.44% pure: Useful abstractions in specifications. In ECOOP workshop on Formal Techniques for Java-like Programs (FTfJP), 2004.
8. D. Bell and L. LaPadula. Secure computer systems: Mathematical foundations. Technical Report MTR-2547, MITRE Corp., 1973.
9. M. Berndl, O. Lhoták, F. Qian, L. J. Hendren, and N. Umanee. Points-to analysis using BDDs. In PLDI, pages 103-114, 2003.
10. M. Bishop. Computer Security: Art and Science. Addison-Wesley, 2003.
11. A. Borgida, J. Mylopoulos, and R. Reiter. On the frame problem in procedure specifications. IEEE Transactions on Software Engineering 21(10):785-798, 1995.
12. L. Burdy, Y. Cheon, D. R. Cok, M. D. Ernst, J. Kiniry, G. T. Leavens, K. R. M. Leino, and E. Poll. An overview of JML tools and applications. Electr. Notes Theor. Comput. Sci., 80, 2003.
13. D. R. Chase, M. N. Wegman, and F. K. Zadeck. Analysis of pointers and structures (with retrospective). In Best of PLDI, pages 343-359, 1990.
14. E. S. Cohen. Information transmission in sequential programs. In Foundations of Secure Computation, pages 297-335. Academic Press, 1978.
15. D. Denning and P. Denning. Certification of programs for secure information flow. CACM 20(7):504-513, 1977.
16. C. Flanagan, K. R. M. Leino, M. Lillibridge, G. Nelson, J. B. Saxe, and R. Stata. Extended static checking for Java. In PLDI, pages 234-245, 2002.
17. J. Goguen and J. Meseguer. Security policies and security models. In Proc. IEEE Symp. on Security and Privacy, pages 11-20, 1982.
18. S. Hunt and D. Sands. On flow-sensitive security types. In POPL 2006. To appear.
19. A. C. Myers. JFlow: Practical mostly-static information flow control. In POPL, pages 228-241, 1999.
20. F. Nielson, H. R. Nielson, and C. Hankin. Principles of Program Analysis. Springer-Verlag, 1999.
21. P. O'Heam, J. Reynolds, and H. Yang. Local reasoning about programs that alter data structures. In CSL, LNCS 2142, pages 1-19. Springer-Verlag, 2001.
22. F. Pottier and V. Simonet. Information flow inference for ML. TOPLAS 25(1):117-158, Jan. 2003.
23. J. C. Reynolds. Separation logic: a logic for shared mutable data structures. In LICS, pages 55-74. 2002.
24. A. Sabelfeld and A. C. Myers. Language-based information-flow security. IEEE J. Selected Areas in Communications, 21(1):5-19, Jan. 2003.
25. Q. Sun, A. Banerjee, and D. A. Naumann. Modular and constraint-based information flow inference for an object-oriented language. In SAS, LNCS 3148, pages 84-99. Springer-Verlag, 2004.
26. D. Volpano, G. Smith, and C. Irvine. A sound type system for secure flow analysis. Journal of Computer Security, 4(2/3): 167-188, 1996.