Publications

Locking Discipline Inference and Checking  (2016)

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:
June 24, 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)ACMProceedings of "International Conference on Software Engineering (ICSE)" , Austin, Texas , 2016 , 2016pp. 1133-1144

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

Related projects
Title Department Managers
Static Analysis for Multithreading - Joint Project 2011 Department Informatica Massimo Merro
<<back

Activities

Research facilities