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

2016 年度 実施状況報告書

再合成可能な半順序分割による分散システムの振る舞いモデル自動合成

研究課題

研究課題/領域番号 26330083
研究機関大阪大学

研究代表者

宮本 俊幸  大阪大学, 工学研究科, 准教授 (00294041)

研究期間 (年度) 2014-04-01 – 2018-03-31
キーワードソフトウェア開発効率化・安定化 / ソフトウェア工学 / アルゴリズム / 情報システム
研究実績の概要

高信頼ソフトウェアの開発は,安心・安全な社会を実現する上で必要である.ソフトウェアの信頼性を高める方法の一つとして,プログラムの自動合成がある.良い仕様から仕様を満足するプログラムを自動合成することが出来れば,信頼性の高いソフトウェアが開発される.本研究では,分散システムにおけるモデルベースのソフトウェア開発を対象として,抽象的な要求仕様(シナリオ)から,分散システムを構成するモジュールの振る舞いモデル(状態機械)を自動合成するための理論構築およびアルゴリズム開発に取り組むことを目的としている.
シナリオから状態機械を自動合成する多くの研究では平面的な状態機械を用いている.しかし,平面的な状態機械はしばしば複雑になり,設計者にとって理解しやすいモデルとなっていない.先行課題(基盤(C) 23500045)では,ペトリネットを用いた階層型状態機械の合成アルゴリズムを開発した.本研究課題では,シナリオを「分割」してから,状態機械を合成するアルゴリズムを開発する.この時,分割によってシナリオの定義を違えることが無いよう「再合成可能」な分割について理論的に考察している.
平成26年度では,非循環関係が与えるシナリオをモジュール毎の仕様に分割するときの理論的考察を行った.平成27年度では,パレート最適な状態機械を合成するためのアルゴリズムを開発した.
平成28年度では,開発したアルゴリズムをツール実装し,評価実験を行った.また,仕様が複数のシナリオによって与えられる場合について理論的考察を行った.研究成果を学術論文誌(1),学会(国際会議:2,国内会議:2)にて発表した.

現在までの達成度 (区分)
現在までの達成度 (区分)

2: おおむね順調に進展している

理由

平成28年度では,ツール実装,評価まですすんでおり,概ね計画通りに進んでいる.

今後の研究の推進方策

本研究は平成28年度までの予定であったが,成果論文が平成29年度に掲載されるため,事務手続きの関係で平成29年度まで期間延長した.

次年度使用額が生じた理由

平成28年度にIEICEの学術論文誌に投稿した論文の掲載が決まった.また,投稿した回路とシステムワークショップでの発表も採択された.これらの,掲載料,旅費,学会参加費の支払いが平成29年度にずれ込むため期間を延長した.

次年度使用額の使用計画

・IEICE掲載論文の掲載料に使用する.
・研究により得られた成果を公表するための費用として使用する.

  • 研究成果

    (6件)

すべて 2017 2016 その他

すべて 雑誌論文 (1件) (うち査読あり 1件、 オープンアクセス 1件、 謝辞記載あり 1件) 学会発表 (4件) (うち国際学会 2件) 備考 (1件)

  • [雑誌論文] Choreography Realization by Re-Constructible Decomposition of Acyclic Relations2016

    • 著者名/発表者名
      T. Miyamoto
    • 雑誌名

      IEICE Trans. Inf. & Syst.

      巻: E99-D ページ: 1420-1427

    • DOI

      10.1587/transinf.2015FOP0001

    • 査読あり / オープンアクセス / 謝辞記載あり
  • [学会発表] 二つのコミュニケーション図からなるコレオグラフィの実現可能性の検討-仕様間に競合がある場合の考察2017

    • 著者名/発表者名
      木下聖基,宮本俊幸
    • 学会等名
      電子情報通信学会 システム数理と応用研究会
    • 発表場所
      京都工芸繊維大学(京都市)
    • 年月日
      2017-01-26 – 2017-01-27
  • [学会発表] 二つのコミュニケーション図からなるコレオグラフィの実現可能性の検討2016

    • 著者名/発表者名
      木下聖基,宮本俊幸
    • 学会等名
      電子情報通信学会 基礎・境界ソサイエティ大会
    • 発表場所
      北海道大学(札幌市)
    • 年月日
      2016-09-20 – 2016-09-23
  • [学会発表] A Study on Synthesizing State Machines from Multiple Communication Diagrams2016

    • 著者名/発表者名
      T. Kinoshita, T. Miyamoto
    • 学会等名
      International Technical Conference on Circuits/Systems, Computers and Communications
    • 発表場所
      自治会館(那覇市)
    • 年月日
      2016-07-10 – 2016-07-13
    • 国際学会
  • [学会発表] CSCB Tools: A Tool to Synthesize Pareto Optimal State Machine Models from Choreography Using Petri Nets2016

    • 著者名/発表者名
      T. Miyamoto
    • 学会等名
      International Workshop on Petri Nets and Software Engineering
    • 発表場所
      トルン,ポーランド
    • 年月日
      2016-06-20 – 2016-06-21
    • 国際学会
  • [備考] CSCB Tools

    • URL

      http://is.eei.eng.osaka-u.ac.jp/miyamoto/index.php?CSCB

URL: 

公開日: 2018-01-16  

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

Powered by NII kakenhi