• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Communication Backtracking by Virtual Machines and Applications to Model Checking

Research Project

Project/Area Number 20300006
Research Category

Grant-in-Aid for Scientific Research (B)

Allocation TypeSingle-year Grants
Section一般
Research Field Software
Research InstitutionChiba University

Principal Investigator

YAMAMOTO Mitsuharu  Chiba University, 大学院・理学研究科, 准教授 (00291295)

Co-Investigator(Kenkyū-buntansha) HAGIYA Masami  東京大学, 大学院・情報理工学系研究科, 教授 (30156252)
ARTHO Cyrille  独立行政法人産業技術総合研究所, 情報セキュリティ研究センター, 研究員 (30462831)
TANABE Yoshinori  国立情報学研究所, アーキテクチャ科学研究系, 特任准教授 (60443199)
TAKAHASHI Koichi  独立行政法人産業技術総合研究所, 情報技術研究部門, 情報戦略グループ長 (40357372)
Project Period (FY) 2008 – 2010
Project Status Completed (Fiscal Year 2010)
Budget Amount *help
¥11,310,000 (Direct Cost: ¥8,700,000、Indirect Cost: ¥2,610,000)
Fiscal Year 2010: ¥3,640,000 (Direct Cost: ¥2,800,000、Indirect Cost: ¥840,000)
Fiscal Year 2009: ¥3,640,000 (Direct Cost: ¥2,800,000、Indirect Cost: ¥840,000)
Fiscal Year 2008: ¥4,030,000 (Direct Cost: ¥3,100,000、Indirect Cost: ¥930,000)
Keywordsモデル検査 / 仮想計算機 / チェックポインティング
Research Abstract

Model checking verifies program correctness using systematic/exhaustive search on the state space. In order to apply this technique to network applications, we implemented "communication backtracking" that rewinds the program execution including its communication states, and also included it as a module for Java PathFinder, a model checker for Java programs. Communication backtracking is implemented by running a communication peer program under a checkpointing environment, which enables us to save/restore program states, and providing an original transport layer in order to save/restore connections.

Report

(4 results)
  • 2010 Annual Research Report   Final Research Report ( PDF )
  • 2009 Annual Research Report
  • 2008 Annual Research Report
  • Research Products

    (15 results)

All 2011 2010 2009 Other

All Journal Article (8 results) (of which Peer Reviewed: 8 results) Presentation (4 results) Remarks (3 results)

  • [Journal Article] Run-Time Verification of Networked Software2010

    • Author(s)
      Cyrille Valentin Artho
    • Journal Title

      Proceedings of the First international conference on Runtime verification

      Pages: 59-73

    • Related Report
      2010 Annual Research Report 2010 Final Research Report
    • Peer Reviewed
  • [Journal Article] Model Checking of Concurrent Algorithms : From Java to C2010

    • Author(s)
      Cyrille Artho, Masami Hagiya, Watcharin Leungwattanakit, Yoshinori Tanabe, Mitsuharu Yamamoto
    • Journal Title

      IFIP Advances in Information and Communication Technology Vol.329

      Pages: 90-101

    • Related Report
      2010 Final Research Report
    • Peer Reviewed
  • [Journal Article] Model Checking of Concurrent Algorithms : From Java to C2010

    • Author(s)
      Cyrille Artho, Masami Hagiya, Watcharin Leungwattanakit, Yoshinori Tanabe, Mitsuharu Yamamoto
    • Journal Title

      IFIP Advances in Information and Communication Technology

      Volume: 329 Pages: 90-101

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Model Checking of Concurrent Algorithms : From Java to C2010

    • Author(s)
      Cyrille Artho, Masami Hagiya, Watcharin Leungwattanakit, Yoshinori Tanabe, Mitsuharu Yamamoto
    • Journal Title

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

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Cache-based Model Checking of Networked Applications : From Linear to Branching Time2009

    • Author(s)
      Cyrille Artho, Watcharin Leungwattanakit, Masami Hagiya, Yoshinori Tanabe, Mitsuharu Yamamoto
    • Journal Title

      24th IEEE/ACM International Conference on Automated Software Engineering

      Pages: 447-458

    • Related Report
      2010 Final Research Report
    • Peer Reviewed
  • [Journal Article] Verifying networked programs using a model checker extension2009

    • Author(s)
      Watcharin Leungwattanakit, Cyrille Artho, Masami Hagiya, Yoshinori Tanabe, Mitsuharu Yamamoto
    • Journal Title

      31st International Conference on Software Engineering, Companion Volume

      Pages: 409-410

    • Related Report
      2010 Final Research Report 2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Introduction of virtualization technology to multi-process model checking2009

    • Author(s)
      Watcharin Leungwattanakit, Cyrille Artho, Masami Hagiya, Yoshinori Tanabe, Mitsuharu Yamamoto
    • Journal Title

      First NASA Formal Methods Symposium, NASA Conference Publication

      Pages: 106-110

    • Related Report
      2010 Final Research Report 2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Cache-based Model Checking of Networked Applicattions : From Linear to Branching Time2009

    • Author(s)
      Cyrille Artho, Watcharin Leung wattanakit, Masami Hagiya, Yoshinori Tanabe, Mitsuharu Yamamoto
    • Journal Title

      24th IEEE/ACM International Conference on Automated Software Engineering

      Pages: 447-458

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Presentation] Distributed Software Model Checking Using I/O Cache and Process Checkpointing2011

    • Author(s)
      Watcharin Leungwattanakit
    • Organizer
      Osaka workshop for Verification and Validation
    • Place of Presentation
      産業技術総合研究所関西センター尼崎事業所
    • Year and Date
      2011-02-28
    • Related Report
      2010 Annual Research Report 2010 Final Research Report
  • [Presentation] Cache-based Model Checking of Networked Software2010

    • Author(s)
      Watcharin Leungwattanakit
    • Organizer
      ICNC 2010, DNSA workshop
    • Place of Presentation
      広島大学東広島キャンパス
    • Year and Date
      2010-11-18
    • Related Report
      2010 Annual Research Report 2010 Final Research Report
  • [Presentation] ネットワークアプリケーションのマスタースレーブ方式によるソフトウェアモデル検査2010

    • Author(s)
      田辺良則
    • Organizer
      第8回ディペンダブルシステムワークショップ,日本ソフトウェア科学会ディペンダブルシステム研究会
    • Place of Presentation
      函館大沼プリンスホテル
    • Year and Date
      2010-07-20
    • Related Report
      2010 Annual Research Report 2010 Final Research Report
  • [Presentation] Model Checking Networked Software using I/O caching2009

    • Author(s)
      Cyrille Artho
    • Organizer
      第6回ディペンダブルシステムシンポジウム(DSS2009)
    • Place of Presentation
      大阪大学コンベンションセンター
    • Year and Date
      2009-12-15
    • Related Report
      2010 Final Research Report 2009 Annual Research Report
  • [Remarks] 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

    • Related Report
      2010 Final Research Report
  • [Remarks]

    • URL

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

    • Related Report
      2010 Annual Research Report
  • [Remarks]

    • URL

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

    • Related Report
      2009 Annual Research Report

URL: 

Published: 2008-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi