z-logo
open-access-imgOpen Access
Efficient data race and deadlock prevention in concurrent object-oriented programs
Author(s) -
Piotr Nienaltowski
Publication year - 2004
Publication title -
citeseer x (the pennsylvania state university)
Language(s) - English
Resource type - Conference proceedings
ISBN - 1-58113-833-4
DOI - 10.1145/1028664.1028695
Subject(s) - computer science , liveness , correctness , scoop , deadlock prevention algorithms , deadlock , modular design , set (abstract data type) , programming language , object (grammar) , compiler , structuring , distributed computing , separation logic , software engineering , theoretical computer science , artificial intelligence , finance , economics
The main goal of this PhD thesis is to propose and implement a methodology for the construction of programs based on the SCOOP model, and for modular reasoning about their correctness and liveness properties. In particular, the set of correctness rules that guarantee the absence of data races will be refined and formalized; an augmented type system will be proposed to enforce these rules at compile time. Furthermore, an efficient methodology for deadlock prevention, avoidance, detection, and resolution will be developed. A working implementation of SCOOP will be provided. It will take into consideration the proposed mechanisms and serve as a basis for further refinements of the model.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.
Having issues? You can contact us here
Accelerating Research

Address

John Eccles House
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom