How to verify concurrent Ada programs: the application of model checking

  • Authors:
  • A. Burns;A. J. Wellings

  • Affiliations:
  • Real-Time Systems Research Group, Department of Computer Science, University of York. UK;Real-Time Systems Research Group, Department of Computer Science, University of York. UK

  • Venue:
  • IRTAW '99 Proceedings of the ninth international workshop on Real-time Ada
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

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 stem from the interactions between the tasks. This paper argues that model checking tools are now mature enough that they can be used by engineers to verify the logical correctness of their tasking algorithms. The paper illustrates the approach by showing the correctness of an Ada implementation of the atomic action protocol.