买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
申请/专利权人:中山大学
摘要:本发明属于软件设计与软件测试技术领域,涉及一种基于有限线性时态逻辑无监督可满足性检测的软件设计方法及系统,其方法包括:给出工业软件的设计需求及其约束条件,采用有限线性时态逻辑公式描述约束条件;将训练集中的各有限线性时态逻辑公式视为各设计需求的约束条件,对图神经网络进行预训练;将设计需求作为输入得到预训练图神经网络的设计方案;检测设计方案是否满足设计需求;若满足则结束检测;否则利用原设计方案随机生成多个新方案,得到方案集合;检测方案集合中是否至少存在一个设计方案使设计需求被满足;若存在则结束检测;否则放弃该设计需求。本发明能以相对稳定且较少的时间检测设计需求是否能被满足,并保证较高的准确度。
主权项:1.一种基于有限线性时态逻辑无监督可满足性检测的软件设计方法,其特征在于,包括如下步骤:S1、给出工业软件需要满足的设计需求,以及该设计需求在一个确定时间段内需要满足的约束条件;采用一个有限线性时态逻辑公式描述所述约束条件,得到该有限线性时态逻辑公式的一步展开图表示,其中V表示一步展开图的节点集合,E表示一步展开图的无向边集合;一步展开图是基于线性时态逻辑语义对公式的图形化描述,用图结构刻画了公式当前时刻和下一时刻需要满足的约束;S2、给定一个有限线性时态逻辑公式训练集,将训练集中的各有限线性时态逻辑公式视为工业软件各设计需求所需要遵循的约束条件,对图神经网络进行预训练;S3、将工业软件需要满足的设计需求作为输入,得到预训练图神经网络给出的一个设计方案;S4、检测预训练图神经网络给出的设计方案是否能够满足设计需求;若能够满足设计需求,则结束检测;否则,继续步骤S5;S5、利用原设计方案随机生成多个新方案,得到一个设计方案集合,该设计方案集合包含原方案与生成的多个新方案;S6、对设计方案集合中的每个设计方案进行自迭代更新;S7、检测设计方案集合中是否至少存在一个设计方案,使得工业软件的设计需求能够被满足;若存在,则结束检测;否则,认为该设计需求不能被满足,放弃该设计需求。
全文数据:
权利要求:
百度查询: 中山大学 一种基于有限线性时态逻辑无监督可满足性检测的软件设计方法及系统
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。