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

High-level hybrid constraint modeling language and its reliable implementation

Research Project

Project/Area Number 20300013
Research Category

Grant-in-Aid for Scientific Research (B)

Allocation TypeSingle-year Grants
Section一般
Research Field Software
Research InstitutionWaseda University

Principal Investigator

UEDA Kazunori  Waseda University, 理工学術院, 教授 (10257206)

Co-Investigator(Renkei-kenkyūsha) ISHII Daisuke  早稲田大学, 理工学術院, 客員次席研究員 (00454025)
HOSOBE Hiroshi  国立情報学研究所, アーキテクチャ科学研究系, 准教授 (60321577)
Project Period (FY) 2008 – 2010
Project Status Completed (Fiscal Year 2010)
Budget Amount *help
¥15,210,000 (Direct Cost: ¥11,700,000、Indirect Cost: ¥3,510,000)
Fiscal Year 2010: ¥4,940,000 (Direct Cost: ¥3,800,000、Indirect Cost: ¥1,140,000)
Fiscal Year 2009: ¥4,810,000 (Direct Cost: ¥3,700,000、Indirect Cost: ¥1,110,000)
Fiscal Year 2008: ¥5,460,000 (Direct Cost: ¥4,200,000、Indirect Cost: ¥1,260,000)
Keywordsハイブリッドシステム / モデリング言語 / 高信頼計算 / 制約 / システム検証
Research Abstract

We have designed a high-level modeling language HydLa for the reliable simulation and verification of hybrid systems that involve both continuous and discrete changes, and established its declarative semantics and an execution algorithm. Features of HydLa include (i) declarative description employing well-established mathematical and logical notations, (ii) the use of constraints to represent and handle uncertain information, and (iii) constraint hierarchies to allow concise description. We have also established an interval-based solution algorithm of discrete changes to guarantee the correctness of simulation and verification in the existence of uncertain information, and built a prototype integrated implementation equipped with main features of HydLa.

Report

(4 results)
  • 2010 Annual Research Report   Final Research Report ( PDF )
  • 2009 Annual Research Report
  • 2008 Annual Research Report
  • Research Products

    (43 results)

All 2011 2010 2009 2008 Other

