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

Interval constraint programming technique for discrete-continuous hybrid systems

Research Project

Project/Area Number 15K15968
Research Category

Grant-in-Aid for Young Scientists (B)

Allocation TypeMulti-year Fund
Research Field Software
Research InstitutionUniversity of Fukui

Principal Investigator

Ishii Daisuke  福井大学, 学術研究院工学系部門, 講師 (00454025)

Research Collaborator UEDA Kazunori  
GOLDSZTEJN Alexandre  
NAKAJIMA Shin  
HOSOBE Hiroshi  
YOSHIZOE Kazuki  
WATANABE Takuo  
Project Period (FY) 2015-04-01 – 2018-03-31
Project Status Completed (Fiscal Year 2017)
Budget Amount *help
¥3,770,000 (Direct Cost: ¥2,900,000、Indirect Cost: ¥870,000)
Fiscal Year 2017: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2016: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2015: ¥1,690,000 (Direct Cost: ¥1,300,000、Indirect Cost: ¥390,000)
Keywordsハイブリッドシステム / 制約プログラミング / 区間解析 / 探索・論理・推論アルゴリズム / 区間制約
Outline of Final Research Achievements

We have developed techniques for analyzing hybrid systems that behave both continuously and discretely based on interval constraint programming approach. Such analysis combines various problems, e.g., verification of real computation errors, differential equations on function sets and logic formulas on temporal properties. The proposed techniques are characterized by an integration of the problems within a constraint programming framework. To implement the techniques, we have verified a part of the codebase its correctness. We have also parallelized the core solving process for high-performance computation. In the experiments, we corrected hybrid system examples from basic ones to industrial ones and evaluated the effectiveness of the proposed techniques.

Report

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

    (26 results)

All 2018 2017 2016 2015 Other

