A Fixed Point Iteration Technique for Proving Correctness of Slicing for Probabilistic Programs
Fuente:
arXiv
Saved in:
| Main Authors: | Amtoft, Torben, Banerjee, Anindya |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
Error Localization, Certificates, and Hints for Probabilistic Program Verification via Slicing (Extended Version)
by: Schröer, Philipp, et al.
Published: (2025)
by: Schröer, Philipp, et al.
Published: (2025)
Fixed-Point-Oriented Programming: A Concise and Elegant Paradigm
by: Foo, Yong Qi, et al.
Published: (2025)
by: Foo, Yong Qi, et al.
Published: (2025)
Towards Fixed-Point Formats Determination for Faust Programs
by: Herrou, Agathe, et al.
Published: (2024)
by: Herrou, Agathe, et al.
Published: (2024)
SeMA: Extending and Analyzing Storyboards to Develop Secure Android Apps
by: Mitra, Joydeep, et al.
Published: (2020)
by: Mitra, Joydeep, et al.
Published: (2020)
Proving Functional Program Equivalence via Directed Lemma Synthesis
by: Sun, Yican, et al.
Published: (2024)
by: Sun, Yican, et al.
Published: (2024)
Newtonian Program Analysis of Probabilistic Programs
by: Wang, Di, et al.
Published: (2023)
by: Wang, Di, et al.
Published: (2023)
Agentic Proving for Program Verification
by: Sosso, Alessandro, et al.
Published: (2026)
by: Sosso, Alessandro, et al.
Published: (2026)
Multi-Language Probabilistic Programming
by: Stites, Sam, et al.
Published: (2025)
by: Stites, Sam, et al.
Published: (2025)
Real-Time Probabilistic Programming
by: Hummelgren, Lars, et al.
Published: (2023)
by: Hummelgren, Lars, et al.
Published: (2023)
Probabilistic Programs of Thought
by: Garg, Poorva, et al.
Published: (2026)
by: Garg, Poorva, et al.
Published: (2026)
Caesar: A Deductive Verifier for Probabilistic Programs
by: Schröer, Philipp, et al.
Published: (2026)
by: Schröer, Philipp, et al.
Published: (2026)
J-P: MDP. FP. PP.: Characterizing Total Expected Rewards in Markov Decision Processes as Least Fixed Points with an Application to Operational Semantics of Probabilistic Programs (Technical Report)
by: Batz, Kevin, et al.
Published: (2024)
by: Batz, Kevin, et al.
Published: (2024)
Sound Interval-Based Synthesis for Probabilistic Programs
by: Espada, Guilherme, et al.
Published: (2025)
by: Espada, Guilherme, et al.
Published: (2025)
Data-Driven Invariant Learning for Probabilistic Programs
by: Bao, Jialu, et al.
Published: (2021)
by: Bao, Jialu, et al.
Published: (2021)
Bounding Fixed Points of Non-Monotone Processes: Theory to Practice
by: Rasheed, Abdullah H., et al.
Published: (2026)
by: Rasheed, Abdullah H., et al.
Published: (2026)
Can Large Language Models Help Students Prove Software Correctness? An Experimental Study with Dafny
by: Carreira, Carolina, et al.
Published: (2025)
by: Carreira, Carolina, et al.
Published: (2025)
Equivalence and Similarity Refutation for Probabilistic Programs
by: Chatterjee, Krishnendu, et al.
Published: (2024)
by: Chatterjee, Krishnendu, et al.
Published: (2024)
Refuting Equivalence in Probabilistic Programs with Conditioning
by: Chatterjee, Krishnendu, et al.
Published: (2025)
by: Chatterjee, Krishnendu, et al.
Published: (2025)
Dynamic Program Slices Change How Developers Diagnose Gradual Run-Time Type Errors
by: Schwerter, Felipe Bañados, et al.
Published: (2025)
by: Schwerter, Felipe Bañados, et al.
Published: (2025)
Denotational Correctness of Forward-Mode Automatic Differentiation for Iteration and Recursion
by: Vákár, Matthijs
Published: (2020)
by: Vákár, Matthijs
Published: (2020)
Parallelizable Feynman-Kac Models for Universal Probabilistic Programming
by: Boreale, Michele, et al.
Published: (2025)
by: Boreale, Michele, et al.
Published: (2025)
Parallelizable Feynman-Kac Models for Universal Probabilistic Programming
by: Boreale, Michele, et al.
Published: (2026)
by: Boreale, Michele, et al.
Published: (2026)
Bit Blasting Probabilistic Programs
by: Garg, Poorva, et al.
Published: (2023)
by: Garg, Poorva, et al.
Published: (2023)
(Dis)Proving Spectre Security with Speculation-Passing Style
by: Arranz-Olmos, Santiago, et al.
Published: (2025)
by: Arranz-Olmos, Santiago, et al.
Published: (2025)
Automated Discovery of Tactic Libraries for Interactive Theorem Proving
by: Xin, Yutong, et al.
Published: (2025)
by: Xin, Yutong, et al.
Published: (2025)
Compiling by Proving: Language-Agnostic Automatic Optimization from Formal Semantics
by: Zhao, Jianhong, et al.
Published: (2025)
by: Zhao, Jianhong, et al.
Published: (2025)
A Minimalist Proof Language for Neural Theorem Proving over Isabelle/HOL
by: Xu, Qiyuan, et al.
Published: (2025)
by: Xu, Qiyuan, et al.
Published: (2025)
Probabilistic Interval Analysis of Unreliable Programs
by: Das, Dibyendu, et al.
Published: (2024)
by: Das, Dibyendu, et al.
Published: (2024)
Explaining Explanations in Probabilistic Logic Programming
by: Vidal, Germán
Published: (2024)
by: Vidal, Germán
Published: (2024)
Galois Slicing as Automatic Differentiation
by: Atkey, Robert, et al.
Published: (2025)
by: Atkey, Robert, et al.
Published: (2025)
SAC-Opt: Semantic Anchors for Iterative Correction in Optimization Modeling
by: Zhang, Yansen, et al.
Published: (2025)
by: Zhang, Yansen, et al.
Published: (2025)
Weighted Automata for Exact Inference in Discrete Probabilistic Programs
by: Geißler, Dominik, et al.
Published: (2025)
by: Geißler, Dominik, et al.
Published: (2025)
DeGAS: Gradient-Based Optimization of Probabilistic Programs without Sampling
by: Randone, Francesca, et al.
Published: (2026)
by: Randone, Francesca, et al.
Published: (2026)
Static Posterior Inference of Bayesian Probabilistic Programming via Polynomial Solving
by: Wang, Peixin, et al.
Published: (2023)
by: Wang, Peixin, et al.
Published: (2023)
Optimising Density Computations in Probabilistic Programs via Automatic Loop Vectorisation
by: Lim, Sangho, et al.
Published: (2025)
by: Lim, Sangho, et al.
Published: (2025)
GenSQL: A Probabilistic Programming System for Querying Generative Models of Database Tables
by: Huot, Mathieu, et al.
Published: (2024)
by: Huot, Mathieu, et al.
Published: (2024)
From Provable Correctness to Probabilistic Generation: A Comparative Review of Program Synthesis Paradigms
by: Kobaladze, Zurabi, et al.
Published: (2025)
by: Kobaladze, Zurabi, et al.
Published: (2025)
Polynomial Invariant Generation for Floating-Point Programs
by: Cai, Xuran, et al.
Published: (2025)
by: Cai, Xuran, et al.
Published: (2025)
Suspension Analysis and Selective Continuation-Passing Style for Universal Probabilistic Programming Languages
by: Lundén, Daniel, et al.
Published: (2023)
by: Lundén, Daniel, et al.
Published: (2023)
Static Factorisation of Probabilistic Programs With User-Labelled Sample Statements and While Loops
by: Böck, Markus, et al.
Published: (2025)
by: Böck, Markus, et al.
Published: (2025)
Similar Items
-
Error Localization, Certificates, and Hints for Probabilistic Program Verification via Slicing (Extended Version)
by: Schröer, Philipp, et al.
Published: (2025) -
Fixed-Point-Oriented Programming: A Concise and Elegant Paradigm
by: Foo, Yong Qi, et al.
Published: (2025) -
Towards Fixed-Point Formats Determination for Faust Programs
by: Herrou, Agathe, et al.
Published: (2024) -
SeMA: Extending and Analyzing Storyboards to Develop Secure Android Apps
by: Mitra, Joydeep, et al.
Published: (2020) -
Proving Functional Program Equivalence via Directed Lemma Synthesis
by: Sun, Yican, et al.
Published: (2024)