Publications

Locking Discipline Inference and Checking  (2016)

Authors:
Ernst, Michael D.; Lovato, Alberto; Macedonio, Damiano; Spoto, 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:
The 38th International Conference on Software Engineering
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:
December 25, 2019
Attachments:
1
Bibliographic citation:
Ernst, Michael D.; Lovato, Alberto; Macedonio, Damiano; Spoto, Fausto; Thaine, Javier, Locking Discipline Inference and Checking  in Proceedings of the 38th International Conference on Software EngineeringACMProceedings of "The 38th International Conference on Software Engineering" , 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