Skip to Content.
Sympa Menu

coq-club - Re: [Coq-Club] Proving equivalence of two different programs

coq-club AT inria.fr

Subject: The Coq mailing list

List archive

Re: [Coq-Club] Proving equivalence of two different programs


Chronological Thread 
  • From: Nuno Gaspar <nmpgaspar AT gmail.com>
  • To: manjeetdahiya AT gmail.com
  • Cc: coq-club <coq-club AT inria.fr>
  • Subject: Re: [Coq-Club] Proving equivalence of two different programs
  • Date: Wed, 14 Aug 2013 16:14:07 +0200

Hello.

Well, generally speaking you'll first need to define what a program is and what do you mean by equivalence (I assume you want something more then simple syntactical equivalence)

You may want to check Software Foundations, in particular the chapter on program equivalence: http://www.cis.upenn.edu/~bcpierce/sf/Equiv.html

Hope it helps.


2013/8/14 <manjeetdahiya AT gmail.com>
Hello,

I want to know if coq can be used to prove equivalence of two different
programs? Please give me some pointers if it is doable.

Thanks!



--
Bart: Look at me, I'm a grad student, I'm 30 years old and I made $600 dollars last year.
Marge: Bart! Don't make fun of grad students, they just made a terrible life choice.



Archive powered by MHonArc 2.6.18.

Top of Page