Formal Reasoning About Probabilistic Programs: Breaking New Ground for Automation

Weakest Preexpectation Semantics for Bayesian Inference

Autoren: Szymczak, Marcin; Katoen, Joost-Pieter
Veröffentlicht in: Tutorial Lectures 5th International School on Engineering Trustworthy Software Systems, Ausgabe 12154, 2019, Seite(n) 44--121
Herausgeber: Springer
DOI: 10.1007/978-3-030-55089-9_3

Unbounded-Time Safety Verification of Stochastic Differential Dynamics

Autoren: Feng, Shenghua; Chen, Mingshuai; Xue, Bai; Sankaranarayanan, Sriram; Zhan, Naijun
Veröffentlicht in: Computer Aided Verification : 32nd International Conference, CAV 2020, Ausgabe 12225, 2020, Seite(n) 327--348
Herausgeber: Springer
DOI: 10.18154/rwth-2020-07595

Counterexample-Driven Synthesis for Probabilistic Program Sketches

Autoren: Milan Češka, Christian Hensel, Sebastian Junges, Joost-Pieter Katoen
Veröffentlicht in: Formal Methods – The Next 30 Years - Third World Congress, FM 2019, Porto, Portugal, October 7–11, 2019, Proceedings, Ausgabe 11800, 2019, Seite(n) 101-120, ISBN 978-3-030-30941-1
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-030-30942-8_8

Model Repair Revamped - — On the Automated Synthesis of Markov Chains —

Autoren: Milan Češka, Christian Dehnert, Nils Jansen, Sebastian Junges, Joost-Pieter Katoen
Veröffentlicht in: From Reactive Systems to Cyber-Physical Systems - Essays Dedicated to Scott A. Smolka on the Occasion of His 65th Birthday, Ausgabe 11500, 2019, Seite(n) 107-125, ISBN 978-3-030-31513-9
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-030-31514-6_7

Learning One-Clock Timed Automata

Autoren: Jie An, Mingshuai Chen, Bohua Zhan, Naijun Zhan, Miaomiao Zhang
Veröffentlicht in: Tools and Algorithms for the Construction and Analysis of Systems - 26th International Conference, TACAS 2020, Held as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2020, Dublin, Ireland, April 25–30, 2020, Proceedings, Part I, Ausgabe 12078, 2020, Seite(n) 444-462, ISBN 978-3-030-45189-9
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-030-45190-5_25

Encoding inductive invariants as barrier certificates: Synthesis via difference-of-convex programming

Autoren: Qiuye Wang; Mingshuai Chen; Bai Xue; Naijun Zhan; Joost-Pieter Katoen
Veröffentlicht in: Information and Computation, Ausgabe 289, 2022, Seite(n) 104965, ISSN 0890-5401
Herausgeber: Academic Press
DOI: 10.1016/j.ic.2022.104965

Weighted programming : a programming paradigm for specifying mathematical models

Autoren: Kevin Batz; Adrian Gallus; Benjamin Lucien Kaminski; Joost-Pieter Katoen; Tobias Winkler
Veröffentlicht in: Proceedings of the ACM on Programming Languages, Ausgabe 2 (OOPSLA), 2022, Seite(n) 1-30, ISSN 2475-1421
Herausgeber: ACM
DOI: 10.18154/rwth-2022-04445

A Calculus for Amortized Expected Runtimes

Autoren: Joost-Pieter Katoen; Christoph Matheja; Benjamin Lucien Kaminski; Kevin Batz; Lena Verscht
Veröffentlicht in: ACM Proceedings on Programming Languages, Ausgabe 7 (POPL), 2023, Seite(n) 1957-1986, ISSN 2475-1421
Herausgeber: ACM
DOI: 10.1145/3571260

Synthesizing optimal bias in randomized self-stabilization

Autoren: Matthias Volk; Borzoo Bonakdarpour; Joost-Pieter Katoen; Saba Aflaki
Veröffentlicht in: Distributed Computing, Ausgabe 35(1), 2022, Seite(n) 37-57, ISSN 0178-2770
Herausgeber: Springer Verlag
DOI: 10.1007/s00446-021-00408-4

Quantitative separation logic: a logic for reasoning about probabilistic pointer programs

Autoren: Kevin Batz, Benjamin Lucien Kaminski, Joost-Pieter Katoen, Christoph Matheja, Thomas Noll
Veröffentlicht in: Proceedings of the ACM on Programming Languages, Ausgabe 3/POPL, 2019, Seite(n) 1-29, ISSN 2475-1421
Herausgeber: ACM
DOI: 10.1145/3290347

Indecision and delays are the parents of failure—taming them algorithmically by synthesizing delay-resilient control

