有根據的遞歸安全嗎？

Question

在關於不終止的問題中， 帶有模糊終止的條款的答案建議求助於<-wellFounded 。

我之前查看了<-wellFounded的定義，令我震驚的是OPTIONS中有一個--safe 。 沒有這個選項就可以工作嗎？ 也就是說，是在使用--safe一些優化，還是在解決一些基本問題？ 所以在這種情況下，我們只是將終止問題委托給標記為“安全”的 function？

Answer 1

這是完全安全的。 --safe使模塊遵循比默認更嚴格的標准。 這並不意味着某事不安全，而是意味着某事是安全的。 從任何模塊使用有根據的遞歸，無論安全與否，都不會引入非終止。 終止相當強烈地融入可訪問性的歸納定義中。