Quantitative program logic and performance in probabilistic distributed algorithms

Annabelle K. McIver*

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference proceeding contribution

2 Citations (Scopus)

Abstract

In this paper we show how quantitative program logic [14] provides a formal framework in which to promote standard techniques of program analysis to a context where probability and nondeterminism interact, a situation common to probabilistic distributed algorithms. We show that overall performance can be formulated directly in the logic and that it can be derived from local properties of components. We illustrate the methods with an analysis of performance of the probabilistic dining philosophers [10].

Original languageEnglish
Title of host publicationFormal Methods for Real-Time and Probabilistic Systems
Subtitle of host publication5th International AMAST Workshop, ARTS'99, Bamberg, Germany, May 26-28, 1999, Proceedings
EditorsJost-Pieter Katoen
Place of PublicationBerlin
PublisherSpringer, Springer Nature
Pages19-33
Number of pages15
Volume1601
Edition1
ISBN (Electronic)9783540487784
ISBN (Print)9783540660101
Publication statusPublished - 1999
Externally publishedYes
Event5th International on Algebraic Methodology And Software Technology, AMAST 1999, held with Workshop on Formal Methods for Real-Time and Probabilistic Systems, ARTS 1999 - Bamberg, Germany
Duration: 26 May 199928 May 1999

Publication series

NameLecture Notes in Computer Science
PublisherSpringer-Verlag Berlin Heidelberg
Volume1601
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other5th International on Algebraic Methodology And Software Technology, AMAST 1999, held with Workshop on Formal Methods for Real-Time and Probabilistic Systems, ARTS 1999
CountryGermany
CityBamberg
Period26/05/9928/05/99

Fingerprint Dive into the research topics of 'Quantitative program logic and performance in probabilistic distributed algorithms'. Together they form a unique fingerprint.

Cite this