递归在合金分析仪中如何工作？

Question

我看到Alloy Analyzer中有一个选项可以允许递归到一定深度（1-3）。

但是，由于递归深度有限而无法找到反例时会发生什么？

会出现错误或警告，还是默默地忽略此类反例？

Answer 1

合金基本上不支持递归。遇到递归时，它会展开最大次数的代码。因此，如果找不到解决方案，那就恰好找不到解决方案。如果它知道存在潜在的解决方案而只能产生错误，那么它将解决原始问题。

这是恕我直言，合金中最弱的斑点之一。递归在几乎所有规范中都非常重要。