License: Creative Commons Attribution-NoDerivs 3.0 Unported license (CC BY-ND 3.0)
When quoting this document, please refer to the following
DOI: 10.4230/LIPIcs.TYPES.2011.41
URN: urn:nbn:de:0030-drops-38991
URL: http://dagstuhl.sunsite.rwth-aachen.de/volltexte/2013/3899/
Go to the corresponding LIPIcs Volume Portal

Ionescu, Cezar ; Jansson, Patrik

Testing versus proving in climate impact research

pdf-format:
5.pdf (0.4 MB)

Abstract

Higher-order properties arise naturally in some areas of climate impact research. For example, "vulnerability measures", crucial in assessing the vulnerability to climate change of various regions and entities, must fulfill certain conditions which are best expressed by quantification over all increasing functions of an appropriate type. This kind of property is notoriously difficult to test. However, for the measures used in practice, it is quite easy to encode the property as a dependent type and prove it correct. Moreover, in scientific programming, one is often interested in correctness "up to implication": the program would work as expected, say, if one would use real numbers instead of floating-point values. Such counterfactuals are impossible to test, but again, they can be easily encoded as types and proven. We show examples of such situations (encoded in Agda), encountered in actual vulnerability assessments.

BibTeX - Entry

@InProceedings{ionescu_et_al:LIPIcs:2013:3899,
  author =	{Cezar Ionescu and Patrik Jansson},
  title =	{{Testing versus proving in climate impact research}},
  booktitle =	{18th International Workshop on Types for Proofs and Programs (TYPES 2011)},
  pages =	{41--54},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-939897-49-1},
  ISSN =	{1868-8969},
  year =	{2013},
  volume =	{19},
  editor =	{Nils Anders Danielsson and Bengt Nordstr{\"o}m},
  publisher =	{Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2013/3899},
  URN =		{urn:nbn:de:0030-drops-38991},
  doi =		{10.4230/LIPIcs.TYPES.2011.41},
  annote =	{Keywords: dependently-typed programming, domain-specific languages, climate impact research, formalization}
}

Keywords: dependently-typed programming, domain-specific languages, climate impact research, formalization
Collection: 18th International Workshop on Types for Proofs and Programs (TYPES 2011)
Issue Date: 2013
Date of publication: 21.01.2013

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI