原创力文档- 0
- 0
- 约1.38万字
- 约 13页
- 2023-06-06 发布于四川
- 举报
本发明公开了一种基于内存回收方案的非阻塞算法的形式化验证方法。针对非阻塞算法的实现中所涉及到的内存回收问题，分析了两类解决方案——基于指针的风险指针方案和基于时间点的RCU同步机制，使用CIVL验证框架提供的形式化建模语言CIVL‑C对应用了内存回收方案的非阻塞算法建立其形式化模型，同时分析非阻塞算法中可能出现的安全性问题，结合程序的功能，使用同一形式化验证语言进行描述，并将形式化模型和性质二者整合在同一个.cvh文件中，使用CIVL验证工具进行形式化验证。根据验证工具给出的结果分析模型的正确性
(19)国家知识产权局
(12)发明专利
(10)授权公告号 CN 112765917 B
(45)授权公告日 2022.07.08
(21)申请号 202110025416.9 (56)对比文件
(22)申请日 2021.01.08
文档评论（0）