{"about":{"site":"https://codewithpapers.app","non_affiliation":"Code with Papers and Syntology are not affiliated with, endorsed by, or sponsored by Papers with Code, Meta, or the pwc-archive mirror.","licence":"CC BY-SA 4.0","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","attribution":"https://codewithpapers.app/attribution","modified":"archive material modified by Syntology; see the attribution page"},"url":"/paper/counterexample-driven-synthesis-for","title":"Counterexample-Driven Synthesis for Probabilistic Program Sketches","arxiv_id":"1904.12371","date":"2019-04-28","proceeding":null,"authors":["Milan Češka","Christian Hensel","Sebastian Junges","Joost-Pieter Katoen"],"abstract":"Probabilistic programs are key to deal with uncertainty in e.g. controller\nsynthesis. They are typically small but intricate. Their development is complex\nand error prone requiring quantitative reasoning over a myriad of alternative\ndesigns. To mitigate this complexity, we adopt counterexample-guided inductive\nsynthesis (CEGIS) to automatically synthesise finite-state probabilistic\nprograms. Our approach leverages efficient model checking, modern SMT solving,\nand counterexample generation at program level. Experiments on practically\nrelevant case studies show that design spaces with millions of candidate\ndesigns can be fully explored using a few thousand verification queries.","url_abs":"http://arxiv.org/abs/1904.12371v1","url_pdf":"http://arxiv.org/pdf/1904.12371v1.pdf","source":{"archive":"pwc-archive (Hugging Face), CC BY-SA 4.0","snapshot":"2025-07-28","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","row_kind":"abstracts"},"code_links":[{"paper_slug":"counterexample-driven-synthesis-for","repo_url":"https://github.com/moves-rwth/sketching","is_official":1,"mentioned_in_paper":1,"mentioned_in_github":0,"framework":"none","reach":null}],"tasks":[],"methods":[],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"atlas_url":null,"mcp":null,"developers":"https://syntology.ai/developers"},"arxiv_metadata":null,"syntology_extracted_results":null}