\relax 
\@writefile{toc}{\contentsline {title}{ Scribbling Interactions with\unskip \ \ignorespaces  a Formal Foundation\unskip {} }{1}}
\@writefile{toc}{\authcount {5}}
\@writefile{toc}{\contentsline {author}{ Kohei Honda${}^1$ \and Aybek Mukhamedov${}^1$ \and Gary Brown${}^2$ \and \unskip \ \ignorespaces  Tzu-Chun Chen${}^1$ \and Nobuko Yoshida${}^3$ }{1}}
\@writefile{toc}{\contentsline {section}{\numberline {1}Introduction}{1}}
\newlabel{sec:introduction}{{1}{1}}
\citation{DamasMilner,MILNERpoly}
\citation{DbCMeyer}
\citation{HOARE}
\citation{Jones83,LeavensBaker99,BarnettLeino04}
\citation{MilnerR:calmp1}
\citation{THK,honda.vasconcelos.kubo:language-primitives,HYC08}
\citation{UNIFI}
\citation{MDAFrankel}
\citation{UNIFI}
\citation{BPSSRBI09}
\@writefile{toc}{\contentsline {section}{\numberline {2}Background: Modelling Interactions through Protocols}{3}}
\newlabel{sec:motivation}{{2}{3}}
\@writefile{toc}{\contentsline {paragraph}{\textbf  {\textit  Protocols in Interactional Computing.}}{3}}
\@writefile{toc}{\contentsline {paragraph}{\textbf  {\textit  Needs for Protocols (1): Global Financial Network.}}{3}}
\citation{BBDHIPRSS09}
\citation{BBDHIPRSS09}
\citation{CDL}
\citation{CDLa,carbone.honda.yoshida:esop07}
\citation{ooi,Chave2009}
\@writefile{toc}{\contentsline {paragraph}{\textbf  {\textit  Needs for Protocols (2): Operating System for Multicore CPUs.}}{4}}
\@writefile{toc}{\contentsline {paragraph}{\textbf  {\textit  Needs for Protocols (3): Web Services.}}{4}}
\citation{HYC08,yoshida.denielou.bejleri.hu10,BettiniCDLDY08}
\citation{HU07TYPE-SAFE,event}
\@writefile{toc}{\contentsline {paragraph}{\textbf  {\textit  Needs for Protocols (4): Large-scale Cyberinfrastructure.}}{5}}
\@writefile{toc}{\contentsline {paragraph}{\textbf  {\textit  Towards a Descriptive Basis for Protocols.}}{5}}
\@writefile{toc}{\contentsline {section}{\numberline {3}Overview of Scribble}{5}}
\newlabel{sec:overview}{{3}{5}}
\@writefile{lof}{\contentsline {figure}{\numberline {1}{\ignorespaces Scribble framework overview.}}{5}}
\newlabel{fig:scribble-overview}{{1}{5}}
\newlabel{sec:helloworld}{{3}{6}}
\@writefile{toc}{\contentsline {paragraph}{\textbf  {\textit  Hello World.}}{6}}
\@writefile{toc}{\contentsline {paragraph}{\textbf  {\textit  Transport Characteristics.}}{6}}
\newlabel{sec:structure}{{3}{7}}
\@writefile{toc}{\contentsline {paragraph}{\textbf  {\textit  Main Constructs.}}{7}}
\@writefile{toc}{\contentsline {paragraph}{\textbf  {\textit  (1) Interaction,}}{7}}
\citation{HYC08}
\@writefile{toc}{\contentsline {paragraph}{\textbf  {\textit  (2) Sequencing,}}{8}}
\@writefile{toc}{\contentsline {paragraph}{\textbf  {\textit  (3) Unordered}}{8}}
\@writefile{toc}{\contentsline {paragraph}{\textbf  {\textit  (4) Directed Choice,}}{8}}
\@writefile{toc}{\contentsline {paragraph}{\textbf  {\textit  (5) Recursion,}}{8}}
\citation{ScribbleDevelopmentToolSite}
\citation{CDL}
\citation{AnimeshTrivedi09,BBDHIPRSS09}
\citation{CDL}
\citation{AnimeshTrivedi09,BBDHIPRSS09}
\@writefile{toc}{\contentsline {paragraph}{\textbf  {\textit  (6) Nested protocol,}}{9}}
\@writefile{toc}{\contentsline {section}{\numberline {4}Scribble Examples}{9}}
\newlabel{sec:example}{{4}{9}}
\@writefile{toc}{\contentsline {paragraph}{\textbf  {\textit  Web services: Travel Agent.}}{9}}
\@writefile{lof}{\contentsline {figure}{\numberline {2}{\ignorespaces Travel Agent protocol: informal description.}}{10}}
\newlabel{fig:ws-travel}{{2}{10}}
\@writefile{lol}{\contentsline {lstlisting}{ws\textendash travel1.scrib}{10}}
\@writefile{lof}{\contentsline {figure}{\numberline {3}{\ignorespaces Travel Agent: \textsf  {ReserveTravel} protocol in {{\sf  Scribble}}.}}{10}}
\newlabel{fig:ws-travel-scrib1}{{3}{10}}
\@writefile{lol}{\contentsline {lstlisting}{ws\textendash travel2.scrib}{11}}
\@writefile{lof}{\contentsline {figure}{\numberline {4}{\ignorespaces Travel Agent: \textsf  {PurchaseTravel} protocol in {{\sf  Scribble}}.}}{11}}
\newlabel{fig:ws-travel-scrib2}{{4}{11}}
\@writefile{toc}{\contentsline {paragraph}{\textbf  {\textit  Multikernel OS: Distributed USB Manager.}}{11}}
\@writefile{lof}{\contentsline {figure}{\numberline {5}{\ignorespaces Distributed USB PlugUnplug protocol from Barrelfush multi-kernel OS.}}{12}}
\newlabel{fig:multios-usb}{{5}{12}}
\@writefile{lol}{\contentsline {lstlisting}{multios\textendash usb.scrib}{12}}
\@writefile{lof}{\contentsline {figure}{\numberline {6}{\ignorespaces PlugUnplug protocol in {{\sf  Scribble}}.}}{12}}
\newlabel{fig:multios-usb-scrib}{{6}{12}}
\citation{HYC08}
\citation{BettiniCDLDY08}
\citation{HYC08}
\@writefile{toc}{\contentsline {section}{\numberline {5}Formal Foundations of {{\sf  Scribble}}}{13}}
\newlabel{sec:theory}{{5}{13}}
\@writefile{toc}{\contentsline {paragraph}{\textbf  {\textit  General Ideas.}}{13}}
\@writefile{toc}{\contentsline {paragraph}{\textbf  {\textit  Types for Protocols: Session Types.}}{13}}
\citation{BettiniCDLDY08}
\citation{HYC08}
\citation{BHTY10}
\citation{Jones83}
\citation{ecoop06,HU07TYPE-SAFE,event}
\@writefile{toc}{\contentsline {paragraph}{\textbf  {\textit  Safety Assurance by Session Types.}}{14}}
\@writefile{toc}{\contentsline {section}{\numberline {6}Development Framework}{15}}
\newlabel{sec:development}{{6}{15}}
\@writefile{toc}{\contentsline {subsection}{\numberline {6.1}General Concepts}{15}}
\@writefile{toc}{\contentsline {paragraph}{\textbf  {\textit  Development Environment of Distributed Applications.}}{15}}
\@writefile{toc}{\contentsline {paragraph}{\textbf  {\textit  Modelling with Protocols.}}{15}}
\@writefile{toc}{\contentsline {paragraph}{\textbf  {\textit  Programming with Protocols.}}{15}}
\citation{HU07TYPE-SAFE,event}
\citation{ScribbleDevelopmentToolSite}
\@writefile{toc}{\contentsline {subsection}{\numberline {6.2}Concrete Design}{16}}
\@writefile{toc}{\contentsline {paragraph}{\textbf  {\textit  Project for {{{\sf  Scribble}}}-based Development Environment.}}{16}}
\@writefile{toc}{\contentsline {paragraph}{\textbf  {\textit  Static Validation and Other Algorithms.}}{16}}
\citation{HYC08}
\citation{mostrous_yoshida_honda_esop09}
\citation{yoshida.denielou.bejleri.hu10}
\citation{BHTY10}
\citation{HU07TYPE-SAFE,event}
\citation{Baeton:book}
\citation{Hoare1978,HoareC:ComSP}
\citation{MilnerR:calmp1}
\citation{MilnerR:comc}
\citation{THK,honda.vasconcelos.kubo:language-primitives}
\citation{HYC08}
\citation{BC07}
\citation{HYC08,BettiniCDLDY08}
\citation{HYC08}
\citation{BettiniCDLDY08}
\citation{mostrous_yoshida_honda_esop09}
\citation{Bufferfull}
\citation{MSC,BroyKrugerMeisinger2007}
\citation{UML}
\citation{FX}
\citation{CDL}
\citation{pi4soa}
\citation{CDLa,carbone.honda.yoshida:esop07}
\citation{HYC08}
\@writefile{toc}{\contentsline {section}{\numberline {7}Related Work and Conclusion}{17}}
\newlabel{sec:conclusion}{{7}{17}}
\@writefile{toc}{\contentsline {paragraph}{\textbf  {\textit  Process Algebra.}}{17}}
\@writefile{toc}{\contentsline {paragraph}{\textbf  {\textit  Session Types and Other Description Frameworks.}}{17}}
\citation{SivaramakrishnanNZE10}
\citation{CorinDFBL09,ccdr10}
\citation{event}
\citation{Ng10,yoshida.denielou.bejleri.hu10}
\citation{YoshidaVPH08}
\citation{NYH09}
\citation{WelchBarnes04}
\citation{AghaActors}
\citation{Erlang}
\citation{CGY10}
\citation{yoshida.denielou.bejleri.hu10}
\citation{DY11}
\citation{DY11}
\citation{BHTY10}
\@writefile{toc}{\contentsline {paragraph}{\textbf  {\textit  Communication-Centred Programming Languages and {{\sf  Scribble}}.}}{18}}
\@writefile{toc}{\contentsline {paragraph}{\textbf  {\textit  Further Topics.}}{18}}
\bibstyle{abbrv}
\bibdata{session}
\bibcite{AghaActors}{1}
\bibcite{Erlang}{2}
\bibcite{Baeton:book}{3}
\bibcite{BarnettLeino04}{4}
\bibcite{BBDHIPRSS09}{5}
\bibcite{BPSSRBI09}{6}
\@writefile{toc}{\contentsline {paragraph}{\textbf  {\textit  Acknowledgements.}}{19}}
\bibcite{BettiniCDLDY08}{7}
\bibcite{CorinDFBL09}{8}
\bibcite{BHTY10}{9}
\bibcite{BC07}{10}
\bibcite{BroyKrugerMeisinger2007}{11}
\bibcite{ccdr10}{12}
\bibcite{CGY10}{13}
\bibcite{carbone.honda.yoshida:esop07}{14}
\bibcite{CDLa}{15}
\citation{CDL}
\bibcite{CDL}{16}
\bibcite{Chave2009}{17}
\bibcite{DamasMilner}{18}
\bibcite{Bufferfull}{19}
\bibcite{DY11}{20}
\bibcite{FX}{21}
\bibcite{ecoop06}{22}
\bibcite{MDAFrankel}{23}
\bibcite{Hoare1978}{24}
\bibcite{HOARE}{25}
\bibcite{HoareC:ComSP}{26}
\bibcite{honda.vasconcelos.kubo:language-primitives}{27}
\bibcite{HYC08}{28}
\bibcite{event}{29}
\bibcite{HU07TYPE-SAFE}{30}
\bibcite{MSC}{31}
\bibcite{Jones83}{32}
\bibcite{LeavensBaker99}{33}
\bibcite{DbCMeyer}{34}
\bibcite{MILNERpoly}{35}
\bibcite{MilnerR:comc}{36}
\bibcite{MilnerR:calmp1}{37}
\bibcite{mostrous_yoshida_honda_esop09}{38}
\bibcite{Ng10}{39}
\bibcite{NYH09}{40}
\bibcite{UML}{41}
\bibcite{ooi}{42}
\bibcite{pi4soa}{43}
\bibcite{ScribbleDevelopmentToolSite}{44}
\bibcite{SivaramakrishnanNZE10}{45}
\bibcite{THK}{46}
\bibcite{AnimeshTrivedi09}{47}
\bibcite{UNIFI}{48}
\bibcite{WelchBarnes04}{49}
\bibcite{yoshida.denielou.bejleri.hu10}{50}
\bibcite{YoshidaVPH08}{51}
