期刊文献+

时间属性序列图:语法和语义 被引量:5

Syntax and Semantics of Timed Property Sequence Chart
下载PDF
导出
摘要 为了表示事件出现的时间约束,扩展属性序列图为时间属性序列图,使其继承属性序列图的优点,并且能够表示时间属性,定义了时间属性序列图的形式语法,并给出基于时间Büchi自动机的形式操作语义;用实时规约模式度量了时间属性序列图的表达力.最后,对时间属性序列图进行了实例研究,显示了其广泛的应用前景. In this paper,in order to make property sequence chart have timed expressiveness,the property sequence chart is extended into a timed property sequence chart that gives the semantics of the timed property sequence chart in terms of timed Büchi automaton.Then,the expressive power of timed property sequence chart is measured with the use of a recently proposed real-time specification pattern.Finally,the use of timed property sequence chart is illustrated in a case study,which shows the extensive application prospect of a timed property sequence chart in real-time system.
出处 《软件学报》 EI CSCD 北大核心 2010年第11期2752-2767,共16页 Journal of Software
基金 国家自然科学基金Nos.60773105 60973149 国家高技术研究发展计划(863)No.2008AA01Z113 中央高校基本科研业务费专项资金No.2009B04314~~
关键词 属性序列图 时间属性序列图 时间Büchi自动机 形式验证 property sequence chart; timed property sequence chart; timed Büchi automaton; formal verification;
  • 相关文献

参考文献2

二级参考文献14

  • 1G J Holzmann. The logic of bugs [C]. The 10th ACM SIGSOFT Symp on Foundations of Software Engineering, Charleston, South Carolina, USA, 2002.
  • 2E Clarke, O Grumberg, D Peled. Model Checking [M]. Cambridge, Mass: MIT Press, 2000.
  • 3M B Dwyer, G S Avrunin, J C Corbett. Patterns in property specifications for finite-state verification [C]. ICSE99, Los Angeles, 1999.
  • 4Specification patterns [OL]. http://patterns. projects. cis. ksu. edu/, 1999.
  • 5L K Dillon, G Kutty, et al. A graphical interval logic for specifying concurrent systems [J]. ACM Trans on Software Engineering and Methodology, 1994, 3(2) : 131-165.
  • 6M H Smith, G J Holzmann, K Etessami. Events and constraints: A graphical editor for capturing logic properties of programs [C]. The 5th lnt'l Symp on Requirements Engineering, Toronto, 2001.
  • 7ITU-T. Recommendation Z. 120: Message sequence charts [S]. Geneva: ITU-T, 1999.
  • 8Object Management Group (OMG) . UML; Superstructure vesion 2.0[S]. 2005.
  • 9PSC Project. PSC web site [OL]. http://www.di.univaq.it/ psc2ba, 2005.
  • 10M Autili, P lnverardi, P Pelliccione. A scenario based notation for specifying temporal properties [C]. The 5th SCESM06, ICSE06, Shanghai, 2006.

共引文献168

同被引文献49

  • 1周清雷,姬莉霞,王艳梅.基于UPPAAL的实时系统模型验证[J].计算机应用,2004,24(9):129-131. 被引量:23
  • 2胡军,于笑丰,张岩,李宣东,郑国梁.基于场景构件式实时软件设计的一致性检验[J].软件学报,2006,17(1):48-58. 被引量:13
  • 3Daskaya I, Huhn M, Milius S. Formal safety analysis in industrial practice. In: Proe. of the 16th Int'l Workshop on. Formal Methods for Industrial Critical Systems (FMICS 2011). LNCS 6959, Berlin: Springer-Verlag, 2011. 68-84. [doi: 10.1007/978-3- 642-24431-57].
  • 4Bukowski JV. Defining mean time-to failure in a particular failure-state for multi-failure-state systems. IEEE Trans. on Reliability, 2001,50(2):221-228. [doi: 10.1109/24.963132].
  • 5Magott J, Skrobanek P. Timing analysis of safety properties using fault trees with time dependencies and timed state-charts. Reliability Engineering & System Safety, 2012,97(1): 14-26. [doi: 10.1016/j.ress.2011.09.004].
  • 6Kaiser B, Gramlich C, Forster M. State/Event fault trees--A safety analysis model for software-controlled systems. Reliability Engineering & System Safety, 2007,92(11 ): 1521 - 1537. Idol: 10.1016/j.ress.2006.10.010].
  • 7Elmqvist J, Nadjm-Tehrani S. Safety-Oriented design of component assemblies using safety interfaces. Electronic Notes in Theoretical Computer Science, 2007,182(29):57-72. [doi: 10.1016/j.entcs.2006.09.031 ].
  • 8Kaiser B. State/Event trees: A safety and reliability analysis technique for software controlled systems [Ph.D. Thesis]. Kaiserslautern: Universit/it Kaiserslautern, 2007.
  • 9Grunske L, Kaiser B, Papadopoulos Y. Model-Driven safety evaluation with state-event-based component failure annotations. In: Proc, of the 8th Int'l Symp. on Component-Based Software Engineering (CBSE 2005). LNCS 3489, Berlin: Springer-Verlag, 2005. 33-48. [doi: 10.1007/11424529_3].
  • 10Bryant RE. Graph-Based algorithms for Boolean function manipulation. IEEE Trans. on Computers, 1986,100(8):677-691. Idol: 10 1109/TC.1986.1676819].

引证文献5

二级引证文献16

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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