[논문 리뷰] RTAMT: Online Robustness Monitors from STL

Dejan Ničković, Tomoya Yamaguchi|arXiv (Cornell University)|2020. 05. 24.

Formal Methods in VerificationComputer Science참고 문헌 15인용 수 20

한 줄 요약

이 논문은 신호 시간 논리(STL) 및 그 인터페이스 인식 버전(IA-STL)을 위한 온라인 모니터링 라이브러리인 rtamt를 제시한다. 이는 이산시간 및 연속시간 의미 체계를 모두 지원하여 사이버-물리 시스템의 실시간 복원도 모니터링을 가능하게 한다. rtamt4ros를 통해 ROS와 통합되어 로봇 사례 연구에서 온라인 성질 모니터링, 민감도 분석 및 위조 테스팅을 통해 조기 위반 탐지와 효율적인 런타임 검증을 달성한다.

ABSTRACT

We present RTAMT, an online monitoring library for Signal Temporal Logic (STL) and its interface-aware variant (IA-STL), providing both discrete- and dense-time interpretation of the logic. We also introduce RTAMT4ROS, a tool that integrates RTAMT with Robotic Operating System (ROS), a common environment for developing robotic applications. We evaluate RTAMT and RTAMT4ROS on two robotic case studies.

연구 동기 및 목표

• 복잡한 로봇 사이버-물리 시스템(CPS)에서의 확장성과 실시간 검증의 성능 저하 문제를 해결하기 위해.
• 정량적 복원도 의미 체계를 사용하여 STL에서의 온라인, 런타임 성질 검증을 가능하게 하기 위해.
• 정확한 실시간 로봇 응용 분야에서의 모니터링을 위해 STL의 이산시간 및 연속시간 해석을 모두 지원하기 위해.
• ROS를 통해 rtamt4ros를 통한 복원도 모니터링 통합을 통해 로봇 워크로드에 원활한 배포를 가능하게 하기 위해.
• 모니터링 프레임워크를 활용하여 민감도 분석 및 위조 테스팅과 같은 실용적 검증 작업을 가능하게 하기 위해.

제안 방법

• rtamt는 ANTLR4를 사용하여 텍스트 기반 공식을 추상 구문 트리(APT)로 파싱함으로써 선언적(IA-)STL 사양에서 자동으로 온라인 복원도 모니터를 생성한다.
• 과거화(pastification)를 적용하여 유한 미래 시간을 포함하는 STL 공식을 동치 만족 가능한 과거 전용 STL 공식으로 변환함으로써, 청지기적 지식이 없이도 온라인 평가가 가능하게 한다.
• 라이브러리는 프로토타이핑을 위한 파이썬 버전과 성능이 중요한 응용 분야를 위한 C++ 버전을 두 가지 백엔드로 구현하며, Boost.Python을 통해 상호 운용성을 확보한다.
• 네 가지 변종을 지원한다: 표준 및 인터페이스 인식 STL로 이산시간 및 연속시간 의미 체계를 모두 제공하며, 무한노름 정량적 의미 체계를 사용한다.
• rtamt4ros는 라이브러리를 ROS와 통합하여 MATLAB Simulink의 사용자 정의 S-함수 블록을 통해 로봇 시스템에서 실시간 모니터링을 가능하게 한다.
• 프레임워크는 시뮬레이션 트레이스에서 복원도 평가를 통해 입력 매개변수를 체계적으로 변화시켜 온라인 모니터링, 민감도 분석 및 위조 테스팅을 지원한다.

실험 결과

연구 질문

• RQ1 실시간 로봇 시스템에서 STL 사양의 온라인 복원도 모니터링이 효율적이고 정확하게 수행될 수 있는가?
• RQ2 과거화 기법을 어떻게 효과적으로 적용하여 미래 지식이 없이도 유한 미래 시간을 포함하는 STL 공식의 온라인 모니터링을 가능하게 할 수 있는가?
• RQ3 rtamt와 rtamt4ros는 로봇 CPS에서 민감도 분석 및 위조 테스팅과 같은 실용적 검증 작업을 어느 정도 지원할 수 있는가?
• RQ4 rtamt와 ROS 및 MATLAB Simulink의 통합은 시뮬레이션 중 성질 위반을 조기에 탐지하는 데 어떻게 기여하는가?
• RQ5 실세계 로봇 응용 분야에서 이산시간과 연속시간 모니터링 간의 성능 및 정확도의 상호 보완 관계는 어떠한가?

주요 결과

• rtamt는 (IA-)STL 사양에서 온라인 복원도 모니터를 성공적으로 생성하여, 시스템 행동이 성질을 만족하거나 위반하는 데 얼마나 떨어져 있는지를 실시간 평가할 수 있도록 한다.
• 과거화 절차는 복원도가 미래 지식 없이도 유한 미래 시간을 포함하는 STL 공식을 과거 전용 공식으로 변환함으로써, 청지기적 모니터링이 필요 없이 온라인 모니터링을 가능하게 한다.
• ROS를 통해 rtamt4ros를 통한 통합은 사양 기반 런타임 검증을 로봇 응용 분야에 배포할 수 있도록 하며, 실시간 이상 탐지 기능을 지원한다.
• MATLAB Simulink에서 온라인 모니터링 블록은 성질 위반 시 시뮬레이션을 중단하여, 위반이 조기에 탐지될 경우 시뮬레이션 시간을 크게 단축시킨다.
• rtamt를 활용한 민감도 분석 및 위조 테스팅은 항공기 엘레베이터 제어 시스템에서 중요한 매개변수 의존성을 드러내었으며, 열지도를 통해 입력 변화에 따른 복원도 변화를 시각화하였다.
• 프레임워크는 시스템 고장, 예를 들어 AECS 사례 연구에서 4초 후 추적 상실과 같은 실패를 효과적으로 탐지하여 안전 중심 검증에서의 유용성을 확인하였다.