申请/专利权人：西安电子科技大学

申请日：2021-04-27

公开（公告）日：2024-04-09

公开（公告）号：CN113255295B

主分类号：G06F40/151

分类号：G06F40/151;G06F40/211;G06F40/30

优先权：

专利状态码：有效-授权

法律状态：2024.04.09#授权;2021.08.31#实质审查的生效;2021.08.13#公开

摘要：本发明属于计算机辅助设计技术领域，公开了一种自然语言到PPTL形式化规约自动生成方法及系统，所述自然语言到PPTL形式化规约自动生成方法包括：利用自然语言处理技术解析自然语言性质文本并生成语法树，遍历该树进行句子成分的提取、重排和标记等预处理操作，并生成标记文本；使用JavaCC工具对标记文本进行语法语义分析，生成含有子句、连接词和时序信息的句法树，遍历句法树生成原子命题及组合PPTL公式；使用PPTLSAT工具判定生成公式的可满足性。本发明能够帮助用户从自然语言描述的性质中提取形式化规约用于模型检测，将用户描述的自然语言文本性质转化为PPTL公式，为普通用户使用模型检测技术提供方便。

主权项：1.一种自然语言到PPTL形式化规约自动生成方法，其特征在于，所述自然语言到PPTL形式化规约自动生成方法包括：使用StanfordNLP对输入的自然语言文本进行预处理，进行冗余信息删除，并将识别到的句子成分和结构进行重排，生成标记文本；使用JavaCC工具对标记文本进行语法语义分析，识别语句中的标记，提取句子成分信息并构建句法树；依据PPTL公式生成规则遍历句法树，将所有的原子命题与逻辑连接词操作符、时序操作符组合在一起，并根据句法树结构表达的逻辑连接词语义生成完整的PPTL形式化规约；使用公式可满足性判定工具PPTLSAT判定生成PPTL公式可满足性，并将生成文件进行解析获取判定结果；所述语法语义分析，包括：使用JavaCC工具对标记文本进行语法语义分析，识别标记文本中的标记，提取句子成分信息，包括构成原子命题的简单句成分提取、整体句法结构的提取以及逻辑连接词语义和时序语义的提取等，将以上提取的信息记录并构建句法树；所述PPTL公式生成过程，包括：遍历句法树，结合PPTL公式生成规范为每个子句生成原子命题；将所有的原子命题与逻辑连接词操作符、时序操作符组合在一起，并根据句法树结构表达的逻辑连接词语义生成完整的PPTL形式化规约；其中，所述遍历包括：1若遇到命题节点，根据标记为命题添加时序操作符，并将命题描述信息取出，按照命题变元和命题描述存到一个哈希表中；2若遇到连接符节点，判断父节点的描述信息，根据描述信息确定逻辑操作符，并将对应命题连接起来；所述PPTL公式生成的可满足性判定过程，包括：外部调用可满足性判定工具PPTLSAT，将生成公式和公式的非作为输入参数进行公式可满足性判定，然后将工具生成的文件进行解析并提取该工具的判定结果；其中，所述判定过程包括：1需要判定生成公式P，如果P没有构造出与之对应的LNFG，则表示P是矛盾的和不可满足的；否则P是可满足的，接着执行第2步；2需要判定生成公式的非Q，如果Q没有LNFG，表示Q是不可满足的，而P是一个重言式，判定失败；否则判定P既不是矛盾的，也不是重言式，判定成功。

全文数据：

权利要求：

百度查询： 西安电子科技大学 一种自然语言到PPTL形式化规约自动生成方法及系统

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD