基于大语言模型与双域隔离的安卓间接调用边恢复方法

摘要: 本发明涉及程序分析,具体而言,涉及一种基于大语言模型与双域隔离的安卓间接调用边恢复方法。背景技术:1、安卓应用广泛采用事件驱动、框架调度和组件调度等运行机制,监...
基于大语言模型与双域隔离的安卓间接调用边恢复方法

本发明涉及程序分析,具体而言,涉及一种基于大语言模型与双域隔离的安卓间接调用边恢复方法。

背景技术:

1、安卓应用广泛采用事件驱动、框架调度和组件调度等运行机制,监听器回调、生命周期回调、异步任务、观察者回调、系统事件回调以及组件间通信等控制转移过程,通常不会以显式调用指令直接体现在应用字节码中。安卓框架、androidx以及第三方库还会通过注册、触发、调度或延迟执行等方式调用应用侧实现的回调方法或组件入口方法,由此形成大量跨越应用代码与框架或库代码的间接调用关系。此类间接调用关系是构建完整调用图和恢复程序执行路径的重要组成部分,若相关调用关系未能得到准确恢复,将导致目标方法的调用前驱及其上游路径缺失,并进一步影响可达性分析、漏洞检测和权限分析等结果的完整性。

2、现有安卓间接调用关系恢复方法主要采用通用机制建模与具体应用分析相结合的方式。在通用机制建模方面,通常通过预置安卓生命周期模型、回调列表、组件间通信模型或人工编写的库方法摘要,对常见间接调用机制进行描述。也可针对特定版本的安卓框架或第三方库实现代码执行静态分析,提取注册方法、触发方法或调度方法与回调方法、组件入口方法之间的对应关系,形成可供后续应用分析使用的框架或库摘要。在具体应用分析过程中,则通过解析待分析应用,并结合类型层次、调用关系、参数值传播、对象传播及组件配置信息,将已有模型或摘要映射至应用中的具体调用点、回调实现或组件入口,以补充或筛选应用级间接调用关系。

3、上述现有方法仍存在明显局限。预置模型、人工列表和已有摘要的覆盖范围有限,面对不同安卓框架版本、androidx版本以及数量众多且持续更新的第三方库,需要反复进行整体建模和静态分析,维护成本较高。库级方法之间的通用对应关系仅能表示可能存在的调用契约,不能直接证明当前应用中的具体调用点与具体回调对象或组件入口之间存在真实绑定关系,当同一库级方法对应多个应用调用点或多个实现对象时,容易形成跨调用点或跨对象的不相容组合。为排除上述错误组合而对整个应用执行全局高精度对象传播或指向分析,又会显著增加时间和存储开销,而仅依赖粗粒度类型关系则难以同时保证间接调用关系的恢复覆盖率、准确性和分析效率。

技术实现思路

1、本发明提供了一种基于大语言模型与双域隔离的安卓间接调用边恢复方法,以改善上述技术问题中的至少一个。

2、本发明提供了一种基于大语言模型与双域隔离的安卓间接调用边恢复方法,其包括步骤s1到s5。

3、优选地,通用规则域与应用事实域相互隔离。通用规则域用于保存与具体安卓应用无关的通用间接调用规则。

4、通用规则域中的通用间接调用规则库保存与具体安卓应用无关的通用间接调用规则记录,每条适用且完整的规则记录至少包括库级触发方法、库级被触发方法、间接调用边类型和通用绑定规则。所述通用间接调用规则记录不包含当前安卓应用的具体调用点、对象、目标组件、调用路径和验证记录。

5、所述间接调用边类型根据库级触发方法与库级被触发方法之间形成间接调用对应关系的调度或分派机制确定。

6、所述间接调用边类型包括用户界面事件回调、生命周期回调、异步任务调度回调、数据变化或观察者回调、系统事件回调、消息调度回调,以及组件间通信调用。

7、各间接调用边类型分别表征由用户界面事件分发、生命周期状态变化或观察者通知、任务提交或异步调度、数据或状态变化通知、系统事件分发、消息发送与处理,以及安卓组件路由机制形成的间接调用关系。

