[Agda] Bezonas helpon !
Sergei Meshveliani
mechvel at botik.ru
Wed Aug 16 22:53:55 CEST 2017
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
More information about the Agda
mailing list