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

2011 年度 実績報告書

モデルの型検査からモデル変換の型検査へ

研究課題

研究課題/領域番号 22650007
研究機関国立情報学研究所

研究代表者

胡 振江  国立情報学研究所, アーキテクチャ科学研究系, 教授 (50292769)

キーワード検証 / グラフ変換 / 双方向変換
研究概要

モデル駆動開発(MDD:Model driven Development)と呼ばれるコンピュータソフトウェア開発手法が注目を浴びている。現在のMDDには幾つもの課題が残っており、その一つがモデル変換の性質検証である。現在のところ、具体的な一つ一つのモデルが妥当なものであるかを検証する「モデルの型検査」は多くのMDD開発環境で実現されているが、あるモデル変換が常に妥当なモデルを生成する、といった、より強い性質を保証する「モデル変換の型検査」を実現したシステムは存在しない。後者は、伝統的なソフトウェア開発プログラミング書語に対する「静的型検査」に相当し、ソフトウェアの問題点の早期発見に非常に役に立つことが知られているが、モデル変換に対しては未だこのような技法が確立されていないのである。本研究では、この問題の、形式理論およびオートマトン理論と呼ばれる数理的な技法を用いた解決を目指していた。初年度には単方向モデル変換に対する型検査の手法を与え、23年度においては、主に双方向モデル変換に対する型検査の手法を検討した。双方向モデル駆動開発においては、モデル変換を適用した後の出力モデルを編集すると、逆方向の変換によって「編集後の出力モデル(ビュー)を与える様な入力グラフ」が自動的に計算される。そのような入力が存在しない編集を行った場合は、逆変換を行おうとした時点でエラーが報告されることになる。ここで必要な「あるモデル変換の出力となり得ない」といった種類の情報はモデル変換の型情報として捉えて、型検査の手法の応用によってこの情報を計算する方法を追求し、模倣に基づくグラフスキーマを利用して、ビュー更新可能性の判定アルゴリズムを提案した。これによって更新不能なビュー更新を静的に排除できるようになった。

  • 研究成果

    (2件)

すべて 2012 2011

すべて 雑誌論文 (1件) (うち査読あり 1件) 学会発表 (1件)

  • [雑誌論文] 模倣に基づくグラフスキーマを利用したビュー更新可能性判定2012

    • 著者名/発表者名
      中野圭介、日高宗一郎、胡振江、稲葉一浩、加藤弘之
    • 雑誌名

      コンピュータソフトウェア

      巻: 29巻2号 ページ: 174-191

    • URL

      https://www.jstage.jst.go.jp/article/jssst/29/2/29_2_174/_pdf

    • 査読あり
  • [学会発表] Graph-Transformation Verification using Monadic Second-Order Logic2011

    • 著者名/発表者名
      Kazuhiro Inaba, Soichiro Hidaka, Zhenjiang Hu, Hiroyuki Kato, Keisuke Nakano
    • 学会等名
      13^<th> International ACM SIGPLAN Symposium on Principles and Practice of Declarative Programming (PPDP 2011)
    • 発表場所
      University of Southern Denmark, Odense, Denmark
    • 年月日
      2011-07-20

URL: 

公開日: 2013-06-26  

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

Powered by NII kakenhi