摘要
基于有限精度时间自动机模型,实现了一种新的数据结构———SDS,用SDS符号化表示状态空间的实时系统模型检测工具,并进行了初步的实验分析,取得了良好的效果。
Based on the theory of Finite Precision Timed Automata (FPTA), this article implements a kind of data structure, named series of delay sequence (SDS) , to describe the state space symbolically. Then implement a model-checking tool for real-time systems based on the data structure of SDS. From primary experiment results, it can be concluded that the performance of the tool is good in most cases.
出处
《计算机应用研究》
CSCD
北大核心
2006年第5期121-125,共5页
Application Research of Computers
基金
国家自然科学基金资助项目(60273025)
国家"973"计划资助项目(2002CB312200)
关键词
模型检测工具
实时系统
数据结构
有限精度
时间自动机
Model-checking Tool
Real-time Systems
Data Structure
Finite Precision
Timed Automata