[发明专利]基于可满足模理论的故障树的验证、求解系统及其方法有效
| 申请号： | 201710732492.7 | 申请日： | 2017-08-24 |
| 公开（公告）号： | CN107562557B | 公开（公告）日： | 2021-06-15 |
| 发明（设计）人： | 方菱 | 申请（专利权）人： | 中科院合肥技术创新工程院 |
| 主分类号： | G06F11/07 | 分类号： | G06F11/07 |
| 代理公司： | 南京中高专利代理有限公司 32333 | 代理人： | 祝进 |
| 地址： | 230000 *** | 国省代码： | 安徽;34 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明涉及计算机软件技术领域，具体是基于可满足模理论的故障树的验证、求解系统及方法。基于可满足模理论的故障树的验证、求解系统，包括可满足模理论形式化语言描述的故障树，形式化验证工具即SMT求解器对输入故障树的形式化逻辑公式进行接收和验证，检查其正确性，并给出错误的报告，还包括基于可满足模理论的最小割集求解法，给定最小割集条件，并同时给定约束条件以约束输出割集，将输出最小割集的元素个数按照用户要求尺寸输出，解决最小割集的计算对节点顺序的依赖问题。还包括一种基于上述系统的可满足模理论的最小割集的验证、求解的方法。本发明可以使用可满足模理论SMT的对故障树进行形式化验证，保证模型的正确性。 | ||
| 搜索关键词： | 基于 满足 理论 故障 验证 求解 系统 及其 方法 | ||
【主权项】：
基于可满足模理论的故障树的验证、求解系统，包括可满足模理论形式化语言描述的故障树，即对故障树节点之间关系进行分析，并描述逻辑关系，其特征在于：包括形式化验证工具即SMT求解器对输入故障树的形式化逻辑公式进行接收和验证，检查其正确性，并给出错误的报告，用户修改至故障树满足正确性要求，在故障树得到充分验证的基础上，还包括基于可满足模理论的最小割集求解法，给定最小割集条件，并同时给定约束条件以约束输出割集，将输出最小割集的元素个数按照用户要求尺寸输出，解决最小割集的计算对节点顺序的依赖问题。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中科院合肥技术创新工程院，未经中科院合肥技术创新工程院许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201710732492.7/，转载请声明来源钻瓜专利网。
- 上一篇：故障的恢复方法、恢复装置及存储介质
- 下一篇：一种错误信息的反馈方法及系统
