Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
An Educational Proof Assistant for Language Theory Jonathan Aldrich Robert J. Simmons
 

Summary: SASyLF:
An Educational Proof Assistant for Language Theory
Jonathan Aldrich Robert J. Simmons
School of Computer Science,
Carnegie Mellon University, Pittsburgh, PA, USA
{aldrich, rjsimmon}@cs.cmu.edu
Key Shin
Microsoft Corporation,
Redmond, WA, USA
kshin@microsoft.com
Abstract
Teaching and learning formal programming language theory
is hard, in part because it's easy to make mistakes and hard
to find them. Proof assistants can help check proofs, but their
learning curve is too steep to use in most classes, and is a
barrier to researchers too.
In this paper we present SASyLF, an LF-based proof as-
sistant specialized to checking theorems about programming
languages and logics. SASyLF has a simple design philoso-
phy: language and logic syntax, semantics, and meta-theory

  

Source: Aldrich, Jonathan - School of Computer Science, Carnegie Mellon University

 

Collections: Computer Technologies and Information Sciences