-
Chapter and Conference Paper
An SMT Encoding of LLVM’s Memory Model for Bounded Translation Validation
Several automatic verification tools have been recently developed to verify subsets of LLVM’s optimizations. However, none of these tools has robust support to verify memory optimizations.
-
Chapter and Conference Paper
AliveInLean: A Verified LLVM Peephole Optimization Verifier
Ensuring that compiler optimizations are correct...
-
Article
Strongly Typed Term Representations in Coq
There are two approaches to formalizing the syntax of typed object languages in a proof assistant or programming language. The extrinsic approach is to first define a type that encodes untyped object expressions ...
-
Chapter and Conference Paper
Second-Order Equational Logic (Extended Abstract)
We extend universal algebra and its equational logic from first to second order as follows.
-
Chapter and Conference Paper
Mathematical Synthesis of Equational Deduction Systems
Our view of computation is still evolving. The concrete theories for specific computational phenomena that are emerging encompass three aspects: specification and programming languages for describing computations...