{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,10]],"date-time":"2026-09-10T05:59:45Z","timestamp":1789019985253,"version":"build-2803163510"},"reference-count":50,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2026,6,10]],"date-time":"2026-06-10T00:00:00Z","timestamp":1781049600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by-sa\/4.0\/legalcode"}],"funder":[{"name":"Assuring Autonomy International Programme"},{"name":"Coordena\u00e7\u00e3o de Aperfei\u00e7oamento de Pessoal de N\u00edvel Superior\u2014Brasil (CAPES)\u2014Finance Code 001"},{"DOI":"10.13039\/100005156","name":"Alexander von Humboldt Foundation","doi-asserted-by":"crossref","id":[{"id":"10.13039\/100005156","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Auton. Adapt. Syst."],"published-print":{"date-parts":[[2026,9,30]]},"abstract":"<jats:p>\n                    In its quest for approaches to taming uncertainty in self-adaptive systems (SAS), the research community has largely focused on solutions that adapt the SAS architecture or behaviour in response to uncertainty. By comparison, solutions that reduce the uncertainty affecting SAS (other than through the blanket monitoring of their components and environment) remain underexplored. Our previous work proposed\n                    <jats:sc>Parley<\/jats:sc>\n                    , a more nuanced, adaptive approach to SAS uncertainty reduction. To that end, we introduced an SAS architecture comprising an\n                    <jats:italic toggle=\"yes\">uncertainty reduction controller<\/jats:italic>\n                    that drives the adaptive acquisition of new information within the SAS adaptation loop and a tool-supported method that uses probabilistic model checking to synthesise such controllers. The controllers generated by our method deliver optimal tradeoffs between SAS uncertainty reduction benefits and new information acquisition costs with guarantees for the satisfaction of requirements. In this article, we extend\n                    <jats:sc>Parley<\/jats:sc>\n                    to\n                    <jats:sc>Parley+<\/jats:sc>\n                    by improving the synthesis of these controllers and by expanding the formalisation of\n                    <jats:sc>Parley+<\/jats:sc>\n                    to prove the validity of the synthesis. We illustrate the use and extend the evaluation of the effectiveness of our approach for mobile robot navigation and service-based system SAS. The evaluation results show that\n                    <jats:sc>Parley+<\/jats:sc>\n                    can synthesise controllers that help achieve the system\u2019s objectives significantly better than\n                    <jats:sc>Parley<\/jats:sc>\n                    in 88.1% of the cases.\n                  <\/jats:p>","DOI":"10.1145\/3746234","type":"journal-article","created":{"date-parts":[[2025,6,26]],"date-time":"2025-06-26T11:35:05Z","timestamp":1750937705000},"page":"1-35","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["<scp>Parley+<\/scp>\n                    : Uncertainty Reduction in Self-Adaptive Systems"],"prefix":"10.1145","volume":"21","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-0631-365X","authenticated-orcid":false,"given":"Marc","family":"Carwehl","sequence":"first","affiliation":[{"name":"Institut f\u00fcr Informatik, Humboldt-Universit\u00e4t zu Berlin, Berlin, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0004-3198-9226","authenticated-orcid":false,"given":"Calum","family":"Imrie","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of York, York, UK"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7127-352X","authenticated-orcid":false,"given":"Thomas","family":"Vogel","sequence":"additional","affiliation":[{"name":"Institut f\u00fcr Informatik, Humboldt-Universit\u00e4t zu Berlin, Berlin, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1661-8131","authenticated-orcid":false,"given":"Genaina","family":"Rodrigues","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of Brasilia, Brasilia, Brazil"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2678-9260","authenticated-orcid":false,"given":"Radu","family":"Calinescu","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of York, York, UK"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8747-3745","authenticated-orcid":false,"given":"Lars","family":"Grunske","sequence":"additional","affiliation":[{"name":"Institut f\u00fcr Informatik, Humboldt-Universit\u00e4t zu Berlin, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2026,6,10]]},"reference":[{"key":"e_1_3_3_2_2","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2014.6943034"},{"key":"e_1_3_3_3_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.jss.2022.111275"},{"key":"e_1_3_3_4_2","doi-asserted-by":"publisher","DOI":"10.1002\/stvr.1486"},{"key":"e_1_3_3_5_2","volume-title":"Principles of Model Checking","author":"Baier Christel","year":"2008","unstructured":"Christel Baier and Joost-Pieter Katoen. 2008. Principles of Model Checking. MIT Press."},{"issue":"56","key":"e_1_3_3_6_2","doi-asserted-by":"crossref","first-page":"2815","DOI":"10.21105\/joss.02815","article-title":"effectsize: Estimation of effect size indices and standardized parameters","volume":"5","author":"Ben-Shachar Mattan S.","year":"2020","unstructured":"Mattan S. Ben-Shachar, Daniel L\u00fcdecke, and Dominique Makowski. 2020. effectsize: Estimation of effect size indices and standardized parameters. Journal of Open Source Software 5, 56 (2020), 2815.","journal-title":"Journal of Open Source Software"},{"key":"e_1_3_3_7_2","doi-asserted-by":"publisher","unstructured":"Juergen Branke Kalyan Deb Henning Dierolf and Matthias Osswald. 2004. Finding Knees in Multi-Objective Optimization. In Parallel Problem Solving from Nature - PPSN VIII. PPSN 2004. Lecture Notes in Computer Science Vol. 3242 Springer Berlin. DOI: 10.1007\/978-3-540-30217-9_73","DOI":"10.1007\/978-3-540-30217-9_73"},{"key":"e_1_3_3_8_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-35813-5_2"},{"key":"e_1_3_3_9_2","doi-asserted-by":"publisher","DOI":"10.1145\/3387939.3391595"},{"key":"e_1_3_3_10_2","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.2010.92"},{"key":"e_1_3_3_11_2","doi-asserted-by":"publisher","DOI":"10.1109\/ACSOS49614.2020.00047"},{"key":"e_1_3_3_12_2","doi-asserted-by":"publisher","DOI":"10.1145\/3524844.3528056"},{"key":"e_1_3_3_13_2","doi-asserted-by":"publisher","DOI":"10.1145\/3643915.3644095"},{"key":"e_1_3_3_14_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.scico.2018.07.002"},{"key":"e_1_3_3_15_2","doi-asserted-by":"publisher","DOI":"10.1145\/2568225.2568264"},{"key":"e_1_3_3_16_2","unstructured":"Thomas Vogel (Ed.). 2024. Software Engineering for Self-Adaptive Systems Exemplars Repository. Retrieved from http:\/\/self-adaptive.org\/exemplars\/"},{"key":"e_1_3_3_17_2","doi-asserted-by":"publisher","DOI":"10.1145\/2025113.2025147"},{"key":"e_1_3_3_18_2","doi-asserted-by":"publisher","DOI":"10.1145\/3643889"},{"key":"e_1_3_3_19_2","first-page":"83","volume-title":"Proceedings of the 2017 IEEE\/ACM 12th International Symposium on Software Engineering for Adaptive and Self-Managing Systems (SEAMS)","author":"Gerasimou Simos","year":"2017","unstructured":"Simos Gerasimou, Radu Calinescu, Stepan Shevtsov, and Danny Weyns. 2017. UNDERSEA: An exemplar for engineering self-adaptive unmanned underwater vehicles. In Proceedings of the 2017 IEEE\/ACM 12th International Symposium on Software Engineering for Adaptive and Self-Managing Systems (SEAMS). IEEE, 83\u201389."},{"key":"e_1_3_3_20_2","doi-asserted-by":"publisher","DOI":"10.5555\/3288647.3288709"},{"key":"e_1_3_3_21_2","doi-asserted-by":"publisher","DOI":"10.1145\/2568225.2568234"},{"key":"e_1_3_3_22_2","doi-asserted-by":"crossref","first-page":"220","DOI":"10.1007\/978-3-319-77935-5_16","volume-title":"NASA Formal Methods","author":"Giaquinta Ruben","year":"2018","unstructured":"Ruben Giaquinta, Ruth Hoffmann, Murray Ireland, Alice Miller, and Gethin Norman. 2018. Strategy synthesis for autonomous agents using PRISM. In NASA Formal Methods. Aaron Dutle, C\u00e9sar Mu\u00f1oz, and Anthony Narkawicz (Eds.), Springer International Publishing, Cham, 220\u2013236."},{"key":"e_1_3_3_23_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-08915-7_3"},{"key":"e_1_3_3_24_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.jfranklin.2023.05.012"},{"key":"e_1_3_3_25_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10009-021-00633-z"},{"key":"e_1_3_3_26_2","doi-asserted-by":"publisher","DOI":"10.1109\/MC.2003.1160055"},{"key":"e_1_3_3_27_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-76384-8_13"},{"key":"e_1_3_3_28_2","doi-asserted-by":"publisher","DOI":"10.1109\/32.60317"},{"key":"e_1_3_3_29_2","doi-asserted-by":"publisher","DOI":"10.1109\/FOSE.2007.19"},{"key":"e_1_3_3_30_2","first-page":"199","volume-title":"Proceedings of the European Conference on Software Architecture","author":"Kreutz Andreas","year":"2022","unstructured":"Andreas Kreutz, Gereon Weiss, and Mario Trapp. 2022. Towards uncertainty reduction tactics for behavior adaptation. In Proceedings of the European Conference on Software Architecture. Springer, 199\u2013214."},{"key":"e_1_3_3_31_2","doi-asserted-by":"crossref","first-page":"585","DOI":"10.1007\/978-3-642-22110-1_47","volume-title":"Proceedings of the23rd International Conference on Computer Aided Verification (CAV \u201911)","author":"Kwiatkowska Marta","year":"2011","unstructured":"Marta Kwiatkowska, Gethin Norman, and David Parker. 2011. PRISM 4.0: Verification of probabilistic real-time systems. In Proceedings of the23rd International Conference on Computer Aided Verification (CAV \u201911). Springer, 585\u2013591."},{"key":"e_1_3_3_32_2","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2022.3200138"},{"key":"e_1_3_3_33_2","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.2020.3036108"},{"key":"e_1_3_3_34_2","doi-asserted-by":"publisher","DOI":"10.1109\/HLDVT.2016.7748251"},{"key":"e_1_3_3_35_2","doi-asserted-by":"publisher","DOI":"10.1145\/3487921"},{"key":"e_1_3_3_36_2","doi-asserted-by":"crossref","first-page":"94","DOI":"10.1016\/j.patrec.2018.03.011","article-title":"POMDP: POMDP-based user-adaptive decision-making for social robots","volume":"118","author":"Martins Gon\u00e7alo S.","year":"2019","unstructured":"Gon\u00e7alo S. Martins, Hend Al Tair, Lu\u00eds Santos, and Jorge Dias .2019. \\(\\alpha\\) POMDP: POMDP-based user-adaptive decision-making for social robots. Pattern Recognition Letters 118 (2019), 94\u2013103.","journal-title":"Pattern Recognition Letters"},{"key":"e_1_3_3_37_2","first-page":"7344","volume-title":"Proceedings of the 2020 IEEE International Conference on Robotics and Automation (ICRA)","author":"Michelmore Rhiannon","year":"2020","unstructured":"Rhiannon Michelmore, Matthew Wicker, Luca Laurenti, Luca Cardelli, Yarin Gal, and Marta Kwiatkowska. 2020. Uncertainty quantification with statistical guarantees in end-to-end autonomous driving control. In Proceedings of the 2020 IEEE International Conference on Robotics and Automation (ICRA). IEEE, 7344\u20137350."},{"key":"e_1_3_3_38_2","doi-asserted-by":"publisher","DOI":"10.1145\/3194133.3194144"},{"key":"e_1_3_3_39_2","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1145\/3194133.3195537","volume-title":"Proceedings of the 13th International Conference on Software Engineering for Adaptive and Self-Managing Systems","author":"Paucar Luis H. Garcia","year":"2018","unstructured":"Luis H. Garcia Paucar and Nelly Bencomo. 2018. Re-storm: Mapping the decision-making problem and non-functional requirements trade-off to partially observable Markov decision processes. In Proceedings of the 13th International Conference on Software Engineering for Adaptive and Self-Managing Systems. ACM, 19\u201325."},{"key":"e_1_3_3_40_2","doi-asserted-by":"publisher","DOI":"10.1145\/3660789"},{"key":"e_1_3_3_41_2","doi-asserted-by":"publisher","DOI":"10.1109\/SEAMS.2012.6224396"},{"key":"e_1_3_3_42_2","doi-asserted-by":"publisher","unstructured":"Huma Samin Nelly Bencomo and Peter Sawyer. 2022. Decision-making under uncertainty: Be aware of your priorities. Software and Systems Modeling 21 6 (Dec. 2022) 2213\u20132242. DOI: 10.1007\/s10270-021-00956-0","DOI":"10.1007\/s10270-021-00956-0"},{"key":"e_1_3_3_43_2","doi-asserted-by":"publisher","unstructured":"Raquel S\u00e1nchez Salas Javier Troya and Javier C\u00e1mara. 2025. Automated planning for task-based cyber-physical systems under multiple sources of uncertainty. In ACM Transactions on Autonomous Adaptive Systems. DOI: 10.1145\/3733603","DOI":"10.1145\/3733603"},{"key":"e_1_3_3_44_2","doi-asserted-by":"publisher","unstructured":"Stepan Shevtsov Danny Weyns and Martina Maggio. 2019. SimCA*: A control-theoretic approach to handle uncertainty in self-adaptive systems with guarantees. ACM Transactions on Autonomous and Adaptive Systems 13 4 Article 17 (July 2019) 34 pages. DOI: 10.1145\/3328730","DOI":"10.1145\/3328730"},{"key":"e_1_3_3_45_2","first-page":"89","volume-title":"Proceedings of the 2019 IEEE\/ACM 14th International Symposium on Software Engineering for Adaptive and Self-Managing Systems (SEAMS)","author":"Solano Gabriela F\u00e9lix","year":"2019","unstructured":"Gabriela F\u00e9lix Solano, Ricardo Diniz Caldas, Gena\u00edna Nunes Rodrigues, Thomas Vogel, and Patrizio Pelliccione. 2019. Taming uncertainty in the assurance process of self-adaptive systems: A goal-oriented approach. In Proceedings of the 2019 IEEE\/ACM 14th International Symposium on Software Engineering for Adaptive and Self-Managing Systems (SEAMS). IEEE, 89\u201399."},{"key":"e_1_3_3_46_2","first-page":"88","volume-title":"Proceedings of the 2015 IEEE\/ACM 10th International Symposium on Software Engineering for Adaptive and Self-Managing Systems","author":"Weyns Danny","year":"2015","unstructured":"Danny Weyns and Radu Calinescu. 2015. Tele assistance: A self-adaptive service-based system exemplar. In Proceedings of the 2015 IEEE\/ACM 10th International Symposium on Software Engineering for Adaptive and Self-Managing Systems. IEEE, 88\u201392."},{"key":"e_1_3_3_47_2","doi-asserted-by":"publisher","unstructured":"Danny Weyns Radu Calinescu Raffaela Mirandola Kenji Tei Maribel Acosta Amel Bennaceur Nicolas Boltz Tom\u00e1s Bures Javier C\u00e1mara et al. 2023. Towards a research agenda for understanding and managing uncertainty in self-adaptive systems. ACM SIGSOFT Software Engineering Notes 48 4 (2023) 20\u201336. DOI: 10.1145\/3617946.3617951","DOI":"10.1145\/3617946.3617951"},{"key":"e_1_3_3_48_2","doi-asserted-by":"publisher","DOI":"10.1145\/3589227"},{"key":"e_1_3_3_49_2","doi-asserted-by":"publisher","DOI":"10.1145\/3524844.3528077"},{"key":"e_1_3_3_50_2","doi-asserted-by":"publisher","unstructured":"Danny Weyns and Usman M. Iftikhar. 2023. ActivFORMS: A formally founded model-based approach to engineer self-adaptive systems. ACM Transactions on Software Engineering and Methodology 32 1 Article 12 (Feb. 2023) 48 pages. DOI: 10.1145\/3522585","DOI":"10.1145\/3522585"},{"key":"e_1_3_3_51_2","doi-asserted-by":"publisher","unstructured":"Jon Whittle Peter Sawyer Nelly Bencomo Betty H. C. Cheng and Jean-Michel Bruel. 2010. RELAX: A language to address uncertainty in self-adaptive systems requirement. Requirements Engineering 15 2 (2010) 177\u2013196. DOI: 10.1007\/S00766-010-0101-0","DOI":"10.1007\/S00766-010-0101-0"}],"container-title":["ACM Transactions on Autonomous and Adaptive Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3746234","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,6,10]],"date-time":"2026-06-10T10:53:27Z","timestamp":1781088807000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3746234"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,6,10]]},"references-count":50,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2026,9,30]]}},"alternative-id":["10.1145\/3746234"],"URL":"https:\/\/doi.org\/10.1145\/3746234","relation":{},"ISSN":["1556-4665","1556-4703"],"issn-type":[{"value":"1556-4665","type":"print"},{"value":"1556-4703","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,6,10]]},"assertion":[{"value":"2024-10-18","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2025-06-20","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2026-06-10","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}