On the public citation graph
The next 700 compiler correctness theorems (functional pearl)
0 signed · 76 inferred · view as graph
Inferred edges come from two machine sources: sweeps of open repository metadata (mostly SSRN and Zenodo), and a bulk OpenAlex citation snapshot. Every row below is labelled with the one it came from. Neither is a complete citation index — absence here is not evidence of absence.
Is this your work? Sign in with ORCID and put your name on the
claims that are yours.
Reference health. See whether every reference in this work resolves to a
known work and none has been retracted — and get a dated CiteStamped
badge you can embed.
What this work says
Outgoing claims: the papers this work cites, builds on, or argues with.
inferredcites →https://doi.org/10.1007/11693024_6openalex-snapshot
Step-Indexed Syntactic Logical Relations for Recursive and Quantified Types
inferredcites →https://doi.org/10.1007/978-3-642-54833-8_7openalex-snapshot
Verified Compilation for Shared-Memory C
inferredcites →https://doi.org/10.1007/978-3-642-54833-8_8openalex-snapshot
Verifying an Open Compiler Using Multi-language Semantics
inferredcites →https://doi.org/10.1007/s10817-009-9155-4openalex-snapshot
A Formally Verified Compiler Back-end
inferredcites →https://doi.org/10.1016/0167-6423(91)90036-wopenalex-snapshot
On the expressive power of programming languages
inferredcites →https://doi.org/10.1016/s0049-237x(08)72018-4openalex-snapshot
A Basis for a Mathematical Theory of Computation )
inferredcites →https://doi.org/10.1016/s0049-237x(09)70099-0openalex-snapshot
A Basis for a Mathematical Theory of Computation
inferredcites →https://doi.org/10.1090/psapm/019/0242403openalex-snapshot
Correctness of a compiler for arithmetic expressions
inferredcites →https://doi.org/10.1109/csit.1975.6498831openalex-snapshot
Protection of information in computer systems
inferredcites →https://doi.org/10.1109/proc.1975.9939openalex-snapshot
The protection of information in computer systems
inferredcites →https://doi.org/10.1145/1111037.1111042openalex-snapshot
Formal certification of a compiler back-end or
inferredcites →https://doi.org/10.1145/1190216.1190220openalex-snapshot
Operational semantics for multi-language programs
inferredcites →https://doi.org/10.1145/1250734.1250742openalex-snapshot
A certified type-preserving compiler from lambda calculus to assembly language
inferredcites →https://doi.org/10.1145/1411203.1411227openalex-snapshot
Typed closure conversion preserves observational equivalence
inferredcites →https://doi.org/10.1145/1411204.1411227openalex-snapshot
Typed closure conversion preserves observational equivalence
inferredcites →https://doi.org/10.1145/1480881.1480925openalex-snapshot
State-dependent representation independence
inferredcites →https://doi.org/10.1145/1596550.1596567openalex-snapshot
Biorthogonality, step-indexing and compiler correctness
inferredcites →https://doi.org/10.1145/1925844.1926393openalex-snapshot
Relaxed-memory concurrency and verified compilation
inferredcites →https://doi.org/10.1145/1925844.1926402openalex-snapshot
A kripke logical relation between ML and assembly
inferredcites →https://doi.org/10.1145/1926385.1926402openalex-snapshot
A kripke logical relation between ML and assembly
inferredcites →https://doi.org/10.1145/1993316.1993532openalex-snapshot
Finding and understanding bugs in C compilers
inferredcites →https://doi.org/10.1145/1993498.1993532openalex-snapshot
Finding and understanding bugs in C compilers
inferredcites →https://doi.org/10.1145/2034574.2034830openalex-snapshot
An equivalence-preserving CPS translation via multi-language semantics
inferredcites →https://doi.org/10.1145/2034773.2034830openalex-snapshot
An equivalence-preserving CPS translation via multi-language semantics
inferredcites →https://doi.org/10.1145/2660193.2660201openalex-snapshot
Compiler verification meets cross-language linking via data abstraction
inferredcites →https://doi.org/10.1145/2676724.2693167openalex-snapshot
A Compositional Semantics for Verified Separate Compilation and Linking
inferredcites →https://doi.org/10.1145/2676726.2676975openalex-snapshot
Deep Specifications and Certified Abstraction Layers
inferredcites →https://doi.org/10.1145/2699503openalex-snapshot
Secure Compilation to Protected Module Architectures
inferredcites →https://doi.org/10.1145/2784731.2784764openalex-snapshot
Pilsner: a compositionally verified compiler for a higher-order imperative language
inferredcites →https://doi.org/10.1145/2837614.2837642openalex-snapshot
Lightweight verification of separate compilation
inferredcites →https://doi.org/10.1145/2951913.2951940openalex-snapshot
Refinement through restraint: bringing down the cost of verification
inferredcites →https://doi.org/10.1145/2951913.2951941openalex-snapshot
Fully abstract compilation via universal embedding
inferredcites →https://doi.org/10.1145/3062341.3062347openalex-snapshot
FunTAL: reasonably mixing a functional language with assembly
inferredcites →https://doi.org/10.1145/3280984openalex-snapshot
Formal Approaches to Secure Compilation
inferredcites →https://doi.org/10.1145/3290375openalex-snapshot
An abstract stack based approach to verified compositional compilation to machine code
inferredcites →https://doi.org/10.1145/3314221.3314595openalex-snapshot
Towards certified separate compilation for concurrent programs
inferredcites →https://doi.org/10.1145/512927.512941openalex-snapshot
Advice on structuring compilers and proving them correct
inferredcites →https://doi.org/10.4230/lipics.snapl.2015.15openalex-snapshot
Verified Compilers for a Multi-Language World
inferredcites →https://doi.org/10.4230/lipics.snapl.2017.12openalex-snapshot
Linking Types for Multi-Language Software: Have Your Cake and Eat It Too
What points at this work
Incoming claims: where this work appears in other papers’ reference lists and arguments.
inferred← citeshttps://doi.org/10.1007/978-3-030-44914-8_1openalex-snapshot
Trace-Relating Compiler Correctness and Secure Compilation
inferred← citeshttps://doi.org/10.1007/978-3-030-99527-0_10openalex-snapshot
From Bounded Checking to Verification of Equivalence via Symbolic Up-to Techniques
inferred← citeshttps://doi.org/10.1109/csf51468.2021.00036openalex-snapshot
CapablePtrs: Securely Compiling Partial Programs Using the Pointers-as-Capabilities Principle
inferred← citeshttps://doi.org/10.1109/csf54842.2022.9919680openalex-snapshot
SecurePtrs: Proving Secure Compilation with Data-Flow Back-Translation and Turn-Taking Simulation
inferred← citeshttps://doi.org/10.1109/iit.src67760.2026.11628961openalex-snapshot
Towards a Developer Security Tool for Cross-Site Scripting Prevention at the ELM to Javascript Boundary: An Iterative Design Study
inferred← citeshttps://doi.org/10.1109/lics56636.2023.10175777openalex-snapshot
A Metalanguage for Cost-Aware Denotational Semantics
inferred← citeshttps://doi.org/10.1109/tr.2025.3576267openalex-snapshot
A Survey of Multilanguage Interoperability and Its Program Analysis
inferred← citeshttps://doi.org/10.1145/3371091openalex-snapshot
CompCertM: CompCert with C-assembly linking and lightweight modular verification
inferred← citeshttps://doi.org/10.1145/3453483.3454097openalex-snapshot
CompCertO: compiling certified open C components
inferred← citeshttps://doi.org/10.1145/3460860openalex-snapshot
An Extended Account of Trace-relating Compiler Correctness and Secure Compilation
inferred← citeshttps://doi.org/10.1145/3473572openalex-snapshot
Modular, compositional, and executable formal semantics for LLVM IR
inferred← citeshttps://doi.org/10.1145/3473591openalex-snapshot
Compositional optimizations for CertiCoq
inferred← citeshttps://doi.org/10.1145/3497775.3503686openalex-snapshot
Overcoming restraint: composing verification of foreign functions with cogent
inferred← citeshttps://doi.org/10.1145/3547624openalex-snapshot
Monadic compiler calculation (functional pearl)
inferred← citeshttps://doi.org/10.1145/3571220openalex-snapshot
DimSum: A Decentralized Approach to Multi-language Semantics and Verification
inferred← citeshttps://doi.org/10.1145/3591220openalex-snapshot
Formally Verified Samplers from Probabilistic Programs with Loops and Conditioning
inferred← citeshttps://doi.org/10.1145/3632914openalex-snapshot
Fully Composable and Adequate Verified Compilation with Direct Refinements between Open Modules
inferred← citeshttps://doi.org/10.1145/3689739openalex-snapshot
Fully Verified Instruction Scheduling
inferred← citeshttps://doi.org/10.1145/3704253openalex-snapshot
Proceedings of the 2025 ACM SIGPLAN International Workshop on Partial Evaluation and Program Manipulation
inferred← citeshttps://doi.org/10.1145/3704253.3706135openalex-snapshot
The Ethical Compiler: Addressing the Is-Ought Gap in Compilation (Invited Talk)
inferred← citeshttps://doi.org/10.1145/3729276openalex-snapshot
CompCertOC: Verified Compositional Compilation of Multi-threaded Programs with Shared Stacks
inferred← citeshttps://doi.org/10.1145/3763052openalex-snapshot
Pyrosome: Verified Compilation for Modular Metatheory
inferred← citeshttps://doi.org/10.1145/3797874openalex-snapshot
Denotation-based Compositional Compiler Verification
inferred← citeshttps://doi.org/10.1145/3828683openalex-snapshot
Safety First: How to Safely Disregard Unsafe Behaviour in Compiler Calculations
inferred← citeshttps://doi.org/10.15388/lmitt.2023.1openalex-snapshot
TLA+ specifikacijų išskyrimas iš Elixir programos
inferred← citeshttps://doi.org/10.26226/morressier.604907f41a80aac83ca25d46openalex-snapshot
Trace-Relating Compiler Correctness and Secure Compilation
inferred← citeshttps://doi.org/10.3390/math8091573openalex-snapshot
Coinductive Natural Semantics for Compiler Verification in Coq
inferred← citeshttps://doi.org/10.48550/arxiv.2111.00169openalex-snapshot
Trojan Source: Invisible Vulnerabilities
inferred← citeshttps://doi.org/10.5121/csit.2022.1214openalex-snapshot
Computer Science and Information Technology Trends
inferred← citeshttps://doi.org/10.5121/csit.2022.121407openalex-snapshot
Development of Communicating Stream X-Machine Tool for Modeling and Generating Test Cases for Automated Teller Machine
Editorial review for independent work. ICSAC — the Institute for Complexity
Science and Advanced Computing — runs a structured editorial panel for researchers
publishing outside journals, and publishes on CiteStamp rails. Submission is free
and goes through ORCID: icsacinstitute.org/submit.