Towards a Coalgebraic Approach to the Semantics of the Ambient Calculus (bibtex)
by Daniel Hausmann, Till Mossakowski and Lutz Schröder
Abstract:
Recently, various process calculi have been introduced which are suited for the modelling of mobile computation and in particular the mobility of program code; a prominent example is the ambient calculus. Due to the complexity of the involved spatial reduction, there is - in contrast to the situation in standard process algebra - up to now no satisfying coalgebraic representation of a mobile process calculus. Here, we discuss work towards a unifying coalgebraic framework for the denotational semantics of mobile systems. The connection between the ambient calculus and a coalgebraic approach which uses an extension of labelled transition systems in the representation of the reduction relation is analyzed in more detail. The formal representation of this framework is cast in the algebraic-coalgebraic specification language CoCASL.
Reference:
Daniel Hausmann, Till Mossakowski and Lutz Schröder: Towards a Coalgebraic Approach to the Semantics of the Ambient Calculus, In Jose Fiadeiro, Neil Harman, Markus Roggenbach, Jan Rutten, eds.: Algebra and Coalgebra in Computer Science, Lecture Notes in Computer Science, vol. 3629, pp. 232–246, Springer; Berlin, 2005. [preprint]
Bibtex Entry:
@InProceedings{HausmannEA05b,
  author = {Daniel Hausmann and Till Mossakowski and Lutz Schr{\"o}der},
  title = {Towards a Coalgebraic Approach to the Semantics of the Ambient Calculus},
  year = {2005},
  editor = {Jose Fiadeiro and Neil Harman and Markus Roggenbach and Jan Rutten},
  booktitle = {Algebra and Coalgebra in Computer Science},
  publisher = {Springer; Berlin},
  series = {Lecture Notes in Computer Science},
  volume = {3629},
  pages = {232-246},
  keywords = {ambient calculus coalgebra cocasl corecursion bialgebra},
  url = {http://www.springerlink.com/(bt4qw245oavupgzdxw3zpuul)/app/home/contribution.asp?referrer=parent&backto=searchcitationsresults,1,2;},
  comment = { <a href = "http://www8.informatik.uni-erlangen.de/~schroeder/papers/mobility.pdf"> [preprint] </a>},
  abstract = {Recently, various process calculi have been introduced which are suited
for the modelling of mobile computation and in particular the mobility
of program code; a prominent example is the ambient calculus. Due to the
complexity of the involved spatial reduction, there is - in contrast
to the situation in standard process algebra - up to now no satisfying
coalgebraic representation of a mobile process calculus. Here, we
discuss work towards a unifying coalgebraic framework for the
denotational semantics of mobile systems. The connection between the
ambient calculus and a coalgebraic approach which uses an extension of
labelled transition systems in the representation of the reduction
relation is analyzed in more detail. The formal representation of this
framework is cast in the algebraic-coalgebraic specification language CoCASL.
},
  isbn = {3-540-28620-9},
}
Powered by bibtexbrowser