Publication Details

Dynamic Validation of Contracts in Concurrent Code

FIEDOR Jan, LETKO Zdeněk, LOURENCO Joao and VOJNAR Tomáš. Dynamic Validation of Contracts in Concurrent Code. In: Proceedings of the 15th International Conference on Computer Aided Systems Theory. Universidad de Las Palmas de Canaria: The Universidad de Las Palmas de Gran Canaria, 2015, pp. 177-178. ISBN 978-84-606-5438-4.
Czech title
Dynamická validace kontraktů v paralelním kódu
Type
conference paper
Language
english
Authors
Fiedor Jan, Ing., Ph.D. (DITS FIT BUT)
Letko Zdeněk, Ing., Ph.D. (DITS FIT BUT)
Lourenco Joao (UNL)
Vojnar Tomáš, prof. Ing., Ph.D. (DITS FIT BUT)
Keywords

concurrency, contracts, dynamic analysis, atomicity violation

Abstract

With multi-core processors present in every newer computer, multi-threaded programs are becoming increasingly common. However, multi-threaded programs require proper synchronisation to restrict the thread interleavings and make the program produce correct results. Atomicity violations are a class of errors which result from an incorrect definition of the scope of an atomic region. Such errors are usually hard to localize and diagnose, which becomes even harder when using a (third-party) software library where it is unknown to the programmer how to form the atomic regions correctly when accessing the library. One way to address the problem of proper atomicity is to associate a contract with each program library. In general, a contract defines a sequence of method calls that must be executed atomically. In this paper, we devise a technique for dynamic validation of contracts at program run time.

Published
2015
Pages
177-178
Proceedings
Proceedings of the 15th International Conference on Computer Aided Systems Theory
Conference
Fifteenth International Conference on Computer Aided Systems Theory , Las Palmas de Gran Canaria, ES
ISBN
978-84-606-5438-4
Publisher
The Universidad de Las Palmas de Gran Canaria
Place
Universidad de Las Palmas de Canaria, ES
BibTeX
@INPROCEEDINGS{FITPUB10817,
   author = "Jan Fiedor and Zden\v{e}k Letko and Joao Lourenco and Tom\'{a}\v{s} Vojnar",
   title = "Dynamic Validation of Contracts in Concurrent Code",
   pages = "177--178",
   booktitle = "Proceedings of the 15th International Conference on Computer Aided Systems Theory",
   year = 2015,
   location = "Universidad de Las Palmas de Canaria, ES",
   publisher = "The Universidad de Las Palmas de Gran Canaria",
   ISBN = "978-84-606-5438-4",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/10817"
}
Back to top