Modular Reasoning about Error Bounds for Concurrent Probabilistic Programs (Extended Version)
Fuente:
arXiv
Salvato in:
| Autori principali: | Li, Kwing Hei, Aguirre, Alejandro, Gregersen, Simon Oddershede, Haselwarter, Philipp G., Tassarotti, Joseph, Birkedal, Lars |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2025
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Documenti analoghi
Modular Verification of Differential Privacy in Probabilistic Higher-Order Separation Logic (Extended Version)
di: Haselwarter, Philipp G., et al.
Pubblicazione: (2026)
di: Haselwarter, Philipp G., et al.
Pubblicazione: (2026)
Error Credits: Resourceful Reasoning about Error Bounds for Higher-Order Probabilistic Programs
di: Aguirre, Alejandro, et al.
Pubblicazione: (2024)
di: Aguirre, Alejandro, et al.
Pubblicazione: (2024)
Approximate Relational Reasoning for Higher-Order Probabilistic Programs
di: Haselwarter, Philipp G., et al.
Pubblicazione: (2024)
di: Haselwarter, Philipp G., et al.
Pubblicazione: (2024)
Contextual Refinement of Higher-Order Concurrent Probabilistic Programs (Extended Version)
di: Li, Kwing Hei, et al.
Pubblicazione: (2025)
di: Li, Kwing Hei, et al.
Pubblicazione: (2025)
Almost-Sure Termination by Guarded Refinement
di: Gregersen, Simon Oddershede, et al.
Pubblicazione: (2024)
di: Gregersen, Simon Oddershede, et al.
Pubblicazione: (2024)
Tachis: Higher-Order Separation Logic with Credits for Expected Costs
di: Haselwarter, Philipp G., et al.
Pubblicazione: (2024)
di: Haselwarter, Philipp G., et al.
Pubblicazione: (2024)
Logical Relations for Formally Verified Authenticated Data Structures
di: Gregersen, Simon Oddershede, et al.
Pubblicazione: (2025)
di: Gregersen, Simon Oddershede, et al.
Pubblicazione: (2025)
Verifying Exact Samplers for Continuous Distributions with a Discrete Program Logic
di: de Medeiros, Markus, et al.
Pubblicazione: (2026)
di: de Medeiros, Markus, et al.
Pubblicazione: (2026)
Trillium: Higher-Order Concurrent and Distributed Separation Logic for Intensional Refinement
di: Timany, Amin, et al.
Pubblicazione: (2021)
di: Timany, Amin, et al.
Pubblicazione: (2021)
Probabilistic Concurrent Reasoning in Outcome Logic: Independence, Conditioning, and Invariants
di: Zilberstein, Noam, et al.
Pubblicazione: (2024)
di: Zilberstein, Noam, et al.
Pubblicazione: (2024)
Reasoning about Weak Isolation Levels in Separation Logic
di: Mathiasen, Anders Alnor, et al.
Pubblicazione: (2025)
di: Mathiasen, Anders Alnor, et al.
Pubblicazione: (2025)
Modelling Recursion and Probabilistic Choice in Guarded Type Theory
di: Stassen, Philipp Jan Andries, et al.
Pubblicazione: (2024)
di: Stassen, Philipp Jan Andries, et al.
Pubblicazione: (2024)
Denotational Semantics for Probabilistic and Concurrent Programs
di: Zilberstein, Noam, et al.
Pubblicazione: (2025)
di: Zilberstein, Noam, et al.
Pubblicazione: (2025)
A denotationally-based program logic for higher-order store
di: Aagaard, Frederik Lerbjerg, et al.
Pubblicazione: (2023)
di: Aagaard, Frederik Lerbjerg, et al.
Pubblicazione: (2023)
A Demonic Outcome Logic for Randomized Nondeterminism
di: Zilberstein, Noam, et al.
Pubblicazione: (2024)
di: Zilberstein, Noam, et al.
Pubblicazione: (2024)
Mechanised Hypersafety Proofs about Structured Data: Extended Version
di: Gladshtein, Vladimir, et al.
Pubblicazione: (2024)
di: Gladshtein, Vladimir, et al.
Pubblicazione: (2024)
Context-Dependent Effects and Concurrency in Guarded Interaction Trees
di: Stepanenko, Sergei, et al.
Pubblicazione: (2025)
di: Stepanenko, Sergei, et al.
Pubblicazione: (2025)
Products of Recursive Programs for Hypersafety Verification (Extended Version)
di: Cheng, Ruotong, et al.
Pubblicazione: (2025)
di: Cheng, Ruotong, et al.
Pubblicazione: (2025)
Compositional Symbolic Execution for Correctness and Incorrectness Reasoning (Extended Version)
di: Lööw, Andreas, et al.
Pubblicazione: (2024)
di: Lööw, Andreas, et al.
Pubblicazione: (2024)
A Primal-Dual Perspective on Program Verification Algorithms (Extended Version)
di: Tsukada, Takeshi, et al.
Pubblicazione: (2025)
di: Tsukada, Takeshi, et al.
Pubblicazione: (2025)
Rely-Guarantee Reasoning for Causally Consistent Shared Memory (Extended Version)
di: Lahav, Ori, et al.
Pubblicazione: (2023)
di: Lahav, Ori, et al.
Pubblicazione: (2023)
Functional Array Programming in an Extended Pi-Calculus
di: Hüttel, Hans, et al.
Pubblicazione: (2024)
di: Hüttel, Hans, et al.
Pubblicazione: (2024)
On the Expressivity of Typed Concurrent Calculi
di: Paulus, Joseph William Neal
Pubblicazione: (2024)
di: Paulus, Joseph William Neal
Pubblicazione: (2024)
Ordered Adjoint Logic (Extended Version)
di: Roshal, Sophia, et al.
Pubblicazione: (2026)
di: Roshal, Sophia, et al.
Pubblicazione: (2026)
Adjoint Natural Deduction (Extended Version)
di: Jang, Junyoung, et al.
Pubblicazione: (2024)
di: Jang, Junyoung, et al.
Pubblicazione: (2024)
Hybrid Intersection Types for PCF (Extended Version)
di: Barenbaum, Pablo, et al.
Pubblicazione: (2024)
di: Barenbaum, Pablo, et al.
Pubblicazione: (2024)
An Abstract Domain for Heap Commutativity (Extended Version)
di: Pincus, Jared, et al.
Pubblicazione: (2024)
di: Pincus, Jared, et al.
Pubblicazione: (2024)
Monadic Intersection Types, Relationally (Extended Version)
di: Gavazzo, Francesco, et al.
Pubblicazione: (2024)
di: Gavazzo, Francesco, et al.
Pubblicazione: (2024)
Probabilistic Linear Logic Programming with an Application to Bayesian Network Computations (Extended Version)
di: Acclavio, Matteo, et al.
Pubblicazione: (2026)
di: Acclavio, Matteo, et al.
Pubblicazione: (2026)
JAX Autodiff from a Linear Logic Perspective (Extended Version)
di: Giusti, Giulia, et al.
Pubblicazione: (2025)
di: Giusti, Giulia, et al.
Pubblicazione: (2025)
Typed Non-determinism in Concurrent Calculi: The Eager Way
di: Heuvel, Bas van den, et al.
Pubblicazione: (2024)
di: Heuvel, Bas van den, et al.
Pubblicazione: (2024)
Extending Isabelle/HOL's Code Generator with support for the Go programming language
di: Stübinger, Terru, et al.
Pubblicazione: (2023)
di: Stübinger, Terru, et al.
Pubblicazione: (2023)
From Thin Concurrent Games to Generalized Species of Structures (Extended Version)
di: Clairambault, Pierre, et al.
Pubblicazione: (2023)
di: Clairambault, Pierre, et al.
Pubblicazione: (2023)
Verifying Graph Algorithms in Separation Logic: A Case for an Algebraic Approach (Extended Version)
di: Grandury, Marcos, et al.
Pubblicazione: (2025)
di: Grandury, Marcos, et al.
Pubblicazione: (2025)
Bluebell: An Alliance of Relational Lifting and Independence For Probabilistic Reasoning
di: Bao, Jialu, et al.
Pubblicazione: (2024)
di: Bao, Jialu, et al.
Pubblicazione: (2024)
Exact Bayesian Inference for Loopy Probabilistic Programs using Generating Functions
di: Klinkenberg, Lutz, et al.
Pubblicazione: (2023)
di: Klinkenberg, Lutz, et al.
Pubblicazione: (2023)
Efficient Probabilistic Model Checking for Relational Reachability (Extended Version)
di: Gerlach, Lina, et al.
Pubblicazione: (2025)
di: Gerlach, Lina, et al.
Pubblicazione: (2025)
Foundations for Deductive Verification of Continuous Probabilistic Programs: From Lebesgue to Riemann and Back
di: Batz, Kevin, et al.
Pubblicazione: (2025)
di: Batz, Kevin, et al.
Pubblicazione: (2025)
A Lazy, Concurrent Convertibility Checker
di: Courant, Nathanaëlle, et al.
Pubblicazione: (2025)
di: Courant, Nathanaëlle, et al.
Pubblicazione: (2025)
Towards Concurrent Quantitative Separation Logic
di: Fesefeldt, Ira, et al.
Pubblicazione: (2022)
di: Fesefeldt, Ira, et al.
Pubblicazione: (2022)
Documenti analoghi
-
Modular Verification of Differential Privacy in Probabilistic Higher-Order Separation Logic (Extended Version)
di: Haselwarter, Philipp G., et al.
Pubblicazione: (2026) -
Error Credits: Resourceful Reasoning about Error Bounds for Higher-Order Probabilistic Programs
di: Aguirre, Alejandro, et al.
Pubblicazione: (2024) -
Approximate Relational Reasoning for Higher-Order Probabilistic Programs
di: Haselwarter, Philipp G., et al.
Pubblicazione: (2024) -
Contextual Refinement of Higher-Order Concurrent Probabilistic Programs (Extended Version)
di: Li, Kwing Hei, et al.
Pubblicazione: (2025) -
Almost-Sure Termination by Guarded Refinement
di: Gregersen, Simon Oddershede, et al.
Pubblicazione: (2024)