matthesjh / coq-tal

Formalization of Typed Assembly Language (TAL) in Coq

Formalization of Typed Assembly Language (TAL) in Coq

This repository contains an implementation of Typed Assembly Language, more specifically the simplified version TAL-0, in Coq.

The implementation was developed as part of a master's seminar. It is based on the chapter Typed Assembly Language from the book Advanced Topics in Types and Programming Languages and an already existing (but different) implementation by Ankit Kumar.

Usage

Please make sure that you have installed the Coq Proof Assistant on your operating system. The latest version of Coq can be found here.

Note: The files have been fully tested with Coq versions 8.7.2 to 8.18.0.

In order to compile the Coq files provided by this repository, the _CoqProject file can be used.

coq_makefile -f _CoqProject -o Makefile

This generates a Makefile that can be executed with make. The generated Makefile resolves dependencies and calls the Coq compiler coqc. Subsequently, the files can be opened and imported.

Documentation

The documentation for the Coq files provided by this repository can be found here.