合金和Kodkod总排序的优化

时间:2016-11-21 14:09:51

标签: alloy

据说在各个地方(例如enter link description herethere)总顺序关系是硬连线的,以提高分析效率(并使原子名称出现在“自然的“秩序”。

据我了解,优化是在Kodkod(in this piece of code)中进行的。但是,是否有一篇文章或文档更详细地解释(比Java文档,它说的是布尔矩阵,并没有提供算法的论证 - 在源代码文档中很好 - )优化了南美林猫?据我所知,E。Torlak的博士论文没有提到这些论文(I. Shlyakhter的论文谈到了其他的优化,但我不知道这些是用柯德或合金实现的。)

1 个答案:

答案 0 :(得分:0)

此优化是在您找到的代码位置的Kodkod中进行的。在Ilya Shlyakhter's PhD thesis(第111页,第4.5.5节)中对其进行了简要描述。