Mercurial Mercurial > hg > public_html / file revision
summary | shortlog | changelog | graph | tags | bookmarks | branches | files | changeset | file | latest | revisions | annotate | diff | comparison | raw | help
Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
Nominal/LF/index.html
author Christian Urban <urbanc@in.tum.de>
Thu, 09 Nov 2017 01:39:02 +0000 (2017-11-09)
changeset 519 ed236da27439
parent 465 4dac76eb27d9
permissions -rw-r--r--
updated
<?xml version="1.0" encoding="utf-8"?>
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN">
<html>
<head>
  <title>The Nominal Datatype Package</title>
  <link rel="stylesheet" href="nominal.css">
  <BASE HREF="http://nms.kcl.ac.uk/christian.urban/Nominal">

</head>

<body>
<h1>Mechanising the Metatheory of LF</h1>

<h3>by Christian Urban, James Cheney and Stefan Berghofer</h3>

<h4>Abstract</h4>

  LF is a dependent type theory in which many other formal systems can
  be conveniently embedded.  However, correct use of LF relies on
  nontrivial metatheoretic developments such as proofs of correctness
  of decision procedures for LF's judgments.  Although detailed
  informal proofs of these properties have been published, they have
  not been formally verified in a theorem prover. We have formalized 
  these properties within Isabelle/HOL using
  the Nominal Datatype Package, closely following a recent article by
  Harper and Pfenning.  In the process, we identified and resolved a
  gap in one of the proofs and a small number of minor lacunae
  in others.  We also formally derive a version of the type checking 
  algorithm from which Isabelle/HOL can generate executable code. 
  Besides its intrinsic interest, our formalization
  provides a foundation for studying the adequacy of LF encodings, the
  correctness of Twelf-style metatheoretic reasoning, and the
  metatheory of extensions to LF.<P>

<b>Technical Report</b>
<A HREF="http://nms.kcl.ac.uk/christian.urban/Nominal/LF/techreport.pdf">[pdf]</A><BR>  
(This technical report contains in some sections more details of our development 
than we presented in the LICS'08 paper, and also a new section on the
locally nameless representation of binders and on code generation.)
<p>

<b>Nominal Isabelle Development</b>
<p> (includes all three developments discussed in the technical report)
<A HREF="http://nms.kcl.ac.uk/christian.urban/Nominal/LF/LF.tgz">[LF.tgz]</A>
<p>
<hr>
<!-- hhmts start -->
Last modified: Fri Oct 23 17:42:50 CEST 2009
<!-- hhmts end -->
<a href="http://validator.w3.org/check/referer">[Validate this page.]</a>


</body>
</html>
public_html