[논문 리뷰] Distributed Diagnosability Analysis with Petri Nets

Laura Brandán Briones, Agnes Madalinski외 1명|arXiv (Cornell University)|2015. 02. 26.

Petri Nets in System Modeling참고 문헌 18인용 수 3

한 줄 요약

이 논문은 공유 가능한 관측 전이를 갖는 페트리 넷으로 모델링된 동시 시스템을 대상으로 분산 진단 가능성 분석 프레임워크를 제안하며, 고장 없는 다른 구성 요소들과의 상호작용을 격리하여 병렬적으로 고장 탐지 검증을 가능하게 한다. 이는 전개 기반의 효율적 병렬 LTL-X 모델 체킹을 활용하여 다중 구성 요소 고장이 있는 복잡한 시스템에 대한 확장성을 크게 향상시킨다.

ABSTRACT

We propose a framework to distributed diagnos- ability analysis of concurrent systems modeled with Petri nets as a collection of components synchronizing on common observable transitions, where faults can occur in several components. The diagnosability analysis of the entire system is done in parallel by verifying the interaction of each component with the fault free versions of the other components. Furthermore, we use existing efficient methods and tools, in particular parallel LTL-X model checking based on unfoldings, for diagnosability verification.

연구 동기 및 목표

• 다수의 구성 요소와 고장 발생 가능성이 있는 요소를 갖는 대규모 동시 시스템에서의 진단 가능성 분석 과제를 해결한다.
• 시스템을 상호작용하는 구성 요소들로 분해하여 고장 탐지 검증의 확장성을 보장한다.
• 기존의 효율적인 모델 체킹 도구를 활용하여 진단 가능성 분석에서의 계산 오버헤드를 감소시킨다.
• 통합 시스템 분석 없이도 분산된 구성 요소 수준에서 고장 탐지가 검증 가능하도록 보장한다.
• 다수의 구성 요소가 동시에 고장날 수 있는 시스템을 지원하여 현실성과 적용 가능성을 향상시킨다.

제안 방법

• 관측 가능한 전이에서 동기화하는 연결된 페트리 넷 구성 요소들의 집합으로 시스템을 모델링한다.
• 각 구성 요소가 다른 고장 없는 구성 요소들과의 상호작용을 기반으로 분산 방식으로 진단 가능성 성질을 검증하도록 설정한다.
• 전개 기반의 병렬 LTL-X 모델 체킹 기법을 적용하여 진단 가능성 조건을 효율적으로 검증한다.
• 전개를 통해 시스템 행동의 관련 부분만 탐색함으로써 상태 공간 폭발 문제를 방지한다.
• 진단 가능성 검증을 독립적인 구성 요소 수준의 검사로 분해하여 병렬 실행을 가능하게 한다.
• 분산 분 析 중 구성 요소 간 동기화 의미 구조를 유지함으로써 일관성과 정확성을 확보한다.

실험 결과

연구 질문

• RQ1 페트리 넷으로 모델링된 동시 시스템에 대해 진단 가능성은 분산 방식으로 효과적으로 검증될 수 있는가?
• RQ2 고장 없는 대응 구성 요소와의 구성 요소 수준의 상호작용은 진단 가능성 분석의 확장성에 어떻게 기여하는가?
• RQ3 기존의 전개 기법을 적용한 LTL-X 모델 체킹 도구는 분산 진단 가능성 검증에 얼마나 잘 적응될 수 있는가?
• RQ4 제안된 프레임워크에서 다중 구성 요소 고장 발생이 진단 가능성 검증 과정에 미치는 영향은 어떠한가?
• RQ5 통합 분석 대비 분산 방식은 계산 복잡도를 감소시키면서도 정확성을 유지할 수 있는가?

주요 결과

• 분산 프레임워크는 시스템을 구성 요소 수준의 검사로 분해함으로써 확장 가능한 진단 가능성 검증을 가능하게 한다.
• 전개 기반의 LTL-X 모델 체킹을 활용하면 상태 공간 탐색이 크게 감소하여 성능 향상이 이루어진다.
• 고장 탐지는 병렬적으로 검증되어 복잡한 시스템의 전체 검증 시간을 감소시킨다.
• 이 방법은 다수의 구성 요소가 동시에 고장날 수 있는 시스템을 지원하여 실용적 적용 가능성을 높인다.
• 분산 분 析 중 구성 요소 간 동기화 의미를 유지함으로써 정확성이 보장된다.
• 기존 도구와의 통합으로 새로운 검증 인프라가 필요 없이 즉각적인 구현이 가능하다.