Automated Synthesis of Enforcing Mechanisms for Security Properties in a Timed Setting

Electronic Notes in Theoretical Computer Science

Volumn 186, Issue SPEC. ISS., 2007, Pages 101-120

  Matteucci, Ilaria ^a,b  

^a Istituto di informatica e telematica del Consiglio nazionale delle ricerche   (Italy)

^b UNIVERSITY OF SIENA   (Italy)

Author keywords

automated synthesis of controllers; information flow; Partial model checking

Indexed keywords

AUTOMATED SYNTHESIS; INFORMATION FLOW; PARTIAL MODEL CHECKING;

ALGEBRA; AUTOMATA THEORY; AUTOMATION; CONTROL EQUIPMENT; MODEL CHECKING; PARAMETERIZATION; SECURITY OF DATA;

COMPUTER SCIENCE;

EID: 34347249528     PISSN: 15710661     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.entcs.2007.03.025     Document Type: Article

References (32)

1. Andersen, H., "Verification of Temporal Properties of Concurrent Systems," Ph.D. thesis, Department of Computer Science, Aarhus University, Denmark (1993)
2. Andersen, H.R., Partial model checking, in: LICS '95: Proceedings of the 10th Annual IEEE Symposium on Logic in Computer Science (1995), p. 398
3. Asarin E., and Dima C. Balanced timed regular expressions. Electr. Notes Theor. Comput. Sci. 68 (2002)
4. Bartoletti, M., P. Degano and G.L. Ferrari, Enforcing secure service composition., in: CSFW (2005), pp. 211-223
5. Basu, S. and C.R. Ramakrishnan, Compositional analysis for verification of parameterized systems, in: Ninth International Conference on Tools and Algorithms for the Construction and Analysis of Systems (TACAS), Lecture Notes in Computer Science 2619 (2003), pp. 315-330
6. Bauer, L., J. Ligatti and D. Walker, More enforceable security policies, in: I. Cervesato, editor, Foundations of Computer Security: proceedings of the FLoC'02 workshop on Foundations of Computer Security (2002), pp. 95-104
7. Bradfield, J.C., On the expressivity of the modal mu-calculus., in: STACS, 1996, pp. 479-490
8. Corradini F., D'Ortenzio D., and Inverardi P. On the relationships among four timed process algebras. Fundam. Inform. 38 (1999) 377-395
9. Cousot, P. and R. Cousot, Abstract interpretation: a unified lattice model for static analysis of programs by construction or approximation of fixpoints, in: Conference Record of the Fourth Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages (1977), pp. 238-252
10. Dierks, H., Synthesising controllers from real-time specifications, in: ISSS '97: Proceedings of the 10th international symposium on System synthesis (1997), pp. 126-133
11. Elmqvist J., Nadjm-Tehrani S., and Minea M. Safety interfaces for component-based systems. In: Winther R., Gran B.A., and Dahll G. (Eds). SAFECOMP. Lecture Notes in Computer Science (2005) 246-260
12. Focardi R., and Gorrieri R. A classification of security properties. Journal of Computer Security 3 (1997) 5-33
13. Gorrieri R., Lanotte R., Maggiolo-Schettini A., Martinelli F., Tini S., and Tronci E. Automated analysis of timed security: a case study on web privacy. Int. J. Inf. Sec. 2 (2004) 168-186
14. Gorrieri R., and Martinelli F. A simple framework for real-time cryptographic protocol analysis with compositional proof rules. Sci. Comput. Program. 50 (2004) 23-49
15. Hennessy, M. and T. Regan, A temporal process algebra, in: FORTE '90: Proceedings of the IFIP TC6/WG6.1 Third International Conference on Formal Description Techniques for Distributed Systems and Communication Protocols (1991), pp. 33-48
16. Ligatti J., Bauer L., and Walker D. Edit automata: Enforcement mechanisms for run-time security policies. International Journal of Information Security 4 (2005) 2-16
17. Lowe G. Semantic models for information flow. Theor. Comput. Sci. 315 (2004) 209-256
18. Martinelli, F., Partial model checking and theorem proving for ensuring security properties, in: CSFW '98: Proceedings of the 11th IEEE Computer Security Foundations Workshop (1998)
19. Martinelli, F., Towards automatic synthesis of systems without informations leaks, in: Proceedings of Workshop in Issues in Theory of Security (WITS), 2000
20. Martinelli F. Analysis of security protocols as open systems. Theoretical Computer Science 290 (2003) 1057-1106
21. Martinelli, F. and I. Matteucci, Modeling security automata with process algebras and related results (2006), presented at the 6th International Workshop on Issues in the Theory of Security (WITS '06) - Informal proceedings
22. Martinelli, F. and I. Matteucci, Through modeling to synthesis of security automata (2006), accepted to STM06. To appeare in ENTCS
23. Milner, R., Synthesis of communicating behaviour, in: Proceedings of 7th MFCS (1978)
24. Milner R. Communicating and mobile systems: the π-calculus (1999), Cambridge University Press
25. Müller-Olm M. Derivation of characteristic formulae. MFCS'98 Workshop on Concurrency. Electronic Notes in Theoretical Computer Science (ENTCS) 18 (1998)
26. Pnueli, A., E. Asarin, O. Maler and J. Sifakis, Controller synthesis for timed automata, in: Proc. System Structure and Control (1998). URL citeseer.ist.psu.edu/asarin98controller.html
27. R. Focardi, R. Gorrieri and F. Martinelli, Real-time Information Flow Analysis, IEEE JSAC (2003)
28. Ryan, P.Y.A. and S.A. Schneider, Process algebra and non-interference, in: CSFW '99: Proceedings of the 1999 IEEE Computer Security Foundations Workshop (1999), p. 214
29. Schneider F.B. Enforceable security policies. ACM Transactions on Information and System Security 3 (2000) 30-50
30. Street R.S., and Emerson E.A. An automata theoretic procedure for the propositional μ-calculus. Information and Computation 81 (1989) 249-264
31. Streett, R.S. and E.A. Emerson, The propositional mu-calculus is elementary, in: Proceedings of the 11th Colloquium on Automata, Languages and Programming (1984), pp. 465-472
32. Ulidowski, I. and S. Yuen, Extending process languages with time, in: AMAST '97: Proceedings of the 6th International Conference on Algebraic Methodology and Software Technology (1997)