Skip to Content.
Sympa Menu

coq-club - RE: [Coq-Club] Simplification for typeclass instances

coq-club AT inria.fr

Subject: The Coq mailing list

List archive

RE: [Coq-Club] Simplification for typeclass instances


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] Simplification for typeclass instances
  • Date: Mon, 12 Sep 2016 16:15:57 +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 mga09.intel.com
  • Ironport-phdr: 9a23:3fGMGx88U+VsYv9uRHKM819IXTAuvvDOBiVQ1KB90+wcTK2v8tzYMVDF4r011RmSDNydtaIP2ree8/i5HzdfsdDZ6DFKWacPfiFGoP1epxYnDs+BBB+zB9/RRAt+Iv5/UkR49WqwK0lfFZW2TVTTpnqv8WxaQU2nZkImbtjyT8TZiN3y3OSv8bXSZR9JjXyze/k6eB6xtEDastQcqYpkMKc4jBXT9ChmYeNTkClTIl+cgwz7/oP42Z9o8y1dv7hpo8tBWqXzcqB+VrtVAyg8NHgd5cv3uB2FRgyKsChPGl4KmwZFVlCWpCrxWY3853P3

Dear Jason,

Michael, your tactic fails in the case where there are ambiguous instances.  There is a way around this: you can construct a typeclass that takes in a list and another class and is resolved by an instance of that class not in the list.  By applying this recursively, you can get the first n instances of any class.

You are right. I think there might be a simpler way, though: use eauto to construct something which consists out of the typeclass instance and the equality. Then this can be solved with eauto backtracking.

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