DOCSLIB.ORG

Compositional Thinking in Cyber-Physical Systems Theory

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Compositional Thinking in Cyber-Physical Systems Theory Compositional Thinking in Cyber-Physical Systems Theory Georgios Bakirtzis University of Virginia Eswaran Subrahmanian Carnegie Mellon University Cody H. Fleming Iowa State University Abstract—Engineering safe and secure cyber-physical systems requires system engineers to develop and maintain a number of model views, both dynamic and static, which can be seen as algebras. We posit that verifying the composition of requirement, behavioral, and architectural models using category theory gives rise to a strictly compositional interpretation of cyber-physical systems theory, which can assist in the modeling and analysis of safety-critical cyber-physical systems. APPLIED COMPOSITIONAL THINKING problem of composition between formal methods Lee [2], among others, recognized early in the and their corresponding model views in cyber- development of the field of cyber-physical sys- physical system design [5], [6]. tems that there is a need for developing competing The study of compositionality is not new methods to hybrid systems and process algebras. and certainly not only possible with categories. While this is true, an important observation is For example, compositionality is formalized and that both these formalisms form algebras. In fact, addressed with tools from control theory [7], the design of cyber-physical systems involves the contract-based design [8], or monotone co- study of different algebras (Figure1). design [9]. This is to say that we recognize There is significant research in developing that the cyber-physical systems field has had arXiv:2105.12911v1 [eess.SY] 27 May 2021 these individual algebras and implementing com- a long tradition in formalization for the study position within a particular algebra. However, of correctness and the management of design there is still an open problem about how to complexity. But the idea of category theory in relate those paradigms that in practice represent system science and formal methods is that those individual models and to examine the behavior approaches may be seen as operating implicitly of the system as a whole must be composed too. within a category and making that explicit can be Compositional cyber-physical systems theory [3], of use in developing scalable and general purpose [4] uses category theory to transform data from modeling tools that can operate across categories. one algebra to another and to ultimately relate Recently all these three areas of control [10], them formally, such that we can compose across contracts [4], and co-design [11, chapter 4] have domains. This provides one solution to the open been described, generalized, and unified with fun- Published by the IEEE Computer Society © IEEE 1 Economics in the Loop • Humans in the Loop Environmentals in the Loop POSSIBLY WITH POSSIBLY WITH Networked & Distributed Wireless Sensing & Actuation Feedback THAT ARE • Adaptive & Predictive Systems Resilience Intelligent ARE Cybersecurity Privacy Real Time Malicious Attack Cyber-Physical REQUIRE • Systems Interoperability Intrusion Detection IMPERILS IDENTIFIES Models Hazard Analysis Unsafe Control Actions Hybrid & of Computation Heterogeneous Safety Safety Constraint Models Continuous & Discrete Clock Synchronization HAVE APPLICATIONS IN Losses Specification, OF Improved Design Tools Modeling, • Networking & Analysis ENABLES Modularity Scalability & Composability THAT SUPPORTS THROUGH Design Methodology • & Complexity • Management Synthesis Robotics Consumer Military Energy Assurance Interfacing with Legacy Systems • Verification Transportation Infrastructure & Validation Certification Communications Health Care Simulation Smart Buildings Manufacturing Stochastic Models Physical Security Figure 1: A cyber-physical systems concept map showing what these systems are, what they require, and where they are being used (adapted from Asare et al. [1]). Individual leaf nodes in this context map have been studied in detail but formal relationships between leaf node concepts are still sparse. damental notions of category theory and mainly results in the field of engineering in general. using the notion of functoriality – structure pre- We will particularly concern ourselves with how serving maps between categories that can trans- research directions in applied category theory late a general syntax to the particular semantics of can be leveraged in system science and formal the application domain. This means that we need methods. Composition can mean different things not reconstruct the progress that has occurred in both depending on the engineering field as well each individual field or model view because we as the particular context in which composition is can use the algebras already in existence, but with studied. In cyber-physical systems the term com- the added benefit that we can compose between position can be understood as either horizontal or categories and, therefore, between model views. vertical. Applied compositional thinking brings for- Horizontal composition is relatively well stud- ward the practical dissemination of categorical ied and refers to things like the block diagram al- 2 gebra widely used in the control community. Ver- system modeling, the SysML V2 standard is a tical composition, in our definition, instead spans glimpse of the possible future of formal and com- different domains; a clear example in the appli- positional methods in a practice where the gap cation of systems modeling and formal methods between requirement, behavioral, and structural is how components compose and are abstracted formalisms is bridged. However, it is not clear or refined between requirements, behaviors, and how this relationship will be formally defined. architectures. In order to do this right we need This shows an increasing need for formal and to formally relate and verify the composition of compositional methods that verify the composi- different types of algebras present in the design tion and scale system models. and analysis of cyber-physical systems (the leaf While there are several applications of cate- nodes of Figure1). At the moment, engineering gory theory in engineering, in this paper we will researchers and practitioners attempt to address examine precisely this gap between requirements, this issue by developing naming spaces and con- behaviors, and architectures from the eye of com- ventions. The need to capture the relationships positional cyber-physical systems theory. This is between heterogeneous system representations in possible because composition here fundamentally contract-based design has led to the notion of gives us modularity and interoperability within vertical contracts [12]. The congruence between and across different types of models for free, our framework and contract-based design is that provided we model things within the stricter contracts in both senses are extensions of be- paradigm of categories and algebras. Specifically, havior types. Across paradigms, as long as types we will show how horizontal and vertical compo- agree, composition is possible. sition can be expressed as a formal method using Each of the individual formalisms or algebras categories. used in the design of cyber-physical systems have had whole fields dedicated to them with steady Compositional Cyber-Physical Systems research progress before and after the term cyber- Theory physical systems came to existence. However, Engineers and system designers use exper- the relationship between those algebras at the tise, intuition and inertia to decide how different moment is either ad-hoc or quasi-formal. Relating analyses factor into higher-level, harder questions algebras formally can lead to new insights, meth- about safety, resiliency, profitability and risk. We ods, and tools for the design of cyber-physical can formalize (some of) that expertise by recon- systems that operate as we expect. structing existing workflows and best practices Specifically, category theory is one mathe- in categorical terms. Though many individual matical tool that can verify the composition of features of cyber-physical systems are formal, differing views and therefore lead to another the relationship between these pieces has not yet dynamical computation systems theory founded been mapped. In general, putting systems together on the recognition that addressing composition is requires two things per Kalman [15]: important in understand the (mis-)behavior of the 1) Getting the physics right. system as a whole. Category theory is the study 2) The rest is mathematics. of mathematical structures from the perspective that, to better determine an object’s purpose and But that sparked Willems [15] to ask if we are us- behavior, we ought to study its relationship with ing the right mathematics to describe the science other objects instead of examining the object only of interconnection and he concludes that we need in itself. Categories are intuitively congruent with to represent systems as algebras. Category theory engineering cyber-physical systems because of goes even further by composing those algebras the existence of both dynamics and computation together. in those systems, which are modeled through a Instead of describing category theory in full, multitude of perspectives that need to be related. we want the reader to focus on the categorical Formal methods have taken an increasingly toolkit and refer to the many formal treatments important role in the design of systems both on the topic, including books such as Fong and in academic [13] and industry [14] settings. In Spivak [11]. However, we will give
Load more

