Rule Formats for Non Interference

  • Simone Tini
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2618)


We present the SBSNNI rule format. We prove that any Process Algebra construct whose SOS-style semantics is defined by SOS transition rules respecting such a format, preserves the well known non interference properties Persistent BNDC, SBSNNI, and SBNDC.


IEEE Computer Society Rule Format Operational Semantic Transition Rule Security Property 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    L. Aceto and W. J. Fokkink, editors, Special issue on process algebra, Information Processing Letters, 80, 2001.Google Scholar
  2. 2.
    L. Aceto, W. J. Fokkink, and C. Verhoef, Structural operational semantics, in J. A. Bergstra, A. Ponse, and S. A. Smolka, editors, Handbook of Process Algebra, Elsevier, Amsterdam, 2001, 197–292.CrossRefGoogle Scholar
  3. 3.
    P. G. Allen, A comparison of non interference and non deducibility using CSP, Proc. IEEE Computer Security Foundation Workshop, IEEE Computer Society Press, 1991, 43–54.Google Scholar
  4. 4.
    D. Bell and L. J. La Padula, Secure computer systems: Unified exposition and multics interpretation, Technical report ESD-TR-75-301, MITRE MTR-2997, 1976.Google Scholar
  5. 5.
    B. Bloom, Structural operational semantics for weak bisimulation, Theoretical Computer Science, 146, 1995, 25–68.zbMATHCrossRefMathSciNetGoogle Scholar
  6. 6.
    R. Focardi and R. Gorrieri, A classification of security properties for process algebras, Journal of Computer Security, 3, 1995, 5–33.Google Scholar
  7. 7.
    R. Focardi and R. Gorrieri, The compositional security checker: A tool for the verification of information flow security properties, IEEE Transactions on Software Engineering, 23, 1997, 550–571.CrossRefGoogle Scholar
  8. 8.
    R. Focardi and R. Gorrieri, Classification of security properties (Part I: Information flow), Foundations of Security Analysis and Design, Tutorial Lectures, Lecture Notes in Computer Science, 2171, Springer, Berlin, 2001, 331–396.CrossRefGoogle Scholar
  9. 9.
    R. Focardi and S. Rossi, Information flow security in dynamic contexts, Proc. IEEE Computer Security Foundation Workshop, IEEE Computer Society Press, 2002, 307–319.Google Scholar
  10. 10.
    W. J. Fokkink, Rooted branching bisimulation as a congruence, Journal of Computer and System Sciences, 60, 2000, 13–37.zbMATHCrossRefMathSciNetGoogle Scholar
  11. 11.
    J. A. Goguen and J. Meseguer, Security policy and security models, Proc. IEEE Symposium on Security and Privacy, IEEE Computer Society Press, 1982, 11–20.Google Scholar
  12. 12.
    F. Martinelli, Partial model checking and theorem proving for ensuring security properties, Proc. IEEE Computer Security FoundationWorkshop, IEEE Computer Society Press, 1998, 44–52.Google Scholar
  13. 13.
    R. Milner, Communication and concurrency, Prentice-Hall, London, 1989.zbMATHGoogle Scholar
  14. 14.
    G. Plotkin, A structural approach to operational semantics, Technical report DAIMI FN-19, University of Aarhus, Denmark, 1981.Google Scholar
  15. 15.
    A. W. Roscoe, J. C. P. Woodcock, and L. Wulf, Non interference through determinism, Proc. European Symposium on Research in Computer Security, Lecture Notes in Computer Science, 875, Springer, Berlin, 1994, 33–53.Google Scholar
  16. 16.
    P. Y. A. Ryan, A CSP formulation of non-interference, Proc. IEEE Computer Security Foundation Workshop, IEEE Computer Society Press, 1990.Google Scholar
  17. 17.
    R. De Simone, Higher level synchronization devices in SCCS-Meije, Theoretical Computer Science, 37, 1985, 245–267.zbMATHCrossRefMathSciNetGoogle Scholar
  18. 18.
    I. Ulidowski and I. Phillips, Formats of ordered SOS rules with silent actions, Proc. Theory and Practice of Software Development, Lecture Notes in Computer Science, 1214, Springer, Berlin, 1997, 297–308.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Simone Tini
    • 1
  1. 1.Dipartimento di Scienze CC.FF.MM.Università dell’InsubriaComoItaly

Personalised recommendations