一种由计算机执行的形式化证明包验证归档方法及系统与流程

摘要: 本发明属于计算机数据处理、软件验证和并发状态控制,具体涉及一种由计算机执行的形式化证明包验证归档方法及系统。背景技术:1、形式化验证平台可以对软件程序、硬件设计...
一种由计算机执行的形式化证明包验证归档方法及系统与流程

本发明属于计算机数据处理、软件验证和并发状态控制,具体涉及一种由计算机执行的形式化证明包验证归档方法及系统。

背景技术:

1、形式化验证平台可以对软件程序、硬件设计、通信协议和系统安全属性进行机器校验。一个验证结果通常涉及形式化声明、证明脚本、程序模型、定义文件、定理接口、假设集、公理集、证明对象、证明证书、验证轨迹、运行依赖、复核程序和归档记录,并可能由不同程序、不同进程或不同计算节点分阶段处理。

2、现有验证归档系统通常根据任务编号、预设输入清单、证明工具输出、工具版本字段或复核程序返回的通过状态形成归档结果。上述信息可能由不同组件生成,其中部分信息来自任务清单或者程序自报,不能据此确认各阶段处理的是同一验证实例。例如,归档目标要求验证一个属性,而机器可解析证明产物实际表达另一个属性;证据生成过程实际读取未列入预设清单的定义、假设或模块;配置指定的复核程序在运行时被其他程序替换;验证证据记录基于一个证明产物形成,而复核程序实际接收另一个对象或者检查其中的另一陈述。

3、在一致性校验完成后至可引用索引更新前,归档输入、证明产物、复核配置、引用记录或索引状态还可能发生变化。若当前值校验和索引更新是彼此独立的普通顺序操作,基于旧对象形成的归档结果仍可能被发布为当前可引用结果。

4、因此,需要一种计算机处理方法,从不同技术层分别取得实际被证明陈述、全部证据业务输入对象、实际复核程序身份、实际被检查对象和实际被检查陈述,确认上述对象属于同一验证实例,并以该确认结果及其当前状态控制可引用索引的条件原子更新。

技术实现思路

1、一、要解决的技术问题

2、本发明要解决的技术问题是:在证明生成、机器复核和归档发布由不同计算机组件分阶段执行时,如何防止不同验证实例的语义、业务输入、证明产物、复核程序或被检查对象被组合为同一归档结果,并防止校验完成后对象或索引状态变化导致该归档结果被错误发布为可引用状态。

3、二、技术方案

4、为解决上述技术问题,本发明提供一种由计算机执行的形式化证明包验证归档方法,该方法由计算机对形式化证明包中的验证义务、机器可解析证明产物、证据生成过程实际使用的业务输入、机器复核任务实际执行的复核程序及其实际检查对象和陈述进行一致性校验,并根据校验结果对归档对象集合和可引用索引实施条件原子更新,包括以下步骤:

5、s1:获取待归档的形式化证明包、与形式化证明包关联的归档输入和归档目标,从形式化证明包中取得形式化声明;根据归档目标和形式化声明生成验证义务记录集合,验证义务记录集合中的验证义务记录包括义务语义标识、义务业务输入清单和义务输入闭包标识,义务语义标识根据规范化义务陈述和义务语义上下文标识生成;根据归档输入生成归档输入快照标识。

6、s2:获取与形式化证明包关联的机器可解析证明产物,根据机器可解析证明产物生成证明产物摘要;由与机器可解析证明产物的类型对应的证明产物解析程序,从机器可解析证明产物中解析实际被证明陈述和证据语义上下文,根据证据语义上下文生成证据语义上下文标识,并按照与义务语义标识相同的规范化规则和标识生成规则生成证据语义标识;将证据语义标识与证明产物摘要关联,生成验证证据记录;根据证据语义标识从验证义务记录集合中筛选候选验证义务记录,仅在筛选结果为一个候选验证义务记录且该候选验证义务记录的义务语义标识与证据语义标识一致时,将验证证据记录绑定至该候选验证义务记录,并将其确定为绑定目标验证义务记录。

7、s3:在验证证据记录与绑定目标验证义务记录绑定后,从受控执行边界取得与验证证据记录对应的证据生成过程实际可见或实际读取的输入对象,依据对象角色确定规则从输入对象中确定全部证据业务输入对象,根据全部证据业务输入对象生成证据输入闭包标识;将全部证据业务输入对象与绑定目标验证义务记录的义务业务输入清单进行对象条目比较,并比较证据输入闭包标识与绑定目标验证义务记录的义务输入闭包标识,生成输入一致性结果;输入一致性结果在存在业务输入缺失、额外业务输入、对象摘要或版本不一致、对象身份冲突或者对象角色冲突时为不一致,在输入采集不完整且不能证明受控执行边界封闭时为不可判定,在对象条目比较结果为一致且两个输入闭包标识一致时为一致。

