Verifying Generic Erlang Client-Server Implementations

  • Authors:
  • Thomas Arts;Thomas Noll

  • Affiliations:
  • -;-

  • Venue:
  • IFL '00 Selected Papers from the 12th International Workshop on Implementation of Functional Languages
  • Year:
  • 2000

Quantified Score

Hi-index 0.01

Visualization

Abstract

The Erlang Verification Tool is an interactive theorem prover tailoredto verify properties of distributedsystems implementedin Erlang. It is being developed by the Swedish Institute of Computer Science in collaboration with Ericsson. In this paper we present an extension of this tool which allows to reason about the Erlang code on an architectural level. We present a verification methodfor client-server systems designedusing the generic server implementation of the Open Telecom Platform. For this purpose, we specify a set of transition rules which characterize the abstract behaviour of the generic server functions. By this means we can reason in a partitionedw ay about any client-server application without having to consider the concrete implementation details of the generic part, which simplifies proofs dramatically. The generic server architecture is just an example, andthe technique extends to many other generic components. Moreover, the idea of considering standard components to reason on the architectural level of a concrete implementation can also be exploredwhen using other verifications tools for Erlang or in the context of another language.