Skip to Content.
Sympa Menu

coq-club - Re: [Coq-Club] Library about Ensembles?

coq-club AT inria.fr

Subject: The Coq mailing list

List archive

Re: [Coq-Club] Library about Ensembles?


Chronological Thread 
  • From: Ryan Wisnesky <ryan AT cs.harvard.edu>
  • To: Volker Stolz <stolz+coq AT ifi.uio.no>
  • Cc: coq-club AT inria.fr
  • Subject: Re: [Coq-Club] Library about Ensembles?
  • Date: Sun, 3 Nov 2013 11:18:23 -0500

One trick I've found is that if you have functional and propositional
extensionality available, it's easy to replace the inductive definitions from
Ensembles with equivalent but more computational versions, for example:

Lemma union_def : forall a (f g : Ensemble a),
Union f g = fun x : a => f x \/ g x.

For my purposes, I found the computational versions to be much easier to work
with.

On Nov 3, 2013, at 7:00 AM, Volker Stolz
<stolz+coq AT ifi.uio.no>
wrote:

> Good evening everyone,
> I just found myself defining and proving a handful of lemmas over
> Ensemble-operations, and I doubt I already have all that I'll need.
>
> Maybe someone already has a nice collection of them that she'd like to
> share (going beyond those in Powerset_facts)?
>
> -Volker




Archive powered by MHonArc 2.6.18.

Top of Page