src/HOL/Hoare_Parallel/RG_Com.thy
author immler
Wed, 12 Nov 2014 17:36:36 +0100
changeset 58984 ae0c56c485ae
parent 58884 be4d203d35b3
child 59189 ad8e0a789af6
permissions -rw-r--r--
added lemmas: convert between powr and log in comparisons, pull log out of addition/subtraction
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
58884
be4d203d35b3 modernized header;
wenzelm
parents: 58310
diff changeset
     1
chapter {* The Rely-Guarantee Method *}
13020
791e3b4c4039 HoareParallel Theories
prensani
parents:
diff changeset
     2
58884
be4d203d35b3 modernized header;
wenzelm
parents: 58310
diff changeset
     3
section {* Abstract Syntax *}
13020
791e3b4c4039 HoareParallel Theories
prensani
parents:
diff changeset
     4
16417
9bc16273c2d4 migrated theory headers to new format
haftmann
parents: 13020
diff changeset
     5
theory RG_Com imports Main begin
13020
791e3b4c4039 HoareParallel Theories
prensani
parents:
diff changeset
     6
791e3b4c4039 HoareParallel Theories
prensani
parents:
diff changeset
     7
text {* Semantics of assertions and boolean expressions (bexp) as sets
791e3b4c4039 HoareParallel Theories
prensani
parents:
diff changeset
     8
of states.  Syntax of commands @{text com} and parallel commands
791e3b4c4039 HoareParallel Theories
prensani
parents:
diff changeset
     9
@{text par_com}. *}
791e3b4c4039 HoareParallel Theories
prensani
parents:
diff changeset
    10
42174
d0be2722ce9f modernized specifications;
wenzelm
parents: 32621
diff changeset
    11
type_synonym 'a bexp = "'a set"
13020
791e3b4c4039 HoareParallel Theories
prensani
parents:
diff changeset
    12
58310
91ea607a34d8 updated news
blanchet
parents: 58249
diff changeset
    13
datatype 'a com = 
13020
791e3b4c4039 HoareParallel Theories
prensani
parents:
diff changeset
    14
    Basic "'a \<Rightarrow>'a"
791e3b4c4039 HoareParallel Theories
prensani
parents:
diff changeset
    15
  | Seq "'a com" "'a com"
791e3b4c4039 HoareParallel Theories
prensani
parents:
diff changeset
    16
  | Cond "'a bexp" "'a com" "'a com"         
791e3b4c4039 HoareParallel Theories
prensani
parents:
diff changeset
    17
  | While "'a bexp" "'a com"       
791e3b4c4039 HoareParallel Theories
prensani
parents:
diff changeset
    18
  | Await "'a bexp" "'a com"                 
791e3b4c4039 HoareParallel Theories
prensani
parents:
diff changeset
    19
42174
d0be2722ce9f modernized specifications;
wenzelm
parents: 32621
diff changeset
    20
type_synonym 'a par_com = "'a com option list"
13020
791e3b4c4039 HoareParallel Theories
prensani
parents:
diff changeset
    21
791e3b4c4039 HoareParallel Theories
prensani
parents:
diff changeset
    22
end