[发明专利]形式化验证的系统和方法

摘要

用于程序的形式化验证的系统和方法。系统和方法提供了用于并发的新的基于博弈论策略的组合语义模型，用于组合多线程和多核的并发层的一组形式化链接定理，以及支持认证的线程安全编译和链接的编译器。覆盖接口的验证可以包括确定用于在底层接口上运行的原语操作的中间策略，以及通过应用垂直和水平组合规则将中间策略细化为在覆盖接口上运行的策略。然后，可以根据并行组合规则将细化的策略与在覆盖接口上运行的兼容策略组合。当由每个策略施加的依赖条件满足由其他策略提供的保证时，策略可以是兼容的。形式化验证的系统和方法可以应用于智能合约的形式化验证。