On Developing and Verifying Design Abstractions for Reliable Concurrent Programming in Ada (2001)

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

    Abstract: Ada 95 is an expressive concurrent programming language, which allows building large multi-tasking applications. Much of the complexity of these applications stems from the interactions between the tasks. Design abstractions (such as atomic actions, conversations etc.) have been proposed to deal with such complexity. This paper argues that Petri nets offer a promising, tool-supported, technique for checking the logical correctness of abstractions. 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.

      • Journal: ACM SIGAda Ada Letters
      • Volume: 21
      • Issue: 1
      • Pages: 48-55
      • Publisher: ACM Press, New York
      • Publication type: Article
      • Bibliographic status: Published
      • ISSN (electronic): 1557-9476

      Professor Alex Yakovlev
      Professor of Computer System Design