Lots of refactoring. and new results on permutations and list containment.
The refactoring includes: * Use infix notations for the various list relations * More consistent naming * Put lemmas on one line whenever possible * Change proofs into one-liners when possible * Make better use of the "Implicit Types" command * Improve the order of the list module by placing all definitions at the start, then the proofs, and finally the tactics. Besides, there is some new machinery for proofs by reflection on lists. It is used for a decision procedure for permutations and list containment.
Showing
- theories/base.v 90 additions, 84 deletionstheories/base.v
- theories/collections.v 61 additions, 67 deletionstheories/collections.v
- theories/decidable.v 1 addition, 0 deletionstheories/decidable.v
- theories/fin_collections.v 10 additions, 12 deletionstheories/fin_collections.v
- theories/fin_map_dom.v 23 additions, 48 deletionstheories/fin_map_dom.v
- theories/fin_maps.v 179 additions, 370 deletionstheories/fin_maps.v
- theories/fresh_numbers.v 2 additions, 4 deletionstheories/fresh_numbers.v
- theories/list.v 1575 additions, 1518 deletionstheories/list.v
- theories/listset.v 11 additions, 27 deletionstheories/listset.v
- theories/listset_nodup.v 3 additions, 6 deletionstheories/listset_nodup.v
- theories/mapset.v 15 additions, 36 deletionstheories/mapset.v
- theories/natmap.v 51 additions, 14 deletionstheories/natmap.v
- theories/nmap.v 13 additions, 14 deletionstheories/nmap.v
- theories/numbers.v 47 additions, 15 deletionstheories/numbers.v
- theories/option.v 30 additions, 67 deletionstheories/option.v
- theories/orders.v 28 additions, 43 deletionstheories/orders.v
- theories/pmap.v 25 additions, 21 deletionstheories/pmap.v
- theories/tactics.v 15 additions, 27 deletionstheories/tactics.v
- theories/vector.v 25 additions, 58 deletionstheories/vector.v
Loading
-
mentioned in commit Blaisorblade/stdpp@5c44d8d8
-
mentioned in merge request !288 (merged)
-
mentioned in commit Blaisorblade/stdpp@cedb9df5
Please register or sign in to comment