ESOP 2015
Tue 14 - Thu 16 April 2015 London, United Kingdom
Thu 16 Apr 2015 16:30 - 17:00 at Skeel - Session 9 Chair(s): Jan Vitek

A long line of research has been dealing with the representation, in a formal tool such as an interactive theorem prover, of languages with binding structures. Several concrete encodings of binding have been proposed, including de Bruijn dummies, the locally nameless representation, and others. Each of these encodings has its strong and weak points, with no clear winner emerging. One common drawback to such techniques is that reasoning on them discloses too much information about what we could call ``implementation details'': often, in a formal proof, an unbound index will appear out of nowhere, only to be substituted immediately after; such details are never seen in an informal proof. To hide this unnecessary complexity, we propose to represent binding structures by means of an abstract data type, equipped with high level operations allowing to manipulate terms with binding with a degree of abstraction comparable to that of informal proofs. We also prove that our abstract representation is sound by providing a de~Bruijn model.

Thu 16 Apr

16:30 - 18:00: ESOP - Session 9 at Skeel
Chair(s): Jan VitekNortheastern University
esop-2015-papers16:30 - 17:00
Wilmer RicciottiUniversity of Toulouse
esop-2015-papers17:00 - 17:30
Pedro VasconcelosLIACC, Universidade do Porto, Porto, Portugal, Steffen JostLMU, Munich, Germany, Mario FloridoFCUP, Universidade do Porto, Portugal, Kevin HammondUniversity of St Andrews, St Andrews, UK
esop-2015-papers17:30 - 18:00
Eric Seidel, Niki VazouUC San Diego, Ranjit JhalaUniversity of California, San Diego