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

Research on the verification of highly parallel and concurrent embedded software

Research Project

Project/Area Number 20680001
Research Category

Grant-in-Aid for Young Scientists (A)

Allocation TypeSingle-year Grants
Research Field Software
Research InstitutionJapan Advanced Institute of Science and Technology

Principal Investigator

AOKI Toshiaki  北陸先端科学技術大学院大学, 情報科学研究科研究科, 准教授 (20313702)

Project Period (FY) 2008 – 2011
Project Status Completed (Fiscal Year 2011)
Budget Amount *help
¥24,700,000 (Direct Cost: ¥19,000,000、Indirect Cost: ¥5,700,000)
Fiscal Year 2011: ¥4,680,000 (Direct Cost: ¥3,600,000、Indirect Cost: ¥1,080,000)
Fiscal Year 2010: ¥5,590,000 (Direct Cost: ¥4,300,000、Indirect Cost: ¥1,290,000)
Fiscal Year 2009: ¥6,370,000 (Direct Cost: ¥4,900,000、Indirect Cost: ¥1,470,000)
Fiscal Year 2008: ¥8,060,000 (Direct Cost: ¥6,200,000、Indirect Cost: ¥1,860,000)
Keywords形式手法 / 形式検証 / モデル検査 / ソフトウェア工学 / ソフトウェア開発効率化・安定化 / ディペンダブル・コンピューティング
Research Abstract

We focus on parallel/concurrent software which is controlled by real-time operating system(RTOS) and RTOS itself. We have proposed an algorithm and tool to verify the behavior of parallel/concurrent software which contains scheduling by RTOS and real-time for the former. For the latter, we have proposed a method and tools to verify the design and implementation of RTOS. In addition, we have applied those method and tools to RTOS products. We succeeded in proposing verification methods based on model checking in practical settings and conducted that they are applicable to practical software products.

Report

(6 results)
  • 2011 Annual Research Report   Final Research Report ( PDF )
  • 2010 Annual Research Report   Self-evaluation Report ( PDF )
  • 2009 Annual Research Report
  • 2008 Annual Research Report
  • Research Products

    (60 results)

All 2012 2011 2010 2009 2008 Other

