• DocumentCode
    3406487
  • Title

    Model-Checking BNDC Properties in Cyber-Physical Systems

  • Author

    Akella, Ravi ; McMillin, Bruce M.

  • Author_Institution
    Dept. of Comput. Sci., Missouri Univ. of Sci. & Technol., Rolla, MO, USA
  • Volume
    1
  • fYear
    2009
  • fDate
    20-24 July 2009
  • Firstpage
    660
  • Lastpage
    663
  • Abstract
    In cyber-physical systems, which are the integrations of computational and physical processes, it is hard to realize certain security properties. Fundamentally, physically observable behavior leads to violations of confidentiality. We focus on analyzing certain noninterference based security properties to ensure that interactions between the cyber and physical processes preserve confidentiality. A considerable barrier to this analysis is representing the physical systempsilas interactions. In this paper, these physical system properties are encoded into a discrete event system and the combined cyber-physical system is described using the process algebra SPA. The model checker, CoPS shows BNDC (bisimulation based non deducibility on compositions) properties,which are a variant of noninterference properties, to check the systempsilas security against all high level potential interactions. We consider a model problem of invariant pipeline flow to examine the BNDC properties and their applicability for cyber-physical systems.
  • Keywords
    bisimulation equivalence; control engineering computing; discrete event systems; natural gas technology; pipelines; process algebra; security of data; Model checking BNDC properties; bisimulation based non deducibility on compositions; cyber-physical systems; discrete event system; security process algebra; Algebra; Application software; Computer applications; Computer networks; Computer science; Computer security; Embedded computing; Information security; Intelligent systems; Physics computing; Bisimulation based non-deducibility on compositions; Cyber-physical system; Security; model-checking;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computer Software and Applications Conference, 2009. COMPSAC '09. 33rd Annual IEEE International
  • Conference_Location
    Seattle, WA
  • ISSN
    0730-3157
  • Print_ISBN
    978-0-7695-3726-9
  • Type

    conf

  • DOI
    10.1109/COMPSAC.2009.101
  • Filename
    5254191