[发明专利]形式化任务验证方法、装置、电子设备和计算机可读介质

说明书

本发明提供了一种形式化任务验证方法、装置、电子设备和计算机可读介质，涉及计算机的技术领域，包括：获取待验证任务的任务流的配置文件，其中，所述任务流的配置文件中包含以下至少一种配置信息：任务流的变量信息，所述变量信息的初始参数，所述变量信息的状态变更信息，所述任务流的验证条件；基于所述任务流的配置文件中所包含的配置信息构建目标验证文件，其中，所述目标验证文件为基于形式化验证语言构建的文件；基于所述目标验证文件对所述任务流的时序状态进行形式化验证，本申请缓解了现有的任务验证方案正确性较低的技术问题。

技术领域

本发明涉及计算机的技术领域，尤其是涉及一种形式化任务验证方法、装置、电子设备和计算机可读介质。

背景技术

形式化验证是当下保证软件程序正确性的技术，但由于其需要对数学和逻辑有一定要求，所以导致对软件进行形式化验证成本非常高。

任务引擎指的是在云计算常见的一个操作流程中(例如，创建一个高可用数据库实例)包含了需要许多子流程，这些流程往往表达为一个任务，任务引擎就是将这样的任务通过一些配置串起来，形成一个完成的任务流，来管理所有任务。

当需要保证程序符合某个性质(例如，无论执行哪个任务流，instances表中区域号area_id最终都和订单products表中的可用区multi_az保持一致，再例如，多个任务流并发执行时，不会因为资源冲突导致任务失败)，现有任务引擎本身没有手段来保证这些性质Spec的正确性，只能通过测试来规避任务流执行过程中所出现的问题。

发明内容

有鉴于此，本发明的目的在于提供一种形式化任务验证方法、装置、电子设备和计算机可读介质，以缓解了现有的任务验证方案正确性较低的技术问题。

第一方面，本发明实施例提供了一种形式化任务验证方法，包括：获取待验证任务的任务流的配置文件，其中，所述任务流的配置文件中包含以下至少一种配置信息：任务流的变量信息，所述变量信息的初始参数，所述变量信息的状态变更信息，所述任务流的验证条件；基于所述任务流的配置文件中所包含的配置信息构建目标验证文件，其中，所述目标验证文件为基于形式化验证语言构建的文件；基于所述目标验证文件对所述任务流的时序状态进行形式化验证。

进一步地，基于所述任务流的配置文件中所包含的配置信息构建目标验证文件包括：对所述任务流的配置文件进行解析，得到所述至少一种配置信息；利用所述形式化验证语言对所述至少一种配置信息进行编译，得到所述目标验证文件。

进一步地，基于所述任务流的配置文件中所包含的配置信息构建目标验证文件包括：获取预设映射关系，其中，所述预设映射关系为所述任务流的配置文件中的配置参数和所述目标验证文件中参数之间的对应关系；按照所述预设映射关系将所述任务流的配置文件中的配置信息映射为初始验证文件中的参数，得到所述目标验证文件。

进一步地，按照所述预设映射关系将所述任务流的配置文件中的配置信息映射为初始验证文件中的参数包括：将所述任务流的变量信息映射为初始验证文件中的变量信息；将所述变量信息的初始参数映射为初始验证文件中的初始状态信息；将所述变量信息的状态变更信息映射为初始验证文件中的操作信息；将所述任务流的验证要求映射为初始验证文件中的验证条件信息。

进一步地，基于所述目标验证文件对所述任务流的时序状态进行形式化验证包括：调用所述目标验证文件的模型检测程序；通过所述模型检测程序运行所述目标验证文件，以利用运行之后的所述目标验证文件对所述任务流的时序状态进行形式化验证。

进一步地，所述方法还包括：获取所述任务流的初始配置文件；在所述初始配置文件中添加所述至少一种配置信息，得到所述任务流的配置文件。

进一步地，基于所述目标验证文件对所述任务流的时序状态进行形式化验证包括：利用所述任务流的变量信息、所述变量信息的初始参数和所述变量信息的状态变更信息，验证所述任务流的时序状态是否满足所述验证条件。