Skip to Content.
Sympa Menu

coq-club - RE: [Coq-Club] Getting "computing" proof terms with dependent types / reduction of matches with single pattern

coq-club AT inria.fr

Subject: The Coq mailing list

List archive

RE: [Coq-Club] Getting "computing" proof terms with dependent types / reduction of matches with single pattern


Chronological Thread 
  • From: "Soegtrop, Michael" <michael.soegtrop AT intel.com>
  • To: "coq-club AT inria.fr" <coq-club AT inria.fr>
  • Subject: RE: [Coq-Club] Getting "computing" proof terms with dependent types / reduction of matches with single pattern
  • Date: Wed, 7 Sep 2016 14:13:14 +0000
  • Accept-language: de-DE, en-US
  • Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None smtp.pra=michael.soegtrop AT intel.com; spf=Pass smtp.mailfrom=michael.soegtrop AT intel.com; spf=None smtp.helo=postmaster AT mga07.intel.com
  • Ironport-phdr: 9a23:2neldRUog0NZcfnXYVCSgehpEwfV8LGtZVwlr6E/grcLSJyIuqrYZhSBt8tkgFKBZ4jH8fUM07OQ6PG5HzJZqsna+DBaKdoXCE9D0Z1X1yUbQ+e7SmTDZMbwaCI7GMkQHHRExFqcdXZvJcDlelfJqWez5zNBUj/2NA5yO/inUtWK15f/hKiO/MiZaAJRwTG5fLlaLROsrAyXuNNcyd9pLb90wR/UqFNJff5XzCVmPwTAsQz745L6x5lu/DhKvOplv+tBWqXzcqByBehdDT8mOm0xotbsuBbfVwyXznoaTmgS1BFPBl6Wv1nBQp7tv36i5aJG0y6AMJiuQA==

Dear Guillaume,

> Coq just checks that this is true for all the branches of the "match"; if
> so, it assumes that it is also true for the "match" itself.

Sorry, I don't get it. That is what I assumed Coq does until I saw your
example, but how does Coq check that (in my example below ) the branch term
"1" has type "bool"?

Definition foo2 (H : nat = bool) : bool :=
match H in (_ = t) return t with
| eq_refl => 1
end.

Best regards,

Michael


Intel Deutschland GmbH
Registered Address: Am Campeon 10-12, 85579 Neubiberg, Germany
Tel: +49 89 99 8853-0, www.intel.de
Managing Directors: Christin Eisenschmid, Christian Lamprechter
Chairperson of the Supervisory Board: Nicole Lau
Registered Office: Munich
Commercial Register: Amtsgericht Muenchen HRB 186928



Archive powered by MHonArc 2.6.18.

Top of Page