Checked style.

This commit is contained in:
Achim D. Brucker 2016-12-28 00:00:09 +00:00
parent e0dac8a3ab
commit 61cdc4efcf
1 changed files with 23 additions and 24 deletions

View File

@ -37,61 +37,60 @@
subsection{* Network Address Translation *}
theory
NAT
imports
"../PacketFilter/PacketFilter"
NAT
imports
"../PacketFilter/PacketFilter"
begin
definition src2pool :: "'\<alpha> set \<Rightarrow> ('\<alpha>::adr,'\<beta>) packet \<Rightarrow> ('\<alpha>,'\<beta>) packet set" where
"src2pool t = (\<lambda> p. ({(i,s,d,da). (i = id p \<and> s \<in> t \<and> d = dest p \<and> da = content p)}))"
"src2pool t = (\<lambda> p. ({(i,s,d,da). (i = id p \<and> s \<in> t \<and> d = dest p \<and> da = content p)}))"
definition src2poolAP where
"src2poolAP t = A\<^sub>f (src2pool t)"
"src2poolAP t = A\<^sub>f (src2pool t)"
definition srcNat2pool :: "'\<alpha> set \<Rightarrow> '\<alpha> set \<Rightarrow> ('\<alpha>::adr,'\<beta>) packet \<mapsto> ('\<alpha>,'\<beta>) packet set" where
"srcNat2pool srcs transl = {x. src x \<in> srcs} \<triangleleft> (src2poolAP transl)"
"srcNat2pool srcs transl = {x. src x \<in> srcs} \<triangleleft> (src2poolAP transl)"
definition src2poolPort :: "int set \<Rightarrow> (adr\<^sub>i\<^sub>p,'\<beta>) packet \<Rightarrow> (adr\<^sub>i\<^sub>p,'\<beta>) packet set" where
"src2poolPort t = (\<lambda> p. ({(i,(s1,s2),(d1,d2),da).
"src2poolPort t = (\<lambda> p. ({(i,(s1,s2),(d1,d2),da).
(i = id p \<and> s1 \<in> t \<and> s2 = (snd (src p)) \<and> d1 = (fst (dest p)) \<and>
d2 = snd (dest p) \<and> da = content p)}))"
definition src2poolPort_Protocol :: "int set \<Rightarrow> (adr\<^sub>i\<^sub>p\<^sub>p,'\<beta>) packet \<Rightarrow> (adr\<^sub>i\<^sub>p\<^sub>p,'\<beta>) packet set" where
"src2poolPort_Protocol t = (\<lambda> p. ({(i,(s1,s2,s3),(d1,d2,d3), da).
"src2poolPort_Protocol t = (\<lambda> p. ({(i,(s1,s2,s3),(d1,d2,d3), da).
(i = id p \<and> s1 \<in> t \<and> s2 = (fst (snd (src p))) \<and> s3 = snd (snd (src p)) \<and>
(d1,d2,d3) = dest p \<and> da = content p)}))"
definition srcNat2pool_IntPort :: "address set \<Rightarrow> address set \<Rightarrow>
(adr\<^sub>i\<^sub>p,'\<beta>) packet \<mapsto> (adr\<^sub>i\<^sub>p,'\<beta>) packet set" where
"srcNat2pool_IntPort srcs transl =
"srcNat2pool_IntPort srcs transl =
{x. fst (src x) \<in> srcs} \<triangleleft> (A\<^sub>f (src2poolPort transl))"
definition srcNat2pool_IntProtocolPort :: "int set \<Rightarrow> int set \<Rightarrow>
(adr\<^sub>i\<^sub>p\<^sub>p,'\<beta>) packet \<mapsto> (adr\<^sub>i\<^sub>p\<^sub>p,'\<beta>) packet set" where
"srcNat2pool_IntProtocolPort srcs transl =
"srcNat2pool_IntProtocolPort srcs transl =
{x. (fst ( (src x))) \<in> srcs} \<triangleleft> (A\<^sub>f (src2poolPort_Protocol transl))"
definition srcPat2poolPort_t :: "int set \<Rightarrow> (adr\<^sub>i\<^sub>p,'\<beta>) packet \<Rightarrow> (adr\<^sub>i\<^sub>p,'\<beta>) packet set" where
"srcPat2poolPort_t t = (\<lambda> p. ({(i,(s1,s2),(d1,d2),da).
"srcPat2poolPort_t t = (\<lambda> p. ({(i,(s1,s2),(d1,d2),da).
(i = id p \<and> s1 \<in> t \<and> d1 = (fst (dest p)) \<and> d2 = snd (dest p)\<and> da = content p)}))"
definition srcPat2poolPort_Protocol_t :: "int set \<Rightarrow> (adr\<^sub>i\<^sub>p\<^sub>p,'\<beta>) packet \<Rightarrow> (adr\<^sub>i\<^sub>p\<^sub>p,'\<beta>) packet set" where
"srcPat2poolPort_Protocol_t t = (\<lambda> p. ({(i,(s1,s2,s3),(d1,d2,d3),da).
"srcPat2poolPort_Protocol_t t = (\<lambda> p. ({(i,(s1,s2,s3),(d1,d2,d3),da).
(i = id p \<and> s1 \<in> t \<and> s3 = src_protocol p \<and> (d1,d2,d3) = dest p \<and> da = content p)}))"
definition srcPat2pool_IntPort :: "int set \<Rightarrow> int set \<Rightarrow> (adr\<^sub>i\<^sub>p,'\<beta>) packet \<mapsto>
(adr\<^sub>i\<^sub>p,'\<beta>) packet set" where
"srcPat2pool_IntPort srcs transl =
"srcPat2pool_IntPort srcs transl =
{x. (fst (src x)) \<in> srcs} \<triangleleft> (A\<^sub>f (srcPat2poolPort_t transl))"
definition srcPat2pool_IntProtocol ::
"int set \<Rightarrow> int set \<Rightarrow> (adr\<^sub>i\<^sub>p\<^sub>p,'\<beta>) packet \<mapsto> (adr\<^sub>i\<^sub>p\<^sub>p,'\<beta>) packet set" where
"srcPat2pool_IntProtocol srcs transl =
"srcPat2pool_IntProtocol srcs transl =
{x. (fst (src x)) \<in> srcs} \<triangleleft> (A\<^sub>f (srcPat2poolPort_Protocol_t transl))"
text{*
The following lemmas are used for achieving a normalized output format of packages after
applying NAT. This is used, e.g., by our firewall execution tool.
@ -103,7 +102,7 @@ lemma datasimp: "{(i, (s1, s2, s3), aba).
= {(i, (s1, s2, s3), aba).
i = i1 \<and> s1 = i101 \<and> s3 = iudp \<and> (\<lambda> ((a,aa,b),ba). a = i110 \<and> aa = X606X3 \<and>
b = X607X4 \<and> ba = data) aba}"
by auto
by auto
lemma datasimp2: "{(i, (s1, s2, s3), aba).
\<forall>a aa b ba. aba = ((a, aa, b), ba) \<longrightarrow> i = i1 \<and> s1 = i132 \<and> s3 = iudp \<and>
@ -111,7 +110,7 @@ lemma datasimp2: "{(i, (s1, s2, s3), aba).
= {(i, (s1, s2, s3), aba).
i = i1 \<and> s1 = i132 \<and> s3 = iudp \<and> s2 = i1 \<and> (\<lambda> ((a,aa,b),ba). a = i110 \<and>
aa = i4 \<and> b = iudp \<and> ba = data) aba}"
by auto
by auto
lemma datasimp3: "{(i, (s1, s2, s3), aba).
\<forall> a aa b ba. aba = ((a, aa, b), ba) \<longrightarrow> i = i1 \<and> i115 < s1 \<and> s1 < i124 \<and>
@ -119,7 +118,7 @@ lemma datasimp3: "{(i, (s1, s2, s3), aba).
= {(i, (s1, s2, s3), aba).
i = i1 \<and> i115 < s1 \<and> s1 < i124 \<and> s3 = iudp \<and> s2 = ii1 \<and>
(\<lambda> ((a,aa,b),ba). a = i110 & aa = i3 & b = itcp & ba = data) aba}"
by auto
by auto
lemma datasimp4: "{(i, (s1, s2, s3), aba).
\<forall>a aa b ba. aba = ((a, aa, b), ba) \<longrightarrow> i = i1 \<and> s1 = i132 \<and> s3 = iudp \<and>
@ -127,7 +126,7 @@ lemma datasimp4: "{(i, (s1, s2, s3), aba).
= {(i, (s1, s2, s3), aba).
i = i1 \<and> s1 = i132 \<and> s3 = iudp \<and> s2 = ii1 \<and>
(\<lambda> ((a,aa,b),ba). a = i110 \<and> aa = i7 \<and> b = itcp \<and> ba = data) aba}"
by auto
by auto
lemma datasimp5: " {(i, (s1, s2, s3), aba).
i = i1 \<and> s1 = i101 \<and> s3 = iudp \<and> (\<lambda> ((a,aa,b),ba). a = i110 \<and> aa = X606X3 \<and>
@ -135,7 +134,7 @@ lemma datasimp5: " {(i, (s1, s2, s3), aba).
= {(i, (s1, s2, s3), (a,aa,b),ba).
i = i1 \<and> s1 = i101 \<and> s3 = iudp \<and> a = i110 \<and> aa = X606X3 \<and>
b = X607X4 \<and> ba = data}"
by auto
by auto
lemma datasimp6: "{(i, (s1, s2, s3), aba).
i = i1 \<and> s1 = i132 \<and> s3 = iudp \<and> s2 = i1 \<and>
@ -143,7 +142,7 @@ lemma datasimp6: "{(i, (s1, s2, s3), aba).
= {(i, (s1, s2, s3), (a,aa,b),ba).
i = i1 \<and> s1 = i132 \<and> s3 = iudp \<and> s2 = i1 \<and> a = i110 \<and>
aa = i4 \<and> b = iudp \<and> ba = data}"
by auto
by auto
lemma datasimp7: "{(i, (s1, s2, s3), aba).
i = i1 \<and> i115 < s1 \<and> s1 < i124 \<and> s3 = iudp \<and> s2 = ii1 \<and>
@ -151,13 +150,13 @@ lemma datasimp7: "{(i, (s1, s2, s3), aba).
= {(i, (s1, s2, s3), (a,aa,b),ba).
i = i1 \<and> i115 < s1 \<and> s1 < i124 \<and> s3 = iudp \<and> s2 = ii1
\<and> a = i110 \<and> aa = i3 \<and> b = itcp \<and> ba = data}"
by auto
by auto
lemma datasimp8: "{(i, (s1, s2, s3), aba). i = i1 \<and> s1 = i132 \<and> s3 = iudp \<and> s2 = ii1 \<and>
(\<lambda> ((a,aa,b),ba). a = i110 \<and> aa = i7 \<and> b = itcp \<and> ba = data) aba}
= {(i, (s1, s2, s3), (a,aa,b),ba). i = i1 \<and> s1 = i132 \<and> s3 = iudp
\<and> s2 = ii1 \<and> a = i110 \<and> aa = i7 \<and> b = itcp \<and> ba = data}"
by auto
by auto
lemmas datasimps = datasimp datasimp2 datasimp3 datasimp4
datasimp5 datasimp6 datasimp7 datasimp8
@ -167,4 +166,4 @@ lemmas NATLemmas = src2pool_def src2poolPort_def
srcNat2pool_IntProtocolPort_def srcNat2pool_IntPort_def
srcPat2poolPort_t_def srcPat2poolPort_Protocol_t_def
srcPat2pool_IntPort_def srcPat2pool_IntProtocol_def
end
end