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

Formal verification of advanced functionalities in next-generation automotive operating systems

Research Project

Project/Area Number 15K00094
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Research Field Software
Research InstitutionJapan Advanced Institute of Science and Technology

Principal Investigator

Toshiaki Aoki  北陸先端科学技術大学院大学, 先端科学技術研究科, 教授 (20313702)

Project Period (FY) 2015-04-01 – 2018-03-31
Project Status Completed (Fiscal Year 2017)
Budget Amount *help
¥4,550,000 (Direct Cost: ¥3,500,000、Indirect Cost: ¥1,050,000)
Fiscal Year 2017: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2016: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2015: ¥1,820,000 (Direct Cost: ¥1,400,000、Indirect Cost: ¥420,000)
Keywords形式手法 / 形式検証 / 車載システム / 形式仕様 / 定理証明
Outline of Final Research Achievements

We proposed methods to formally verify advanced functions of AUTOSAR operating system. Protection function and multicore function are provided for next generation cars in AUTOSAR operating system. Thus, we proposed practical methods to formally verify those functions. In the formal verification of the protection function, its formal specification was developed based on the specification of AUTOSAR operating system and we succeeded in finding the inconsistency of the AUTOSAR operating system specification during proving the consistency of the specification by theorem proving. In the formal verification of the multicore function, we proposed a method to automatically verify programs by automated theorem proving based on multiple memory models, and successfully verified spinlock programs of real operating systems such as Linux and TOPPERS/FMP.

Report

(4 results)
  • 2017 Annual Research Report   Final Research Report ( PDF )
  • 2016 Research-status Report
  • 2015 Research-status Report
  • Research Products

    (17 results)

All 2017 2016 2015

