History log of /seL4-l4v-master/HOL4/examples/category/categoryScript.sml
Revision Date Author Comments
# 5417af9d 31-Mar-2020 Arve Gengelbach <arve.gengelbach@it.uu.se>

remove lcsymtacs (github issue #666)

The lcsymtacs structure is regarded superseded as it plainly is
a shorthand for opening the following modules:
Abbrev HolKernel boolLib Tactic Tactical BasicProvers simpLib
Rewrite bossLib Thm_cont


# efb51d3b 27-May-2019 Michael Norrish <Michael.Norrish@nicta.com.au>

Fix examples/category for tight equality


# 18934f7c 03-Dec-2018 Johannes Åman Pohjola <johannes.amanpohjola@data61.csiro.au>

Reconcile store_thms with diverging names in db and val binding


# 7106a911 09-Jan-2015 Michael Norrish <Michael.Norrish@nicta.com.au>

Fixes to category theory example in light of 92317114


# 35c28065 22-Jun-2011 Ramana Kumar <ramana.kumar@gmail.com>

remove TruePrefix from category theory example


# c355e394 16-Jun-2011 Ramana Kumar <ramana.kumar@gmail.com>

minor changes (to discrete_cat) in category theory example


# f76448c7 03-Jun-2011 Ramana Kumar <ramana.kumar@gmail.com>

Update to category theory example.

Main new result is a Yoneda embedding into the category of zfset-valued
presheaves, whose properties are (mostly) simply inherited from the
simpler embedding into the category of (predicate-)set-valued
presheaves.


# a3013634 19-May-2011 Ramana Kumar <ramana.kumar@gmail.com>

More work on categoryTheory example

Highlights include:
- proof that an embedding is essentially injective on objects
- one direction of the proof that an equivalence of categories is full,
faithful, and essentially surjective on objects
- proof that the binary product functor is a functor; characterization
of binary products


# 65992c65 10-May-2011 Ramana Kumar <ramana.kumar@gmail.com>

Major reworking of categoryTheory example

Major changes include:

- Reuse a polymorphic type of "morphisms" for morphisms in a category as
well as for functors and natural transformations. The category record
no longer has dom and cod fields.

- Only store the id_map in a category (and the comp map) because the dom
and cod of these morphisms is forced.

- O'Keefe style treatment of the category of sets: have a separate
category of sets for each HOL type (so really a subcategory of the
real category of sets). Have not yet linked this up with a
Katovsky-style zfset theory (would want to exhibit embeddings).

- Use overloading and Parse rules for nicer syntax.

- Split category theory into category, functor, and nat_trans theories.

- Make many (all?) partial functions extensional, that is, explicitly
set to ARB outside their domain (so that they are comparable).

- Use the constants 'full' and 'faithful' and (new) 'inj_obj' to
characterize the Yoneda embedding. Katovsky said it was injective on
objects in "YonedaEmbedding", which is the wrong term.

- Start a theory of limits (barely started).


# 00d3c255 05-Apr-2011 Ramana Kumar <ramana.kumar@gmail.com>

Finish reproving Katovsky's category theory

Culminates in proof of the Yoneda lemma, and then that the Yoneda
functor is full and faithful and an embedding.

Haven't included his stuff on monadic equational logic.
Next thing to do would probably be limits.


# 08f0fe26 04-Apr-2011 Ramana Kumar <ramana.kumar@gmail.com>

category theory up to definition of set-valued hom functors

(Squashed commit of the following:
Merge branch 'master' into category
show what contra_hom_functor does on objects and morphisms
remove looping rewrites and open boolLib
define (set-valued) hom_functor and prove it is a functor
add theorems to ease access to two category axioms
start set_catTheory, prove set_cat is a category
prove IdFn is identity for ComposeFn
also add a version of ExtFn suitable for match_mp
finish up to end of functor categories
up to that composition of natural transformations is natural
Merge branch 'master' into category
define natural transformations
Continue translating Katovksy's category theory)


# 86ccdd83 03-Apr-2011 Ramana Kumar <ramana.kumar@gmail.com>

Continue translating Katovksy's category theory

Finished his Natural Transformation theory, which includes the
definition of functor categories.


# 7e1c68dd 02-Apr-2011 Ramana Kumar <ramana.kumar@gmail.com>

Continue translating Katovksy's category theory

Finished his Functor theory, but skipped Universe and Monadic Equational
Theory.


# 0a23130a 02-Apr-2011 Ramana Kumar <ramana.kumar@gmail.com>

Finish translating Katovsky's first theory about categories

(there are six more in his Isabelle development)
This includes definition of category, various theorems about
isomorphisms and inverses, and examples of the unit category and the
opposite category.


# 13523d82 31-Mar-2011 Ramana Kumar <ramana.kumar@gmail.com>

Rework category theory to follow Alexander Katovsky's (in Isabelle) more closely

(http://afp.sourceforge.net/entries/Category2.shtml)


# 2be5dacd 31-Mar-2011 Ramana Kumar <ramana.kumar@gmail.com>

start category theory example - nothing in it yet

just define a record for categories and a predicate over it