Library stdpp.base

• Enable implicit generalization.
• Tweak program
• Sealing off definitions
• Non-backtracking type classes
• Typeclass opaque definitions
• Equality
  • Setoid equality
• Type classes
  • Decidable propositions
  • Inhabited types
  • Proof irrelevant types
  • Common properties
  • Generic orders
• Logic
• Common data types
  • Functions
  • Lists
  • Booleans
  • Unit
  • Products
  • Sums
  • Option
  • Sigma types
• Operations on collections
• Monadic operations
• Operations on maps
• Axiomatization of collections
• Miscellaneous
• Notations for lattices.

Library stdpp.tactics

Library stdpp.option

• General definitions and theorems
• Monadic operations
  • Inverses of constructors
• Union, intersection and difference
• Tactics

Library stdpp.fin_map_dom

Library stdpp.bset

Library stdpp.fin_maps

• Axiomatization of finite maps
• Derived operations
• Theorems
  • Setoids
  • General properties
  • Properties of the partial_alter operation
  • Properties of the alter operation
  • Properties of the delete operation
  • Properties of the insert operation
  • Properties of the singleton maps
  • Properties of the map operations
  • Properties of conversion to lists
  • Properties of the size operation
  • Properties of conversion from collections
  • Induction principles
  • The fold operation
  • The filter operation
  • Properties of the map_Forall predicate
  • Properties of the merge operation
  • Properties on the map_relation relation
  • Properties on the disjoint maps
  • Properties of the union_with operation
  • Properties of the union operation
  • Properties of the union_list operation
  • Properties of the folding the delete function
  • Properties on disjointness of conversion to lists
  • Properties of the intersection_with operation
  • Properties of the intersection operation
  • Properties of the difference_with operation
  • Properties of the difference operation
• Tactics

Library stdpp.fin

• The fin type

Library stdpp.vector

Library stdpp.pmap

• The tree data structure
• Finite sets
• Fresh numbers

Library stdpp.stringmap

• Generating fresh strings

Library stdpp.fin_collections

• The elements operation
• The size operation
• Induction principles
• The collection_fold operation
• Minimal elements
• Filter
• Map
• Decision procedures

Library stdpp.mapset

Library stdpp.proof_irrel

Library stdpp.hashset

Library stdpp.pretty

Library stdpp.countable

• Choice principles
• Instances
  • Injection
  • Unit
  • Bool
  • Option
  • Sums
  • Products
  • Lists
  • Numbers
  • Generic trees

Library stdpp.orders

Library stdpp.natmap

Library stdpp.strings

• Fix scopes
• Decision of equality
• Encoding and decoding

Library stdpp.relations

• Definitions
• General theorems
• Theorems on sub relations
• Theorems on well founded relations

Library stdpp.collections

• Setoids
• Setoids
• Tactics
• Collections with ∪, ∅ and {[_]}
• Collections with ∪, ∩, ∖, ∅ and {[_]}
• Conversion of option and list
• Guard
• Quantifiers
• Fresh elements
• Properties of implementations of collections that form a monad

Library stdpp.listset

Library stdpp.streams

Library stdpp.gmap

• The data structure
• Operations on the data structure
• Instantiation of the finite map interface
• Curry and uncurry
• Finite sets
• Fresh elements

Library stdpp.gmultiset

Library stdpp.prelude

Library stdpp.listset_nodup

Library stdpp.finite

Library stdpp.numbers

• Notations and properties of nat
• Notations and properties of positive
• Notations and properties of N
• Notations and properties of Z
• Injectivity of casts
• Notations and properties of Qc
• Positive rationals

Library stdpp.nmap

• Finite sets
• Fresh numbers

Library stdpp.zmap

• Finite sets

Library stdpp.coPset

• The tree data structure
• Packed together + set operations
• Top
• Finite sets
• Pick element from infinite sets
• Conversion to psets
• Conversion from psets
• Conversion to and from gsets of positives
• Domain of finite maps
• Suffix sets
• Splitting of infinite sets

Library stdpp.lexico

Library stdpp.set

Library stdpp.decidable

• Decidable Sigma types
• Instances of Decision

Library stdpp.list

• Definitions
• Basic tactics on lists
• General theorems
  • Properties of the elem_of predicate
  • Properties of the NoDup predicate
  • Set operations on lists
  • Properties of the filter function
  • Properties of the find function
  • Properties of the reverse function
  • Properties of the last function
  • Properties of the take function
  • Properties of the drop function
  • Properties of the replicate function
  • Properties of the resize function
  • Properties of the reshape function
  • Properties of sublist_lookup and sublist_alter
  • Properties of the imap function
  • Properties of the mask function
  • Properties of the seq function
  • Properties of the Permutation predicate
  • Properties of the prefix and suffix predicates
  • Properties of the sublist predicate
  • Properties of included
  • Properties of the Forall and Exists predicate
  • Properties of the Forall2 predicate
• Properties of the monadic operations
  • Properties of the permutations function
  • Properties of the folding functions
  • Properties of the zip_with and zip functions
• Relection over lists
• Tactics

Library stdpp.functions

Library stdpp.hlist

Library stdpp.sorting

• • Properties of the Sorted and StronglySorted predicate
  • Correctness of merge sort

Library stdpp.infinite

• Fresh elements

Library stdpp.nat_cancel

Library stdpp.namespaces

Library stdpp.telescopes