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

Safety Verification Based on Fluidification of Discrete Dynamics

Research Project

Project/Area Number 21500009
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field Fundamental theory of informatics
Research InstitutionJapan Advanced Institute of Science and Technology

Principal Investigator

HIRAISHI Kunihiko  北陸先端科学技術大学院大学, 情報科学研究科, 教授 (40251970)

Co-Investigator(Kenkyū-buntansha) KOBAYASHI Koichi  北陸先端科学技術大学院大学, 情報科学研究科, 助教 (50452115)
Project Period (FY) 2009 – 2011
Project Status Completed (Fiscal Year 2011)
Budget Amount *help
¥4,420,000 (Direct Cost: ¥3,400,000、Indirect Cost: ¥1,020,000)
Fiscal Year 2011: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2010: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2009: ¥2,340,000 (Direct Cost: ¥1,800,000、Indirect Cost: ¥540,000)
Keywords形式検証 / 形式手法 / ハイブリッドシステム / 実時間システム / 性能評価
Research Abstract

For generalized stochastic Petri nets with exponentially distributed firing delay, we propose a method for approximating variance of the probability distribution in each place by introducing interval firing speeds on the fluid model. We next show that the models are equivalently represented by piecewise linear systems with interval parameters. For simulation of the models, two methods are proposed : one is an extension of the interval methods for ordinary differential equations, and the other is acceleration technique for the computation in the box abstraction, a discrete abstraction technique for continuous-state systems.

Report

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

    (24 results)

All 2011 2010 2009

