期刊文献+
共找到6篇文章
< 1 >
每页显示 20 50 100
对时间输入/输出自动机一致性测试的改进 被引量:2
1
作者 赵冬 叶克江 《郑州大学学报(理学版)》 CAS 2002年第4期30-33,共4页
Jan.S等提出了对时间输入 /输出自动机 (TIOA)模型进行黑盒一致性测试的算法 .针对其生成的测试序列数量太大这一问题 ,提出用可最小化的时间自动机 (MTA)模型来描述稠密的实际系统 ,并用递归算法实现了对测试序列的首部即转换覆盖 P的... Jan.S等提出了对时间输入 /输出自动机 (TIOA)模型进行黑盒一致性测试的算法 .针对其生成的测试序列数量太大这一问题 ,提出用可最小化的时间自动机 (MTA)模型来描述稠密的实际系统 ,并用递归算法实现了对测试序列的首部即转换覆盖 P的构造 .由分析得出结论 :使用 MTA模型可使上述测试算法生成的测试序列的数量大大减少 。 展开更多
关键词 时间输入/输出自动机 一致性测试 双向模型 可最小化时间自动机 状态空间最小化 测试序列 MAT模型
在线阅读 下载PDF
一种基于时间自动机的实时系统测试方法 被引量:14
2
作者 陈伟 薛云志 +1 位作者 赵琛 李明树 《软件学报》 EI CSCD 北大核心 2007年第1期62-73,共12页
基于时间自动机(timedautomata,简称TA)的一种变体——时间安全输入/输出自动机(timedsafetyinput/outputautomata,简称TSIOA),提出了一种实时系统测试方法.该方法首先将时间安全输入/输出自动机描述的系统模型转换为不含抽象时间延迟... 基于时间自动机(timedautomata,简称TA)的一种变体——时间安全输入/输出自动机(timedsafetyinput/outputautomata,简称TSIOA),提出了一种实时系统测试方法.该方法首先将时间安全输入/输出自动机描述的系统模型转换为不含抽象时间延迟迁移的稳定符号状态迁移图(untimedstabletransitiongraphofsymbolicstate,简称USTGSS);然后采用基于标号迁移系统(labeledtransitionsystem,简称LTS)的测试方法来静态生成满足各种结构覆盖标准的包含时间延迟变量迁移动作序列;最后,给出了一个根据迁移动作序列构造和执行测试用例的过程,该过程引入了时间延迟变量目标函数,并采用线性约束求解方法动态求解迁移动作序列中的时间延迟变量. 展开更多
关键词 时间安全输入/输出自动机 实时系统测试 最简稳定符号状态迁移图 测试用例生成
在线阅读 下载PDF
多天线预均衡时间反转安全传输系统中预均衡器的优化 被引量:2
3
作者 雷维嘉 张维翰 +1 位作者 谢显中 雷宏江 《电子学报》 EI CAS CSCD 北大核心 2021年第9期1736-1745,共10页
时间反转传输技术通过利用多径传输实现信号能量在空间和时间上的聚集,具有天然的抗窃听特性.本文在多输入单输出(Mingle-Input Single-Output,MISO)时间反转物理层安全传输系统中,在常规的发送预滤波器前增加一个所有天线共用的预均衡... 时间反转传输技术通过利用多径传输实现信号能量在空间和时间上的聚集,具有天然的抗窃听特性.本文在多输入单输出(Mingle-Input Single-Output,MISO)时间反转物理层安全传输系统中,在常规的发送预滤波器前增加一个所有天线共用的预均衡器,并针对保密速率最大化进行优化.相比较联合优化所有预滤波器的方案,优化预均衡器的复杂度明显更低.仿真结果表明,针对安全传输优化的预均衡时间反转系统,在配备4根发送天线、上采样因子为1时高发送功率下的可达保密速率比常规时间反转传输系统约高2倍,且天线数目越多,上采样因子越大,性能优势越明显. 展开更多
关键词 物理层安全 时间反转 预均衡 输入输出
在线阅读 下载PDF
铁路信号安全协议一致性测试序列生成研究 被引量:2
4
作者 杨世玉 徐中伟 +1 位作者 喻钢 张盛 《计算机工程与应用》 CSCD 北大核心 2010年第34期59-61,91,共4页
铁路信号安全协议(RSSP-I)是实现高速铁路安全运行的保障,协议一致性测试的核心是生成完备有效的测试序列。针对铁路信号安全协议的实时性要求,提出了带时间约束的FSM(Finite State Machine)模型,并在此模型基础上生成状态的UIO(Unique ... 铁路信号安全协议(RSSP-I)是实现高速铁路安全运行的保障,协议一致性测试的核心是生成完备有效的测试序列。针对铁路信号安全协议的实时性要求,提出了带时间约束的FSM(Finite State Machine)模型,并在此模型基础上生成状态的UIO(Unique Input/Output sequences)序列,最后采用基于收敛边的算法生成了较其他算法更短的一致性测试序列,从而提高了测试效率。 展开更多
关键词 有限状态机 唯一输入输出序列 铁路信号安全协议 时间约束 收敛边
在线阅读 下载PDF
一种符号化执行的实时系统一致性测试生成方法 被引量:3
5
作者 万勇兵 徐中伟 梅萌 《电子学报》 EI CAS CSCD 北大核心 2013年第11期2276-2284,共9页
系统一致性测试用来验证和确认系统实现的正确性.针对实时系统在进行数据处理时受到时间约束,容易导致状态空间爆炸的问题,提出一种符号化测试生成方法.首先对符号变迁系统和时间自动机进行扩展,建立一种新的符号语义模型TSIOSTS,基于... 系统一致性测试用来验证和确认系统实现的正确性.针对实时系统在进行数据处理时受到时间约束,容易导致状态空间爆炸的问题,提出一种符号化测试生成方法.首先对符号变迁系统和时间自动机进行扩展,建立一种新的符号语义模型TSIOSTS,基于该模型定义了时间一致性关系(tioco);然后以tioco关系为指导,结合符号化执行策略,生成被测系统模型的时间符号化测试行为树,并转化为测试用例;最后将提出的理论和方法应用于CTCS-3列控系统临时限速服务器的一致性测试中,验证了该方法的可行性和有效性. 展开更多
关键词 实时系统 一致性测试 时间安全输入输出符号变迁系统 符号执行 测试用例生成
在线阅读 下载PDF
基于TAIO变异的CTCS-3列控系统测试案例生成方法 被引量:8
6
作者 魏柏全 吕继东 +2 位作者 陈柯行 唐涛 王唯 《西南交通大学学报》 EI CSCD 北大核心 2020年第5期937-945,962,共10页
为了研究高覆盖已知故障集的中国列车运行控制系统三级(CTCS-3)测试案例生成方法,提出了一种基于输入输出时间自动机(TAIO)变异分析的测试案例生成方法.结合列控系统模式转换的故障特点,设计了包含模式转换已知故障的8种变异算子(改变... 为了研究高覆盖已知故障集的中国列车运行控制系统三级(CTCS-3)测试案例生成方法,提出了一种基于输入输出时间自动机(TAIO)变异分析的测试案例生成方法.结合列控系统模式转换的故障特点,设计了包含模式转换已知故障的8种变异算子(改变行为、改变目标位置、改变源位置等),形成了15106个变异体;利用输入输出一致性关系(tioco)和k-Bounded模型检验方法生成了10843个测试案例;应用一致性关系分数(CRS)、平均一致性关系分数(ACRS)和加权一致性关系分数(WCRS)进行了故障覆盖度的分析.研究结果表明:该方法设计和生成的测试案例能够有效覆盖改变行为、改变不变量和增加sink位置3种故障模式,而对于约束取反和复位取反的故障模式覆盖度不高,需通过额外的观测信息来检测故障. 展开更多
关键词 CTCS-3级列控系统 输入输出时间自动机(TAIO) 变异分析 模式转换 测试案例
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部