Multi Labelled Transition Systems: A Semantic Framework for Nominal Calculi

  • Authors:
  • Rocco De Nicola;Michele Loreti

  • Affiliations:
  • Dipartimento di Sistemi e Informatica, Università di Firenze;Dipartimento di Sistemi e Informatica, Università di Firenze

  • Venue:
  • Electronic Notes in Theoretical Computer Science (ENTCS)
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Action Labelled transition systems (LTS) have proved to be a fundamental model for describing and proving properties of concurrent systems. In this paper, Multiple Labelled Transition Systems (MLTS) are introduced as generalizations of LTS that permit dealing also with systems features that are becoming more and more important when considering languages and models for network aware programming. MLTS permit describing not only the actions systems can perform but also system's resources usage and their handling (creation, revelation ...) of names. To show adeguacy of our proposal we show how MLTS can be used to describe the operational semantics of one of the most studied calculus for mobility: the asynchronous @p-calculus.