[논문 리뷰] Compositional Conformance Checking of Nested Petri Nets and Event Logs of Multi-Agent Systems

Khalil Mecheraoui, Julio C. Carrasquel외 1명|arXiv (Cornell University)|2020. 03. 16.

Business Process Modeling and Analysis참고 문헌 13인용 수 4

한 줄 요약

이 논문은 다중 에이전트 시스템의 네스터드 페트리 넷과 이벤트 로그에 대해 구성적 타당성 검증 기법을 제안한다. 이는 이벤트 로그를 모델 구성 요소(시스템 넷과 에이전트 넷)에 투영함으로써 독립적인 타당성 검증을 가능하게 한다. 주요 기여는 이벤트 로그가 네스터드 페트리 넷에 완벽하게 맞는 조건이 바로 그 로그가 문법적으로 올바르고, 각 구성 요소 투영이 해당 모델 구성 요소와 완벽하게 맞을 때라는 형식적 증명이다. 이는 인위적인 분해 경계 없이 정확성과 구성 요소별 진단 기능을 보장한다.

ABSTRACT

This paper presents a compositional conformance checking approach between nested Petri nets and event logs of multi-agent systems. By projecting an event log onto model components, one can perform conformance checking between each projected log and the corresponding component. We formally demonstrate the validity of our approach proving that, to check fitness of a nested Petri net is equivalent to check fitness of each of its components. Leveraging the multi-agent system structure of nested Petri nets, this approach may provide specific conformance diagnostics for each system component as well as to avoid to compute artificial boundaries when decomposing a model for conformance checking.

연구 동기 및 목표

• 높은 동시성과 복잡도를 가진 대규모 복잡한 다중 에이전트 시스템에서의 타당성 검증 문제를 해결하기 위해.
• 기존의 타당성 검증 방법이 인위적인 분해에 의존하고 구성 요소별 진단 기능이 부족한 점을 보완하기 위해.
• 네스터드 페트리 넷의 자연스러운 모듈성 특성을 활용해 이벤트 로그의 구성적 검증을 가능하게 하기 위해.
• 네스터드 페트리 넷 모델에서 전역 적합성과 구성 요소별 적합성 간의 동치성을 형식적으로 확립하기 위해.
• 다중 에이전트 시스템 프로세스 마이닝에서 정밀하고 구성 요소 수준의 타당성 진단 기반을 마련하기 위해.

제안 방법

• 다중 에이전트 시스템의 이벤트 로그를 시스템 넷과 각 에이전트 넷(넷 토큰)에 투영하여 구성 요소별 투영을 확보한다.
• 트레이스 정렬과 바인딩 일관성을 사용해 네스터드 페트리 넷에 대해 이벤트 로그의 문법적 올바름을 정의한다.
• 로그 투영이 모델 구성 요소와 완벽하게 맞는 것을 형식적으로 정의하며, 이는 구성 요소의 페트리 넷에서 유효한 실행이 존재할 때를 의미한다.
• 토큰이 페트리 넷일 수 있는 네스터드 페트리 넷의 형식적 모델을 사용한다. 이는 내부 행동을 가진 에이전트를 표현한다.
• 형식적 정리와 증명을 통해 전역 로그 적합성과 구성 요소별 적합성 간의 동치성을 확립한다.
• 각 구성 요소 투영에 대해 표준 타당성 검증 기법(예: 재생, 정렬)을 독립적으로 적용한다.

실험 결과

연구 질문

• RQ1 인위적인 경계를 도입하지 않고 네스터드 페트리 넷에서 타당성 검증을 효과적으로 분해할 수 있는가?
• RQ2 전역 이벤트 로그의 적합성은 개별 모델 구성 요소에 대한 투영의 적합성과 동치인가?
• RQ3 다중 에이전트 시스템에서 로그 투영을 통해 구성 요소별 타당성 진단을 신뢰성 있게 유도할 수 있는가?
• RQ4 구성적 접근법이 전역 타당성 검증의 정확성을 유지하는가?
• RQ5 네스터드 페트리 넷을 어떻게 모델링하면 다중 에이전트 시스템의 구성적 검증을 자연스럽게 지원할 수 있는가?

주요 결과

• 이벤트 로그가 네스터드 페트리 넷에 완벽하게 맞는 조건은 바로 그 로그가 모델에 대해 문법적으로 올바르고, 각 구성 요소 투영이 해당 모델 구성 요소와 완벽하게 맞을 때이다.
• 구성적 접근법은 시스템 넷과 에이전트 넷 구성 요소에 대한 국소적 검증을 통해 전역 적합성 성질을 유지함으로써 정확성을 보장한다.
• 네스터드 페트리 넷의 본질적 모듈성 특성을 활용함으로써 인위적인 분해를 피할 수 있으며, 각 넷 토큰은 실제 에이전트를 나타낸다.
• 각 투영이 독립적으로 분석될 수 있으므로 구성 요소별 진단 기능이 자연스럽게 지원된다.
• 엄격한 정리 동치성 증명을 통해 체계적이고 이론적으로 타당한 기반을 확립하였다.
• 이 프레임워크는 복잡하고 동시적인 다중 에이전트 시스템에서 확장 가능하고 정밀한 타당성 검증을 가능하게 한다.