License
When quoting this document, please refer to the following
DOI: 10.4230/LIPIcs.ICLP.2010.248
URN: urn:nbn:de:0030-drops-26041
URL: http://drops.dagstuhl.de/opus/volltexte/2010/2604/
Go to the corresponding LIPIcs Volume Portal


Demeyer, Romain

Program Analysis to Support Concurrent Programming in Declarative Languages

pdf-format:
Document 1.pdf (117 KB)


Abstract

In recent years, manufacturers of processors are focusing on parallel architectures in order to increase performance. This shift in hardware evolution is provoking a fundamental turn towards concurrency in software development. Unfortunately, developing concurrent programs which are correct and efficient is hard, as the underlying programming model is much more complex than it is for simple sequential programs. The goal of this research is to study and to develop program analysis to support and improve concurrent software development in declarative languages. The characteristics of these languages offer opportunities, as they are good candidates for building concurrent applications while their simple and uniform data representation, together with a small and formally defined semantics makes them well-adapted to automatic program analysis techniques. In our work, we focus primarily on developing static analysis techniques for detecting race conditions at the application level in Mercury and Prolog programs. A further step is to derive (semi-) automatically the location and the granularity of the critical sections using a data-centric approach.

BibTeX - Entry

@InProceedings{demeyer:LIPIcs:2010:2604,
  author =	{Romain Demeyer},
  title =	{{Program Analysis to Support Concurrent Programming in Declarative Languages}},
  booktitle =	{Technical Communications of the 26th International Conference on Logic Programming},
  pages =	{248--254},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-939897-17-0},
  ISSN =	{1868-8969},
  year =	{2010},
  volume =	{7},
  editor =	{Manuel Hermenegildo and Torsten Schaub},
  publisher =	{Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2010/2604},
  URN =		{urn:nbn:de:0030-drops-26041},
  doi =		{http://dx.doi.org/10.4230/LIPIcs.ICLP.2010.248},
  annote =	{Keywords: Program Analysis -- Concurrent Programming -- Logic Languages -- Abstract Interpretation }
}

Keywords: Program Analysis -- Concurrent Programming -- Logic Languages -- Abstract Interpretation
Seminar: Technical Communications of the 26th International Conference on Logic Programming
Issue Date: 2010
Date of publication: 25.06.2010


DROPS-Home | Fulltext Search | Imprint Published by LZI