Formal Metatheory of Programming Languages in the Matita Interactive Theorem Prover |
| |
Authors: | Andrea Asperti Wilmer Ricciotti Claudio Sacerdoti Coen Enrico Tassi |
| |
Affiliation: | 1. Department of Computer Science, University of Bologna, Mura Anteo Zamboni, 7, 40127, Bologna, Italy 2. Microsoft Research - INRIA Joint Centre, Parc Orsay Universit?? 28, rue Jean Rostand, 91893, Orsay, France
|
| |
Abstract: | This paper is a report about the use of Matita, an interactive theorem prover under development at the University of Bologna, for the solution of the POPLmark Challenge, part 1a. We provide three different formalizations, including two direct solutions using pure de Bruijn and locally nameless encodings of bound variables, and a formalization using named variables, obtained by means of a sound translation to the locally nameless encoding. According to this experience, we also discuss some of the proof principles used in our solutions, which have led to the development of a generalized inversion tactic for Matita. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|