August 29, 2018 article Open access Weakest Precondition Reasoning for Expected Runtimes of Randomized Algorithms Journal of the ACM DOI: 10.1145/3208102 Full text (OA) OpenAlex Authors 0 Author list not loaded yet. Cited by 29 stored of 91 Search Sort Most cited Newest Oldest Patent citations Title Any typearticle review book-chapter conference-paper preprint dissertation book dataset other Any fieldAgricultural and Biological Sciences Arts and Humanities Biochemistry, Genetics and Molecular Biology Business, Management and Accounting Chemical Engineering Chemistry Computer Science Decision Sciences Dentistry Earth and Planetary Sciences Economics, Econometrics and Finance Energy Engineering Environmental Science Health Professions Immunology and Microbiology Materials Science Mathematics Medicine Neuroscience Nursing Pharmacology, Toxicology and Pharmaceutics Physics and Astronomy Psychology Social Sciences Veterinary Open access Reasoning about Parameterized Recursive Quantum Programs with Ancilla Data and Probabilistic Control 2026 ACM Transactions on Computational Logic article Computer Science Logic, programming, and type systems Open access 0 citations Error Localization, Certificates, and Hints for Probabilistic Program Verification via Slicing 2026 Lecture notes in computer science conference-paper Computer Science Logic, programming, and type systems 1 citations Highly Incremental: A Simple Programmatic Approach for Many Objectives 2026 Lecture notes in computer science conference-paper Computer Science Logic, programming, and type systems Open access 1 citations Caesar: A Deductive Verifier for Probabilistic Programs 2026 Lecture notes in computer science conference-paper Computer Science Logic, programming, and type systems Open access 0 citations Dependency Pairs for Expected Innermost Runtime Complexity and Strong Almost-Sure Termination of Probabilistic Term Rewriting 2025 International Symposium on Principles and Practice of Declarative Programming (PPDP) conference-paper Computer Science Logic, programming, and type systems Open access 1 citations A Taxonomy of Hoare-Like Logics: Towards a Holistic View using Predicate Transformers and Kleene Algebras with Top and Tests 2025 Proceedings of the ACM on Programming Languages article Computer Science Logic, programming, and type systems Open access 3 citations J-P: MDP. FP. PP 2024 Lecture notes in computer science conference-paper Computer Science Logic, programming, and type systems Open access 2 citations Quantum Computing: From Weakest Preconditions to Voltage Pulses 2024 Lecture notes in computer science conference-paper Computer Science Quantum Computing Algorithms and Architecture 0 citations Annotated Dependency Pairs for Full Almost-Sure Termination of Probabilistic Term Rewriting 2024 Lecture notes in computer science conference-paper Computer Science Logic, programming, and type systems 0 citations Exact Bayesian Inference for Loopy Probabilistic Programs using Generating Functions 2024 Proceedings of the ACM on Programming Languages article Computer Science Logic, programming, and type systems Open access 11 citations Control-Flow Refinement for Complexity Analysis of Probabilistic Programs in KoAT (Short Paper) 2024 Lecture notes in computer science conference-paper Computer Science Logic, programming, and type systems Open access 6 citations From Innermost to Full Almost-Sure Termination of Probabilistic Term Rewriting 2024 Lecture notes in computer science conference-paper Computer Science Logic, programming, and type systems Open access 2 citations A Complete Dependency Pair Framework for Almost-Sure Innermost Termination of Probabilistic Term Rewriting 2024 Lecture notes in computer science conference-paper Computer Science Logic, programming, and type systems 2 citations A Deductive Verification Infrastructure for Probabilistic Programs 2023 Proceedings of the ACM on Programming Languages article Computer Science Logic, programming, and type systems Open access 22 citations Lower Bounds for Possibly Divergent Probabilistic Programs 2023 Proceedings of the ACM on Programming Languages article Computer Science Logic, programming, and type systems Open access 14 citations A Calculus for Amortized Expected Runtimes 2023 Proceedings of the ACM on Programming Languages article Computer Science Logic, programming, and type systems Open access 22 citations Probabilistic Program Verification via Inductive Synthesis of Inductive Invariants 2023 Lecture notes in computer science conference-paper Computer Science Formal Methods in Verification Open access 33 citations Proving Almost-Sure Innermost Termination of Probabilistic Term Rewriting Using Dependency Pairs 2023 Lecture notes in computer science conference-paper Computer Science Logic, programming, and type systems Open access 7 citations Does a Program Yield the Right Distribution? 2022 Lecture notes in computer science conference-paper Computer Science Formal Methods in Verification Open access 14 citations Foundations for Entailment Checking in Quantitative Separation Logic 2022 Lecture notes in computer science conference-paper Computer Science Logic, programming, and type systems Open access 4 citations 1–20 of 29 Page 1 / 2 Next → References 0