Polkadot JAM Slides - Token2049 - By Dr. Gavin Wood
Survey around Semantics for Programming Languages, and Machine Proof using Coq
1. 2008/07/16: enhanced at 07/22
Survey around Semantics for Programming Languages, and
Machine Proof using Coq
ichiyama ryoichi*1
*1 bellbind@gmail.com
2. 1 Todays Summary
• Survey for Type System and Programming Language
– Semantics and Proof
– Various Languages (Type Systems for Lambda Calculus)
– (Binder) Encoding Styles for Target Language
• Proof for Programming Language with Coq
3. 2 My Motivation
• Continuing work: Definitional interpreters, Gradual typing, ....
• Challenge to Programming them with Coq
– toward my language
• Learn the area around lang def with proof
– several methods, techniques, some application
• Dependently typed language/programming
• Category theory: F-Algebra,...
• L TEX: slide, lstlisting, proof.sty
A