8、所述通用绑定规则用于确定双端绑定涉及的程序值,并限定确定应用级触发端候选与已知应用级被触发端之间绑定关系所需分析的参数、接收对象或调度载体以及对应的类型约束和关联条件。

9、所述通用绑定规则采用回调参数定位、接收对象定位、组件目标信息参数定位或延迟调度载体定位。其中,回调参数定位用于指定库级触发方法中承载回调对象的形式参数及回调类型。接收对象定位用于指定库级触发方法的接收对象及其对象类型。组件目标信息参数定位用于指定组件调度方法中承载目标组件信息的形式参数及参数类型。延迟调度载体定位用于指定创建延迟调度载体的工厂方法中承载调度目标信息的形式参数及参数类型,以及需要关联的后续触发方法。

10、s1,解析当前安卓应用,将程序分析事实保存到应用事实域,并基于其中的调用关系建立由被调用方法指向调用方法的反向调用索引。进一步,s1具体包括:

11、解析当前安卓应用,建立类型层次、直接调用关系和对象传播关系,并将解析得到的类型、调用和对象传播的程序分析事实保存到应用事实域。其中,所述应用事实域还用于保存s4针对当前安卓应用执行局部数据流分析和对象传播分析得到的程序分析事实。

12、基于直接调用关系建立由被调用方法指向调用方法的反向调用索引。所述反向调用索引记录当前已经解析得到的调用关系,用于从目标方法向调用前驱方向回溯。

13、s2,从目标方法沿反向调用索引回溯,将未获得调用前驱节点的应用方法确定为已知应用级被触发端,并沿继承关系、接口实现关系或方法重写关系形成库级被触发方法候选。进一步,s2具体包括:

14、从目标方法沿反向调用索引回溯,将在当前已解析调用关系中未获得调用前驱节点的应用方法确定为已知应用级被触发端。

15、以所述已知应用级被触发端的方法所属类或接口及方法完整原型为起点,沿类继承、接口实现或方法重写关系逐级访问上层方法声明,将属于安卓框架或第三方库的方法声明确定为库级被触发方法候选。

16、当能够从当前安卓应用的程序信息或依赖信息中确定库归属信息或版本约束时,将所述库归属信息或版本约束作为根据所述库级被触发方法候选查询通用规则域中的通用间接调用规则库时的附加筛选条件。

17、s3,根据库级被触发方法候选查询通用规则域中的通用间接调用规则库。取得适用且完整的规则记录时直接复用,未取得时利用大语言模型生成并复核规则候选,经规则校验后得到完整规则;其中,适用指与库级被触发方法候选匹配;完整指包括库级触发方法、库级被触发方法、间接调用边类型和通用绑定规则的完整规则。进一步,s3具体包括:

18、根据库级被触发方法候选查询通用间接调用规则库。

19、取得适用且完整的规则记录时直接复用。通用间接调用规则记录用于指导当前安卓应用中的定位和分析。通用间接调用规则记录和大语言模型输出均不直接作为生成应用级间接调用边的证据。

20、未取得适用且完整的规则记录时,以待确认间接调用关系为处理单元,依次执行三个阶段的大语言模型处理:

21、第一阶段,根据库级被触发方法候选确认库级被触发方法,并输出对应的出处标识和置信度。

22、第二阶段,根据第一阶段确认的库级被触发方法发现一个或多个库级触发方法,建立库级触发方法与库级被触发方法之间的间接调用对应关系,并在预设的间接调用边类型集合及各边类型含义的约束下,根据形成所述间接调用对应关系的调度或分派机制确定间接调用边类型和通用绑定规则,形成内容固定的待验证规则候选,并输出对应的出处标识和置信度。

23、第三阶段,将待验证规则候选、出处标识、置信度,以及间接调用边类型集合和各边类型含义输入与第二阶段调用上下文相隔离的大语言模型,对待验证规则候选中的方法对应关系、间接调用边类型、通用绑定规则、出处支持和整体一致性进行复核,并接受或拒绝待验证规则候选而不修改规则候选的内容。

24、对第三阶段复核接受的待验证规则候选执行规则校验。所述规则校验包括规则字段完整性校验、方法原型可解析性校验、出处标识可定位性校验、置信度是否达到预设阈值的校验以及与既有规则是否冲突的校验。

