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

A Research on property generation for embedded systems based on combination testing methodology

Research Project

Project/Area Number 17K00111
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Research Field Software
Research InstitutionNihon University

Principal Investigator

Sekizawa Toshifusa  日本大学, 工学部, 准教授 (10549314)

Co-Investigator(Kenkyū-buntansha) 岡野 浩三  信州大学, 学術研究院工学系, 准教授 (70252632)
見越 大樹  日本大学, 工学部, 講師 (00634114)
Project Period (FY) 2017-04-01 – 2020-03-31
Project Status Completed (Fiscal Year 2019)
Budget Amount *help
¥4,420,000 (Direct Cost: ¥3,400,000、Indirect Cost: ¥1,020,000)
Fiscal Year 2019: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2018: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2017: ¥1,950,000 (Direct Cost: ¥1,500,000、Indirect Cost: ¥450,000)
Keywordsモデル検査 / 確率系 / ロボティックス / アドホックネットワーク / 自己位置推定 / ゲートウェイ配置 / 情報工学 / 形式検証 / 検査項目生成 / 仕様記述
Outline of Final Research Achievements

This research is a study of a method to ensure reliability of cyber physical systems that correct external information using sensors, by applying model checking technique which is one of reliability ensuring techniques for information systems. For this purpose, we set systems based on robotics and ad-hoc networks with uncertainty behaviors, as concrete targets. We applied model checking technique and property generation to systems based on self-localization algorithm, and showed reliability can be ensured by our proposed approach. As a result, it is possible to construct systems which show expected behaviors. Additionally, we showed a method to feed back to systems by applying analysis results of counter example that is an evidence that the expected property does not hold, when the systems exhibits undesired behaviors.

Academic Significance and Societal Importance of the Research Achievements

本研究は,組込みシステムの一つであるロボット制御やアドホックネットワーク環境において,ロボットやデバイスなどの移動体に加えて外部環境を含めて検証を行なうことにより,自己位置推定を可能とする系の構築手法を示した.自律移動やネットワーク領域において,自己位置推定は要素技術の一つである.本研究はGPS機能を持たない対象を想定しており,GPSなどに頼らずに位置推定を実現できる手法を示している.これは,信頼性が保証される情報システムの構築に寄与すると考える.

Report

(4 results)
  • 2019 Annual Research Report   Final Research Report ( PDF )
  • 2018 Research-status Report
  • 2017 Research-status Report
  • Research Products

    (12 results)

All 2019 2018 2017 Other

All Int'l Joint Research (1 results) Presentation (11 results) (of which Int'l Joint Research: 6 results)

  • [Int'l Joint Research] The University of Texas at San Antonio(米国)

    • Related Report
      2019 Annual Research Report
  • [Presentation] Recursive Gateway Allocation Combined with Self-localization and Model Checking in Mobile Ad-hoc Networks2019

    • Author(s)
      Toshifusa Sekizawa, Qian Chen, and Taiju Mikoshi
    • Organizer
      Tenth International Symposium on Information and Communication Technology
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Presentation] A review assistance system for class diagram with voice assistance based on NLP2019

    • Author(s)
      Masashi Nakamura, Kozo Okano, Shinpei Ogata, and Toshifusa Sekizawa
    • Organizer
      International Workshop on Informatics
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Counter Example Analysis of Robot Action Design for Self-localization Based on Model Checking using Probability Removed Model2019

    • Author(s)
      Ryo Watanabe, and Toshifusa Sekizawa
    • Organizer
      IEEE 4th International Conference on Computer and Communication Systems
    • Related Report
      2018 Research-status Report
    • Int'l Joint Research
  • [Presentation] ロボットの振る舞いの確率的な解空間からの解の選択手法の提案と協調解析の考察2019

    • Author(s)
      矢吹光,関澤俊弦
    • Organizer
      IPSJ 東北支部研究会
    • Related Report
      2018 Research-status Report
  • [Presentation] 確率除去モデルを用いたモデル検査に基づく自己位置推定の地図設計に対する反例解析2019

    • Author(s)
      渡邉亮,関澤俊弦
    • Organizer
      IPSJ 東北支部研究会
    • Related Report
      2018 Research-status Report
  • [Presentation] Analysis of Specification in Japanese Using Natural Language Processing2018

    • Author(s)
      Kozo Okano, Kazuma Takahashi, Shinpei Ogata, and Toshifusa Sekizawa
    • Organizer
      Joint Conference on Knowledge-Based Software Engineering 2018
    • Related Report
      2018 Research-status Report
    • Int'l Joint Research
  • [Presentation] Probabilistic Position Estimation and Model Checking for Resource-Constrained IoT Devices2018

    • Author(s)
      Toshifusa Sekizawa, Taiju Mikoshi, Masataka Nagura, Ryo Watanabe, Qian Chen
    • Organizer
      The 8th International Workshop on Internet on Things: Privacy, Security and Trust
    • Related Report
      2018 Research-status Report
    • Int'l Joint Research
  • [Presentation] Towards Verification of Robot Design for Self-localization2017

    • Author(s)
      Ryo Watanabe, Kozo Okano, and Toshifusa Sekizawa
    • Organizer
      13th International Haifa Verification Conference
    • Related Report
      2017 Research-status Report
    • Int'l Joint Research
  • [Presentation] 自己位置推定を行なうロボット設計の検証に向けて2017

    • Author(s)
      渡邊亮,岡野浩三 ,関澤俊弦
    • Organizer
      IPSJ/SIGSE SES2017 ワークショップ
    • Related Report
      2017 Research-status Report
  • [Presentation] 自己位置推定をするロボットの確率的な振舞いの協調解析に向けて2017

    • Author(s)
      矢吹光,関澤俊弦
    • Organizer
      JSSST FOSE2017
    • Related Report
      2017 Research-status Report
  • [Presentation] モデル検査を用いたロボット設計の検証2017

    • Author(s)
      渡邊亮,岡野浩三,関澤俊弦
    • Organizer
      JSSST FOSE2017
    • Related Report
      2017 Research-status Report

URL: 

Published: 2017-04-28   Modified: 2021-02-19  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi