연속시간 메트릭 시제 논리의 샘플링 이론

초록

본 논문은 연속시간 신호에 적용되는 메트릭 시제 논리(MTL) 공식의 만족성을, 일정한 간격으로 샘플링한 이산시간 시퀀스에서 검증할 수 있는 조건을 연구한다. 특히 중첩된 시제 연산자를 포함하지 않는 ‘평면’(flat) 공식에 대해, 연속시간과 이산시간 사이의 의미론적 일치성을 정량적으로 규명하고, 이를 통해 연속시간 MTL 검증을 이산시간 검증 문제로 환원하는 실용적인 부분적 이산화 기법을 제시한다.

상세 분석

이 논문은 실시간 시스템 모델링에서 연속시간과 이산시간 사이의 간극을 메트릭 시제 논리(MTL)의 샘플링 관점으로 메우려는 시도이다. MTL은 시간 구간을 명시적으로 제시하는 연산자를 통해 ‘언제’, ‘얼마나 오래’와 같은 정량적 요구를 표현한다. 연속시간 모델에서는 신호가 실수 시간축을 따라 정의되지만, 실제 검증 도구는 보통 이산시간 시퀀스를 다루므로, 연속시간 공식이 이산시간 샘플에 의해 정확히 보존되는지 여부가 핵심 문제다.

논문은 먼저 연속시간 MTL의 의미론을 ‘밀도’와 ‘연속성’ 관점에서 재정의하고, 샘플링 주기 Δ에 따라 정의된 이산시간 시퀀스 sΔ(t)=s(t·Δ)와의 관계를 공식화한다. 여기서 중요한 개념은 ‘샘플링 불변성(sampling invariance)’이다. 즉, 어떤 연속시간 MTL 공식 φ가 모든 연속시간 신호 σ에 대해 σ ⊨ φ이면, 동일한 신호를 Δ 간격으로 샘플링한 이산시간 시퀀스 σΔ도 φ의 이산시간 해석을 만족한다는 성질이다.

논문은 이 불변성을 ‘평면’(flat) 공식에 한정함으로써 증명한다. 평면 공식은 시제 연산자가 중첩되지 않아 각 연산자가 독립적인 시간 구간을 다루게 된다. 이 경우, 연속시간 구간