DSpace width= university logo mark
Japanese | English 

KURA > B. 理工学域・研究域/理工学部/自然科学研究科 > b10. 学術雑誌掲載論文 > 1.査読済論文(工) >


ファイル 記述 サイズフォーマット
TE-PR-YAMANE-S-1367.pdf784.36 kBAdobe PDF
タイトル: 離散確率分布を持つリアルタイムシステムの確率時間双模倣関係と確率時同時相論理式の保存 (設計手法)
その他のタイトル: Probabilistic Timed Bisimulation Relation and Its Preservation of Probabilistic Timed CTL Formulas of Real-time Systems with Discrete Probability Distributions (Design Methodologies)
著者: 山根, 智    link image link image
Yamane, Satoshi
発行日: 2004年 5月15日
出版社(者): Information Processing Society of Japan (IPSJ) = 情報処理学会
雑誌名: Transactions of Information Processing Society of Japan = 情報処理学会論文誌
ISSN: 0387-5806
巻: 45
号: 5
開始ページ: 1367
終了ページ: 1375
抄録: 近年,世界中で,リアルタイムシステムの仕様記述と検証の研究は大変にさかんである.リアルタイムシステムの仕様記述言語としては,タイミング制約が記述可能な時間オートマトンが定着しており,その検証手法としてもモデル検査手法などが開発されている.とりわけ,最近,リアルタイムシステムの不確かな動作を表現するために,離散確率分布を持つ確率時間オートマトンが開発されており,そのモデル検査手法も開発されている.さらに,最近,我々は確率時間オートマトンの確率時間模倣関係を間発して,段階的詳細化開発へ適用した.本論文では,より一般的な確率時間双模倣関係を新たに定義して,その確率時間双模倣関係にある2つの確率時間オートマトンは確率時間時相論理式の同じ集合を満たすことを示す.この種の双模倣関係は確率時間オートマトンの抽象化を保証するための重要な道具となりうる. Many people have studied formal specification and verification methods of real-time systems all over the world. We generally specify real-time systems using timed automata, and verify them using model-checking. Tiemd automata are augmented with a finite set of clocks. Especialy, recently, probabilistic timed automata and their model-checking have been developed in order to express the relative likelihood of the system exhibiting certain behavior. Moreover, we have developed probabilistic timed simulation relation and applied our proposed methods to stepwise refinement. In this paper, we define general probabilistic timed bisimulation relation, and we show that two probabilistic timed bisimular probabilistic timed automata must satisfy the same set of probabilistic timed CTL formulas. This kind of bisimularity is a valuable tool to guarantee abstractions of probabilistic timed automata.
URI: http://hdl.handle.net/2297/23624
関連URI: http://www.ipsj.or.jp/
資料種別: Journal Article
権利関係: 本文データは情報処理学会の許諾に基づきCiNiiから複製したものである
版表示: publisher

このアイテムを引用あるいはリンクする場合は次の識別子を使用してください。 http://hdl.handle.net/2297/23624



Valid XHTML 1.0! DSpace Software Copyright © 2002-2010  Duraspace - ご意見をお寄せください