A LOTOS extension for the performance analysis of distributed systems
Authors:
- M.A. MarsanMMM.A. Marsan
- A. BiancoABA. Bianco
- L. CiminieraLCL. Ciminiera
- R. SistoRSR. Sisto
- A. ValenzanoAVA. Valenzano
- 1 April 1994
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE/ACM Transactions on Networking
- Vol. 2 (2) , 151-165
Abstract
Performance analysis and formal correctness verification of computer communication protocols and distributed systems have traditionally been considered as two separate fields. However, their integration can be achieved by using formal description techniques as paradigms for the development of performance models. This paper presents a novel extension of LOTOS, one of the two formal specification languages that were standardized by ISO. The extension is specifically conceived to integrate performance analysis and formal verification. The extended language syntax and semantics are formally defined, along with a mapping from extended specifications to performance models, The mapping preserves the specified observable behavior. Two simple examples, a stop-and-wait protocol and a time-sharing system, are used to concretely demonstrate the new approach and to validate iKeywords
This publication has 13 references indexed in Scilit:
- LOTOS-like process algebras with urgent or timed interactions1992
- Bisimulation through probabilistic testingInformation and Computation, 1991
- An abstract execution model for basic LOTOSSoftware Engineering Journal, 1990
- A calculus for communicating systems with time and probabilities1990
- The effect of execution policies on the semantics and analysis of stochastic Petri netsIEEE Transactions on Software Engineering, 1989
- An integrated algorithm for probabilistic protocol verification and evaluation1989
- Introduction to the ISO specification language LOTOSComputer Networks and ISDN Systems, 1987
- A timed failures model for extended communicating processesLecture Notes in Computer Science, 1987
- A Performance Model of the OSI Communication ArchitectureIEEE Transactions on Communications, 1986
- Performance Analysis Using Stochastic Petri NetsIEEE Transactions on Computers, 1982