25、规则校验通过后,将所述待验证规则候选作为通用间接调用规则记录,以可回滚方式写入通用间接调用规则库,并重新加载所述通用间接调用规则库,根据对应的库级被触发方法候选重新查询。

26、重新加载或重新查询失败时,恢复更新前的通用间接调用规则库。重新查询成功时,取得包括库级触发方法、库级被触发方法、间接调用边类型和通用绑定规则的完整规则记录。

27、s4,根据完整规则定位当前安卓应用中的应用级触发端候选,确认库级被触发方法与已知应用级被触发端的对应关系,并依据通用绑定规则确定各应用级触发端候选与已知应用级被触发端之间的绑定涉及的程序值,仅针对程序值执行数据流分析,并在现有对象传播关系不足时执行对象传播分析,根据得到的绑定关系事实从所述应用级触发端候选中确定应用级触发端。进一步,s4具体包括:

28、根据完整规则中的库级触发方法,在当前安卓应用中定位与所述库级触发方法对应的具体调用点,并将定位到的调用点确定为应用级触发端候选。未匹配到与所述库级触发方法相对应的具体调用点时,不形成相应的应用级触发端候选。所述具体调用点与库级触发方法之间的对应关系,依据具体调用点所涉及的方法所属类型及方法完整原型,并结合类型层次确定。

29、根据完整规则中的库级被触发方法,沿继承关系、接口实现关系或方法重写关系确认库级被触发方法与已知应用级被触发端之间的对应关系。

30、依据完整规则中的通用绑定规则,将各应用级触发端候选与已知应用级被触发端之间的绑定涉及的参数、接收对象或调度载体对应至当前安卓应用中的程序值,仅针对所述程序值执行数据流分析,得到绑定关系事实,并将形成所述绑定关系事实的应用级触发端候选确定为应用级触发端。

31、当现有对象传播关系不足以确定所述绑定关系时,仅针对与所述绑定关系相关的程序事实执行进一步对象传播分析。进一步分析仍不能确定所述绑定关系时,不形成绑定关系事实,且不将对应的应用级触发端候选确定为应用级触发端。

32、将所述数据流分析以及进一步对象传播分析得到的程序分析事实保存到应用事实域。

33、s5,由应用事实域验证应用级触发端存在事实、被触发端对应事实和绑定关系事实,三项事实均成立时,生成由应用级触发端指向已知应用级被触发端的应用级间接调用边。进一步,s5具体包括:

34、基于保存于应用事实域中的程序分析事实,验证当前安卓应用中的应用级触发端存在事实。

35、验证库级被触发方法与已知应用级被触发端之间的被触发端对应事实。

36、验证经数据流分析,以及在现有对象传播关系不足时执行的对象传播分析确定的应用级触发端与已知应用级被触发端之间的绑定关系事实。

37、应用级触发端存在事实、被触发端对应事实和绑定关系事实均验证成立时,生成由应用级触发端指向已知应用级被触发端的应用级间接调用边并保存验证记录。任一项事实未验证成立时,不生成所述应用级间接调用边。

38、通过采用上述技术方案,本发明可以取得以下技术效果:

39、本发明通过设置相互隔离的通用规则域和应用事实域,将与具体安卓应用无关的间接调用规则与当前应用的程序分析事实分离管理,并在已有完整规则可用时优先复用,在规则缺失或不完整时利用大语言模型按需生成、复核和校验规则,从而能够持续扩充可跨应用复用的间接调用知识,降低针对不同安卓框架版本、androidx版本及第三方库反复进行整体建模和静态分析的成本,提高间接调用关系的覆盖能力。

40、同时,本发明利用通用绑定规则确定当前应用中需要重点分析的参数、接收对象或调度载体,仅针对与待恢复调用关系相关的程序值执行局部数据流和对象传播分析,并通过触发端存在事实、被触发端对应事实和绑定关系事实对应用级间接调用边进行验证,从而减少无关程序分析带来的时间和存储开销,避免不同调用点或不同对象之间形成错误组合,在提高间接调用关系恢复准确性的同时兼顾分析效率和执行性能。