Autoren: Mingshuai Chen, Martin Fränzle, Yangjia Li, Peter N. Mosaad, Naijun Zhan
Veröffentlicht in: Acta Informatica, 2020, ISSN 0001-5903
Herausgeber: Springer Verlag
DOI: 10.1007/s00236-020-00374-7

Aiming low is harder: induction for lower bounds in probabilistic program verification

Autoren: Marcel Hark, Benjamin Lucien Kaminski, Jürgen Giesl, Joost-Pieter Katoen
Veröffentlicht in: Proceedings of the ACM on Programming Languages, Ausgabe 4/POPL, 2020, Seite(n) 1-28, ISSN 2475-1421
Herausgeber: ACM
DOI: 10.1145/3371105

Counterexample-guided inductive synthesis for probabilistic systems

Autoren: Milan Ceska; Christian Hensel; Sebastian Junges; Joost-Pieter Katoen
Veröffentlicht in: Formal Aspects of Computing, Ausgabe 33, 2021, Seite(n) 637-667, ISSN 0934-5043
Herausgeber: Springer Verlag
DOI: 10.1007/s00165-021-00547-2

Residuality and Learning for Nondeterministic Nominal Automata

Autoren: Joshua Moerman; Matteo Sammartino
Veröffentlicht in: Logical Methods in Computer Science, 2022, Seite(n) 27, ISSN 1860-5974
Herausgeber: Technischen Universitat Braunschweig
DOI: 10.18154/rwth-2022-01946

Relatively complete verification of probabilistic programs: an expressive language for expectation-based reasoning

Autoren: Kevin Batz; Benjamin Lucien Kaminski; Joost-Pieter Katoen; Christoph Matheja
Veröffentlicht in: Proceedings of the ACM on Programming Languages, Ausgabe 5 (POPL), 2021, Seite(n) 1-30, ISSN 2475-1421
Herausgeber: ACM
DOI: 10.1145/3434320

The complexity of reachability in parametric Markov decision processes

Autoren: Sebastian Junges; Joost-Pieter Katoen; Guillermo A. Pérez; Tobias Winkler
Veröffentlicht in: Journal of Computer and System Sciences, Ausgabe 119, 2021, Seite(n) 183-210, ISSN 0022-0000
Herausgeber: Academic Press
DOI: 10.1016/j.jcss.2021.02.006

PAYNT: A Tool for Inductive Synthesis of Probabilistic Programs

Autoren: Roman Andriushchenko; Milan Ceska; Sebastian Junges; Joost-Pieter Katoen; Simon Stupinsky
Veröffentlicht in: Proceedings 33rd International Conference on Computer-Aided Verification (CAV), Ausgabe 12759, 2021, Seite(n) 856-869
Herausgeber: Springer
DOI: 10.1007/978-3-030-81685-8_40

Automated Termination Analysis of Polynomial Probabilistic Programs

Autoren: Moosbrugger, Marcel; Bartocci, Ezio; Katoen, Joost-Pieter; Kovács, Laura
Veröffentlicht in: Proceedings 30th European Symposium on Programming (ESOP), Ausgabe 12648, 2021, Seite(n) 491--518
Herausgeber: Springer
DOI: 10.1007/978-3-030-72019-3_18

Latticed k-Induction with an Application to Probabilistic Programs

Autoren: Kevin Batz; Mingshuai Chen; Benjamin Lucien Kaminski; Joost-Pieter Katoen; Christoph Matheja; Philipp Schröer
Veröffentlicht in: Proceedings 33rd International Conference on Computer Aided Verification (CAV), Ausgabe 12760, 2021, Seite(n) 524-549
Herausgeber: Springer
DOI: 10.18154/rwth-2021-06838

Inductive Synthesis for Probabilistic Programs Reaches New Horizons

Autoren: Roman Andriushchenko; Milan Češka; Sebastian Junges; Joost-Pieter Katoen
Veröffentlicht in: Proceedings 27th International Conference on Tools and Algorithms for the Construction and Analysis of Systems (TACAS), Ausgabe 12651, 2021, Seite(n) 191-209
Herausgeber: Springer
DOI: 10.1007/978-3-030-72016-2_11

Does a Program Yield the Right Distribution? - Verifying Probabilistic Programs via Generating Functions

Autoren: Mingshuai Chen; Joost-Pieter Katoen; Lutz Klinkenberg; Tobias Winkler
Veröffentlicht in: Proceedings 34th International Conference on Computer-Aided Verification (CAV), Ausgabe 13371, 2022, Seite(n) 79-101
Herausgeber: Springer
DOI: 10.1007/978-3-031-13185-1_5

The Probabilistic Termination Tool Amber

Autoren: Moosbrugger, Marcel; Bartocci, Ezio ; Katoen, Joost-Pieter ; Kovács, Laura
Veröffentlicht in: Proceedings 24th International Symposium on Formal Methods (FM), Ausgabe 13047, 2021, Seite(n) 667-675
Herausgeber: Springer
DOI: 10.1007/978-3-030-90870-6_36

