arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Computer Science · Computer Networks and Communications

A Tasking Deadlock Detector for Ada 95 Programs

Yusuke Nonaka Jingde, Kazuo Ushijima

See on the map

Abstract

This paper presents a tasking deadlock detector for Ada 95 programs. It works by using a run-time detection method for tasking deadlocks based on the Task-Wait-For Graph. We describe the principle of detecting tasking deadlocks dynamically, present our implementation of the tool, and give a real example of using the tool to detect a tasking deadlock in an Ada 95 program. 1 Introduction Tasking deadlocks is a serious and complex issue in concurrent systems with Ada. A task is said to be blocked in an execution state of a concurrent Ada program if it is waiting at some synchronization point in its thread of control for synchronization with one or more other tasks or even itself and this waiting state will be kept until either the synchronization has occurred or the task is aborted, and a tasking deadlock is an execution state of a concurrent Ada program where synchronization waiting relations among some blocked tasks can ever proceed with its thread of control. Any blocked tasks involv...

More like this