Toggle Main Menu Toggle Search

Open Access padlockePrints

Towards Modelling and Verification of Concurrent Ada Programs Using Petri Nets

Lookup NU author(s): Dr Frank Burns, Dr Albert Koelmans, Professor Maciej KoutnyORCiD, Professor Alexander RomanovskyORCiD, Professor Alex Yakovlev

Downloads


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.


Publication metadata

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

Publication type: Report

Publication status: Published

Series Title: Department of Computing Science Technical Report Series

Year: 2000

Pages: 20

Report Number: 700

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

Place Published: Newcastle upon Tyne

URL: http://www.cs.ncl.ac.uk/publications/trs/papers/700.pdf


Share