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

2011 Fiscal Year Annual Research Report

高度な並行・並列組込みソフトウェアの検証法に関する研究

Research Project

Project/Area Number 20680001
Research InstitutionJapan Advanced Institute of Science and Technology

Principal Investigator

青木 利晃  北陸先端科学技術大学院大学, 情報科学研究科, 准教授 (20313702)

Keywords形式手法 / 形式検証 / モデル検査
Research Abstract

本年度は,昨年度までに提案した手法とツールを,現実的なシステムに適用し,評価を行った.適用対象はリアルタイムオペレーティングシステム(RTOS)である.主に,1.モデル検査のための環境生成ツール,2.モデル検査に基づいたテストケース生成ツールの適用を行った,1のツールは,RTOSの設計の正しさを検証するためのものであり,2のツールは,RTOSの実装をチェックするために,1で検証済みの設計モデルからテストケースを生成するものである.1に関しては,本研究で提案した環境モデルを作成し,ツールを用いてモデル検査用のスクリプトを自動生成した.環境モデルは,複数の側面から検証要件のモデル化を行い,アスペクト指向の考え方を用いて,それらを整理した.また,検証結果が膨大になったため,関係データベースに検証データを格納し,SQLでクエリを発行することにより,その分析を行った,その結果,効果的,かつ,効果的に設計検証を行うことができた.2に関しては,1を適用した設計モデルから,モデル検査のアルゴリズムに基づいて,網羅的にテストケースを生成した.生成したテストケースは75万弱である。さらに,これらのテストケースから,テスト用のアプリケーションを自動生成し,RTOSの実装のテストも行った.テストケースの数が膨大なため,テストに3ヶ月を要したが,すべてについて実行することができた.これらのことから,本研究で提案した手法とツールは,現実問題に適用できることがわかった.モデル検査に基づいた手法を,このように大規模に適用した事例は見たことが無く,非常に大きな成果が得られたと考えている.

  • Research Products

    (6 results)

All 2012 2011 Other

All Presentation (4 results) Book (1 results) Remarks (1 results)

  • [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
  • [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
  • [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
  • [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
  • [Book] 組込みソフトウェア開発技術,9章組込みソフトウェアの静的検証技術2011

    • Author(s)
      青木利晃
    • Total Pages
      351
    • Publisher
      CO出版
  • [Remarks]

    • URL

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

URL: 

Published: 2013-06-26  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi