买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

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

摘要：本发明属于计算机辅助设计技术领域，公开了一种自然语言到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形式化规约自动生成方法及系统