Various small changes.
* Define the standard strict order on pre orders. * Prove that this strict order is well founded for finite sets and finite maps. We also provide some utilities to compute with well founded recursion. * Improve the "simplify_option_equality" tactic to handle more cases. * Axiomatize finiteness of finite maps by translation to lists, instead of by them having a finite domain. * Prove many additional properties of finite maps. * Add many functions and theorems on lists, including: permutations, resize, filter, ...
Showing
- theories/ars.v 48 additions, 6 deletionstheories/ars.v
- theories/base.v 87 additions, 30 deletionstheories/base.v
- theories/collections.v 87 additions, 40 deletionstheories/collections.v
- theories/decidable.v 16 additions, 2 deletionstheories/decidable.v
- theories/fin_collections.v 25 additions, 43 deletionstheories/fin_collections.v
- theories/fin_maps.v 451 additions, 165 deletionstheories/fin_maps.v
- theories/list.v 958 additions, 128 deletionstheories/list.v
- theories/listset.v 35 additions, 11 deletionstheories/listset.v
- theories/listset_nodup.v 103 additions, 0 deletionstheories/listset_nodup.v
- theories/nmap.v 26 additions, 8 deletionstheories/nmap.v
- theories/numbers.v 16 additions, 0 deletionstheories/numbers.v
- theories/option.v 110 additions, 66 deletionstheories/option.v
- theories/orders.v 38 additions, 0 deletionstheories/orders.v
- theories/pmap.v 82 additions, 56 deletionstheories/pmap.v
- theories/prelude.v 1 addition, 1 deletiontheories/prelude.v
- theories/tactics.v 8 additions, 0 deletionstheories/tactics.v
Loading
Please register or sign in to comment