[发明专利]使用未解释函数符号的可满足性模理论过程的系统和方法

说明书

使用未解释函数符号的SMT过程的系统和方法。一种方法包括接收配置模型。该方法包括计算配置模型的变体，其包含非线性函数。该方法包括识别变体的非线性函数中的输入/输出对。该方法包括针对每个输入/输出对在外部应用上执行过程，以生成对应于该输入/输出对的每个输入的输出值。该方法包括将对应于输入/输出对的每个输入的该输出值与对应于输入/输出对的每个输入的输出相比较。该方法包括，当对应于输入/输出对的每个输入的输出值等于对应于输入/输出对的每个输入的输出时，系统则存储该变体为正确的指示。

技术领域

本公开总体涉及用于管理针对产品及其他项目的数据的计算机辅助设计、可视化，以及制造系统、产品生命周期管理(“PLM”)系统和类似系统(统称为“产品数据管理”系统或者PDM系统)。

背景技术

PDM系统管理PLM及其他数据。由PDM系统管理的模型的复杂度使得不同配置模型的比较是无效的或者不可能手动执行，并且难以自动执行。期望改进的系统。

发明内容

各种公开实施例包括使用未解释函数符号的可满足性模理论(SMT)过程的系统和方法。一种方法包括接收配置模型。该方法包括计算配置模型的变体，所述变体包含非线性函数。该方法包括识别所述变体的非线性函数中的输入/输出对。该方法包括对每个输入/输出对执行在外部应用上的过程，以生成对应于所述输入/输出对的每个输入的输出值。该方法包括将对应于所述输入/输出对的每个输入的该输出值与对应于所述输入/输出对的每个输入的输出相比较。该方法包括，当对应于所述输入/输出对的每个输入的输出值等于对应于所述输入/输出对的每个输入的输出时，系统则存储该变体为正确的指示。

各种实施例包括，当对应于所述输入/输出对的每个输入的输出值不等于对应于所述输入/输出对的每个输入的输出时，则向该配置模型添加一个或多个约束。各种实施例包括存储更新配置模型，该更新配置模型包含添加的约束。在一些实施例中，由SMT求解器执行识别在变体的非线性函数中的输入/输出对。在一些实施例中，非线性函数在SMT求解器中被表示为未解释函数符号。各种实施例包括向配置模型添加另外的约束，以限制SMT计算的搜索空间。

上文已经相当广泛地概述了本公开的特征和技术优点，使得本领域的技术人员可以更好地理解下面的具体描述。下文将描述本公开另外的特征和优点，这些另外的特征和优点形成权利要求的主题。本领域的技术人员将理解的是，其他们可以容易地将所公开的概念和特定实施例作为修改或设计用于实现本公开的相同目的的其他结构的基础。本领域的技术人员还将认识到的是，这样的等同构造没有脱离本公开在其最广泛形式下的精神和范围。

在描述下面的具体实施方式之前，阐述在整个本专利文件中使用的某些词或短语的定义可能是有利的：术语“包含”和“包括”及其衍生词意味着包含但不限于；术语“或”是包容性的，意味着和/或；短语“与……相关联”和“与之相关联”及其衍生词可意味着包含、被包含在……中、与之互连、含有、被含有在……中、连接到……或与……连接、耦合到……或与……耦合、与……可通信、与……合作、交错、并置、接近、被约束到……或受到……约束、具有……属性或诸如此类；以及术语“控制器”意味着控制至少一个操作的任何设备、系统或其部分，无论这样的设备是否以硬件、固件、软件或者硬件、固件、软件中的至少两者的某种组合来实现。应注意的是，与任何特定控制器相关联的功能可以是集中的或分布式的，无论是本地的还是远程的。在整个本专利文件中提供了对某些词和短语的定义，并且本领域普通技术人员将理解的是，这样的定义应用于这样限定的词和短语的之前使用和之后使用的许多(如果不是大多数)实例中。虽然一些术语可包括广泛的各种各样的实施例，但是所附权利要求可将这些术语明确地限制于特定实施例。

附图说明

为了更完整地理解本公开及其优点，现在参考以下结合附图的描述，其中相同的数字表示相同的对象，并且其中：

图1图示其中可以实现实施例的数据处理系统的框图；

图2图示在本文所述的过程中使用的逻辑元件；以及