期刊文献+

Towards a Denotational Semantics of Timed RSL Using Duration Calculus 被引量:2

Towards a Denotational Semantics of Timed RSL Using Duration Calculus
原文传递
导出
摘要 The Timed RAISE Specification Language (Timed RSL) is an extension of RAISE Specification Language by adding time constructors for specifying real-time applications. Duration Calculus (DC) is a real-time interval logic, which can be used to specify and reason about timing and logical constraints on dura- tion properties of Boolean states in a dynamic system. This paper gives a denotational semantics to a subset of Timed RSL expressions, using Duration Calculus extended with super-dense chop modality and notations to capture time point properties of piecewise continuous states of arbitrary types. Using this semantics, the paper presents a proof rule for verifying Timed RSL iterative expressions and implements the rule to prove the satisfaction by a sample Timed RSL specification of its real-time requirements. The Timed RAISE Specification Language (Timed RSL) is an extension of RAISE Specification Language by adding time constructors for specifying real-time applications. Duration Calculus (DC) is a real-time interval logic, which can be used to specify and reason about timing and logical constraints on dura- tion properties of Boolean states in a dynamic system. This paper gives a denotational semantics to a subset of Timed RSL expressions, using Duration Calculus extended with super-dense chop modality and notations to capture time point properties of piecewise continuous states of arbitrary types. Using this semantics, the paper presents a proof rule for verifying Timed RSL iterative expressions and implements the rule to prove the satisfaction by a sample Timed RSL specification of its real-time requirements.
作者 李黎
出处 《Journal of Computer Science & Technology》 SCIE EI CSCD 2001年第1期64-76,共13页 计算机科学技术学报(英文版)
基金 This work is partially supported by the National Natural Science Foundation of China (No. 69773025).
关键词 duration calculus RAISE specification language denotational semantics real-time system duration calculus, RAISE specification language, denotational semantics, real-time system
  • 相关文献

参考文献5

  • 1Chris George,Research Report 149 UNU/IISTPO Box 3058 Macao,1998年
  • 2Pandya P K,Programming Concepts and Methods(Procomet'98),1998年,366页
  • 3Zhou Chaochen,Proc BCSFACS 7th Refinement Wordshop Electronic Workshops in Computing,1996年
  • 4Zhou Chaochen,Lecture Notes in Computer Science.736,1993年,736卷,36页
  • 5Zhou Chaochen,Inform Process Lett,1991年,40卷,5期,269页

同被引文献18

  • 1刘金涛,唐涛,赵林,刘玉鹏.基于微分动态逻辑的无线闭塞中心交接协议建模与验证[J].中国铁道科学,2012,33(5):98-104. 被引量:7
  • 2李腊元.计算机网络协议的形式描述风格[J].计算机工程与设计,1994,15(3):9-16. 被引量:2
  • 3Sportack M A.IP路由原理与应用[M].邓迎春,等译.北京:电子工业出版社,1999.
  • 4Van HOREBEEK I,LEWI J.Algebraic specification in software engineering:an introduction[M].Berlin:Springer-Verlag,1989.
  • 5IEC.IEC62425:2007.Railway Applications-Communication,Signaling and Processing Systems-Safety Related Electronic Systems for Signaling[S].IEC.2003.
  • 6IEC.IEC61508:2005.Functional Safety of Electrical/Electronic/Programmable Electronic Safety-Related Systems[S].IEC.2005.
  • 7The RAISE Method Group.The RAISE Specification Language[M].UK:Prentice Hall int.1992:1-249.
  • 8铁道部科技司.CTCS-3级列控系统标准规范-CTCS-3级列控系统系统功能需求规范(FRS)[M].北京:中国铁道出版社,2009.
  • 9Tianhua Xu,Tao Tang,Chunhai Gao,Baigen Cai.Logic verification of Collision Avoidance System in train control systems[C]∥IEEE.Intelligent Vehicles Symposium 2009.Xi'an.IEEE,2009:918-923.
  • 10Kun Wei,Jim Woodcock,Alan Burns.Modelling temporal behavior in complex systems with timebands.In:Mike Hinche,Lorcan Coyle.Conquering Complexity[C].London:Springer,2012:277-307.

引证文献2

二级引证文献5

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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