Type Inference for Deadlock Detection in a Multithreaded Polymorphic Typed Assembly Language

We previously developed a polymorphic type system and a type checker for a multithreaded lock-based polymorphic typed assembly language (MIL) that ensures that well-typed programs do not encounter race conditions. This paper extends such work by taking into consideration deadlocks. The extended type...

Full description

Bibliographic Details
Main Authors: Vasco T. Vasconcelos, Francisco Martins, Tiago Cogumbreiro
Format: Article
Language:English
Published: Open Publishing Association 2010-02-01
Series:Electronic Proceedings in Theoretical Computer Science
Online Access:http://arxiv.org/pdf/1002.0942v2