From Flow Logic to Static Type Systems for Coordination Languages

Rocco De Nicola, Daniele Gorla, Renč Rydhof Hansen, Flemming Nielson, Hanne Riis Nielson, Christian W. Probst, Rosario Pugliese

Short version in the 10th International Conference on Coordination Models and Languages (COORDINATION 2008), Oslo (Norway), June 4-6 2008.
Full version in Science of Computer Programming.

Abstract:

Coordination languages are often used to describe open ended systems. This makes it challenging to develop tools for guaranteeing security of the coordinated systems and correctness of their interaction. Successful approaches to this problem have been based on type systems with dynamic checks; therefore, the correctness properties cannot be statically enforced. By contrast, static analysis approaches based on Flow Logic usually guarantee properties statically. In this paper we show how to combine these two approaches to obtain a static type system for describing secure access to tuple spaces and safe process migration for a dialect of the KLAIM language.

@InProceedings{DGHNNPP:COORD08,
  author    =   {R. {De Nicola} and D. Gorla and R.R. Hansen and F. Nielson and H.R. Nielson and C.W. Probst and R. Pugliese},
  title     =   {From Flow Logic to Static Type Systems in Coordination Languages},
  editor    =   {D. Lea and G. Zavattaro},
  booktitle =   {Proc. of 10th International Conference on Coordination Models and Languages (COORDINATION 2008)},
  series    =   {LNCS},
  volume    = 	{5052},
  pages     =  	{100--116},
  year      =  	{2008},
  publisher =   {Springer},
}

@Article{DGHNNPP:SCP10,
  author    =   {R. {De Nicola} and D. Gorla and R.R. Hansen and F. Nielson and H.R. Nielson and C.W. Probst and R. Pugliese},
  title     =   {From Flow Logic to Static Type Systems for Coordination Languages},
  Journal   =   {Science of Computer Programming},
  volume    = 	{75},
  issue    = 	{6},
  pages     =  	{376--397},
  year      =  	{2010},
  publisher =   {Elsevier},
}