Formalizing the semantics of a dual-valued functional language in Coq
Date
2015
Authors
Alders, Eric
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
We provide the formalization, in the Coq proof assistant, of a small dual-valued functional language. Particularly, we explore the semantic properties that are required for reasoning about dual-values within a functional language. We formalize four theorems, in Coq, showing their completeness and soundness, of the small-step semantic rules for our small dual-valued functional language. We also highlight differences between the Coq implementation of our proofs from the original work done in this area by Pottier and Simonet with their Core ML2 language.
Description
Keywords
Coq, Formal Proofs, Information Flow, Programming Languages
Citation
Department
Computer Science