{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,23]],"date-time":"2026-07-23T20:12:34Z","timestamp":1784837554306,"version":"3.55.0"},"reference-count":1,"publisher":"Centre pour la Communication Scientifique Directe (CCSD)","license":[{"start":{"date-parts":[[2015,6,30]],"date-time":"2015-06-30T00:00:00Z","timestamp":1435622400000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/arxiv.org\/licenses\/nonexclusive-distrib\/1.0"}],"funder":[{"DOI":"10.13039\/501100000780","name":"European Commission","doi-asserted-by":"crossref","award":["246967"],"award-info":[{"award-number":["246967"]}],"id":[{"id":"10.13039\/501100000780","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/100014013","name":"UK Research and Innovation","doi-asserted-by":"crossref","award":["EP\/F001096\/1"],"award-info":[{"award-number":["EP\/F001096\/1"]}],"id":[{"id":"10.13039\/100014013","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/100014013","name":"UK Research and Innovation","doi-asserted-by":"crossref","award":["EP\/M023656\/1"],"award-info":[{"award-number":["EP\/M023656\/1"]}],"id":[{"id":"10.13039\/100014013","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"abstract":"<jats:p>We propose novel controller synthesis techniques for probabilistic systems\nmodelled using stochastic two-player games: one player acts as a controller,\nthe second represents its environment, and probability is used to capture\nuncertainty arising due to, for example, unreliable sensors or faulty system\ncomponents. Our aim is to generate robust controllers that are resilient to\nunexpected system changes at runtime, and flexible enough to be adapted if\nadditional constraints need to be imposed. We develop a permissive controller\nsynthesis framework, which generates multi-strategies for the controller,\noffering a choice of control actions to take at each time step. We formalise\nthe notion of permissivity using penalties, which are incurred each time a\npossible control action is disallowed by a multi-strategy. Permissive\ncontroller synthesis aims to generate a multi-strategy that minimises these\npenalties, whilst guaranteeing the satisfaction of a specified system property.\nWe establish several key results about the optimality of multi-strategies and\nthe complexity of synthesising them. Then, we develop methods to perform\npermissive controller synthesis using mixed integer linear programming and\nillustrate their effectiveness on a selection of case studies.<\/jats:p>","DOI":"10.2168\/lmcs-11(2:16)2015","type":"journal-article","created":{"date-parts":[[2016,11,21]],"date-time":"2016-11-21T13:13:12Z","timestamp":1479733992000},"source":"Crossref","is-referenced-by-count":13,"title":["Permissive Controller Synthesis for Probabilistic Systems"],"prefix":"10.46298","volume":"Volume 11, Issue 2","author":[{"given":"Klaus","family":"Drager","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Vojtech","family":"Forejt","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Marta","family":"Kwiatkowska","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4137-8862","authenticated-orcid":false,"given":"David","family":"Parker","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Mateusz","family":"Ujma","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"25203","published-online":{"date-parts":[[2015,6,30]]},"reference":[{"key":"1090:not-found"}],"container-title":["Logical Methods in Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/lmcs.episciences.org\/1576\/pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/lmcs.episciences.org\/1576\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,4,11]],"date-time":"2023-04-11T20:06:50Z","timestamp":1681243610000},"score":1,"resource":{"primary":{"URL":"https:\/\/lmcs.episciences.org\/1576"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,6,30]]},"references-count":1,"URL":"https:\/\/doi.org\/10.2168\/lmcs-11(2:16)2015","relation":{"is-same-as":[{"id-type":"arxiv","id":"1504.04662","asserted-by":"subject"},{"id-type":"doi","id":"10.48550\/arXiv.1504.04662","asserted-by":"subject"}],"is-referenced-by":[{"id-type":"doi","id":"10.1007\/978-3-319-91908-9_21","asserted-by":"subject"}]},"ISSN":["1860-5974"],"issn-type":[{"value":"1860-5974","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,6,30]]},"article-number":"1576"}}