[논문 리뷰] Fuzzy Time in LTL

Achille Frigeri, Liliana Pasquale외 1명|arXiv (Cornell University)|2012. 03. 28.

Data Management and Algorithms참고 문헌 11인용 수 8

한 줄 요약

이 논문은 '모호한 시간 제약 조건'(예: '곧' 또는 '거의 항상')을 표현할 수 있도록 선형 시간 논리(LTL)를 확장한 형식적 프레임워크인 FTL(Fuzzy-Time Temporal Logic)을 제안한다. '모호한 연결사'에 대한 타당한 의미론을 정의하고, 날것의 조건에서 FTL이 LTL로 감소함을 보여, 활성 시스템에서 모호한 시간적 성질에 대해 정확한 추론을 가능하게 한다.

ABSTRACT

In the last years, the adoption of active systems has increased in many fields of computer science, such as databases, sensor networks, and software engineering. These systems are able to automatically react to events, by collecting information from outside and internally generating new events. However, the collection of data is often hampered by uncertainty and vagueness that can arise from the imprecision of the monitoring infrastructure, unreliable data sources, and networks. The decision making mechanism used to produce a reaction is also imprecise, and cannot be evaluated in a crisp way. It depends on the evaluation of vague temporal constraints, which are expressed on the collected data by humans. Despite fuzzy logic has been mainly conceived as a mathematical abstraction to express vagueness, no attempt has been made to fuzzify the temporal modalities. Existing fuzzy languages do not allow us to represent temporal properties, such as almost always and soon. Indeed, the semantics of existing fuzzy temporal operators is based on the idea of replacing classical connectives or propositions with their fuzzy counterparts. To overcome these limitations, we propose a temporal framework, FTL (Fuzzy-time Temporal Logic), to express vagueness on time. This framework formally defines a set of fuzzy temporal modalities, which can be customized by choosing a specific semantics for the connectives. The semantics of the language is sound, and the introduced modalities respect a set of expected mutual relations. We also prove that under the assumption that all events are crisp, FTL reduces to LTL. Finally, for some of the possible fuzzy interpretations of the connectives, we identify adequate sets of temporal operators, from which it is possible to derive all the others.

연구 동기 및 목표

• 불확실한 모니터링과 의사결정으로 인해 활성 시스템에서 모호한 시간적 성질을 표현하기 위한 형식적 지원의 부족을 해결하기 위해.
• 기존의 퍼지 시간 언어가 문장이나 연결사를 뿐만 아니라 시간 모달리즘까지 퍼지화하지 못하는 한계를 극복하기 위해.
• 논리적 일관성과 기대되는 관계적 성질을 유지하면서도, 퍼지 시간 모달리즘을 지원하는 형식적 프레임워크를 개발하기 위해.
• 모든 이벤트가 날것일 때 FTL이 고전적 LTL로 감소함을 증명하여 기존의 형식적 체계와의 호환성을 확보하기 위해.
• 특정 퍼지 해석 하에서 다른 모든 연산자를 유도할 수 있는 최소한의 적절한 퍼지 시간 연산자 집합을 규명하기 위해.

제안 방법

• 시간 모달리즘이 문장이나 연결사가 아니라 퍼지 논리 기반으로 퍼지화된 FTL에 대한 형식적 의미론을 정의하기 위해.
• 다양한 퍼지 연결사의 해석을 통해 맞춤형으로 설정할 수 있는 퍼지 시간 모달리즘 집합을 도입하기 위해.
• 시간 연산자 간의 기대되는 상호 관계를 존중하는 FTL에 대한 타당한 의미론적 기반을 확립하기 위해.
• 모든 이벤트가 날것일 때 FTL이 고전적 LTL로 감소함을 보여, 이는 후행 호환성을 보장하기 위해.
• 특정 퍼지 해석 하에서, 모든 다른 연산자를 최소 핵심에서 도출할 수 있는 적절한 퍼지 시간 연산자 집합을 규명하기 위해.

실험 결과

연구 질문

• RQ1 시간 논리의 시간 모달리즘은 어떻게 퍼지화되어 '곧'이나 '거의 항상'와 같은 모호한 시간 제약 조건을 표현할 수 있는가?
• RQ2 어떤 의미론적 프레임워크가 퍼지 시간 연산자 간의 논리적 일관성과 기대되는 관계적 성질을 보장하는가?
• RQ3 이벤트가 날것일 때 FTL은 고전적 LTL과 어떻게 관련되어 있으며, 기존 형식적 체계와의 호환성을 보장하는가?
• RQ4 특정 퍼지 해석 하에서, 모든 다른 퍼지 시간 연산자를 표현하는 데에 적합한 최소한의 퍼지 시간 연산자 집합은 무엇인가?
• RQ5 시간 논리에 퍼지 연결사를 사용할 경우, 불확실한 활성 시스템에서의 추론에 어떤 영향을 미치는가?

주요 결과

• FTL는 퍼지 시간 모달리즘을 위한 타당한 형식적 의미론을 제공하여, 모호한 시간 제약 조건에 대해 정확한 추론을 가능하게 한다.
• 이 프레임워크는 '곧'이나 '거의 항상'와 같은 자연어 유사한 시간적 성질을 퍼지화된 모달리즘을 통해 표현할 수 있다.
• 모든 이벤트가 날것일 경우 FTL은 정확히 고전적 LTL로 감소하므로, 후행 호환성이 보장된다.
• 일부 퍼지 연결사의 해석 하에서, 모든 다른 연산자를 도출할 수 있는 최소한의 적절한 시간 연산자 집합을 규명하였다.
• 제안된 모달리즘은 기대되는 상호 관계를 존중하여 논리적 일관성과 실질적 활성 시스템 응용에서의 사용 가능성을 보장한다.