All Journal Article (13 results) (of which Peer Reviewed: 11 results) Presentation (11 results)

  • [Journal Article] Simulating Stochastic Discrete Event Systems by Difference Equations with Interval Parameters2011

    • Author(s)
      Kunihiko Hiraishi
    • Journal Title

      Proc. IEEE IECON2011

      Pages: 3669-3674

    • Related Report
      2011 Final Research Report
    • Peer Reviewed
  • [Journal Article] 遷移関係に基づくハイブリッドシステムの近似双模倣2011

    • Author(s)
      崔舜星, 平石邦彦, 小林孝一
    • Journal Title

      計測自動制御学会論文集

      Volume: 47-12 Pages: 614-620

    • NAID

      10030165675

    • Related Report
      2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Simulating Stochastic Discrete Event Systems by Difference Equations with Interval Parameters2011

    • Author(s)
      Kunihiko Hiraishi
    • Journal Title

      Proc.IEEE IECON2011

      Pages: 3669-3674

    • Related Report
      2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] An Approximation Algorithm for Box Abstraction of Transition Systems on Real Vector Fields2010

    • Author(s)
      K. Hiraishi and K. Kobayashi
    • Journal Title

      計測自動制御学会第48回離散事象システム研究会予稿集

      Pages: 49-56

    • Related Report
      2011 Final Research Report
  • [Journal Article] On Analysis of a Class of Timed Continuous Petri Nets and Its Applications2010

    • Author(s)
      Kunihiko Hiraishi
    • Journal Title

      Proc. SICE Annual Conference 2010

      Pages: 2253-2259

    • Related Report
      2011 Final Research Report
    • Peer Reviewed
  • [Journal Article] 整数計画法を用いた確率ブーリアンネットワークの最適制御2010

    • Author(s)
      小林孝一, 平石邦彦
    • Journal Title

      計測自動制御学会論文集

      Volume: 46-11 Pages: 659-665

    • NAID

      10027445679

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] MLD-Based Modeling of Hybrid Systems with Parameter Uncertainty2009

    • Author(s)
      Koichi Kobayashi and Kunihiko Hiraishi
    • Journal Title

      IEICE Trans Fundamentals

      Volume: Vol.E92-A, No.11 Pages: 2745-2754

    • NAID

      10026860756

    • Related Report
      2011 Final Research Report
    • Peer Reviewed
  • [Journal Article] ハイブリッドシステムにおける述語抽象化計算の効率化2009

    • Author(s)
      平石邦彦, 小林孝一
    • Journal Title

      計測自動制御学会第45回離散事象システム研究会予稿集

      Pages: 53-58

    • Related Report
      2011 Final Research Report
  • [Journal Article] A Faster Approximation Technique for Predicate Abstraction of Hybrid Systems2009

    • Author(s)
      Kunihiko Hiraishi and Koichi Kobayashi
    • Journal Title

      Proc. ICCAS-SICE2009

      Pages: 1717-1721

    • Related Report
      2011 Final Research Report
    • Peer Reviewed
  • [Journal Article] Analysis and Control of Hybrid Systems with Parameter Uncertainty Based on Interval Methods2009

    • Author(s)
      Koichi Kobayashi and Kunihiko Hiraishi
    • Journal Title

      Proc. 2009 American Control Conference

      Pages: 3632-3637

    • Related Report
      2011 Final Research Report
    • Peer Reviewed
  • [Journal Article] MLD-Based Modeling of Hybrid Systems with Parameter Uncertainty2009

    • Author(s)
      Koichi Kobayashi, Kunihiko Hiraishi
    • Journal Title

      IEICE Trans.Fundamentals E92A-4

      Pages: 2745-2754

    • NAID

      10026860756

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Analysis and Control of Hybrid Systems with Parameter Uncertainty Based on Interval Methods2009

    • Author(s)
      Koichi Kobayashi, Kunihiko Hiraish
    • Journal Title

      Proc.2009 American Control Conference

      Pages: 3632-3637

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A Faster Approximation Technique for Predicate Abstraction of Hybrid Systems2009

    • Author(s)
      Kunihiko Hiraishi, Koichi Kobayashi
    • Journal Title

      Proc.ICCAS-SICE2009

      Pages: 1717-1721

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Presentation] Simulating Stochastic Discrete Event Systems by Difference Equations with Interval Parameters2011

    • Author(s)
      Kunihiko Hiraishi
    • Organizer
      IEEE IECON2011
    • Place of Presentation
      Melbourne, Australia
    • Related Report
      2011 Annual Research Report 2011 Final Research Report
  • [Presentation] An Approximation Algorithm for Box Abstraction of Transition Systems on Real Vector Fields2010

    • Author(s)
      K. Hiraishi, K. Kobayashi
    • Organizer
      計測自動制御学会離散事象システム研究会
    • Place of Presentation
      名古屋市,愛知
    • Year and Date
      2010-12-09
    • Related Report
      2011 Final Research Report
  • [Presentation] An Approximation Algorithm for Box Abstraction of Transition Systemson Real Vector Fields2010

    • Author(s)
      K.Hiraishi, K.Kobayashi
    • Organizer
      計測自動制御学会第48回離散事象システム研究会
    • Place of Presentation
      名城大学(愛知)
    • Year and Date
      2010-12-09
    • Related Report
      2010 Annual Research Report
  • [Presentation] Optimal Control of Context-Sensitive Probabilistic Boolean Networks Using Integer Programming2010

    • Author(s)
      K.Hiraishi, K.Kobayashi
    • Organizer
      49th IEEE Conference on Decision and Control
    • Place of Presentation
      Hilton Atlanta Hotel(Atlanta, USA)
    • Year and Date
      2010-12-02
    • Related Report
      2010 Annual Research Report
  • [Presentation] On Analysis of a Class of Timed Continuous Petri Nets and Its Applications2010

    • Author(s)
      Kunihiko Hiraishi
    • Organizer
      SICE Annual Conference2010
    • Place of Presentation
      Taipei, Taiwan
    • Related Report
      2011 Final Research Report
  • [Presentation] On Analysis of a Class of Timed Continuous Petri Nets and Its Applications2010

    • Author(s)
      K.Hiraishi
    • Organizer
      SICE Annual Conference
    • Place of Presentation
      円山大飯店(Taipei, Taiwan)
    • Related Report
      2010 Annual Research Report
  • [Presentation] モデル検査を用いた確率ブーリアンネットワークの可到達性解析2010

    • Author(s)
      小林孝一, 平石邦彦
    • Organizer
      第54回システム制御情報学会研究発表講演会
    • Place of Presentation
      京都リサーチパーク(京都)
    • Related Report
      2010 Annual Research Report
  • [Presentation] ハイブリッドシステムにおける述語抽象化計算の効率化2009

    • Author(s)
      平石邦彦,小林孝一
    • Organizer
      計測自動制御学会第45回離散事象システム研究会
    • Place of Presentation
      港区,東京
    • Year and Date
      2009-12-07
    • Related Report
      2011 Final Research Report
  • [Presentation] ハイブリッドシステムに対する区間法の適用について2009

    • Author(s)
      平石邦彦
    • Organizer
      計測自動制御学会・第46回離散事象システム研究会
    • Place of Presentation
      東京
    • Year and Date
      2009-12-07
    • Related Report
      2009 Annual Research Report
  • [Presentation] A Faster Approximation Technique for Predicate Abstraction of Hybrid Systems2009

    • Author(s)
      Kunihiko Hiraishi and Koichi Kobayashi
    • Organizer
      ICCAS-SICE2009
    • Place of Presentation
      福岡市,福岡
    • Related Report
      2011 Final Research Report
  • [Presentation] Analysis and Control of Hybrid Systems with Parameter Uncertainty Based on Interval Methods2009

    • Author(s)
      Koichi Kobayashi and Kunihiko Hiraishi
    • Organizer
      2009 American Control Conference
    • Place of Presentation
      St. Louis, USA
    • Related Report
      2011 Final Research Report

URL: 

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

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi