様相概念を用いる知識のモジュ-ル化とその処理に関する研究

1991 Fiscal Year Annual Research Report

• Project/Area Number: 03245202
• Research Institution: Japan Advanced Institute of Science and Technology
• Principal Investigator: 米崎 直樹 北陸先端科学技術大学院大学, 情報科学研究科, 教授 (00126286)
• Keywords: 概念獲得 / 時相論理 / 知識変換 / オブジェクトの論理 / 公平性

Research Abstract

様相を知識のモジュ-ル化の基本とする概念記述言語と概念の分散獲得記述のためのア-キテクチャについて、理論的、実際的いくつかの試みを行なった。
1視点の変化に対する知識の変換に関する研究
ある視点からの知識を別の視点からの知識として見直すという変換が,その上で等価な式への変換として処理できるような論理体系について考察を行なった。すなわちオブジェクトクラスの階層関係と、オブジェクトのhas a関係に基づく順序関係を到達可能関係と見なす様相体系として形式化した。この論理は、さらに拡張されて、以下の概念記述言語に用いられている。
2リアクティブオブジェクト概念記述言語MSLのコンパイル方式
MSLは、オブジェクトの時間階層毎に必要な述語を導入し、それによって表現されるイベントの時間順序を記述することを基本とする概念記述言語である。オブジェクト毎にその動作を独立の時間軸上で記述し、後に時間的同期に関する関係を定義することにより全体の概念が定義される。これらの制約は差分的に記述され、全体の概念をオブジェクト指向的にコンパクトに表現することが可能である。ここでは、この様な概念記述を翻訳して得られる時間論理式を満たすプログラムが、いかなる状況でも正しく応答可能という意味で実現可能であるかを検査し、可能である場合にはプログラムを自動生成する手法を与えた。
3命題の成立回数について記述可能な時相論理
時間的な性質が重要であるオブジェクトの概念を記述しようとする場合、通常のuntilやnextオペレ-タを用いて表される性質では十分でないことがある。たとえば、イベントの実行回数に関する比較を行ないたい場合などがその例である。ここでは、線形離散時間論理に時区間上での命題の成立回数について記述可能な時相演算子more thanを導入しその記述力について考察を行なった。その結果通常の時間オペレ-タは、more thanを用いて記述可能であるが、more thanオペレ-タは通常の時間オペレ-タでは記述不能であることを証明した。また、more thanオペレ-タを用いることにより、fairnessに 関するより精密な記述が可能であることを示した。

Research Products

• [Publications] Naoki YONEZAKI: "ID/LP Logic for Hierarchical Specification of Precedence Relation" Theoretical Foundation of Knowledge Information Processing; ASR‐SESITY, INOGRA. 137-145 (1990)
• [Publications] Ryousei Mori: "Several realizability concepts in reactive objects" The second European Japanese Seminor on Information Modelling and Knowledge bases.
• [Publications] 森 亮靖: "動作仕様の実現可能性に関する諸性質およびその判定アルゴリズム" 人工知能学科研究会SIGーFAIー9002ー4. 29-40 (1990)
• [Publications] 吉浦 紀晃: "命題の成立について記述可能な時相論理" 日本ソフトウェア科学会第8回大会論文集. 445-448 (1991)
• [Publications] 宮川 晋: "MSLによる仕様記述のコンパイル方式" 日本ソフトウェア科学会第8回大会論文集. 329-332 (1991)
• [Publications] Naoki Yonezaki: "Conceputual Modelling in MSL" Advances in Information Modeling and Knowledge Bases; IOS Press. 124-140 (1991)