主动自动机学习中的等价查询算法优化

来源 :软件学报 | 被引量 : 0次 | 上传用户:xtzzll
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
模型学习是一种获取黑盒软件系统行为模型的有效方法,可分为主动学习和被动学习.主动学习是基于字母表构造测试用例,通过与黑盒系统主动交互,可在多项式时间内得到目标系统的最小完备自动机,其中等价查询仍是开发和应用主动自动机学习工具的障碍之一.通过探讨反例对于学习算法的影响,定义假设的比较规则,提出测试用例构造的两个原则,同时依据原则对Wp-method等价查询算法改进,产生更优的假设,有效降低查询的数量,并基于LearnLib开源工具,分别以3类自动机为实验对象验证原则和改进算法的有效性.
其他文献
根据相关研究的结果显示:幼儿时期是儿童养成良好生活习惯的关键时期。而单从儿童心理发展规律这一方面来看,年龄越小的儿童其心智越单纯,各个方面的可塑性也更强,更加容易接受各种基础的生活习惯塑造,在这个阶段培养学生的良好习惯更加有助于儿童良好习惯的养成。本文以此为主要理论依据,结合实际教学中出现的各种问题与状况,对幼儿时期培养幼儿的良好生活习惯进行简要的探讨,希望能得到一套简单、实用的教学方法。
扩张型心肌病是一种器质性心脏疾病,超声心动图检查时各心腔均可能发生扩大,随病情进展伴有收缩功能障碍,可并发心力衰竭与心律失常,猝死时有发生。目前西医以病因治疗为主,主要纠正心力衰竭与心律失常,中医治疗可改善患者的临床症状与心功能,中西医应优势互补,共同改善扩张型心肌病患者的预后。导师王振涛教授致力于扩张型心肌病的中西医结合治疗近40年,自拟抗纤益心方,其临床效果显著。
<正>蜂蜜里含有丰富的营养,如果贮藏不当,很容易出现质量问题。养蜂人收蜜之后该如何储藏蜂蜜呢?技术要点如下。1.采用适宜的贮藏容器。蜂蜜是弱酸性液体,应采用非金属容器进行贮藏,如缸、木桶、食品级塑料桶等。在蜂蜜产量较高的地区,可建立蜂蜜贮存池,
期刊
当前,我国气候问题凸显、资源枯竭,生态环境问题成了制约我国可持续发展的主要问题。另一方面,实现低碳绿色发展是我国生态文明建设的重要任务。我国力争2030年实现"碳达峰",2060年实现"碳中和",为实现这一目标,城市必须做到低碳可持续发展。城市作为我国温室气体排放的主要区域,如何建设"低碳城市"是城乡规划学科需要探索研究的内容。随着我国城镇化率增长的逐渐放缓,城市建成区的低碳化改造是实现"低碳城市
沟槽栅FS IGBT(Field Stop Insulated Gate Bipolar Transistor)凭借导通饱和压降低、沟道密度高、栅极易驱动、正向阻断电压高等优势在电力电子领域得到广泛应用。然而在实际应用中,IGBT可能会遇到负载短路故障,为避免器件损坏失效,进而对应用电路或产品造成不可估量的损失,要求IGBT在自保护电路响应时间内依靠器件自身能力承受短时间的大功率冲击,所以短路鲁棒
目的 通过RhoA/ROCK1信号通路探讨抗纤益心方对扩张型心肌病(dilated cardiomyopathy, DCM)大鼠心肌纤维化的作用机制。方法 将4周龄Wistar雄性大鼠100只随机选取10只作为正常组,其余90只通过呋喃唑酮诱导DCM大鼠模型,将造模成功大鼠随机分为模型组,抗纤益心方高(3.6 g·kg-1·d-1)、中(1.8 g·kg-1·d-1)、低剂量(0.9 g·kg-1
目的建立乌鸡白凤丸的高分辨快速分离液相法(RRLC)特征图谱的质量评价方法,为乌鸡白凤丸的质量控制标准提供依据,较为全面的反映乌鸡白凤丸中所含化学成分的种类与数量,进而对药品质量进行整体描述和评价。方法以乌鸡白凤丸为研究对象,色谱柱为Elipse C18(1.8μm,3.0×100mm Agilent),乙腈-水二元梯度洗脱模式,流速为0.6mL/min,检测波长为203 nm,建立了9个不同品种
对以染料废水为代表的工业废水进行处理后的再利用是提高水资源利用率的重要措施。近年来,以TiO2为代表的光催化方法因其能够充分降解染料,同时对环境友好而备受关注。然而TiO2因在可见光下光催化活性低从而限制了其应用。此外,大部分光催化剂为提高比表面积多以粉体状进行使用,使得催化剂的回收与循环使用面临极大的困难,同时还存在着因光催化剂粉体进入产品液而造成二次污染的风险。为此,有必要对TiO2光催化剂进
蜂蜜中富含多种营养物质,在食品加工业中,蜂蜜不仅可以作为生产饮料、糖果等食品的甜味剂,还可以用于腌制果品、蔬菜。但在养蜂过程中,对于预防和治疗蜜蜂感染性疾病存在抗生素使用不当的问题。由于大多数抗生素难以被蜜蜂自身代谢,导致抗生素残留于蜂蜜中。消费者长期食用含有抗生素的蜂蜜会危害健康,因此检测蜂蜜中抗生素的残留有助于评估产品对人体健康的潜在风险。本文概述了蜂蜜中抗生素的残留现状,总结了蜂蜜中抗生素残
压接型IGBT器件内部具有复杂的电-热-力环境,直接影响了其内部IGBT芯片的动态特性,进而决定了整个器件的安全工作能力。为此,研究不同影响因素下的压接型IGBT芯片动态特性具有重要意义。为了全面获得电-热-力综合影响下压接型IGBT芯片的动态特性,本文利用所研制的具有多因素解耦、灵活调节能力的双脉冲实验平台,针对一款3.3kV/50A压接型IGBT芯片,测量获得了不同母线电压、负载电流、驱动电阻