一种将时间Petri网转化为时间自动机的方法.pdfVIP

系统仿真学报@ Ⅷ20 *20*m s岍】 !竺：：塑 !!!!竺!!!!!壁!竺!!竺!!!!!! ：塑!竺! 一种将时间P“ri网转化为时间自动机的方法 夏传艮 时间自动机¨方*。将时目Peru目转m∞目自自机岳，#T月常B的基于时m自自机酌横■捡dI# 去验怔}‰是im足某些*要的性质 关键词：时间Peru目，目自动机，模型验证：*质分析 ◆中国分娄号：TP3I 立献标识码A 文章犏号：1∞4-731X(2009)S-00(16—03 Automata ATranslationMethodfromTimePetrioetstoTimed X／AChuan-liang c¨nE Insb…f蜘噼㈧cAcademyafSei—B。ul“gi09190 IsmteKeyLno呲wforCompul盯$ci眦e Schoolofc口唧1Ⅱcrk…∞dm帅lo卧Shando”gJimaz．huunlve4。mJman250101o【哪 Ab|们et：Inorderl0anal…da Petdnetmodel veDfygiventime ofthetimePetrinet Ordina口model vmfy……“propeaies ㈣w”proposed checkingtools…be％dto model蚰日wanslattngfromtimehmnebmnmed¨loman KeywordI：t…Petrleb，timedautomat；modelvedfication；propertyanmysB 法将时间Pcm喇转化为时问自动机。第种方法是基十Petri 月的结构M，t用t种方眭将得到一个R有太量时钟的时间 Pem网是一种系统的既有教学分析卫有图形描述的t 自动机+第一种方法基于时间状忐空间的探索性，如往[7] 具，适合对具有并＆、1L斥，冲襄等特性的离敞事件系统进 中，采用丁一种基于扩展的状志类图(SCG)的方法士计算 行建模。Petri刚咀其简洁、直观、潜在横拟能力％等特A被 广泛用于离敬事件系统的建模和分析中一时MpetrlM是对 T一种方珐，运用建口一十状态炎圈G”均算法将个({ 一般h“网的推广．在般M系统中加^T时间因素；这乖)时间Petri喇转化为一个时间自动机。在【1伽中．提供r 种目模型具仃健全的语义并且直观，Ⅳ时嵌^式系统、秉性 种将(般)时MPetnⅧ转化为时问自动机的方法．采 制造系统婷进行精确建模．J{月支持性质验《和并种任务州 用这种方泣得到的时侧自动机牟身带有若享变量和紧急建 的自动转化。 模机；％，文献flI惜出T一种转化古让将个时问P晰鹤模 正确性是系统设计的个关键因素，对系统Ⅲ确性的验 型转化为一十(加Ⅸ)时间m模拟时间自动机模型． Ⅱ是十分*要的。*式化的驻Ⅱ技术，№如模型检测”j，在 通过对上Ⅱ文献的分析和借鉴．持HT特一种时间p咖