Title: | 一种基于时间自动机的实时系统测试方法 |
Alternative Title: | a method for testing real-time system based on timed automata
|
Author: | 陈伟
; 薛云志
; 赵琛
; 李明树
|
Keyword: | 时间安全输入/输出自动机
; 实时系统测试
; 最简稳定符号状态迁移图
; 测试用例生成
|
Source: | 软件学报
|
Issued Date: | 2007
|
Volume: | 18, Issue:1, Pages:62-73 | Indexed Type: | ei
; cscd
|
Department: | 互联网软件技术实验室
|
Abstract: | 基于时间自动机(timedautomata,简称TA)的一种变体——时间安全输入/输出自动机(timedsafetyinput/outputautomata,简称TSIOA),提出了一种实时系统测试方法.该方法首先将时间安全输入/输出自动机描述的系统模型转换为不含抽象时间延迟迁移的稳定符号状态迁移图(untimedstabletransitiongraphofsymbolicstate,简称USTGSS);然后采用基于标号迁移系统(labeledtransitionsystem,简称LTS)的测试方法来静态生成满足各种结构覆盖标准的包含时间延迟变量迁移动作序列;最后,给出了一个根据迁移动作序列构造和执行测试用例的过程,该过程引入了时间延迟变量目标函数,并采用线性约束求解方法动态求解迁移动作序列中的时间延迟变量. |
Language: | 中文
|
Citation statistics: |
|
Content Type: | 期刊论文
|
URI: | http://ir.iscas.ac.cn/handle/311060/2721
|
Appears in Collections: | 互联网软件技术实验室 _期刊论文
|
File Name/ File Size |
Content Type |
Version |
Access |
License |
|
200718016273.pdf(246KB) | -- | -- | 限制开放 | -- | 联系获取全文 |
|
Recommended Citation: |
陈伟,薛云志,赵琛,等. 一种基于时间自动机的实时系统测试方法[J]. 软件学报,2007-01-01,18(1):62-73.
|
|
|