An application of abstraction and induction techniques to degenerating systems of processes

Miller, A. and Calder, M. (2003) An application of abstraction and induction techniques to degenerating systems of processes. In: International Workshop on Model-Checking for Dependable Software-Intensive Systems, San Francisco, CA, USA, 22-25 Jun 2003, W75-W79.

Full text not currently available from Enlighten.

Abstract

The tree identify phase (TIP) of the IEEE FireWire protocol is an example of a degenerating system of processes. Once a process has sent an acknowledgement to its neighbour it no longer plays any part in the protocol. In this paper we show how this degenerative nature of the protocol can be exploited to prove that certain properties that hold for a model of a small, fixed number of processes following the TIP, hold for the corresponding model of size N, for any N greater than 2. We also prove a similar result, for a different set of properties, via abstraction combined with the construction of an 'abstract' model.

Item Type:Conference Proceedings
Status:Published
Refereed:Yes
Glasgow Author(s) Enlighten ID:Miller, Dr Alice and Calder, Professor Muffy
Authors: Miller, A., and Calder, M.
College/School:College of Science and Engineering > School of Computing Science

University Staff: Request a correction | Enlighten Editors: Update this record