买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：耶鲁大学

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

主权项：1.一种用于覆盖接口的形式化验证的方法，包括：将所述覆盖接口建模为在底层接口上构建的多个层实现，所述底层接口由多个线程集参数化；通过执行以下中的至少之一来验证所述覆盖接口：验证到在所述底层接口上构建的程序的映射实现到策略的映射，其中：在所述底层接口上运行共享原语的语义由所述策略来模拟；验证第一程序模块根据第一模拟关系实现所述覆盖接口，其中：在所述底层接口上构建的第二程序模块根据第二模拟关系实现第一中间接口；在所述第一中间接口上构建的第三程序模块根据第三模拟关系实现所述覆盖接口；并且所述第一程序模块是所述第二程序模块和所述第三程序模块的组合，并且所述第一模拟关系是所述第二模拟关系和所述第三模拟关系的组合；验证第四程序模块根据第四模拟关系实现所述覆盖接口，其中：在所述底层接口上构建的第五程序模块根据所述第四模拟关系实现第二中间接口；在所述底层接口上构建的第六程序模块根据所述第四模拟关系实现第三中间接口；并且所述第四程序模块是所述第五程序模块和所述第六程序模块的组合，并且所述覆盖接口是所述第二中间接口和所述第三中间接口的组合；验证在第四中间接口上构建的第七程序模块根据第五模拟关系实现第五中间接口，其中：所述第四中间接口由所述底层接口根据第六模拟关系来模拟；所述第七程序模块根据第七模拟关系实现所述覆盖接口；所述覆盖接口由所述第五中间接口根据第八模拟关系来模拟；并且所述第五模拟关系是所述第六模拟关系、所述第七模拟关系和所述第八模拟关系的组合；验证在所述底层接口上构建的第八程序模块实现所述覆盖接口，其中：所述底层接口由第一线程集和第二线程集的并集参数化；所述覆盖接口由第一线程集和第二线程集的所述并集参数化；第一底层接口由所述第一线程集参数化，并且第二底层接口由所述第二线程集参数化；第一覆盖接口由所述第一线程集参数化，并且第二覆盖接口由所述第二线程集参数化；在所述第一底层接口上构建的所述第八程序模块实现所述第一覆盖接口；在所述第二底层接口上构建的所述第八程序模块实现所述第二覆盖接口；所述第一底层接口与所述第二底层接口兼容；并且所述第一覆盖接口与所述第二覆盖接口兼容；以及验证由第三线程集参数化的接口与由第四线程集参数化的接口兼容，其中：对于第三线程集中的所有线程，由所述第四线程集参数化的接口的依赖条件意味着由所述第三线程集参数化的接口的保证条件；对于第四线程集中的所有线程，由所述第三线程集参数化的接口的依赖条件意味着由所述第四线程集参数化的接口的保证条件；由所述第三线程集和所述第四线程集的交集参数化的接口的依赖条件等于由所述第三线程集参数化的接口的依赖条件和由所述第四线程集参数化的接口的依赖条件的并集；由所述第三线程集和所述第四线程集的交集参数化的接口的保证条件等于由所述第三线程集参数化的接口的保证条件和由所述第四线程集参数化的接口的保证条件的交集；并且由所述第三线程集和所述第四线程集的交集参数化的接口的原语的集合等于由所述第三线程集参数化的接口的原语的集合和由所述第四线程集参数化的接口的原语的集合的组合。

全文数据：

权利要求：

百度查询： 耶鲁大学 形式化验证的系统和方法