###
DOI:
Journal of Software:2004.15(11):1595-1606

面向嵌入式实时软件的需求规约语言及检测方法
舒风笛,毋国庆,李明树
(中国科学院,软件研究所,北京,100080;武汉大学,计算机学院,计算机科学系,湖北,武汉,430072)
An Embedded Real-Time Software Oriented Requirements Specification Language and Checking Methods
SHU Feng-Di,WU Guo-Qing,LI Ming-Shu
()
Abstract
Chart / table
Reference
Similar Articles
Article :Browse 3451   Download 3039
Received:April 01, 2004    Revised:June 11, 2004
> 中文摘要: 针对嵌入式实时软件需求规约及其检测问题,提出了基于层次并发有穷状态机的可合成的图形化建模语言RTRSM*(real-time requirements specification model*),利用转换有效期和事件预定机制来描述时间限制,能够较好地支持系统交互性和实时性的建模.为弥补RTRSM*作为操作性规约语言不便于性质描述的问题,提出了命题时序逻辑RITL(real-time interval temporal logic).该语言以时间状态序列为语义模型,具有基于区间和时间点的量化时间属性描述功能,能自然、全面地描述RTRSM*模型性质.介绍并讨论了基于两种语言的规约检测方法和技术,主要包括系统状态空间有穷的RTRSM*模型状态可达图的相关问题和规约的模拟执行.
Abstract:Aiming at the requirements specification and related checking of embedded real-time software, a visual modeling language, RTRSM* (real-time requirements specification model*), which is compositional and based on hierarchical and concurrent finite state machine, is proposed. It uses state transitions with duration and scheduled events to describe timing constraints, and can support the description of interactivity and timing constraints effectively. Additionally, RITL (real-time interval temporal logic), a kind of prepositional temporal logic, is presented to make up for RTRSM*’s defect description of global system properties, which is the drawback of operational specification languages. Interpreted over timed state sequences, RITL is able to deal with the description of both point-based and interval-based metric temporal properties, and supports the property description of RTRSM* models naturally and comprehensively. The verification and validation of the resulted requirements specification, especially issues with respect to the reachability graph of RTRSM* models with finite system states and the simulation execution of the specification, are also explored.
文章编号:     中图分类号:    文献标志码:
基金项目:Supported by the National Natural Science Foundation of China under Grant Nos.69873035, 60273026 (国家自然科学基金); the K.C. Wong Education Foundation, Hong Kong, China (香港王宽诚教育基金) Supported by the National Natural Science Foundation of China under Grant Nos.69873035, 60273026 (国家自然科学基金); the K.C. Wong Education Foundation, Hong Kong, China (香港王宽诚教育基金)
Foundation items:
Reference text:

舒风笛,毋国庆,李明树.面向嵌入式实时软件的需求规约语言及检测方法.软件学报,2004,15(11):1595-1606

SHU Feng-Di,WU Guo-Qing,LI Ming-Shu.An Embedded Real-Time Software Oriented Requirements Specification Language and Checking Methods.Journal of Software,2004,15(11):1595-1606