Toggle Main Menu Toggle Search

Open Access padlockePrints

Specification and Verification of a Self-Timed Token Ring Protocol

Lookup NU author(s): Professor Alex Yakovlev



A reliable self-timed channel, based on a pipeline ring architecture, uses a special-purpose protocol with prioritised token access. The previous design of a channel adaptor was implemented by speed-independent circuits but without a strict proof of formal correctness of the protocol. Now we are planning to redesign the interface by means of recently developed net-based methods and software tools. This paper presents a compositional technique to construct a labelled Petri net model of this protocol and describes the results of its automatic verification using Pr/T nets.

Publication metadata

Author(s): Semenov A, Yakovlev A, Anisimov N

Publication type: Report

Publication status: Published

Series Title: Department of Computing Science Technical Report Series

Year: 1995

Pages: 13

Print publication date: 01/01/1995

Source Publication Date: 1995

Report Number: 516

Institution: Department of Computing Science, University of Newcastle upon Tyne

Place Published: Newcastle upon Tyne