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

2017 年度 実績報告書

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

研究課題

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

研究代表者

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

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

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

  • 研究成果

    (4件)

すべて 2017 その他

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

  • [雑誌論文] Synthesizing Pareto Efficient Intelligible State Machines from Communication Diagram2017

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

      IEICE Trans. Inf. & Syst.

      巻: E100-D ページ: 1200-1209

    • DOI

      10.1587/transinf.2016FOP0002

    • 査読あり / オープンアクセス
  • [学会発表] Modified Rules for Modular Reachability Analysis of Petri Nets for Multiagent Systems2017

    • 著者名/発表者名
      T. Miyamoto
    • 学会等名
      SICE Annual Conference 2017
    • 国際学会
  • [学会発表] 二つのシナリオで定義されるコレオグラフィの実現可能性の検討2017

    • 著者名/発表者名
      木下聖基,宮本俊幸
    • 学会等名
      第30回 回路とシステムワークショップ
  • [備考] CSCB Tools

    • URL

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

URL: 

公開日: 2018-12-17  

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

Powered by NII kakenhi