History log of /seL4-l4v-master/HOL4/src/tfl/examples/dfs
Revision Date Author Comments
# e1393ea0 18-Oct-2008 Konrad Slind <konrad.slind@gmail.com>

Mods to get examples working again.


# c3562d82 07-Sep-2008 Konrad Slind <konrad.slind@gmail.com>

CASE_TAC no longer worked since I added
non-datatype entries to the TypeBase.
That has been fixed, and better error
messages are now generated from some
of the entrypoints in TypeBase that
expect datatypes.

Also fixed some rotted proofs in
tfl/examples.


# c49dbe08 27-Nov-2004 Konrad Slind <konrad.slind@gmail.com>

Updating some examples, and adding a variation on dfs, where
the graph has a function type but type system nonetheless
ensures that the graph is finite.


# f55bfa51 22-Apr-2004 Konrad Slind <konrad.slind@gmail.com>

Implementation of sha-1. A good exercise for the word libraries, but
it would be difficult to prove correct.


# 425d803e 17-Feb-2004 Konrad Slind <konrad.slind@gmail.com>

Adding a fast regular expression matcher. Changing old regexp.sml
to live in regexp.naive


# fafced6c 30-Aug-2003 Konrad Slind <konrad.slind@gmail.com>

Adding a depth-first search algorithm on directed, possibly cyclic,
graphs. Mildly interesting termination argument, due to Scott Owens.