节点文献

任务网络到时间自动机的等价模型验证

Equivalent Model Verification of Task Network to Timed Automata

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 张磊马光胜修建新

【Author】 ZHANG Lei1,MA Guang-sheng2,XIU Jian-xin1(1.Department of Computer Science and Electric Engineering,East University of Heilongjiang,Harbin 150086,China;2.College of Computer Science and Technology,Harbin Engineering University,Harbin 150001,China)

【机构】 黑龙江东方学院计算机科学与电气工程学部哈尔滨工程大学计算机科学与技术学院

【摘要】 针对实时调度理论模型缺乏形式化语义的问题,提出将结果行为的语义转换成系统模型的形式化方法。结合定时分析技术,基于已有的任务网络形式方法,证明任务网络模型与候选型体系结构(CTA)模型稳态的等效性,将任务网络模型映射到语义相同的CTA模型,并验证该映射的语义等效性。将该方法应用于实例中,结果表明,该方法能代替调度模型,高效地应用于实时调度系统。

【Abstract】 Models used in real-time schedule theory usually lack formal semantics.Aiming at this problem,this paper presents an approach that transfers the semantics of result behavior into the formal method of system model,which can combine with effective timed analysis technology and present the steady-state equivalence of task networks and Candidate Type Architecture(CTA) model based on existing formalism to map task networks model into respective CTA model,and prove the semantic equivalence by theorem.The proposed method is applied to specific instance.Practical examples demonstrate the method can replace the schedule model,and be applied to real-time schedule system effiectively.

【基金】 黑龙江省教育厅科学技术研究基金资助项目(11544037)
  • 【文献出处】 计算机工程 ,Computer Engineering , 编辑部邮箱 ,2012年13期
  • 【分类号】TP301.1
  • 【被引频次】2
  • 【下载频次】45
节点文献中: 

本文链接的文献网络图示:

本文的引文网络