ReSpecT Nets: Towards an Analysis Methodology for ReSpecT Specifications


Mirko Viroli, Andrea Omicini

3rd International Workshop on Foundations of Coordination Languages and Software Architectures (FOCLASA'04), pages 127-150
30 August 2004
Antonio Brogi, Jean-Marie Jacquet, Ernesto Pimentel (eds.)
Proceedings

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) 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.

 @inproceedings{respect-foclasa04,
Address = {CONCUR 2004, London, UK},
Author = {Viroli, Mirko and Omicini, Andrea},
Booktitle = {3rd International Workshop on Foundations of Coordination Languages and Software Architectures (FOCLASA'04)},
Editor = {Brogi, Antonio and Jacquet, Jean-Marie and Pimentel, Ernesto},
Month = {30~} # aug,
Note = {Proceedings},
Pages = {127--150},
Title = {{\sf ReSpecT} Nets: Towards an Analysis Methodology for {{\sf ReSpecT}} Specifications},
Year = 2004

Publication

— authors

Mirko Viroli, Andrea Omicini

— editors

Antonio Brogi, Jean-Marie Jacquet, Ernesto Pimentel

— status

published

— sort

paper in proceedings

Venue

— volume

3rd International Workshop on Foundations of Coordination Languages and Software Architectures (FOCLASA'04)

— pages

127-150

— publication date

30 August 2004

BibTeX

— BibTeX ID
respect-foclasa04
— BibTeX category
inproceedings

Partita IVA: 01131710376 - Copyright © 2008-2022 APICe@DISI Research Group - PRIVACY