ECCS and LIPS: two languages for OSI systems specification and verification

  • Authors:
  • V. Carchiolo;A. Di Stefano;A. Faro;G. Pappalardo

  • Affiliations:
  • Univ. di Catania, Catania, Italy;Univ. di Catania, Catania, Italy;Univ. di Catania, Catania, Italy;Univ. of Newcastle upon Tyne, UK

  • Venue:
  • ACM Transactions on Programming Languages and Systems (TOPLAS)
  • Year:
  • 1989

Quantified Score

Hi-index 0.00

Visualization

Abstract

An issue of current interest in the Open Systems Interconnection (OSI) field is the choice of a language well suited to specification and verification. For this purpose, two languages based on Milner's communication calculi are proposed, respectively intended for the specification of asynchronous and synchronous OSI systems. A formal verification method, relying upon the algebraic foundations of the two languages, is introduced and illustrated by means of examples based on nontrivial protocols and services.