Publications

Authors:

Ernst, Michael D.; Lovato, Alberto; Macedonio, Damiano; Spoto, Nicola Fausto; Thaine, Javier

Title:

Locking Discipline Inference and Checking

Year:

2016

Type of item:

Contributo in atti di convegno

Tipologia ANVUR:

Contributo in Atti di convegno

Language:

Inglese

Format:

A Stampa

Congresso:

International Conference on Software Engineering (ICSE)

Place:

Austin, Texas

Period:

2016

Publisher:

ACM

ISBN:

978-1-4503-3900-1

Page numbers:

1133-1144

Keyword:

Static Analysis, concurrent programs, multithreaded programs

Short description of contents:

Concurrency is a requirement for much modern software, but the implementation of multithreaded algorithms comes at the risk of errors such as data races. Programmers can prevent data races by documenting and obeying a locking discipline, which indicates which locks must be held in order to access which data. This paper introduces a formal semantics for locking specifications that gives a guarantee of race freedom. The paper also provides two implementations of the formal semantics for the Java language: one based on abstract interpretation and one based on type theory. To the best of our knowledge, these are the first tools that can soundly infer and check a locking discipline for Java. Our experiments com-pare the implementations with one another and with annotations written by programmers.

Product ID:

91245

Handle IRIS:

11562/937422

Last Modified:

November 11, 2022

Bibliographic citation:

Ernst, Michael D.; Lovato, Alberto; Macedonio, Damiano; Spoto, Nicola Fausto; Thaine, Javier, Locking Discipline Inference and Checking  in Proceedings of the 38th International Conference on Software Engineering (ICSE) , ACM , Proceedings of "International Conference on Software Engineering (ICSE)" , Austin, Texas , 2016 , 2016 , pp. 1133-1144

Consulta la scheda completa presente nel repository istituzionale della Ricerca di Ateneo