A Framework for Formal Reasoning about Open Distributed Systems

Authors:
Lars-åke Fredlund;Dilian Gurov
Affiliations:
-;-
Venue:
ASIAN '99 Proceedings of the 5th Asian Computing Science Conference on Advances in Computing Science
Year:
1999

Citing 4
Cited 1

Communicating sequential processes

Communicating sequential processes
Co-induction in relational semantics

Theoretical Computer Science
Concurrent programming in ERLANG (2nd ed.)

Concurrent programming in ERLANG (2nd ed.)
System Description: Verification of Distributed Erlang Programs

CADE-15 Proceedings of the 15th International Conference on Automated Deduction: Automated Deduction

Semi-Automated Verification of Erlang Code

Proceedings of the 16th IEEE international conference on Automated software engineering

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present a framework for formal reasoning about the behaviour of distributed programs implementing open distributed systems (ODSs). The framework is based on the following key ingredients: a specification language based on the µ-calculus, a hierarchical transitional semantics of the implementation language used, a judgment format allowing parametrised behavioural assertions, and a proof system for proving validity of such assertions which includes proof rules for property decomposition. This setting provides the expressive power for behavioural reasoning required by the complex open and dynamic nature of ODSs. The utility of the approach is illustrated on a prototypical ODS.