• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2015 年度 研究成果報告書

無限小プログラミングによるハイブリッドシステムの形式検証手法

研究課題

  • PDF
研究課題/領域番号 25730040
研究種目

若手研究(B)

配分区分基金
研究分野 ソフトウェア
研究機関京都大学

研究代表者

末永 幸平  京都大学, 情報学研究科, 准教授 (70633692)

研究期間 (年度) 2013-04-01 – 2016-03-31
キーワードハイブリッドシステム / プログラム検証 / 不変条件 / 無限小プログラミング / 超準解析 / 次元解析 / 非線形不変条件 / システム検証
研究成果の概要

無限小プログラミングに基づくハイブリッドシステム検証手法について研究を行った.ハイブリッドシステム検証手法としては未だ発展途上であるものの,その過程で非線形な不変条件の高速な生成手法という重要な知見が得られた.不変条件生成手法はプログラム検証において検証の成否を握る重要な要素技術であるが,既存の手法は非線形な不変条件を効率よく生成することが難しいことが多く,複雑なシステムの検証に困難が生じていた.本手法では次元解析の手法を用いることで,既存の非線形不変条件生成手法を高速化することが可能となった.研究期間終了後は本手法をさらに発展させ,より複雑なハイブリッドシステム検証手法につなげる予定である.

自由記述の分野

プログラム検証

URL: 

公開日: 2017-05-10  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi