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
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 |
Computing file changes ...