Allowing state changes in specifications

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3995 LNCS, Issue , 2006, Pages 321-336

  Barnett, Mike ^a   Naumann, David A ^b   Schulte, Wolfram ^a   Sun, Qi ^b  

^a MICROSOFT RESEARCH   (United States)

^b STEVENS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER PROGRAMMING LANGUAGES; DATA TRANSFER; INFORMATION TECHNOLOGY; SECURITY OF DATA; SYSTEMS ANALYSIS; THEOREM PROVING;

DATA FLOW; POSTCONDITIONS; PRECONDITIONS; STATE CHANGES;

DATABASE SYSTEMS;

EID: 33746628954     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11766155_23     Document Type: Conference Paper

References (36)

1. Martín Abadi, Anindya Banerjee, Nevin Heintze, and Jon G. Riecke. A core calculus of dependency. In ACM Symp. on Princ. of Program. Lang. (POPL), 1999.
2. T. Amtoft, S. Bandhakavi, and A. Banerjee. A logic for information flow in object-oriented programs. In POPL, 2006.
3. Extended version available as KSU ClS-TR-2005-1.
4. Anindya Banerjee and David A. Naumann. Ownership confinement ensures representation independence for object-oriented programs. Journal of the ACM, 52(6):894-960, November 2005.
5. Anindya Banerjee and David A. Naumann. Stack-based access control for secure information flow. Journal of Functional Programming, 15(2):131-177, 2005.
6. Special issue on Language Based Security
7. Anindya Banerjee and David A. Naumann. State based ownership, reentrance, and encapsulation. In European Conference on Object-Oriented Programming (ECOOP), pages 387-411, 2005.
8. Mike Barnett, Robert DeLine, Manuel Fähndrich, K. Rustan M. Leino, and Wolfram Schulte. Verification of object-oriented programs with invariants. Journal of Object Technology, 3(6):27-56, 2004.
9. Special issue: ECOOP 2003 workshop on Formal Techniques for Java-like Programs.
10. Mike Barnett, K. Rustan M. Leino, and Wolfram Schulte. The Spec# programming system: An overview. In CASSIS post-proceedings, 2004.
11. Mike Barnett, David A. Naumann, Wolfram Schulte, and Qi Sun. 99.44% pure: Useful abstractions in specifications. In ECOOP workshop on Formal Techniques for Java-like Programs (FTfJP), 2004. Technical Report NI1I-R0426, University of Nijmegen.
12. Mike Barnett, David A. Naumann, Wolfram Schulte, and Qi Sun. Allowing state changes in specifications. Technical Report MSR-TR-2006-22, Microsoft Research, 2006.
13. Mike Barnett and Wolfram Schulte. Runtime verification of. NET contracts. The Journal of Systems and Software, 65(3): 199-208, 2003.
14. Gilles Barthe, David A. Naumann, and Tamara Rezk. Deriving an information flow checker and certifying compiler for Java. In 27th IEEE Symposium on Security and Privacy, May 2006. To appear.
15. David Clarke. Object ownership and containment. Dissertation, Computer Science and Engineering, University of New South Wales, Australia, 2001.
16. David Clarke and Sophia Drossopoulou. Ownership, encapsulation and the disjointness of type and effect. In OOPSLA, pages 292-310, November 2002.
17. Willem-Paul de Roever and Kai Engelhardt. Data Refinement: Model-Oriented Proof Methods and their Comparison. Cambridge University Press, 1998.
18. D. Denning and P. Denning. Certification of programs for secure information flow. Communications of the ACM, 20(7):504-513, 1977.
19. Cormac Flanagan, K. Rustan M. Leino, Mark Lillibridge, Greg Nelson, James B. Saxe, and Raymie Stata. Extended static checking for Java. In ACM Conf. on Program. Lang. Design and Implementation (PLDI), pages 234-245, 2002.
20. Christian Grothoff, Jens Palsberg, and Jan Vitek. Encapsulating objects with confined types. In OOPSLA, 2001.
21. C. A. R. Hoare. Proofs of correctness of data representations. Acta Informatica, 1:271-281, 1972.
22. John Hogg, Doug Lea, Alan Wills, Dennis deChampeaux, and Richard Holt. The Geneva Convention on the treatment of object aliasing. OOPS Messenger, 3(2): 11-16, 1992.
23. Gary Leavens, Yoonsik Cheon, Curtis Clifton, Clyde Ruby, and David R. Cok. How the design of JML accomodates both runtime assertion checking and formal verification. Technical Report 03-04, Department of Computer Science, Iowa State University, March 2003.
24. Gary T. Leavens, Yoonsik Cheon, Curtis Clifton, Clyde Ruby, and David R. Cok. How the design of JML accommodates both runtime assertion checking and formal verification. In Frank S. de Boer, Marcello M. Bonsangue, Susanne Graf, and Willem-Paul de Roever, editors, Formal Methods for Components and Objects (FMCO 2002), volume 2852 of LNCS, pages 262-284. Springer, 2003.
25. K. Rustan M. Leino. A myth in the specification of programs. Manuscript KRML62, available from the author.
26. K. Rustan M. Leino and Peter Müller. Object invariants in dynamic contexts. In European Conference on Object-Oriented Programming (ECOOP), pages 491-516, 2004.
27. Bertrand Meyer. Object-oriented Software Construction. Prentice Hall, New York, second edition, 1997.
28. John C. Mitchell. Foundations for Programming Languages. MIT Press, 1996.
29. P. Müller, A. Poetzsch-Heffter, and G.T. Leavens. Modular invariants for object structures. Science of Computer Programming, 2006. To appear.
30. Andrew C. Myers. JFlow: Practical mostly-static information flow control. In ACM Symp. on Princ. of Program. Lang. (POPL), pages 228-241, 1999.
31. David A. Naumann. Observational purity and encapsulation. In Fundamental Aspects of Software Engineering (FASE), pages 190-204, 2005.
32. F. Pottier and S. Conchon. Information flow inference for free. In Proceedings of the fifth ACM International Conference on Functional Programming, pages 46-57, 2000.
33. François Pottier and Vincent Simonet. Information flow inference for ML. ACM Transactions on Programming Languages and Systems, 25(1):117-158, January 2003.
34. Andrei Sabelfeld and Andrew C. Myers. Language-based information-flow security. IEEE J. Selected Areas in Communications, 21(1):5-19, January 2003.
35. Alexandru Sǎlcianu and Martin Rinard. A combined pointer and purity analysis for Java programs. Technical Report MIT-CSAIL-TR-949, Department of Computer Science, Massachusetts Institute of Technology, May 2004.
36. Qi Sun, Anindya Banerjee, and David A. Naumann. Modular and constraint-based information flow inference for an object-oriented language. In Roberto Giacobazzi, editor, Static Analysis Symposium (SAS), volume 3148 of LNCS, pages 84-99. Springer-Verlag, 2004.