並列タイトル等Formal verification of advanced functionalities in next-generation automotive operating systems
一般注記本研究では,AUTOSAR OSの先進機能を形式検証する手法を提案した.AUTOSAR OSでは,次世代の自動車を見据えて,保護機能とマルチコア機能が提供されている.そこで,これらの機能を実践的に形式検証する手法を提案した.保護機能の形式検証では,AUTOSAR OSの仕様書に基づいて形式仕様を作成し,定理証明による検証過程において,仕様の矛盾を発見することに成功した.マルチコア機能の検証では,複数のメモリモデルに基づいてプログラムを自動定理証明により自動検証する手法を提案し,Linux,TOPPERS/FMP化ネールなどで用いられているspinlockプログラムの形式検証に成功した.: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.
基盤研究(C)(一般)
研究期間:2015~2017
課題番号:15K00094
研究者番号:20313702
研究分野:ソフトウェア工学
identifier:https://dspace.jaist.ac.jp/dspace/handle/10119/15390
連携機関・データベース国立情報学研究所 : 学術機関リポジトリデータベース(IRDB)(機関リポジトリ)
提供元機関・データベース北陸先端科学技術大学院大学 : JAIST学術研究成果リポジトリ