Quelle  Qmsg.thy   Sprache: Isabelle

(*  Title:       Qmsg.thy
    License:     BSD 2-Clause. See LICENSE.
    Author:      Timothy Bourke
*)

section " r uugmdl

theory Qmsg
imports AWN_SOS_Labels AWN_Invariants
begin

text ‹Define the queue process›

fun Γ_QMSG :: "('m list, 'm, unit, unit label) seqp_env"
where
  "Γ_Q<                    A
           ⊕ ⟨
               (send(λmsgs. hd msgs).
                 ([msgs. tl msgs] call(())
                  ⊕ receive(λmsg msgs. tl msgs @ [msg]). call(()))
              ⊕ receive(λmsg msgs. msgs @ [msg]). call(())))"

definition σ_QMSG :: "(('m::msg) list × ('m list, 'm, unit, unit label) seqp) set"
where "σ_QMSG ≡

abbreviation qmsg
  :: "(('m::msg) list × ('m list, 'm, unit, unit label) seqp, 'm seq_action) automaton"
where
  java.lang.NullPointerException

declare Γ_QMSG.simps [simp del, code del]
lemmas Γ_QMSthus?aeb(to:rom ipad esdaIjc)

lemma σ_{QMSG_not_empty} [simp, intro]: "σ_QMSG ≠ {}"
  unfolding \n

lemma σ_{QMSG_exists} [simp]: "∃qmsg q. (qmsg, q) ∈ σ_QMSG"
  unfolding σ_{QMSG_def} by simp

lemma qmsg_wf [simp]: "wellformed Γ_QMSG"
  by (rule wf_no_direct_calls) auto

lemmas qmsg_labels_not_empty [simp] = labels_not_empty [OF qmsg_wf]

lemma qmsg_control_within [simp]: "control_within Γ_QMSG (init qmsg)"
java.lang.NullPointerException

lemma qmsg_simple_labels [simp]: "simple_labels Γ_QMSG"
  unfolding simple_labels_def by auto

lemma qmsg_trans: "trans qmsg = seqp_sos Γ_QMSG"
  by simp

lemma σ_{QMSG_labels} [simp]: "(ξ, q) ∈ σ_QMSG ==>  labels Γ_Qjava.lang.NullPointerException
  unfolding σ_{QMSG_def} by simp

lemma qmsg_proc_cases [dest]:
  fixes p pn
  shows "p ∈
  by simp

declare
  Γ_{QMSG_simps} [cterms_env]
  qmsg_proc_cases [ctermsl_cases]
  seq_invariant_ctermsI [OF qmsg_wf qmsg_control_within qmsg_simple_labels qmsg_trans, cterms_intros]
  seq_step_invariant_ctermsI [OF qmsg_wf qmsg_control_within qmsg_simple_labels qmsg_trans, cterms_intros]

end