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

区間制約プログラミングと演繹的推論に基づくハイブリッドシステムの検証技術

研究課題

研究課題/領域番号 25880008
研究種目

研究活動スタート支援

配分区分補助金
研究分野 ソフトウェア
研究機関東京工業大学

研究代表者

石井 大輔  東京工業大学, 情報理工学(系)研究科, 助教 (00454025)

研究期間 (年度) 2013-08-30 – 2015-03-31
研究課題ステータス 完了 (2014年度)
配分額 *注記
2,730千円 (直接経費: 2,100千円、間接経費: 630千円)
2014年度: 1,300千円 (直接経費: 1,000千円、間接経費: 300千円)
2013年度: 1,430千円 (直接経費: 1,100千円、間接経費: 330千円)
キーワードハイブリッドシステム / 制約プログラミング / 区間解析 / 探索・論理・推論アルゴリズム / 並列分散処理 / 国際研究者交流 / 並列計算 / 演繹的推論 / 国際研究者交流: フランス、スウェーデン
研究成果の概要

連続変化と離散変化の振る舞いをするハイブリッドシステムに対する,安全性や安定性といった性質の検証を,区間制約プログラミングと演繹的推論を用いて実施するための技術を開発した.本研究は,制約概念を軸に,高信頼な数値計算と,数式処理や時相論理式検証などの記号計算とを統合した点を特色とする.非線形算術制約を高速に求解する並列区間制約ソルバーを構築するとともに,本ソルバーを利用したハイブリッドシステムの検証器を構築,既存ツールでは検証が難しかった複数の事例について,提案ツールにより検証可能であることを示した.

報告書

(3件)
  • 2014 実績報告書   研究成果報告書 ( PDF )
  • 2013 実績報告書
  • 研究成果

    (9件)

すべて 2015 2014 その他

すべて 雑誌論文 (2件) (うち査読あり 2件) 学会発表 (7件)

  • [雑誌論文] A branch and prune algorithm for the computation of generalized aspects of parallel robots2014

    • 著者名/発表者名
      S. Caro, D. Chablat, A. Goldsztejn, D. Ishii, C. Jermann
    • 雑誌名

      Artificial Intelligence

      巻: 211 ページ: 34-50

    • DOI

      10.1016/j.artint.2014.02.001

    • 関連する報告書
      2014 実績報告書 2013 実績報告書
    • 査読あり
  • [雑誌論文] 非線形ハイブリッドシステムの可到達集合の精度保証2014

    • 著者名/発表者名
      石井大輔, 上田和紀
    • 雑誌名

      計測と制御

      巻: 53(12) ページ: 1086-1092

    • NAID

      130005626615

    • 関連する報告書
      2014 実績報告書
    • 査読あり
  • [学会発表] Scalable Parallel Numerical Constraint Solver Using Global Load Balancing2015

    • 著者名/発表者名
      D. Ishii, K. Yoshizoe, T. Suzumura
    • 学会等名
      X10 Workshop
    • 発表場所
      アメリカ合衆国・ポートランド
    • 年月日
      2015-06-14
    • 関連する報告書
      2014 実績報告書
  • [学会発表] Monitoring Bounded LTL Properties Using Interval Analysis2015

    • 著者名/発表者名
      D. Ishii, N. Yonezaki, A. Goldsztejn
    • 学会等名
      8th International Workshop on Numerical Software Verification (NSV)
    • 発表場所
      アメリカ合衆国・シアトル
    • 年月日
      2015-04-13
    • 関連する報告書
      2014 実績報告書
  • [学会発表] 区間解析を用いたハイブリッドシステムの統計的モデル検査2015

    • 著者名/発表者名
      石井大輔, 米崎直樹
    • 学会等名
      電子情報通信学会 ソフトウェアサイエンス研究会
    • 発表場所
      鳥取
    • 年月日
      2015-01-27
    • 関連する報告書
      2014 実績報告書
  • [学会発表] Scalable Parallel Numerical CSP Solver2014

    • 著者名/発表者名
      D. Ishii, K. Yoshizoe, T. Suzumura
    • 学会等名
      The 20th International Conference on Principles and Practice of Constraint Programming (CP)
    • 発表場所
      フランス・リヨン
    • 年月日
      2014-09-11
    • 関連する報告書
      2014 実績報告書
  • [学会発表] 平行体計算を用いた非線形ハイブリッドシステムのシミュレーション

    • 著者名/発表者名
      石井大輔, A. Goldsztejn
    • 学会等名
      システム数理と応用研究会 (MSS)
    • 発表場所
      豊田中央研究所
    • 関連する報告書
      2013 実績報告書
  • [学会発表] PGAS言語X10による数値制約充足問題ソルバーRealpaverの並列化

    • 著者名/発表者名
      石井大輔, 鈴村豊太郎
    • 学会等名
      第141回ハイパフォーマンスコンピューティング研究発表会
    • 発表場所
      沖縄産業支援センター
    • 関連する報告書
      2013 実績報告書
  • [学会発表] 最強事後条件の計算を用いたハイブリッドオートマトンの帰納的検証

    • 著者名/発表者名
      石井大輔, G. Melquiond, 中島 震
    • 学会等名
      日本ソフトウェア科学会第30回大会
    • 発表場所
      東京大学
    • 関連する報告書
      2013 実績報告書

URL: 

公開日: 2013-09-12   更新日: 2019-07-29  

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

Powered by NII kakenhi