KR20200131604A - System and method for writing interaction specifiation and for verificating safety of collaborating cyber-physical systems - Google Patents
System and method for writing interaction specifiation and for verificating safety of collaborating cyber-physical systems Download PDFInfo
- Publication number
- KR20200131604A KR20200131604A KR1020190056424A KR20190056424A KR20200131604A KR 20200131604 A KR20200131604 A KR 20200131604A KR 1020190056424 A KR1020190056424 A KR 1020190056424A KR 20190056424 A KR20190056424 A KR 20190056424A KR 20200131604 A KR20200131604 A KR 20200131604A
- Authority
- KR
- South Korea
- Prior art keywords
- cyber
- scenario
- module
- physical
- collaboration
- Prior art date
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/36—Preventing errors by testing or debugging software
- G06F11/3604—Software analysis for verifying properties of programs
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/36—Preventing errors by testing or debugging software
- G06F11/3668—Software testing
- G06F11/3672—Test management
- G06F11/3684—Test management for test design, e.g. generating new test cases
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/36—Preventing errors by testing or debugging software
- G06F11/3668—Software testing
- G06F11/3672—Test management
- G06F11/3688—Test management for test execution, e.g. scheduling of test suites
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/36—Preventing errors by testing or debugging software
- G06F11/3668—Software testing
- G06F11/3696—Methods or tools to render software testable
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F8/00—Arrangements for software engineering
- G06F8/40—Transformation of program code
- G06F8/41—Compilation
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Computer Hardware Design (AREA)
- Quality & Reliability (AREA)
- Software Systems (AREA)
- Stored Programmes (AREA)
Abstract
Description
본 발명은 사이버-물리 시스템 간의 협업에 관한 것으로서, 구체적으로는 본 발명에서 제공하는 언어(language)를 이용하여 사이버-물리 시스템들의 상호 작용을 명세(specification)하고, 이를 통해 사이버-물리 시스템들의 협업간 안정성 검사를 하기 위한 시스템 및 방법에 관한 것이다.The present invention relates to collaboration between cyber-physical systems, and specifically, using a language provided by the present invention to specify the interaction of cyber-physical systems, and through this, collaboration between cyber-physical systems. It relates to a system and method for performing a liver stability test.
미래 스마트 시티(smart city)에서는 대부분의 소프트웨어 응용 시스템이 사이버-물리 시스템(Cyber-Physical Systems, CPS)의 형태로 존재할 것으로 예상된다.In future smart cities, most software application systems are expected to exist in the form of Cyber-Physical Systems (CPS).
사이버-물리 시스템은 물리 세계와 사이버 세계의 융합을 추구하는 새로운 패러다임(paradigm)으로서, 다수의 센서(sensor), 액츄에이터(actuator) 등의 물리 세계 정보를 수집하고 가공하여 물리 세계에 다시 적용하도록 구성된다.The cyber-physical system is a new paradigm that pursues the convergence of the physical world and the cyber world, and is configured to collect and process information from the physical world such as a number of sensors and actuators, and then apply it to the physical world again. do.
그런데, 물리-사이버 시스템들은 단일의 시스템으로서 동작하는 것은 물론이며 각각의 시스템 간에 상호 협업을 통해 임무를 수행하는 경우가 많다.However, physical-cyber systems not only operate as a single system, but also perform tasks through mutual cooperation between each system in many cases.
다수의 물리-사이버 시스템들 간의 협업이 본래의 의도대로 이루어지지 않는다면 큰 인명 손해와 재산상 손해를 초래할 수 있다.If the collaboration between multiple physical-cyber systems is not done according to the original intention, it can lead to great human damage and property damage.
그러나, 현재까지는 다수의 물리-사이버 시스템들 간의 안전한 협업 수행을 위한 상호 작용을 명세(specification)할 수 있는 언어(language)는 물론 그러한 시스템이 존재하지 않는다.However, until now, there is no such system as well as a language capable of specifying an interaction for performing secure collaboration between multiple physical-cyber systems.
다수의 물리-사이버 시스템들 간의 상호 작용을 실시간 파악하여 안전성 여부를 미리 분석하여 위험을 예측할 수 있는 수단이 요구되고 있다.There is a need for a means to predict the risk by analyzing the safety in advance by grasping the interaction between multiple physical-cyber systems in real time.
본 발명의 목적은 사이버-물리 시스템의 상호 작용 명세 작성 및 협업간 안정성 검사 시스템을 제공하는 데 있다.An object of the present invention is to provide a system for creating an interaction specification of a cyber-physical system and checking the stability between collaborations.
본 발명의 다른 목적은 사이버-물리 시스템의 상호 작용 명세 작성 및 협업간 안정성 검사 방법을 제공하는 데 있다.Another object of the present invention is to provide a method for creating an interaction specification of a cyber-physical system and checking the stability between collaborations.
상술한 본 발명의 목적에 따른 사이버-물리 시스템의 상호 작용 명세 작성 및 협업간 안정성 검사 시스템은, 각 사이버-물리 시스템(cyber-physical system, CPS)의 FMEA(failure mode and effect analysis) 수행 결과를 입력받는 위협 분석 모델 입력 모듈; 상기 각 사이버-물리 시스템의 임무 수행과 관련한 명세(specification)를 입력받는 기능 명세 입력 모듈; 상기 기능 명세 입력 모듈에서 입력받은 명세를 이용하여 협업을 수행하는 다수의 사이버-물리 시스템의 상호 작용을 도출하기 위한 통합 명세를 생성하는 통합 명세 생성 모듈; 상기 통합 명세 생성 모듈에서 생성된 통합 명세를 이용하여 상기 다수의 사이버-물리 시스템 간의 공통 임무에 대한 행위 명세에 관한 임무 시나리오를 생성하는 시나리오 정의 모듈; 상기 시나리오 정의 모듈에서 생성된 임무 시나리오를 단계별로 실행하여 상기 통합 명세 및 상기 FMEA 수행 결과를 기반으로 이벤트를 추적하는 시나리오 실행 모듈을 포함하도록 구성될 수 있다.The above-described cyber-physical system interaction specification creation and collaboration inter-stability inspection system according to the object of the present invention is a result of performing a failure mode and effect analysis (FMEA) of each cyber-physical system (CPS). An input threat analysis model input module; A function specification input module for receiving a specification related to the performance of each cyber-physical system; An integrated specification generation module for generating an integrated specification for deriving an interaction between a plurality of cyber-physical systems performing collaboration by using the specification input from the functional specification input module; A scenario definition module for generating a mission scenario related to an action specification for a common mission between the plurality of cyber-physical systems by using the integrated specification generated by the integrated specification generating module; It may be configured to include a scenario execution module that executes the mission scenario generated by the scenario definition module step by step and tracks an event based on the integrated specification and the FMEA execution result.
여기서, 상기 시나리오 실행 모듈은, 상기 이벤트 추적 결과에 따라 상기 임무 시나리오가 최종 상태에 도달할 수 있는지 여부를 판단하여 협업간 안정성을 검사하도록 구성될 수 있다.Here, the scenario execution module may be configured to check the stability between collaborations by determining whether the mission scenario can reach a final state according to the event tracking result.
그리고 상기 사이버-물리 시스템은, 지능형 로봇 시스템 또는 자율 주행 차량 시스템이 될 수 있다.In addition, the cyber-physical system may be an intelligent robot system or an autonomous vehicle system.
상술한 본 발명의 다른 목적에 따른 사이버-물리 시스템의 상호 작용 명세 작성 및 협업간 안정성 검사 방법은, 위협 분석 모델 입력 모듈이 각 사이버-물리 시스템(cyber-physical system, CPS)의 FMEA(failure mode and effect analysis) 수행 결과를 입력받는 단계; 기능 명세 입력 모듈이 각 사이버-물리 시스템의 임무 수행과 관련한 명세(specification)를 입력받는 단계; 통합 명세 생성 모듈이 상기 기능 명세 입력 모듈에서 입력받은 명세를 이용하여 협업을 수행하는 다수의 사이버-물리 시스템의 상호 작용을 도출하기 위한 통합 명세를 생성하는 단계; 시나리오 정의 모듈이 상기 통합 명세 생성 모듈에서 생성된 통합 명세를 이용하여 상기 다수의 사이버-물리 시스템 간의 공통 임무에 대한 행위 명세에 관한 임무 시나리오를 생성하는 단계; 시나리오 실행 모듈이 상기 시나리오 정의 모듈에서 생성된 임무 시나리오를 단계별로 실행하여 상기 통합 명세 및 상기 FMEA 수행 결과를 기반으로 이벤트를 추적하는 단계를 포함하도록 구성될 수 있다.In the above-described method for creating an interaction specification of a cyber-physical system and checking stability between collaborations according to another object of the present invention, a threat analysis model input module is a failure mode (FMEA) of each cyber-physical system (CPS). and effect analysis) receiving a result of the execution; Receiving, by the functional specification input module, a specification related to the performance of each cyber-physical system; Generating, by an integrated specification generation module, an integrated specification for deriving an interaction between a plurality of cyber-physical systems performing collaboration by using the specification received from the functional specification input module; Generating, by a scenario definition module, a mission scenario related to an action specification for a common mission between the plurality of cyber-physical systems by using the integrated specification generated by the integrated specification generating module; The scenario execution module may be configured to include step-by-step execution of the mission scenario generated by the scenario definition module to track an event based on the integrated specification and the FMEA execution result.
여기서, 상기 시나리오 실행 모듈이 상기 이벤트 추적 결과에 따라 상기 임무 시나리오가 최종 상태에 도달할 수 있는지 여부를 판단하여 협업간 안정성을 검사하는 단계를 더 포함하도록 구성될 수 있다.Here, the scenario execution module may be configured to further include the step of determining whether the mission scenario can reach a final state according to the event tracking result and checking the stability between collaborations.
그리고 상기 사이버-물리 시스템은, 지능형 로봇 시스템 또는 자율 주행 차량 시스템이 될 수 있다.In addition, the cyber-physical system may be an intelligent robot system or an autonomous vehicle system.
상술한 사이버-물리 시스템의 상호 작용 명세 작성 및 협업간 안정성 검사 시스템 및 방법에 의하면, 사이버-물리 시스템 간의 협업 수행 시 발생할 수 있는 결함이나 위험성을 미리 분석하여 판단할 수 있도록 구성됨으로써, 사이버-물리 시스템들 간의 협업 안전성을 미리 예측할 수 있는 효과가 있다.According to the above-described cyber-physical system interaction specification preparation and collaboration stability check system and method, it is configured to analyze and determine in advance defects or risks that may occur when performing collaboration between cyber-physical systems. There is an effect of predicting the safety of collaboration between systems in advance.
재난 구호 현장의 지능 로봇 간 협업이나 자율 주행 자동차의 주행 중 협업, 병원 치료에서의 환자 치료 간의 협업 등에 있어서 안전한 협업을 보장함으로써, 협업 사고로 인한 인명과 재산의 피해를 미리 방지할 수 있는 효과가 있다.By ensuring safe collaboration in collaboration between intelligent robots at the disaster relief site, collaboration while driving an autonomous vehicle, and collaboration between patient treatment in hospital treatment, it is effective to prevent damage to people and property due to collaborative accidents in advance. have.
도 1은 본 발명의 일 실시예에 따른 사이버-물리 시스템의 상호 작용 명세 작성 및 협업간 안정성 검사 시스템의 블록 구성도이다.
도 2는 본 발명의 실시예에 따른 사이버-물리 시스템의 상호 작용 명세 작성 및 협업간 안정성 검사 방법의 흐름도이다.
도 3은 본 발명의 실시예에 따른 사이버-물리 시스템의 상호 작용 명세 작성 및 협업간 안정성 검사 절차에 대한 세부 흐름도이다.
도 4는 본 발명의 실시예에 따른 사이버-물리 시스템의 상호 작용 명세 언어의 예시도이다.1 is a block diagram of a system for creating an interaction specification and checking stability between collaborations of a cyber-physical system according to an embodiment of the present invention.
2 is a flowchart of a method for creating an interaction specification and checking stability between collaborations of a cyber-physical system according to an embodiment of the present invention.
3 is a detailed flowchart of a procedure for creating an interaction specification of a cyber-physical system and checking stability between collaborations according to an embodiment of the present invention.
4 is an exemplary diagram of an interaction specification language of a cyber-physical system according to an embodiment of the present invention.
본 발명은 다양한 변경을 가할 수 있고 여러 가지 실시예를 가질 수 있는 바, 특정 실시 예들을 도면에 예시하고 발명을 실시하기 위한 구체적인 내용에 상세하게 설명하고자 한다. 그러나, 이는 본 발명을 특정한 실시 형태에 대해 한정하려는 것이 아니며, 본 발명의 사상 및 기술 범위에 포함되는 모든 변경, 균등물 내지 대체물을 포함하는 것으로 이해되어야 한다. 각 도면을 설명하면서 유사한 참조부호를 유사한 구성요소에 대해 사용하였다.In the present invention, various modifications may be made and various embodiments may be provided, and specific embodiments will be illustrated in the drawings and will be described in detail in specific details for carrying out the invention. However, this is not intended to limit the present invention to a specific embodiment, it is to be understood to include all changes, equivalents, and substitutes included in the spirit and scope of the present invention. In describing each drawing, similar reference numerals have been used for similar elements.
제1, 제2, A, B 등의 용어는 다양한 구성요소들을 설명하는데 사용될 수 있지만, 상기 구성요소들은 상기 용어들에 의해 한정되어서는 안 된다. 상기 용어들은 하나의 구성요소를 다른 구성요소로부터 구별하는 목적으로만 사용된다. 예를 들어, 본 발명의 권리 범위를 벗어나지 않으면서 제1 구성요소는 제2 구성요소로 명명될 수 있고, 유사하게 제2 구성요소도 제1 구성요소로 명명될 수 있다. 및/또는 이라는 용어는 복수의 관련된 기재된 항목들의 조합 또는 복수의 관련된 기재된 항목들 중의 어느 항목을 포함한다.Terms such as first, second, A, and B may be used to describe various elements, but the elements should not be limited by the terms. These terms are used only for the purpose of distinguishing one component from another component. For example, without departing from the scope of the present invention, a first element may be referred to as a second element, and similarly, a second element may be referred to as a first element. The term and/or includes a combination of a plurality of related listed items or any of a plurality of related listed items.
어떤 구성요소가 다른 구성요소에 "연결되어" 있다거나 "접속되어" 있다고 언급된 때에는, 그 다른 구성요소에 직접적으로 연결되어 있거나 또는 접속되어 있을 수도 있지만, 중간에 다른 구성요소가 존재할 수도 있다고 이해되어야 할 것이다. 반면에, 어떤 구성요소가 다른 구성요소에 "직접 연결되어" 있다거나 "직접 접속되어" 있다고 언급된 때에는, 중간에 다른 구성요소가 존재하지 않는 것으로 이해되어야 할 것이다.When a component is referred to as being "connected" or "connected" to another component, it is understood that it may be directly connected or connected to the other component, but other components may exist in the middle. Should be. On the other hand, when a component is referred to as being "directly connected" or "directly connected" to another component, it should be understood that there is no other component in the middle.
본 출원에서 사용한 용어는 단지 특정한 실시예를 설명하기 위해 사용된 것으로, 본 발명을 한정하려는 의도가 아니다. 단수의 표현은 문맥상 명백하게 다르게 뜻하지 않는 한, 복수의 표현을 포함한다. 본 출원에서, "포함하다" 또는 "가지다" 등의 용어는 명세서상에 기재된 특징, 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것이 존재함을 지정하려는 것이지, 하나 또는 그 이상의 다른 특징들이나 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것들의 존재 또는 부가 가능성을 미리 배제하지 않는 것으로 이해되어야 한다.The terms used in the present application are only used to describe specific embodiments, and are not intended to limit the present invention. Singular expressions include plural expressions unless the context clearly indicates otherwise. In the present application, terms such as "comprise" or "have" are intended to designate the presence of features, numbers, steps, actions, components, parts, or combinations thereof described in the specification, but one or more other features. It is to be understood that the presence or addition of elements or numbers, steps, actions, components, parts, or combinations thereof, does not preclude in advance.
다르게 정의되지 않는 한, 기술적이거나 과학적인 용어를 포함해서 여기서 사용되는 모든 용어들은 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자에 의해 일반적으로 이해되는 것과 동일한 의미를 가지고 있다. 일반적으로 사용되는 사전에 정의되어 있는 것과 같은 용어들은 관련 기술의 문맥 상 가지는 의미와 일치하는 의미를 가지는 것으로 해석되어야 하며, 본 출원에서 명백하게 정의하지 않는 한, 이상적이거나 과도하게 형식적인 의미로 해석되지 않는다.Unless otherwise defined, all terms used herein, including technical or scientific terms, have the same meaning as commonly understood by one of ordinary skill in the art to which the present invention belongs. Terms as defined in a commonly used dictionary should be interpreted as having a meaning consistent with the meaning in the context of the related technology, and should not be interpreted as an ideal or excessively formal meaning unless explicitly defined in this application. Does not.
이하, 본 발명에 따른 바람직한 실시예를 첨부된 도면을 참조하여 상세하게 설명한다.Hereinafter, preferred embodiments of the present invention will be described in detail with reference to the accompanying drawings.
도 1은 본 발명의 일 실시예에 따른 사이버-물리 시스템의 상호 작용 명세 작성 및 협업간 안정성 검사 시스템의 블록 구성도이다.1 is a block diagram of a system for creating an interaction specification and checking stability between collaborations of a cyber-physical system according to an embodiment of the present invention.
도 1을 참조하면, 본 발명의 일 실시예에 따른 사이버-물리 시스템의 상호 작용 명세 작성 및 협업간 안정성 검사 시스템(100)은 위협 분석 모델 입력 모듈(110), 기능 명세 입력 모듈(120), 통합 명세 생성 모듈(130), 시나리오 정의 모듈(140), 시나리오 실행 모듈(150)을 포함하도록 구성될 수 있다.Referring to FIG. 1, the cyber-physical system interaction specification creation and collaboration
사이버-물리 시스템의 상호 작용 명세 작성 및 협업간 안정성 검사 시스템(100)은 사이버-물리 시스템(cyber-physical system, CPS) 간의 상호 작용 명세(specification) 언어를 새로이 제공하고 이러한 언어를 통해 상호 작용 명세를 작성하여 협업 시 안전성을 미리 분석할 수 있도록 구성된다.The cyber-physical system interaction specification creation and collaboration
이를 통해 재난 구호 현장의 지능 로봇 간 협업이나 자율 주행 자동차의 주행 중 협업 등에서 협업 시 발생 가능한 결함을 파악하여 사고를 미리 방지할 수 있다.Through this, accidents can be prevented in advance by identifying possible defects in collaboration between intelligent robots at the disaster relief site or during collaboration of autonomous vehicles.
이하, 세부적인 구성에 대하여 설명한다.Hereinafter, a detailed configuration will be described.
위협 분석 모델 입력 모듈(110)은 물리-사이버 시스템 간의 협업이 아닌 그 단일의 물리-사이버 시스템 자체의 위협 분석 모델을 입력받기 위한 구성이다.The threat analysis
위협 분석 모델 입력 모듈(110)은 위협 분석 모델로서 각 사이버-물리 시스템의 FMEA(failure mode and effect analysis) 수행 결과를 입력받도록 구성될 수 있다.The threat analysis
FMEA는 사이버-물리 시스템을 구성하는 각 구성품들에 대해 발생할 수 있는 고장 유형과 고장 원인을 분석한 결과이다.FMEA is a result of analyzing the types and causes of failures that can occur for each component of the cyber-physical system.
기능 명세 입력 모듈(120)은 각각의 물리-사이버 시스템의 각각의 임무 수행에 대한 체계화된 기능 명세를 입력받기 위한 구성이다.The functional
즉, 기능 명세 입력 모듈(120)은 각 사이버-물리 시스템의 임무 수행과 관련한 명세를 입력받도록 구성될 수 있다. 단일의 CPS 명세는 정형 명세 언어인 포뮬라(Formula) 언어로 작성될 수 있다.That is, the function
기능 명세 입력 모듈(120)은 사이버-물리 시스템을 구성하는 각 컴포넌트(component)와 그 컴포넌트의 연결자(connector) 등의 대표적인 요소들을 정의하도록 구성될 수 있다. 여기서, 컴포넌트는 기능 컴포넌트(functional component)와 안전 컴포넌트(safety component)로 구분될 수 있으며, 연결자는 기능 간 정보 흐름을 나타내는 데이터 연결자(data connector)와 외부 환경과의 상호 작용을 나타내기 위한 물리 연결자(physical connector)로 구분될 수 있다.The functional
이때, 물리 연결자는 하나의 사이버-물리 시스템이 외부와 상호 작용하는 모든 정보 및 자원에 대한 데이터를 포함할 수 있다. 예를 들면, 정보 및 자원은 카메라의 영상 정보, 센서의 온도 정보나 습도 정보 등이 그 예가 될 수 있다.In this case, the physical connector may include data on all information and resources that one cyber-physical system interacts with the outside. For example, information and resources may include image information of a camera, temperature information or humidity information of a sensor, and the like.
통합 명세 생성 모듈(130)는 다수의 물리-사이버 시스템 간의 협업 기능에 관한 통합 명세를 생성하기 위한 구성이다.The integrated
즉, 통합 명세 생성 모듈(130)은 기능 명세 입력 모듈(120)에서 입력받은 명세를 이용하여 협업을 수행하는 다수의 사이버-물리 시스템의 상호 작용(interaction)을 도출하기 위한 통합 명세를 생성하도록 구성될 수 있다.That is, the integrated
통합 명세 생성 모듈(130)은 각각의 사이버-물리 시스템마다 작성된 기능 명세들에서 공통적으로 존재하는 컴포넌트들과 커넥터들을 먼저 식별하고, 그 식별된 컴포넌트들과 커넥터들을 상호 작용의 후보로 설정하여 통합 명세서를 생성하도록 구성될 수 있다. 여기서, 통합 명세서를 CPSIMS(Cyber-Physical System Integration Model Specification)라고 정의한다.The integrated
시나리오 정의 모듈(140)은 다수의 사이버-물리 시스템 간의 협업에 관한 통합 명세를 시나리오 형태로 표현하기 위한 구성이다.The
즉, 시나리오 정의 모듈(140)은 통합 명세 생성 모듈에서 생성된 통합 명세를 이용하여 다수의 사이버-물리 시스템 간의 공통 임무에 대한 행위 명세에 관한 임무 시나리오를 생성하도록 구성될 수 있다.That is, the
이러한 임무 시나리오는 임무 수행을 위한 초기 상태로 시작하여 중간 이벤트를 거쳐 최종 상태인 임무 종료 상태에 도달하는 일련의 과정이다. 중간 이벤트는 사건이나 단위 기능의 수행 등을 의미한다.These mission scenarios are a series of processes that start with the initial state for mission execution, go through intermediate events, and reach the final state of the mission end state. Intermediate events are events or unit functions.
시나리오 실행 모듈(150)은 위 임무 시나리오를 단계별로 실행하여 협업 안정성을 검사하기 위한 구성이다.The
먼저 시나리오 실행 모듈(150)은 시나리오 정의 모듈(140)에서 생성된 임무 시나리오를 단계별로 실행하여 통합 명세 및 FMEA 수행 결과를 기반으로 이벤트를 추적하도록 구성될 수 있다.First, the
시나리오 실행 모듈(150)은 통합 명세서인 CPSIMS와 각 단위 사이버-물리 시스템에 대한 FMEA 자료를 근간으로 공통의 컴포넌트와 커넥터를 연결하여 추적을 수행할 수 있다.The
여기서, 시나리오 실행 모듈(150)은 통합 명세를 시나리오 형태로 실행하면서 이벤트 추적을 한 결과 FMEA 수행 결과에 대응되는 결과가 나올 때에는 협업 시 사고나 고장이 발생할 수 있다고 볼 수 있다.Here, when the
그리고 시나리오 실행 모듈(150)은 이벤트 추적 결과에 따라 임무 시나리오가 최종 상태에 도달할 수 있는지 여부를 판단하여 협업간 안정성을 검사하도록 구성될 수 있다. 즉, 시나리오 최종 상태에 도달하면 협업간 안정성이 있는 것으로 판단할 수 있으며, 시나리오 최종 상태에 도달하지 못하면 협업간 안정성이 보장되지 못하는 것으로 판단할 수 있다.In addition, the
이러한 시나리오 실행을 통해 사이버-물리 시스템 협업의 안전성을 미리 파악할 수 있다.Through the execution of these scenarios, the safety of cyber-physical system collaboration can be identified in advance.
도 2는 본 발명의 실시예에 따른 사이버-물리 시스템의 상호 작용 명세 작성 및 협업간 안정성 검사 방법의 흐름도이다.2 is a flowchart of a method for creating an interaction specification and checking stability between collaborations of a cyber-physical system according to an embodiment of the present invention.
도 2를 참조하면, 위협 분석 모델 입력 모듈(110)이 각 사이버-물리 시스템(cyber-physical system, CPS)의 FMEA(failure mode and effect analysis) 수행 결과를 입력받는다(S101).Referring to FIG. 2, the threat analysis
여기서, 사이버-물리 시스템은 지능형 로봇 시스템 또는 자율 주행 차량 시스템이 될 수 있다.Here, the cyber-physical system may be an intelligent robot system or an autonomous vehicle system.
다음으로, 기능 명세 입력 모듈(120)이 각 사이버-물리 시스템의 임무 수행과 관련한 명세(specification)를 입력받는다(S102).Next, the functional
다음으로, 통합 명세 생성 모듈(130)이 기능 명세 입력 모듈(120)에서 입력받은 명세를 이용하여 협업을 수행하는 다수의 사이버-물리 시스템의 상호 작용을 도출하기 위한 통합 명세를 생성한다(S103).Next, the integrated
다음으로, 시나리오 정의 모듈(140)이 통합 명세 생성 모듈(130)에서 생성된 통합 명세를 이용하여 다수의 사이버-물리 시스템 간의 공통 임무에 대한 행위 명세에 관한 임무 시나리오를 생성한다(S104).Next, the
다음으로, 시나리오 실행 모듈(150)이 시나리오 정의 모듈(140)에서 생성된 임무 시나리오를 단계별로 실행하여 통합 명세 및 FMEA 수행 결과를 기반으로 이벤트를 추적한다(S105).Next, the
다음으로, 시나리오 실행 모듈(150)이 이벤트 추적 결과에 따라 임무 시나리오가 최종 상태에 도달할 수 있는지 여부를 판단하여 협업간 안정성을 검사한다(S106).Next, the
도 3은 본 발명의 실시예에 따른 사이버-물리 시스템의 상호 작용 명세 작성 및 협업간 안정성 검사 절차에 대한 세부 흐름도이다.3 is a detailed flowchart of a procedure for creating an interaction specification of a cyber-physical system and checking stability between collaborations according to an embodiment of the present invention.
도 3을 참조하면, 먼저 2개의 단일의 사이버-물리 시스템인 CPS_1과 CPS_2의 임무 수행을 위한 협업이 요구되면, 통합 명세 생성 모듈(130)이 각 CPS의 기능을 명세한 2개의 기능 명세에서 공통의 컴포넌트 목록(CC_List)과 공통 정보 자원을 포함하는 커넥터 목록(CR_List)를 생성하도록 구성될 수 있다(S201).Referring to FIG. 3, first, when cooperation for the mission performance of two single cyber-physical systems CPS_1 and CPS_2 is required, the integrated
여기서, 공통의 컴포넌트 목록인 CC_List는 {식별자, 컴포넌트 타입, 컴포넌트 명칭, {연결된 커넥터}}와 같이 정의될 수 있다.Here, CC_List, which is a common component list, may be defined as {identifier, component type, component name, {connected connector}}.
그리고 커넥터 목록 CR_List는 식별자, 커넥터 명칭, 자원 명칭, 구분으로 정의될 수 있다.In addition, the connector list CR_List may be defined as an identifier, a connector name, a resource name, and a classification.
그리고 통합 명세 생성 모듈(130)이 위 2개의 리스트를 이용하여 협업 과정에서 발생할 수 있는 상호 작용에 대한 CPSIMS 명세를 생성하도록 구성될 수 있다(S202).In addition, the integrated
그리고 통합 명세 생성 모듈(130)이 임무 시나리오의 초기 상태에 해당되는 CPSIMS 컴포넌트와 FMEA 항목을 식별하도록 구성될 수 있다(S203). 즉, 식별된 컴포넌트를 시작으로 시나리오에 제시된 일련의 이벤트들을 이용하여 CPSIMS와 FMEA의 상호 연결 정보를 기반으로 임무 수행 과정을 추적할 수 있다(S207, S208).In addition, the integrated
이러한 추적 과정에서 임무 시나리오의 임의 이벤트가 FMEA 결함 모드와 맵핑(mapping)되는 경우(S209), 임무 시나리오는 정상적으로 완료되지 못하고 결함이 발생될 수 있다(S210). 그러나, 임무 시나리오가 FMEA의 결함 상태와 맵핑되지 않고 CPSIMS의 명세를 기반으로 시나리오의 최종 상태까지 도달되는 경우 임무 수행이 정상적으로 종료될 수 있다고 판단할 수 있다(S206).In this tracking process, when a random event of the mission scenario is mapped with the FMEA defect mode (S209), the mission scenario may not be normally completed and a defect may occur (S210). However, if the mission scenario is not mapped to the fault state of FMEA and reaches the final state of the scenario based on the CPSIMS specification, it may be determined that the mission execution can be normally terminated (S206).
상호 작용 실패로 인한 결함 발생인지(S210), 상호 작용 임무가 정상 수행되었는지를 판단하면(S206), CPS_1과 CPS_2의 협업 임무 시나리오가 종료된다.If it is determined whether a defect has occurred due to an interaction failure (S210) or whether the interaction task has been normally performed (S206), the cooperative mission scenario of CPS_1 and CPS_2 ends.
도 4는 본 발명의 실시예에 따른 사이버-물리 시스템의 상호 작용 명세 언어의 예시도이다.4 is an exemplary diagram of an interaction specification language of a cyber-physical system according to an embodiment of the present invention.
다수의 사이버-물리 시스템의 협업 임무에 대한 상호 작용은 도 4의 COLLABORATION과 COMPLEDTED 사이에 기술하도록 구성되어 있다.The interaction of multiple cyber-physical systems for the cooperative mission is structured to describe between COLLABORATION and COMPLEDTED in FIG. 4.
도 4에서 PARTICIPANT 절(phrase)은 협업에 참여하는 CPS 시스템의 목록을 포함하며, COMMON COMPONENT 절과 COMMON RESOURCE 절은 각각의 CPS 기능 명세에 나타난 공통의 컴포넌트와 정보 자원에 대한 명세를 나타낸다.In FIG. 4, the PARTICIPANT clause includes a list of CPS systems participating in the collaboration, and the COMMON COMPONENT clause and the COMMON RESOURCE clause represent the specifications of common components and information resources shown in each CPS function specification.
그리고 CONSTRAINT 절은 임무 시나리오 상에 주어지는 제약 조건들을 표현하며, STATE 절은 시나리오 초기 상태와 최종 상태를 의미한다.And the CONSTRAINT clause expresses constraints given on the mission scenario, and the STATE clause means the scenario initial state and the final state.
TIME 절에는 커넥터를 이용하여 발생하는 자원 접근에 대한 시간 제약 사항을 최대 및 밀리 초(mili-second)까지 허용 가능한지를 표현한다.In the TIME clause, it expresses whether the time constraints for resource access occurring using the connector can be allowed up to the maximum and milli-seconds.
COMPUTATION 절은 특정 인터페이스의 활성화로부터 종료될 때까지의 순서화된 동작을 정의한다.The COMPUTATION clause defines the ordered actions from activation to termination of a specific interface.
CONFIGURATION 절은 협업에 참여하는 사이버-물리 시스템 간의 물리적 연결을 정의한다.The CONFIGURATION clause defines the physical connection between cyber-physical systems participating in the collaboration.
이상 실시예를 참조하여 설명하였지만, 해당 기술 분야의 숙련된 당업자는 하기의 특허청구범위에 기재된 본 발명의 사상 및 영역으로부터 벗어나지 않는 범위 내에서 본 발명을 다양하게 수정 및 변경시킬 수 있음을 이해할 수 있을 것이다.Although described with reference to the above embodiments, those skilled in the art can understand that various modifications and changes can be made to the present invention without departing from the spirit and scope of the present invention described in the following claims. There will be.
110: 위협 분석 모델 입력 모듈
120: 기능 명세 입력 모듈
130: 통합 명세 생성 모듈
140: 시나리오 정의 모듈
150: 시나리오 실행 모듈110: Threat analysis model input module
120: function specification input module
130: integrated specification generation module
140: Scenario definition module
150: scenario execution module
Claims (6)
상기 각 사이버-물리 시스템의 임무 수행과 관련한 명세(specification)를 입력받는 기능 명세 입력 모듈;
상기 기능 명세 입력 모듈에서 입력받은 명세를 이용하여 협업을 수행하는 다수의 사이버-물리 시스템의 상호 작용을 도출하기 위한 통합 명세를 생성하는 통합 명세 생성 모듈;
상기 통합 명세 생성 모듈에서 생성된 통합 명세를 이용하여 상기 다수의 사이버-물리 시스템 간의 공통 임무에 대한 행위 명세에 관한 임무 시나리오를 생성하는 시나리오 정의 모듈;
상기 시나리오 정의 모듈에서 생성된 임무 시나리오를 단계별로 실행하여 상기 통합 명세 및 상기 FMEA 수행 결과를 기반으로 이벤트를 추적하는 시나리오 실행 모듈을 포함하는 사이버-물리 시스템의 상호 작용 명세 작성 및 협업간 안정성 검사 시스템.
A threat analysis model input module receiving a result of performing a failure mode and effect analysis (FMEA) of each cyber-physical system (CPS);
A function specification input module for receiving a specification related to the performance of each cyber-physical system;
An integrated specification generation module for generating an integrated specification for deriving an interaction between a plurality of cyber-physical systems performing collaboration by using the specification input from the functional specification input module;
A scenario definition module for generating a mission scenario related to an action specification for a common mission between the plurality of cyber-physical systems by using the integrated specification generated by the integrated specification generating module;
A cyber-physical system interaction specification creation and collaboration stability inspection system including a scenario execution module that tracks an event based on the integrated specification and the FMEA execution result by executing the mission scenario generated in the scenario definition module step by step .
상기 이벤트 추적 결과에 따라 상기 임무 시나리오가 최종 상태에 도달할 수 있는지 여부를 판단하여 협업간 안정성을 검사하도록 구성되는 것을 특징으로 하는 사이버-물리 시스템의 상호 작용 명세 작성 및 협업간 안정성 검사 시스템.
The method of claim 1, wherein the scenario execution module,
It is configured to check the stability between collaborations by determining whether the mission scenario can reach a final state according to the event tracking result.
지능형 로봇 시스템 또는 자율 주행 차량 시스템인 것을 특징으로 하는 사이버-물리 시스템의 상호 작용 명세 작성 및 협업간 안정성 검사 시스템.
The method of claim 1, wherein the cyber-physical system,
An intelligent robot system or an autonomous vehicle system, characterized in that the cyber-physical system interaction specification creation and collaboration stability inspection system.
기능 명세 입력 모듈이 각 사이버-물리 시스템의 임무 수행과 관련한 명세(specification)를 입력받는 단계;
통합 명세 생성 모듈이 상기 기능 명세 입력 모듈에서 입력받은 명세를 이용하여 협업을 수행하는 다수의 사이버-물리 시스템의 상호 작용을 도출하기 위한 통합 명세를 생성하는 단계;
시나리오 정의 모듈이 상기 통합 명세 생성 모듈에서 생성된 통합 명세를 이용하여 상기 다수의 사이버-물리 시스템 간의 공통 임무에 대한 행위 명세에 관한 임무 시나리오를 생성하는 단계;
시나리오 실행 모듈이 상기 시나리오 정의 모듈에서 생성된 임무 시나리오를 단계별로 실행하여 상기 통합 명세 및 상기 FMEA 수행 결과를 기반으로 이벤트를 추적하는 단계를 포함하는 사이버-물리 시스템의 상호 작용 명세 작성 및 협업간 안정성 검사 방법.
Receiving, by the threat analysis model input module, a result of performing a failure mode and effect analysis (FMEA) of each cyber-physical system (CPS);
Receiving, by the functional specification input module, a specification related to the performance of each cyber-physical system;
Generating, by an integrated specification generation module, an integrated specification for deriving an interaction between a plurality of cyber-physical systems performing collaboration by using the specification received from the functional specification input module;
Generating, by a scenario definition module, a mission scenario related to an action specification for a common mission between the plurality of cyber-physical systems by using the integrated specification generated by the integrated specification generating module;
Creating an interaction specification and collaboration between the cyber-physical system including the step of a scenario execution module executing the mission scenario generated in the scenario definition module step by step to track an event based on the integrated specification and the FMEA execution result method of inspection.
상기 시나리오 실행 모듈이 상기 이벤트 추적 결과에 따라 상기 임무 시나리오가 최종 상태에 도달할 수 있는지 여부를 판단하여 협업간 안정성을 검사하는 단계를 더 포함하도록 구성되는 것을 특징으로 하는 사이버-물리 시스템의 상호 작용 명세 작성 및 협업간 안정성 검사 방법.
The method of claim 4,
The scenario execution module is configured to further include the step of determining whether the mission scenario can reach a final state according to the event tracking result and checking the stability between collaborations. How to write specifications and check stability between collaborations.
지능형 로봇 시스템 또는 자율 주행 차량 시스템인 것을 특징으로 하는 사이버-물리 시스템의 상호 작용 명세 작성 및 협업간 안정성 검사 방법.The method of claim 4, wherein the cyber-physical system,
An intelligent robot system or an autonomous vehicle system, characterized in that the cyber-physical system interaction specification creation and collaboration stability test method.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020190056424A KR102225449B1 (en) | 2019-05-14 | 2019-05-14 | System and method for writing interaction specifiation and for verificating safety of collaborating cyber-physical systems |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020190056424A KR102225449B1 (en) | 2019-05-14 | 2019-05-14 | System and method for writing interaction specifiation and for verificating safety of collaborating cyber-physical systems |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20200131604A true KR20200131604A (en) | 2020-11-24 |
KR102225449B1 KR102225449B1 (en) | 2021-03-09 |
Family
ID=73679890
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020190056424A KR102225449B1 (en) | 2019-05-14 | 2019-05-14 | System and method for writing interaction specifiation and for verificating safety of collaborating cyber-physical systems |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR102225449B1 (en) |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101136408B1 (en) * | 2009-12-08 | 2012-04-18 | 한국전자통신연구원 | CPS simulator for developing a dependable CPS, system and method using that CPS simulator |
KR20120067815A (en) * | 2010-12-16 | 2012-06-26 | 한국전자통신연구원 | Apparatus and method of cyber sensor for cyber-physical system |
KR101421603B1 (en) * | 2013-01-30 | 2014-07-22 | 아주대학교산학협력단 | Real time scheduling method of cyber physical system |
KR101645019B1 (en) | 2016-01-15 | 2016-08-02 | 지티원 주식회사 | Rule description language for software vulnerability detection |
KR20170140753A (en) | 2016-06-13 | 2017-12-21 | (주)씽크포비엘 | Method and apparatus for analyzing safety of software |
-
2019
- 2019-05-14 KR KR1020190056424A patent/KR102225449B1/en active IP Right Grant
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101136408B1 (en) * | 2009-12-08 | 2012-04-18 | 한국전자통신연구원 | CPS simulator for developing a dependable CPS, system and method using that CPS simulator |
KR20120067815A (en) * | 2010-12-16 | 2012-06-26 | 한국전자통신연구원 | Apparatus and method of cyber sensor for cyber-physical system |
KR101421603B1 (en) * | 2013-01-30 | 2014-07-22 | 아주대학교산학협력단 | Real time scheduling method of cyber physical system |
KR101645019B1 (en) | 2016-01-15 | 2016-08-02 | 지티원 주식회사 | Rule description language for software vulnerability detection |
KR20170140753A (en) | 2016-06-13 | 2017-12-21 | (주)씽크포비엘 | Method and apparatus for analyzing safety of software |
Non-Patent Citations (2)
Title |
---|
‘Multi-Agent Optimization for Safety Analysis of Cyber-Physical Systems: Position Paper’, https://hal-cea.archives-ouvertes.fr/cea-01807015, 2018.* * |
남승우, '사이버 물리 시스템의 실시간 협업 환경에서 소프트웨어 비기능 요구사항의 모델 기반 명세‘, Journal of KIISE, 2018.01.* * |
Also Published As
Publication number | Publication date |
---|---|
KR102225449B1 (en) | 2021-03-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Lutz | Software engineering for safety: a roadmap | |
Thieme et al. | Incorporating software failure in risk analysis––Part 2: Risk modeling process and case study | |
Cardoso et al. | A review of verification and validation for space autonomous systems | |
Ghadhab et al. | Model-based safety analysis for vehicle guidance systems | |
Arnold et al. | An Application of SMC to continuous validation of heterogeneous systems | |
Brito et al. | Integration testing for robotic systems | |
Luckcuck | Using formal methods for autonomous systems: Five recipes for formal verification | |
Praveen et al. | Assuring behavior of multirobot autonomous systems with translation from formal verification to ROS simulation | |
Andrews et al. | 3.2. 2 Traceable Engineering of Fault‐Tolerant SoSs | |
CN111078444B (en) | System and method for security analysis of fault behavior | |
KR102225449B1 (en) | System and method for writing interaction specifiation and for verificating safety of collaborating cyber-physical systems | |
Zeller et al. | Combination of component fault trees and Markov chains to analyze complex, software-controlled systems | |
Bressan et al. | A variability modeling and transformation approach for safety-critical systems | |
Cloutier et al. | Applying object oriented systems engineering to complex systems | |
Wu et al. | Ensuring safety of avionics software at the architecture design level: An industrial case study | |
Boydston et al. | Joint common architecture (JCA) demonstration architecture centric virtual integration process (ACVIP) shadow effort | |
Figueroa et al. | Risk-reduction autonomy implementation to enable NASA Artemis missions | |
Malm et al. | Safety-critical software in machinery applications | |
Miao et al. | A formal specification-based integration testing approach | |
Ruchkin | Integration beyond components and models: research challenges and directions | |
Orellana et al. | Extending model based systems engineering for human machine interaction analysis and fault tolerant design | |
Carson et al. | 2.5. 1 Functional Architecture as the Core of Model‐Based Systems Engineering | |
Fard et al. | Detection and verification of a new type of emergent behavior in multiagent systems | |
Heidrich et al. | Systems Engineering Study: Challenges and Best Practices | |
Kotha et al. | Formal methods for enterprise application integration |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant |