[发明专利]源代码等价性验证装置以及源代码等价性验证方法

摘要

通过符号执行进行针对由人工实施的重构的等价性验证时，能够不使计算量爆发，而迅速地进行。在验证源代码的等价性时，进行基于解析源代码而得的结构图的结构比较的验证和符号执行的验证这两种验证。并且，在通过基于结构图的结构比较能够判定为结构一致的情况下，不进行符号执行。此外，在进行基于结构比较的验证前，对于重构前后的各个源代码，根据对每个重构模式决定的正规化信息对结构图进行正规化，在重构正当时，调整为结构一致。并且，对将重构前后的各个结构图进行抽象化而得的图进行符号执行来进行验证，由此限定进行符号执行的位置。

主权项

一种源代码等价性验证装置，其验证最初的源代码和重构实施后的源代码的等价性，该源代码等价性验证装置的特征在于，具有：源代码输入单元，其输入重构前的源代码和重构后的源代码；重构模式输入单元，其输入所述源代码的重构模式信息；源代码信息生成单元，其进行所述重构前的源代码和所述重构后的源代码各自的字句解析/句法解析，并变换为结构图，生成重构前源代码信息和重构后源代码信息；正规化单元，其参照对重构模式信息定义的正规化信息，对所述重构前源代码信息和所述重构后源代码信息进行正规化，分别生成重构前正规化源代码信息和重构后正规化源代码信息；结构比较单元，其比较所述重构前正规化源代码信息和所述重构后正规化源代码信息的结构；符号执行单元，其对所述重构前正规化源代码信息和所述重构后正规化源代码信息进行符号执行；以及等价性判定单元，其比较基于所述符号执行单元的符号执行的结果，来判定所述重构前源代码和所述重构后源代码的等价性，所述正规化单元还具备：变更位置确定单元，其参照对所述重构模式信息定义的变更位置确定信息，比较所述重构前源代码信息和所述重构后源代码信息，生成用于确定源代码的结构上的变更位置的变更位置信息，所述符号执行单元还具备：抽象化单元，其参照所述变更位置确定单元提取的所述重构前源代码信息与所述重构后源代码信息的变更位置信息以及对所述重构模式信息定义的抽象化信息，对所述重构前正规化源代码信息和所述重构后正规化源代码信息进行抽象化，对所述抽象化单元生成的重构前抽象化源代码信息和重构后抽象化源代码信息进行符号执行。