Imagen de Portada

Combining Classical and Probabilistic Independence Reasoning to Verify the Security of Oblivious Algorithms (Extended Version)

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Yan, Pengbo, Murray, Toby, Ohrimenko, Olga, Pham, Van-Thuan, Sison, Robert
Formato:	Preprint
Publicado:	2024
Materias:	Programming Languages
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Formally Verifying the Security of Probabilistic Oblivious Algorithms
por: Yan, Pengbo
Publicado: (2025)

A Formally Verified Robustness Certifier for Neural Networks (Extended Version)
por: Tobler, James, et al.
Publicado: (2025)

Practical Refinement Session Type Inference (Extended Version)
por: Ueno, Toby, et al.
Publicado: (2026)

Verifying Graph Algorithms in Separation Logic: A Case for an Algebraic Approach (Extended Version)
por: Grandury, Marcos, et al.
Publicado: (2025)

Sound State Encodings in Translational Separation Logic Verifiers (Extended Version)
por: Ling, Hongyi, et al.
Publicado: (2026)

Modular Reasoning about Error Bounds for Concurrent Probabilistic Programs (Extended Version)
por: Li, Kwing Hei, et al.
Publicado: (2025)

Tenspiler: A Verified Lifting-Based Compiler for Tensor Operations (Extended Version)
por: Qiu, Jie, et al.
Publicado: (2024)

IsaBIL: A Framework for Verifying (In)correctness of Binaries in Isabelle/HOL (Extended Version)
por: Griffin, Matt, et al.
Publicado: (2025)

Qunity: A Unified Language for Quantum and Classical Computing (Extended Version)
por: Voichick, Finn, et al.
Publicado: (2022)

Error Localization, Certificates, and Hints for Probabilistic Program Verification via Slicing (Extended Version)
por: Schröer, Philipp, et al.
Publicado: (2025)

Generating Functions Meet Occupation Measures: Invariant Synthesis for Probabilistic Loops (Extended Version)
por: Haase, Darion, et al.
Publicado: (2026)

What's in the Box: Ergonomic and Expressive Capture Tracking over Generic Data Structures (Extended Version)
por: Xu, Yichen, et al.
Publicado: (2025)

Contextual Refinement of Higher-Order Concurrent Probabilistic Programs (Extended Version)
por: Li, Kwing Hei, et al.
Publicado: (2025)

Bluebell: An Alliance of Relational Lifting and Independence For Probabilistic Reasoning
por: Bao, Jialu, et al.
Publicado: (2024)

Securing Cryptographic Software via Typed Assembly Language (Extended Version)
por: Song, Shixin, et al.
Publicado: (2025)

Caesar: A Deductive Verifier for Probabilistic Programs
por: Schröer, Philipp, et al.
Publicado: (2026)

The Algebra of Patterns (Extended Version)
por: Binder, David, et al.
Publicado: (2025)

Typing Strictness (Extended Version)
por: Sainati, Daniel, et al.
Publicado: (2025)

Probabilistic Concurrent Reasoning in Outcome Logic: Independence, Conditioning, and Invariants
por: Zilberstein, Noam, et al.
Publicado: (2024)

Modular Verification of Differential Privacy in Probabilistic Higher-Order Separation Logic (Extended Version)
por: Haselwarter, Philipp G., et al.
Publicado: (2026)

Mover Logic: A Concurrent Program Logic for Reduction and Rely-Guarantee Reasoning (Extended Version)
por: Flanagan, Cormac, et al.
Publicado: (2024)

Compositional Symbolic Execution for Correctness and Incorrectness Reasoning (Extended Version)
por: Lööw, Andreas, et al.
Publicado: (2024)

The Session Abstract Machine (Extended Version)
por: Caires, Luís, et al.
Publicado: (2024)

Handling Scope Checks (Extended Version)
por: Lee, Michael, et al.
Publicado: (2026)

A Primal-Dual Perspective on Program Verification Algorithms (Extended Version)
por: Tsukada, Takeshi, et al.
Publicado: (2025)

Rely-Guarantee Reasoning for Causally Consistent Shared Memory (Extended Version)
por: Lahav, Ori, et al.
Publicado: (2023)

Generic Reduction-Based Interpreters (Extended Version)
por: Bach, Casper
Publicado: (2025)

Lenses for Partially-Specified States (Extended Version)
por: Matsuda, Kazutaka, et al.
Publicado: (2026)

Lipschitz-Based Robustness Certification Under Floating-Point Execution
por: Murray, Toby
Publicado: (2026)

Can LLMs Reason About Program Semantics? A Comprehensive Evaluation of LLMs on Formal Specification Inference
por: Le-Cong, Thanh, et al.
Publicado: (2025)

Bit-Vector CHC Solving for Binary Analysis and Binary Analysis for Bit-Vector CHC Solving
por: Bembenek, Aaron, et al.
Publicado: (2026)

Scenario-Based Proofs for Concurrent Objects [Extended Version]
por: Enea, Constantin, et al.
Publicado: (2023)

On the Complexity of Checking Soundness of Natural Reductions (Extended Version)
por: Enea, Constantin, et al.
Publicado: (2026)

Minimal Session Types for the $π$-calculus (Extended Version)
por: Arslanagic, Alen, et al.
Publicado: (2021)

Contrasting Deadlock-Free Session Processes (Extended Version)
por: Jaramillo, Juan C., et al.
Publicado: (2025)

Special Delivery: Programming with Mailbox Types (Extended Version)
por: Fowler, Simon, et al.
Publicado: (2023)

Effects and Coeffects in Call-By-Push-Value (Extended Version)
por: Torczon, Cassia, et al.
Publicado: (2023)

Grammar Repair with Examples and Tree Automata: Extended Version
por: Lee, Yunjeong, et al.
Publicado: (2026)

Inductive Synthesis of Inductive Heap Predicates -- Extended Version
por: Yang, Ziyi, et al.
Publicado: (2025)

Verification Algorithms for Automated Separation Logic Verifiers
por: Eilers, Marco, et al.
Publicado: (2024)