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

仮想計算機によるコミュニケーションバックトラッキングとモデル検査への応用

研究課題

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

基盤研究(B)

配分区分補助金
応募区分一般
研究分野 ソフトウエア
研究機関千葉大学

研究代表者

山本 光晴  千葉大学, 大学院・理学研究科, 准教授 (00291295)

研究分担者 萩谷 昌己  東京大学, 大学院・情報理工学系研究科, 教授 (30156252)
アルト シリル  独立行政法人産業技術総合研究所, 情報セキュリティ研究センター, 研究員 (30462831)
田辺 良則  国立情報学研究所, アーキテクチャ科学研究系, 特任准教授 (60443199)
高橋 孝一  独立行政法人産業技術総合研究所, 情報技術研究部門, 情報戦略グループ長 (40357372)
研究期間 (年度) 2008 – 2010
研究課題ステータス 完了 (2010年度)
配分額 *注記
11,310千円 (直接経費: 8,700千円、間接経費: 2,610千円)
2010年度: 3,640千円 (直接経費: 2,800千円、間接経費: 840千円)
2009年度: 3,640千円 (直接経費: 2,800千円、間接経費: 840千円)
2008年度: 4,030千円 (直接経費: 3,100千円、間接経費: 930千円)
キーワードモデル検査 / 仮想計算機 / チェックポインティング
研究概要

状態の系統的・網羅的探索でプログラムの正当性を検証するモデル検査という手法がある。これをネットワークアプリケーションに適用するため、通信を含んだ形でプログラムの実行を遡るバックトラッキングを実装し、Javaプログラムのモデル検査器Java PathFinderの拡張の形で組み込んだ。通信を含むバックトラッキングは、通信相手のプログラムを実行状態の保存・復元が可能なチェックポインティング環境で動作させ、さらに通信接続の保存・復元のために独自の伝達層を用いて通信をすることで実現されている。

報告書

(4件)
  • 2010 実績報告書   研究成果報告書 ( PDF )
  • 2009 実績報告書
  • 2008 実績報告書
  • 研究成果

    (15件)

すべて 2011 2010 2009 その他

