Static analysis for the π-calculus with applications to security

Information and Computation

Volumn 168, Issue 1, 2001, Pages 68-92

  Bodei, Chiara ^a   Degano, Pierpaolo ^a   Nielson, Flemming ^b   Nielson, Hanne Riis ^b  

^a UNIVERSITY OF PISA   (Italy)

^b TECHNICAL UNIVERSITY OF DENMARK   (Denmark)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER PROGRAMMING LANGUAGES; POLYNOMIALS; SEMANTICS; SET THEORY;

CONCURRENT LANGUAGES;

COMPUTATIONAL COMPLEXITY;

EID: 0035838828     PISSN: 08905401     EISSN: None     Source Type: Journal    
DOI: 10.1006/inco.2000.3020     Document Type: Article

References (45)

1. Abadi, M. (1999), Secrecy by typing in security protocols, J. ACM 46(5), 749-786, September 1999. Extended Abstract, in "Proceedings of Theoretical Aspects of Computer Software 1997," pp. 611-638, Springer-Verlag, Berlin/New York. [Extended version to appear in J. ACM]
2. Abadi, M. (1999), Secrecy by typing in security protocols, J. ACM 46(5), 749-786, September 1999. Extended Abstract, in "Proceedings of Theoretical Aspects of Computer Software 1997," pp. 611-638, Springer-Verlag, Berlin/New York. [Extended version to appear in J. ACM]
3. Abadi, M. (1998), Protection in programming-language translations, in "Proceedings of ICALP'98," Lecture Notes in Computer Science, Vol. 1443, pp. 868-883, Springer-Verlag, Berlin/New York.
4. Abadi, M., and Gordon, A. D. (1999), A calculus for cryptographic protocols-The Spi calculus, Inform. and Comput. 148(1), 1-70.
5. Amadio, R. M. (1997), An asynchronous model of locality failure, and process mobility, in "Proceedings of COORDINATION'97," Lecture Notes in Computer Science, Vol. 1282, pp. 374-391. Springer-Verlag, Berlin/New York.
6. Bell, D. E. and LaPadula, L. J. (1976), "Secure Computer Systems: Unified Exposition and Multics Interpretation," Technical Report ESD-TR-75-306, Mitre C.
7. Bodei, C. (2001), "Security Issues in Process Calculi," Ph.D. thesis, TD-2/00 Department of Computer Science, University of Pisa.
8. Bodei, C., Degano, P., Nielson F., and RiisNielsen, H. (1998), Control flow analysis for the π-calculus, in "Proceedings of CONCUR'98," Lecture Notes in Computer Science, Vol. 1466, pp. 84-98, Springer-Verlag, Berlin/New York.
9. Bodei, C., Degano, P., Nielson, F., and Riis Nielsen H. (1999), Static analysis of processes for no read-up and no write down, in "Proceedings of FoSSaCS'99," Lecture Notes in Computer Science, vol. 1578, pp. 120-134, Springer-Verlag, Berlin/New York.
10. Cardelli, L., and Gordon, A. D. (1998), Mobile ambients, in "Proceedings of FoSSaCS'98," Lecture Notes in Computer Science, Vol. 1378, pp. 140-155, Springer-Verlag, Berlin/New York.
11. Cousot, P. (1997), Types as abstract interpretations, in "Proceedings of POPL'97," pp. 316-331, Assoc. Comput. Mach. Press, New York.
12. Cousot, P., and Cousot, R. (1979), Systematic design of program analysis frameworks, in "Proceedings of POPL'79," pp. 269-282, Assoc. Comput. Mach. Press, New York.
13. Dam, M. (1998), Proving trust in systems of second-order processes (extended abstract), in "Proceedings of HICSS 31," Vol. VII, pp. 255-264, IEEE Comput Soc., Los Alamitoes, CA.
14. De Nicola, R., Ferrari, G., and Pugliese, R., Venneri, E. (2000), Types for access control, Theoret. Comput. Sci. 240(1), 215-254.
15. Denning, D. E. (1982), "Cryptography and Data Security," Addison-Wesley, Reading MA.
16. Fenton, J. (1979), "Information Protection Systems," Ph.D. thesis, University of Edinburgh.
17. Focardi, R., and Gorrieri, R. (1997), The compositional security checker: A tool for the verification of information flow security properties, IEEE Trans. Software Eng. 23(9).
18. Fournet, C., Laneve, C., Maranget, L., and Remy, D. (1997), Implicit typing à la ML for the join calculus, in "Proceedings of CONCUR'97," Lecture Notes in Computer Science, Vol. 1243, pp. 196-212, Springer-Verlag, Berlin/New York.
19. Gasser, K. L. S., Nielsen, F., and Nielsen, H. R. (1997), Systematic realisation of control flow analysis CML, in "Proceedings of ICFP' 97," pp. 38-51, Assoc. Comput. Mach. Press, New York.
20. Goguen, J. A., and Meseguer, J. (1982), Security policy and security models, in "Proceedings of the 1982 IEEE Symposium on Research on Security and Privacy," pp. 11-20, IEEE Press, New York.
21. Goguen, J. A., and Meseguer, J. (1984), Unwinding and inference control, in "Proceedings of the Symposium on Security and Privacy," pp. 75-87, IEEE Comput. Soc., Los Alamitos, CA.
22. Hansen, R. R., Jenson, J. G., Nielsen, F., and Nielsen, H. R. (1999), Abstract interpretation of mobile ambients, in "Proceedings of SAS' 99," Lecture Notes in Computer Science, Vol. 1694, pp. 135-148, Springer-Verlag, Berlin/New York.
23. Heintze, N., and Riecke, J. G. (1998), The SLam calculus: Programming with secrecy and integrity, in "Proceedings of POPL '98," pp. 365-377, Assoc. Comput. Mech. Press, New York.
24. Lampson, B. W. (1973), A note on the confinement problem, Comm. Assoc. Comput. Mach. 16(10), 613-615.
25. Landwehr, C. E. (1981), Formal models for computer security, Assoc. Comput. Mech. Comput. Serveys 13(3), 247-278.
26. Lindholm, T., and Yellin, F. (1996), "The Java Virtual Machine Specification," Addison-Wesley, Reading, MA.
27. McCullough, D. (1987), Specifications for multi-level security and hook-up property, in "Procccdings of the 1987 IEEE Symposium on Research on Security and Privacy," IEEE Press, New York.
28. McCullough, D. (1988), Noninterference and the composability of security properties, in "Proceedings of the 1988 IEEE Symposium on Research on Security and Privacy," pp. 177-186, IEEE Press, New York.
29. Milner, R. (1989), "Communication and Concurrency," Prentice-Hall, London.
30. Milner, R., Parrow, J., and Walker, D. (1992), A calculus of mobile processes (I and II), Inform. and Comput. 100(1), 1-77.
31. Milner, R., Parrow, J., and Walker, D. (1993), Modal logics for mobile processes, Theoret. Comput. Sci. 114(1), 49-171.
32. Nielsen, F., Nielsen, H. R., and Hankin C. (1999), "Principles of Program Analysis, Springer-Verlag, Berlin/New York.
33. Nielsen, F., Nielsen, H. R., Hansen, R. R., and Jensen, J. G. (1999), Validating firewalls in mobile ambients, in "Proc. Concur'99," Lecture Notes in Computer Science, Vol. 1664, pp. 463-477.
34. Nielsen, F., and Seidl, H. (2001), Control-Flow Analysis in Cubic Time, in "Proceedings of ESOP 2001," LNCS, Vol. 2028, pp. 252-268, Springer-Verlag, Berlin/New York.
35. Ørbæk, P., and Palsberg, J. (1997), Trust in the λ-calculus, J. Funct. Programming 7(6), 557-591.
36. Palsberg, J., and Schwartzbach, M. J. (1994), "Object Oriented Type Systems," Wiley, New York.
37. Pierce, B. C., and Sangiorgi, D. (1996), Typing and sub-typing for mobile processes, Math. Structures Comput. Sci. 6(5) 409-454.
38. Riely, J., and Hennessy, M. (1998), A typed language for distributed mobile processes, in "Proceedings of POPL'98," pp. 378-390, Assoc. Comput. Math. Press, New York.
39. Riely, J., and Hennessy, M. (1999), Trust and partial typing in open systems of mobile agents, in "Proceedings of the 26th Symposium on Principles of Programming Languages (POPL' 99)," pp. 93-104, Assoc. Comput. Mach. Press, New York.
40. Sewell, P. (1998), Global/local subtyping and capability inference for a distributed π-calculus, in "Proceedings of ICALP'98," Lecture Notes in Computer Science, Vol. 1443, pp. 695-706, Springer-Verlag, Berlin/New York.
41. Shivers, O. (1988), Control flow analysis in Scheme, in "Proceedings of PLDI'88," Vol. 7(1), ACM SIGPLAN Notices.
42. Venet, A. (1997), Abstract interpretation of the π-calculus, in "Analysis and Verification of Multiple Agent Languages," Lecture Notes in Computer Science, Vol. 1192, pp. 51-75, Springer-Verlag, Berlin/New York.
43. Venet, A. (1998), Automatic determination of communications topologies in mobile systems, in "Proceedings of SAS'98," Lecture Notes in Computer Science Vol. 1503, pp. 152-167, Springer-Verlag, Berlin/New York.
44. Volpano, D., and Smith, G. (1998), Secure information flow in a multi-threaded imperative language, in "Proceedings of POPL'98," pp. 355-364, Assoc. Comput. Math. Press, New York.
45. Volpano, D., Smith, G., and Irvine, C. (1996), A sound type system for secure flow analysis, J. Comput. Security 4, 4-21.