Toggle Main Menu Toggle Search

Open Access padlockePrints

Structured Occurrence Nets: A formalism for aiding system failure prevention and analysis techniques

Lookup NU author(s): Professor Maciej KoutnyORCiD, Professor Brian RandellORCiD


Full text for this publication is not currently held within this repository. Alternative links are provided below where available.


This paper introduces the concept of a 'structured occurrence net', which as its name indicates is based on that of an 'occurrence net', a well-established formalism for an abstract record that represents causality and concurrency information concerning a single execution of a system. Structured occurrence nets consist of multiple occurrence nets, associated together by means of various types of relationship, and are intended for recording or predicting, either the actual behaviour of complex systems as they communicate and evolve, or evidence that is being gathered and analysed concerning their alleged past behaviour. We provide a formal basis for the new formalism and show how it can be used to gain better understanding of complex fault-error-failure chains (i) among co-existing communicating systems, (ii) between systems and their sub-systems, and (iii) involving systems that are controlling, creating or modifying other systems. We then go on to discuss how, with appropriate tools support, perhaps using extended versions of existing tools, structured occurrence nets could form a basis for improved techniques of system failure prevention and analysis.

Publication metadata

Author(s): Koutny M, Randell B

Publication type: Article

Publication status: Published

Journal: Fundamenta Informaticae

Year: 2009

Volume: 97

Issue: 1-2

Pages: 41-91

ISSN (print): 0169-2968

ISSN (electronic): 1875-8681

Publisher: IOS Press