spacer
spacer search

Software Engineering for Service-Oriented Overlay Computers
Software Engineering for Service-Oriented Overlay Computers

Search
spacer
 
header
Main Menu
 
Home arrow Publications arrow All Publications

SENSORIA All Publications Print

Copyright Information
The documents distributed by this server have been provided by the contributing authors as a means to ensure timely dissemination of scholarly and technical work on a noncommercial basis. Copyright and all rights therein are maintained by the authors or by other copyright holders, notwithstanding that they have offered their works here electronically. It is understood that all persons copying this information will adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.

show main publications


Typechecking a Multithreaded Functional Language with Session Types


@ARTICLE{vasconcelos.gay.ravara:tycheck,
  title = {{Typechecking a Multithreaded Functional Language with Session Types}},
  author = {{Vasco T.} {Vasconcelos} and {Simon} {Gay} and {Ant\'onio} {Ravara}},
  journal = {Theoretical Computer Science},
  pages = {64-87},
  abstract = {We define a language whose type system, incorporating session types, allows complex protocols to be specified by types and verified by static typechecking. A session type, associated with a communication channel, specifies the state transitions of a protocol and also the data types of messages associated with transitions; thus typechecking can verify both correctness of individual messages and correctness of sequences of transitions. Previously, session types have mainly been studied in the context of the pi-calculus; instead, our formulation is based on a multi-threaded functional language with side-effecting input/output operations. Our typing judgements statically describe dynamic changes in the types of channels, and our function types not only specify argument and result types but also describe changes in channels. We formalize the syntax, semantics and type checking system of our language, and prove subject reduction and runtime type safety theorems.},
  volume = {368},
  number = {1-2},
  year = {2006},
  url = {http://rap.dsi.unifi.it/sensoriasite/typechecking-session-types.pdf},
  invited = {N},
  main = {Y},
  partner = {FFCUL},
  status = {public},
  task = {T2.3},
}

spacer

The Sensoria Project Website
2005 - 2010
spacer