 01 Nov, 2017 8 commits


Johannes Kloos authored
Also make the instances nonglobal, to prevent multiple instance problems.

Johannes Kloos authored

Johannes Kloos authored

Johannes Kloos authored
We prove that various types are infinite, notably:  nat, N, positive and Z;  string (using prettyprinting of nat);  option, with an infinite element type;  list, with an inhabited element type. Furthermore, we instantiate Fresh for strings.

Johannes Kloos authored
This implements a simple linear search for fresh elements.

Johannes Kloos authored
This generalizes Fix_unfold to a setoid setting. In particular, we can use this to unfold multiargument fixpoints without requiring functional extensionality.

Johannes Kloos authored
Infinity is described by having an injection from nat.

Robbert authored
Provide a prettyprinter for [nat]. See merge request robbertkrebbers/coqstdpp!15

 31 Oct, 2017 4 commits


Johannes Kloos authored

Johannes Kloos authored

Robbert authored
Minor documentation fixes See merge request robbertkrebbers/coqstdpp!14

Johannes Kloos authored
The documentation for some typeclasses used the wrong names for these typeclasses.

 28 Oct, 2017 12 commits


JacquesHenri Jourdan authored
Notation for disjointness: replace ⊥ with ##, so that ⊥ can be used for bottom. See merge request robbertkrebbers/coqstdpp!12

Ralf Jung authored

Ralf Jung authored

Ralf Jung authored

Ralf Jung authored


Robbert Krebbers authored
This addresses some concerns in !5.

Robbert authored
Add monadic `;;` and change level of the donotation to 100 See merge request robbertkrebbers/coqstdpp!10

Robbert Krebbers authored
This way, we will be compabile with Iris's heap_lang, which puts ;; at level 100.

Robbert Krebbers authored

Ralf Jung authored

Ralf Jung authored

 27 Oct, 2017 5 commits


Robbert Krebbers authored

Robbert Krebbers authored

Robbert authored
Add more lemmas for gmap uncurry See merge request robbertkrebbers/coqstdpp!9

Robbert authored
Add more properties of intersection_with for fin_maps See merge request robbertkrebbers/coqstdpp!7

JacquesHenri Jourdan authored

 24 Oct, 2017 1 commit


Ralf Jung authored

 20 Oct, 2017 1 commit


Hai Dang authored

 19 Oct, 2017 5 commits
 18 Oct, 2017 3 commits
 16 Oct, 2017 1 commit


Robbert authored
Add lemma lookup_gmap_uncurry_empty See merge request robbertkrebbers/coqstdpp!8
