구문 슬라이스 동치성을 이용한 시간 기반 액터의 행동 분석

요약

본 논문은 구문 슬라이스 동치성을 활용하여 시간 기반 액터 모델의 행동 분석을 위한 새로운 방법론인 Timed Rebeca를 제안합니다. 이 기법은 관찰 가능한 메시지 이름 세트를 비교하는 정적 분석을 통해, 기존 tiny twin을 재사용할 수 있도록 합니다. 이를 통해 내부 전이와 총 경과 시간을 보존하며 액터 모델의 행동 일관성을 유지할 수 있습니다.

핵심 포인트

• 구문 슬라이스 동치성 기반의 Timed Rebeca를 제안하여 시간 기반 액터 분석을 개선했습니다.
• 정적 비교는 메모리 사용량이 적고 빠르지만, tiny-twin 생성은 시간이 오래 걸리고 많은 자원을 요구합니다.
• 이 방법론은 관찰 가능한 행동과 내부 전이의 총 경과 시간을 보존할 수 있습니다.