跨模型的图形用户界面测试脚本自动修复方法

    公开(公告)号:CN102567201B

    公开(公告)日:2014-09-10

    申请号:CN201110419535.9

    申请日:2011-12-15

    Applicant: 南京大学

    Abstract: 跨模型的图形用户界面测试脚本自动修复方法,对在旧版本图形用户界面GUI程序上录制的GUI测试脚本,针对新版本的GUI程序进行自动修复,本发明提出使用两个事件可达性模型互补的方法,以更加完整和准确的描述应用程序的GUI结构和事件可达性模型,使用两个事件可达性模型检验GUI测试脚本语句的合法性,并对在新版本GUI程序中不正确的GUI测试脚本给出自动修复方案;本发明使用两个模型协作来完成脚本的合法性验证和修复,自建事件可达性模型在修复过程中不断完善,不再需要测试工程师过多确认,两个模型的共同分析验证保证了完整描绘GUI应用程序中包含的全部事件流程,实现GUI测试脚本合法性验证和修复的自动化。

    基于事件可达性模型的图形用户界面测试脚本修复方法

    公开(公告)号:CN102411538B

    公开(公告)日:2014-02-26

    申请号:CN201110372290.9

    申请日:2011-11-22

    Applicant: 南京大学

    Abstract: 基于事件可达性模型的图形用户界面测试脚本修复方法,获取待测新版本GUI的控件元素之间的事件序列可达性关系,生成描述GUI结构和GUI控件事件调用可达性关系的模型;并对已有测试脚本进行剖析,得到原测试脚本的GUI测试操作序列;然后将GUI测试操作分类为关键操作和非关键操作,通过采用保留关键操作的方式,保留原测试脚本的测试逻辑;在事件可达性模型中搜索路径,在关键操作之间插入相应的粘合操作使得修复后的测试脚本能够在新版本GUI上正常回放,完成测试脚本的修复。本发明对失效的测试脚本进行修复,保证测试用例原有测试逻辑,减轻了测试人员的负担,解决了回归测试中GUI脚本失效的问题。

    一种基于扩展有限状态机可行路径分析的测试用例自动生成方法

    公开(公告)号:CN102368226B

    公开(公告)日:2014-02-26

    申请号:CN201110306942.9

    申请日:2011-10-10

    Applicant: 南京大学

    Abstract: 一种自动化测试用例生成方法,基于扩展有限状态机可行路径分析,由于不可行路径的存在使得扩展有限状态机模型中生成测试用例仍然是一个难题,本发明通过路径可行性分析尽可能的避开不可行路径、自动化的生成测试用例和创建测试预言。特征是结合了静态分析和动态分析技术来找到一个较小的可行路径集合达到指定的路径覆盖准则,此外还给出了路径可行性评估策略,开发了可执行模型,通过运行时信息反馈和分散搜索ScatterSearch技术来自动生成测试数据和创建测试预言。静态和动态两种可行性分析技术的结合大大提高了测试用生成的效率,实际应用中可以减少测试过程的代价,提高软件测试的质量。

    一种回归测试中基于分布的测试用例优先级划分方法

    公开(公告)号:CN102253889B

    公开(公告)日:2014-02-26

    申请号:CN201110225316.7

    申请日:2011-08-07

    Applicant: 南京大学

    Abstract: 一种回归测试中基于分布的测试用例优化方法,对于回归测试中的测试用例集,依据执行剖面在剖面空间中的分布对测试用例的执行顺序进行优先级排序,优先级高的测试用例将被优先执行,使得执行顺序临近的测试用例尽可能分散在剖面空间中,以尽早最大化错误检测能力,提高错误检测速率。本发明在不进行任何测试用例约简的前提下,对测试用例的执行顺序进行排序,即测试用例的创建顺序并不作为其执行顺序,而是使用基于分布的测试用例优先级技术对执行顺序进行排序。这样一方面使得测试用例集合的错误检测能力不受影响,另一方面提高了错误检测的速率,使得程序员可以尽早地找到更多的错误,节省了程序员寻找错误的时间成本。

    一种基于关键字的电子商务网站商品推荐方法

    公开(公告)号:CN102629257A

    公开(公告)日:2012-08-08

    申请号:CN201210050057.3

    申请日:2012-02-29

    Abstract: 一种基于关键字的电子商务网站商品推荐方法,用户在搜索引擎搜索产品,由搜索链接进入电子商务网站,电子商务网站通过脚本采集搜索引擎链接带入的关键字和相关产品信息,由关键字之间的关联度得到关键字关联表,由关键字和相关产品之间的索引关系得到索引数据库;当一个从搜索引擎过来的新用户访问电子商务网站时,解析用户referrer取得关键字,通过查询关键字关联表和索引数据库得到对应的商品列表,推荐权重最高的N件商品。本发明通过采集新用户的搜索引擎带入关键字来解决新用户没有任何数据的问题,结合由历史数据训练得到关键字与商品集的索引关系,根据商品出现频度等信息计算出商品权重,向不存在任何行为记录的新用户进行推荐。

    一种联合差异性随机测试方法

    公开(公告)号:CN102629229A

    公开(公告)日:2012-08-08

    申请号:CN201210052691.0

    申请日:2012-03-02

    Applicant: 南京大学

    Abstract: 一种联合差异性随机测试方法,通过PI识别随机生成的测试用例之间在程序内部结构上的差异性,通过测试用例间的欧几里得距离来识别测试用例在输入域上的差异性,然后联合这二者的差异,高效率地生成有效的测试用例集,为一种结合黑盒测试技术和白盒测试技术的自动化随机测试技术,本发明既改善了ART忽略程序结构所导致的测试用例冗余问题,也缓解了符号执行中的PC路径的复杂性问题,兼顾了软件测试中测试用例生成的高效率和高有效性。

    一种结合评分数据与标签数据的个性化推荐方法

    公开(公告)号:CN102508870A

    公开(公告)日:2012-06-20

    申请号:CN201110306941.4

    申请日:2011-10-10

    Applicant: 南京大学

    Abstract: 一种结合评分数据与标签数据的个性化推荐方法,根据用户对产品的评分数据和产品被标记的标签数据计算生成用户对标签的评分数据,然后采用基于用户的协同过滤思想来根据用户对标签的评分数据计算用户间的相似度,生成目标用户的相似用户群,最后根据相似用户群的评分来预测目标用户对产品的未知评分。本方法通过结合评分数据和标签数据来计算用户间的相似度,从而使计算得到的相似度更精确,并最终为目标用户产生更精确的预测评分,提高了推荐的效果。

    一种基于多马尔可夫链的内容推荐方法

    公开(公告)号:CN101826114B

    公开(公告)日:2012-05-09

    申请号:CN201010182844.4

    申请日:2010-05-26

    Applicant: 南京大学

    Abstract: 一种基于多马尔可夫链的内容推荐方法,利用用户的点击流信息建立马尔可夫模型,同时利用用户的背景信息建立用户关系矩阵。然后对相似的马尔可夫模型进行合并,并根据用户关系矩阵得到的相似用户集合的点击流对合并后的马尔可夫模型的零行进行稀疏项的填充。本发明为一种网络上的个性化信息推荐技术,根据用户的兴趣特点,行为,以及个人资料向用户推荐感兴趣的商品和信息,在庞大的数据中为用户推荐其所感兴趣的信息和商品,减少浏览的时间,同时解决的了协同推荐中用户评分项相对较少,并且有很多稀疏项的问题,提高了推荐的精确度。

    一种基于商品属性熵值的个性化推荐方法

    公开(公告)号:CN102411754A

    公开(公告)日:2012-04-11

    申请号:CN201110385722.X

    申请日:2011-11-29

    Applicant: 南京大学

    Abstract: 一种基于商品属性熵值的个性化推荐方法,通过脚本获取电子商务网站用户的浏览记录,对其进行剖析,产生推荐结果进行个性化推荐。本发明基于属性分类熵值的用户剖面可以帮助推荐算法找到用户在不同属性分类上的偏好,利用用户浏览过程中的信息,根据用户的实际选择产生不同推荐,从而提高商品页面推荐的多样性。对于一个需要个性化推荐的推荐系统,本发明在保持推荐命中率的同时,还提高推荐的多样性。本发明方法还可以在不进行大量更改的前提下,对其它推荐算法产生的结果进行重新排序,这样一方面使得原有推荐算法的效果不受影响,另一方面提高了商品页个性化推荐的多样性,从而使商品页的推荐更为有效。

    基于事件可达性模型的图形用户界面测试脚本修复方法

    公开(公告)号:CN102411538A

    公开(公告)日:2012-04-11

    申请号:CN201110372290.9

    申请日:2011-11-22

    Applicant: 南京大学

    Abstract: 基于事件可达性模型的图形用户界面测试脚本修复方法,获取待测新版本GUI的控件元素之间的事件序列可达性关系,生成描述GUI结构和GUI控件事件调用可达性关系的模型;并对已有测试脚本进行剖析,得到原测试脚本的GUI测试操作序列;然后将GUI测试操作分类为关键操作和非关键操作,通过采用保留关键操作的方式,保留原测试脚本的测试逻辑;在事件可达性模型中搜索路径,在关键操作之间插入相应的粘合操作使得修复后的测试脚本能够在新版本GUI上正常回放,完成测试脚本的修复。本发明对失效的测试脚本进行修复,保证测试用例原有测试逻辑,减轻了测试人员的负担,解决了回归测试中GUI脚本失效的问题。

Patent Agency Ranking