[Agda] proof by AC-reduction
Serge D. Mechveliani
mechvel at botik.ru
Thu Feb 21 09:32:49 CET 2013
On Wed, Feb 20, 2013 at 05:48:58PM +0100, Nils Anders Danielsson wrote:
> On 2013-02-19 15:50, Serge D. Mechveliani wrote:
> >Agda needs some proof assistants provided as additional libraries
> >(some of them may be even in the Standard library).
>
> Have you seen the ring solver that is part of the standard library?
>
> http://www.cse.chalmers.se/~nad/listings/lib/README.Nat.html
> http://www.cse.chalmers.se/~nad/listings/lib/README.Integer.html
>
> This solver uses a technique called "proof by reflection", a technique
> that can be used for other solvers as well. For instance, I have written
> one for monoids:
>
> http://www.cse.chalmers.se/edu/year/2012/course/afp/lectures/lecture11/html/Proof-by-reflection.html
>
> I have also written one for equality proofs (intended to be used with
> --without-K):
>
> http://www.cse.chalmers.se/~nad/listings/equality/Equality.Tactic.html
>
Thank you. I have to look into this.
------
Sergei
More information about the Agda
mailing list