All Int'l Joint Research (5 results) Journal Article (3 results) (of which Int'l Joint Research: 3 results,  Peer Reviewed: 3 results,  Open Access: 1 results,  Acknowledgement Compliant: 2 results) Presentation (17 results) (of which Int'l Joint Research: 5 results,  Invited: 4 results) Remarks (1 results)

  • [Int'l Joint Research] CNRS(フランス)

    • Related Report
      2017 Annual Research Report
  • [Int'l Joint Research] Halmstad大学(スウェーデン)

    • Related Report
      2017 Annual Research Report
  • [Int'l Joint Research] CNRS(フランス)

    • Related Report
      2016 Research-status Report
  • [Int'l Joint Research] Halmstad大学(スウェーデン)

    • Related Report
      2016 Research-status Report
  • [Int'l Joint Research] CNRS(フランス)

    • Related Report
      2015 Research-status Report
  • [Journal Article] HySIA: Tool for Simulating and Monitoring Hybrid Automata Based on Interval Analysis2017

    • Author(s)
      Daisuke Ishii, Alexandre Goldsztejn
    • Journal Title

      Proceedings of International Conference on Runtime Verification, Lecture Notes in Computer Science

      Volume: 10548 Pages: 370-379

    • DOI

      10.1007/978-3-319-67531-2_23

    • ISBN
      9783319675305, 9783319675312
    • Related Report
      2017 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] A Parallelotope Method for Hybrid System Simulation2016

    • Author(s)
      A. Goldsztejn, D. Ishii
    • Journal Title

      Reliable Computing

      Volume: 23 Pages: 163-185

    • Related Report
      2016 Research-status Report
    • Peer Reviewed / Open Access / Int'l Joint Research / Acknowledgement Compliant
  • [Journal Article] Monitoring Temporal Properties Using Interval Analysis2016

    • Author(s)
      D. Ishii, N. Yonezaki, A. Goldsztejn
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      Volume: E99.A Issue: 2 Pages: 442-453

    • DOI

      10.1587/transfun.E99.A.442

    • NAID

      130005121531

    • ISSN
      0916-8508, 1745-1337
    • Related Report
      2015 Research-status Report
    • Peer Reviewed / Int'l Joint Research / Acknowledgement Compliant
  • [Presentation] An Extended GLB Library for Optimization Problems2018

    • Author(s)
      Shota Izumi, Daisuke Ishii, Kazuki Yoshizoe
    • Organizer
      HPC Asia
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Reliable Simulation and Monitoring of Hybrid Systems Based on Interval Analysis2017

    • Author(s)
      Daisuke Ishii, Alexandre Goldsztejn, Naoki Yonezaki
    • Organizer
      CyPhy Workshop
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] Template-Based Monte-Carlo Test Generation for Simulink Models2017

    • Author(s)
      T. Tomita, D. Ishii, T. Murakami, S. Takeuchi, T. Aoki
    • Organizer
      CyPhy Workshop
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] ハイブリッドシステムの可到達集合の精度保証2017

    • Author(s)
      石井大輔
    • Organizer
      第1回 精度保証付き数値計算の実問題への応用研究集会 (NVR)
    • Related Report
      2017 Annual Research Report
    • Invited
  • [Presentation] Acumen を用いたサイバーフィジカルシステムの統計的モデル検査2017

    • Author(s)
      井上晃輔, 石井大輔
    • Organizer
      第15回 ディペンダブルシステムワークショップ (DSW)
    • Related Report
      2017 Annual Research Report
  • [Presentation] Why3 を用いた区間演算ライブラリの検証2017

    • Author(s)
      薮 智仁, 石井大輔
    • Organizer
      日本ソフトウェア科学会第34回大会
    • Related Report
      2017 Annual Research Report
  • [Presentation] 証明支援系 Coq を用いた有界モデル検査2017

    • Author(s)
      藤井采人, 石井大輔
    • Organizer
      日本ソフトウェア科学会第34回大会
    • Related Report
      2017 Annual Research Report
  • [Presentation] X10 GLB ライブラリの最適化問題のための拡張2017

    • Author(s)
      泉 翔太, 石井大輔, 美添一樹
    • Organizer
      電気関係学会北陸支部連合大会
    • Related Report
      2017 Annual Research Report
  • [Presentation] 並列 RCSP ソルバーの求解過程の可視化2017

    • Author(s)
      香椎蓮司, 石井大輔
    • Organizer
      電気関係学会北陸支部連合大会
    • Related Report
      2017 Annual Research Report
  • [Presentation] ハイブリッドシステムの統計的モデル検査2016

    • Author(s)
      石井大輔, 冨田 尭, 米崎直樹
    • Organizer
      信学会総合大会
    • Place of Presentation
      福岡県福岡市
    • Year and Date
      2016-03-16
    • Related Report
      2015 Research-status Report
    • Invited
  • [Presentation] 時相論理式の反証を用いた制御器のチューニング2016

    • Author(s)
      峰尾太陽, 石井大輔, 渡部卓雄
    • Organizer
      電子情報通信学会MSS研究会
    • Place of Presentation
      山口県下関市
    • Year and Date
      2016-03-04
    • Related Report
      2015 Research-status Report
  • [Presentation] 区間解析による時相論理式の頑健性モニタリング2016

    • Author(s)
      石井大輔
    • Organizer
      電子情報通信学会MSS研究会
    • Place of Presentation
      石川県金沢市
    • Year and Date
      2016-01-25
    • Related Report
      2015 Research-status Report
    • Invited
  • [Presentation] 区間解析に基づく非線形ハイブリッドオートマトンのシミュレーション・検証ツール2016

    • Author(s)
      石井大輔
    • Organizer
      第14回ディペンダブルシステムワークショップ
    • Place of Presentation
      北海道函館市
    • Related Report
      2016 Research-status Report
  • [Presentation] Simulinkモデルに対するテストスイート自動生成2016

    • Author(s)
      冨田尭, 石井大輔, 青木利晃
    • Organizer
      第14回ディペンダブルシステムワークショップ
    • Place of Presentation
      北海道函館市
    • Related Report
      2016 Research-status Report
  • [Presentation] 数値制約ソルバーのスケーラブルな並列化2015

    • Author(s)
      石井大輔, 美添一樹, 鈴村豊太郎
    • Organizer
      日本ソフトウェア科学会第32回大会
    • Place of Presentation
      東京都新宿区
    • Year and Date
      2015-09-09
    • Related Report
      2015 Research-status Report
  • [Presentation] Scalable Parallel Numerical Constraint Solver Using Global Load Balancing2015

    • Author(s)
      D. Ishii, K. Yoshizoe, T. Suzumura
    • Organizer
      ACM SIGPLAN Workshop on X10
    • Place of Presentation
      米国ポートランド
    • Year and Date
      2015-06-14
    • Related Report
      2015 Research-status Report
    • Int'l Joint Research
  • [Presentation] Monitoring Bounded LTL Properties Using Interval Analysis2015

    • Author(s)
      D. Ishii, N. Yonezaki, A. Goldsztejn
    • Organizer
      8th International Workshop on Numerical Software Verification (NSV)
    • Place of Presentation
      米国シアトル
    • Year and Date
      2015-04-13
    • Related Report
      2015 Research-status Report
    • Int'l Joint Research
  • [Remarks] HySIA GitHub

    • URL

      https://github.com/dsksh/hysia

    • 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