Publication

Modelling and verification of an atomic action protocol implemented in Ada (2001)

Author(s): Burns A, Wellings AJ, Burns F, Koelmans AM, Koutny M, Romanovsky A, Yakovlev A

  • : Modelling and verification of an atomic action protocol implemented in Ada

Abstract: Ada 95 is an expressive concurrent programming language with which it is possible to build complex multi-tasking applications. Much of the complexity of these applications stems from the interactions between the tasks. This paper argues that Petri nets offer a promising, tool-supported, technique for checking the logical correctness of the tasking algorithms. The paper illustrates the effectiveness of this approach by showing the correctness of an Ada implementation of the atomic action protocol using a variety of Petri net tools, including PED, PEP and INA for P/T nets and Design/CPN for coloured Petri nets. (37 References).

  • Short Title: Modelling and verification of an atomic action protocol implemented in Ada
  • Date: June 2000
  • Conference Name: 21st International Workshop on Software Engineering and Petri Nets (SEPN)
  • Volume: 16
  • Pages: 173-182
  • Publisher: CRL Publishing
  • Publication type: Conference Proceedings (inc. abstract)
  • Bibliographic status: Published
    Staff

    Dr Albert Koelmans
    Lecturer

    Professor Alex Yakovlev
    Professor of Computer System Design