theory structures_proofs

lemma (in kernel_all_substitute) cap_frame_cap_get_capFIsDevice_spec:
  "\<forall>s. \<Gamma> \<turnstile> \<lbrace>s. cap_get_tag \<acute>cap = scast cap_frame_cap\<rbrace>
       \<acute>ret__unsigned :== PROC cap_frame_cap_get_capFIsDevice(\<acute>cap)
       \<lbrace>\<acute>ret__unsigned = cap_frame_cap_CL.capFIsDevice_CL (cap_frame_cap_lift \<^bsup>s\<^esup>cap)\<rbrace>" apply(rule allI, rule conseqPre, vcg) apply (clarsimp simp:guard_simps) apply (simp add:cap_frame_cap_lift_def) apply (subst cap_lift_frame_cap) apply (simp add: o_def
                    cap_get_tag_def
                    cap_frame_cap_def
                    mask_def word_size shift_over_ao_dists) apply (subst cap_lift_frame_cap, simp)? apply (simp add: o_def
                   cap_get_tag_def
                   cap_frame_cap_def
                   mask_def word_size shift_over_ao_dists multi_shift_simps
                   word_bw_assocs word_oa_dist word_and_max_simps ucast_def
                   sign_extend_def' nth_is_and_neq_0) done

(* Proof state trace *)
proof (prove)
goal (1 subgoal):
 1. \<forall>s. \<Gamma>\<turnstile> \<lbrace>s. cap_get_tag \<acute>cap = SCAST(32 signed \<rightarrow> 32) cap_frame_cap\<rbrace> Call cap_frame_cap_get_capFIsDevice_'proc \<lbrace>\<acute>ret__unsigned = cap_frame_cap_CL.capFIsDevice_CL (cap_frame_cap_lift \<^bsup>s\<^esup>cap)\<rbrace> proof (prove)
goal (1 subgoal):
 1. \<And>s. \<lbrace>s. cap_get_tag \<acute>cap = SCAST(32 signed \<rightarrow> 32) cap_frame_cap\<rbrace> \<subseteq> \<lbrace>\<forall>v. 0 \<le>s 0x1D \<and> 0x1D <s 0x20 \<and> 0 <s 2 \<and> 0 \<le>s 0 \<and> ((if False then 1 else 0) \<noteq> 0 \<longrightarrow> 0 \<le>s 0x1F \<and> 0x1F <s 0x20 \<and> ((if (cap_C.words_C \<acute>cap.[unat 0] && 0x20000000 >> unat 0x1D) && (1 << unat 0x1F) \<noteq> 0 then 1 else 0) \<noteq> 0 \<longrightarrow> (cap_C.words_C \<acute>cap.[unat 0] && 0x20000000 >> unat 0x1D) || SCAST(32 signed \<rightarrow> 32) 0 = cap_frame_cap_CL.capFIsDevice_CL (cap_frame_cap_lift \<^bsup>s\<^esup>cap)) \<and> ((if (cap_C.words_C \<acute>cap.[unat 0] && 0x20000000 >> unat 0x1D) && (1 << unat 0x1F) \<noteq> 0 then 1 else 0) = 0 \<longrightarrow> cap_C.words_C \<acute>cap.[unat 0] && 0x20000000 >> unat 0x1D = cap_frame_cap_CL.capFIsDevice_CL (cap_frame_cap_lift \<^bsup>s\<^esup>cap))) \<and> ((if False then 1 else 0) = 0 \<longrightarrow> cap_C.words_C \<acute>cap.[unat 0] && 0x20000000 >> unat 0x1D = cap_frame_cap_CL.capFIsDevice_CL (cap_frame_cap_lift \<^bsup>s\<^esup>cap))\<rbrace> proof (prove)
goal (1 subgoal):
 1. \<And>x. cap_get_tag (cap_' x) = SCAST(32 signed \<rightarrow> 32) cap_frame_cap \<Longrightarrow> cap_C.words_C (cap_' x).[0] && 0x20000000 >> 29 = cap_frame_cap_CL.capFIsDevice_CL (cap_frame_cap_lift (cap_' x)) proof (prove)
goal (1 subgoal):
 1. \<And>x. cap_get_tag (cap_' x) = SCAST(32 signed \<rightarrow> 32) cap_frame_cap \<Longrightarrow> cap_C.words_C (cap_' x).[0] && 0x20000000 >> 29 = cap_frame_cap_CL.capFIsDevice_CL (case cap_lift (cap_' x) of Some (Cap_frame_cap rec) \<Rightarrow> rec) proof (prove)
goal (2 subgoals):
 1. \<And>x. cap_get_tag (cap_' x) = SCAST(32 signed \<rightarrow> 32) cap_frame_cap \<Longrightarrow> cap_get_tag (cap_' x) = SCAST(32 signed \<rightarrow> 32) cap_frame_cap
 2. \<And>x. cap_get_tag (cap_' x) = SCAST(32 signed \<rightarrow> 32) cap_frame_cap \<Longrightarrow> cap_C.words_C (cap_' x).[0] && 0x20000000 >> 29 = cap_frame_cap_CL.capFIsDevice_CL (case Some (Cap_frame_cap \<lparr>capFSize_CL = (cap_C.words_C (cap_' x).[1] >> 30) && mask 2, capFMappedASIDLow_CL = (cap_C.words_C (cap_' x).[1] >> 20) && mask 10, capFVMRights_CL = (cap_C.words_C (cap_' x).[1] >> 18) && mask 2, capFMappedAddress_CL = (cap_C.words_C (cap_' x).[1] << 14) && ~~ mask 14, capFIsDevice_CL = (cap_C.words_C (cap_' x).[0] >> 29) && mask 1, capFMappedASIDHigh_CL = (cap_C.words_C (cap_' x).[0] >> 22) && mask 7, capFBasePtr_CL = (cap_C.words_C (cap_' x).[0] << 10) && ~~ mask 14\<rparr>) of Some (Cap_frame_cap rec) \<Rightarrow> rec) proof (prove)
goal (1 subgoal):
 1. \<And>x. cap_get_tag (cap_' x) = SCAST(32 signed \<rightarrow> 32) cap_frame_cap \<Longrightarrow> cap_C.words_C (cap_' x).[0] && 0x20000000 >> 29 = cap_frame_cap_CL.capFIsDevice_CL (case Some (Cap_frame_cap \<lparr>capFSize_CL = (cap_C.words_C (cap_' x).[1] >> 30) && mask 2, capFMappedASIDLow_CL = (cap_C.words_C (cap_' x).[1] >> 20) && mask 10, capFVMRights_CL = (cap_C.words_C (cap_' x).[1] >> 18) && mask 2, capFMappedAddress_CL = (cap_C.words_C (cap_' x).[1] << 14) && ~~ mask 14, capFIsDevice_CL = (cap_C.words_C (cap_' x).[0] >> 29) && mask 1, capFMappedASIDHigh_CL = (cap_C.words_C (cap_' x).[0] >> 22) && mask 7, capFBasePtr_CL = (cap_C.words_C (cap_' x).[0] << 10) && ~~ mask 14\<rparr>) of Some (Cap_frame_cap rec) \<Rightarrow> rec) proof (prove)
goal (1 subgoal):
 1. \<And>x. cap_get_tag (cap_' x) = SCAST(32 signed \<rightarrow> 32) cap_frame_cap \<Longrightarrow> cap_C.words_C (cap_' x).[0] && 0x20000000 >> 29 = cap_frame_cap_CL.capFIsDevice_CL (case Some (Cap_frame_cap \<lparr>capFSize_CL = (cap_C.words_C (cap_' x).[1] >> 30) && mask 2, capFMappedASIDLow_CL = (cap_C.words_C (cap_' x).[1] >> 20) && mask 10, capFVMRights_CL = (cap_C.words_C (cap_' x).[1] >> 18) && mask 2, capFMappedAddress_CL = (cap_C.words_C (cap_' x).[1] << 14) && ~~ mask 14, capFIsDevice_CL = (cap_C.words_C (cap_' x).[0] >> 29) && mask 1, capFMappedASIDHigh_CL = (cap_C.words_C (cap_' x).[0] >> 22) && mask 7, capFBasePtr_CL = (cap_C.words_C (cap_' x).[0] << 10) && ~~ mask 14\<rparr>) of Some (Cap_frame_cap rec) \<Rightarrow> rec) proof (prove)
goal:
No subgoals!