Alloy中的对称破坏谓词

Question

说我有一个简单的模型如下：     sig P {r：some P}     sig Q {}  运行{} 2 P，2 Q

有没有人知道合金如何生成对称破坏谓词以减少此模型的实例数量？

Answer 1

Alloy本身依赖于另一个名为Kodkod的关系模型查找器作为其后端。 Kodkod使用一种称为贪婪基础分区的技术生成对称破坏谓词，这在Emina Torlak的论文（第3章）中有详细说明：

http://people.csail.mit.edu/emina/pubs/kodkod.phd.pdf