Counterexample-driven synthesis for probabilistic program sketches

DOI10.1007/978-3-030-30942-8_8zbMATH Open1539.68055MaRDI QIDQ6535945FDOQ6535945

Authors: Milan Češka, Christian Hensel, Sebastian Junges, Joost-Pieter Katoen 

Publication date: 14 March 2024

Recommendations

• Counterexample-guided inductive synthesis for probabilistic systems
• Inductive synthesis for probabilistic programs reaches new horizons
• Efficient synthesis with probabilistic constraints
• Counterexample guided inductive synthesis modulo theories
• Data-driven synthesis of full probabilistic programs

Mathematics Subject Classification ID

Specification and verification (program logics, model checking, etc.) (68Q60) Other programming paradigms (object-oriented, sequential, concurrent, automatic, etc.) (68N19)

Cites Work

• Title not available (Why is that?)
• Planning and acting in partially observable stochastic domains
• Title not available (Why is that?)
• Model repair for probabilistic systems
• Title not available (Why is that?)
• Probability, Markov chains, queues, and simulation. The mathematical basis of performance modeling.
• Abstract probabilistic automata
• Dual-priced modal transition systems with time durations
• Minimal Critical Subsystems for Discrete-Time Markov Models
• A counterexample-guided abstraction-refinement framework for Markov decision processes
• 20 years of modal and mixed specifications.
• Composition and behaviors of probabilistic I/O automata
• Refinement checking on parametric modal transition systems
• Counterexample generation for discrete-time Markov models: an introductory survey
• Parameter synthesis for Markov models: faster than ever
• Syntax-guided optimal synthesis for chemical reaction networks
• Precise parameter synthesis for stochastic biochemical systems
• Model checking probabilistic systems
• Probabilistic mobile ambients
• More scalable LTL model checking via discovering design-space dependencies \((D^3)\)
• Optimizing synthesis with metasketches
• Fast debugging of PRISM models
• 30 years of modal transition systems: survey of extensions and analysis
• Safety-aware apprenticeship learning
• Counterexample guided inductive synthesis modulo theories
• On the Computational Complexity of Stochastic Controller Optimization in POMDPs
• Shepherding hordes of Markov chains

Cited In (4)

• Efficient synthesis with probabilistic constraints
• Witnessing subsystems for probabilistic systems with low tree width
• Probabilistic program verification via inductive synthesis of inductive invariants
• Probabilistic counterexample guidance for safer reinforcement learning

This page was built for publication: Counterexample-driven synthesis for probabilistic program sketches

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6535945)