summaryrefslogtreecommitdiff
AgeCommit message (Collapse)Author
2012-01-21split FinMap to FinMapMaybeHelmut Grohne
The FinMapMaybe is what FinMap previously was. The FinMap instead now really maps its whole domain to something. This property is needed to avoid the usage of fromJust in the definition of bff. With this split applied the definition of bff is now complete.
2012-01-19replaced NatMap with FinMapHelmut Grohne
The domain of the map is always limited. So using Fin n as the domain is natural. Additionally FinMaps are now semantically equal iff their normal form is the same. That means \== can be used.
2012-01-19first attempt to define bff (with holes)Helmut Grohne
2012-01-19employ standard library of agda where possibleHelmut Grohne
2012-01-19first attempt to model lemma-1Helmut Grohne
Without using the stdlib basic data structures are defined (with the stdlib names in mind). The IntMap given in the paper is translated to a NatMap. There are definitions for checkInsert and assoc resulting in a formalization of lemma-1.
2012-01-19added .gitignoreHelmut Grohne