Hostname: page-component-7479d7b7d-pfhbr Total loading time: 0 Render date: 2024-07-13T20:23:06.038Z Has data issue: false hasContentIssue false

Quantitative static analysis of distributed systems

Published online by Cambridge University Press:  08 June 2005

ALESSANDRA Di PIERRO
Affiliation:
University of Pisa, Pisa, Italy (e-mail: dipierro@di.unipi.it)
CHRIS HANKIN
Affiliation:
Imperial College London, London, UK (e-mail: clh@doc.ic.ac.uk)
HERBERT WIKLICKY
Affiliation:
Imperial College London, London, UK (e-mail: clh@doc.ic.ac.uk)
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

We introduce a quantitative approach to the analysis of distributed systems which relies on a linear operator based network semantics. A typical problem in a distributed setting is how information propagates through a network, and a typical qualitative analysis is concerned with establishing whether some information will eventually be transmitted from one node to another node in the network. The quantitative approach we present allows us to obtain additional information such as an estimation of the probability that some data is transmitted within a given interval of time. We formalise situations like this using a probabilistic version of a process calculus which is the core of KLAIM, a language for distributed and mobile computing based on interactions through distributed tuple spaces. The analysis we present exploits techniques based on Probabilistic Abstract Interpretation and is characterised by compositional aspects which greatly simplify the inspection of the nodes interaction and the detection of the information propagation through a computer network.

Type
Article
Copyright
2005 Cambridge University Press
Submit a response

Discussions

No Discussions have been published for this article.