src/HOL/Hoare_Parallel/RG_Com.thy
author haftmann
Mon, 21 Sep 2009 10:58:25 +0200
changeset 32621 a073cb249a06
parent 16417 src/HOL/HoareParallel/RG_Com.thy@9bc16273c2d4
child 42174 d0be2722ce9f
permissions -rw-r--r--
theory entry point for session Hoare_Parallel (now also with proper underscore)
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
13020
791e3b4c4039 HoareParallel Theories
prensani
parents:
diff changeset
     1
791e3b4c4039 HoareParallel Theories
prensani
parents:
diff changeset
     2
header {* \chapter{The Rely-Guarantee Method} 
791e3b4c4039 HoareParallel Theories
prensani
parents:
diff changeset
     3
791e3b4c4039 HoareParallel Theories
prensani
parents:
diff changeset
     4
\section {Abstract Syntax}
791e3b4c4039 HoareParallel Theories
prensani
parents:
diff changeset
     5
*}
791e3b4c4039 HoareParallel Theories
prensani
parents:
diff changeset
     6
16417
9bc16273c2d4 migrated theory headers to new format
haftmann
parents: 13020
diff changeset
     7
theory RG_Com imports Main begin
13020
791e3b4c4039 HoareParallel Theories
prensani
parents:
diff changeset
     8
791e3b4c4039 HoareParallel Theories
prensani
parents:
diff changeset
     9
text {* Semantics of assertions and boolean expressions (bexp) as sets
791e3b4c4039 HoareParallel Theories
prensani
parents:
diff changeset
    10
of states.  Syntax of commands @{text com} and parallel commands
791e3b4c4039 HoareParallel Theories
prensani
parents:
diff changeset
    11
@{text par_com}. *}
791e3b4c4039 HoareParallel Theories
prensani
parents:
diff changeset
    12
791e3b4c4039 HoareParallel Theories
prensani
parents:
diff changeset
    13
types
791e3b4c4039 HoareParallel Theories
prensani
parents:
diff changeset
    14
  'a bexp = "'a set"
791e3b4c4039 HoareParallel Theories
prensani
parents:
diff changeset
    15
791e3b4c4039 HoareParallel Theories
prensani
parents:
diff changeset
    16
datatype 'a com = 
791e3b4c4039 HoareParallel Theories
prensani
parents:
diff changeset
    17
    Basic "'a \<Rightarrow>'a"
791e3b4c4039 HoareParallel Theories
prensani
parents:
diff changeset
    18
  | Seq "'a com" "'a com"
791e3b4c4039 HoareParallel Theories
prensani
parents:
diff changeset
    19
  | Cond "'a bexp" "'a com" "'a com"         
791e3b4c4039 HoareParallel Theories
prensani
parents:
diff changeset
    20
  | While "'a bexp" "'a com"       
791e3b4c4039 HoareParallel Theories
prensani
parents:
diff changeset
    21
  | Await "'a bexp" "'a com"                 
791e3b4c4039 HoareParallel Theories
prensani
parents:
diff changeset
    22
791e3b4c4039 HoareParallel Theories
prensani
parents:
diff changeset
    23
types 'a par_com = "(('a com) option) list"
791e3b4c4039 HoareParallel Theories
prensani
parents:
diff changeset
    24
791e3b4c4039 HoareParallel Theories
prensani
parents:
diff changeset
    25
end