FLOC 2018: FEDERATED LOGIC CONFERENCE 2018
Proof-relevant resolution for elaboration of programming languages

Author: Frantisek Farka

Paper Information

Title:Proof-relevant resolution for elaboration of programming languages
Authors:Frantisek Farka
Proceedings:ICLP-DC ICLP'18 DC Proceedings
Editor: Paul Tarau
Keywords:resolution, elaboration, proof-relevant, dependent types, type classes
Abstract:

ABSTRACT. Proof-relevant resolution is a new variant of resolution in Horn-clause logic and its extensions. We propose proof-relevant resolution as a systematic approach to elaboration in programming languages that is close to formal specification and hence allows for analysis of semantics of the language. We demonstrate the approach on two case studies; we describe a novel, proof-relevant approach to type inference and term synthesis in dependently types languages and we show how proof-relevant resolution allows for analysis of inductive and coinductive soundness of type class resolution. We conclude by a discussion of overall contributions of our current work.

Pages:9
Talk:Jul 18 09:00 (Session 124D)
Paper: