ReSpecT Nets: Towards an Analysis Methodology for ReSpecT Specifications


Mirko Viroli, Andrea Omicini

Antonio Brogi, Jean-Marie Jacquet, Ernesto Pimentel (a cura di)
Proceedings of the Third International Workshop on Foundations of Coordination Languages and Software Architectures (FOCLASA 2004), pp. 123–144
Electronic Notes in Theoretical Computer Science 180(2)
Elsevier Science B.V.
giugno 2007

A key feature for infrastructures providing coordination services is the ability to define the behaviour of coordination abstractions according to the requirements identified at design-time. We take as a representative for this scenario the logic-based language ReSpecT (Reaction Specification Tuples), used to program the reactive behaviour of tuple centres. ReSpecT specifications are at the core of the engineering methodology underlying the TuCSoN infrastructure, and are therefore the "conceptual place" where formal methods can be fruitfully applied to guarantee relevant system properties.

In this paper we introduce ReSpecT nets, a formalism that can be used to describe reactive behaviours that can succeed and fail, and that allows for an encoding to Petri nets with inhibitor arcs. ReSpecT nets are introduced to give a core model to a fragment of the ReSpecT language, and to pave the way for devising an analysis methodology including formal verification of safety and liveness properties. In particular, we provide a semantics to ReSpecT specifications through a mapping to ReSpecT nets. The potential of this approach for the analysis of ReSpecT specifications is discussed, presenting initial results for the analysis of safety properties.

(keywords) Tuple spaces, ReSpecT, Tuple centres, Petri nets, Formal analysis

Riviste & collane

Tags: ReSpecT

Pubblicazioni

Pubblicazioni / Viste

Home

Nuvole
•  tag  •  autori  •  curatori  •  riviste  

Anno
 2023    2022    2021    2020    2019    2018    2017    2016    2015    2014–1927

Tipo
•  su rivista  •  in atti  •  capitoli  •  libri  •  curatele  •  speciali  •  editoriali  •  voci  •  manuali  •  rapporti  •  tesi phd  •  altre  

Stato
•  online  •  in stampa  •  bozza stampa  •  camera-ready  •  revisionato  •  accettato  •  in revisione  •  sottoposto  •  bozza  •  nota  

Servizi
•  ACM Digital Library  •  DBLP  •  IEEE Xplore  •  IRIS  •  PubMed  •  Google Scholar  •  Scopus  •  Semantic Scholar  •  Web of Science  •  DOI  

Pubblicazione

— autori/autrici

— a cura di

Antonio Brogi, Jean-Marie Jacquet, Ernesto Pimentel

— stato

pubblicato

— tipo

articolo in atti

— data di pubblicazione

giugno 2007

— volume

Proceedings of the Third International Workshop on Foundations of Coordination Languages and Software Architectures (FOCLASA 2004)

— collana

Electronic Notes in Theoretical Computer Science

— volume

180

— numero

2

— pagine

123–144

— numero di pagine

180

URL

pagina originale

identificatori

— DOI

10.1016/j.entcs.2006.10.049

— ACM

10.1016/j.entcs.2006.10.049

— Scopus

2-s2.0-34250167192

— print ISSN

1571-0661

note

— nota

3rd International Workshop on Foundations of Coordination Languages and Software Architectures (FOCLASA'04), CONCUR'04, London, UK, 30 August 2004. Post-proceedings

Partita IVA: 01131710376 — Copyright © 2008–2023 APICe@DISI – PRIVACY