Revision 2e8d5a3ff1c4789b7c1207b30e5e4b953999addd authored by Raphaël Cauderlier on 16 December 2019, 08:18:47 UTC, committed by Raphaël Cauderlier on 19 May 2020, 13:55:03 UTC
The optimizer was initially designed for the backend of the Albert
compiler, it has been slightly generalized and certified. The main
theorem is the last one in file typed_optimizer.v:

If the untyped instruction sequence i can be typechecked from
stack type A to stack type B and then run successfully on stack
sA, then (optimizer.optimize i) can also be typechecked from
stack type A to stack type B and run successfully on stack sA
yielding the same result.
1 parent 11de7d7
History
File Mode Size
doc
scripts
src
.gitignore -rw-r--r-- 329 bytes
.gitlab-ci.yml -rw-r--r-- 920 bytes
LICENSE -rw-r--r-- 1.1 KB
Makefile.local -rw-r--r-- 379 bytes
README.org -rw-r--r-- 8.5 KB
_CoqProject -rw-r--r-- 4 bytes
configure -rwxr-xr-x 1.6 KB
coq-mi-cho-coq.install -rw-r--r-- 73 bytes
coq-mi-cho-coq.opam -rw-r--r-- 1.4 KB

README.org

back to top