License
When quoting this document, please refer to the following
DOI: 10.4230/DagRep.6.3.59
URN: urn:nbn:de:0030-drops-61494
URL: http://drops.dagstuhl.de/opus/volltexte/2016/6149/
Go back to Dagstuhl Reports


Gaboardi, Marco ; Jagannathan, Suresh ; Jhala, Ranjit ; Weirich, Stephanie
Weitere Beteiligte (Hrsg. etc.): Marco Gaboardi and Suresh Jagannathan and Ranjit Jhala and Stephanie Weirich

Language Based Verification Tools for Functional Programs (Dagstuhl Seminar 16131)

pdf-format:
dagrep_v006_i003_p059_s16131.pdf (0.8 MB)


Abstract

This report documents the program and the outcomes of Dagstuhl Seminar 16131 "Language Based Verification Tools for Functional Programs". This seminar is motivated by two converging trends in computing -- the increasing reliance on software has led to an increased interest in seeking formal, reliable means of ensuring that programs possess crucial correctness properties, and the dramatic increase in adoption of higher-order functional languages due to the web, multicore and "big data" revolutions. While the research community has studied the problem of language based verification for imperative and first-order programs for decades yielding important ideas like Floyd-Hoare Logics, Abstract Interpretation, Model Checking, and Separation Logic and so on it is only relatively recently, that proposals have emerged for language baseverification tools for functional and higher-order programs. These techniques include advanced type systems, contract systems, model checking and program analyses specially tailored to exploit the structure of functional languages. These proposals are from groups based in diverse research communities, attacking the problem from different angles, yielding techniques with complementary strengths. This seminar brought diverse set of researchers together so that we could: compare the strengths and limitations of different approaches, discuss ways to unify the complementary advantages of different techniques, both conceptually and in tools, share challenging open problems and application areas where verification may be most effective, identify novel ways of using verification techniques for other software engineering tasks such as code search or synthesis, and improve the pedagogy and hence adoption of such techniques.

BibTeX - Entry

@Article{gaboardi_et_al:DR:2016:6149,
  author =	{Marco Gaboardi and Suresh Jagannathan and Ranjit Jhala and Stephanie Weirich},
  title =	{{Language Based Verification Tools for Functional Programs (Dagstuhl Seminar 16131)}},
  pages =	{59--77},
  journal =	{Dagstuhl Reports},
  ISSN =	{2192-5283},
  year =	{2016},
  volume =	{6},
  number =	{3},
  editor =	{Marco Gaboardi and Suresh Jagannathan and Ranjit Jhala and Stephanie Weirich},
  publisher =	{Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2016/6149},
  URN =		{urn:nbn:de:0030-drops-61494},
  doi =		{10.4230/DagRep.6.3.59},
  annote =	{Keywords: Functional Programming, Type Systems, Contracts, Dependent Types, Model Checking, Program Analysis}
}

Keywords: Functional Programming, Type Systems, Contracts, Dependent Types, Model Checking, Program Analysis
Seminar: Dagstuhl Reports, Volume 6, Issue 3
Issue Date: 2016
Date of publication: 20.09.2016


DROPS-Home | Fulltext Search | Imprint Published by LZI