Timed secure colored Petri net based analysis of information flow

Annales des Telecommunications/Annals of Telecommunications

Volumn 61, Issue 11-12, 2006, Pages 1314-1346

  Rakkay, Hind ^a   Boucheneb, Hanifa ^a  

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

Author keywords

Communication security; Formal method; Graph coloration; Information transfer; Petri net; Relaxation method; State space method; Temporal logic; Time analysis

Indexed keywords

DATA FLOW ANALYSIS; DECENTRALIZED CONTROL; SECURITY OF DATA; STATE SPACE METHODS; TEMPORAL LOGIC;

COMMUNICATION SECURITY; FORMAL METHOD; INFORMATION FLOW; INFORMATION TRANSFER; TIME ANALYSIS; TIMED SECURE COLORED PETRI NET (TSCPN);

PETRI NETS;

EID: 34248526108     PISSN: 00034347     EISSN: 19589395     Source Type: Journal    
DOI: 10.1007/BF03219899     Document Type: Article

References (30)

1. BIBA (K. J.), Integrity considerations for secure computer systems. Report MTR-3153, MITRE Corporation, Bedford, 1977.
2. BELL (D. E.), LAPADULA (L. J.), Secure computer systems: Mathematical foundations. Report MTR-2547, MITRE Corporation, Bedford, 1973.
3. BOUCHENEB (H.), BERTHELOT (G.), Contraction of the ITCPN state space, Electronic Notes in Theoretical Computer Science, 65 issue 6, 2002.
4. 2) et des temps de chemin en O(m × n), Technique et Science Informatiques, 22, no 4, 2003.
5. BRYANS (J. W.), KOUTNY (M.), RYAN (P. Y. A.), Modelling opacity using Petri nets. In Proceedings of WISP, 2004. Electronic Notes in Theoretical Computer Science. 1, 3.1, 3.1.
6. BRYANS (J. W.), KOUTNY (M.), RYAN (P. Y. A.), Modelling Dynamic Opacity using Petri Nets with Silent Actions. In Proceeding of Formal Aspects of Security and Trust. Kluwrer Academic Press, 2004.
7. BRYANS (J. W.), KOUTNY (M.), MAZARÉ (L.), RYAN (P. Y. A.), Opacity Generalized to Transitions Systems, cs-TR 868, University of Newcastle, 2004.
8. BUSI (N.), GORRIERI (R.), Structural Non-Interference with Petri Nets. Workshop on Issues in the Theory of Security (WITS'04), 2004.
9. BUSI (N.), GORRIERI (R.), A survey on Non-Interference with Petri Nets. Advanced Course on Petri Nets 2003, Springer LNCS.
10. DENNING (D. E.), A Lattice Model of Secure Information Flow, Communications of the ACM, 19, no, 5:236-243, 1976.
11. DIAZ (M.), Les Réseaux de Petri - Modèles fondamentaux, Hermes Science Publications, 2001.
12. DILL (D. L.), Timing assumptions and verification of finite-state concurrent systems. In J. Sifakis, editor. Automatic Verification Methods for Finite State Systems, no. 407 of LNCS. Springer, 1989.
13. GOGUEN (J. A.), MESEGUER (J.), Security policies and security models. In 1982 IEEE computer society symposium on Security and Privacy, pages 11-20, Oakland, USA, 1982.
14. HADJIDJ (R.), BOUCHENEB (H.), Much compact time petri net state class spaces useful to restore CTL* properties, in Proc. of the Fifth International Conference on Application of Concurrency to System Design (ACSD'2005), IEEE Computer Society Press, 2005.
15. HARRIZON (M. A.), RUZZO (W.L.), ULLMAN (J. D.), Protection in operating systems. Communications of the ACM, 19(8): 461-471, 1976.
16. JENSEN (K.), Colored Petri Nets: Basic concepts, Analysis Methods and Practical use, 1, 2, EATCS Mongraphs on Theoretical computer Science, Springer Verlag, 1982.
17. JUOPPERI (J.), PrT-net Based Analysis of information Flow, Helsinki University of Technology, Digital Systems Laboratory, Series A: Research Report no 34, 1995.
18. JUSZCZYSZYN (K.), Verifiying Entreprise's Mandatory Access Control Policies with colored Petri Nets, Wroclaw University of Technology, 2003.
19. KNORR (K.), Multilevel Security and Information How in Petri Net Workflows, Proc. of the 9th International Conference on Telecommunication Systems -Modeling and Analysis, Special Session on Security Aspects of Telecommunication Systems, 2001, pp.9-20.
20. KNORR (K.), Dynamic Access control through Petri Net Workflows. Computer Security Applications ACSAC'00. 16th Annual Conference, 2000, pp. 159-167.
21. th ACM Symp. on Principles of Programming Languages (POPL), pages 228-241, San Antonio, TX, Jan. 1999.
22. PETRI (C. A.), Kommunikation mit Automaten. PhD thesis, Institut fr instrumente lie Mathematik, Bonn, 1962.
23. SANDHU (R.), COYNE (E. J.), FEINSTEIN (H. L.), YOUMAN (C. E.), Role-Based Access Control Models, IEEE Computer, 29, no 2, 1996, pp. 38-47
24. SHAFIQ (B.), JOSHI (J.), GHAFOOR (A.), A Petri-net Model for Verification and Validation of Role-Based Access Control Model, CERIAS TR 2002-33, Purdue University.
25. th IEEE International Workshop on Object-Oriented Real-Time Dependable Systems, WORDS 2005, pages 13-20.
26. VARADHARAJAN (V.), Hook-up property for information flow secure nets. In The Computer Security Foundations Workshop IV, pages 154-175, 1991.
27. VAN DER AALST (W. M. P.), Interval Timed Colored Petri Nets and Their Analysis, 14th International Conference of Application and Theory of Petri Nets, 1993.
28. WEDDE (H. F.), LISCHKA (M.), Cooperative role-based administration. In Proceedings of the 8th ACM Symposium on Access Control Models and Technologies (SACMAT), E. Ferrari and D. Ferraiolo, eds. ACM SIGSAC, ACM Press, Como, Italy, 2003.
29. YIXIN (J.), CHUANG (L.), HAO (Y.), ZHANGXI (T.), Security Analysis of Mandatory Access Control Model. Proceedings of the 2004 IEEE International Conference on Information Reuse and Integration, p. 271-276.
30. YOVINE (S.), Méthodes et outils pour la vérification symbolique de systèmes temporises, Thèse de Doctorat, Institut National Polytechnique de Grenoble, France, May 1993.