[Agda] termination checking loop

Andreas Abel andreas.abel at ifi.lmu.de
Sun Sep 29 20:13:50 CEST 2019


Smaller examples are better.  I am happy to wait until after October 20.

Best,
Andreas

On 2019-09-29 20:05, mechvel at scico.botik.ru wrote:
> On 2019-09-29 20:33, Andreas Abel wrote:
>> [..]>
>> Can't judge from the information in your message.  Please provide a 
>> reproducible test case.
>> [..]
> 
> It is difficult to reduce the example. Because it is large, and needs to 
> run the type checker during
> many minutes after each step of the code change. Is there any other 
> approach possible?
> 
> (1) I can provide a large example right now, almost as it is
>      (probably it can be reduced several times).
> (2) I can try to reduce it, but this attempt can happen after about 
> October 20.
> 
> What would you choose of these two?
> 
> -- 
> SM
> 
> 
>>
>> On 2019-09-29 14:57, mechvel at scico.botik.ru wrote:
>>> Dear Agda developers,
>>>
>>> I have a module Foo.agda in which the last line for `foo' is 
>>> erroneously set of kind  x = x.
>>>
>>> foo mon {f} nn =
>>>    begin-p
>>>      f *pm mon                       =ₚ[ =ₚsym .. (*mp-comm mon f) ]
>>>      mon *mp f                       =ₚ[ ... ]
>>>      (mon *ₘ lmF) +mp (mon *mp fₜ)   =ₚ[ ... ]
>>>      (lmF *ₘ mon) +mp (fₜ *pm mon)
>>>    ∎p
>>>    where
>>>    lmF = lm f nn;   fₜ = tailPol f nn
>>>    ...
>>>    fₜ*m = fₜ*m    -- **
>>>
>>> And the type checker of  Agda 2.6.0.1  seems to loop infinitely (> 30 
>>> minutes, for large memory space).
>>>
>>> 1) If I replace this marked clause with the needed one, then Foo.agda 
>>> is type-checked fast.
>>> 2) I tried to set a clause of kind  x = x  in several previous and 
>>> similar places in Foo.agda,
>>>     after `where` in "begin-p ... ∎p where".
>>>     And it type-checks fast, reporting "Termination checking failed 
>>> for the following functions: ...".
>>>
>>> What might this mean?
>>> As I recall, when the type checker loops infinitely, it is considered 
>>> as a bug.
>>>
>>> Regards,
>>>
>>> ------
>>> Sergei
>>> _______________________________________________
>>> Agda mailing list
>>> Agda at lists.chalmers.se
>>> https://lists.chalmers.se/mailman/listinfo/agda
> 


More information about the Agda mailing list