A Framework to Specify and Verify Computational Fields for Pervasive Computing Systems


Matteo Casadei, Mirko Viroli

Flavio De Paoli, Giuseppe Vizzari (eds.)
Proceedings of the 13th Workshop on Objects and Agents
CEUR-WS
12 September 2012

Pervasive context-aware computing networks call for designing algorithms for information propagation and reconfiguration that promote self-adaptation, namely, which can guarantee – at least to a probabilistic extent – certain reliability and robustness properties in spite of unpredicted changes and conditions. The possibility of formally analyzing their properties is obviously an essential engineering requirement, calling for general-purpose models and tools. As proposed in recent works, several such algorithms can be modeled by the notion of computational field: a dynamically evolving spatial data structure mapping every node of the network to a data value. Based on this idea, as a contribution toward formally verifying properties of pervasive computing systems, in this article we propose a specification language to model computational fields, and a framework based on PRISM stochastic model checker explicitly targeted at supporting temporal property verification. By a number of pervasive computing examples, we show that the proposed approach can be effectively used for quantitative analysis of systems running on networks composed of hundreds of nodes.

(keywords) Pervasive Computing, Formal Methods, Simulation, Service Ecosystems

Journals & Series

Events

  • 13º Workshop Nazionale “Dagli Oggetti agli Agenti” (WOA 2012) — 17/09/2012–19/09/2012

Tags:

Publications

Publications / Views

Home

Clouds
•  tags  •  authors  •  editors  •  journals  

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

Sort
•  in journal  •  in proc  •  chapters  •  books  •  edited  •  spec issues  •  editorials  •  entries  •  manuals  •  tech reps  •  phd th  •  others  

Status
•  online  •  in press  •  proof  •  camera-ready  •  revised  •  accepted  •  revision  •  submitted  •  draft  •  note  

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

Publication

— authors

— editors

Flavio De Paoli, Giuseppe Vizzari

— status

published

— sort

paper in proceedings

— publication date

12 September 2012

— volume

Proceedings of the 13th Workshop on Objects and Agents

URLs

original PDF

identifiers

— print ISSN

1613-0073

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