The Shadow Knows: Refinement and security in sequential programs

Science of Computer Programming

Volumn 74, Issue 8, 2009, Pages 629-653

  Morgan, Carroll ^a  

^a UNIVERSITY OF NEW SOUTH WALES   (Australia)

Author keywords

Hoare logic; Implementation; Logic of knowledge; Privacy; Security; Specification

Indexed keywords

HOARE LOGIC; IMPLEMENTATION; LOGIC OF KNOWLEDGE; PRIVACY; SECURITY;

CRYPTOGRAPHY; INFORMATION THEORY; MATHEMATICAL OPERATORS; SEMANTICS;

SPECIFICATIONS;

EID: 67349149975     PISSN: 01676423     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.scico.2007.09.003     Document Type: Article

References (31)

1. Morgan C. The Shadow Knows: Refinement of ignorance in sequential programs. In: Uustalu T. (Ed). Proc. of 8th Int. Conf. on Mathematics of Program Construction. MPC 2006, Kuressaare, July 2006. Lect. Notes in Comput. Sci. vol. 4014 (2006), Springer, Berlin 359-378
2. Wirth N. Program development by stepwise refinement. Commun. ACM 14 4 (1971) 221-227
3. R.-J. Back, On the correctness of refinement steps in program development, Report A-1978-4, Dept. of Comput. Sci., Univ. of Helsinki, 1978
4. Hoare C.A.R. An axiomatic basis for computer programming. Commun. ACM 12 10 (1969) 576-580 583
5. Dijkstra E. A Discipline of Programming (1976), Prentice Hall, Englewood Cliffs
6. Morgan C. Programming from Specifications. 2nd ed. Prentice Hall Int. Series in Comput. Sci. (1994), Prentice Hall, New York. http://web.comlab.ox.ac.uk/oucl/publications/books/PfS/ URL: http://web.comlab.ox.ac.uk/oucl/publications/books/PfS/
7. Back R.-J., and von Wright J. Refinement Calculus: A Systematic Introduction, Graduate Texts in Computer Science (1998), Springer, New York
8. In: Morgan C., and Vickers T. (Eds). On the Refinement Calculus, Formal Approaches to Computing and Information Technology (1994), Springer, London
9. Jacob J. Security specifications. Proc. of 1988 IEEE Symp. on Security and Privacy. S& P '88, Oakland, CA, 1988 (1988), IEEE CS Press, Los Alamitos, CA 14-23
10. Rivest R. Unconditionally secure commitment and oblivious transfer schemes using private channels and a trusted initialiser, Techn. report (1999), MIT. http://theory.lcs.mit.edu/~rivest/Rivest-commitment.pdf URL: http://theory.lcs.mit.edu/~rivest/Rivest-commitment.pdf
11. Halpern J., and O'Neill K. Secrecy in multiagent systems. Proc. of 15th IEEE Computer Security Foundations Wksh. CSFW 2002 Cape Breton, NS, June 2002 (2002), IEEE CS Press, Los Alamitos, CA 32-46
12. Hintikka J. Knowledge and Belief: An Introduction to the Logic of the Two Notions (1962), Cornell University Press, Ithaca, NY New edition prepared by V. F. Hendricks and J. Symons (King's College London Publications, London, 2005)
13. Halpern J.Y., and Moses Y. Knowledge and common knowledge in a distributed environment. J. ACM 37 3 (1990) 549-587
14. Fagin R., Halpern J., Moses Y., and Vardi M. Reasoning about Knowledge (1995), MIT Press, Cambridge, MA
15. Smyth M. Power domains. J. Comput. Syst. Sci. 16 (1978) 23-36
16. C. Morgan, Unpublished notes "060320 atomicity", 2006, URL: http://www.cse.unsw.edu.au/~carrollm/Notes/
17. Chaum D. The dining cryptographers problem: Unconditional sender and recipient untraceability. J. Cryptol. 1 1 (1988) 65-75
18. Mantel H. Preserving information flow properties under refinement. Proc. of 2001 IEEE Symp. Security and Privacy. S& P 2001, Oakland, CA, May 2001 (2001), IEEE CS Press, Los Alamitos, CA 78-91
19. K. Engelhardt, Y. Moses, R. van der Meyden, Unpublished report, Univ. of New South Wales, Sydney, 2005
20. Halpern J., and O'Neill K. Anonymity and information hiding in multiagent systems. Proc. of 16th IEEE Computer Security Foundations Wksh. CSFW 2003, Pacific Grove, CA, June/July 2003 (2003), IEEE CS Press, Los Alamitos, CA 75-88
21. Goguen J., and Meseguer J. Unwinding and inference control. Proc. of 1984 IEEE Symp. on Security and Privacy. S& P '84, Oakland, CA, Apr. 1984 (1984), IEEE CS Press, Washington, CA 75-86
22. Cohen E. Information transmission in sequential programs. ACM SIGOPS Operating Syst. Rev. 11 5 (1977) 133-139
23. Sabelfeld A., and Myers A. Language-based information-flow security. IEEE J. Sel. Areas Commun. 21 1 (2003) 5-19
24. Leino K., and Joshi R. A semantic approach to secure information flow. Sci. Comput. Programming 37 1-3 (2000) 113-138
25. Sabelfeld A., and Sands D. A PER model of secure information flow. Higher-Order and Symb. Comput. 14 1 (2001) 59-91
26. Sabelfeld A., and Myers A. A model for delimited information release. In: Futatsugi K., Mizoguchi F., and Yonezaki N. (Eds). Revised Papers from Mext-NSF-JSPS Int. Symp. on Software Security: Theories and Systems, 2003, Tokyo, Nov. 2003. Lect. Notes in Comput. Sci. vol. 3233 (2004), Springer, Berlin 174-191
27. Roscoe A., Woodcock J., and Wulf L. Non-interference through determinism. J. Comput. Secur. 4 1 (1996) 27-54
28. Mantel H. Possibilistic definitions of security-an assembly kit. Proc. of 13th IEEE Computer Security Foundations Wksh. CSFW 2000, Cambridge, July 2000 (2000), IEEE CS Press, Los Alamitos, CA 185-199
29. Bossi A., Focardi R., Piazza C., and Rossi S. Refinement operators and information flow security. Proc. of 1st Int. Conf. on Software Engineering and Formal Methods. SEFM 2003 (2003), IEEE CS Press, Los Alamitos, CA 44-53
30. McIver A., and Morgan C. Abstraction, Refinement and Proof for Probabilistic Systems. Technical Monographs in Computer Science (2005), Springer, New York. http://www.cse.unsw.edu.au/~carrollm/arp/ URL: http://www.cse.unsw.edu.au/~carrollm/arp/
31. Back R.-J., and Kurki-Suonio R. Decentralisation of process nets with centralised control. Proc. of 2nd Ann. ACM SIGACT-SIGOPS Symp. on Principles of Distributed Computing. PODC '83, Montreal, Aug. 1983 (1983), ACM Press, New York 131-142