[論文レビュー] Fuzzy Time in LTL

Achille Frigeri, Liliana Pasquale+1 more|arXiv (Cornell University)|Mar 28, 2012

Data Management and Algorithms参考文献 11被引用数 8

ひとこと要約

本稿では、線形時相論理（LTL）を拡張するための形式的枠組みであるFTL（Fuzzy-Time Temporal Logic）を提案する。FTLは、'すみやかに'や'ほとんど常に'といった曖昧な時相制約を表現できるように、曖昧な時相モダリティを導入している。曖昧論理的接続詞の健全な意味論を定義し、クリップスな条件下で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が古典的LTLに還元されることを示し、後方互換性を保証する。
• 特定の曖昧接続詞の解釈下で、すべての他の演算子が最小限のコアから導出可能な、適切な曖昧時相演算子の集合を同定する。

実験結果

リサーチクエスチョン

• RQ1 時相論理における時相モダリティをどのように曖昧化すれば、'すみやかに'や'ほとんど常に'といった曖昧な時相的制約を表現できるか？
• RQ2 曖昧時相演算子間の論理的整合性と期待される関係的性質を保証する意味論的枠組みは何か？
• RQ3 イベントがクリップスな場合にFTLは古典的LTLとどのように関係し、既存の形式的体系との互換性を保証するか？
• RQ4 特定の曖昧接続詞の解釈下で、すべての他の曖昧時相演算子を表現可能な最小の演算子集合は何か？
• RQ5 時相論理における曖昧接続詞の使用が、不確実性を伴うアクティブシステムにおける推論に与える影響は何か？

主な発見

• FTLは、曖昧な時相モダリティの健全な形式的意味論を提供し、曖昧な時相的制約に対する正確な推論を可能にする。
• フレームワークは、'すみやかに'や'ほとんど常に'といった自然言語に近い時相的性質を、曖昧化されたモダリティを通じて表現できる。
• クリップスなイベントを仮定すると、FTLは正確に古典的LTLに還元され、後方互換性が保証される。
• 特定の接続詞の曖昧解釈下で、すべての他の演算子が導出可能な最小で十分な時相演算子の集合が同定された。
• 提案されたモダリティは期待される相互関係を尊重しており、論理的整合性と実用的なアクティブシステム応用における有用性を保証する。