Rule formats for nominal process calculi (Trabajo ya publicado)

Resumen:

Artículo publicado en CONCUR 2017. The nominal transition systems (NTSs) of Parrow et al. describe the operational semantics of nominal process calculi. We study NTSs in terms of the nominal residual transition systems (NRTSs) that we introduce. We provide rule formats for the specifications of NRTSs that ensure that the associated NRTS is an NTS and apply them to the operational specification of the early pi-calculus. Our study stems from the recent Nominal SOS of Cimini et al. and from earlier works in nominal sets and nominal logic by Gabbay, Pitts and their collaborators.

Palabras Clave:

nominal sets - nominal structural operational semantics - nominal transition systems - process algebra - rule formats - scope opening

Autor(es):

• Luca Aceto {luca@ru.is}
  ICE-TCS, School of Computer Science, Reykjavik University - Iceland
  
• Ignacio Fábregas {ignacio.fabregas@imdea.org}
  IMDEA Software Institute - Spain
  
• Álvaro García Pérez {alvaro.garcia.perez@imdea.org}
  IMDEA Software Institute - Spain
  
• Anna Ingólfsdóttir {annai@ru.is}
  ICE-TCS, School of Computer Science, Reykjavik University - Iceland
  
• Yolanda Ortega Mallén {yolanda@ucm.es}
  Universidad Complutense de Madrid - Spain
  

Handle:

Descargas:

Este artículo tiene una licencia de uso CreativeCommons - Reconocimiento (by)

Descarga el artículo haciendo click aquí.

Ver la referencia en formato Bibtex