diff options
author | xleroy <xleroy@fca1b0fc-160b-0410-b1d3-a4f43f01ea2e> | 2010-01-13 09:53:07 +0000 |
---|---|---|
committer | xleroy <xleroy@fca1b0fc-160b-0410-b1d3-a4f43f01ea2e> | 2010-01-13 09:53:07 +0000 |
commit | 307da4d1fb744bb3c66e5a43acd7702f0ce1b7ac (patch) | |
tree | 1f8ce41f366bf19b777a1934ae0b1eb09be0a9f3 /backend/Delete_Preference_Edges_Degree.v | |
parent | 33a4bcf3695d0ee2793b3bdd12f6ee787d152f36 (diff) | |
download | compcert-307da4d1fb744bb3c66e5a43acd7702f0ce1b7ac.tar.gz compcert-307da4d1fb744bb3c66e5a43acd7702f0ce1b7ac.zip |
Backtracking on commit 1220v1.6
git-svn-id: https://yquem.inria.fr/compcert/svn/compcert/trunk@1228 fca1b0fc-160b-0410-b1d3-a4f43f01ea2e
Diffstat (limited to 'backend/Delete_Preference_Edges_Degree.v')
-rwxr-xr-x | backend/Delete_Preference_Edges_Degree.v | 16 |
1 files changed, 0 insertions, 16 deletions
diff --git a/backend/Delete_Preference_Edges_Degree.v b/backend/Delete_Preference_Edges_Degree.v deleted file mode 100755 index 6b781f22..00000000 --- a/backend/Delete_Preference_Edges_Degree.v +++ /dev/null @@ -1,16 +0,0 @@ -Require Import FSets. -Require Import InterfGraphMapImp. -Require Import Delete_Preference_Edges_Adjacency. -Require Import Edges. - -Import Edge Props RegFacts. - -(* The interference degree is left unchanged when r is frozen. Hence, - a vertex is of low-degree after freezing r iff it is before freezing r *) -Lemma delete_preference_edges_low : forall x r g K p, -has_low_degree g K x = has_low_degree (delete_preference_edges r g p) K x. - -Proof. -intros x r g K p. unfold has_low_degree, interf_degree. -rewrite <-(Equal_cardinal (interf_adj_delete_preference x r g p)). reflexivity. -Qed. |