Typing noninterference for reactive programs

Journal of Logic and Algebraic Programming

Volumn 72, Issue 2, 2007, Pages 124-156

  Almeida Matos, Ana ^a   Boudol, Gérard ^a   Castellani, Ilaria ^a  

^a INRIA   (France)

Author keywords

Bisimulation; Noninterference; Reactive programming; Type systems

Indexed keywords

BROADCASTING; SCHEDULING;

BISIMULATION; NONINTERFERENCE; SCHEDULED PARALLELISM; SYNCHRONOUS PROGRAMS;

COMPUTER PROGRAMMING LANGUAGES;

EID: 34250613484     PISSN: 15678326     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jlap.2007.02.009     Document Type: Article

References (28)

1. J. Agat, Transforming out timing leaks, in: Proceedings POPL'00, 2000, pp. 40-53.
2. A. Almeida Matos, Non-disclosure for distributed mobile code, in: Proceedings FST-TCS'05, Lecture Notes in Computer Science, vol. 3821, 2005, pp. 177-188.
3. A. Almeida Matos, Typing secure information flow: declassification and mobility, Ph.D. thesis, École des Mines de Paris, 2006.
4. A. Almeida Matos, G. Boudol, On declassification and the non-disclosure policy, in: Proceedings of the 18th IEEE Computer Security Foundations Workshop (CSFW'05), 2005, pp. 226-240.
5. A. Almeida Matos, G. Boudol, I. Castellani, Typing noninterference for reactive programs, in: Proceedings of the Workshop on Foundations of Computer Security (FCS'04) 2004, TUCS Research Report n. 31, 2004.
6. R. Amadio, G. Boudol, F. Boussinot, I. Castellani, Reactive concurrent programming revisited, in: Proceedings of the Workshop "Algebraic process calculi: the first 25 years and beyond", 2005, Revised version to appear in ENTCS.
7. R. Amadio, F. Dabrowski, Feasible reactivity for synchronous cooperative threads, in: Proceedings EXPRESS'05, 2005, Revised version in ENTCS 154, Issue 3.
8. R. Amadio, S. Dal Zilio, Resource control for synchronous cooperative threads, in: Proceedings CONCUR'04, Lecture Notes in Computer Science, vol. 3170, 2004.
9. Benveniste A., Caspi P., Edwards S.A., Halbwachs N., Le Guernic Ph., and de Simone R. The synchronous languages twelve years later. Proc. IEEE, Special Issue on the Modeling and Design of Embedded Software 91 1 (2003) 64-83
10. Berry G., and Gonthier G. The ESTEREL synchronous programming language: design, semantics, implementation. Sci. Comput. Program. 19 (1992) 87-152
11. G. Boudol, ULM, a core programming model for global computing, in: Proceedings ESOP'04, Lecture Notes in Computer Science, vol. 2986, 2004, pp. 234-248.
12. G. Boudol, On typing information flow, in: International Colloquium on Theoretical Aspects of Computing, Lecture Notes in Computer Science, vol. 3722, 2005, pp. 366-380.
13. G. Boudol, I. Castellani, Noninterference for concurrent programs, in: Proceedings ICALP'01, Lecture Notes in Computer Science, vol. 2076, 2001, pp. 382-395.
14. Boudol G., and Castellani I. Noninterference for concurrent programs and thread systems. Theor. Comput. Sci. 281 1 (2002) 109-130
15. F. Boussinot, Reactive programming (Software). Available from: .
16. F. Boussinot, Loft+Cyclone. INRIA Research Report 5680, INRIA Sophia Antipolis, 2005.
17. Boussinot F., and Susini J.-F. The sugarcubes tool box: a reactive Java framework. Software Pract. Experience 28 14 (1998) 1531-1550
18. J.A. Goguen, J. Meseguer, Security policies and security models, in: Proceedings IEEE Symposium on Security and Privacy, 1982, pp. 11-20.
19. K. Honda, N. Yoshida, A uniform type structure for secure information flow, in: Proceedings POPL'02, 2002, pp. 81-92.
20. A. Sabelfeld, The impact of synchronization on secure information flow in concurrent programs, in: Proceedings of Andrei Ershov International Conference on Perspectives of System Informatics, Lecture Notes in Computer Science, vol. 2244, 2001, pp. 227-241.
21. Sabelfeld A., and Myers A.C. Language-based information-flow security. IEEE J. Selected Areas Commun. 21 1 (2003) 5-19
22. A. Sabelfeld, D. Sands, Probabilistic noninterference for multi-threaded programs, in: Proceedings 13th IEEE Computer Security Foundations Workshop (CSFW'00), 2000, pp. 200-214.
23. G. Smith, A new type system for secure information flow, in: Proceedings 14th IEEE Computer Security Foundations Workshop (CSFW'01), 2001, pp. 115-125.
24. G. Smith, D. Volpano, Secure information flow in a multi-threaded imperative language, in: Proceedings POPL'98, 1998, pp. 355-364.
25. D. Volpano, G. Smith, Eliminating covert flows with minimum typings, in: Proceedings 10th IEEE Computer Security Foundations Workshop (CSFW'97), 1997, pp. 156-168.
26. Volpano D., and Smith G. Probabilistic noninterference in a concurrent language. J. Comput. Security 7 2-3 (1999) 231-253
27. Volpano D., Smith G., and Irvine C. A sound type system for secure flow analysis. J. Comput. Security 4 3 (1996) 167-187
28. S. Zdancewic, A. Myers, Observational determinism for concurrent program security, in: Proceedings 16th IEEE Computer Security Foundations Workshop (CSFW'03), 2003, pp. 29-43.