src/HOL/Hoare_Parallel/OG_Syntax.thy
author wenzelm
Sun, 11 Feb 2018 12:51:23 +0100
changeset 67593 5efb88c90051
parent 62390 842917225d56
child 69216 1a52baa70aed
permissions -rw-r--r--
clarified command-line defaults;
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
15425
6356d2523f73 [ .. (] -> [ ..< ]
nipkow
parents: 13022
diff changeset
     1
theory OG_Syntax
6356d2523f73 [ .. (] -> [ ..< ]
nipkow
parents: 13022
diff changeset
     2
imports OG_Tactics Quote_Antiquote
6356d2523f73 [ .. (] -> [ ..< ]
nipkow
parents: 13022
diff changeset
     3
begin
13020
791e3b4c4039 HoareParallel Theories
prensani
parents:
diff changeset
     4
59189
ad8e0a789af6 update_cartouches;
wenzelm
parents: 53241
diff changeset
     5
text\<open>Syntax for commands and for assertions and boolean expressions in
62042
6c6ccf573479 isabelle update_cartouches -c -t;
wenzelm
parents: 59189
diff changeset
     6
 commands \<open>com\<close> and annotated commands \<open>ann_com\<close>.\<close>
13020
791e3b4c4039 HoareParallel Theories
prensani
parents:
diff changeset
     7
35107
bdca9f765ee4 modernized translations;
wenzelm
parents: 34940
diff changeset
     8
abbreviation Skip :: "'a com"  ("SKIP" 63)
bdca9f765ee4 modernized translations;
wenzelm
parents: 34940
diff changeset
     9
  where "SKIP \<equiv> Basic id"
bdca9f765ee4 modernized translations;
wenzelm
parents: 34940
diff changeset
    10
bdca9f765ee4 modernized translations;
wenzelm
parents: 34940
diff changeset
    11
abbreviation AnnSkip :: "'a assn \<Rightarrow> 'a ann_com"  ("_//SKIP" [90] 63)
bdca9f765ee4 modernized translations;
wenzelm
parents: 34940
diff changeset
    12
  where "r SKIP \<equiv> AnnBasic r id"
bdca9f765ee4 modernized translations;
wenzelm
parents: 34940
diff changeset
    13
bdca9f765ee4 modernized translations;
wenzelm
parents: 34940
diff changeset
    14
notation
bdca9f765ee4 modernized translations;
wenzelm
parents: 34940
diff changeset
    15
  Seq  ("_,,/ _" [55, 56] 55) and
bdca9f765ee4 modernized translations;
wenzelm
parents: 34940
diff changeset
    16
  AnnSeq  ("_;;/ _" [60,61] 60)
bdca9f765ee4 modernized translations;
wenzelm
parents: 34940
diff changeset
    17
13020
791e3b4c4039 HoareParallel Theories
prensani
parents:
diff changeset
    18
syntax
791e3b4c4039 HoareParallel Theories
prensani
parents:
diff changeset
    19
  "_Assign"      :: "idt \<Rightarrow> 'b \<Rightarrow> 'a com"    ("(\<acute>_ :=/ _)" [70, 65] 61)
791e3b4c4039 HoareParallel Theories
prensani
parents:
diff changeset
    20
  "_AnnAssign"   :: "'a assn \<Rightarrow> idt \<Rightarrow> 'b \<Rightarrow> 'a com"    ("(_ \<acute>_ :=/ _)" [90,70,65] 61)
791e3b4c4039 HoareParallel Theories
prensani
parents:
diff changeset
    21
791e3b4c4039 HoareParallel Theories
prensani
parents:
diff changeset
    22
translations
35107
bdca9f765ee4 modernized translations;
wenzelm
parents: 34940
diff changeset
    23
  "\<acute>x := a" \<rightharpoonup> "CONST Basic \<guillemotleft>\<acute>(_update_name x (\<lambda>_. a))\<guillemotright>"
bdca9f765ee4 modernized translations;
wenzelm
parents: 34940
diff changeset
    24
  "r \<acute>x := a" \<rightharpoonup> "CONST AnnBasic r \<guillemotleft>\<acute>(_update_name x (\<lambda>_. a))\<guillemotright>"
13020
791e3b4c4039 HoareParallel Theories
prensani
parents:
diff changeset
    25
791e3b4c4039 HoareParallel Theories
prensani
parents:
diff changeset
    26
syntax
791e3b4c4039 HoareParallel Theories
prensani
parents:
diff changeset
    27
  "_AnnCond1"    :: "'a assn \<Rightarrow> 'a bexp  \<Rightarrow> 'a ann_com  \<Rightarrow> 'a ann_com \<Rightarrow> 'a ann_com"
791e3b4c4039 HoareParallel Theories
prensani
parents:
diff changeset
    28
                    ("_ //IF _ /THEN _ /ELSE _ /FI"  [90,0,0,0] 61)
791e3b4c4039 HoareParallel Theories
prensani
parents:
diff changeset
    29
  "_AnnCond2"    :: "'a assn \<Rightarrow> 'a bexp  \<Rightarrow> 'a ann_com \<Rightarrow> 'a ann_com"
791e3b4c4039 HoareParallel Theories
prensani
parents:
diff changeset
    30
                    ("_ //IF _ /THEN _ /FI"  [90,0,0] 61)
59189
ad8e0a789af6 update_cartouches;
wenzelm
parents: 53241
diff changeset
    31
  "_AnnWhile"    :: "'a assn \<Rightarrow> 'a bexp  \<Rightarrow> 'a assn \<Rightarrow> 'a ann_com \<Rightarrow> 'a ann_com"
13020
791e3b4c4039 HoareParallel Theories
prensani
parents:
diff changeset
    32
                    ("_ //WHILE _ /INV _ //DO _//OD"  [90,0,0,0] 61)
791e3b4c4039 HoareParallel Theories
prensani
parents:
diff changeset
    33
  "_AnnAwait"    :: "'a assn \<Rightarrow> 'a bexp  \<Rightarrow> 'a com \<Rightarrow> 'a ann_com"
791e3b4c4039 HoareParallel Theories
prensani
parents:
diff changeset
    34
                    ("_ //AWAIT _ /THEN /_ /END"  [90,0,0] 61)
791e3b4c4039 HoareParallel Theories
prensani
parents:
diff changeset
    35
  "_AnnAtom"     :: "'a assn  \<Rightarrow> 'a com \<Rightarrow> 'a ann_com"   ("_//\<langle>_\<rangle>" [90,0] 61)
791e3b4c4039 HoareParallel Theories
prensani
parents:
diff changeset
    36
  "_AnnWait"     :: "'a assn \<Rightarrow> 'a bexp \<Rightarrow> 'a ann_com"   ("_//WAIT _ END" [90,0] 61)
791e3b4c4039 HoareParallel Theories
prensani
parents:
diff changeset
    37
59189
ad8e0a789af6 update_cartouches;
wenzelm
parents: 53241
diff changeset
    38
  "_Cond"        :: "'a bexp \<Rightarrow> 'a com \<Rightarrow> 'a com \<Rightarrow> 'a com"
13020
791e3b4c4039 HoareParallel Theories
prensani
parents:
diff changeset
    39
                                  ("(0IF _/ THEN _/ ELSE _/ FI)" [0, 0, 0] 61)
791e3b4c4039 HoareParallel Theories
prensani
parents:
diff changeset
    40
  "_Cond2"       :: "'a bexp \<Rightarrow> 'a com \<Rightarrow> 'a com"   ("IF _ THEN _ FI" [0,0] 56)
791e3b4c4039 HoareParallel Theories
prensani
parents:
diff changeset
    41
  "_While_inv"   :: "'a bexp \<Rightarrow> 'a assn \<Rightarrow> 'a com \<Rightarrow> 'a com"
791e3b4c4039 HoareParallel Theories
prensani
parents:
diff changeset
    42
                    ("(0WHILE _/ INV _ //DO _ /OD)"  [0, 0, 0] 61)
791e3b4c4039 HoareParallel Theories
prensani
parents:
diff changeset
    43
  "_While"       :: "'a bexp \<Rightarrow> 'a com \<Rightarrow> 'a com"
791e3b4c4039 HoareParallel Theories
prensani
parents:
diff changeset
    44
                    ("(0WHILE _ //DO _ /OD)"  [0, 0] 61)
791e3b4c4039 HoareParallel Theories
prensani
parents:
diff changeset
    45
791e3b4c4039 HoareParallel Theories
prensani
parents:
diff changeset
    46
translations
53241
effd8fcabca2 more symbols;
wenzelm
parents: 52143
diff changeset
    47
  "IF b THEN c1 ELSE c2 FI" \<rightharpoonup> "CONST Cond \<lbrace>b\<rbrace> c1 c2"
13020
791e3b4c4039 HoareParallel Theories
prensani
parents:
diff changeset
    48
  "IF b THEN c FI" \<rightleftharpoons> "IF b THEN c ELSE SKIP FI"
53241
effd8fcabca2 more symbols;
wenzelm
parents: 52143
diff changeset
    49
  "WHILE b INV i DO c OD" \<rightharpoonup> "CONST While \<lbrace>b\<rbrace> i c"
28524
644b62cf678f arbitrary is undefined
haftmann
parents: 25706
diff changeset
    50
  "WHILE b DO c OD" \<rightleftharpoons> "WHILE b INV CONST undefined DO c OD"
13020
791e3b4c4039 HoareParallel Theories
prensani
parents:
diff changeset
    51
53241
effd8fcabca2 more symbols;
wenzelm
parents: 52143
diff changeset
    52
  "r IF b THEN c1 ELSE c2 FI" \<rightharpoonup> "CONST AnnCond1 r \<lbrace>b\<rbrace> c1 c2"
effd8fcabca2 more symbols;
wenzelm
parents: 52143
diff changeset
    53
  "r IF b THEN c FI" \<rightharpoonup> "CONST AnnCond2 r \<lbrace>b\<rbrace> c"
effd8fcabca2 more symbols;
wenzelm
parents: 52143
diff changeset
    54
  "r WHILE b INV i DO c OD" \<rightharpoonup> "CONST AnnWhile r \<lbrace>b\<rbrace> i c"
effd8fcabca2 more symbols;
wenzelm
parents: 52143
diff changeset
    55
  "r AWAIT b THEN c END" \<rightharpoonup> "CONST AnnAwait r \<lbrace>b\<rbrace> c"
35113
1a0c129bb2e0 modernized translations;
wenzelm
parents: 35107
diff changeset
    56
  "r \<langle>c\<rangle>" \<rightleftharpoons> "r AWAIT CONST True THEN c END"
13020
791e3b4c4039 HoareParallel Theories
prensani
parents:
diff changeset
    57
  "r WAIT b END" \<rightleftharpoons> "r AWAIT b THEN SKIP END"
59189
ad8e0a789af6 update_cartouches;
wenzelm
parents: 53241
diff changeset
    58
41229
d797baa3d57c replaced command 'nonterminals' by slightly modernized version 'nonterminal';
wenzelm
parents: 35145
diff changeset
    59
nonterminal prgs
13020
791e3b4c4039 HoareParallel Theories
prensani
parents:
diff changeset
    60
791e3b4c4039 HoareParallel Theories
prensani
parents:
diff changeset
    61
syntax
791e3b4c4039 HoareParallel Theories
prensani
parents:
diff changeset
    62
  "_PAR" :: "prgs \<Rightarrow> 'a"              ("COBEGIN//_//COEND" [57] 56)
791e3b4c4039 HoareParallel Theories
prensani
parents:
diff changeset
    63
  "_prg" :: "['a, 'a] \<Rightarrow> prgs"        ("_//_" [60, 90] 57)
791e3b4c4039 HoareParallel Theories
prensani
parents:
diff changeset
    64
  "_prgs" :: "['a, 'a, prgs] \<Rightarrow> prgs"  ("_//_//\<parallel>//_" [60,90,57] 57)
791e3b4c4039 HoareParallel Theories
prensani
parents:
diff changeset
    65
59189
ad8e0a789af6 update_cartouches;
wenzelm
parents: 53241
diff changeset
    66
  "_prg_scheme" :: "['a, 'a, 'a, 'a, 'a] \<Rightarrow> prgs"
13020
791e3b4c4039 HoareParallel Theories
prensani
parents:
diff changeset
    67
                  ("SCHEME [_ \<le> _ < _] _// _" [0,0,0,60, 90] 57)
791e3b4c4039 HoareParallel Theories
prensani
parents:
diff changeset
    68
791e3b4c4039 HoareParallel Theories
prensani
parents:
diff changeset
    69
translations
35107
bdca9f765ee4 modernized translations;
wenzelm
parents: 34940
diff changeset
    70
  "_prg c q" \<rightleftharpoons> "[(CONST Some c, q)]"
bdca9f765ee4 modernized translations;
wenzelm
parents: 34940
diff changeset
    71
  "_prgs c q ps" \<rightleftharpoons> "(CONST Some c, q) # ps"
bdca9f765ee4 modernized translations;
wenzelm
parents: 34940
diff changeset
    72
  "_PAR ps" \<rightleftharpoons> "CONST Parallel ps"
13020
791e3b4c4039 HoareParallel Theories
prensani
parents:
diff changeset
    73
35107
bdca9f765ee4 modernized translations;
wenzelm
parents: 34940
diff changeset
    74
  "_prg_scheme j i k c q" \<rightleftharpoons> "CONST map (\<lambda>i. (CONST Some c, q)) [j..<k]"
13020
791e3b4c4039 HoareParallel Theories
prensani
parents:
diff changeset
    75
59189
ad8e0a789af6 update_cartouches;
wenzelm
parents: 53241
diff changeset
    76
print_translation \<open>
13020
791e3b4c4039 HoareParallel Theories
prensani
parents:
diff changeset
    77
  let
791e3b4c4039 HoareParallel Theories
prensani
parents:
diff changeset
    78
    fun quote_tr' f (t :: ts) =
42284
326f57825e1a explicit structure Syntax_Trans;
wenzelm
parents: 42086
diff changeset
    79
          Term.list_comb (f $ Syntax_Trans.quote_tr' @{syntax_const "_antiquote"} t, ts)
13020
791e3b4c4039 HoareParallel Theories
prensani
parents:
diff changeset
    80
      | quote_tr' _ _ = raise Match;
791e3b4c4039 HoareParallel Theories
prensani
parents:
diff changeset
    81
791e3b4c4039 HoareParallel Theories
prensani
parents:
diff changeset
    82
    fun annquote_tr' f (r :: t :: ts) =
42284
326f57825e1a explicit structure Syntax_Trans;
wenzelm
parents: 42086
diff changeset
    83
          Term.list_comb (f $ r $ Syntax_Trans.quote_tr' @{syntax_const "_antiquote"} t, ts)
13020
791e3b4c4039 HoareParallel Theories
prensani
parents:
diff changeset
    84
      | annquote_tr' _ _ = raise Match;
791e3b4c4039 HoareParallel Theories
prensani
parents:
diff changeset
    85
35113
1a0c129bb2e0 modernized translations;
wenzelm
parents: 35107
diff changeset
    86
    val assert_tr' = quote_tr' (Syntax.const @{syntax_const "_Assert"});
13020
791e3b4c4039 HoareParallel Theories
prensani
parents:
diff changeset
    87
35107
bdca9f765ee4 modernized translations;
wenzelm
parents: 34940
diff changeset
    88
    fun bexp_tr' name ((Const (@{const_syntax Collect}, _) $ t) :: ts) =
13020
791e3b4c4039 HoareParallel Theories
prensani
parents:
diff changeset
    89
          quote_tr' (Syntax.const name) (t :: ts)
791e3b4c4039 HoareParallel Theories
prensani
parents:
diff changeset
    90
      | bexp_tr' _ _ = raise Match;
791e3b4c4039 HoareParallel Theories
prensani
parents:
diff changeset
    91
35107
bdca9f765ee4 modernized translations;
wenzelm
parents: 34940
diff changeset
    92
    fun annbexp_tr' name (r :: (Const (@{const_syntax Collect}, _) $ t) :: ts) =
13020
791e3b4c4039 HoareParallel Theories
prensani
parents:
diff changeset
    93
          annquote_tr' (Syntax.const name) (r :: t :: ts)
791e3b4c4039 HoareParallel Theories
prensani
parents:
diff changeset
    94
      | annbexp_tr' _ _ = raise Match;
791e3b4c4039 HoareParallel Theories
prensani
parents:
diff changeset
    95
25706
45d090186bbe accomodate to replacement of K_record by %x.c
schirmer
parents: 22759
diff changeset
    96
    fun assign_tr' (Abs (x, _, f $ k $ Bound 0) :: ts) =
42284
326f57825e1a explicit structure Syntax_Trans;
wenzelm
parents: 42086
diff changeset
    97
          quote_tr' (Syntax.const @{syntax_const "_Assign"} $ Syntax_Trans.update_name_tr' f)
326f57825e1a explicit structure Syntax_Trans;
wenzelm
parents: 42086
diff changeset
    98
            (Abs (x, dummyT, Syntax_Trans.const_abs_tr' k) :: ts)
13020
791e3b4c4039 HoareParallel Theories
prensani
parents:
diff changeset
    99
      | assign_tr' _ = raise Match;
791e3b4c4039 HoareParallel Theories
prensani
parents:
diff changeset
   100
25706
45d090186bbe accomodate to replacement of K_record by %x.c
schirmer
parents: 22759
diff changeset
   101
    fun annassign_tr' (r :: Abs (x, _, f $ k $ Bound 0) :: ts) =
42284
326f57825e1a explicit structure Syntax_Trans;
wenzelm
parents: 42086
diff changeset
   102
          quote_tr' (Syntax.const @{syntax_const "_AnnAssign"} $ r $ Syntax_Trans.update_name_tr' f)
326f57825e1a explicit structure Syntax_Trans;
wenzelm
parents: 42086
diff changeset
   103
            (Abs (x, dummyT, Syntax_Trans.const_abs_tr' k) :: ts)
13020
791e3b4c4039 HoareParallel Theories
prensani
parents:
diff changeset
   104
      | annassign_tr' _ = raise Match;
791e3b4c4039 HoareParallel Theories
prensani
parents:
diff changeset
   105
35107
bdca9f765ee4 modernized translations;
wenzelm
parents: 34940
diff changeset
   106
    fun Parallel_PAR [(Const (@{const_syntax Cons}, _) $
bdca9f765ee4 modernized translations;
wenzelm
parents: 34940
diff changeset
   107
            (Const (@{const_syntax Pair}, _) $ (Const (@{const_syntax Some},_) $ t1 ) $ t2) $
35113
1a0c129bb2e0 modernized translations;
wenzelm
parents: 35107
diff changeset
   108
            Const (@{const_syntax Nil}, _))] = Syntax.const @{syntax_const "_prg"} $ t1 $ t2
35107
bdca9f765ee4 modernized translations;
wenzelm
parents: 34940
diff changeset
   109
      | Parallel_PAR [(Const (@{const_syntax Cons}, _) $
bdca9f765ee4 modernized translations;
wenzelm
parents: 34940
diff changeset
   110
            (Const (@{const_syntax Pair}, _) $ (Const (@{const_syntax Some}, _) $ t1) $ t2) $ ts)] =
35113
1a0c129bb2e0 modernized translations;
wenzelm
parents: 35107
diff changeset
   111
          Syntax.const @{syntax_const "_prgs"} $ t1 $ t2 $ Parallel_PAR [ts]
13020
791e3b4c4039 HoareParallel Theories
prensani
parents:
diff changeset
   112
      | Parallel_PAR _ = raise Match;
791e3b4c4039 HoareParallel Theories
prensani
parents:
diff changeset
   113
35113
1a0c129bb2e0 modernized translations;
wenzelm
parents: 35107
diff changeset
   114
    fun Parallel_tr' ts = Syntax.const @{syntax_const "_PAR"} $ Parallel_PAR ts;
13020
791e3b4c4039 HoareParallel Theories
prensani
parents:
diff changeset
   115
  in
52143
36ffe23b25f8 syntax translations always depend on context;
wenzelm
parents: 42286
diff changeset
   116
   [(@{const_syntax Collect}, K assert_tr'),
36ffe23b25f8 syntax translations always depend on context;
wenzelm
parents: 42286
diff changeset
   117
    (@{const_syntax Basic}, K assign_tr'),
36ffe23b25f8 syntax translations always depend on context;
wenzelm
parents: 42286
diff changeset
   118
    (@{const_syntax Cond}, K (bexp_tr' @{syntax_const "_Cond"})),
36ffe23b25f8 syntax translations always depend on context;
wenzelm
parents: 42286
diff changeset
   119
    (@{const_syntax While}, K (bexp_tr' @{syntax_const "_While_inv"})),
36ffe23b25f8 syntax translations always depend on context;
wenzelm
parents: 42286
diff changeset
   120
    (@{const_syntax AnnBasic}, K annassign_tr'),
36ffe23b25f8 syntax translations always depend on context;
wenzelm
parents: 42286
diff changeset
   121
    (@{const_syntax AnnWhile}, K (annbexp_tr' @{syntax_const "_AnnWhile"})),
36ffe23b25f8 syntax translations always depend on context;
wenzelm
parents: 42286
diff changeset
   122
    (@{const_syntax AnnAwait}, K (annbexp_tr' @{syntax_const "_AnnAwait"})),
36ffe23b25f8 syntax translations always depend on context;
wenzelm
parents: 42286
diff changeset
   123
    (@{const_syntax AnnCond1}, K (annbexp_tr' @{syntax_const "_AnnCond1"})),
36ffe23b25f8 syntax translations always depend on context;
wenzelm
parents: 42286
diff changeset
   124
    (@{const_syntax AnnCond2}, K (annbexp_tr' @{syntax_const "_AnnCond2"}))]
35107
bdca9f765ee4 modernized translations;
wenzelm
parents: 34940
diff changeset
   125
  end;
59189
ad8e0a789af6 update_cartouches;
wenzelm
parents: 53241
diff changeset
   126
\<close>
13020
791e3b4c4039 HoareParallel Theories
prensani
parents:
diff changeset
   127
62390
842917225d56 more canonical names
nipkow
parents: 62042
diff changeset
   128
end