[논문 리뷰] Deriving Specifications of Dependable Systems: toward a Method

Manuel Mazzara|arXiv (Cornell University)|2010. 09. 20.

Formal Methods in Verification참고 문헌 17인용 수 18

한 줄 요약

이 논문은 정규화된 시스템의 사양을 유도하기 위한 방법을 제안한다. 이 방법은 정상 동작과 비정상 동작을 별도의 계층으로 분리하는 계층적 고장 내성 사양(LFTS)을 사용한다. 환경적 고장 모델링을 위해 오류 주입기(EI)를 도입하고, 신뢰/보장 추론을 적용하여 일관성을 확보함으로써, 교통 및 자동차 분야의 사례 연구를 통해 실제 시스템에서 고장 내성 동작을 체계적이고 확장 가능한 방식으로 사양화할 수 있다.

ABSTRACT

This paper proposes a method for deriving formal specifications of systems. To accomplish this task we pass through a non trivial number of steps, concepts and tools where the first one, the most important, is the concept of method itself, since we realized that computer science has a proliferation of languages but very few methods. We also propose the idea of Layered Fault Tolerant Specification (LFTS) to make the method extensible to dependable systems. The principle is layering the specification, for the sake of clarity, in (at least) two different levels, the first one for the normal behavior and the others (if more than one) for the abnormal. The abnormal behavior is described in terms of an Error Injector (EI) which represents a model of the erroneous interference coming from the environment. This structure has been inspired by the notion of idealized fault tolerant component but the combination of LFTS and EI using rely guarantee thinking to describe interference can be considered one of the main contributions of this work. The progress toward this method and the way to layer specifications has been made experimenting on the Transportation and the Automotive Case Studies of the DEPLOY project.

연구 동기 및 목표

• 공식 언어의 보급에도 불구하고 시스템 사양에 공식 방법이 부족한 문제를 해결하기 위해.
• 실제 고장과 환경적 간섭을 고려한 체계적인 정규화된 시스템 사양화 접근법을 개발하기 위해.
• 비정상 동작의 점진적 모델링을 가능하게 하는 공식화된 방법을 정의하기 위해.
• LFTS를 통해 정상 동작과 고장 내성 동작을 분리함으로써 명확하고 유지보수가 용이한 사양을 제공하기 위해.
• DEPLOY 프로젝트의 교통 및 자동차 시스템에서의 사례 연구를 통해 이 방법의 실현 가능성을 입증하기 위해.

제안 방법

• 공식 언어나 표기법과는 구별되는, 체계적이고 인과적인 단계의 순서를 갖는 방법의 개념을 도입한다.
• 정상 동작을 위한 계층과 비정상 또는 고장 친화적 동작을 위한 계층을 포함하는 최소 두 계층으로 시스템 사양을 조직하는 계층적 고장 내성 사양(LFTS)을 제안한다.
• 환경적 고장을 형식적으로 모델링하기 위해 오류 주입기(EI)를 활용하여 시스템에 오류 간섭을 시뮬레이션한다.
• 시스템과 EI 간의 상호작용을 형식적으로 기술하기 위해 신뢰/보장 추론을 적용하여 계층 간 일관성을 확보한다.
• 희귀하거나 비정상적인 조건을 다룰 수 있도록 사양을 점진적으로 확장하는 '고장에 강건하게 만들기(make-it-robust)' 프로세스를 적용하며, 이는 형식적 규칙에 따라 이뤄진다.
• 실제 사례 연구(열차 및 자동차 시스템)에 이 방법을 적용하여 상태 전이와 가용성 상태를 고장 시나리오를 반영하도록 수정한다.

실험 결과

연구 질문

• RQ1 공식 방법과 공식 언어를 어떻게 구분할 수 있으며, 이러한 구분이 정규화된 시스템 공학에 있어 왜 필수적인가?
• RQ2 시스템 사양에서 고장 내성 동작을 체계적으로 모델링할 수 있는 구조적 원칙은 무엇인가?
• RQ3 시스템과 환경적 고장 간의 상호작용을 어떻게 형식적으로 모델링하고 검증할 수 있는가?
• RQ4 사양의 계층화가 정규화된 시스템에서 명확성, 유지보수성 및 정확성 향상에 어떤 방식으로 기여하는가?
• RQ5 고장 내성 계층을 식별하고 추가하는 과정을 어떻게 형식화하여 자동화와 일관성 검사를 지원할 수 있는가?

주요 결과

• 논문은 공식 방법이 공식 언어와 구별되며, 효과적인 공식 방법은 체계적이고 인과적인 단계의 순서를 포함해야 한다고 규명한다.
• 계층적 고장 내성 사양(LFTS) 접근법은 정상 동작과 비정상 동작을 성공적으로 분리하여 사양의 명확성과 모듈성을 향상시킨다.
• 오류 주입기(EI)와 신뢰/보장 조건의 통합은 환경적 고장과 그 영향을 정확하게 모델링할 수 있도록 한다.
• '고장에 강건하게 만들기' 프로세스는 희귀하거나 고장 난 조건을 다룰 수 있도록 사양을 확장하는 형식화 가능한 프레임워크를 제공하며, 인간의 창의성은 계층 식별에, 자동화는 일관성 검사에 활용된다.
• 열차 및 자동차 시스템에 대한 사례 연구는 이 방법의 실용적 적용 가능성을 입증하며, 센서 고장이나 메시지 손실과 같은 고장 조건이 어떻게 형식적으로 기록되고 관리될 수 있는지 보여준다.
• 이 방법은 형식적 규칙을 통해 계층 간 일관성 검사를 가능하게 하여, 복잡한 정규화된 시스템에서 사양 일관성 문제의 위험을 줄인다.