Skip to content
GitLab
Projects
Groups
Snippets
Help
Loading...
Help
What's new
10
Help
Support
Community forum
Keyboard shortcuts
?
Submit feedback
Contribute to GitLab
Sign in / Register
Toggle navigation
Open sidebar
Simon Spies
stdpp
Commits
3c0bfaec
Commit
3c0bfaec
authored
Jan 29, 2019
by
Robbert Krebbers
Browse files
Options
Browse Files
Download
Email Patches
Plain Diff
Update years in copyright headers.
parent
825246d6
Changes
40
Hide whitespace changes
Inline
Side-by-side
Showing
40 changed files
with
40 additions
and
40 deletions
+40
-40
theories/base.v
theories/base.v
+1
-1
theories/bset.v
theories/bset.v
+1
-1
theories/coPset.v
theories/coPset.v
+1
-1
theories/collections.v
theories/collections.v
+1
-1
theories/countable.v
theories/countable.v
+1
-1
theories/decidable.v
theories/decidable.v
+1
-1
theories/fin.v
theories/fin.v
+1
-1
theories/fin_collections.v
theories/fin_collections.v
+1
-1
theories/fin_map_dom.v
theories/fin_map_dom.v
+1
-1
theories/fin_maps.v
theories/fin_maps.v
+1
-1
theories/finite.v
theories/finite.v
+1
-1
theories/functions.v
theories/functions.v
+1
-1
theories/gmap.v
theories/gmap.v
+1
-1
theories/gmultiset.v
theories/gmultiset.v
+1
-1
theories/hashset.v
theories/hashset.v
+1
-1
theories/hlist.v
theories/hlist.v
+1
-1
theories/infinite.v
theories/infinite.v
+1
-1
theories/lexico.v
theories/lexico.v
+1
-1
theories/list.v
theories/list.v
+1
-1
theories/listset.v
theories/listset.v
+1
-1
theories/listset_nodup.v
theories/listset_nodup.v
+1
-1
theories/mapset.v
theories/mapset.v
+1
-1
theories/natmap.v
theories/natmap.v
+1
-1
theories/nmap.v
theories/nmap.v
+1
-1
theories/numbers.v
theories/numbers.v
+1
-1
theories/option.v
theories/option.v
+1
-1
theories/orders.v
theories/orders.v
+1
-1
theories/pmap.v
theories/pmap.v
+1
-1
theories/prelude.v
theories/prelude.v
+1
-1
theories/pretty.v
theories/pretty.v
+1
-1
theories/proof_irrel.v
theories/proof_irrel.v
+1
-1
theories/relations.v
theories/relations.v
+1
-1
theories/set.v
theories/set.v
+1
-1
theories/sorting.v
theories/sorting.v
+1
-1
theories/streams.v
theories/streams.v
+1
-1
theories/stringmap.v
theories/stringmap.v
+1
-1
theories/strings.v
theories/strings.v
+1
-1
theories/tactics.v
theories/tactics.v
+1
-1
theories/vector.v
theories/vector.v
+1
-1
theories/zmap.v
theories/zmap.v
+1
-1
No files found.
theories/base.v
View file @
3c0bfaec
(* Copyright (c) 2012-201
7
, Coq-std++ developers. *)
(* Copyright (c) 2012-201
9
, Coq-std++ developers. *)
(* This file is distributed under the terms of the BSD license. *)
(** This file collects type class interfaces, notations, and general theorems
that are used throughout the whole development. Most importantly it contains
...
...
theories/bset.v
View file @
3c0bfaec
(* Copyright (c) 2012-201
7
, Coq-std++ developers. *)
(* Copyright (c) 2012-201
9
, Coq-std++ developers. *)
(* This file is distributed under the terms of the BSD license. *)
(** This file implements bsets as functions into Prop. *)
From
stdpp
Require
Export
prelude
.
...
...
theories/coPset.v
View file @
3c0bfaec
(* Copyright (c) 2012-201
7
, Coq-std++ developers. *)
(* Copyright (c) 2012-201
9
, Coq-std++ developers. *)
(* This file is distributed under the terms of the BSD license. *)
(** This files implements the type [coPset] of efficient finite/cofinite sets
of positive binary naturals [positive]. These sets are:
...
...
theories/collections.v
View file @
3c0bfaec
(* Copyright (c) 2012-201
7
, Coq-std++ developers. *)
(* Copyright (c) 2012-201
9
, Coq-std++ developers. *)
(* This file is distributed under the terms of the BSD license. *)
(** This file collects definitions and theorems on collections. Most
importantly, it implements some tactics to automatically solve goals involving
...
...
theories/countable.v
View file @
3c0bfaec
(* Copyright (c) 2012-201
7
, Coq-std++ developers. *)
(* Copyright (c) 2012-201
9
, Coq-std++ developers. *)
(* This file is distributed under the terms of the BSD license. *)
From
Coq
.
QArith
Require
Import
QArith_base
Qcanon
.
From
stdpp
Require
Export
list
numbers
.
...
...
theories/decidable.v
View file @
3c0bfaec
(* Copyright (c) 2012-201
7
, Coq-std++ developers. *)
(* Copyright (c) 2012-201
9
, Coq-std++ developers. *)
(* This file is distributed under the terms of the BSD license. *)
(** This file collects theorems, definitions, tactics, related to propositions
with a decidable equality. Such propositions are collected by the [Decision]
...
...
theories/fin.v
View file @
3c0bfaec
(* Copyright (c) 2012-201
7
, Coq-std++ developers. *)
(* Copyright (c) 2012-201
9
, Coq-std++ developers. *)
(* This file is distributed under the terms of the BSD license. *)
(** This file collects general purpose definitions and theorems on the fin type
(bounded naturals). It uses the definitions from the standard library, but
...
...
theories/fin_collections.v
View file @
3c0bfaec
(* Copyright (c) 2012-201
7
, Coq-std++ developers. *)
(* Copyright (c) 2012-201
9
, Coq-std++ developers. *)
(* This file is distributed under the terms of the BSD license. *)
(** This file collects definitions and theorems on finite collections. Most
importantly, it implements a fold and size function and some useful induction
...
...
theories/fin_map_dom.v
View file @
3c0bfaec
(* Copyright (c) 2012-201
7
, Coq-std++ developers. *)
(* Copyright (c) 2012-201
9
, Coq-std++ developers. *)
(* This file is distributed under the terms of the BSD license. *)
(** This file provides an axiomatization of the domain function of finite
maps. We provide such an axiomatization, instead of implementing the domain
...
...
theories/fin_maps.v
View file @
3c0bfaec
(* Copyright (c) 2012-201
7
, Coq-std++ developers. *)
(* Copyright (c) 2012-201
9
, Coq-std++ developers. *)
(* This file is distributed under the terms of the BSD license. *)
(** Finite maps associate data to keys. This file defines an interface for
finite maps and collects some theory on it. Most importantly, it proves useful
...
...
theories/finite.v
View file @
3c0bfaec
(* Copyright (c) 2012-201
7
, Coq-std++ developers. *)
(* Copyright (c) 2012-201
9
, Coq-std++ developers. *)
(* This file is distributed under the terms of the BSD license. *)
From
stdpp
Require
Export
countable
vector
.
Set
Default
Proof
Using
"Type"
.
...
...
theories/functions.v
View file @
3c0bfaec
(* Copyright (c) 2012-201
7
, Coq-std++ developers. *)
(* Copyright (c) 2012-201
9
, Coq-std++ developers. *)
(* This file is distributed under the terms of the BSD license. *)
From
stdpp
Require
Export
base
tactics
.
Set
Default
Proof
Using
"Type"
.
...
...
theories/gmap.v
View file @
3c0bfaec
(* Copyright (c) 2012-201
7
, Coq-std++ developers. *)
(* Copyright (c) 2012-201
9
, Coq-std++ developers. *)
(* This file is distributed under the terms of the BSD license. *)
(** This file implements finite maps and finite sets with keys of any countable
type. The implementation is based on [Pmap]s, radix-2 search trees. *)
...
...
theories/gmultiset.v
View file @
3c0bfaec
(* Copyright (c) 2012-201
7
, Coq-std++ developers. *)
(* Copyright (c) 2012-201
9
, Coq-std++ developers. *)
(* This file is distributed under the terms of the BSD license. *)
From
stdpp
Require
Import
gmap
.
Set
Default
Proof
Using
"Type"
.
...
...
theories/hashset.v
View file @
3c0bfaec
(* Copyright (c) 2012-201
7
, Coq-std++ developers. *)
(* Copyright (c) 2012-201
9
, Coq-std++ developers. *)
(* This file is distributed under the terms of the BSD license. *)
(** This file implements finite set using hash maps. Hash sets are represented
using radix-2 search trees. Each hash bucket is thus indexed using an binary
...
...
theories/hlist.v
View file @
3c0bfaec
(* Copyright (c) 2012-201
7
, Coq-std++ developers. *)
(* Copyright (c) 2012-201
9
, Coq-std++ developers. *)
(* This file is distributed under the terms of the BSD license. *)
From
stdpp
Require
Import
tactics
.
Set
Default
Proof
Using
"Type"
.
...
...
theories/infinite.v
View file @
3c0bfaec
(* Copyright (c) 2012-201
7
, Coq-std++ developers. *)
(* Copyright (c) 2012-201
9
, Coq-std++ developers. *)
(* This file is distributed under the terms of the BSD license. *)
From
stdpp
Require
Import
pretty
fin_collections
relations
prelude
gmap
.
...
...
theories/lexico.v
View file @
3c0bfaec
(* Copyright (c) 2012-201
7
, Coq-std++ developers. *)
(* Copyright (c) 2012-201
9
, Coq-std++ developers. *)
(* This file is distributed under the terms of the BSD license. *)
(** This files defines a lexicographic order on various common data structures
and proves that it is a partial order having a strong variant of trichotomy. *)
...
...
theories/list.v
View file @
3c0bfaec
(* Copyright (c) 2012-201
7
, Coq-std++ developers. *)
(* Copyright (c) 2012-201
9
, Coq-std++ developers. *)
(* This file is distributed under the terms of the BSD license. *)
(** This file collects general purpose definitions and theorems on lists that
are not in the Coq standard library. *)
...
...
theories/listset.v
View file @
3c0bfaec
(* Copyright (c) 2012-201
7
, Coq-std++ developers. *)
(* Copyright (c) 2012-201
9
, Coq-std++ developers. *)
(* This file is distributed under the terms of the BSD license. *)
(** This file implements finite set as unordered lists without duplicates
removed. This implementation forms a monad. *)
...
...
theories/listset_nodup.v
View file @
3c0bfaec
(* Copyright (c) 2012-201
7
, Coq-std++ developers. *)
(* Copyright (c) 2012-201
9
, Coq-std++ developers. *)
(* This file is distributed under the terms of the BSD license. *)
(** This file implements finite as unordered lists without duplicates.
Although this implementation is slow, it is very useful as decidable equality
...
...
theories/mapset.v
View file @
3c0bfaec
(* Copyright (c) 2012-201
7
, Coq-std++ developers. *)
(* Copyright (c) 2012-201
9
, Coq-std++ developers. *)
(* This file is distributed under the terms of the BSD license. *)
(** This files gives an implementation of finite sets using finite maps with
elements of the unit type. Since maps enjoy extensional equality, the
...
...
theories/natmap.v
View file @
3c0bfaec
(* Copyright (c) 2012-201
7
, Coq-std++ developers. *)
(* Copyright (c) 2012-201
9
, Coq-std++ developers. *)
(* This file is distributed under the terms of the BSD license. *)
(** This files implements a type [natmap A] of finite maps whose keys range
over Coq's data type of unary natural numbers [nat]. The implementation equips
...
...
theories/nmap.v
View file @
3c0bfaec
(* Copyright (c) 2012-201
7
, Coq-std++ developers. *)
(* Copyright (c) 2012-201
9
, Coq-std++ developers. *)
(* This file is distributed under the terms of the BSD license. *)
(** This files extends the implementation of finite over [positive] to finite
maps whose keys range over Coq's data type of binary naturals [N]. *)
...
...
theories/numbers.v
View file @
3c0bfaec
(* Copyright (c) 2012-201
7
, Coq-std++ developers. *)
(* Copyright (c) 2012-201
9
, Coq-std++ developers. *)
(* This file is distributed under the terms of the BSD license. *)
(** This file collects some trivial facts on the Coq types [nat] and [N] for
natural numbers, and the type [Z] for integers. It also declares some useful
...
...
theories/option.v
View file @
3c0bfaec
(* Copyright (c) 2012-201
7
, Coq-std++ developers. *)
(* Copyright (c) 2012-201
9
, Coq-std++ developers. *)
(* This file is distributed under the terms of the BSD license. *)
(** This file collects general purpose definitions and theorems on the option
data type that are not in the Coq standard library. *)
...
...
theories/orders.v
View file @
3c0bfaec
(* Copyright (c) 2012-201
7
, Coq-std++ developers. *)
(* Copyright (c) 2012-201
9
, Coq-std++ developers. *)
(* This file is distributed under the terms of the BSD license. *)
(** Properties about arbitrary pre-, partial, and total orders. We do not use
the relation [⊆] because we often have multiple orders on the same structure *)
...
...
theories/pmap.v
View file @
3c0bfaec
(* Copyright (c) 2012-201
7
, Coq-std++ developers. *)
(* Copyright (c) 2012-201
9
, Coq-std++ developers. *)
(* This file is distributed under the terms of the BSD license. *)
(** This files implements an efficient implementation of finite maps whose keys
range over Coq's data type of positive binary naturals [positive]. The
...
...
theories/prelude.v
View file @
3c0bfaec
(* Copyright (c) 2012-201
7
, Coq-std++ developers. *)
(* Copyright (c) 2012-201
9
, Coq-std++ developers. *)
(* This file is distributed under the terms of the BSD license. *)
From
stdpp
Require
Export
base
...
...
theories/pretty.v
View file @
3c0bfaec
(* Copyright (c) 2012-201
7
, Coq-std++ developers. *)
(* Copyright (c) 2012-201
9
, Coq-std++ developers. *)
(* This file is distributed under the terms of the BSD license. *)
From
stdpp
Require
Export
strings
.
From
stdpp
Require
Import
relations
numbers
.
...
...
theories/proof_irrel.v
View file @
3c0bfaec
(* Copyright (c) 2012-201
7
, Coq-std++ developers. *)
(* Copyright (c) 2012-201
9
, Coq-std++ developers. *)
(* This file is distributed under the terms of the BSD license. *)
(** This file collects facts on proof irrelevant types/propositions. *)
From
stdpp
Require
Export
base
.
...
...
theories/relations.v
View file @
3c0bfaec
(* Copyright (c) 2012-201
7
, Coq-std++ developers. *)
(* Copyright (c) 2012-201
9
, Coq-std++ developers. *)
(* This file is distributed under the terms of the BSD license. *)
(** This file collects definitions and theorems on abstract rewriting systems.
These are particularly useful as we define the operational semantics as a
...
...
theories/set.v
View file @
3c0bfaec
(* Copyright (c) 2012-201
7
, Coq-std++ developers. *)
(* Copyright (c) 2012-201
9
, Coq-std++ developers. *)
(* This file is distributed under the terms of the BSD license. *)
(** This file implements sets as functions into Prop. *)
From
stdpp
Require
Export
collections
.
...
...
theories/sorting.v
View file @
3c0bfaec
(* Copyright (c) 2012-201
7
, Coq-std++ developers. *)
(* Copyright (c) 2012-201
9
, Coq-std++ developers. *)
(* This file is distributed under the terms of the BSD license. *)
(** Merge sort. Adapted from the implementation of Hugo Herbelin in the Coq
standard library, but without using the module system. *)
...
...
theories/streams.v
View file @
3c0bfaec
(* Copyright (c) 2012-201
7
, Coq-std++ developers. *)
(* Copyright (c) 2012-201
9
, Coq-std++ developers. *)
(* This file is distributed under the terms of the BSD license. *)
From
stdpp
Require
Export
tactics
.
Set
Default
Proof
Using
"Type"
.
...
...
theories/stringmap.v
View file @
3c0bfaec
(* Copyright (c) 2012-201
7
, Coq-std++ developers. *)
(* Copyright (c) 2012-201
9
, Coq-std++ developers. *)
(* This file is distributed under the terms of the BSD license. *)
(** This files implements an efficient implementation of finite maps whose keys
range over Coq's data type of strings [string]. The implementation uses radix-2
...
...
theories/strings.v
View file @
3c0bfaec
(* Copyright (c) 2012-201
7
, Coq-std++ developers. *)
(* Copyright (c) 2012-201
9
, Coq-std++ developers. *)
(* This file is distributed under the terms of the BSD license. *)
From
Coq
Require
Import
Ascii
.
From
Coq
Require
Export
String
.
...
...
theories/tactics.v
View file @
3c0bfaec
(* Copyright (c) 2012-201
7
, Coq-std++ developers. *)
(* Copyright (c) 2012-201
9
, Coq-std++ developers. *)
(* This file is distributed under the terms of the BSD license. *)
(** This file collects general purpose tactics that are used throughout
the development. *)
...
...
theories/vector.v
View file @
3c0bfaec
(* Copyright (c) 2012-201
7
, Coq-std++ developers. *)
(* Copyright (c) 2012-201
9
, Coq-std++ developers. *)
(* This file is distributed under the terms of the BSD license. *)
(** This file collects general purpose definitions and theorems on vectors
(lists of fixed length). It uses the definitions from the standard library, but
...
...
theories/zmap.v
View file @
3c0bfaec
(* Copyright (c) 2012-201
7
, Coq-std++ developers. *)
(* Copyright (c) 2012-201
9
, Coq-std++ developers. *)
(* This file is distributed under the terms of the BSD license. *)
(** This files extends the implementation of finite over [positive] to finite
maps whose keys range over Coq's data type of binary naturals [Z]. *)
...
...
Write
Preview
Markdown
is supported
0%
Try again
or
attach a new file
.
Attach a file
Cancel
You are about to add
0
people
to the discussion. Proceed with caution.
Finish editing this message first!
Cancel
Please
register
or
sign in
to comment