講演名 | 1999/1/23 通信プロセスに対する文脈変換手法を用いたモデル検査 木川 泰夫, 結縁 祥治, 坂部 俊樹, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 本稿では、通信プロセスをコンポーネント毎に分解し、弱等価関係に基づいたHennessy-Milner論理に対してモデル検査を行う手法を示す。合成演算に対する文脈を環境とみて、Hennessy-Milner論理式を変換し、特定の文脈における通信プロセスの振る舞いを特性化する。文脈変換手法により、通信プロセスを各コンポーネントごとに分割し、コンポーネントごとにモデル検査を行なうことが可能となる。これにより、モデル検査において通信プロセスの局所的な性質を効率良く証明することができるようになる。最後に、例によって、文脈変換手法の有効性を示す。 |
抄録(英) | In this paper, we present a model checking method with decomposition for communicating processes characterized by the weak version of Hennessy-Milner Logic formulas. We transform a characterizing formula according to a context constructed by the composition operator so that the formula is valid in environment specified by the context. By the context transformation, we can decompose a communicating process to some sub-processes and perform model checking for a certain sub-process. Using our method for a local property, we can efficiently establish a model checking proof by pruning unnecessary proofs. Finally, we illustrate the usefulness of our context transformation method by an example. |
キーワード(和) | 通信プロセス / モデル検査 |
キーワード(英) | Communicating processes / Model checking |
資料番号 | COMP98-82 |
発行日 |
研究会情報 | |
研究会 | COMP |
---|---|
開催期間 | 1999/1/23(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Theoretical Foundations of Computing (COMP) |
---|---|
本文の言語 | JPN |
タイトル(和) | 通信プロセスに対する文脈変換手法を用いたモデル検査 |
サブタイトル(和) | |
タイトル(英) | Model checking for communicating processes by the context transformation method |
サブタイトル(和) | |
キーワード(1)(和/英) | 通信プロセス / Communicating processes |
キーワード(2)(和/英) | モデル検査 / Model checking |
第 1 著者 氏名(和/英) | 木川 泰夫 / Yasuo Kikawa |
第 1 著者 所属(和/英) | 名古屋大学大学院工学研究科 Graduate School of Engineering, Nagoya University |
第 2 著者 氏名(和/英) | 結縁 祥治 / Shoji Yuen |
第 2 著者 所属(和/英) | 名古屋大学情報メディア教育センター Center for Information Media Studies, Nagoya University |
第 3 著者 氏名(和/英) | 坂部 俊樹 / Toshiki Sakabe |
第 3 著者 所属(和/英) | 名古屋大学大学院工学研究科 Graduate School of Engineering, Nagoya University |
発表年月日 | 1999/1/23 |
資料番号 | COMP98-82 |
巻番号(vol) | vol.98 |
号番号(no) | 562 |
ページ範囲 | pp.- |
ページ数 | 8 |
発行日 |