期刊文献+

用带时钟变量的线性时态逻辑扩充Object-Z 被引量:1

Adding linear temporal logic with clocks to Object-Z
下载PDF
导出
摘要 Object-Z是形式规格说明语言Z的面向对象扩充,适合描述大型面向对象软件规格说明,但它不能很好地描述连续性实时变量和时间限制。线性时态逻辑能够描述实时系统,但不能很好地处理连续时间关系,也不能很好地模块化描述形式规格说明。首先用时钟变量扩充线性时态逻辑,接着提出了一个方法——用带时钟变量的时态逻辑(LTLC)来扩充Object-Z。用LTLC扩充的Object-Z是一个模块化规格说明语言,是Object-Z语法和语义的最小扩充,其最大优点在于它能方便地描述和验证复杂的实时软件规格说明。 Object-Z, an extension to formal specification language Z, is good for describing large scale object-oriented soft-ware specification. While Object-Z has found application in a number of areas, its utility is limited by its inability to specify continuous variables and real-time constraints. Linear temporal logic can describe real-time system, but it can not deal with time variables well and also can not describe formal specification modularly. This paper extended linear temporal logic with clocks(LTLC) and presented an approach to adding linear temporal logic with clocks to Object-Z. Extended Objeet-Z with LTLC, a modular formal specification language, is a minimum extension of the syntax and semantics of Object-Z. The main advantage of this extension lies in that it is convenient to describe and verify the complex real-time software specification.
出处 《计算机应用研究》 CSCD 北大核心 2009年第5期1764-1769,共6页 Application Research of Computers
基金 国家自然科学基金资助项目(60773110) 湖南省教育厅科研项目(08c284 08c286)
关键词 OBJECT-Z 用带时钟变量的时态逻辑 实时系统 形式规格说明 形式验证 Object-Z LTLC real-time system formal specification formal verification
  • 相关文献

参考文献15

  • 1TORRE S L, NAPOLI M. A decidable dense branching-time temporal logic [ C ]//Proc of the 20th Conference on Foundations of Software Technology and Theoretical Computer Science Table of Contents. London: [s. n. ] , 2000:139-150. 被引量:1
  • 2BOWMAN H, CAMERON H, KING P, et al. Mexitl : multimedia in executable interval temporal logic[ J]. Formal Methods in System Design, 2003,22( 1 ) : 5-38. 被引量:1
  • 3MANNA Z, PNUELI A. The temporal logic of reactive and concurrent systems : specification [ M ]. New York : Springer-Verlag, 1992. 被引量:1
  • 4BELLINI P, MATTOLINI R, NESI P. Temporal logics for real-time system specification[J]. ACM Computing Surveys, 2000,32(1) : 12-42. 被引量:1
  • 5HENZINGER T A, MANNA Z, PNUELI A. Temporal proof methodologies for timed transition systems[ J]. Information and Computation, 1994,112(2) :273-337. 被引量:1
  • 6MATI'OLINI R, NESI P. An interval logic for real-time system specification[ J]. IEEE Trans on Software Engineering, 2001,27 (3) :208-227. 被引量:1
  • 7李广元,唐稚松.带有时钟变量的线性时序逻辑与实时系统验证[J].软件学报,2002,13(1):33-41. 被引量:16
  • 8MIAO Huai-kou, WEN Zhi-cheng. An approach to extending Object- Z with real-time[ C]//Proc of the 3rd IEEE International Workshop on Electronic Design, Test and Applications. Kuala Lumpur, Malaysia: IEEE Computer Society press, 2006 : 345- 349. 被引量:1
  • 9SMITH G. An object-oriented approach to formal specification[ D]. Australia: University of Queensland, 1992. 被引量:1
  • 10SMITH G. The Object-Z specification language[ C ]//Advances in Formal Methods. [ S.l1. ] : Kluwer Academic Publishers, 2000. 被引量:1

二级参考文献24

  • 1Alur, R., Henzinger, T.A. Real-Time system=discrete system+clock variables. Software Tools for Technology Transfer, 1997, 1(1/2): 86~109. 被引量:1
  • 2de Bakker, J.W., Huizing, K., de Rover, W.-P, et al, eds. Proceedings of the REX Workshop 'Real-Time: Theory in Practice'. Lecture Notes in Computer Science 600, New York: Springer-Verlag, 1991. 被引量:1
  • 3Henzinger, T.A., Manna, Z., Pnueli, A. Temporal proof methodologies for timed transition systems. Information and Computation 1994,112(2):273~337. 被引量:1
  • 4Manna, Z., Pnueli, A. Clocked transition systems. In: Pnueli, A., Lin, H., eds. Logic and Software Engineering. Singapore: World Scientific, 1996. 3~42. 被引量:1
  • 5Alur, R., Courcoubetis, C., Dill, D.L. Model-Checking in dense real-time. Information and Computation, 1993,104(1):2~34. 被引量:1
  • 6Alur, R., Feder, T. Henzinger, T.A. The benefits of relaxing punctuality. Journal of the ACM, 1996,43(1):116~146. 被引量:1
  • 7Alur, R., Henzinger, T.A. A really temporal logic. Journal of the ACM, 1994,41(1):181-204. 被引量:1
  • 8Ostroff, J.S. Temporal logic for real-time systems. Taunton, England: Research Studies Press Ltd., 1989. 被引量:1
  • 9Alur, R., Dill, D.L. A theory of timed automata. Theoretical Computer Science, 1994,126(2):183-235. 被引量:1
  • 10Manna, Z., Pnueli, A. The temporal logic of reactive and concurrent systems: Specification. New York: Springer-Verlag, 1992. 被引量:1

共引文献21

同被引文献10

引证文献1

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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