当前位置: 首页 > 科技成果列表 > 科技成果详细

一种死锁检测验证方法

技术类型:发明专利

技术成熟度:研发

转让方式:技术转让、技术许可、技术入股

专利申请日:2015-08-06

专利所属地 :中国

专利号:CN201510477035.9

应用领域:其他信息技术服务业

技术领域:电子信息

交易价格:面议专利价值评估

应用案例:否

了解与分析本科技成果,可查看成果概况并使用以下技术转移数智化应用工具:
成果概况
简介

本发明公开了一种死锁检测验证方法,具体如下:

  1. 提取待测进程的状态及状态转移关系;
  2. 建立不同的死锁检测模板;
  3. 将进程的状态、状态转移关系及建模属性按照类别分别写入XML配置文件;
  4. 读取XML配置文件,选择相应的死锁检测模板进行模型检测;
  5. 生成时态逻辑表达式CTL,将进程的状态和状态转移关系及时态逻辑表达式CTL转换为SMV模型;
  6. 执行SMV模型,分析执行结果中时态逻辑表达式CTL的真值,判断设计文档是否包含死锁。

本发明通过以下方式优化死锁检测过程:

  • 自动分析死锁检测相关信息,并自动选择相应模板转换为SMV模型的原型;
  • 降低死锁检测的难度。

该方法不受软件开发语言限制,可以在系统设计阶段对设计方案进行死锁检测,相较于在软件开发阶段再发现死锁,更能减少不必要的损失。

(此文字表达经过AI优化完善,查看原文请点击 原文)
专利基本信息
专利名称 一种死锁检测验证方法
专利状态 - 专利号(申请号) CN201510477035.9
申请号 - 专利申请日期 2015-08-06
专利授权日期 2015-11-04 专利权届满日 -
专利所属地 中国 专利类型 发明专利
发明人 杨秋辉;代声馨;张琼宇;孙琳;何洋;杜伊
权利人 -
专利摘要 本发明公开了一种死锁检测验证方法,包括:提取出待测进程的状态、状态转移关系;建立不同的死锁检测模板;将进程的状态、状态转移关系以及建模属性按照类别分别写入XML配置文件;读取XML配置文件,选择相应的死锁检测模板进行模型检测:生成时态逻辑表达式CTL,将进程的状态和状态转移关系及时态逻辑表达式CTL转换为SMV模型;执行SMV模型,分析执行结果中时态逻辑表达式CTL的真值,判断设计文档是否包含死锁。本发明通过自动分析死锁检测相关信息的输入自动选择相应模板转换为SMV模型的原型,降低了死锁检测的难度;本方法不受软件开发语言限制,可以在系统设计阶段对设计方案进行死锁检测,比在软件开发阶段再发现死锁更能减少不必要的损失。
成果评价分析
技术应用分析
服务案例
Baidu
map