-
公开(公告)号：CN108875951A
公开(公告)日：2018-11-23
申请号：CN201710335867.6
申请日：2017-05-12
Applicant: 西南交通大学
IPC: G06N5/04
Abstract: 本发明公开了一阶逻辑中基于矛盾体内部子句的逆向并行演绎推理方法，该方法依次通过：对一阶逻辑中的子句集S构造矛盾体并形成矛盾体分离式，根据矛盾体分离式判断演绎推理是否终止：如果S不可满足，则停止；否则，抽取标准矛盾体内部子句以得到的t个子句为目标，分别对S进行演绎推理，如果能演绎出这t个子句，则停止演绎，得到结论：S不可满足；否则，循环如上过程，直至得到S属性的判定结论或满足设定条件停止；本发明能动态抽取标准矛盾体内部子句，形成动态逆向演绎目标，实现对逻辑公式集属性判定的并行处理，有效指导演绎推理，提高基于矛盾体分离的动态自动演绎推理系统的演绎效率；本发明可应用于程序验证、定理机器证明等领域。
-
公开(公告)号：CN108875943A
公开(公告)日：2018-11-23
申请号：CN201710335319.3
申请日：2017-05-12
Applicant: 西南交通大学
IPC: G06N5/04
Abstract: 本发明公开了命题逻辑中基于矛盾体分离的多元动态自动演绎推理方法，对于命题逻辑中子句集S，在S中选出k个子句Cj1，Cj2，…，Cjk，满足Cj1，Cj2，…，Cjk含有矛盾体；第二步，在子句Cj1，Cj2，…，Cjk中删除矛盾体中的文字，将全部剩余文字进行析取形成矛盾体分离式；最后，判定子句集S的属性：若得出判定结果，则停止，否则，将矛盾体分离式并入S中得到新子句集，并对新子句集执行前两步，直到得出结果。该方法可同时使用子句集中的多个甚至全部子句参与演绎，在更大程度上刻画了多子句之间的整体协同逻辑关系，是将静态的、二元的归结演绎推理机制改进推广成为动态的、多元的基于矛盾体分离的演绎推理机制。
-
公开(公告)号：CN108875941A
公开(公告)日：2018-11-23
申请号：CN201710334658.X
申请日：2017-05-12
Applicant: 西南交通大学
IPC: G06N5/04
Abstract: 本发明公开了命题逻辑中基于矛盾体分离式的逆向并行演绎推理方法，该方法步骤为：对命题逻辑中子句集S构造矛盾体并形成矛盾体分离式，根据矛盾体分离式判断S的不可满足性：如果判定S不可满足则停止，否则，基于矛盾体分离式构造逆向演绎子句集，得到t个新子句集并进行演绎推理，如果对t个新子句集的演绎结果都是空子句，则S不可满足，否则循环前述步骤，直至得到S属性的判定结论或满足设定条件停止；本发明能动态分解矛盾体分离式，形成动态逆向演绎目标，有效指导下一步演绎推理，并对分解后的逻辑公式集属性判定进行并行处理，有效提高基于矛盾体分离的动态自动演绎推理系统的演绎效率；本发明可用于程序验证、定理机器证明等领域。
-
公开(公告)号：CN108875940A
公开(公告)日：2018-11-23
申请号：CN201710334654.1
申请日：2017-05-12
Applicant: 西南交通大学
IPC: G06N5/04
Abstract: 本发明公开了命题逻辑中基于矛盾体内部子句的逆向并行演绎推理方法，该方法步骤为：对命题逻辑中子句集S构造矛盾体并形成矛盾体分离式，根据矛盾体分离式判断演绎推理是否终止：若矛盾体分离式为空则停止，得到结论：S不可满足；否则，抽取矛盾体内部子句并以所得t个子句为目标，分别对S进行演绎推理，若能演绎出这t个子句，则停止，得到结论：S不可满足；否则，循环如上过程，直至得到S属性的判定结论或满足设定条件停止；本发明能动态抽取矛盾体内部子句，形成动态逆向演绎目标，并对分解后的逻辑公式集属性判定进行并行处理，有效提高基于矛盾体分离的动态自动演绎推理系统的效率；本发明可应用于程序验证、定理机器证明等领域。
-
公开(公告)号：CN103812577A
公开(公告)日：2014-05-21
申请号：CN201210438094.1
申请日：2012-11-06
IPC: H04B17/00
Abstract: 本发明公开一种非正常无线电信号类型的自动识别和自学习方法,其特点是通过分析实测无线电信号的频谱数据，结合无线电监测专家的经验知识和特征提取方法，完成对无线电信号的特征提取；在无线电信号的特征空间中，采用聚类分析方法，对实测的扫频式干扰、宽带干扰、窄带干扰、非法插播信号等进行了聚类分析；利用聚类分析结果，该方法可使无线电监测设备具有自动识别非正常无线电信号类型的能力。随着实测无线电信号频谱数据的积累及识别误差的增大，该方法提供了定期对聚类分析结果进行自学习的能力。根据识别结果，结合通信设备，该方法提供了监测设备的自动报警能力。该方法用于无线电监测设备，提高了无线电监测设备的信息处理能力，可实现无线电监测设备的无人值机，减少了监测技术人员的工作量。
-
Patent Agency Ranking
公开(公告)号：CN108875949A
公开(公告)日：2018-11-23
申请号：CN201710335863.8
申请日：2017-05-12
Applicant: 西南交通大学
IPC: G06N5/04
Abstract: 本发明公开了一阶逻辑中基于矛盾体分离式的逆向并行演绎推理方法，该方法步骤为：对一阶逻辑中子句集S构造矛盾体并形成矛盾体分离式R，根据R判断演绎推理是否终止：如果判定S不可满足，则停止；否则，用R与S构造t个新子句集，然后对t个新子句集进行演绎推理得到结果Rj，如果Rj都是空子句，则S不可满足；否则，对不为空的Rj对应的新子句集循环前述步骤，直至得到S属性的判定结论或满足设定条件停止，从而实现演绎推理过程；本发明能动态分解矛盾体分离式，形成动态逆向演绎目标，实现对逻辑公式集属性判定的并行处理，有效指导演绎推理，提高基于矛盾体分离的动态自动演绎推理的效率；本发明可用于程序验证、定理机器证明等领域。
-
公开(公告)号：CN103019172B
公开(公告)日：2017-10-13
申请号：CN201210438093.7
申请日：2012-11-06
IPC: G05B19/418
CPC classification number: Y02P90/02
Abstract: 本发明公开了一种自组织无线电监测系统及完成高级监测任务的自组织监测方法。自组织无线电监测系统包括一系列自主无线电监测执行站和无线电监测传感器，该系统利用通信信息的维护流程管理、更新和同步各执行站的服务能力和实时状态信息，各执行站具有监测任务和监测信息的自动识别和处理能力；执行站根据接收到的监测任务指令，通过监测任务的识别自动进行全天候自主监测，对于高级监测任务，根据通信信息的维护流程管理，执行站自动对高级任务进行分解，自动制定任务执行流程、自组织相关执行站协同完成高级监测任务，同时对任务结果进行分析，根据分析结果自动采取相应措施。
-
公开(公告)号：CN108875946A
公开(公告)日：2018-11-23
申请号：CN201710335855.3
申请日：2017-05-12
Applicant: 西南交通大学
IPC: G06N5/04
Abstract: 本发明公开了一阶逻辑中基于矛盾体分离的多元动态自动演绎推理方法，该方法通过在一阶逻辑中的子句集S中寻找标准矛盾体，然后在子句集S中剩余的子句中删除出现在标准矛盾体中的文字，并将全部剩余文字进行析取形成矛盾体分离式，最后根据矛盾体分离式判定初始的子句集S的属性，最终直到得出判定结果，则停止演绎推理。本发明可将静态的、二元的归结演绎推理机制改进推广成为动态的、多元的基于矛盾体分离的演绎推理机制，可应用于系统可信性自动验证、定理机器证明等领域，具有多元性、动态性、并行性、协调性、导向性、灵活性、方便性等特点。
-
公开(公告)号：CN108875945A
公开(公告)日：2018-11-23
申请号：CN201710335328.2
申请日：2017-05-12
Applicant: 西南交通大学
IPC: G06N5/04
Abstract: 本发明公开了一阶逻辑中基于扩展三角形的矛盾体分离演绎推理方法，该方法依次通过：对于一阶逻辑中的子句集构造扩展三角形标准矛盾体，形成标准矛盾体分离式，根据标准矛盾体分离式判断子句集的不可满足性；如果能够判断子句集不可满足，则停止得到结论：被判定的子句集S不可满足；否则，将所得标准矛盾体分离式加入子句集S，形成新的子句集，然后重复构造扩展三角形标准矛盾体，并分离扩展三角形标准矛盾体，直至得到子句集S属性的判定结论或满足设定条件停止；本发明提供了一阶逻辑中一种有效的基于矛盾体分离的动态自动演绎推理方法，能有效刻画多个子句间的协同逻辑关系，并可应用于程序验证、定理机器证明等领域。
-
公开(公告)号：CN114417332A
公开(公告)日：2022-04-29
申请号：CN202210013498.X
申请日：2022-01-07
Applicant: 西南交通大学
Abstract: 本发明公开一种面向C程序源码的程序可信性验证方法及装置，涉及软件安全领域，包括以下步骤，判断C程序源码是否符合编译器的规范要求，实施预处理，预处理后的C程序源码进入编译器的语法分析，生成控制流图，通过类型检查符号化，将安全性质添加到符号模型检测模块，再经过静态单赋值，形成符号公式系统，使用逻辑公式求解系统对符号公式系统进行逻辑公式转换，生成逻辑公式，将逻辑公式接入逻辑求解系统，从逻辑求解系统获取是否可满足结论，确定源码是否存在缺陷，解决C程序源码未能通过测试解决的潜在缺陷问题，以及基于定理证明等形式化验证方法效率低的问题，以静态方式实施运行时错误的检测，与传统测试技术方法形成互补。
-
-
-
-
-
-
-
-
-
Search Results
22
records
(took 0.023 seconds)
