[发明专利]区块链智能合约形式化验证代码转换器及转换方法

摘要

本发明公开了区块链智能合约形式化验证代码转换器及方法，将多种语言开发的智能合约程序代码自动化转换为形式化验证辅助证明器可识别运行的中间层语言M+代码，然后通过形式化验证辅助证明器对工具生成的中间语言M+语言代码进行自动化安全验证，高自动化的将智能合约源代码一键转换为形式化验证中间语言M+代码，自动提取形式化代码中的数据类型、运算符、特殊结构、条件和循环语句、函数继承关系、函数限定符等内容，并映射到执行空间执行，从而极大程度的提高区块链智能合约形式化安全验证效率，减少了人工参与度，提高了自动化程度，同时也确保了代码形式化过程的准确性。

主权项

1.区块链智能合约形式化验证代码转换器，其特征在于包括：智能合约语言文法规则库：用于存储不同编程语言的文法规则；词法分析器：用于读入智能合约程序源程序，结合智能合约语言文法规则库中存储的不同编程语言的文法规则，对输入的字符串进行扫描与分解，识别合法的词素，产生并输出特定规则的词法单元序列；语法分析器：用于存储简单优先表，接收词法分析器输出的词法单元序列，并将词法单元序列与简单优先表进行比较判断，得出词法单元序列所属的编程语言种类，结合智能合约语言文法规则库中对应的文法规则，对词法单元序列中的词素按照自定义规则生成抽象语法树；形式化验证语言文法规则库：用于存储形式化验证语言文法规则、以及智能合约编程语言词素与形式化中间语言M+语言词素对接字典表；语法树对接器：利用对接字典表将语法分析器输出的抽象语法树中的内容一一对应替换，从而生成新的形势化验证中间语言M+语法树；形式化验证语言推导器：利用中间语言M+的文法规则将语法树对接器输出的中间语言M+语法树推导生成M+语言代码；形式化验证代码解析器：解析出形式化验证语言推导器所生成的M+语言代码，得到智能合约代码中的内容，并为其分配内存地址，映射到虚拟执行空间中。