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.

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, Professor Alice and Calder, Professor Muffy
• Authors: Miller, A., and Calder, M.
• College/School: College of Science and Engineering > School of Computing Science