Non-Interference Control Synthesis for Security Timed Automata

Electronic Notes in Theoretical Computer Science

Volumn 180, Issue 1, 2007, Pages 35-53

  Gardey, Guillaume ^a   Mullins, John ^b   Roux, Olivier H ^a  

^a CNRS   (France)

^b ÉCOLE POLYTECHNIQUE DE MONTRÉAL   (Canada)

Author keywords

control synthesis; decidability; Non interference; Timed Automata; verification

Indexed keywords

CELLULAR AUTOMATA; COMPUTABILITY AND DECIDABILITY; DISCRETE EVENT SIMULATION; REAL TIME SYSTEMS; VERIFICATION;

CONTROL SYNTHESIS; TIMED AUTOMATA; TIMED CONTROLLERS; VERIFICATION PROBLEMS;

SECURITY OF DATA;

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

References (20)

1. Aceto L., Ingólfsdóttir A., Pedersen M.L., and Poulsen J. Characteristic formulae for timed automata. RAIRO - Theoretical Informatics and Applications 34 (2000) 565-584
2. Altisen, K. and S. Tripakis, Tools for controller synthesis of timed systems, in: RT-TOOLS'02, 2002
3. Alur R., and Dill D. A theory of timed automata. Theoretical Computer Science 126 (1994) 183-235
4. Backes, M. and B. Pfitzmann, Intransitive non-interference for cryptographic pusposes, in: Proc. of the IEEE Symp. on Security and Privacy, 140-152, 2003
5. Barbuti R., and Tesei L. A decidable notion of timed non-interference. Fundamenta Informaticae 54 (2003) 137-150
6. Bossi, A., C. Piazza and S.R.S. Rossi, Modelling downgrading in information flow security, in: 17th IEEE Computer Security Foundations Workshopsp (CSFW'2004), 2004, pp. 187-
7. D'Souza, D. and P. Madhusudan, Timed control synthesis for external specifications, in: Proc. STACS '02, number 2285 in LNCS, 2002
8. Felten, E.W. and M.A. Schneider, Timing attacks on web privacy, in: CCS '00: Proceedings of the 7th ACM conference on Computer and communications security (2000), pp. 25-32
9. Focardi R., and Gorrieri R. Classification of security properties (part I: Information flow). In: Focardi R., and Gorrieri R. (Eds). Foundations of Security Analysis and Design I: FOSAD 2000 Tutorial Lectures. Lecture Notes in Computer Science 2171 (2001) 331-396
10. Hadj-Alouane, N., F. Lin and M. Yeddes, Timed intransitive non-interference, Personal communication (2004), pp. 1-4
11. Hadj-Alouane N.B., Lafrance S., Lin F., Mullins J., and Yeddes M. Characterizing intransitive non-interference in security policies with observability. IEEE Trans. on Automatic Control (2004)
12. Laroussinie F., Larsen K.G., and Weise C. From timed automata to logic - and back. In: Wiedermann J., and Hájek P. (Eds). Proceedings of the 20th International Symposium on Mathematical Fundations of Computer Science. (MFCS'95). Lecture Notes in Computer Science 969 (1995) 27-41. http://www.lsv.ens-cachan.fr/Publis/PAPERS/PS/LLW-mfcs95.ps.gz URL
13. Lin F., and Wonham W.M. On observability of discrete-event systems. Information Sciences 44 (1988) 173-198
14. Maler O., Pnueli A., and Sifakis J. On the synthesis of discrete controllers for timed systems. In: Mayr E., and Puech C. (Eds). Proc. STACS '95. LNCS number 900 (1995) 229-242
15. Mantel, H., Information flow control flow and applications - bridging a gap, in: Proc. of the International Symposium of Formal Methods Europe (FME'01), 153-172, 2001
16. Mullins J. Nondeterministic admissible interference 6 (2000) 1054-1070. http://www.jucs.org/jucs_6_11/ URL
17. Focardi R., R.G., and Martinelli F. Real-time information flow analysis. IEEE Journal on Selected Areas in Communications 21 (2003) 20-35
18. Rushby, J., Noninterference, transitivity and channel-control security policies, Technical Report CSL-92-02, SRI International, Menlo Park CA, USA (1992)
19. Tripakis, S., "The analysis of timed systems in practice," Ph.D. thesis, Université Joseph Fourier (1998)
20. Wong-Toi, H. and G. Hoffmann, The control of dense real-time dicrete event systems, in: Proc. 30th IEEE Conf. Decision and Control, 1527-1528, 1991