Skip to content
GitLab
Menu
Projects
Groups
Snippets
Help
Help
Support
Community forum
Keyboard shortcuts
?
Submit feedback
Contribute to GitLab
Sign in / Register
Toggle navigation
Menu
Open sidebar
Janno
iris-coq
Commits
76fb6fa5
Commit
76fb6fa5
authored
Jan 24, 2017
by
Robbert Krebbers
Browse files
Bump year in prelude copyright headers.
parent
939b747b
Changes
35
Hide whitespace changes
Inline
Side-by-side
theories/prelude/base.v
View file @
76fb6fa5
(* Copyright (c) 2012-201
5
, Robbert Krebbers. *)
(* Copyright (c) 2012-201
7
, Robbert Krebbers. *)
(* 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/prelude/bset.v
View file @
76fb6fa5
(* Copyright (c) 2012-201
5
, Robbert Krebbers. *)
(* Copyright (c) 2012-201
7
, Robbert Krebbers. *)
(* This file is distributed under the terms of the BSD license. *)
(** This file implements bsets as functions into Prop. *)
From
iris
.
prelude
Require
Export
prelude
.
...
...
theories/prelude/coPset.v
View file @
76fb6fa5
(* Copyright (c) 2012-201
5
, Robbert Krebbers. *)
(* Copyright (c) 2012-201
7
, Robbert Krebbers. *)
(* 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/prelude/collections.v
View file @
76fb6fa5
(* Copyright (c) 2012-201
5
, Robbert Krebbers. *)
(* Copyright (c) 2012-201
7
, Robbert Krebbers. *)
(* 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/prelude/countable.v
View file @
76fb6fa5
(* Copyright (c) 2012-201
5
, Robbert Krebbers. *)
(* Copyright (c) 2012-201
7
, Robbert Krebbers. *)
(* This file is distributed under the terms of the BSD license. *)
From
iris
.
prelude
Require
Export
list
.
Set
Default
Proof
Using
"Type"
.
...
...
theories/prelude/decidable.v
View file @
76fb6fa5
(* Copyright (c) 2012-201
5
, Robbert Krebbers. *)
(* Copyright (c) 2012-201
7
, Robbert Krebbers. *)
(* 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/prelude/fin_collections.v
View file @
76fb6fa5
(* Copyright (c) 2012-201
5
, Robbert Krebbers. *)
(* Copyright (c) 2012-201
7
, Robbert Krebbers. *)
(* 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/prelude/fin_map_dom.v
View file @
76fb6fa5
(* Copyright (c) 2012-201
5
, Robbert Krebbers. *)
(* Copyright (c) 2012-201
7
, Robbert Krebbers. *)
(* 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/prelude/fin_maps.v
View file @
76fb6fa5
(* Copyright (c) 2012-201
5
, Robbert Krebbers. *)
(* Copyright (c) 2012-201
7
, Robbert Krebbers. *)
(* 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/prelude/finite.v
View file @
76fb6fa5
(* Copyright (c) 2012-201
5
, Robbert Krebbers. *)
(* Copyright (c) 2012-201
7
, Robbert Krebbers. *)
(* This file is distributed under the terms of the BSD license. *)
From
iris
.
prelude
Require
Export
countable
vector
.
Set
Default
Proof
Using
"Type"
.
...
...
theories/prelude/gmap.v
View file @
76fb6fa5
(* Copyright (c) 2012-201
5
, Robbert Krebbers. *)
(* Copyright (c) 2012-201
7
, Robbert Krebbers. *)
(* 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/prelude/hashset.v
View file @
76fb6fa5
(* Copyright (c) 2012-201
5
, Robbert Krebbers. *)
(* Copyright (c) 2012-201
7
, Robbert Krebbers. *)
(* 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/prelude/lexico.v
View file @
76fb6fa5
(* Copyright (c) 2012-201
5
, Robbert Krebbers. *)
(* Copyright (c) 2012-201
7
, Robbert Krebbers. *)
(* 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/prelude/list.v
View file @
76fb6fa5
(* Copyright (c) 2012-201
5
, Robbert Krebbers. *)
(* Copyright (c) 2012-201
7
, Robbert Krebbers. *)
(* 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/prelude/listset.v
View file @
76fb6fa5
(* Copyright (c) 2012-201
5
, Robbert Krebbers. *)
(* Copyright (c) 2012-201
7
, Robbert Krebbers. *)
(* 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/prelude/listset_nodup.v
View file @
76fb6fa5
(* Copyright (c) 2012-201
5
, Robbert Krebbers. *)
(* Copyright (c) 2012-201
7
, Robbert Krebbers. *)
(* 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/prelude/mapset.v
View file @
76fb6fa5
(* Copyright (c) 2012-201
5
, Robbert Krebbers. *)
(* Copyright (c) 2012-201
7
, Robbert Krebbers. *)
(* 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/prelude/natmap.v
View file @
76fb6fa5
(* Copyright (c) 2012-201
5
, Robbert Krebbers. *)
(* Copyright (c) 2012-201
7
, Robbert Krebbers. *)
(* 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/prelude/nmap.v
View file @
76fb6fa5
(* Copyright (c) 2012-201
5
, Robbert Krebbers. *)
(* Copyright (c) 2012-201
7
, Robbert Krebbers. *)
(* 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/prelude/numbers.v
View file @
76fb6fa5
(* Copyright (c) 2012-201
5
, Robbert Krebbers. *)
(* Copyright (c) 2012-201
7
, Robbert Krebbers. *)
(* 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
...
...
Prev
1
2
Next
Write
Preview
Supports
Markdown
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