[发明专利]软件源代码的验证方法及装置

权利要求书

1.一种软件源代码的验证方法，其特征在于，包括：

根据编程语言的语法规则，对软件源代码进行文法单元的划分，得到至少一个所述文法单元；

基于预设的下推自动机，对每个文法单元进行识别；

识别通过后，将所述文法单元编译为目标代码段；

根据预设的专用公理集，获取所述文法单元对应的第一指称语义，获取所述目标代码段对应的第二指称语义；

判断所述第一指称语义与所述第二指称语义是否一致；

若所述第一指称语义与所述第二指称语义不一致，确定所述软件源代码存在错误。

2.根据权利要求1所述的方法，其特征在于，所述文法单元为循环结构文法单元或非循环结构文法单元；

若所述文法单元为循环结构文法单元，相应的，所述判断所述第一指称语义与所述第二指称语义是否一致，包括：

基于循环交互证明算法，所述判断所述第一指称语义与所述第二指称语义是否一致；

若所述文法单元为非循环结构文法单元，相应的，所述判断所述第一指称语义与所述第二指称语义是否一致，包括：

基于自动推理算法，比较所述第一指称语义与所述第二指称语义是否一致。

3.根据权利要求1所述的方法，其特征在于，所述判断所述第一指称语义与所述第二指称语义是否一致之后，还包括：

若所述软件源代码中的每个文法单元的所述第一指称语义与所述第二指称语义均一致，确定所述软件源代码正确；

将所述软件源代码中的每个文法单元所对应的目标代码段进行组合，得到所述软件源代码对应的目标代码。

4.根据权利要求1所述的方法，其特征在于，

所述预设的下推自动机包含第一动作函数，所述第一动作函数包括状态调用接口和状态返回接口；

所述状态调用接口用于跳转到所述下推自动机的第二动作函数；所述第二动作函数为所述状态调用接口对应的动作函数；

所述状态返回接口用于从所述第二动作函数返回到第三动作函数；所述第三动作函数为位于所述第一动作函数之后的下一个动作函数；

相应的，所述基于预设的下推自动机，对每个文法单元进行识别，包括：

将所述预设的下推自动机的第一动作函数的字符与所述文法单元的当前字符匹配；

匹配成功后，根据所述第一动作函数的状态函数的状态调用接口，跳转到所述第二动作函数，将所有第二动作函数的字符与当前文法单元相关联的子文法单元的所有字符进行匹配；

匹配成功后，根据所述第一动作函数的状态返回接口返回所述第三动作函数，将所述第三动作函数的字符与所述文法单元的当前字符的下一个字符进行匹配。

5.根据权利要求1所述的方法，其特征在于，还包括：当确定所述软件源代码存在错误之后，修正所述文法单元对应的软件源代码。

6.一种软件源代码的验证装置，其特征在于，包括：

划分模块，根据编程语言的语法规则，对软件源代码进行文法单元的划分，得到至少一个所述文法单元；

识别模块，基于预设的下推自动机，对每个文法单元进行识别；

编译模块，识别通过后，将所述文法单元编译为目标代码段；

获取模块，根据预设的专用公理集，获取所述文法单元对应的第一指称语义，获取所述目标代码段对应的第二指称语义；

判断模块，判断所述第一指称语义与所述第二指称语义是否一致；

第一确定模块，若所述第一指称语义与所述第二指称语义不一致，确定所述软件源代码存在错误。

7.根据权利要求6所述的装置，其特征在于，所述文法单元为循环结构文法单元或非循环结构文法单元；

所述判断模块，具体用于当所述文法单元为循环结构文法单元时，基于循环交互证明算法，所述判断所述第一指称语义与所述第二指称语义是否一致；或当所述文法单元为非循环结构文法单元时，基于自动推理算法，比较所述第一指称语义与所述第二指称语义是否一致。