License: Creative Commons Attribution 3.0 Unported license (CC BY 3.0)
When quoting this document, please refer to the following
DOI: 10.4230/LIPIcs.TLCA.2015.180
URN: urn:nbn:de:0030-drops-51636
URL: http://dagstuhl.sunsite.rwth-aachen.de/volltexte/2015/5163/
Go to the corresponding LIPIcs Volume Portal

Fairweather, Elliot ; Fernández, Maribel ; Szasz, Nora ; Tasistro, Alvaro

Dependent Types for Nominal Terms with Atom Substitutions

pdf-format:
18.pdf (0.4 MB)

Abstract

Nominal terms are an extended first-order language for specifying and verifying properties of syntax with binding. Founded upon the semantics of nominal sets, the success of nominal terms with regard to systems of equational reasoning is already well established. This work first extends the untyped language of nominal terms with a notion of non-capturing atom substitution for object-level names and then proposes a dependent type system for this extended language. Both these contributions are intended to serve as a prelude to a future nominal logical framework based upon nominal equational reasoning and thus an extended example is given to demonstrate that this system is capable of encoding various other formal systems of interest.

BibTeX - Entry

@InProceedings{fairweather_et_al:LIPIcs:2015:5163,
  author =	{Elliot Fairweather and Maribel Fern{\'a}ndez and Nora Szasz and Alvaro Tasistro},
  title =	{{Dependent Types for Nominal Terms with Atom Substitutions}},
  booktitle =	{13th International Conference on Typed Lambda Calculi and Applications (TLCA 2015)},
  pages =	{180--195},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-939897-87-3},
  ISSN =	{1868-8969},
  year =	{2015},
  volume =	{38},
  editor =	{Thorsten Altenkirch},
  publisher =	{Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2015/5163},
  URN =		{urn:nbn:de:0030-drops-51636},
  doi =		{10.4230/LIPIcs.TLCA.2015.180},
  annote =	{Keywords: alpha-equivalence, nominal term, substitution, dependent type}
}

Keywords: alpha-equivalence, nominal term, substitution, dependent type
Collection: 13th International Conference on Typed Lambda Calculi and Applications (TLCA 2015)
Issue Date: 2015
Date of publication: 15.06.2015

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