Recommended publications
  • An Information-Theoretic Metric of System Complexity with Application
    An Information-Theoretic Metric Douglas Allaire1 of System Complexity With e-mail: [email protected] Application to Engineering Qinxian He John Deyst System Design Karen Willcox System complexity is considered a key driver of the inability of current system design practices to at times not recognize performance, cost, and schedule risks as they emerge. Aerospace Computational Design Laboratory, We present here a definition of system complexity and a quantitative metric for measuring Department of Aeronautics and Astronautics, that complexity based on information theory. We also derive sensitivity indices that indi- Massachusetts Institute of Technology, cate the fraction of complexity that can be reduced if more about certain factors of a sys- Cambridge, MA 02139 tem can become known. This information can be used as part of a resource allocation procedure aimed at reducing system complexity. Our methods incorporate Gaussian pro- cess emulators of expensive computer simulation models and account for both model inadequacy and code uncertainty. We demonstrate our methodology on a candidate design of an infantry fighting vehicle. [DOI: 10.1115/1.4007587] 1 Introduction methodology identifies the key contributors to system complexity and provides quantitative guidance for resource allocation deci- Over the years, engineering systems have become increasingly sions aimed at reducing system complexity. complex, with astronomical growth in the number of components We define system complexity as the potential for a system to and their interactions. With this rise in complexity comes a host exhibit unexpected behavior in the quantities of interest. A back- of new challenges, such as the adequacy of mathematical models ground discussion on complexity metrics, uncertainty sources in to predict system behavior, the expense and time to conduct complex systems, and related work presented in Sec.
    [Show full text]
  • The BRAIN in Space a Teacher’S Guide with Activities for Neuroscience This Page Intentionally Left Blank
    Educational Product National Aeronautics and Teachers Grades 5–12 Space Administration The BRAIN in Space A Teacher’s Guide With Activities for Neuroscience This page intentionally left blank. The Brain in Space A Teacher’s Guide With Activities for Neuroscience National Aeronautics and Space Administration Life Sciences Division Washington, DC This publication is in the Public Domain and is not protected by copyright. Permission is not required for duplication. EG-1998-03-118-HQ This page intentionally left blank. This publication was made possible by the National Acknowledgments Aeronautics and Space Administration, Cooperative Agreement No. NCC 2-936. Principal Investigator: Walter W.Sullivan, Jr., Ph.D. Neurolab Education Program Office of Operations and Planning Morehouse School of Medicine Atlanta, GA Writers: Marlene Y. MacLeish, Ed.D. Director, Neurolab Education Program Morehouse School of Medicine Atlanta, GA Bernice R. McLean, M.Ed. Deputy Director, Neurolab Education Program Morehouse School of Medicine Atlanta, GA Graphic Designer and Illustrator: Denise M.Trahan, B.A. Atlanta, GA Technical Director: Perry D. Riggins Neurolab Education Program Morehouse School of Medicine Atlanta, GA This page intentionally left blank. Contributors This publication was developed for the National Aeronautics and Space Administration (NASA) under a Cooperative Agreement with the Morehouse School of Medicine (MSM). Many individu- als and organizations contributed to the production of this curriculum. We acknowledge their support and contributions. Organizations: Joseph Whittaker, Ph.D. Atlanta Public School System Neurolab Education Program Advisory Board: Society for Neuroscience Gene Brandt The Dana Alliance for Brain Initiatives Milton C. Clipper, Jr. Mary Anne Frey, Ph.D. NASA Headquarters: Charles A.
    [Show full text]
  • Introduction to Cyber-Physical System Security: a Cross-Layer Perspective
    IEEE TRANSACTIONS ON MULTI-SCALE COMPUTING SYSTEMS, VOL. 3, NO. 3, JULY-SEPTEMBER 2017 215 Introduction to Cyber-Physical System Security: A Cross-Layer Perspective Jacob Wurm, Yier Jin, Member, IEEE, Yang Liu, Shiyan Hu, Senior Member, IEEE, Kenneth Heffner, Fahim Rahman, and Mark Tehranipoor, Senior Member, IEEE Abstract—Cyber-physical systems (CPS) comprise the backbone of national critical infrastructures such as power grids, transportation systems, home automation systems, etc. Because cyber-physical systems are widely used in these applications, the security considerations of these systems should be of very high importance. Compromise of these systems in critical infrastructure will cause catastrophic consequences. In this paper, we will investigate the security vulnerabilities of currently deployed/implemented cyber-physical systems. Our analysis will be from a cross-layer perspective, ranging from full cyber-physical systems to the underlying hardware platforms. In addition, security solutions are introduced to aid the implementation of security countermeasures into cyber-physical systems by manufacturers. Through these solutions, we hope to alter the mindset of considering security as an afterthought in CPS development procedures. Index Terms—Cyber-physical system, hardware security, vulnerability Ç 1INTRODUCTION ESEARCH relating to cyber-physical systems (CPS) has In addition to security concerns, CPS privacy is another Rrecently drawn the attention of those in academia, serious issue. Cyber-physical systems are often distributed industry, and the government because of the wide impact across wide geographic areas and typically collect huge CPS have on society, the economy, and the environment [1]. amounts of information used for data analysis and decision Though still lacking a formal definition, cyber-physical making.
    [Show full text]
  • Cyber-Physical Systems, a New Formal Paradigm to Model Redundancy and Resiliency Mario Lezoche, Hervé Panetto
    Cyber-Physical Systems, a new formal paradigm to model redundancy and resiliency Mario Lezoche, Hervé Panetto To cite this version: Mario Lezoche, Hervé Panetto. Cyber-Physical Systems, a new formal paradigm to model redun- dancy and resiliency. Enterprise Information Systems, Taylor & Francis, 2020, 14 (8), pp.1150-1171. 10.1080/17517575.2018.1536807. hal-01895093 HAL Id: hal-01895093 https://hal.archives-ouvertes.fr/hal-01895093 Submitted on 13 Oct 2018 HAL is a multi-disciplinary open access L’archive ouverte pluridisciplinaire HAL, est archive for the deposit and dissemination of sci- destinée au dépôt et à la diffusion de documents entific research documents, whether they are pub- scientifiques de niveau recherche, publiés ou non, lished or not. The documents may come from émanant des établissements d’enseignement et de teaching and research institutions in France or recherche français ou étrangers, des laboratoires abroad, or from public or private research centers. publics ou privés. Cyber-Physical Systems, a new formal paradigm to model redundancy and resiliency Mario Lezoche, Hervé Panetto Research Centre for Automatic Control of Nancy (CRAN), CNRS, Université de Lorraine, UMR 7039, Boulevard des Aiguillettes B.P.70239, 54506 Vandoeuvre-lès-Nancy, France. e-mail: {mario.lezoche, herve.panetto}@univ-lorraine.fr Cyber-Physical Systems (CPS) are systems composed by a physical component that is controlled or monitored by a cyber-component, a computer-based algorithm. Advances in CPS technologies and science are enabling capability, adaptability, scalability, resiliency, safety, security, and usability that will far exceed the simple embedded systems of today. CPS technologies are transforming the way people interact with engineered systems.
    [Show full text]
  • What Is a Complex System?
    What is a Complex System? James Ladyman, James Lambert Department of Philosophy, University of Bristol, U.K. Karoline Wiesner Department of Mathematics and Centre for Complexity Sciences, University of Bristol, U.K. (Dated: March 8, 2012) Complex systems research is becoming ever more important in both the natural and social sciences. It is commonly implied that there is such a thing as a complex system, different examples of which are studied across many disciplines. However, there is no concise definition of a complex system, let alone a definition on which all scientists agree. We review various attempts to characterize a complex system, and consider a core set of features that are widely associated with complex systems in the literature and by those in the field. We argue that some of these features are neither necessary nor sufficient for complexity, and that some of them are too vague or confused to be of any analytical use. In order to bring mathematical rigour to the issue we then review some standard measures of complexity from the scientific literature, and offer a taxonomy for them, before arguing that the one that best captures the qualitative notion of the order produced by complex systems is that of the Statistical Complexity. Finally, we offer our own list of necessary conditions as a characterization of complexity. These conditions are qualitative and may not be jointly sufficient for complexity. We close with some suggestions for future work. I. INTRODUCTION The idea of complexity is sometimes said to be part of a new unifying framework for science, and a revolution in our understanding of systems the behaviour of which has proved difficult to predict and control thus far, such as the human brain and the world economy.
    [Show full text]
  • Modeling, Analysis & Control of Dynamic Systems
    Dynamic System Investigation Process • Dynamic System Investigation Overview • Stages of a Dynamic System Investigation – Balance: The Key to Success! • Dynamic System Examples • Dynamic System Investigation Case Study Mechatronics K. Craig Dynamic System Investigation 1 Dynamic System Investigation Physical Physical Mathematical System Model Model Experimental Mathematical Comparison Analysis Analysis Design Changes Mechatronics K. Craig Dynamic System Investigation 2 Measurements, Calculations, Which Parameters to Identify? Model Manufacturer's Specifications What Tests to Perform? Parameter ID Physical Physical Math System Model Model Assumptions Physical Laws Equation Solution: Experimental and Analytical Analysis Engineering Judgement Model Inadequate: and Numerical Modify Solution Actual Predicted Dynamic Compare Dynamic Behavior Behavior Make Design Design Modify Model Adequate, Model Adequate, Complete or Decisions Performance Inadequate Performance Adequate Augment Dynamic System Investigation Mechatronics K. Craig Dynamic System Investigation 3 Dynamic System Investigation Overview • Apply the steps in the process when: – An actual physical system exists and one desires to understand and predict its behavior. – The physical system is a concept in the design process that needs to be analyzed and evaluated. • After recognizing a need for a new product or service, one generates design concepts by using: – Past experience (personal and vicarious) – Awareness of existing hardware – Understanding of physical laws – Creativity Mechatronics K. Craig Dynamic System Investigation 4 • The importance of modeling and analysis in the design process has never been more important. • Design concepts can no longer be evaluated by the build-and-test approach because it is too costly and time consuming. • Validating the predicted dynamic behavior in this case, when no actual physical system exists, then becomes even more dependent on one's past hardware and experimental experience.
    [Show full text]
  • Physical Information Systems †
    Abstract Physical Information Systems † John Collier School of Religion, Philosophy and Classics, University of KwaZulu-Natal, Durban 4041, South Africa; [email protected]; Tel.: +27-31-260-3248 † Presented at the IS4SI 2017 Summit DIGITALISATION FOR A SUSTAINABLE SOCIETY, Gothenburg, Sweden, 12–16 June 2017. Published: 9 June 2017 Abstract: Information is usually in strings, like sentences, programs or data for a computer. Information is a much more general concept, however. Here I look at information systems that can be three or more dimensional, and examine how such systems can be arranged hierarchically so that each level has an associated entropy due to unconstrained information at a lower level. This allows self-organization of such systems, which may be biological, psychological, or social. Keywords: information; dynamics; self-organization; hierarchy Information is usually studied in terms of stings of characters, such as in the methods described by Shannon [1] which applies best to the information capacity of a channel, and Kolomogorov [2] and Chaitin [3], which applies best to the information in a system. The basic idea of all three, though they differ somewhat in method, is that the most compressed form of the information in something is a measure of its actual information content, an idea I will clarify shortly. This compressed form gives the minimum number of yes, no questions required to uniquely identify some system [4]. Collier [5] introduced the idea of a physical information system. The idea was to open up information from strings to multidimensional physical systems. Although any system can be mapped onto a (perhaps continuous) string, it struck me that it was more straightforward to go directly to multidimensional systems, as found in, say biology.
    [Show full text]
  • Try Again. Fail Again. Fail Better: the Cybernetics in Design and the Design in Cybernetics
    The current issue and full text archive of this journal is available at www.emeraldinsight.com/0368-492X.htm Try again. Try again. Fail again. Fail better: Fail again. the cybernetics in design and the Fail better design in cybernetics Ranulph Glanville 1173 The Bartlett School of Architecture, UCL, London, UK, and CybernEthics Research, Southsea, UK Abstract Purpose – The purpose of this paper is to explore the two subjects, cybernetics and design, in order to establish and demonstrate a relationship between them. It is held that the two subjects can be considered complementary arms of each other. Design/methodology/approach – The two subjects are each characterised so that the author’s interpretation is explicit and those who know one subject but not the other are briefed. Cybernetics is examined in terms of both classical (first-order) cybernetics, and the more consistent second-order cybernetics, which is the cybernetics used in this argument. The paper develops by a comparative analysis of the two subjects, and exploring analogies between the two at several levels. Findings – A design approach is characterised and validated, and contrasted with a scientific approach. The analogies that are proposed are shown to hold. Cybernetics is presented as theory for design, design as cybernetics in practice. Consequent findings, for instance that both cybernetics and design imply the same ethical qualities, are presented. Research limitations/implications – The research implications of the paper are that, where research involves design, the criteria against which it can be judged are far more Popperian than might be imagined. Such research will satisfy the condition of adequacy, rather than correctness.
    [Show full text]
  • Exploring the Nature of Computational Irreducibility Across Physical, Biological, and Human Social Systems
    More complex complexity: Exploring the nature of computational irreducibility across physical, biological, and human social systems Brian Beckage1, Stuart Kauffman2, Asim Zia3, Christopher Koliba4, and Louis J. Gross5 1Department of Plant Biology University of Vermont, Burlington, VT 05405 2Department of Mathematics, Department of Biochemistry, and Complexity Group, University of Vermont, Burlington, VT 05405 3Department of Community Development and Applied Economics, University of Vermont, Burlington, VT 05405 4Department of Community Development and Applied Economics, University of Vermont, Burlington, VT 05405 5National Institute for Mathematical and Biological Synthesis University of Tennessee, Knoxville, TN 37996-1527 1 1 Abstract The predictability of many complex systems is limited by computational irre- ducibility, but we argue that the nature of computational irreducibility varies across physical, biological and human social systems. We suggest that the com- putational irreducibility of biological and social systems is distinguished from physical systems by functional contingency, biological evolution, and individ- ual variation. In physical systems, computationally irreducibility is driven by the interactions, sometimes nonlinear, of many different system components (e.g., particles, atoms, planets). Biological systems can also be computationally irreducible because of nonlinear interactions of a large number of system com- ponents (e.g., gene networks, cells, individuals). Biological systems additionally create the probability
    [Show full text]
  • Systems Theory"
    General By the same author: System Modern Theories of Development (in German, English, Spani~h) Nikolaus von Kues Theory Lebenswissenschaft und Bildung Theoretische Biologie J Foundations, Development, Applications Das Gefüge des Lebens Vom Molekül zur Organismenwelt Problems of Life (in German, English, French, Spanish, Dutch, Japanese) Auf den Pfaden des Lebens I by Ludwig von Bertalanffy Biophysik des Fliessgleichgewichts t Robots, Men and Minds University of Alberta Edmonton) Canada GEORGE BRAZILLER New York MANIBUS Nicolai de Cusa Cardinalis, Gottfriedi Guglielmi Leibnitii, ]oannis Wolfgangi de Goethe Aldique Huxleyi, neenon de Bertalanffy Pauli, S.J., antecessoris, cosmographi Copyright © 1968 by Ludwig von Bertalanffy All rights in this hook are reserved. For information address the publisher, George Braziller, lnc. One Park Avenue New York, N.Y. 10016 Foreword The present volume appears to demand some introductory notes clarifying its scope, content, and method of presentation. There is a large number of texts, monographs, symposia, etc., devoted to "systems" and "systems theory". "Systems Science," or one of its many synonyms, is rapidly becoming part of the estab­ lished university curriculum. This is predominantly a develop­ ment in engineering science in the broad sense, necessitated by the complexity of "systems" in modern technology, man-machine relations, programming and similar considerations which were not felt in yesteryear's technology but which have become im­ perative in the complex technological and social structures of the modern world. Systems theory, in this sense, is preeminently a mathematica! field, offering partly novel and highly sophisti­ cated techniques, closely linked with computer science, and essentially determined by the requirement to cope with a new sort of problem that has been appearing.
    [Show full text]
  • Lesson 7. Dynamical Systems: Introduction and Classification
    DYNAMIC SYSTEMS Lesson 7. IDENTIFICATION COURSE MASTER DEGREE ENGINEERING AND Dynamical Systems: Introduction MANAGEMENT FOR HEALTH and classification TEACHER Antonio Ferramosca PLACE University of Bergamo Outline 1. Introduction to dynamical systems 2. Classification of dynamical systems 2 Outline 1. Introduction to dynamical systems 2. Classification of dynamical systems 3 What is a mathematical model? • Mathematical models are mathematical objects that can be used to describe, analyze, simulate the behavior of a dynamic system • Dynamic systems: phenomena or physical systems whose properties change with time. ØThe spread of a infectious disease: phenomenon. ØDynamic of a airplane: physical system. • A mathematical model is a set of equations that explains the relation between the variable involved in the phenomenon/system • They represent only a simplified version of the real phenomena 4 Mathematical Models Classification • Continuous-time model: set of differential equations that describes the dynamical behavior of a phenomenon/system over time � ∈ ℝ • Discrete-time model: set of difference equations that describes the dynamical behavior of a phenomenon/system over time t ∈ ℤ • Static model: simple static equation that describes the dynamical behavior of a phenomenon/system without considering the relation between time instants (i.e. Ohm’s Law: � = � ∗ �) 5 Example 1: SIR model • Mathematical models describing the spread of an Infectious Disease (Kermack and McKendrick, 1927) • S(t): susceptible subjects (not infected) at time t •
    [Show full text]
  • Security Analysis of a Cyber Physical System : a Car Example
    Scholars' Mine Masters Theses Student Theses and Dissertations Spring 2013 Security analysis of a cyber physical system : a car example Jason Madden Follow this and additional works at: https://scholarsmine.mst.edu/masters_theses Part of the Computer Sciences Commons Department: Recommended Citation Madden, Jason, "Security analysis of a cyber physical system : a car example" (2013). Masters Theses. 5362. https://scholarsmine.mst.edu/masters_theses/5362 This thesis is brought to you by Scholars' Mine, a service of the Missouri S&T Library and Learning Resources. This work is protected by U. S. Copyright Law. Unauthorized use including reproduction for redistribution requires the permission of the copyright holder. For more information, please contact [email protected]. SECURITY ANALYSIS OF A CYBER PHYSICAL SYSTEM : A CAR EXAMPLE by JASON MADDEN A THESIS Presented to the Faculty of the Graduate School of the MISSOURI UNIVERSITY OF SCIENCE AND TECHNOLOGY In Partial Fulfillment of the Requirements for the Degree MASTER OF COMPUTER SCIENCE IN COMPUTER SCIENCE 2013 Approved by Dr. Bruce McMillin, Advisor Dr. Daniel Tauritz Dr. Mariesa L. Crow Copyright 2013 Jason Madden All Rights Reserved iii ABSTRACT Deeply embedded Cyber Physical Systems (CPS) are infrastructures that have significant cyber and physical components that interact with each other in complex ways. These interactions can violate a system’s security policy, leading to the leakage of rights and unintended information flow. This thesis will explore information flow as it uses a public channel. In order to exemplify the use of the public channel, a vehicle being composed of the computer system and its operators will show how information is disclosed to an observer.
    [Show full text]