An issue of current interest in the Open System Interconnection (OSI) field is the choice of a language well suited to specification and verification. For this purpose, two languages based on R. 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.

ECCS and LIPS: Two Languages for OSI Systems Specification and Verification

CARCHIOLO, Vincenza;DI STEFANO, Antonella;PAPPALARDO, Giuseppe
1989-01-01

Abstract

An issue of current interest in the Open System Interconnection (OSI) field is the choice of a language well suited to specification and verification. For this purpose, two languages based on R. 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.
1989
languages; formal techniques; iso standard
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.11769/12564
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 3
  • ???jsp.display-item.citation.isi??? 1
social impact