All Journal Article (8 results) (of which Peer Reviewed: 8 results) Presentation (34 results) Remarks (1 results)

  • [Journal Article] An Interval-based SAT Modulo ODE Solver for Model Checking Nonlinear Hybrid Systems2011

    • Author(s)
      石井大輔, 上田和紀, 細部博史
    • Journal Title

      Int.J.Softw.Tools.Technol.Transfer Vol.13(掲載決定)

    • Related Report
      2010 Final Research Report
    • Peer Reviewed
  • [Journal Article] ハイブリッドシステムモデリング言語HydLa処理系における実行アルゴリズム2011

    • Author(s)
      渋谷俊,高田賢士郎,細部博史,上田和紀
    • Journal Title

      コンピュータソフトウェア Vol.28, No.3(掲載決定)

    • NAID

      40020657265

    • Related Report
      2010 Final Research Report
    • Peer Reviewed
  • [Journal Article] ハイブリッド制約言語HydLaの宣言的意味論2011

    • Author(s)
      上田和紀,細部博史,石井大輔
    • Journal Title

      コンピュータソフトウェア Vol.28, No.1

      Pages: 306-311

    • NAID

      130004892168

    • Related Report
      2010 Final Research Report
    • Peer Reviewed
  • [Journal Article] An Interval-based SAT Modulo ODE Solver for Model Checking Nonlinear Hybrid Systems2011

    • Author(s)
      Daisuke Ishii, Kazunori Ueda, Hiroshi Hosebe
    • Journal Title

      Int.J.Softw.Tools.Technol.Transfer

      Volume: Vol.13(未定)

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] ハイブリッドシステムモデリング言語HydLa処理系における実行アルゴリズム2011

    • Author(s)
      渋谷俊, 高田賢士郎, 細部博史, 上田和紀
    • Journal Title

      コンピュータソフトウェア

      Volume: Vol.28, No.2(未定)

    • NAID

      40020657265

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] ハイブリッド制約言語HydLaの宣言的意味論2011

    • Author(s)
      上田和紀, 細部博史, 石井大輔
    • Journal Title

      コンピュータソフトウェア

      Volume: Vol.28, No.1 Pages: 306-311

    • NAID

      130004892168

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] ハイブリッドシステムの高信頼シミュレーションのための区間に基づく制約伝播手法2008

    • Author(s)
      石井大輔,上田和紀,細部博史
    • Journal Title

      情報処理学会論文誌数理モデル化と応用 Vol.1, No.1

      Pages: 149-159

    • NAID

      110006827845

    • Related Report
      2010 Final Research Report
    • Peer Reviewed
  • [Journal Article] ハイブリッドシステムの高信頼シミュレーションのための区間に基づく制約伝播手法2008

    • Author(s)
      石井大輔, 上田和紀, 細部博史
    • Journal Title

      情報処理学会論文誌数理モデル化と応用 1(1)

      Pages: 149-159

    • NAID

      110006827845

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Presentation] ハイブリッドシステムモデリング言語HydLaの処理系による非決定性の扱い2011

    • Author(s)
      松本翔太,高田賢士郎,細部博史,上田和紀
    • Organizer
      第13回プログラミングおよびプログラミング言語ワークショップ(PPL2011)
    • Place of Presentation
      札幌
    • Year and Date
      2011-03-09
    • Related Report
      2010 Annual Research Report 2010 Final Research Report
  • [Presentation] ハイブリッドシステムモデリング言語HydLaの数式処理実行系2011

    • Author(s)
      高田賢士郎,渋谷俊,細部博史,上田和紀
    • Organizer
      情報処理学会第73回全国大会
    • Year and Date
      2011-03-02
    • Related Report
      2010 Final Research Report
  • [Presentation] ハイブリッドシステムモデリング言語HydLaの数式処理実行系2011

    • Author(s)
      高田賢士郎, 渋谷俊, 細部博史, 上田和紀
    • Organizer
      情報処理学会第73回全国大会
    • Place of Presentation
      東工大大岡山キャンパス
    • Year and Date
      2011-03-02
    • Related Report
      2010 Annual Research Report
  • [Presentation] ハイブリッド制約言語HydLaの宣言的意味論2010

    • Author(s)
      上田和紀,細部博史,石井大輔
    • Organizer
      日本ソフトウェア科学会第27回大会
    • Place of Presentation
      津田塾大学
    • Year and Date
      2010-09-14
    • Related Report
      2010 Final Research Report
  • [Presentation] ハイブリッド制約言語HydLaの宣言的意味論2010

    • Author(s)
      上田和紀, 細部博史, 石井大輔
    • Organizer
      日本ソフトウェア科学会第27回大会論文集
    • Place of Presentation
      津田塾大学
    • Year and Date
      2010-09-14
    • Related Report
      2010 Annual Research Report
  • [Presentation] ハイブリッドシステムモデリング言語HydLa処理系における実行アルゴリズム2010

    • Author(s)
      渋谷俊,高田賢士郎,細部博史,上田和紀
    • Organizer
      日本ソフトウェア科学会第27回大会
    • Place of Presentation
      津田塾大学
    • Year and Date
      2010-09-13
    • Related Report
      2010 Final Research Report
  • [Presentation] ハイブリッドシステムモデリング言語HydLa処理系における実行アルゴリズム2010

    • Author(s)
      渋谷俊, 高田賢士郎, 細部博史, 上田和紀
    • Organizer
      日本ソフトウェア科学会第27回大会論文集
    • Place of Presentation
      津田塾大学
    • Year and Date
      2010-09-13
    • Related Report
      2010 Annual Research Report
  • [Presentation] ハイブリッドシステムモデリング言語HydLa処理系の実行アルゴリズムの検討2010

    • Author(s)
      渋谷俊,高田賢士郎,上田和紀,細部博史
    • Organizer
      第8回ディペンダブルシステムワークショップ
    • Place of Presentation
      函館
    • Year and Date
      2010-07-22
    • Related Report
      2010 Final Research Report
  • [Presentation] ハイブリッドシステムモデリング言語HydLa処理系の実行アルゴリズムの検討2010

    • Author(s)
      渋谷俊, 高田賢士郎, 上田和紀
    • Organizer
      第8回ディペンダブルシステムワークショップ論文集
    • Place of Presentation
      函館
    • Year and Date
      2010-07-22
    • Related Report
      2010 Annual Research Report
  • [Presentation] ハイブリッドシステムモデリング言語HydLaの区間制約に基づく全解シミュレーション実行処理系2010

    • Author(s)
      大谷順司,廣瀬賢一,石井大輔,細部博史,上田和紀
    • Organizer
      情報処理学会創立50周年記念(第72回)全国大会
    • Place of Presentation
      東京大学
    • Year and Date
      2010-03-09
    • Related Report
      2010 Final Research Report
  • [Presentation] ハイブリッドシステムモデリング言語HydLaの統合処理系2010

    • Author(s)
      高田賢士郎,廣瀬賢一,大谷順司,石井大輔,細部博史,上田和紀
    • Organizer
      第12回プログラミングおよびプログラミング言語ワークショップ(PPL'10)
    • Place of Presentation
      香川県琴平温泉
    • Year and Date
      2010-03-04
    • Related Report
      2010 Final Research Report
  • [Presentation] ハイブリッドシステムモデリング言語 HydLa の統合処理系2010

    • Author(s)
      高田賢士郎, 廣瀬賢一, 大谷順司, 石井大輔, 細部博史, 上田和紀
    • Organizer
      第12回プログラミングおよびプログラミング言語ワークショップ(PPL'10)
    • Place of Presentation
      香川県琴平温泉
    • Related Report
      2009 Annual Research Report
  • [Presentation] ハイブリッドシステムモデリング言語 HydLa の区間制約に基づく全解シミュレーション実行処理系2010

    • Author(s)
      大谷順司, 廣瀬賢一, 石井大輔, 細部博史, 上田和紀
    • Organizer
      情報処理学会創立50周年記念(第72回)全国大会
    • Place of Presentation
      東京大学
    • Related Report
      2009 Annual Research Report
  • [Presentation] 不確実値を持つハイブリッドシステムの高信頼なシミュレーション手法2009

    • Author(s)
      大谷順司,廣瀬賢一,石井大輔,上田和紀
    • Organizer
      第6回ディペンダブルシステムシンポジウム
    • Place of Presentation
      大阪大学
    • Year and Date
      2009-12-15
    • Related Report
      2010 Final Research Report 2009 Annual Research Report
  • [Presentation] An Interval-based SAT Modulo ODE Solver for Model Checking Nonlinear Hybrid Systems2009

    • Author(s)
      石井大輔, 上田和紀, 細部博史
    • Organizer
      Workshop on Verified Software : Theory, Tools, and Experiments (VSTTE'09)
    • Place of Presentation
      オランダ・アイントホーフェン
    • Year and Date
      2009-11-02
    • Related Report
      2010 Final Research Report
  • [Presentation] Alexandre Goldsztejn, Interval-based Solving of Hybrid Constraint Systems2009

    • Author(s)
      石井大輔, 上田和紀, 細部博史
    • Organizer
      The 3rd IFAC Conference on Analysis and Design of Hybrid Systems (ADHS'09)
    • Place of Presentation
      スペイン・サラゴサ
    • Year and Date
      2009-09-17
    • Related Report
      2010 Final Research Report
  • [Presentation] 制約階層によるハイブリッドシステムのモデリング手法2009

    • Author(s)
      廣瀬賢一,大谷順司,石井大輔,細部博史,上田和紀
    • Organizer
      日本ソフトウェア科学会第26回大会
    • Place of Presentation
      島根大学
    • Year and Date
      2009-09-16
    • Related Report
      2010 Final Research Report 2009 Annual Research Report
  • [Presentation] 制約概念に基づくハイブリッドシステムモデリング言語HydLaの実装2009

    • Author(s)
      廣瀬賢一,大谷順司,石井大輔,細部博史,上田和紀
    • Organizer
      第11回プログラミングおよびプログラミング言語ワークショップ(PPL2009)
    • Place of Presentation
      高山
    • Year and Date
      2009-03-10
    • Related Report
      2010 Final Research Report
  • [Presentation] 制約概念に基づくハイブリッドシステムモデリング言語HydLaの実装2009

    • Author(s)
      廣瀬賢一, 大谷順司, 石井大輔, 細部博史, 上田和紀
    • Organizer
      第11回プログラミングおよびプログラミング言語ワークショップ(PPL2009)
    • Place of Presentation
      岐阜県・高山市
    • Year and Date
      2009-03-10
    • Related Report
      2008 Annual Research Report
  • [Presentation] Simulation of Hybrid Systems based on Hierarchical Interval Constraints2009

    • Author(s)
      石井大輔, 上田和紀, 細部博史
    • Organizer
      2nd International Conference on Simulation Tools and Techniques (SIMUTools'09)
    • Place of Presentation
      ローマ
    • Year and Date
      2009-03-04
    • Related Report
      2010 Final Research Report
  • [Presentation] Simulation of Hybrid Systems based on Hierarchical Interval Constraints2009

    • Author(s)
      D. Ishii, K. Ueda, H. Hosobe
    • Organizer
      2nd International Conference on Simulation Tools and Techniques (SIMUTools'09)
    • Place of Presentation
      イタリア・ローマ
    • Year and Date
      2009-03-04
    • Related Report
      2008 Annual Research Report
  • [Presentation] 微分制約論理式によるハイブリッドシステムのモデリングと検証2009

    • Author(s)
      石井大輔,上田和紀,細部博史
    • Organizer
      電子情報通信学会コンカレント工学研究会
    • Place of Presentation
      横浜
    • Related Report
      2010 Final Research Report 2008 Annual Research Report
  • [Presentation] Interval-based Solving of Hybrid Constraint Systems2009

    • Author(s)
      Daisuke Ishii, Kazunori Ueda, Hiroshi Hosobe, Alexandre Goldsztejn
    • Organizer
      The 3rd IFAC Conference on Analysis and Design of Hybrid Systems(ADHS'09)
    • Place of Presentation
      スペイン・サラゴサ
    • Related Report
      2009 Annual Research Report
  • [Presentation] An Interval-based SAT Modulo ODE Solver for Model Checking Nonlinear Hybrid Systems2009

    • Author(s)
      Daisuke Ishii, Kazunori Ueda, Hiroshi Hosobe
    • Organizer
      Workshop on Verified Software : Theory, Tools, and Experiments(VSTTE'09)
    • Place of Presentation
      オランダ・アイントホーフェン
    • Related Report
      2009 Annual Research Report
  • [Presentation] 制約概念に基づくハイブリッドシステムモデリング言語HydLa2008

    • Author(s)
      上田和紀,石井大輔,細部博史
    • Organizer
      第5回システム検証の科学技術シンポジウム(SSV'08)
    • Place of Presentation
      筑波大学
    • Year and Date
      2008-11-17
    • Related Report
      2010 Final Research Report
  • [Presentation] 制約概念に基づくハイブリッドシステムモデリング言語HydLa2008

    • Author(s)
      上田和紀, 石井大輔, 細部博史
    • Organizer
      第5回システム検証の科学技術シンポジウム(SSV'08)
    • Place of Presentation
      筑波・筑波大学
    • Year and Date
      2008-11-17
    • Related Report
      2008 Annual Research Report
  • [Presentation] 制約概念に基づくハイブリッドシステムモデリング言語2008

    • Author(s)
      上田和紀,石井大輔,細部博史
    • Organizer
      日本ソフトウェア科学会第25回大会
    • Place of Presentation
      筑波大学
    • Year and Date
      2008-09-11
    • Related Report
      2010 Final Research Report
  • [Presentation] 制約概念に基づくハイブリッドシステムモデリング言語2008

    • Author(s)
      上田和紀, 石井大輔, 細部博史
    • Organizer
      日本ソフトウェア科学会第25回大会
    • Place of Presentation
      東京・筑波大学
    • Year and Date
      2008-09-11
    • Related Report
      2008 Annual Research Report
  • [Presentation] 区間演算を用いたODE Solverにおける任意精度演算の導入とパラメタ最適化2008

    • Author(s)
      廣瀬賢一,石井大輔,上田和紀
    • Organizer
      FIT2008 第7 回情報科学技術フォーラム
    • Place of Presentation
      慶応義塾大学
    • Year and Date
      2008-09-03
    • Related Report
      2010 Final Research Report
  • [Presentation] 区間演算を用いたODE Solver における任意精度演算の導入とパラメタ最適化2008

    • Author(s)
      廣瀬賢一, 石井大輔, 上田和紀
    • Organizer
      FIT2008 第7回情報科学技術フォーラム
    • Place of Presentation
      慶応義塾大学
    • Year and Date
      2008-09-03
    • Related Report
      2008 Annual Research Report
  • [Presentation] ハイブリッドシステムの高信頼シミュレーションへの区間ニュートン法の適用2008

    • Author(s)
      石井大輔,上田和紀,細部博史
    • Organizer
      第6回ディペンダブルシステムワークショップ(DSW'08summer)
    • Place of Presentation
      函館
    • Year and Date
      2008-07-03
    • Related Report
      2010 Final Research Report
  • [Presentation] ハイブリッドシステムの高信頼シミュレーションへの区間ニュートン法の適用2008

    • Author(s)
      石井大輔, 上田和紀, 細部博史
    • Organizer
      第6回ディペンダブルシステムワークシヨツプ(DSW' 08summer)
    • Place of Presentation
      北海道・函館
    • Year and Date
      2008-07-03
    • Related Report
      2008 Annual Research Report
  • [Presentation] 数式処理・Quantifier Eliminationを用いたハイブリッドシステムのZeno状態の導出手法2008

    • Author(s)
      大野善之,石井大輔,上田和紀
    • Organizer
      人工知能学会第22回全国大会
    • Place of Presentation
      旭川
    • Year and Date
      2008-06-11
    • Related Report
      2010 Final Research Report
  • [Presentation] 数式処理・Quantifier Eliminationを用いたハイブリッドシステムのZeno状態の導出手法2008

    • Author(s)
      大野善之, 石井大輔, 上田和紀
    • Organizer
      人工知能学会第22回全国大会
    • Place of Presentation
      北海道・旭川市
    • Year and Date
      2008-06-11
    • Related Report
      2008 Annual Research Report
  • [Remarks] ホームページ等

    • URL

      http://www.ueda.info.waseda.ac.jp/hydla/

    • Related Report
      2010 Final Research Report

URL: 

Published: 2008-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi