Yannick Zakowski

24
Documents
Affiliations actuelles
  • Institut National de Recherche en Informatique et en Automatique (Inria)
  • Langages de programmation : systèmes de types, concurrence, preuve de programme (CAMBIUM)
Contact

Publications

Publications

Deposit thumbnail

Structural Temporal Logic for Mechanized Program Verification

Eleftherios Ioannidis , Yannick Zakowski , Steve Zdancewic , Sebastian Angel

Proceedings of the ACM on Programming Languages, 2025, 9 (OOPSLA2), pp.1148-1175. ⟨10.1145/3763091⟩

Article dans une revue hal-05308634v1
Deposit thumbnail

Choice Trees: Representing and Reasoning About Nondeterministic, Recursive, and Impure Programs in Rocq

Nicolas Chappe , Paul He , Ludovic Henrio , Eleftherios Ioannidis , Yannick Zakowski et al.

Journal of Functional Programming, 2025

Article dans une revue hal-05154458v2
Deposit thumbnail

A Two-Phase Infinite/Finite Low-Level Memory Model: Reconciling Integer–Pointer Casts, Finite Space, and undef at the LLVM IR Level of Abstraction

Calvin Beck , Irene Yoon , Hanxi Chen , Yannick Zakowski , Steve Zdancewic

Proceedings of the ACM on Programming Languages, 2024, 8 (ICFP), pp.789-817. ⟨10.1145/3674652⟩

Article dans une revue hal-04691859v1
Deposit thumbnail

Abstract Interpreters: A Monadic Approach to Modular Verification

Sébastien Michelland , Yannick Zakowski , Laure Gonnord

Proceedings of the ACM on Programming Languages, 2024, 8 (ICFP), pp.1-28. ⟨10.1145/3674646⟩

Article dans une revue hal-04628727v1
Deposit thumbnail

Choice Trees: Representing Nondeterministic, Recursive, and Impure Programs in Coq

Nicolas Chappe , Paul He , Ludovic Henrio , Yannick Zakowski , Steve Zdancewic

Proceedings of the ACM on Programming Languages, 2023, pp.1-31. ⟨10.1145/3571254⟩

Article dans une revue hal-03886910v1

Formal reasoning about layered monadic interpreters

Irene Yoon , Yannick Zakowski , Steve Zdancewic

Proceedings of the ACM on Programming Languages, 2022, 6 (ICFP), pp.254-282. ⟨10.1145/3547630⟩

Article dans une revue hal-03850324v1
Deposit thumbnail

Modular, compositional, and executable formal semantics for LLVM IR

Yannick Zakowski , Calvin Beck , Irene Yoon , Ilia Zaichuk , Vadim Zaliva et al.

Proceedings of the ACM on Programming Languages, 2021, 5 (ICFP), pp.1-30. ⟨10.1145/3473572⟩

Article dans une revue hal-03525711v1

Interaction trees: representing recursive and impure programs in Coq

Li-Yao Xia , Yannick Zakowski , Paul He , Chung-Kil Hur , Gregory Malecha et al.

Proceedings of the ACM on Programming Languages, 2020, 4 (POPL), pp.1-32. ⟨10.1145/3371119⟩

Article dans une revue hal-03105140v1
Deposit thumbnail

Verifying a Concurrent Garbage Collector with a Rely-Guarantee Methodology

Yannick Zakowski , David Cachera , Delphine Demange , Gustavo Petri , David Pichardie et al.

Journal of Automated Reasoning, 2018, ⟨10.1007/s10817-018-9489-x⟩

Article dans une revue hal-01897251v1
Deposit thumbnail

Layers of Confluence for Actors

Ludovic Henrio , Einar Broch Johnsen , Åsmund Aqissiaq Arild Kløvstad , Violet Ka I Pun , Yannick Zakowski

CPP 2026 - Certified Programs and Proofs, Jan 2026, Rennes, France. ⟨10.1145/3779031.3779104⟩

Communication dans un congrès hal-05424264v1
Deposit thumbnail

An abstract, certified account of operational game semantics

Peio Borthelle , Tom Hirschowitz , Guilhem Jaber , Yannick Zakowski

ESOP 2025 - 34th European Symposium on Programming, May 2025, Hamilton, Ontario, Canada. pp.172-199, ⟨10.1007/978-3-031-91118-7_7⟩

Communication dans un congrès hal-04583895v2
Deposit thumbnail

Monadic Interpreters for Concurrent Memory Models: Executable Semantics of a Concurrent Subset of LLVM IR

Nicolas Chappe , Ludovic Henrio , Yannick Zakowski

CPP '25: 14th ACM SIGPLAN International Conference on Certified Programs and Proofs, Jan 2025, Denver CO USA, France. pp.283-298, ⟨10.1145/3703595.3705890⟩

Communication dans un congrès hal-04594073v2
Deposit thumbnail

Effectful Programming across Heterogeneous Computations -Work in Progress

Jean Abou-Samra , Yannick Zakowski , Martin Bodin

JFLA 2023 - 34èmes Journées Francophones des Langages Applicatifs, Jan 2023, Praz-sur-Arly, France. pp.7-23

Communication dans un congrès hal-03886975v1

An equational theory for weak bisimulation via generalized parameterized coinduction

Yannick Zakowski , Paul He , Chung-Kil Hur , Steve Zdancewic

CPP '20: The 9th ACM SIGPLAN International Conference on Certified Programs and Proofs, Jan 2020, New Orleans LA USA, France. pp.71-84, ⟨10.1145/3372885.3373813⟩

Communication dans un congrès hal-03105144v1
Deposit thumbnail

Verified Compilation of Linearizable Data Structures: Mechanizing Rely Guarantee for Semantic Refinement

Yannick Zakowski , David Cachera , Delphine Demange , David Pichardie

SAC 2018 - The 33rd ACM/SIGAPP Symposium On Applied Computing, Apr 2018, Pau, France. pp.1881-1890, ⟨10.1145/3167132.3167333⟩

Communication dans un congrès hal-01653620v1
Deposit thumbnail

Verifying a Concurrent Garbage Collector using a Rely-Guarantee Methodology

Yannick Zakowski , David Cachera , Delphine Demange , Gustavo Petri , David Pichardie et al.

ITP 2017 - 8th International Conference on Interactive Theorem Proving, Sep 2017, Brasília, Brazil. pp.496-513, ⟨10.1007/978-3-319-66107-0_31⟩

Communication dans un congrès hal-01613389v1
Deposit thumbnail

37es Journées Francophones des Langages Applicatifs (JFLA 2026)

Marie Kerjean , Yannick Zakowski

37es Journées Francophones des Langages Applicatifs (JFLA 2026), Jan 2026, Oberbronn, France. 2026

Proceedings/Recueil des communications hal-05428166v1
Deposit thumbnail

Verification of a Concurrent Garbage Collector

Yannick Zakowski

Data Structures and Algorithms [cs.DS]. École normale supérieure de Rennes, 2017. English. ⟨NNT : 2017ENSR0010⟩

Thèse tel-01680213v2