タクラ アキラ   Akira Takura
  田倉 昭
   所属   十文字学園女子大学  社会情報デザイン学部 社会情報デザイン学科
   職種   教授
言語種別 日本語
発行・発表の年月 1995/07
形態種別 研究論文
標題 離散事象システムにおける可達集合の高速検証方式
執筆形態 共著
掲載区分国内
出版社・発行元 信学会コンカレントシステム研究会
巻・号・頁 CST95-10,29-34頁
著者・共著者 上田佳寛、田倉昭、太田理。
概要 離散事象システムの検証にとっては,可達性の検証が有効とされているが可達性の確認は計算量的に不可能であるといわれている。それは,現状の可達性解析が状態木を生成するという総当たり的な手法をとっていることによる。しかし、実際のシステムに存在する状態の多くは基本となる状態の組合せで成り立っている場合が多い。本稿では、その基本状態を求める手法により状態遷移木を作成しない状態生成手法を離散事象システムの一つである通信システムを例に提案する。