Fine-Tuning the Odds in Bayesian Networks

Autoren: Bahare Salmani; Joost-Pieter Katoen
Veröffentlicht in: Proceedings 16th European Conference on Symbolic and Quantitative Approaches to Reasoning with Uncertainty (ECSQARU), Ausgabe 12897, 2021, Seite(n) 268-283
Herausgeber: Springer
DOI: 10.1007/978-3-030-86772-0_20

Foundations for Entailment Checking in Quantitative Separation Logic

Autoren: Kevin Batz; Ira Fesefeldt; Marvin Jansen; Joost-Pieter Katoen; Florian Kessler; Christoph Matheja; Thomas Noll
Veröffentlicht in: Proceedings 31st European Symposium on Programming (ESOP), Ausgabe 13240, 2022, Seite(n) 57-84
Herausgeber: Springer
DOI: 10.1007/978-3-030-99336-8_3

PrIC3: Property Directed Reachability for MDPs

Autoren: Batz, Kevin; Junges, Sebastian; Kaminski, Benjamin Lucien; Katoen, Joost-Pieter; Matheja, Christoph; Schröer, Philipp
Veröffentlicht in: Computer Aided Verification : 32nd International Conference, CAV 2020, Ausgabe 12225, 2020, Seite(n) 512-538
Herausgeber: Springer
DOI: 10.48550/arxiv.2004.14835

Bayesian Inference by Symbolic Model Checking

Autoren: Bahare Salmani; Joost-Pieter Katoen
Veröffentlicht in: Proceedings 17 International Conference Quantitative Evaluation of Systems (QEST), Ausgabe 12289, 2020, Seite(n) 115-133
Herausgeber: Springer
DOI: 10.1007/978-3-030-59854-9_9

Inductive synthesis of finite-state controllers for POMDPs

Autoren: Roman Andriushchenko; Milan Ceska; Sebastian Junges; Joost-Pieter Katoen
Veröffentlicht in: Uncertainty in Artificial Intelligence, Proceedings of the 38th Conference on Uncertainty in Artificial Intelligence, UAI 2022, Ausgabe 180, 2022, Seite(n) 85--95
Herausgeber: PMLR

Synthesizing Invariant Barrier Certificates via Difference-of-Convex Programming

Autoren: Qiuye Wang; Mingshuai Chen; Bai Xue; Naijun Zhan; Joost-Pieter Katoen
Veröffentlicht in: Proceedings 33rd International Conference on Computer-Aided Verification (CAV), Ausgabe 12759, 2021, Seite(n) 443-466
Herausgeber: Springer
DOI: 10.1007/978-3-030-81685-8_21

Separation and Renaming in Nominal Sets

Autoren: Moerman, Joshua; Rot, Jurriaan
Veröffentlicht in: 28th EACSL Annual Conference on Computer Science Logic (CSL 2020)<br/>Computer Science Logic, CSL 2020, Barcelona, Spain, 2020-01-13 - 2020-01-16, Ausgabe 3, 2020, ISBN 978-3-95977-132-0
Herausgeber: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
DOI: 10.4230/LIPIcs.CSL.2020.31

Generating Functions for Probabilistic Programs

Autoren: Klinkenberg, Lutz; Batz, Kevin; Kaminski, Benjamin Lucien; Katoen, Joost-Pieter; Moerman, Joshua; Winkler, Tobias; Maribel Fernández
Veröffentlicht in: Logic-Based Program Synthesis and Transformation, Ausgabe 13, 2020, Seite(n) 231-248
Herausgeber: Springer
DOI: 10.1007/978-3-030-68446-4_12

Probabilistic Program Verification via Inductive Synthesis of Inductive Invariants

Autoren: Kevin Batz; Mingshuai Chen; Sebastian Junges; Benjamin Lucien Kaminski; Joost-Pieter Katoen; Christoph Matheja
Veröffentlicht in: 29th International Conference Tools and Algorithms for the Construction and Analysis of Systems (TACAS), Ausgabe 13994, 2023, Seite(n) 410-429
Herausgeber: Springer
DOI: 10.1007/978-3-031-30820-8_25

Advanced weakest precondition calculi for probabilistic programs

Autoren: Kaminski, Benjamin Lucien
Veröffentlicht in: Aachen 1 Online-Ressource (xiv, 363 Seiten) : Illustrationen, Diagramme (2019). doi:10.18154/RWTH-2019-01829 = Dissertation, RWTH Aachen University, 2019, Ausgabe 1, 2019
Herausgeber: RWTH Aachen University, Germany
DOI: 10.18154/RWTH-2019-01829

Veröffentlichungen

Diese Seite teilen

Herunterladen