一种基于强化学习的Android应用自动测试方法及系统

    公开(公告)号:CN111008154B

    公开(公告)日:2021-09-28

    申请号:CN201911402274.2

    申请日:2019-12-31

    Applicant: 南京大学

    Abstract: 本发明公开一种基于强化学习的Android应用自动测试方法及系统,在测试过程中,自动测试工具自动运行Android APK,获取当前界面控件布局情况并推测出可执行交互事件,采用Q‑learning算法,交互事件第一次被探索到时会有一个初始价值,自动测试工具依据交互事件价值选择并执行交互事件。每次执行交互事件后都会产生一个奖赏对交互事件的价值进行更新。奖赏给定主要以新状态与过往状态的差异为判定标准。本发明引入神经网络对状态进行比较,可以判定两状态是否处在同一功能场景。基于该神经网络判定结果给定的奖赏,可以引导自动测试工具优先对Android应用中的各个场景进行探索,以此提升测试效率,同时发现更多代码中存在的缺陷。

    一种针对安卓动态加载的隐私泄露检测的方法

    公开(公告)号:CN109522235B

    公开(公告)日:2021-04-27

    申请号:CN201811441526.8

    申请日:2018-11-29

    Applicant: 南京大学

    Abstract: 本发明公开了一种针对安卓动态加载的隐私泄露检测的方法,包括步骤如下:步骤10:输入待检测的安卓应用,将应用逆向成为字节码文件;步骤11:对字节码文件进行静态分析,获取可以到达动态加载的控制流路径;步骤12:对待检测的应用进行插桩,插入获取动态加载文件和用于记录动态加载信息的代码;步骤13:根据控制流路径中的事件及约束,生成动态执行所输入的事件,并让插桩后的应用执行这些事件来触发动态加载;步骤14:动态执行后,得到动态加载的外部文件及动态加载的信息,使用数据流分析方法对敏感数据在路径和动态加载的方法中进行追踪;步骤15:得到最终的针对动态加载隐私泄露检测结果。

    一种针对安卓动态加载的隐私泄露检测的方法

    公开(公告)号:CN109522235A

    公开(公告)日:2019-03-26

    申请号:CN201811441526.8

    申请日:2018-11-29

    Applicant: 南京大学

    Abstract: 本发明公开了一种针对安卓动态加载的隐私泄露检测的方法,包括步骤如下:步骤10:输入待检测的安卓应用,将应用逆向成为字节码文件;步骤11:对字节码文件进行静态分析,获取可以到达动态加载的控制流路径;步骤12:对待检测的应用进行插桩,插入获取动态加载文件和用于记录动态加载信息的代码;步骤13:根据控制流路径中的事件及约束,生成动态执行所输入的事件,并让插桩后的应用执行这些事件来触发动态加载;步骤14:动态执行后,得到动态加载的外部文件及动态加载的信息,使用数据流分析方法对敏感数据在路径和动态加载的方法中进行追踪;步骤15:得到最终的针对动态加载隐私泄露检测结果。

    基于机器学习的自适应网络爬虫方法

    公开(公告)号:CN105512285B

    公开(公告)日:2018-11-06

    申请号:CN201510892012.4

    申请日:2015-12-07

    Applicant: 南京大学

    Abstract: 本发明是一种基于机器学习的自适应网络爬虫方法,由于目前的网络爬虫程序的编写需要软件开发人员通过查询繁琐的页面代码并研究规则,没有自适应的程序自动引导爬虫进行工作。同时,在电子商务领域也并没有这种触及。因此要解决的技术问题是通过机器学习技术对大量数据进行挖掘,从而定位到某一未知网页上与该内容相关的信息。使用机器学习与数据挖掘方法来解决这一问题,主要的技术步骤为:获取数据、特征提取、异构数据归一化、训练数据构建、自适应训练、学习方法验证以及自适应模式生成,用于对所爬取网站的页面代码提取位置特征并进行自适应训练,对电子商务领域的自适应网络爬虫的研究起到了一定的作用。

    一种基于词向量的多平台控件对应方法

    公开(公告)号:CN106844339A

    公开(公告)日:2017-06-13

    申请号:CN201710012347.1

    申请日:2017-01-09

    Applicant: 南京大学

    Abstract: 本发明公开了一种基于词向量的多平台控件对应方法,包括如下步骤:寻找与控件、UI设计、页面布局文件相关的英文文档组成词向量的训练集;使用stanford工具对英文文档进行分词得到单词序列;对得到的单词序列使用word2vec进行词向量训练,得到每个单词的向量表示;找到平台网站上的控件描述文本;将这些描述文本分词之后训练得到词向量,进而转化为句向量;计算每两个向量之间的距离,选出相似控件。本发明根据官方的空间描述找到的多平台控件对应关系可以减少同一平台上版本更替所需要修改的代码,并且会在跨平台代码转化中的UI部分起到相当大的推荐作用。还有,本发明的思路会对其他的工程设计尤其是API对应有着借鉴意义。

    一种实时系统的循环边界内向分析方法

    公开(公告)号:CN104317572B

    公开(公告)日:2017-05-24

    申请号:CN201410520726.8

    申请日:2014-09-30

    Applicant: 南京大学

    Abstract: 本发明提出了一种针对实时系统的循环边界内向分析方法,该方法基于修改符号执行的路径搜索方式,使得执行引擎能够快速定位到系统中各循环的最大迭代路径,并以此为基础高效地获得系统中各循环边界的估计值。本方法所求得的循环边界估计值具有如下特征:系统能保证每一个循环边界估计值都具有可达性,即一定存在一个系统输入,使得该输入下的系统运行达到边界估计值所获得的循环迭代次数。作为传统循环边界分析方法的必要补充技术,本发明所提出的循环边界内向分析方法可用于估算系统至少能够达到的最大循环迭代次数,从而使得用户能够更为完整有效的分析实时系统的循环边界,提高系统质量。

    一种基于扩展的UML2序列图的中断驱动系统建模方法

    公开(公告)号:CN106648617A

    公开(公告)日:2017-05-10

    申请号:CN201611023955.4

    申请日:2016-11-14

    Applicant: 南京大学

    Abstract: 一种基于扩展的UML2序列图的中断驱动系统建模方法,步骤如下:步骤1:扩展UML2序列图,新增中断交互操作类型用于描述中断的发生和响应处理;步骤2:将中断驱动系统的执行流程划分为一个中断外交互和若干个中断内交互;步骤3:根据UML2序列图规范对中断外的流程进行建模;步骤4:根据步骤1中定义的中断组合片段对中断的发生和响应处理进行建模;步骤5:对中断驱动系统的时间约束进行建模;本发明扩展了UML2序列图,使之能够描述中断驱动系统,为中断驱动系统设计人员提供了直观形象、易于理解的建模方法;有利于中断驱动系统的建模设计、以及相关的模型验证、模型转换以及模型到代码的生成。

    一种查找不同平台间功能相似UI组件的方法和装置

    公开(公告)号:CN105718441A

    公开(公告)日:2016-06-29

    申请号:CN201610019895.2

    申请日:2016-01-13

    Applicant: 南京大学

    CPC classification number: G06F17/2715

    Abstract: 本发明公开了一种查找不同平台间功能相似UI组件的方法和装置。本发明通过对UI组件文档的文本分析,提取关键词,并记录各个关键词出现的词频数,然后对关键词进行词形还原后进行同义词和近义词合并,得到特征关键词和相应的词频数构建特征向量;然后根据各个UI所对应的特征向量计算两个不同平台UI组件间的相似度。本发明对文档中出现的词语采用词形还原,词干提取技术使得不同形式的词语归结一个关键词,不仅减少了关键词的维数而且能够产生更好的相似比较结果;本发明对文本中同义词的处理更能够增加相似文本的相似度大小。

    一种基于大语言模型的Android应用GUI测试用例自动化生成方法

    公开(公告)号:CN119088717A

    公开(公告)日:2024-12-06

    申请号:CN202411499586.0

    申请日:2024-10-25

    Applicant: 南京大学

    Abstract: 本发明公开了一种基于大语言模型的Android应用GUI测试用例自动化生成方法,在测试过程中,自动测试工具自动运行Android Apk,获取当前界面布局信息,之后将布局信息提供给大模型辅助分析,该方法通过利用大语言模型的语义理解能力,对测试人员的测试需求和应用当前布局信息进行理解,并通过提示词工程方法优化大语言模型推理能力,自动化地在当前测试应用上生成一条测试路径来满足测试需求,最后生成测试断言来验证测试的正确性和完整性;本发明提高安卓自动化生成测试用例的效率,提供了一种帮助开发人员保障移动应用可靠性的方法。

    一种仅基于图像的非侵入式跨平台测试迁移方法

    公开(公告)号:CN118035103A

    公开(公告)日:2024-05-14

    申请号:CN202410221589.1

    申请日:2024-02-28

    Applicant: 南京大学

    Abstract: 本发明公开一种仅基于图像的非侵入式跨平台测试迁移方法,该方法通过录制测试脚本在源平台应用上的执行过程,利用目标检测技术识别目标平台应用中存在的控件,并基于控件视觉特征进行控件映射,获取目标控件,当GUI脚本在跨平台场景下失效时,基于图像预测控件语义,进而自动化地调整测试事件序列,使其适用于目标平台应用,所述方法与移动设备的交互动作通过机械臂来完成。采用本方法,可以解决现有跨平台测试迁移方法无法有效处理GUI脚本因设备和平台变更而失效的问题。

Patent Agency Ranking