Enforcement and validation (at runtime) of various notions of opacity

Discrete Event Dynamic Systems: Theory and Applications

Volumn 25, Issue 4, 2015, Pages 531-570

  Falcone, Yliès ^a   Marchand, Hervé ^b  

^a UNIV GRENOBLE ALPES   (France)

^b INRIA   (France)

Author keywords

K step opacity; Opacity; Runtime enforcement; Runtime verification

Indexed keywords

DISCRETE EVENT SIMULATION; SYSTEM THEORY;

RUN-TIME VERIFICATION; RUNTIME ENFORCEMENTS; RUNTIMES;

OPACITY;

EID: 84940919127     PISSN: 09246703     EISSN: 15737594     Source Type: Journal    
DOI: 10.1007/s10626-014-0196-4     Document Type: Article

References (34)

1. Alur R, Zdancewic S (2006) Preserving secrecy under refinement. In: Proc. of the 33rd Internat. Colloq. on Automata, Languages and Programming (ICALP 06), volume 4052 of Lecture Notes in Computer Science, Springer, pp 107–118
2. Badouel E, Bednarczyk M, Borzyszkowski A, Caillaud B, Darondeau P (2007) Concurrent secrets. Discret Event Dyn Syst 17 (4): 425–446. 10.1007/s10626-007-0020-5
3. Bryans J, Koutny M, Mazaré L, Ryan PYA (2008) Opacity generalised to transition systems. Int J Inf Secur 7 (6): 421–435
4. Cassandras CG, Lafortune S (2006) Introduction to discrete event systems. Springer, Secaucus
5. Cassez F, Dubreil J, Marchand H (2009) Dynamic observers for the synthesis of opaque systems. In: ATVA’09: 7th international symposium on automated technology for verification and analysis, pp 352–367
6. Dubreil J (2009) Monitoring and supervisory control for opacity properties. Ph.D. Thesis, Université de Rennes 1
7. Dubreil J, Jéron T, Marchand H (2009) Monitoring confidentiality by diagnosis techniques. In: European control conference. Budapest, Hungary, pp 2584–2590
8. Dubreil J, Darondeau P, Marchand H (2010) Supervisory control for opacity. IEEE Trans Autom Control 55 (5): 1089–1100
9. Falcone Y You should better enforce than verify. In: Barringer H, Falcone Y, Finkbeiner B, Havelund K, Lee I, Pace GJ, Rosu G, Sokolsky O, Tillmann N (eds) Lecture Notes in Computer Science. RV, Springer, vol 6418, pp 89–105
10. Falcone Y, Marchand H (2010a) TAKOS: a java toolbox for the analysis of K-Opacity of systems. Available at http://toolboxopacity.gforge.inria.fr
11. Falcone Y, Marchand H (2010b) Various notions of opacity verified and enforced at runtime. Tech. Rep. 7349, INRIA
12. Falcone Y, Marchand H (2013) Runtime enforcement of k-step opacity. In: Proceedings of the 52nd conference on decision and control. IEEE
13. Falcone Y, Fernandez JC, Mounier L (2008) Synthesizing enforcement monitors wrt. the safety-progress classification of properties. In: Sekar R, Pujari AK (eds) Lecture notes in computer science, 5352. ICISS, Springer, pp 41–55
14. Falcone Y, Fernandez JC, Mounier L (2009a) Enforcement monitoring wrt. the safety-progress classification of properties. In: SAC’09: Proceedings of the 2009 ACM symposium on Applied Computing, ACM, pp 593–600
15. Falcone Y, Fernandez JC, Mounier L (2009b) Runtime verification of safety-progress properties. In: RV’09: Proceedings of the 9th workshop on runtime verification. Revised selected Papers, pp 40–59
16. Falcone Y, Mounier L, Fernandez JC, Richier JL (2011) Runtime enforcement monitors: composition, synthesis, and enforcement abilities. Form Methods Syst Des 38 (3): 223–262
17. Falcone Y, Fernandez JC, Mounier L (2012) What can you verify and enforce at runtime? STTT 14 (3): 349–382
18. Hamlen KW, Morrisett G, Schneider FB (2006) Computability classes for enforcement mechanisms. ACM Trans Program Lang Syst 28 (1): 175–205. http://doi.acm.org/10.1145/1111596.1111601
19. Havelund K, Goldberg A (2008) Verify your runs. In: VSTTE’05: verified software: theories, tools, experiments: first IFIP TC 2/WG 2.3 conference, revised selected papers and discussions, pp 374–383
20. Havelund K, Rosu G (2002) Efficient monitoring of safety properties. Software Tools and Technology Transfer
21. Leucker M, Schallhart C (2008) A brief account of runtime verification. J Logic Algebraic Program 78 (5): 293–303
22. Ligatti J, Bauer L, Walker D (2005) Enforcing non-safety security policies with program monitors. In: ESORICS, pp 355–373
23. Ligatti J, Bauer L, Walker D (2009) Run-time enforcement of nonsafety policies. ACM Trans Inf Syst Secur 12 (3): 1–41. http://doi.acm.org/10.1145/1455526.1455532
24. Marchand H, Dubreil J, Jéron T (2009) Automatic testing of access control for security properties. In: TestCom’09, Springer-Verlag, LNCS, vol 5826, pp 113–128
25. Pnueli A, Zaks A (2006) PSL model checking and run-time verification via testers. In: FM’06: proceedings of formal methods, pp 573–586
26. Saboori A, Hadjicostis CN (2007) Notions of security and opacity in discrete event systems. In: CDC’07: 46th IEEE Conf. Decision and Control, pp 5056–5061
27. Saboori A, Hadjicostis CN (2009) Verification of infinite-step opacity and analysis of its complexity. In: Dependable control of discrete systems
28. Saboori A, Hadjicostis CN (2011) Verification of k-step opacity and analysis of its complexity. IEEE Trans Autom Sci Eng 8 (3): 549–559
29. Saboori A, Hadjicostis CN (2012) Opacity-enforcing supervisory strategies via state estimator constructions. IEEE Trans Autom Control 57 (5): 1155–1165
30. Saboori A, Hadjicostis CN (2013) Verification of initial-state opacity in security applications of discrete event systems. Inf Sci 246: 115–132
31. Schneider FB (2000) Enforceable security policies. ACM Trans Inf Syst Secur 3 (1): 30–50
32. Takai S, Kumar R (2009) Verification and synthesis for secrecy in discrete-event systems. In: ACC’09: Proceedings of the 2009 conference on America Control Conference. IEEE Press, Piscataway, NJ, USA, pp 4741–4746
33. Takai S, Oka Y (2008) A formula for the supremal controllable and opaque sublanguage arising in supervisory control. SICE J Control Meas, Syst Integr 1 (4): 307–312
34. Wu Y, Lafortune S (2012) Enforcement of opacity properties using insertion functions. In: 51st IEEE Conf. on Decision and Contr., pp 6722–6728