###
DOI:
Journal of Software:2006.17(4):670-681

Statecharts的组合语义与求精
朱雪阳,唐稚松
(中国科学院,软件研究所,计算机科学重点实验室,北京,100080)
Compositional Semantics and Refinement of Statecharts
ZHU Xue-Yang,TANG Zhi-Song
()
Abstract
Chart / table
Reference
Similar Articles
Article :Browse 3312   Download 3040
Received:July 29, 2004    Revised:October 20, 2005
> 中文摘要: 由于简洁、直观的表达能力,Statecharts被用于许多反应系统的行为建模.Statecharts可表示不同抽象层次的系统行为,因而可用来表示逐步求精建模中各步的结果.但对于求精过程中下层是否保持了上层的语义、所建模型是否满足某些性质的问题,却难以在其自身的框架下进行讨论.在这方面,形式化语言XYZ/E可与其互补.XYZ/E是一种可执行线性时序逻辑语言,既可表示系统的性质,又可表示系统的行为.递归地在基本迁移系统上解释Statecharts语义,用XYZ/E公式表示它的时序语义.这一语义是模块级可组合的.求精过程的语义保持,可直接从语义定义得到保证.Statecharts所描述的系统行为模型和性质在同一个逻辑中表示,因此,系统行为是否满足所需性质的问题可由逻辑蕴涵式表示.
中文关键词: Statecharts  时序逻辑  XYZ/E  形式语义  组合  求精
Abstract:Statecharts is widely used as a behavioral modeling language for reactive systems for its concise and intuitive expression. It can represent the system behavior at different levels of abstraction, and therefore can represent the result of every refinement step in the process of system modeling. However, it’s beyond its capability to reason about whether the model semantics of the lower level preserves that of the higher level and whether the models they describe satisfy some properties. In this aspect, the formal language XYZ/E can be used complementarily. The XYZ/E is an executable linear temporal logic. It can express both the properties and behavior of systems. In this paper, the semantics of Statecharts is defined inductively using the Basic Transition System, and its temporal semantics is expressed by an XYZ/E formula. The semantics we give is modularly compositional. The semantic preserving of different refinement steps can be guaranteed by the semantic definition directly. Models that Statecharts specify and their properties are represented in the same logic, so the assertion that a model meets its specification is expressed by logical implication.
文章编号:     中图分类号:    文献标志码:
基金项目:Supported by the National Natural Science Foundation of China under Grant Nos.60273025, 60223005 (国家自然科学基金); the National High-Tech Research and Development Plan of China under Grant No.2004AA1Z2100 (国家高技术研究发展计划(863)); the National Grand Fundamental Research 973 Program of China under Grant No.2002cb312200 (国家重点基础研究发展规划(973)) Supported by the National Natural Science Foundation of China under Grant Nos.60273025, 60223005 (国家自然科学基金); the National High-Tech Research and Development Plan of China under Grant No.2004AA1Z2100 (国家高技术研究发展计划(863)); the National Grand Fundamental Research 973 Program of China under Grant No.2002cb312200 (国家重点基础研究发展规划(973))
Foundation items:
Reference text:

朱雪阳,唐稚松.Statecharts的组合语义与求精.软件学报,2006,17(4):670-681

ZHU Xue-Yang,TANG Zhi-Song.Compositional Semantics and Refinement of Statecharts.Journal of Software,2006,17(4):670-681