|
|||||
|
|
| 混合语义时间Petri 网模型 | |
| 引用本文： | 潘理,丁志军,郭观七.混合语义时间Petri 网模型[J].软件学报,2011,22(6):1199-1209. |
| 作者姓名： | 潘理 丁志军 郭观七 |
| 作者单位： | 1. 湖南理工学院信息与通信工程学院,湖南岳阳,414006;同济大学计算机科学与技术系,上海200092 2. 同济大学计算机科学与技术系,上海200092;武汉大学软件工程国家重点实验室,湖北武汉430072 3. 湖南理工学院信息与通信工程学院,湖南岳阳,414006 |
| 基金项目： | 国家自然科学基金，教育部新世纪优秀人才计划，上海市重点基础研究项目基金，上海市"曙光计划"，上海市青年科技启明星计划，武汉大学软件工程国家重点实验室开放基金 |
| 摘 要： | 提出了时间Petri网的混合语义模型,通过在变迁及其非冲突变迁集的最小上界处设置强制实施点,排除冲突变迁对变迁可实施性的影响,达到既能扩大模型调度范围又可保证任务调度时限性的目的,以解决现有语义模型在调度分析上的缺陷.进一步证明了混合语义模型的图灵等价性及标识可达性问题的不可判定性,然后界定了3种语义模型的时间语言接受能力.最后提出了状态类分析方法,用于模型的可调度性分析和时间计算,并以一个柔性制造系统为例,比较和验证了3种语义模型的调度分析能力. |
| 关 键 词： | 时间Petri网 混合语义 图灵等价性 不可判定性 调度分析 |
| 收稿时间： | 2010/7/10 0:00:00 |
| 修稿时间： | 2011/3/29 0:00:00 |
Time Petri Net Model with Mixed Semantics |
|
| PAN Li,DING Zhi-Jun and GUO Guan-Qi.Time Petri Net Model with Mixed Semantics[J].Journal of Software,2011,22(6):1199-1209. | |
| Authors: | PAN Li DING Zhi-Jun and GUO Guan-Qi |
| Affiliation: | 1(School of Information and Communication Engineering,Hu’nan Institute of Science and Technology,Yueyang 414006,China) 2(Department of Computer Science and Technology,Tongji University,Shanghai 200092,China) 3(State Key Laboratory of Software Engineering,Wuhan University,Wuhan 430072,China) |
| Abstract: | This paper presents a time Petri net (TPN) model with mixed semantics that efficiently addresses the schedulability analysis problem of the existing semantics models.The proposed model associates each firable transition with a mandatory firing point that is set to the least upper bound of the transition and its non-conflicting transitions.This treatment not only eliminates the effect of conflicting transitions on the transition friability and extends the scheduling scope of the TPN model,but also ensures th... |
| Keywords: | time Petri net mixed semantics turing equivalence undecidability schedulability analysis |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |
| 点击此处可从《软件学报》浏览原始摘要信息 | |
| 点击此处可从《软件学报》下载全文 | |