{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,8]],"date-time":"2026-01-08T18:59:24Z","timestamp":1767898764081,"version":"3.49.0"},"reference-count":56,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2020,3,31]],"date-time":"2020-03-31T00:00:00Z","timestamp":1585612800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"NSF","doi-asserted-by":"publisher","award":["CCF-1618220"],"award-info":[{"award-number":["CCF-1618220"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Auton. Adapt. Syst."],"published-print":{"date-parts":[[2020,3,31]]},"abstract":"<jats:p>\n            Many software systems operate in environments of change and uncertainty. Techniques for self-adaptation allow these systems to automatically respond to environmental changes, yet they do not handle changes to the adaptive system itself, such as the addition or removal of adaptation tactics. Instead, changes in a self-adaptive system often require a human planner to redo an expensive planning process to allow the system to continue satisfying its quality requirements under different conditions; automated techniques must replan from scratch. We propose to address this problem by reusing prior planning knowledge to adapt to unexpected situations. We present a planner based on genetic programming that reuses existing plans and evaluate this planner on two case-study systems: a cloud-based web server and a team of autonomous aircraft. While reusing material in genetic algorithms has been recently applied successfully in the area of automated program repair, we find that naively reusing existing plans for self-\n            <jats:sup>*<\/jats:sup>\n            planning can actually result in a utility loss. Furthermore, we propose a series of techniques to lower the costs of reuse, allowing genetic techniques to leverage existing information to improve utility when replanning for unexpected changes, and we find that coarsely shaped search-spaces present profitable opportunities for reuse.\n          <\/jats:p>","DOI":"10.1145\/3440119","type":"journal-article","created":{"date-parts":[[2021,2,1]],"date-time":"2021-02-01T11:11:51Z","timestamp":1612177911000},"page":"1-36","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":13,"title":["Information Reuse and Stochastic Search"],"prefix":"10.1145","volume":"15","author":[{"given":"Cody","family":"Kinneer","sequence":"first","affiliation":[{"name":"School of Computer Science, Carnegie Mellon University, Pittsburgh, PA"}]},{"given":"David","family":"Garlan","sequence":"additional","affiliation":[{"name":"School of Computer Science, Carnegie Mellon University, Pittsburgh, PA"}]},{"given":"Claire","family":"Le Goues","sequence":"additional","affiliation":[{"name":"School of Computer Science, Carnegie Mellon University, Pittsburgh, PA"}]}],"member":"320","published-online":{"date-parts":[[2021,2]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.5555\/1622845.1622852"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10270-012-0301-9"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/2771783.2771796"},{"key":"e_1_2_1_4_1","volume-title":"Proceedings of the International Conference on AI Planning and Scheduling (AIPS\u201994)","author":"Beetz Micheal","year":"1994","unstructured":"Micheal Beetz and Drew McDermott. 1994. Improving robot plans during their execution. In Proceedings of the International Conference on AI Planning and Scheduling (AIPS\u201994). 7--12."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/2695664.2695680"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1068009.1068189"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/3204459"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.infsof.2019.05.013"},{"key":"e_1_2_1_9_1","volume-title":"Proceedings of the Workshop on Combining Modelling and Search-Based Software Engineering (CMSBSE\u201913)","author":"Cheng Betty H. C.","unstructured":"Betty H. C. Cheng, Andres J. Ramirez, and Philip K. McKinley. 2013. Harnessing evolutionary computation to enable dynamically adaptive systems to manage uncertainty. In Proceedings of the Workshop on Combining Modelling and Search-Based Software Engineering (CMSBSE\u201913)."},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jss.2012.02.060"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/SEAMS.2015.16"},{"key":"e_1_2_1_12_1","volume-title":"Software Engineering for Self-Adaptive Systems: A Second Research Roadmap","author":"\u00a0al Rog\u00e9rio","unstructured":"Rog\u00e9rio de Lemos et\u00a0al. 2013. Software Engineering for Self-Adaptive Systems: A Second Research Roadmap. Springer, Berlin, 1--32."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/4235.996017"},{"key":"e_1_2_1_14_1","volume-title":"Proceedings of the 5th ACM\/SPEC International Conference on Performance Engineering (ICPE\u201914)","author":"John","unstructured":"John M. Ewing and Daniel A. Menasc\u00e9. 2014. A meta-controller method for improving runtime self-architecting in SOA systems. In Proceedings of the 5th ACM\/SPEC International Conference on Performance Engineering (ICPE\u201914). 173--184."},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/SASO.2019.00010"},{"key":"e_1_2_1_16_1","volume-title":"Proceedings of the International Symposium on Software Engineering for Adaptive and Self-Managing Systems (SEAMS\u201914)","author":"Fredericks Erik M.","unstructured":"Erik M. Fredericks, Byron DeVries, and Betty H. C. Cheng. 2014. Towards run-time adaptation of test cases for self-adaptive systems in the face of uncertainty. In Proceedings of the International Symposium on Software Engineering for Adaptive and Self-Managing Systems (SEAMS\u201914). 17--26."},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.5555\/3288647.3288709"},{"key":"e_1_2_1_18_1","volume-title":"Proceedings of the International Conference on Automated Software Engineering (ASE\u201915)","author":"Gerasimou S.","unstructured":"S. Gerasimou, G. Tamburrelli, and R. Calinescu. 2015. Search-based synthesis of probabilistic models for quality-of-service software engineering. In Proceedings of the International Conference on Automated Software Engineering (ASE\u201915). 319--330."},{"key":"e_1_2_1_19_1","volume-title":"Case-Base Injection Schemes to Case Adaptation Using Genetic Algorithms","author":"Grech Alicia","unstructured":"Alicia Grech and Julie Main. 2004. Case-Base Injection Schemes to Case Adaptation Using Genetic Algorithms. Springer, Berlin, 198--210."},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOSE.2007.29"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/2593929.2600116"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/2797433.2797439"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2004.1302402"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCAC.2015.35"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0004-3702(98)00023-X"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/MC.2003.1160055"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.scico.2011.09.004"},{"key":"e_1_2_1_28_1","volume-title":"Proceedings of the ICSE Workshop on Software Engineering for Adaptive and Self-Managing Systems (SEAMS\u201909)","author":"Kim Dongsun","year":"2009","unstructured":"Dongsun Kim and Sooyong Park. 2009. Reinforcement learning-based dynamic adaptation planning method for architecture-based self-managed software. In Proceedings of the ICSE Workshop on Software Engineering for Adaptive and Self-Managing Systems (SEAMS\u201909). IEEE, 76--85."},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/3194133.3194145"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/ACSOS49614.2020.00045"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/2568225.2568227"},{"key":"e_1_2_1_32_1","volume-title":"Genetic Programming: On the Programming of Computers by Means of Natural Selection","author":"Koza John R.","year":"1992","unstructured":"John R. Koza. 1992. Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press, Cambridge, MA."},{"key":"e_1_2_1_33_1","volume-title":"Proceedings of the International Conference on Computer Aided Verification (CAV\u201911)","author":"Kwiatkowska M.","unstructured":"M. Kwiatkowska, G. Norman, and D. Parker. 2011. PRISM 4.0: Verification of probabilistic real-time systems. In Proceedings of the International Conference on Computer Aided Verification (CAV\u201911). 585--591."},{"key":"e_1_2_1_34_1","volume-title":"Proceedings of the Conference on Artificial Intelligence\/Innovative Applications of Artificial Intelligence (AAAI\/IAAI\u201998)","author":"Lesh Neal","year":"1998","unstructured":"Neal Lesh, Nathaniel Martin, and James Allen. 1998. Improving big plans. In Proceedings of the Conference on Artificial Intelligence\/Innovative Applications of Artificial Intelligence (AAAI\/IAAI\u201998). 860--867."},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2004.823466"},{"key":"e_1_2_1_36_1","volume-title":"Rawlins","author":"Louis Sushil J.","year":"1992","unstructured":"Sushil J. Louis and Gregory J. E. Rawlins. 1992. Syntactic analysis of convergence in genetic algorithms. In Foundations of Genetic Algorithms 2. Morgan Kaufmann, 141--151."},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.2200\/S00426ED1V01Y201206AIM017"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1162\/evco.1995.3.2.199"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/SEAMS.2019.00031"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/2786805.2786853"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/3149180"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/MIS.2008.59"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1109\/SASO.2016.19"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1109\/SEAMS.2013.6595494"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/2699485"},{"key":"e_1_2_1_46_1","volume-title":"Koza","author":"Poli Riccardo","year":"2008","unstructured":"Riccardo Poli, William B. Langdon, Nicholas F. McPhee, and John R. Koza. 2008. A Field Guide to Genetic Programming. Lulu.com."},{"key":"e_1_2_1_47_1","volume-title":"Proceedings of the International Conference on Autonomic Computing (ICAC\u201910)","author":"Ramirez Andres J.","unstructured":"Andres J. Ramirez, Betty H. C. Cheng, Philip K. McKinley, and Benjamin E. Beckmann. 2010. Automatically generating adaptive logic to balance non-functional tradeoffs during reconfiguration. In Proceedings of the International Conference on Autonomic Computing (ICAC\u201910). 225--234."},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1109\/TII.2012.2198665"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/2897053.2897058"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1109\/59.871750"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-45748-8_19"},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/1292316.1292318"},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00500-010-0687-7"},{"key":"e_1_2_1_54_1","volume-title":"Proceedings of the National Conference on Artificial Intelligence (AAAI\u201994)","author":"Veloso Manuela M.","year":"1994","unstructured":"Manuela M. Veloso. 1994. Flexible strategy learning: Analogical replay of problem solving episodes. In Proceedings of the National Conference on Artificial Intelligence (AAAI\u201994). 595--600."},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1145\/1808984.1808989"},{"key":"e_1_2_1_57_1","article-title":"Designing adaptive applications deployed on cloud environments","volume":"10","author":"Zoghi Parisa","year":"2016","unstructured":"Parisa Zoghi, Mark Shtern, Marin Litoiu, and Hamoun Ghanbari. 2016. Designing adaptive applications deployed on cloud environments. Trans. Auton. Adapt. Syst. 10, 4, Article 25 (2016), 26 pages.","journal-title":"Trans. Auton. Adapt. Syst."}],"container-title":["ACM Transactions on Autonomous and Adaptive Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3440119","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3440119","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3440119","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:02:18Z","timestamp":1750197738000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3440119"}},"subtitle":["Managing Uncertainty in Self-\n            <sup>*<\/sup>\n            Systems"],"short-title":[],"issued":{"date-parts":[[2020,3,31]]},"references-count":56,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2020,3,31]]}},"alternative-id":["10.1145\/3440119"],"URL":"https:\/\/doi.org\/10.1145\/3440119","relation":{},"ISSN":["1556-4665","1556-4703"],"issn-type":[{"value":"1556-4665","type":"print"},{"value":"1556-4703","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,3,31]]},"assertion":[{"value":"2018-12-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2020-11-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2021-02-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}