Posts tagged “formal semantics”
Part of: programming language theory
Subtopics: compcert, formal specs, gas, memory model, rocq, verification
- Can we afford cheap code?
Adam Chlipala advocates that spec-driven code generation is the future. I am investigating how engineering specification and liberal regeneration can make other aspects of engineering process more costly.
- Challenges of specifying and compiling gas-fueled languages
Gas-metered platforms break the usual compiler correctness rules.
- Compiler correctness
How bugs in compilers are different from bugs in more common programs?
- Why every programming student should learn Rocq
How playing with automated theorem provers may be beneficial for developing a set of skills which is crucial to any programmer.
- Memory in CompCert: overview
How memory model is described in CompCert, a certified C compiler written in Rocq and Ocaml.
- Proving dependent equalities in Rocq with SSReflect
A little trick.
- Proving type inequalities in Coq
A trick on proving inequalities of types with different numbers of inhabitants.