slides/slides10.tex
author Christian Urban <christian dot urban at kcl dot ac dot uk>
Tue, 03 Dec 2013 03:20:42 +0000
changeset 146 6f884231ca57
parent 90 d1d07f05325a
child 152 0c62ec6dc691
permissions -rw-r--r--
added
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
88
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
     1
\documentclass[dvipsnames,14pt,t]{beamer}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
     2
\usepackage{proof}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
     3
\usepackage{beamerthemeplainculight}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
     4
\usepackage[T1]{fontenc}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
     5
\usepackage[latin1]{inputenc}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
     6
\usepackage{mathpartir}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
     7
\usepackage{isabelle}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
     8
\usepackage{isabellesym}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
     9
\usepackage[absolute,overlay]{textpos}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    10
\usepackage{ifthen}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    11
\usepackage{tikz}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    12
\usepackage{courier}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    13
\usepackage{listings}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    14
\usetikzlibrary{arrows}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    15
\usetikzlibrary{positioning}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    16
\usetikzlibrary{calc}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    17
\usepackage{graphicx} 
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    18
\usetikzlibrary{shapes}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    19
\usetikzlibrary{shadows}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    20
\usetikzlibrary{plotmarks}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    21
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    22
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    23
\isabellestyle{rm}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    24
\renewcommand{\isastyle}{\rm}%
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    25
\renewcommand{\isastyleminor}{\rm}%
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    26
\renewcommand{\isastylescript}{\footnotesize\rm\slshape}%
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    27
\renewcommand{\isatagproof}{}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    28
\renewcommand{\endisatagproof}{}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    29
\renewcommand{\isamarkupcmt}[1]{#1}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    30
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    31
% Isabelle characters
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    32
\renewcommand{\isacharunderscore}{\_}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    33
\renewcommand{\isacharbar}{\isamath{\mid}}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    34
\renewcommand{\isasymiota}{}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    35
\renewcommand{\isacharbraceleft}{\{}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    36
\renewcommand{\isacharbraceright}{\}}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    37
\renewcommand{\isacharless}{$\langle$}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    38
\renewcommand{\isachargreater}{$\rangle$}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    39
\renewcommand{\isasymsharp}{\isamath{\#}}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    40
\renewcommand{\isasymdots}{\isamath{...}}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    41
\renewcommand{\isasymbullet}{\act}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    42
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    43
% beamer stuff 
146
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
    44
\renewcommand{\slidecaption}{APP 09, King's College London, 3 December 2013}
88
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    45
\newcommand{\dn}{\stackrel{\mbox{\scriptsize def}}{=}}% for definitions
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    46
\newcommand{\bl}[1]{\textcolor{blue}{#1}}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    47
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    48
\begin{document}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    49
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    50
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    51
\mode<presentation>{
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    52
\begin{frame}<1>[t]
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    53
\frametitle{%
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    54
  \begin{tabular}{@ {}c@ {}}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    55
  \\
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    56
  \LARGE Access Control and \\[-3mm] 
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    57
  \LARGE Privacy Policies (10)\\[-6mm] 
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    58
  \end{tabular}}\bigskip\bigskip\bigskip
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    59
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    60
  %\begin{center}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    61
  %\includegraphics[scale=1.3]{pics/barrier.jpg}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    62
  %\end{center}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    63
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    64
\normalsize
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    65
  \begin{center}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    66
  \begin{tabular}{ll}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    67
  Email:  & christian.urban at kcl.ac.uk\\
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    68
  Of$\!$fice: & S1.27 (1st floor Strand Building)\\
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    69
  Slides: & KEATS (also homework is there)\\
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    70
  \end{tabular}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    71
  \end{center}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    72
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    73
\end{frame}}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    74
 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%     
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    75
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    76
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    77
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    78
\mode<presentation>{
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    79
\begin{frame}[c]
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    80
\frametitle{Revision: Proofs}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    81
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    82
\begin{center}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    83
\includegraphics[scale=0.4]{pics/river-stones.jpg}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    84
\end{center}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    85
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    86
\begin{textblock}{5}(11.7,5)
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    87
goal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    88
\end{textblock}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    89
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    90
\begin{textblock}{5}(11.7,14)
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    91
start
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    92
\end{textblock}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    93
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    94
\begin{textblock}{5}(0,7)
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    95
\begin{center}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    96
\bl{\infer[\small\textcolor{black}{\text{axiom}}]{\quad\vdash\quad}{}}\\[8mm]
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    97
\bl{\infer{\vdash}{\quad\vdash\quad}}\\[8mm]
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    98
\bl{\infer{\vdash}{\quad\vdash\qquad\vdash\quad}}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    99
\end{center}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   100
\end{textblock}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   101
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   102
\end{frame}}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   103
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%   
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   104
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   105
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   106
\mode<presentation>{
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   107
\begin{frame}[c]
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   108
\frametitle{Proof Example Proof}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   109
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   110
\begin{center}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   111
\bl{\infer{P\;\text{says}\;F_1 \wedge Q\;\text{says}\;F_2 \vdash Q\;\text{says}\;F_2 \wedge P\;\text{says}\;F_1}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   112
         {\raisebox{2mm}{\text{\LARGE $?$}}}}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   113
\end{center}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   114
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   115
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   116
\end{frame}}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   117
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%   
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   118
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   119
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   120
\mode<presentation>{
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   121
\begin{frame}[c]
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   122
\frametitle{Proof Example Proof}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   123
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   124
\begin{tabular}{@{\hspace{-6mm}}l}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   125
\begin{minipage}{1.1\textwidth}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   126
We have (by axiom)
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   127
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   128
\begin{center}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   129
\begin{tabular}{@{}ll@{}}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   130
(1) & \bl{$P\;\text{says}\;F_1 \wedge Q\;\text{says}\;F_2 \vdash P\;\text{says}\;F_1 \wedge Q\;\text{says}\;F_2$}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   131
\end{tabular}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   132
\end{center}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   133
89
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 88
diff changeset
   134
From (1) we get
88
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   135
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   136
\begin{center}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   137
\begin{tabular}{@{}ll@{}}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   138
(2) & \bl{$P\;\text{says}\;F_1 \wedge Q\;\text{says}\;F_2 \vdash P\;\text{says}\;F_1$}\\
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   139
(3) & \bl{$P\;\text{says}\;F_1 \wedge Q\;\text{says}\;F_2 \vdash Q\;\text{says}\;F_2$}\\
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   140
\end{tabular}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   141
\end{center}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   142
89
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 88
diff changeset
   143
From (3) and (2) we get
88
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   144
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   145
\begin{center}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   146
\begin{tabular}{@{}ll@{}}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   147
\bl{$P\;\text{says}\;F_1 \wedge Q\;\text{says}\;F_2 \vdash Q\;\text{says}\;F_2 \wedge P\;\text{says}\;F_1$}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   148
\end{tabular}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   149
\end{center}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   150
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   151
Done.
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   152
\end{minipage}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   153
\end{tabular}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   154
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   155
\end{frame}}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   156
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%   
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   157
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   158
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   159
\end{document}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   160
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   161
%%% Local Variables:  
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   162
%%% mode: latex
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   163
%%% TeX-master: t
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   164
%%% End: 
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   165