aboutsummaryrefslogtreecommitdiff
path: root/theories/IntMap/Mapc.v
diff options
context:
space:
mode:
authorcoq2001-04-23 15:07:44 +0000
committercoq2001-04-23 15:07:44 +0000
commita3837fa9dd60b7b8528e2e31c98682528c694dcd (patch)
tree9b51b3054b6844a2f346d23a199828ba49ea8097 /theories/IntMap/Mapc.v
parent5993237b592c726d6777608623a7cc063b1dabb9 (diff)
Minor layout adjustments for Library doc
git-svn-id: svn+ssh://scm.gforge.inria.fr/svn/coq/trunk@1672 85f007b7-540e-0410-9357-904b9bb8a0f7
Diffstat (limited to 'theories/IntMap/Mapc.v')
-rw-r--r--theories/IntMap/Mapc.v74
1 files changed, 44 insertions, 30 deletions
diff --git a/theories/IntMap/Mapc.v b/theories/IntMap/Mapc.v
index d78c05d6b9..b7cede9440 100644
--- a/theories/IntMap/Mapc.v
+++ b/theories/IntMap/Mapc.v
@@ -68,9 +68,10 @@ Section MapC.
Apply MapMerge_idempotent.
Qed.
- Lemma MapMerge_RestrTo_l_c : (m,m',m'':(Map A)) (mapcanon A m) -> (mapcanon A m'') ->
- (MapMerge A (MapDomRestrTo A A m m') m'')
- =(MapDomRestrTo A A (MapMerge A m m'') (MapMerge A m' m'')).
+ Lemma MapMerge_RestrTo_l_c : (m,m',m'':(Map A))
+ (mapcanon A m) -> (mapcanon A m'') ->
+ (MapMerge A (MapDomRestrTo A A m m') m'')=
+ (MapDomRestrTo A A (MapMerge A m m'') (MapMerge A m' m'')).
Proof.
Intros. Apply mapcanon_unique. Apply MapMerge_canon. Apply MapDomRestrTo_canon; Assumption.
Assumption.
@@ -97,7 +98,8 @@ Section MapC.
Apply MapDomRestrTo_assoc.
Qed.
- Lemma MapDomRestrTo_idempotent_c : (m:(Map A)) (mapcanon A m) -> (MapDomRestrTo A A m m)=m.
+ Lemma MapDomRestrTo_idempotent_c : (m:(Map A)) (mapcanon A m) ->
+ (MapDomRestrTo A A m m)=m.
Proof.
Intros. Apply mapcanon_unique. (Apply MapDomRestrTo_canon; Assumption).
Assumption.
@@ -120,9 +122,10 @@ Section MapC.
Apply MapDomRestrBy_Dom.
Qed.
- Lemma MapDomRestrBy_By_c : (m:(Map A)) (m':(Map B)) (m'':(Map B)) (mapcanon A m) ->
- (MapDomRestrBy A B (MapDomRestrBy A B m m') m'')=
- (MapDomRestrBy A B m (MapMerge B m' m'')).
+ Lemma MapDomRestrBy_By_c : (m:(Map A)) (m':(Map B)) (m'':(Map B))
+ (mapcanon A m) ->
+ (MapDomRestrBy A B (MapDomRestrBy A B m m') m'')=
+ (MapDomRestrBy A B m (MapMerge B m' m'')).
Proof.
Intros. Apply mapcanon_unique. (Apply MapDomRestrBy_canon; Try Assumption).
(Apply MapDomRestrBy_canon; Try Assumption).
@@ -130,9 +133,10 @@ Section MapC.
Apply MapDomRestrBy_By.
Qed.
- Lemma MapDomRestrBy_By_comm_c : (m:(Map A)) (m':(Map B)) (m'':(Map C)) (mapcanon A m) ->
- (MapDomRestrBy A C (MapDomRestrBy A B m m') m'')=
- (MapDomRestrBy A B (MapDomRestrBy A C m m'') m').
+ Lemma MapDomRestrBy_By_comm_c : (m:(Map A)) (m':(Map B)) (m'':(Map C))
+ (mapcanon A m) ->
+ (MapDomRestrBy A C (MapDomRestrBy A B m m') m'')=
+ (MapDomRestrBy A B (MapDomRestrBy A C m m'') m').
Proof.
Intros. Apply mapcanon_unique. Apply MapDomRestrBy_canon.
(Apply MapDomRestrBy_canon; Assumption).
@@ -140,9 +144,10 @@ Section MapC.
Apply MapDomRestrBy_By_comm.
Qed.
- Lemma MapDomRestrBy_To_c : (m:(Map A)) (m':(Map B)) (m'':(Map C)) (mapcanon A m) ->
- (MapDomRestrBy A C (MapDomRestrTo A B m m') m'')=
- (MapDomRestrTo A B m (MapDomRestrBy B C m' m'')).
+ Lemma MapDomRestrBy_To_c : (m:(Map A)) (m':(Map B)) (m'':(Map C))
+ (mapcanon A m) ->
+ (MapDomRestrBy A C (MapDomRestrTo A B m m') m'')=
+ (MapDomRestrTo A B m (MapDomRestrBy B C m' m'')).
Proof.
Intros. Apply mapcanon_unique. Apply MapDomRestrBy_canon.
(Apply MapDomRestrTo_canon; Assumption).
@@ -150,9 +155,10 @@ Section MapC.
Apply MapDomRestrBy_To.
Qed.
- Lemma MapDomRestrBy_To_comm_c : (m:(Map A)) (m':(Map B)) (m'':(Map C)) (mapcanon A m) ->
- (MapDomRestrBy A C (MapDomRestrTo A B m m') m'')=
- (MapDomRestrTo A B (MapDomRestrBy A C m m'') m').
+ Lemma MapDomRestrBy_To_comm_c : (m:(Map A)) (m':(Map B)) (m'':(Map C))
+ (mapcanon A m) ->
+ (MapDomRestrBy A C (MapDomRestrTo A B m m') m'')=
+ (MapDomRestrTo A B (MapDomRestrBy A C m m'') m').
Proof.
Intros. Apply mapcanon_unique. Apply MapDomRestrBy_canon.
Apply MapDomRestrTo_canon; Assumption.
@@ -160,9 +166,10 @@ Section MapC.
Apply MapDomRestrBy_To_comm.
Qed.
- Lemma MapDomRestrTo_By_c : (m:(Map A)) (m':(Map B)) (m'':(Map C)) (mapcanon A m) ->
- (MapDomRestrTo A C (MapDomRestrBy A B m m') m'')=
- (MapDomRestrTo A C m (MapDomRestrBy C B m'' m')).
+ Lemma MapDomRestrTo_By_c : (m:(Map A)) (m':(Map B)) (m'':(Map C))
+ (mapcanon A m) ->
+ (MapDomRestrTo A C (MapDomRestrBy A B m m') m'')=
+ (MapDomRestrTo A C m (MapDomRestrBy C B m'' m')).
Proof.
Intros. Apply mapcanon_unique. Apply MapDomRestrTo_canon.
Apply MapDomRestrBy_canon; Assumption.
@@ -170,9 +177,10 @@ Section MapC.
Apply MapDomRestrTo_By.
Qed.
- Lemma MapDomRestrTo_By_comm_c : (m:(Map A)) (m':(Map B)) (m'':(Map C)) (mapcanon A m) ->
- (MapDomRestrTo A C (MapDomRestrBy A B m m') m'')=
- (MapDomRestrBy A B (MapDomRestrTo A C m m'') m').
+ Lemma MapDomRestrTo_By_comm_c : (m:(Map A)) (m':(Map B)) (m'':(Map C))
+ (mapcanon A m) ->
+ (MapDomRestrTo A C (MapDomRestrBy A B m m') m'')=
+ (MapDomRestrBy A B (MapDomRestrTo A C m m'') m').
Proof.
Intros. Apply mapcanon_unique. Apply MapDomRestrTo_canon.
(Apply MapDomRestrBy_canon; Assumption).
@@ -180,9 +188,10 @@ Section MapC.
Apply MapDomRestrTo_By_comm.
Qed.
- Lemma MapDomRestrTo_To_comm_c : (m:(Map A)) (m':(Map B)) (m'':(Map C)) (mapcanon A m) ->
- (MapDomRestrTo A C (MapDomRestrTo A B m m') m'')=
- (MapDomRestrTo A B (MapDomRestrTo A C m m'') m').
+ Lemma MapDomRestrTo_To_comm_c : (m:(Map A)) (m':(Map B)) (m'':(Map C))
+ (mapcanon A m) ->
+ (MapDomRestrTo A C (MapDomRestrTo A B m m') m'')=
+ (MapDomRestrTo A B (MapDomRestrTo A C m m'') m').
Proof.
Intros. Apply mapcanon_unique. Apply MapDomRestrTo_canon.
Apply MapDomRestrTo_canon; Assumption.
@@ -213,7 +222,8 @@ Section MapC.
Apply MapMerge_DomRestrBy.
Qed.
- Lemma MapDelta_nilpotent_c : (m:(Map A)) (mapcanon A m) -> (MapDelta A m m)=(M0 A).
+ Lemma MapDelta_nilpotent_c : (m:(Map A)) (mapcanon A m) ->
+ (MapDelta A m m)=(M0 A).
Proof.
Intros. Apply mapcanon_unique. (Apply MapDelta_canon; Assumption).
Apply M0_canon.
@@ -222,7 +232,8 @@ Section MapC.
Lemma MapDelta_as_Merge_c : (m,m':(Map A))
(mapcanon A m) -> (mapcanon A m') ->
- (MapDelta A m m')=(MapMerge A (MapDomRestrBy A A m m') (MapDomRestrBy A A m' m)).
+ (MapDelta A m m')=
+ (MapMerge A (MapDomRestrBy A A m m') (MapDomRestrBy A A m' m)).
Proof.
Intros. Apply mapcanon_unique. (Apply MapDelta_canon; Assumption).
(Apply MapMerge_canon; Apply MapDomRestrBy_canon; Assumption).
@@ -231,7 +242,8 @@ Section MapC.
Lemma MapDelta_as_DomRestrBy_c : (m,m':(Map A))
(mapcanon A m) -> (mapcanon A m') ->
- (MapDelta A m m')=(MapDomRestrBy A A (MapMerge A m m') (MapDomRestrTo A A m m')).
+ (MapDelta A m m')=
+ (MapDomRestrBy A A (MapMerge A m m') (MapDomRestrTo A A m m')).
Proof.
Intros. Apply mapcanon_unique. Apply MapDelta_canon; Assumption.
Apply MapDomRestrBy_canon. (Apply MapMerge_canon; Assumption).
@@ -240,7 +252,8 @@ Section MapC.
Lemma MapDelta_as_DomRestrBy_2_c : (m,m':(Map A))
(mapcanon A m) -> (mapcanon A m') ->
- (MapDelta A m m')=(MapDomRestrBy A A (MapMerge A m m') (MapDomRestrTo A A m' m)).
+ (MapDelta A m m')=
+ (MapDomRestrBy A A (MapMerge A m m') (MapDomRestrTo A A m' m)).
Proof.
Intros. Apply mapcanon_unique. (Apply MapDelta_canon; Assumption).
Apply MapDomRestrBy_canon. Apply MapMerge_canon; Assumption.
@@ -273,7 +286,8 @@ Section MapC.
Qed.
Lemma MapDom_Split_3_c : (m:(Map A)) (m':(Map B)) (mapcanon A m) ->
- (MapDomRestrTo A A (MapDomRestrTo A B m m') (MapDomRestrBy A B m m'))=(M0 A).
+ (MapDomRestrTo A A (MapDomRestrTo A B m m') (MapDomRestrBy A B m m'))=
+ (M0 A).
Proof.
Intros. Apply mapcanon_unique. Apply MapDomRestrTo_canon.
Apply MapDomRestrTo_canon; Assumption.