공간 회복탄력성의 정량적 분석: STREL 기반 SpaRS 프레임워크

초록

본 논문은 사이버‑물리 시스템의 공간 회복탄력성을 정형화하기 위해 STREL의 공간 부분(SREL)을 확장한 SpaRS 언어와, 회복거리와 지속거리를 동시에 평가하는 SpaRV 정량 의미론을 제안한다. S‑atom을 핵심 원자식으로 정의하고, 비지배적 (recoverability, persistency) 쌍의 집합을 산출하도록 설계했으며, 알고리즘 구현과 두 실제 사례 연구를 통해 실용성을 입증한다.

상세 분석

이 연구는 기존의 시간적 복원탄력성 모델을 공간 차원으로 확장하려는 시도에서 중요한 진전을 이룬다. 먼저, STREL의 ‘Reach’와 ‘Escape’ 연산자를 활용해 “회복가능성(Recoverability)”과 “지속가능성(Persistency)”을 거리 기반으로 정의한 S‑atom (S_{d_1,d_2}(\varphi))을 도입한다. 여기서 (\neg\varphi R_{