すべて 雑誌論文 (8件) (うち査読あり 8件) 学会発表 (4件) 備考 (3件)

  • [雑誌論文] Run-Time Verification of Networked Software2010

    • 著者名/発表者名
      Cyrille Valentin Artho
    • 雑誌名

      Proceedings of the First international conference on Runtime verification

      ページ: 59-73

    • 関連する報告書
      2010 実績報告書 2010 研究成果報告書
    • 査読あり
  • [雑誌論文] Model Checking of Concurrent Algorithms : From Java to C2010

    • 著者名/発表者名
      Cyrille Artho, Masami Hagiya, Watcharin Leungwattanakit, Yoshinori Tanabe, Mitsuharu Yamamoto
    • 雑誌名

      IFIP Advances in Information and Communication Technology Vol.329

      ページ: 90-101

    • 関連する報告書
      2010 研究成果報告書
    • 査読あり
  • [雑誌論文] Model Checking of Concurrent Algorithms : From Java to C2010

    • 著者名/発表者名
      Cyrille Artho, Masami Hagiya, Watcharin Leungwattanakit, Yoshinori Tanabe, Mitsuharu Yamamoto
    • 雑誌名

      IFIP Advances in Information and Communication Technology

      巻: 329 ページ: 90-101

    • 関連する報告書
      2010 実績報告書
    • 査読あり
  • [雑誌論文] Model Checking of Concurrent Algorithms : From Java to C2010

    • 著者名/発表者名
      Cyrille Artho, Masami Hagiya, Watcharin Leungwattanakit, Yoshinori Tanabe, Mitsuharu Yamamoto
    • 雑誌名

      DIPES 2010 : IFIP Conference on Distributed and Parallel Embedded Systems (掲載確定)

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文] Cache-based Model Checking of Networked Applications : From Linear to Branching Time2009

    • 著者名/発表者名
      Cyrille Artho, Watcharin Leungwattanakit, Masami Hagiya, Yoshinori Tanabe, Mitsuharu Yamamoto
    • 雑誌名

      24th IEEE/ACM International Conference on Automated Software Engineering

      ページ: 447-458

    • 関連する報告書
      2010 研究成果報告書
    • 査読あり
  • [雑誌論文] Verifying networked programs using a model checker extension2009

    • 著者名/発表者名
      Watcharin Leungwattanakit, Cyrille Artho, Masami Hagiya, Yoshinori Tanabe, Mitsuharu Yamamoto
    • 雑誌名

      31st International Conference on Software Engineering, Companion Volume

      ページ: 409-410

    • 関連する報告書
      2010 研究成果報告書 2009 実績報告書
    • 査読あり
  • [雑誌論文] Introduction of virtualization technology to multi-process model checking2009

    • 著者名/発表者名
      Watcharin Leungwattanakit, Cyrille Artho, Masami Hagiya, Yoshinori Tanabe, Mitsuharu Yamamoto
    • 雑誌名

      First NASA Formal Methods Symposium, NASA Conference Publication

      ページ: 106-110

    • 関連する報告書
      2010 研究成果報告書 2009 実績報告書
    • 査読あり
  • [雑誌論文] Cache-based Model Checking of Networked Applicattions : From Linear to Branching Time2009

    • 著者名/発表者名
      Cyrille Artho, Watcharin Leung wattanakit, Masami Hagiya, Yoshinori Tanabe, Mitsuharu Yamamoto
    • 雑誌名

      24th IEEE/ACM International Conference on Automated Software Engineering

      ページ: 447-458

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [学会発表] Distributed Software Model Checking Using I/O Cache and Process Checkpointing2011

    • 著者名/発表者名
      Watcharin Leungwattanakit
    • 学会等名
      Osaka workshop for Verification and Validation
    • 発表場所
      産業技術総合研究所関西センター尼崎事業所
    • 年月日
      2011-02-28
    • 関連する報告書
      2010 実績報告書 2010 研究成果報告書
  • [学会発表] Cache-based Model Checking of Networked Software2010

    • 著者名/発表者名
      Watcharin Leungwattanakit
    • 学会等名
      ICNC 2010, DNSA workshop
    • 発表場所
      広島大学東広島キャンパス
    • 年月日
      2010-11-18
    • 関連する報告書
      2010 実績報告書 2010 研究成果報告書
  • [学会発表] ネットワークアプリケーションのマスタースレーブ方式によるソフトウェアモデル検査2010

    • 著者名/発表者名
      田辺良則
    • 学会等名
      第8回ディペンダブルシステムワークショップ,日本ソフトウェア科学会ディペンダブルシステム研究会
    • 発表場所
      函館大沼プリンスホテル
    • 年月日
      2010-07-20
    • 関連する報告書
      2010 実績報告書 2010 研究成果報告書
  • [学会発表] Model Checking Networked Software using I/O caching2009

    • 著者名/発表者名
      Cyrille Artho
    • 学会等名
      第6回ディペンダブルシステムシンポジウム(DSS2009)
    • 発表場所
      大阪大学コンベンションセンター
    • 年月日
      2009-12-15
    • 関連する報告書
      2010 研究成果報告書 2009 実績報告書
  • [備考] A JPF extension for model checking networked programs, by Watcharin Leungwattanakit and Cyrille Artho.

    • URL

      http://babelfish.arc.nasa.gov/trac/jpf/wiki/projects/net-iocache

    • 関連する報告書
      2010 研究成果報告書
  • [備考]

    • URL

      http://babelfish.arc.nasa.gov/trac/jpf/wiki/projects/net-iocache

    • 関連する報告書
      2010 実績報告書
  • [備考]

    • URL

      http://babelfish.arc.nasa.gov/trac/jpf/wiki/projects/net-iocache

    • 関連する報告書
      2009 実績報告書

URL: 

公開日: 2008-04-01   更新日: 2016-04-21  

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

Powered by NII kakenhi