Link 在 Alloy 个变量之间。和主要变量。和 Alloy 个关系变量

Link between Alloy vars. and primary vars. and Alloy relational variables

我似乎无法理解求解完成时显示的vars.primary vars.数字的含义。 Alloy 书第 5.2.1 节解释说 Alloy 关系变量映射到与每个关系的元组关联的布尔变量。但是我不明白这个变量定义和gui中显示的变量计数之间的对应关系。例如,当此代码为 运行(我正在使用 Alloy Analyzer 4.2 构建日期:2012-09-25 15:54 EDT。):

sig A {}

pred show {}
run show for 2

显示

0 vars. 0 primary vars. 0 clauses.

虽然存在一种关系。当此代码为 运行 时:

sig A {}
fact {no A }
pred show {}
run show for 2

变量计数是这样的:

6 vars. 2 primary vars. 5 clauses.

我可以理解,也许 2 个主要变量对应于集合 A 的最多 2 个元素,但我不明白枚举的另外 4 个变量是什么。

本质上,主变量是与您声明的签名实例对应的变量。它们的数量代表了整个 Alloy 宇宙中创建的所有实例。另一方面,变量的总数通常更大,因为它也反映了在编码到 SAT 公式中时表示给定事实所需的变量。 (关于 KodKod 底层求解器的一些统计细节,可以找到 here。)

因此,在您的第二个示例中,由于签名实例限制为 2,因此主变量的数量为 3。(例如,如果您添加另一个签名,则主变量的数量将为 4。) number of variables in total 反映了公式的 (CNF) 编码中的变量总数,这又取决于您声明的具体事实。请注意,在第一个示例中,不需要变量,因为没有要检查的内容(求解器不需要发出任何内容)。