Deducteam / Dedukti

Implementation of the λΠ-calculus modulo rewriting

Home Page:https://deducteam.github.io

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Why Reduction.are_convertible_lst calls term_eq ?

fblanqui opened this issue · comments

This has been pointed to me by @01mf02.
It looks useless and inefficient.
The code of conversion_step looks strange too (calls to snf).

See #280 for a partial answer. It does not seem useless nor inefficient.

The call to snf was introduced by @Gaspi for the AC feature. I cannot explain why this is necessary but there is a TODO above.

I would be curious to know how lambdapi behaves on the test tests/OK/sharing.dk.

I think your answer is there: Deducteam/lambdapi#313

I see. It would be good to add a comment about this in the code.

I have updated #280 with a comment.