JAIST Repository >
School of Information Science >
Grants-in-aid for Scientific Research Papers >
FY 2011 >

Please use this identifier to cite or link to this item: http://hdl.handle.net/10119/10584

Title: 離散ダイナミクスの流体化によるシステムの安全性検証
Other Titles: Safety Verification Based on Fluidification of Discrete Dynamics
Authors: 平石, 邦彦
Authors(alternative): Hiraishi, Kunihiko
Keywords: 形式検証
Issue Date: 4-Jun-2012
Abstract: 指数分布の発火遅延時間をもつ一般化確率ペトリネットに対して,各プレースにおける確率分布の分散を,流体モデル上のトランジションの区間発火速度で表現する方法を考案し,さらに,モデルが区間パラメータをもつ区分的線形システムで等価的に表現できることを示した。また,モデルのシミュレーションのために,常微分方程式に対する区間法を拡張した手法,および,連続状態システムに対する離散抽象化手法の一つである箱抽象化計算の高速化手法の2つを開発した。 : 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.
Description: 研究種目:基盤研究(C)
Language: jpn
URI: http://hdl.handle.net/10119/10584
Appears in Collections:2011年度 (FY 2011)

Files in This Item:

File Description SizeFormat
21500009seika.pdf263KbAdobe PDFView/Open

All items in DSpace are protected by copyright, with all rights reserved.


Contact : Library Information Section, Japan Advanced Institute of Science and Technology