All Journal Article (10 results) (of which Peer Reviewed: 10 results) Presentation (41 results) Book (8 results) Remarks (1 results)

  • [Journal Article] A Minimized Assumption Generation Method for Component-Based Software Verification2010

    • Author(s)
      Pham Ngoc Hung, Viet Ha Nguyen, Toshiaki Aoki, Takuya Katayama
    • Journal Title

      IEICE Transactions

      Volume: E93-D, No.8 Pages: 2172-2181

    • NAID

      10027364698

    • Related Report
      2011 Final Research Report 2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A Minimized Assumption Generation Method for Component-Based Software Verification2010

    • Author(s)
      Pham Ngoc Hung, Viet Ha Nguyen, Toshiaki Aoki, Takuya Katayama
    • Journal Title

      IEICE Transactions Vol.E93-D, No.8

      Pages: 2172-2181

    • NAID

      10027364698

    • Related Report
      2010 Self-evaluation Report
    • Peer Reviewed
  • [Journal Article] Modular Conformance Testing and Assume-Guarantee Verification for Evolving Component-Based Software2009

    • Author(s)
      Pham Ngoc Hung, Toshiaki Aoki, Takuya Katayama
    • Journal Title

      IEICE Transactions

      Volume: Vol.E92-A, No.11 Pages: 2772-2780

    • NAID

      10026860803

    • Related Report
      2011 Final Research Report
    • Peer Reviewed
  • [Journal Article] Evolution of a course on model checking for practical applications2009

    • Author(s)
      Yasuyuki Tahara, Nobukazu Yoshioka, Kenji Taguchi, Toshiaki Aoki, Shinichi Honiden
    • Journal Title

      ACM SIGCSE Bulletin

      Volume: Volume 41, Issue 2(June2009) Pages: 38-44

    • Related Report
      2011 Final Research Report
    • Peer Reviewed
  • [Journal Article] Model checking education for software engineers in Japan2009

    • Author(s)
      Hideaki Nishihara, Koichi Shinozaki, Koji Hayamizu, Toshiaki Aoki, Kenji Taguchi, Fumihiro Kumeno
    • Journal Title

      ACM SIGCSE Bulletin

      Volume: Volume 41, Issue 2(June2009) Pages: 45-50

    • Related Report
      2011 Final Research Report
    • Peer Reviewed
  • [Journal Article] Modular Conformance Testing and Assume-Guarantee Verification for Evolving Component-Based Software2009

    • Author(s)
      Pham Ngoc Hung, Toshiaki Aoki, Takuya Katayama
    • Journal Title

      IEICE Transactions Vol.E92-A, No.11

      Pages: 2772-2780

    • NAID

      10026860803

    • Related Report
      2010 Self-evaluation Report
    • Peer Reviewed
  • [Journal Article] Model checking education for software engineers in Japan2009

    • Author(s)
      Hideaki Nishihara, Koichi Shinozaki, Koji Hayamizu, Toshiaki Aoki, Kenji Taguchi, Fumihiro Kumeno
    • Journal Title

      ACM SIGCSE Bulletin Volume 41 , Issue 2

      Pages: 45-50

    • Related Report
      2010 Self-evaluation Report
    • Peer Reviewed
  • [Journal Article] Testing and Assume-Guarantee Verification for Evolving Component-Based Software2009

    • Author(s)
      Pham Ngoc Hung, Toshiaki Aoki, Takuya Katayama
    • Journal Title

      IEICE Transactions EA92-A

      Pages: 2772-2780

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Model checking education for software engineers in Japan2009

    • Author(s)
      Hideaki Nishihara, Koichi Shinozaki, Koji Hayamizu, Toshiaki Aoki, Kenji Taguchi, Fumihiro Kumeno
    • Journal Title

      ACM SIGCSE Bulletin 41

      Pages: 45-50

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Evolution of a course on model checking for practical applications2009

    • Author(s)
      Yasuyuki Tahara, Nobukazu Yoshioka, Kenji Taguchi, Toshiaki Aoki, Shinichi Honiden
    • Journal Title

      ACM SIGCSE Bulletin 41

      Pages: 38-44

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Presentation] An Improvement of Minimized Assumption Generation Method for Component-Based Software Verification2012

    • Author(s)
      Pham Ngoc Hung, Viet Ha Nguyen, Toshiaki Aoki, Takuya Katayama
    • Organizer
      IEEE-RIVF International Conference on Computing and Communication Technologies
    • Place of Presentation
      ホーチミンシティ,ベトナム
    • Year and Date
      2012-02-28
    • Related Report
      2011 Final Research Report
  • [Presentation] An Improvement of Minimized Assumption Generation Method for Com ponent-Based Software Verification2012

    • Author(s)
      Pham Ngoc Hung, Viet Ha Nguyen, Toshiaki Aoki, Takuya Katayama
    • Organizer
      IEEE-RIVF International Conference on Computing and Communication Technologies
    • Place of Presentation
      ホーチミンシティ,ベトナム
    • Year and Date
      2012-02-28
    • Related Report
      2011 Annual Research Report
  • [Presentation] Conformance Testing for OSEK/VDX Operating System Using Model Checking2011

    • Author(s)
      Jiang Chen, Toshiaki Aoki
    • Organizer
      Asia-Pacific Software Engineering Conference
    • Place of Presentation
      ホーチミンシティ,ベトナム
    • Year and Date
      2011-11-07
    • Related Report
      2011 Annual Research Report 2011 Final Research Report
  • [Presentation] Pattarasinee Bhattarakosol, Conformance Verification between Web Service Choreography and Implementation Using Learning and Model Checking2011

    • Author(s)
      Warawoot Pacharoen, Toshiaki Aoki, Athasit Surarerks
    • Organizer
      IEEE International Conference on Web Services
    • Place of Presentation
      ワシントンDC,アメリカ
    • Year and Date
      2011-07-04
    • Related Report
      2011 Final Research Report
  • [Presentation] Conformance Verification between Web Service Choreography and Imple mentation Using Learning and Model Checking2011

    • Author(s)
      Warawoot Pacharoen, Toshiaki Aoki, Athasit Surarerks, Pattarasinee Bhattarakosol
    • Organizer
      IEEE International Conference on Web Services
    • Place of Presentation
      ワシントンDC,アメリカ
    • Year and Date
      2011-07-04
    • Related Report
      2011 Annual Research Report
  • [Presentation] Automated Adaptor Generation for Services Based on Pushdown Model Checking2011

    • Author(s)
      Hsin-Hung Lin, Toshiaki Aoki, Takuya Katayama
    • Organizer
      IEEE International Conference and Workshops on Engineering of Computer-Based Systems
    • Place of Presentation
      ラスベガス,アメリカ
    • Year and Date
      2011-04-18
    • Related Report
      2011 Annual Research Report 2011 Final Research Report
  • [Presentation] Assume-Guarantee Tools for Component-Based Software Verification2010

    • Author(s)
      Pham Ngoc Hung, Nguyen Viet Ha, Toshiaki Aoki, Takuya Katayama
    • Organizer
      International Conference on Knowledge and Systems Engineering
    • Place of Presentation
      ハノイ,ベトナム
    • Year and Date
      2010-10-08
    • Related Report
      2011 Final Research Report 2010 Annual Research Report
  • [Presentation] Automatic Generation of Model Checking Scripts based on Environment Modeling2010

    • Author(s)
      Kenro Yatake, Toshiaki Aoki
    • Organizer
      International SPIN Workshop on Model Checking of Software
    • Place of Presentation
      エンスヘーデ,オランダ
    • Year and Date
      2010-09-27
    • Related Report
      2011 Final Research Report 2010 Annual Research Report
  • [Presentation] Automatic Generation of Model Checking Scripts based on Environment Modeling2010

    • Author(s)
      Kenro Yatake, Toshiaki Aoki
    • Organizer
      The 17th International SPIN Workshop on Model Checking of Software(SPIN 2010), pp.58-75
    • Place of Presentation
      オランダ
    • Year and Date
      2010-09-27
    • Related Report
      2010 Self-evaluation Report
  • [Presentation] Modeling of Real-Time System Designs for Parametric Analysis2010

    • Author(s)
      Chaiwat Sathawornwichit, Toshiaki Aoki, Takuya Katayama
    • Organizer
      IEEE International Conference on Embedded and Real-Time Computing Systems and Applications
    • Place of Presentation
      タイパ,マカオ
    • Year and Date
      2010-08-23
    • Related Report
      2011 Final Research Report 2010 Annual Research Report
  • [Presentation] Chaiwat Sathawornwichit Modeling of Real-Time System Designs for Parametric Analysis2010

    • Author(s)
      Toshiaki Aoki, Takuya Katayama
    • Organizer
      the 16th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA 2010), pp.81-91
    • Place of Presentation
      マカオ
    • Year and Date
      2010-08-23
    • Related Report
      2010 Self-evaluation Report
  • [Presentation] Alloyを用いた構成変更支援ツールと適用実験2010

    • Author(s)
      谷崎裕明,青木利晃,片山卓也
    • Organizer
      情報処理学会第169回ソフトウェア工学研究会
    • Place of Presentation
      北九州
    • Year and Date
      2010-07-22
    • Related Report
      2011 Final Research Report
  • [Presentation] Alloyを用いた構成変更支援ツールと適用実験2010

    • Author(s)
      谷崎裕明, 青木利晃, 片山卓也
    • Organizer
      情報処理学会 第169回ソクトウェア工学研究会
    • Place of Presentation
      北九州テレワークセンター(福岡)
    • Year and Date
      2010-07-22
    • Related Report
      2010 Annual Research Report
  • [Presentation] RTOS設計検証の経験から2010

    • Author(s)
      青木利晃
    • Organizer
      ソフトウェアシンポジウム
    • Place of Presentation
      横浜
    • Year and Date
      2010-06-10
    • Related Report
      2011 Final Research Report
  • [Presentation] RTOS設計検証の経験から2010

    • Author(s)
      青木利晃
    • Organizer
      ソフトウェアシンポジウム
    • Place of Presentation
      横浜市開港記念会館(神奈川)
    • Year and Date
      2010-06-10
    • Related Report
      2010 Annual Research Report
  • [Presentation] Non-Regular Adaptation of Services Using Model Checking2010

    • Author(s)
      Hsin-Hung Lin, Toshiaki Aoki, Takuya Katayama
    • Organizer
      IEEE International Symposium on Object-Oriented/Component/Service-oriented Real-Time Distributed Computing
    • Place of Presentation
      カルモナ,スペイン
    • Year and Date
      2010-05-06
    • Related Report
      2011 Final Research Report 2010 Annual Research Report
  • [Presentation] 形式手法教育の取り組みについて2010

    • Author(s)
      青木利晃
    • Organizer
      先端ソフトウェア工学に関するGrace国際シンポジウム形式手法の産業応用ワークショップ2010
    • Place of Presentation
      東京
    • Year and Date
      2010-03-15
    • Related Report
      2011 Final Research Report
  • [Presentation] 形式手法教育の取り組みについて2010

    • Author(s)
      青木利晃
    • Organizer
      先端ソフトウェア工学に関するGrace国際シンポジウム形式手法の産業応用ワークショップ
    • Place of Presentation
      東京
    • Year and Date
      2010-03-15
    • Related Report
      2009 Annual Research Report
  • [Presentation] Verification of Real-Time Operating System with Model Checking2010

    • Author(s)
      Toshiaki Aoki
    • Organizer
      57th IFIP WG 10.4 Meeting
    • Place of Presentation
      沖縄
    • Year and Date
      2010-01-23
    • Related Report
      2009 Annual Research Report
  • [Presentation] 環境モデリングによるモデル検査スクリプトの自動生成2009

    • Author(s)
      矢竹健朗,西端浩和,青木利晃
    • Organizer
      組込みシステムシンポジウム
    • Place of Presentation
      東京
    • Year and Date
      2009-10-21
    • Related Report
      2011 Final Research Report
  • [Presentation] MCBOK2008 :ソフトウェア開発のためのモデル検査知識体系2009

    • Author(s)
      西原秀明,青木利晃,粂野文洋,篠崎孝一,田口研治,早水公二
    • Organizer
      組込みシステムシンポジウム
    • Place of Presentation
      東京
    • Year and Date
      2009-10-21
    • Related Report
      2011 Final Research Report
  • [Presentation] 環墳モデリングによるモデル検査スクリプトの自動生成2009

    • Author(s)
      矢竹健朗, 西端浩和, 青木利晃
    • Organizer
      組込みシステムシンポジウム
    • Place of Presentation
      東京
    • Year and Date
      2009-10-21
    • Related Report
      2009 Annual Research Report
  • [Presentation] MCBOK2008:ソフトウェア開発のためのモデル検査知識体系2009

    • Author(s)
      西原秀明, 青木利晃, 粂野文洋, 篠崎孝一, 田口研治, 早水公二
    • Organizer
      組込みシメテムシンポジウム
    • Place of Presentation
      東京
    • Year and Date
      2009-10-21
    • Related Report
      2009 Annual Research Report
  • [Presentation] モデル検査手法の普及活動とその応用2009

    • Author(s)
      青木利晃
    • Organizer
      SPI Japan 2009
    • Place of Presentation
      新潟
    • Year and Date
      2009-10-06
    • Related Report
      2011 Final Research Report
  • [Presentation] モデル検査手法の普及活動とその応用2009

    • Author(s)
      青木利晃
    • Organizer
      SPI Japan
    • Place of Presentation
      新潟
    • Year and Date
      2009-10-06
    • Related Report
      2009 Annual Research Report
  • [Presentation] An effective framework for assume-guarantee verification of evolving component-based software2009

    • Author(s)
      Pham Ngoc Hung, Toshiaki Aoki and Takuya Katayama
    • Organizer
      Proceedings of the joint international and annual ERCIM workshops on Principles of software evolution(IWPSE) and software evolution(Evol) workshops
    • Place of Presentation
      アムステルダム,オランダ
    • Year and Date
      2009-09-20
    • Related Report
      2011 Final Research Report
  • [Presentation] An effective framework for assume-guarantee verification of evolving component-based software2009

    • Author(s)
      Pham Ngoc Hung, Toshiaki Aoki, Takuva Katavama
    • Organizer
      the joint international and annual ERCIM works hops on Principles of software evolution (IWPSE) and software evolution (Evol) workshops
    • Place of Presentation
      オランダアムステルダム
    • Year and Date
      2009-09-20
    • Related Report
      2009 Annual Research Report
  • [Presentation] A Minimized Assumption Generation Method for Component-Based Software Verification2009

    • Author(s)
      Pham Ngoc Hung, Toshiaki Aoki, Takuya Katayama
    • Organizer
      In the 6th International Colloquium on Theoretical Aspect of Computing, LNCS 5684, pp.277-291
    • Place of Presentation
      マレーシア
    • Year and Date
      2009-08-18
    • Related Report
      2010 Self-evaluation Report
  • [Presentation] A Minimized Assumption Generation Method for Component-Based Software Verification2009

    • Author(s)
      Pham Ngoc Hung, Toshiaki Aoki and Takuya Katayama
    • Organizer
      In the 6th International Colloquium on Theoretical Aspect of Computing
    • Place of Presentation
      クアランプール,マレーシア
    • Year and Date
      2009-08-16
    • Related Report
      2011 Final Research Report
  • [Presentation] A Minimized Assumption Generation Method for Component-Based Software Verification2009

    • Author(s)
      Pham Ngoc Hung, Toshiaki Aoki, Takuya Katayama
    • Organizer
      In the 6th International Colloquium on Theoretical Aspect of Computing
    • Place of Presentation
      マレーシアワアラルンプール
    • Year and Date
      2009-08-16
    • Related Report
      2009 Annual Research Report
  • [Presentation] NGUYEN Tam Thi Minh,モデル検査による設計検証と整合テスト2009

    • Author(s)
      青木利晃
    • Organizer
      情報処理学会第14回組込みシステム研究会
    • Place of Presentation
      愛知
    • Year and Date
      2009-07-24
    • Related Report
      2011 Final Research Report
  • [Presentation] モデル検査による設計検証と整合テスト2009

    • Author(s)
      青木利晃, NGUYEN Tam Thi Minh
    • Organizer
      情報処理学会第14回組込みシステム研究会
    • Place of Presentation
      名古屋
    • Year and Date
      2009-07-24
    • Related Report
      2009 Annual Research Report
  • [Presentation] 実用的な形式手法-モデル検査手法とその応用2009

    • Author(s)
      青木利晃
    • Organizer
      東芝ソフトウェアフォーラム2009/第九回東芝SEPGカンファレンス
    • Place of Presentation
      神奈川
    • Year and Date
      2009-07-10
    • Related Report
      2011 Final Research Report
  • [Presentation] 実用的な形式手法・モデル検査手法とその応用2009

    • Author(s)
      青木利晃
    • Organizer
      東芝ソフトウェアフォーラム2009/第九回東芝SEPGカンファレンス
    • Place of Presentation
      神奈川
    • Year and Date
      2009-07-10
    • Related Report
      2009 Annual Research Report
  • [Presentation] Detecting and Analyzing State Inconsistencies in Multi-task Software2009

    • Author(s)
      Toshiaki Aoki, Tadashi Sekiguchi, Masayuki Hirayama, and Tomoji Kishi
    • Organizer
      12^<th> IEEE International Symposium on Object-Oriented/Component/Service-oriented Real-Time Distributed Computing
    • Place of Presentation
      東京
    • Year and Date
      2009-03-20
    • Related Report
      2011 Final Research Report
  • [Presentation] Detecting and Analyzing State Inconsistencies in Multi-task Software2009

    • Author(s)
      Toshiaki Aoki, Tadashi Sekiguchi, Masayuki Hirayania, and Tomoji Kishi
    • Organizer
      IEEE International Symposium on International Symposium on Object-Oriented/Component/Service-oriented Real-Time Distributed Computing
    • Place of Presentation
      東京
    • Year and Date
      2009-03-20
    • Related Report
      2008 Annual Research Report
  • [Presentation] Cプログラムの実行に基づいたモデル検査実験2008

    • Author(s)
      土肥雅俊,青木利晃
    • Organizer
      ソフトウェア工学の基礎ワークショップ
    • Place of Presentation
      兵庫
    • Year and Date
      2008-11-14
    • Related Report
      2011 Final Research Report
  • [Presentation] Cプログラムの実行に基づいたモデル検査実験2008

    • Author(s)
      土肥雅俊, 青木利晃
    • Organizer
      レフトウエア工学の基礎ワークショップ
    • Place of Presentation
      兵庫
    • Year and Date
      2008-11-14
    • Related Report
      2008 Annual Research Report
  • [Presentation] モデル検査によるリアルタイムオペレーティングシステムの設計検証2008

    • Author(s)
      青木利晃,山崎真吾
    • Organizer
      組込みシステムシンポジウム
    • Place of Presentation
      東京
    • Year and Date
      2008-10-31
    • Related Report
      2011 Final Research Report 2008 Annual Research Report
  • [Presentation] Model Checking Multi-task Software on Real-time Operating Systems2008

    • Author(s)
      Toshiaki Aoki
    • Organizer
      International Symposium on Object-Oriented Real-Time Distributed Computing 2008
    • Place of Presentation
      フロリダ,アメリカ
    • Year and Date
      2008-05-07
    • Related Report
      2011 Final Research Report
  • [Presentation] Model Checking Multi-task Software on Real-time Operating Systems2008

    • Author(s)
      Toshiaki Aoki
    • Organizer
      IEEE International Symposium on International Symposium on Object-Oriented/Component/Service-oriented Real-Time Distributed Computing
    • Place of Presentation
      フロリダ, アメリカ
    • Year and Date
      2008-05-07
    • Related Report
      2008 Annual Research Report
  • [Book] 組込みソフトウェア開発技術, 9章組込みソフトウェアの静的検証技術2011

    • Author(s)
      青木利晃
    • Total Pages
      351
    • Publisher
      CQ出版
    • Related Report
      2011 Final Research Report
  • [Book] 組込みソフトウェア開発技術,9章組込みソフトウェアの静的検証技術2011

    • Author(s)
      青木利晃
    • Total Pages
      351
    • Publisher
      CO出版
    • Related Report
      2011 Annual Research Report
  • [Book] 組込みソフトウェア開発技術(9章組込みソフトウェアの静的検証技術)ISBN978-4-7898-4548-92011

    • Author(s)
      青木利晃
    • Publisher
      CQ出版
    • Related Report
      2010 Self-evaluation Report
  • [Book] 組込みソフトウェア開発技術,9章 組込みソフトウェアの静的検証技術2011

    • Author(s)
      青木利晃
    • Total Pages
      36
    • Publisher
      CQ出版
    • Related Report
      2010 Annual Research Report
  • [Book] 知識ベース, UML/ステートチャート, 7群1編2章5節2009

    • Author(s)
      青木利晃
    • Publisher
      電子情報通信学会
    • Related Report
      2011 Final Research Report
  • [Book] SPINによる設計モデル検証2008

    • Author(s)
      吉岡信和,青木利晃,田原康之
    • Total Pages
      226
    • Publisher
      近代科学社
    • Related Report
      2011 Final Research Report
  • [Book] SPINによる設計モデル検証2008

    • Author(s)
      吉岡信和, 青木利晃, 田原康之
    • Total Pages
      226
    • Publisher
      近代科学社
    • Related Report
      2010 Self-evaluation Report
  • [Book] 近代科学社2008

    • Author(s)
      吉岡信和, 青木利晃, 田原康之
    • Total Pages
      226
    • Publisher
      SPINによる設計モデル検証
    • Related Report
      2008 Annual Research Report
  • [Remarks]

    • URL

      http://www.jaist.ac.jp/is/labs/aoki-lab/

    • Related Report
      2011 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