• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

分散システムを計算の対象とする分散アルゴリズムのモデル検査に関する研究

研究課題

研究課題/領域番号 26540024
研究種目

挑戦的萌芽研究

配分区分基金
研究分野 ソフトウェア
研究機関北陸先端科学技術大学院大学

研究代表者

緒方 和博  北陸先端科学技術大学院大学, 先端科学技術研究科, 教授 (30272991)

研究期間 (年度) 2014-04-01 – 2017-03-31
研究課題ステータス 完了 (2016年度)
配分額 *注記
3,640千円 (直接経費: 2,800千円、間接経費: 840千円)
2016年度: 1,170千円 (直接経費: 900千円、間接経費: 270千円)
2015年度: 1,300千円 (直接経費: 1,000千円、間接経費: 300千円)
2014年度: 1,170千円 (直接経費: 900千円、間接経費: 270千円)
キーワード分散スナップショット / メタプログラム / モデル検査 / Maude / 分散アルゴリズム / 分散システム / 状態機械 / 到達可能 / 実行経路
研究成果の概要

分散スナップショットアルゴリズム(DSA)を書換え論理に基づく計算機言語Maudeのメタプログラム(MP)として記述する方法と分散スナップショット到達可能性(DSR)を直接モデル検査する方法を考案し、実験により有効性を確認した。従来法では、分散システム(DS)ごとにDSAも含め毎回記述する必要があったのに対し、提案方法では、MPを1回記述しさえすれば、DSのみの記述で十分であるという利点がある。また、DSRを直接モデル検査可能になったため、より高速にモデル検査可能になり、性質を満たさない場合反例を提示できるようにもなった。提案方法は、DSを計算の対象とする分散アルゴリズムに適用可能である。

報告書

(4件)
  • 2016 実績報告書   研究成果報告書 ( PDF )
  • 2015 実施状況報告書
  • 2014 実施状況報告書
  • 研究成果

    (6件)

すべて 2017 2015 その他

すべて 国際共同研究 (1件) 雑誌論文 (5件) (うち国際共著 3件、 査読あり 4件、 オープンアクセス 4件、 謝辞記載あり 3件)

  • [国際共同研究] East China Normal University(中国)

    • 関連する報告書
      2015 実施状況報告書
  • [雑誌論文] Specifying a Distributed Snapshot Algorithm as a Meta-program and Model Checking it at Meta-level2017

    • 著者名/発表者名
      Ha Thi Thu Doan, Francois Bonnet, Kazuhiro Ogata
    • 雑誌名

      Proc. of IEEE ICDCS 2017

      巻: NA

    • 関連する報告書
      2016 実績報告書
    • 査読あり / オープンアクセス / 謝辞記載あり
  • [雑誌論文] Model Checking of a Mobile Robots Perpetual Exploration Algorithm2017

    • 著者名/発表者名
      Ha Thi Thu Doan, Francois Bonnet, Kazuhiro Ogata
    • 雑誌名

      Proceedings of 6th International Workshop on SOFL + MSVL (SOFL+MSVL 2016), Springer

      巻: LNCS 10189 ページ: 201-219

    • DOI

      10.1007/978-3-319-57708-1_12

    • ISBN
      9783319577074, 9783319577081
    • 関連する報告書
      2016 実績報告書
    • 査読あり / オープンアクセス / 国際共著
  • [雑誌論文] Model Checking Chandy-Lamport Distributed Snapshot Algorithm Revisited2015

    • 著者名/発表者名
      Ha Thi Thu Doan, Wenjie Zhang, Kazuhiro Ogata, Min Zhang
    • 雑誌名

      Proc. of 2015 Second International Symposium on Dependable Computing and Internet of Things

      巻: - ページ: 30-39

    • DOI

      10.1109/dcit.2015.13

    • 関連する報告書
      2015 実施状況報告書
    • 査読あり / オープンアクセス / 国際共著 / 謝辞記載あり
  • [雑誌論文] Formal Modeling and Analysis of Time- and Resource-sensitive Simple Business Processes2015

    • 著者名/発表者名
      Kazuhiro Ogata, Thapana Chaimanont, Min Zhang
    • 雑誌名

      Proc. of 2015 Second International Symposium on Dependable Computing and Internet of Things

      巻: - ページ: 1-10

    • DOI

      10.1109/dcit.2015.23

    • 関連する報告書
      2015 実施状況報告書
    • 査読あり / オープンアクセス / 国際共著 / 謝辞記載あり
  • [雑誌論文] A Consideration on How to Model Check Distributed Snapshot Reachability Property2015

    • 著者名/発表者名
      Wenjie Zhang, Kazuhiro Ogata, Min Zhang
    • 雑誌名

      信学技報

      巻: 114 ページ: 49-54

    • NAID

      110010001774

    • 関連する報告書
      2014 実施状況報告書

URL: 

公開日: 2014-04-04   更新日: 2018-03-22  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi