期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
11
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
盐雾环境对典型步枪自动机运动影响
被引量:
2
1
作者
张贺
黄毅
+4 位作者
刘科言
李朋超
顾桐光
王永娟
徐诚
《兵工学报》
EI
CAS
CSCD
北大核心
2024年第4期1082-1093,共12页
盐雾环境对自动步枪战术技术性能和作战效能有着重要影响,但目前对盐雾环境对自动机运动特性和故障的影响机理尚不明确。以某小口径自动步枪为试验对象,设计并进行盐雾全寿命试验,在每次盐雾后通过高速摄影非接触测量自动机运动、高精...
盐雾环境对自动步枪战术技术性能和作战效能有着重要影响,但目前对盐雾环境对自动机运动特性和故障的影响机理尚不明确。以某小口径自动步枪为试验对象,设计并进行盐雾全寿命试验,在每次盐雾后通过高速摄影非接触测量自动机运动、高精度天平测量枪机框质量、簧力测试仪测量复进簧参数;对枪机框及导轨表面形貌特征进行拍照,统计全寿命过程中故障情况,获得自动机运动典型故障类型。研究结果表明:随着盐雾时间增长,枪机框质量逐渐增加;复进簧自由长度及预压力逐渐减小,工作压力先减小、后趋于平缓;自动机后坐到位速度先减小、后增大;复进开始及复进到位速度逐渐减小,且二者具有相同变化趋势。盐雾使自动机后座到位速度减小,自动机运动故障次数增多,盐雾环境引起的多参数变化对自动机故障频次影响明显。在试验研究的基础上,构建枪机框质量、复进簧参数、特征点速度随时间变化定量关系公式,为推断盐雾环境自动机运动件参数变化状况和分析其对故障的影响提供参考依据。
展开更多
关键词
小口径步枪
盐雾寿命试验
自动机运动
参数变化
故障分析
下载PDF
职称材料
测试自动机的测试驱动器设计与实现技术
被引量:
5
2
作者
易国洪
卢炎生
+1 位作者
谢晓东
江胜
《计算机工程》
CAS
CSCD
北大核心
2004年第23期181-183,共3页
介绍了测试自动机的测试驱动器设计与实现技术,给出了测试驱动器接口的测试用例、测试输出的形式化定义,提出了一种通用的“客户/服务”测试驱动模型及其实现技术。
关键词
自动机
实现技术
测试用例
驱动器
驱动模型
接口
通用
输出
下载PDF
职称材料
基于DNA有穷自动机的素性测试法
被引量:
1
3
作者
杨学庆
柳重堪
《通信学报》
EI
CSCD
北大核心
2006年第10期80-85,共6页
有穷自动机,一种计算能力极其有限的计算模型,具有解决素性测试的能力通过构造法得到了证明。既而提出了一种基于有穷自动机的测试一个整数是否为素数的DNA算法,并且详细描述了该有穷自动机的构造方法,将有穷自动机的状态用DNA单链分子...
有穷自动机,一种计算能力极其有限的计算模型,具有解决素性测试的能力通过构造法得到了证明。既而提出了一种基于有穷自动机的测试一个整数是否为素数的DNA算法,并且详细描述了该有穷自动机的构造方法,将有穷自动机的状态用DNA单链分子来编码,而输入则用DNA双链分子编码,用带环的双链DNA分子来编码状态转移规则,通过限制性内切酶的切割实现状态的转移。该算法的创新之处在于它是基于有穷自动机这种计算能力极其有限的计算模型的,并且该算法不仅能判断一个整数是否是素数,还能用于素因子分解。该算法的优点是实验实现容易,所需的时间是输入的多项式函数而不是指数函数。
展开更多
关键词
DNA计算
有穷自动机
素性测试法
RSA公钥密码体制
下载PDF
职称材料
基于时序规范的测试预言自动生成技术评述
被引量:
1
4
作者
王馨
王戟
齐治昌
《计算机工程与科学》
CSCD
2006年第7期127-130,133,共5页
测试预言是一种检验待测系统在特定执行下是否正确运行的方法,是软件测试过程中必不可少的阶段,也是软件测试研究的薄弱环节。针对反应式实时系统,我们使用时序规范来描述系统性质。本文详细阐述了基于时序规范的测试预言自动生成技术...
测试预言是一种检验待测系统在特定执行下是否正确运行的方法,是软件测试过程中必不可少的阶段,也是软件测试研究的薄弱环节。针对反应式实时系统,我们使用时序规范来描述系统性质。本文详细阐述了基于时序规范的测试预言自动生成技术的研究现状,并按预言生成的理论基础将预言生成方法分为四类进行介绍。最后,并分析了基于时序规范的测试预言生成面临的困难。
展开更多
关键词
测试预言
时序规范
时序逻辑
自动机
下载PDF
职称材料
论有穷状态验证方法的局限性
5
作者
葛玮
龚晓庆
郝克刚
《计算机科学》
CSCD
北大核心
2007年第2期280-283,共4页
程序有穷状态验证方法是介于程序验证和程序测试之间的一种方法,一方面它如同程序验证一样可以证明某程序具有某些要求的性质,或找出反例证明该程序不具有所要求的性质。另一方面它又不像程序验证那样复杂,要求验证人员具有较高的形式...
程序有穷状态验证方法是介于程序验证和程序测试之间的一种方法,一方面它如同程序验证一样可以证明某程序具有某些要求的性质,或找出反例证明该程序不具有所要求的性质。另一方面它又不像程序验证那样复杂,要求验证人员具有较高的形式化推理的专业理论和数学水平。但是,现有的有穷状态验证方法有很大的局限性,它要求所论证的性质是有穷自动机所接受的事件序列的集合,或等价地说该性质能表示成为正则表达式。众所周知,有穷自动机所能接受的语言类,按Chomsky字的集合的分类是很小的类。本文讨论了这种局限性,并尝试突破只能使用有穷自动机的限制,提出了一种新的验证方法——有穷路径验证法。在这种方法中,所论证的性质表示可以推广到使用任何一类自动机。作为代价,描写系统的模型限制是无环的。对于有环的描写系统的模型,本文提出了一种称之为“有穷路径测试”的方法。同一般的程序测试一样,用这种方法通过测试不能正面地验证程序的正确性,可是如果通不过测试,则能帮你发现反例,找出程序的错误。与一般的程序测试不同的是这里的测试是相对于模型的路径,而不执行实际的程序。
展开更多
关键词
程序验证
程序测试
有穷自动机
有穷状态验证
有穷路径验证
下载PDF
职称材料
时间Petri网与CAGA算法相结合的并行测试研究
6
作者
葛云生
汤泓
+1 位作者
乐晓波
潘小海
《计算机应用与软件》
CSCD
北大核心
2014年第11期100-104,共5页
在并行测试的研究中对于任务的测试次序一直是个研究重点及难题。用时间Petri网建立关于并行测试系统的模型,并首次用元胞遗传算法(CAGA)对模型中的变迁序列进行搜索,快速得到最好的测试序列。通过仿真结果表明,该算法展示了很好的收敛...
在并行测试的研究中对于任务的测试次序一直是个研究重点及难题。用时间Petri网建立关于并行测试系统的模型,并首次用元胞遗传算法(CAGA)对模型中的变迁序列进行搜索,快速得到最好的测试序列。通过仿真结果表明,该算法展示了很好的收敛效果,并且与已有的研究成果相比更具优势。
展开更多
关键词
并行测试
时间PETRI网
变迁序列
元胞遗传算法
下载PDF
职称材料
基于场景的车载设备测试用例自动生成方法研究
被引量:
3
7
作者
赵伟慧
吕继东
+2 位作者
袁磊
唐涛
李辰岭
《计算机应用与软件》
CSCD
2015年第3期65-68,共4页
列控车载子系统是确保列车的安全运行的关键设备,对车载子系统进行测试是保证功能实现与系统规范一致性的重要手段。针对传统手工测试用例生成的效率低、耗时长、工作量繁杂、可重用性低等缺陷,提出一种基于场景的车载系统测试用例自动...
列控车载子系统是确保列车的安全运行的关键设备,对车载子系统进行测试是保证功能实现与系统规范一致性的重要手段。针对传统手工测试用例生成的效率低、耗时长、工作量繁杂、可重用性低等缺陷,提出一种基于场景的车载系统测试用例自动生成方法,依据CTCS-3级列控系统技术规范构造车载子系统场景树模型,由实时系统测试用例自动生成工具Co Ver对列车运行模式转换自动机网模型生成基于场景的测试用例,并由运行模式最小重复度选择算法生成全模式覆盖的测试序列。结论证明,基于场景自动生成的测试用例能够覆盖全部车载模式,并提高了模式转换测试序列生成效率。
展开更多
关键词
车载系统
运营场景
模式转换
测试用例
观测自动机
下载PDF
职称材料
基于模型的车载设备测试用例自动生成研究
被引量:
2
8
作者
易承龙
李开成
周晶晶
《西华大学学报(自然科学版)》
CAS
2014年第2期58-62,共5页
针对人工生成测试序列的不足,提出基于模型的车载设备测试用例自动生成方法。首先按照系统需求规范,在UPPAAL环境下运用时间自动机对车载设备进行建模及验证,然后将建立的模型导入到基于覆盖度算法的模型辅助工具Cover中自动生成测试用...
针对人工生成测试序列的不足,提出基于模型的车载设备测试用例自动生成方法。首先按照系统需求规范,在UPPAAL环境下运用时间自动机对车载设备进行建模及验证,然后将建立的模型导入到基于覆盖度算法的模型辅助工具Cover中自动生成测试用例,最后分析了自动生成的测试用例的正确性。
展开更多
关键词
车载设备
测试
测试用例
时间自动机
下载PDF
职称材料
对时间输入/输出自动机一致性测试的改进
被引量:
2
9
作者
赵冬
叶克江
《郑州大学学报(理学版)》
CAS
2002年第4期30-33,共4页
Jan.S等提出了对时间输入 /输出自动机 (TIOA)模型进行黑盒一致性测试的算法 .针对其生成的测试序列数量太大这一问题 ,提出用可最小化的时间自动机 (MTA)模型来描述稠密的实际系统 ,并用递归算法实现了对测试序列的首部即转换覆盖 P的...
Jan.S等提出了对时间输入 /输出自动机 (TIOA)模型进行黑盒一致性测试的算法 .针对其生成的测试序列数量太大这一问题 ,提出用可最小化的时间自动机 (MTA)模型来描述稠密的实际系统 ,并用递归算法实现了对测试序列的首部即转换覆盖 P的构造 .由分析得出结论 :使用 MTA模型可使上述测试算法生成的测试序列的数量大大减少 。
展开更多
关键词
时间输入/输出自动机
一致性测试
双向模型
可最小化时间自动机
状态空间最小化
测试序列
MAT模型
下载PDF
职称材料
有界偏序自动机的同步算法
10
作者
王志喜
蒋贵德
《计算机科学》
CSCD
北大核心
2023年第S01期831-835,共5页
同步自动机是有同步字的自动机,它们在系统测试、编码、工业自动化、机器人技术及生物计算等领域有着广泛应用。有界偏序自动机是状态集具有与所有输入字母都相容的有界偏序的自动机。文中给出了同步有界偏序自动机的一些重要特征,并据...
同步自动机是有同步字的自动机,它们在系统测试、编码、工业自动化、机器人技术及生物计算等领域有着广泛应用。有界偏序自动机是状态集具有与所有输入字母都相容的有界偏序的自动机。文中给出了同步有界偏序自动机的一些重要特征,并据此设计了有界偏序自动机的同步性检测算法、同步字查找算法和最短同步字查找算法,确定了全体n-状态同步自动机的最短同步字长度的上确界。这些工作在有界偏序自动机的范围内解决了同步自动机研究的主要问题。
展开更多
关键词
同步自动机
有界偏序自动机
同步性检测算法
同步字查找算法
最短同步字查找算法
下载PDF
职称材料
离散事件系统最小故障诊断基的求解与应用
被引量:
2
11
作者
刘富春
曹越
+2 位作者
赵锐
邓秀勤
崔洪刚
《信息与控制》
CSCD
北大核心
2020年第5期521-526,535,共7页
针对离散事件系统(DESs)的最小故障故障诊断基(MDB)求解问题,提出了一种基于事件集树的求解算法.首先在诊断器的基础上构建了一种新型测试自动机,并求得离散事件系统可诊断性的充分必要条件,实现了对D ESs的故障诊断.在此基础上,提出了...
针对离散事件系统(DESs)的最小故障故障诊断基(MDB)求解问题,提出了一种基于事件集树的求解算法.首先在诊断器的基础上构建了一种新型测试自动机,并求得离散事件系统可诊断性的充分必要条件,实现了对D ESs的故障诊断.在此基础上,提出了通过构造事件集树求解离散事件系统MDB的算法,并对算法的复杂度进行了分析.最后,通过网络系统中关键网路的选取实例对算法进行了分析.与现有算法相比,所提算法不仅复杂度更低,而且可用于在线诊断和离线诊断,适用性更广.
展开更多
关键词
离散事件系统
故障诊断
最小故障诊断基
测试自动机
原文传递
题名
盐雾环境对典型步枪自动机运动影响
被引量:
2
1
作者
张贺
黄毅
刘科言
李朋超
顾桐光
王永娟
徐诚
机构
南京理工大学机械工程学院
重庆建设工业(集团)有限责任公司
中国兵器工业第
出处
《兵工学报》
EI
CAS
CSCD
北大核心
2024年第4期1082-1093,共12页
基金
国家自然科学基金项目(52275256)。
文摘
盐雾环境对自动步枪战术技术性能和作战效能有着重要影响,但目前对盐雾环境对自动机运动特性和故障的影响机理尚不明确。以某小口径自动步枪为试验对象,设计并进行盐雾全寿命试验,在每次盐雾后通过高速摄影非接触测量自动机运动、高精度天平测量枪机框质量、簧力测试仪测量复进簧参数;对枪机框及导轨表面形貌特征进行拍照,统计全寿命过程中故障情况,获得自动机运动典型故障类型。研究结果表明:随着盐雾时间增长,枪机框质量逐渐增加;复进簧自由长度及预压力逐渐减小,工作压力先减小、后趋于平缓;自动机后坐到位速度先减小、后增大;复进开始及复进到位速度逐渐减小,且二者具有相同变化趋势。盐雾使自动机后座到位速度减小,自动机运动故障次数增多,盐雾环境引起的多参数变化对自动机故障频次影响明显。在试验研究的基础上,构建枪机框质量、复进簧参数、特征点速度随时间变化定量关系公式,为推断盐雾环境自动机运动件参数变化状况和分析其对故障的影响提供参考依据。
关键词
小口径步枪
盐雾寿命试验
自动机运动
参数变化
故障分析
Keywords
small caliber rifle
salt spray life
test
motion of
automaton
parameters change
failure analysis
分类号
TJ22 [兵器科学与技术—武器系统与运用工程]
下载PDF
职称材料
题名
测试自动机的测试驱动器设计与实现技术
被引量:
5
2
作者
易国洪
卢炎生
谢晓东
江胜
机构
华中科技大学计算机科学与技术学院
出处
《计算机工程》
CAS
CSCD
北大核心
2004年第23期181-183,共3页
基金
"十五"国防科技预研项目资助
文摘
介绍了测试自动机的测试驱动器设计与实现技术,给出了测试驱动器接口的测试用例、测试输出的形式化定义,提出了一种通用的“客户/服务”测试驱动模型及其实现技术。
关键词
自动机
实现技术
测试用例
驱动器
驱动模型
接口
通用
输出
Keywords
Software
test
ing
test automaton
test
driver
test
case
分类号
TP311 [自动化与计算机技术—计算机软件与理论]
TP393 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
基于DNA有穷自动机的素性测试法
被引量:
1
3
作者
杨学庆
柳重堪
机构
北京航空航天大学数学.信息与行为教育部重点实验
出处
《通信学报》
EI
CSCD
北大核心
2006年第10期80-85,共6页
文摘
有穷自动机,一种计算能力极其有限的计算模型,具有解决素性测试的能力通过构造法得到了证明。既而提出了一种基于有穷自动机的测试一个整数是否为素数的DNA算法,并且详细描述了该有穷自动机的构造方法,将有穷自动机的状态用DNA单链分子来编码,而输入则用DNA双链分子编码,用带环的双链DNA分子来编码状态转移规则,通过限制性内切酶的切割实现状态的转移。该算法的创新之处在于它是基于有穷自动机这种计算能力极其有限的计算模型的,并且该算法不仅能判断一个整数是否是素数,还能用于素因子分解。该算法的优点是实验实现容易,所需的时间是输入的多项式函数而不是指数函数。
关键词
DNA计算
有穷自动机
素性测试法
RSA公钥密码体制
Keywords
DNA computing
finite
automaton
premeness
test
RSA cipher
分类号
TP302 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
基于时序规范的测试预言自动生成技术评述
被引量:
1
4
作者
王馨
王戟
齐治昌
机构
国防科技大学计算机学院
出处
《计算机工程与科学》
CSCD
2006年第7期127-130,133,共5页
基金
国家863计划资助项目(2001AA113202)
国家自然科学基金资助项目(60233020
+1 种基金
90104007
60303013)
文摘
测试预言是一种检验待测系统在特定执行下是否正确运行的方法,是软件测试过程中必不可少的阶段,也是软件测试研究的薄弱环节。针对反应式实时系统,我们使用时序规范来描述系统性质。本文详细阐述了基于时序规范的测试预言自动生成技术的研究现状,并按预言生成的理论基础将预言生成方法分为四类进行介绍。最后,并分析了基于时序规范的测试预言生成面临的困难。
关键词
测试预言
时序规范
时序逻辑
自动机
Keywords
test
oracle
temporal specification temporal logic
automaton
分类号
TP311.5 [自动化与计算机技术—计算机软件与理论]
下载PDF
职称材料
题名
论有穷状态验证方法的局限性
5
作者
葛玮
龚晓庆
郝克刚
机构
西北大学信息科学与技术学院软件工程研究所
出处
《计算机科学》
CSCD
北大核心
2007年第2期280-283,共4页
基金
国家863计划"软件评测平台的研究与应用"课题(课题编号:2004AA115090)的资助
文摘
程序有穷状态验证方法是介于程序验证和程序测试之间的一种方法,一方面它如同程序验证一样可以证明某程序具有某些要求的性质,或找出反例证明该程序不具有所要求的性质。另一方面它又不像程序验证那样复杂,要求验证人员具有较高的形式化推理的专业理论和数学水平。但是,现有的有穷状态验证方法有很大的局限性,它要求所论证的性质是有穷自动机所接受的事件序列的集合,或等价地说该性质能表示成为正则表达式。众所周知,有穷自动机所能接受的语言类,按Chomsky字的集合的分类是很小的类。本文讨论了这种局限性,并尝试突破只能使用有穷自动机的限制,提出了一种新的验证方法——有穷路径验证法。在这种方法中,所论证的性质表示可以推广到使用任何一类自动机。作为代价,描写系统的模型限制是无环的。对于有环的描写系统的模型,本文提出了一种称之为“有穷路径测试”的方法。同一般的程序测试一样,用这种方法通过测试不能正面地验证程序的正确性,可是如果通不过测试,则能帮你发现反例,找出程序的错误。与一般的程序测试不同的是这里的测试是相对于模型的路径,而不执行实际的程序。
关键词
程序验证
程序测试
有穷自动机
有穷状态验证
有穷路径验证
Keywords
Software verification, Software
test
ing, Finite
automaton
, Finite state verification, Finite path verification
分类号
TP301.1 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
时间Petri网与CAGA算法相结合的并行测试研究
6
作者
葛云生
汤泓
乐晓波
潘小海
机构
桂林理工大学信息科学与工程学院
长沙理工大学计算机与通信工程学院
国防科技大学卫星导航中心
出处
《计算机应用与软件》
CSCD
北大核心
2014年第11期100-104,共5页
基金
广西自然科学基金项目(2012GXNSFBA053172)
文摘
在并行测试的研究中对于任务的测试次序一直是个研究重点及难题。用时间Petri网建立关于并行测试系统的模型,并首次用元胞遗传算法(CAGA)对模型中的变迁序列进行搜索,快速得到最好的测试序列。通过仿真结果表明,该算法展示了很好的收敛效果,并且与已有的研究成果相比更具优势。
关键词
并行测试
时间PETRI网
变迁序列
元胞遗传算法
Keywords
Parallel
test
Timed Petri net
Transition sequence
Cellular
automaton
-genetic algorithm(CAGA)
分类号
TP3 [自动化与计算机技术—计算机科学与技术]
下载PDF
职称材料
题名
基于场景的车载设备测试用例自动生成方法研究
被引量:
3
7
作者
赵伟慧
吕继东
袁磊
唐涛
李辰岭
机构
北京交通大学轨道交通控制与安全国家重点实验室
北京交通大学轨道交通运行控制系统国家工程研究中心
出处
《计算机应用与软件》
CSCD
2015年第3期65-68,共4页
基金
国家高技术研究发展计划项目(2012AA112801)
文摘
列控车载子系统是确保列车的安全运行的关键设备,对车载子系统进行测试是保证功能实现与系统规范一致性的重要手段。针对传统手工测试用例生成的效率低、耗时长、工作量繁杂、可重用性低等缺陷,提出一种基于场景的车载系统测试用例自动生成方法,依据CTCS-3级列控系统技术规范构造车载子系统场景树模型,由实时系统测试用例自动生成工具Co Ver对列车运行模式转换自动机网模型生成基于场景的测试用例,并由运行模式最小重复度选择算法生成全模式覆盖的测试序列。结论证明,基于场景自动生成的测试用例能够覆盖全部车载模式,并提高了模式转换测试序列生成效率。
关键词
车载系统
运营场景
模式转换
测试用例
观测自动机
Keywords
Onboard subsystem Operation scenario Mode transition
test
case Observing
automaton
分类号
TP3 [自动化与计算机技术—计算机科学与技术]
下载PDF
职称材料
题名
基于模型的车载设备测试用例自动生成研究
被引量:
2
8
作者
易承龙
李开成
周晶晶
机构
北京交通大学轨道交通运行控制系统国家工程研究中心
出处
《西华大学学报(自然科学版)》
CAS
2014年第2期58-62,共5页
基金
国家科技部"863"项目(2012AA112801)
文摘
针对人工生成测试序列的不足,提出基于模型的车载设备测试用例自动生成方法。首先按照系统需求规范,在UPPAAL环境下运用时间自动机对车载设备进行建模及验证,然后将建立的模型导入到基于覆盖度算法的模型辅助工具Cover中自动生成测试用例,最后分析了自动生成的测试用例的正确性。
关键词
车载设备
测试
测试用例
时间自动机
Keywords
UPPAAL
Cover
on-board equipment
test
UPPAAL
Cover
test
case
timed
automaton
分类号
U284.91 [交通运输工程—交通信息工程及控制]
下载PDF
职称材料
题名
对时间输入/输出自动机一致性测试的改进
被引量:
2
9
作者
赵冬
叶克江
机构
郑州大学信息工程学院
河南财经学院计算机系
出处
《郑州大学学报(理学版)》
CAS
2002年第4期30-33,共4页
文摘
Jan.S等提出了对时间输入 /输出自动机 (TIOA)模型进行黑盒一致性测试的算法 .针对其生成的测试序列数量太大这一问题 ,提出用可最小化的时间自动机 (MTA)模型来描述稠密的实际系统 ,并用递归算法实现了对测试序列的首部即转换覆盖 P的构造 .由分析得出结论 :使用 MTA模型可使上述测试算法生成的测试序列的数量大大减少 。
关键词
时间输入/输出自动机
一致性测试
双向模型
可最小化时间自动机
状态空间最小化
测试序列
MAT模型
Keywords
black-box)conformance
test
ing
real-time system
timed
automaton
bisimulation
minimizable timed
automaton
分类号
TP301.1 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
有界偏序自动机的同步算法
10
作者
王志喜
蒋贵德
机构
湖南科技大学计算机科学与工程学院
出处
《计算机科学》
CSCD
北大核心
2023年第S01期831-835,共5页
基金
国家自然科学基金(61572013)。
文摘
同步自动机是有同步字的自动机,它们在系统测试、编码、工业自动化、机器人技术及生物计算等领域有着广泛应用。有界偏序自动机是状态集具有与所有输入字母都相容的有界偏序的自动机。文中给出了同步有界偏序自动机的一些重要特征,并据此设计了有界偏序自动机的同步性检测算法、同步字查找算法和最短同步字查找算法,确定了全体n-状态同步自动机的最短同步字长度的上确界。这些工作在有界偏序自动机的范围内解决了同步自动机研究的主要问题。
关键词
同步自动机
有界偏序自动机
同步性检测算法
同步字查找算法
最短同步字查找算法
Keywords
Synchronizing
automaton
Bounded partially ordered automata
Algorithm for
test
ing synchronization
Algorithm for finding a synchronizing word
Algorithm for finding a shor
test
synchronizing word
分类号
TP301 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
离散事件系统最小故障诊断基的求解与应用
被引量:
2
11
作者
刘富春
曹越
赵锐
邓秀勤
崔洪刚
机构
广东工业大学计算机学院
广东工业大学应用数学学院
出处
《信息与控制》
CSCD
北大核心
2020年第5期521-526,535,共7页
基金
国家自然科学基金资助项目(61673122)
广东省自然科学基金资助项目(2019A1515010548)
广东工业大学重大奖项培育项目(2016PY01)
文摘
针对离散事件系统(DESs)的最小故障故障诊断基(MDB)求解问题,提出了一种基于事件集树的求解算法.首先在诊断器的基础上构建了一种新型测试自动机,并求得离散事件系统可诊断性的充分必要条件,实现了对D ESs的故障诊断.在此基础上,提出了通过构造事件集树求解离散事件系统MDB的算法,并对算法的复杂度进行了分析.最后,通过网络系统中关键网路的选取实例对算法进行了分析.与现有算法相比,所提算法不仅复杂度更低,而且可用于在线诊断和离线诊断,适用性更广.
关键词
离散事件系统
故障诊断
最小故障诊断基
测试自动机
Keywords
discrete event systems
fault diagnosis
minimum diagnosis base
test automaton
分类号
TP301.1 [自动化与计算机技术—计算机系统结构]
原文传递
题名
作者
出处
发文年
被引量
操作
1
盐雾环境对典型步枪自动机运动影响
张贺
黄毅
刘科言
李朋超
顾桐光
王永娟
徐诚
《兵工学报》
EI
CAS
CSCD
北大核心
2024
2
下载PDF
职称材料
2
测试自动机的测试驱动器设计与实现技术
易国洪
卢炎生
谢晓东
江胜
《计算机工程》
CAS
CSCD
北大核心
2004
5
下载PDF
职称材料
3
基于DNA有穷自动机的素性测试法
杨学庆
柳重堪
《通信学报》
EI
CSCD
北大核心
2006
1
下载PDF
职称材料
4
基于时序规范的测试预言自动生成技术评述
王馨
王戟
齐治昌
《计算机工程与科学》
CSCD
2006
1
下载PDF
职称材料
5
论有穷状态验证方法的局限性
葛玮
龚晓庆
郝克刚
《计算机科学》
CSCD
北大核心
2007
0
下载PDF
职称材料
6
时间Petri网与CAGA算法相结合的并行测试研究
葛云生
汤泓
乐晓波
潘小海
《计算机应用与软件》
CSCD
北大核心
2014
0
下载PDF
职称材料
7
基于场景的车载设备测试用例自动生成方法研究
赵伟慧
吕继东
袁磊
唐涛
李辰岭
《计算机应用与软件》
CSCD
2015
3
下载PDF
职称材料
8
基于模型的车载设备测试用例自动生成研究
易承龙
李开成
周晶晶
《西华大学学报(自然科学版)》
CAS
2014
2
下载PDF
职称材料
9
对时间输入/输出自动机一致性测试的改进
赵冬
叶克江
《郑州大学学报(理学版)》
CAS
2002
2
下载PDF
职称材料
10
有界偏序自动机的同步算法
王志喜
蒋贵德
《计算机科学》
CSCD
北大核心
2023
0
下载PDF
职称材料
11
离散事件系统最小故障诊断基的求解与应用
刘富春
曹越
赵锐
邓秀勤
崔洪刚
《信息与控制》
CSCD
北大核心
2020
2
原文传递
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部