[Agda] Bezonas helpon !

Serge Leblanc 33dbqnxpy7if at gmail.com
Thu Aug 17 11:08:34 CEST 2017


Bedaŭrinde, tio maltrafas.  Agda ne vidas la malkreskanton de la listo
malgraŭ la ampleksa ordono eĉ ĝis 15 !

Unfortunately this fails, Agda doesn't see the descent of the list
despite the command even up to 15 !

Sincere,

On 2017-08-16 22:53, Sergei Meshveliani wrote:
> I would try to call  
>                agda --termination-depth=2 Foo.agda  
>
> Maybe, this will help Agda to see that  (x ∷ xs)  is less than 
> (n ∷ (x ∷ xs)).
>
> ------
> Sergei
>
>
> On Wed, 2017-08-16 at 22:23 +0200, Serge Leblanc wrote:
>> Thank you for your help. 
>>
>> Why Agda refuses the following  structurally decreasing function? 
>>
>>
>> foldl″ : ∀ {a} {A : Set a} → (A → A → A) → List⁺ A → A
>> foldl″ c (n ∷ []) = n
>> foldl″ c (n ∷ (x ∷ xs)) = foldl″ c (c n x ∷ xs)
>>
>> /home/serge/agda/Maximal.agda:47,1-49,50 Termination checking failed
>> for the following functions: foldl″ Problematic calls: foldl″ c (c n x
>> ∷ xs) (at /home/serge/agda/Maximal.agda:49,27-33)
>>
>> On 2017-08-14 20:55, Ulf Norell wrote:
>>
>>> The fact that foldr₁ is using a private recursive helper function
>>> will likely make it impossible to prove your theorem. 
>>>
>>>
>>> / Ulf
>>>
>>> On Mon, Aug 14, 2017 at 6:47 PM, Jesper Cockx <Jesper at sikanda.be>
>>> wrote:
>>>         Maybe you can explain what approaches you have already tried
>>>         and why you got stuck? I think people would be more inclined
>>>         to help that way.
>>>         
>>>         
>>>         To get you started on proof1, here's a hint: since you are
>>>         proving something about the functions foldr₁ and _⊔_, you
>>>         can take a look at their definitions and follow the same
>>>         structure for your proof. For example, since foldr₁ is
>>>         defined in terms of the helper function foldr, you probably
>>>         also need to define a helper lemma that proves a similar
>>>         statement about foldr.
>>>         
>>>         
>>>         Best regards,
>>>         
>>>         Jesper
>>>         
>>>         
>>>         2017-08-14 18:33 GMT+02:00 Serge Leblanc
>>>         <33dbqnxpy7if at gmail.com>:
>>>         
>>>                 Saluton, neniu bonvolas helpi min?
>>>                 
>>>                 
>>>                 Hi, nobody wants to help me?
>>>                 
>>>                 
>>>                 
>>>                 On 2017-08-06 18:23, Serge Leblanc wrote:
>>>                 
>>>                 > Dear All,
>>>                 > I need help to finish these lemmas.
>>>                 > They have the same meaning, I am right?
>>>                 > All helpers are welcome!
>>>                 > 
>>>                 > Estimata ĉiuj, 
>>>                 > Mi bezonas helpon por daŭrigi ci-tiuj pruvojn!
>>>                 > Ĉu ili havas je la saman signifon! Ĉu mi pravas?
>>>                 > Ĉiuj helpantoj estas bonvenaj!
>>>                 > 
>>>                 > Sincere.
>>>                 > -- 
>>>                 > Serge Leblanc 
>>>                 > __________________________________________________
>>>                 > gpg --search-keys 0x67B17A3F 
>>>                 > Fingerprint = 2B2D AC93 8620 43D3 D2C2 C2D3 B67C
>>>                 > F631 67B1 7A3F
>>>                 
>>>                 -- 
>>>                 Serge Leblanc 
>>>                 ____________________________________________________
>>>                 gpg --search-keys 0x67B17A3F 
>>>                 Fingerprint = 2B2D AC93 8620 43D3 D2C2 C2D3 B67C
>>>                 F631 67B1 7A3F
>>>                 
>>>                 
>>>                 _______________________________________________
>>>                 Agda mailing list
>>>                 Agda at lists.chalmers.se
>>>                 https://lists.chalmers.se/mailman/listinfo/agda
>>>                 
>>>         
>>>         
>>>         
>>>         _______________________________________________
>>>         Agda mailing list
>>>         Agda at lists.chalmers.se
>>>         https://lists.chalmers.se/mailman/listinfo/agda
>>>         
>>>
>>>
>> -- 
>> Serge Leblanc 
>> ______________________________________________________________________
>> gpg --search-keys 0x67B17A3F 
>> Fingerprint = 2B2D AC93 8620 43D3 D2C2 C2D3 B67C F631 67B1 7A3F
>> _______________________________________________
>> Agda mailing list
>> Agda at lists.chalmers.se
>> https://lists.chalmers.se/mailman/listinfo/agda
>

-- 
Serge Leblanc
------------------------------------------------------------------------
gpg --search-keys 0x67B17A3F
Fingerprint = 2B2D AC93 8620 43D3 D2C2 C2D3 B67C F631 67B1 7A3F
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.chalmers.se/pipermail/agda/attachments/20170817/7b728c5f/attachment.html>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: signature.asc
Type: application/pgp-signature
Size: 228 bytes
Desc: OpenPGP digital signature
URL: <http://lists.chalmers.se/pipermail/agda/attachments/20170817/7b728c5f/attachment.sig>


More information about the Agda mailing list