Section: New Software and Platforms

Semantics

Keywords: Semantic - Programming language - Coq

Functional Description: A didactical Coq development to introduce various semantics styles. Shows how to derive an interpreter, a verifier, or a program analyser from formal descriptions, and how to prove their consistency.

This is a library for the Coq system, where the description of a toy programming language is presented. The value of this library is that it can be re-used in classrooms to teach programming language semantics or the Coq system. The topics covered include introductory notions to domain theory, pre and post-conditions, abstract interpretation, and the proofs of consistency between all these point of views on the same programming language. Standalone tools for the object programming language can be derived from this development.

• Participants: Christine Paulin and Yves Bertot

• Contact: Yves Bertot

• URL: http://www-sop.inria.fr/members/Yves.Bertot/proofs/semantics_survey.tgz