8、s4:针对绑定成功且输入一致性结果为一致的验证证据记录,从受控配置源取得机器可读复核配置,机器可读复核配置包括预期复核程序身份、复核输入确定规则和复核结果判定规则;根据机器可读复核配置确定待执行复核程序并生成机器复核任务,根据复核输入确定规则确定复核输入对象;由不依赖待执行复核程序自身自报信息的执行观测组件确定实际执行机器复核任务的复核程序,并取得实际复核程序身份;将复核输入对象实际传递给复核程序,并对实际传递的复核输入对象计算被检查对象摘要;由与复核输入对象的类型对应、且采用与生成证据语义标识相同的规范化规则和标识生成规则的复核输入解析程序,从实际传递的复核输入对象中解析被检查陈述,并根据被检查陈述生成被检查陈述标识;执行机器复核任务,并根据复核结果判定规则生成复核结果。

9、s5:校验绑定目标验证义务记录的义务语义标识、证据语义标识和被检查陈述标识是否一致,校验绑定目标验证义务记录的义务输入闭包标识和证据输入闭包标识是否一致,校验证明产物摘要和被检查对象摘要是否一致,并校验实际复核程序身份和预期复核程序身份是否一致;仅在上述四项校验均通过、输入一致性结果为一致且复核结果为通过时,生成闭合承诺记录;闭合承诺记录至少关联归档输入快照标识、绑定目标验证义务记录、验证证据记录、输入一致性结果、证据输入闭包标识、证明产物摘要、被检查对象摘要、被检查陈述标识、预期复核程序身份、实际复核程序身份、机器可读复核配置和复核结果,并记录闭合承诺记录所引用对象和记录的标识及摘要;根据闭合承诺记录的规范化内容生成闭合承诺标识;上述四项校验中的任一项不通过、输入一致性结果为不一致或不可判定、或者复核结果不是通过时,不生成闭合承诺记录。

10、s6:在生成闭合承诺记录后,确定归档对象集合,归档对象集合包括闭合承诺记录及其引用的对象和记录,并根据闭合承诺记录生成待发布归档状态记录;在更新用于指向可引用归档结果的可引用索引前,重新生成当前归档输入快照标识,重新读取归档对象集合中对象和记录的当前摘要,并读取可引用索引的当前索引状态、当前索引版本或当前索引指针,将当前索引状态以及当前索引版本或当前索引指针确定为预期索引值;将当前归档输入快照标识和当前摘要分别与闭合承诺记录中的对应值进行比较;在比较一致时,以当前归档输入快照标识、当前摘要、预期索引值和闭合承诺标识作为比较条件,执行使归档对象集合和可引用索引整体生效或者整体不生效的条件原子更新;仅在条件原子更新成功时,使待发布归档状态记录进入可引用状态并创建或更新可引用索引;比较不一致或者条件原子更新失败时,保持可引用索引不变,并使待发布归档状态记录保持不可引用。

11、本发明还提供一种由计算机执行的形式化证明包验证归档系统,包括义务生成模块、证明产物解析与绑定模块、实际输入捕获模块、复核执行观测模块、闭合承诺模块和条件原子发布模块。

12、本发明还提供一种电子设备、计算机可读存储介质和计算机程序产品。电子设备的处理器执行存储器中的计算机程序时,或者计算机可读存储介质和计算机程序产品中的计算机程序被处理器执行时,实现上述方法。

13、三、有益效果

14、与现有技术相比,本发明具有以下有益效果:

15、1.实际被证明陈述、全部证据业务输入对象和实际复核程序身份分别从机器可解析证明产物、受控执行边界和执行观测组件取得,减少对任务清单、预设路径和程序自报字段的依赖。

16、2.通过义务语义标识、证据语义标识和被检查陈述标识的三方校验,以及证明产物摘要和被检查对象摘要的校验,能够阻止不同验证实例的陈述、证明产物或复核对象被组合为同一归档结果。

17、3.闭合承诺记录将本次处理实际采用的验证义务、业务输入、证明产物、复核程序、复核配置和复核结果关联为确定性机器记录,使任一必要对象、身份、配置或结果发生变化并影响闭合承诺有效性时能够被识别。

18、4.将闭合承诺记录所引用对象的当前值和可引用索引的当前状态作为条件原子更新的比较条件,能够阻止校验后对象变化或并发索引变化导致的过期结果发布。