All Journal Article (3 results) (of which Int'l Joint Research: 1 results,  Peer Reviewed: 3 results,  Open Access: 1 results) Presentation (13 results) (of which Int'l Joint Research: 9 results) Book (1 results)

  • [Journal Article] A spiral process of formalization and verification: A case study on verification of the scheduling mechanism of OSEK/VDX2016

    • Author(s)
      Min Zhang, Toshiaki Aoki, Yueying He
    • Journal Title

      Journal of Information Security and Applications

      Volume: 31 Pages: 41-53

    • DOI

      10.1016/j.jisa.2016.05.002

    • Related Report
      2016 Research-status Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] A Framework for Verifying the Conformance of Design to Its Formal Specifications2015

    • Author(s)
      Dieu-Huong Vu, Yuki Chiba, Kenro Yatake, Toshiaki Aoki
    • Journal Title

      IEICE Transactions on Information and Systems

      Volume: E98.D Issue: 6 Pages: 1137-1149

    • DOI

      10.1587/transinf.2014FOP0004

    • NAID

      130005072395

    • ISSN
      0916-8532, 1745-1361
    • Related Report
      2015 Research-status Report
    • Peer Reviewed
  • [Journal Article] Verifying OSEK/VDX Applications: A Sequentialization-Based Model Checking Approach2015

    • Author(s)
      Haitao Zhang, Toshiaki Aoki, Yuki Chiba
    • Journal Title

      IEICE Transactions on Information and Systems

      Volume: E98.D Issue: 10 Pages: 1765-1776

    • DOI

      10.1587/transinf.2015EDP7043

    • NAID

      130005101306

    • ISSN
      0916-8532, 1745-1361
    • Related Report
      2015 Research-status Report
    • Peer Reviewed
  • [Presentation] Domain-Specific Language Facilitates Scheduling in Model Checking2017

    • Author(s)
      Nhat-Hoa Tran, Yuki Chiba, Toshiaki Aoki
    • Organizer
      Asia-Pacific Software Engineering Conference
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] A Reusable Framework for Modeling and Verifying In-vehicle Networking System in the Presence of CAN and FlexRay2017

    • Author(s)
      Xiaoyun Guo, Hsin-Hung Lin, Toshiaki Aoki, Yuki Chiba
    • Organizer
      Asia-Pacific Software Engineering Conference
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Template-Based Monte-Carlo Test Generation for Simulink Models, Seventh Workshop on Design, Modeling and Evaluation of Cyber Physical Systems2017

    • Author(s)
      Takashi Tomita, Daisuke Ishii, Toru Murakami, Shigeki Takeuchi, Toshiaki Aoki
    • Organizer
      Workshop on Design, Modeling and Evaluation of Cyber Physical Systems
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Assembly Program Verification for Multiprocessors with Relaxed Memory Model using SMT Solver2017

    • Author(s)
      Pattaravut Maleehuan, Yuki Chiba, Toshiaki Aoki
    • Organizer
      International Symposium on Theoretical Aspects of Software Engineering
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Simulinkモデルに対するテストスイート自動生成2016

    • Author(s)
      冨田尭, 石井大輔,青木利晃
    • Organizer
      第14回ディペンダブルシステムワークショップ
    • Place of Presentation
      花びしホテル(北海道函館市)
    • Year and Date
      2016-12-14
    • Related Report
      2016 Research-status Report
  • [Presentation] Java Pathfinder における弱公平性条件の実装2016

    • Author(s)
      太田十字光, 田辺良則, 青木利晃
    • Organizer
      日本ソフトウェア科学会第33回全国大会
    • Place of Presentation
      東北大学片平キャンパス(宮城県仙台市)
    • Year and Date
      2016-09-06
    • Related Report
      2016 Research-status Report
  • [Presentation] Verifying OSEK/VDX OS Design using Its Formal Specification2016

    • Author(s)
      Dieu Huong Vu, Yuki Chiba, Kenro Yatake, Toshiaki Aoki
    • Organizer
      International Symposium on Theoretical Aspects of Software Engineering
    • Place of Presentation
      Shanghai, China
    • Year and Date
      2016-07-17
    • Related Report
      2016 Research-status Report
    • Int'l Joint Research
  • [Presentation] Dissolution of the Gap between Safety Requirements Written in a Natural Language and Formal Notations2016

    • Author(s)
      Masahiro Matsubara, Fumio Narisawa, Atsuhiro Ohno, Toshiaki Aoki, Yuki Chiba
    • Organizer
      SAE 2016 World Congress and Exhibition
    • Place of Presentation
      Detroit, USA
    • Year and Date
      2016-04-12
    • Related Report
      2016 Research-status Report
    • Int'l Joint Research
  • [Presentation] ISO26262のための安全要求記述言語と追跡可能性検証手法の提案2016

    • Author(s)
      青木利晃,千葉勇輝,松原正裕,成沢文雄
    • Organizer
      プログラミングおよびプログラミング言語ワークショッ プ
    • Place of Presentation
      ダイヤモンド瀬戸内マリンホテル(岡山県たまの市)
    • Year and Date
      2016-03-07
    • Related Report
      2015 Research-status Report
  • [Presentation] Modeling Safety Requirements of ISO26262 using Goal Trees and Patterns2015

    • Author(s)
      Toshiaki Aoki, Kriangkrai Traichaiyaporn, Yuki Chiba, Masahiro Matsubara, Masataka Nishi, Fumio Narisawa
    • Organizer
      International Workshop on Formal Techniques for Safety-Critical Systems
    • Place of Presentation
      Paris, France
    • Year and Date
      2015-11-06
    • Related Report
      2015 Research-status Report
    • Int'l Joint Research
  • [Presentation] ゴール木とパターンを用いたISO26262における安全要求のモデル化2015

    • Author(s)
      青木利晃,トライチャイヤポーンクリアンクライ,千葉勇輝,松原正裕,西昌能,成沢文雄
    • Organizer
      組込みシステムシンポジウム
    • Place of Presentation
      早稲田大学グリーン・コンピューティング・システム研究開発センター(東京都新宿区)
    • Year and Date
      2015-10-21
    • Related Report
      2015 Research-status Report
  • [Presentation] Experimental Fault Analysis Process Implemented Using Model Extraction and Model Checking2015

    • Author(s)
      Hideto Ogawa, Makoto Ichii, Fumihiro Kumeno, Toshiaki Aoki
    • Organizer
      COMPSAC2015
    • Place of Presentation
      Taichung, Taiwan
    • Year and Date
      2015-07-01
    • Related Report
      2015 Research-status Report
    • Int'l Joint Research
  • [Presentation] Yes! You Can Use Your Model Checker to Verify OSEK/VDX Applications2015

    • Author(s)
      Haitao Zhang, Toshiaki Aoki, Yuki Chiba
    • Organizer
      IEEE International Conference on Software Testing, Verification and Validation
    • Place of Presentation
      Graz, Austria
    • Year and Date
      2015-04-13
    • Related Report
      2015 Research-status Report
    • Int'l Joint Research
  • [Book] Cyber-Physical System Design from an Architecture Analysis Viewpoint2017

    • Author(s)
      Toshiaki Aoki, Makoto Satoh, Mitsuhiro Tani, Kenro Yatake, Tomoji Kishi
    • Total Pages
      159
    • Publisher
      Springer
    • ISBN
      9789811044366
    • Related Report
      2017 Annual Research Report

URL: 

Published: 2015-04-16   Modified: 2019-03-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi