Image de couverture de livre

Automated Verification of Higher-Order Probabilistic Programs via a Dependent Refinement Type System

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Kura, Satoshi, Unno, Hiroshi
Format:	Preprint
Publié:	2024
Sujets:	Logic in Computer Science
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

A Denotational Product Construction for Temporal Verification of Effectful Higher-Order Programs
par: Watanabe, Kazuki, et autres
Publié: (2025)

A Hierarchy of Supermartingales for $ω$-Regular Verification
par: Kura, Satoshi, et autres
Publié: (2025)

Supermartingales for Unique Fixed Points: A Unified Approach to Lower Bound Verification
par: Kura, Satoshi, et autres
Publié: (2025)

A Category-Theoretic Framework for Dependent Effect Systems
par: Kura, Satoshi, et autres
Publié: (2026)

Higher-Order Weakest Precondition Transformers via a CPS Transformation
par: Kura, Satoshi
Publié: (2023)

Formal Verification of Probing Security via Conditional Independence
par: Kura, Satoshi, et autres
Publié: (2026)

On Complete Categorical Semantics for Effect Handlers
par: Kura, Satoshi
Publié: (2026)

Contextual Refinement of Higher-Order Concurrent Probabilistic Programs (Extended Version)
par: Li, Kwing Hei, et autres
Publié: (2025)

Tableaux for Automated Reasoning in Dependently-Typed Higher-Order Logic (Extended Version)
par: Niederhauser, Johannes, et autres
Publié: (2024)

A Primal-Dual Perspective on Program Verification Algorithms (Extended Version)
par: Tsukada, Takeshi, et autres
Publié: (2025)

Approximate Relational Reasoning for Higher-Order Probabilistic Programs
par: Haselwarter, Philipp G., et autres
Publié: (2024)

Logical relations for call-by-push-value models, via internal fibrations in a 2-category
par: de Amorim, Pedro H. Azevedo, et autres
Publié: (2025)

Modular Verification of Differential Privacy in Probabilistic Higher-Order Separation Logic (Extended Version)
par: Haselwarter, Philipp G., et autres
Publié: (2026)

The Dependently Typed Higher-Order Form for the TPTP World
par: Ranalter, Daniel, et autres
Publié: (2025)

Compositional Interface Refinement Through Subtyping in Probabilistic Session Types
par: Blechschmidt, Paula
Publié: (2025)

A Strongly Normalising System of Dependent Types for Transparent and Opaque Probabilistic Computation
par: Genco, Francesco A.
Publié: (2024)

Control-Flow Refinement for Complexity Analysis of Probabilistic Programs in KoAT
par: Lommen, Nils, et autres
Publié: (2024)

On Higher-Order Probabilistic Verification via the Weighted Relational Model of Linear Logic
par: Lago, Ugo Dal, et autres
Publié: (2026)

Dependent Type Refinements for Futures
par: Somayyajula, Siva, et autres
Publié: (2023)

Higher-Order Constrained Dependency Pairs for (Universal) Computability
par: Guo, Liye, et autres
Publié: (2024)

Error Credits: Resourceful Reasoning about Error Bounds for Higher-Order Probabilistic Programs
par: Aguirre, Alejandro, et autres
Publié: (2024)

Expectation-based Analysis of Higher-Order Quantum Programs
par: Avanzini, Martin, et autres
Publié: (2025)

Compositional Program Verification with Polynomial Functors in Dependent Type Theory
par: Aberlé, C. B.
Publié: (2026)

Probabilistic Verification for Modular Network-on-Chip Systems (extended version)
par: Waddoups, Nick, et autres
Publié: (2025)

A Typed Lambda-Calculus for Establishing Trust in Probabilistic Programs
par: Genco, Francesco A., et autres
Publié: (2023)

Equilibrium Semantics and Strong Equivalence for Higher-Order Logic Programs
par: Charalambidis, Angelos, et autres
Publié: (2026)

Unfolding Iterators: Specification and Verification of Higher-Order Iterators, in OCaml
par: Chirica, Ion, et autres
Publié: (2025)

Primitive Recursive Dependent Type Theory
par: Buchholtz, Ulrik, et autres
Publié: (2024)

Induction and Recursion Principles in a Higher-Order Quantitative Logic for Probability
par: Bacci, Giorgio, et autres
Publié: (2025)

Tunable Automation in Automated Program Verification
par: Bai, Alexander Y., et autres
Publié: (2025)

Trillium: Higher-Order Concurrent and Distributed Separation Logic for Intensional Refinement
par: Timany, Amin, et autres
Publié: (2021)

Bialgebraic Reasoning on Higher-Order Program Equivalence
par: Goncharov, Sergey, et autres
Publié: (2024)

Non-Derivability Results in Polymorphic Dependent Type Theory
par: Geuvers, Herman
Publié: (2026)

Foundations for Deductive Verification of Continuous Probabilistic Programs: From Lebesgue to Riemann and Back
par: Batz, Kevin, et autres
Publié: (2025)

On Representability of Multiple-Valued Functions by Linear Lambda Terms Typed with Second-order Polymorphic Type System
par: Matsuoka, Satoshi
Publié: (2026)

Craig Interpolation in Program Verification
par: Rümmer, Philipp
Publié: (2026)

Resource-Bounded Martin-Löf Type Theory: Compositional Cost Analysis for Dependent Types
par: Mannucci, Mirco A., et autres
Publié: (2026)

Impredicative Encodings of (Higher) Inductive Types
par: Awodey, Steve, et autres
Publié: (2018)

A topological reading of inductive and coinductive definitions in Dependent Type Theory
par: Sabelli, Pietro
Publié: (2024)

Experiments with Choice in Dependently-Typed Higher-Order Logic
par: Ranalter, Daniel, et autres
Publié: (2024)