期刊文献+

实例化过程模型的时间自动机描述方法研究

TIMED AUTOMATA DESCRIPTION OF PROCESS INSTANTIATION MODEL
下载PDF
导出
摘要 语法结构正确的过程模型并不能保证过程运作的实际执行,因为没有考虑实例化阶段的时间资源安排。传统的过程自动机描述法不足以分析实例化过程模型。针对这种情况,提出用时间自动机描述过程模型语义的方法,设计了生成时间自动机的算法,分析了这种描述方法在模型检验中的应用。 A model with only correct structure can' t ensure a successful enactment, because it lacks schedule information. The traditional approach based on PA (process automata) isn' t fit for the analysis of instantiation model. A TA ( timed automata) generation algorithm is designed, and an approach based on TA for model description is presented and analyzed.
作者 李明 柳军飞
出处 《计算机应用与软件》 CSCD 北大核心 2008年第9期136-137,146,共3页 Computer Applications and Software
关键词 软件过程 过程建模 时间自动机 Software process Process modeling Timed automata
  • 相关文献

参考文献6

  • 1董广智,柳军飞,齐璇.一种反应式SPM及其动态语义XYZ表示[J].软件学报,2005,16(11):1876-1885. 被引量:6
  • 2Jean Claude Demiame ,All Badara Kaba,David Wastell. Software Process: Principles,Methodology and technology[ M ]. LNCS 1500,Springer Verlag, 1999.
  • 3柳军飞,唐稚松.软件过程建模语言研究[J].软件学报,1996,7(8):449-457. 被引量:19
  • 4Alur R,Dill D L. A Theory of Timed Automata [J]. Theoretical Computer Science April 1994 126 (2) : 183 - 236.
  • 5晏荣杰,李广元,徐雨波,刘春明,唐稚松.有限精度时间自动机的可达性检测[J].软件学报,2006,17(1):1-10. 被引量:5
  • 6Lindahl M, Pettersson P, Wang Y. Formal Design and Analysis of a Gear Controller[ C]. Proceedings of the 4th Workshop on Tools and Algorithms for the Construction and Analysis of Systems. Springer_Verlag, 1998:281 - 297.

二级参考文献41

  • 1柳军飞,唐稚松.软件过程建模语言研究[J].软件学报,1996,7(8):449-457. 被引量:19
  • 2Alur R,Dill,DL.A theory of timed automata.Theoretical Computer Science,1994,126(2):183-235.
  • 3Larsen KG,Pettersson P,Wang Y.UPPAAL in a nutshell.Int'l Journal on Software Tools for Technology Transfer,1997,1(1-2):134-152.
  • 4Daws C,Olivero A,Tripakis S,Yovine S.The tool KRONOS.In:Hybrid Systems Ⅲ.LNCS 1066,New Brunswick:Springer-Verlag,1996.208-219.
  • 5Bozga M, Daws C, Maler O, Olivero A, Tripakis S, Yovine S.Kronos: A model-checking tool for real-time systems. In: Hu AJ,Vardi MY, eds. CAV. London: Springer-Verlag, 1998. 298-302.
  • 6Wang F. Efficient data structure for fully symbolic verification of real-time software systems. In: TACAS. LNCS 1785, London:Springer-Verlag, 2000. 157-171.
  • 7Wang F. Region encoding diagram for fully symbolic verification of real-time systems. In: COMPSAC. Taipei: IEEE Compute Society, 2000. 509-515.
  • 8Wang F, Efficient verification of timed automata with BDD-like data-structures.In: VMCAI. London: Springor-Vorlag, 2003.189-205.
  • 9Beyor D, Lewerentz C, Noack A. Rabbit: A tool for BDD-bascd verification of real-time systems.In: CAV. LNCS 2725, London:Springer-Verlag, 2003. 122-125.
  • 10Katoen JP. Concepts, Algorithms and Tools for Model Checking. Erlangen-Numberg: Friedrich-Alexander University, 1999.

共引文献25

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部