{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,30]],"date-time":"2026-06-30T19:48:39Z","timestamp":1782848919709,"version":"3.54.5"},"reference-count":76,"publisher":"Association for Computing Machinery (ACM)","issue":"FSE","license":[{"start":{"date-parts":[[2026,6,30]],"date-time":"2026-06-30T00:00:00Z","timestamp":1782777600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/legalcode"}],"funder":[{"DOI":"10.13039\/501100000038","name":"NSERC","doi-asserted-by":"crossref","award":["588144-23"],"award-info":[{"award-number":["588144-23"]}],"id":[{"id":"10.13039\/501100000038","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. ACM Softw. Eng."],"published-print":{"date-parts":[[2026,6,30]]},"abstract":"<jats:p>The development of complex software systems, e.g., cyber-physical systems (CPSs), involves continuous evolution of both system implementations and their requirements. These two artifacts often proceed independently, creating a risk of misalignment. For example, a system may be updated due to implementation-level concerns, yielding a new version that no longer satisfies its original requirements. Traditional compliance recovery techniques, e.g., automated program repair, address this problem by modifying the system while assuming that requirements are correct. However, faulty, outdated or inadequate requirements are a well-documented challenge in practice, motivating the complementary task of requirement repair. In this paper, we propose a framework that leverages system execution data to repair misaligned CPS requirements, thereby restoring requirement-to-system compliance. Our approach evaluates the correctness of declarative requirements over time-based, real-valued signals expressed using the MATLAB Simulink Requirements Tables language. We evaluate seven variants of our framework on six real-world case studies covering 12 requirements. Results confirm the effectiveness of the proposed framework in producing correct and useful repaired requirements.<\/jats:p>","DOI":"10.1145\/3808208","type":"journal-article","created":{"date-parts":[[2026,6,30]],"date-time":"2026-06-30T17:06:14Z","timestamp":1782839174000},"page":"4575-4598","source":"Crossref","is-referenced-by-count":0,"title":["Automated Repair of Requirements for Cyber-Physical Systems in Simulink Requirements Tables"],"prefix":"10.1145","volume":"3","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-8108-0043","authenticated-orcid":false,"given":"Aren A.","family":"Babikian","sequence":"first","affiliation":[{"name":"University of Toronto, Toronto, Canada"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2429-4958","authenticated-orcid":false,"given":"Alessio","family":"Di Sandro","sequence":"additional","affiliation":[{"name":"University of Toronto, Toronto, Canada"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3033-7371","authenticated-orcid":false,"given":"Federico","family":"Formica","sequence":"additional","affiliation":[{"name":"McMaster University, Hamilton, Canada"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5303-8481","authenticated-orcid":false,"given":"Claudio","family":"Menghi","sequence":"additional","affiliation":[{"name":"University of Bergamo, Bergamo, Italy"},{"name":"McMaster University, Hamilton, Canada"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6301-3517","authenticated-orcid":false,"given":"Marsha","family":"Chechik","sequence":"additional","affiliation":[{"name":"University of Toronto, Toronto, Canada"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2026,6,30]]},"reference":[{"key":"e_1_2_1_1_1","first-page":"1","article-title":"The ARCH-COMP friendly verification competition for continuous and hybrid systems. In International TOOLympics Challenge","author":"Abate Alessandro","year":"2023","unstructured":"Alessandro Abate, Matthias Althoff, Lei Bu, Gidon Ernst, Goran Frehse, Luca Geretti, Taylor T Johnson, Claudio Menghi, Stefan Mitsch, Stefan Schupp, et al. 2023. The ARCH-COMP friendly verification competition for continuous and hybrid systems. In International TOOLympics Challenge. Springer Nature Switzerland Cham, 1-37.","journal-title":"Springer Nature Switzerland Cham"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/REW57809.2023.00089"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.2307\/2274239"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","unstructured":"Gabriel Araujo Ricardo Caldas Federico Formica Gena\u00edna Rodrigues Patrizio Pelliccione and Claudio Menghi. 2024. Search-Based Trace Diagnostic. arXiv:2406.17268 [cs] doi:10.48550\/arXiv.2406.17268 10.48550\/arXiv.2406.17268","DOI":"10.48550\/arXiv.2406.17268"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","unstructured":"Aitor Arrieta Pablo Valle and Shaukat Ali. 2024. Search-Based Automated Program Repair of CPS Controllers Modeled in Simulink-Stateflow. arXiv:2404.04688 [cs] doi:10.48550\/arXiv.2404.04688 10.48550\/arXiv.2404.04688","DOI":"10.48550\/arXiv.2404.04688"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.5281\/zeno"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/3395363.3397386"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10664-013-9263-y"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/3324884.3416631"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.2023.3242588"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00450-010-0136-y"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/SEAMS59076.2023.00012"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/3372020.3391557"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-36577-X_24"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-78800-3_24"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/4235.996017"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/2593735.2593740"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2896921.2896931"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.29007\/xwl1"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.29007\/trr1"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.29007\/fhnk"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/302405.302467"},{"key":"e_1_2_1_24_1","volume-title":"International Conference on Runtime Verification. Springer, 27-47","author":"Fainekos Georgios","year":"2019","unstructured":"Georgios Fainekos, Bardh Hoxha, and Sriram Sankaranarayanan. 2019. Robustness of specifications and its applications to falsification, parameter mining, and runtime monitoring with S-TaLiRo. In International Conference on Runtime Verification. Springer, 27-47."},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.2023.3343753"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","unstructured":"Federico Formica Chris George Shayda Rahmatyan Vera Pantelic Mark Lawford Angelo Gargantini and Claudio Menghi. 2025. Search-Based Testing of Simulink Models with Requirements Tables. arXiv:2501.05412 [cs] doi:10.48550 \/arXiv.2501.05412 10.48550\/arXiv.2501.05412","DOI":"10.48550\/arXiv.2501.05412"},{"key":"e_1_2_1_27_1","volume-title":"Marc-Andr\u00e9 Gardner, Marc Parizeau, and Christian Gagn\u00e9.","author":"Fortin F\u00e9lix-Antoine","year":"2012","unstructured":"F\u00e9lix-Antoine Fortin, Fran\u00e7ois-Michel De Rainville, Marc-Andr\u00e9 Gardner, Marc Parizeau, and Christian Gagn\u00e9. 2012. DEAP: Evolutionary Algorithms Made Easy. Journal of Machine Learning Research 13 (jul 2012), 2171-2175."},{"key":"e_1_2_1_28_1","volume-title":"Paige","author":"M\u0101rtin","year":"2013","unstructured":"M\u0101rtin , \u0161 Francis, Dimitrios S. Kolovos, Nicholas Matragkas, and Richard F. Paige. 2013. Adding Spreadsheets to the MDE Toolkit. In Model-Driven Engineering Languages and Systems (Berlin, Heidelberg). Springer, 35-51."},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.2021.3101818"},{"key":"e_1_2_1_30_1","volume-title":"Proceedings of the 28th ACM Joint Meeting on European Software Engineering Conference and Symposium on the Foundations of Software Engineering. 159-171","author":"Gaaloul Khouloud","year":"2020","unstructured":"Khouloud Gaaloul, Claudio Menghi, Shiva Nejati, Lionel C Briand, and David Wolfe. 2020. Mining assumptions for software components using machine learning. In Proceedings of the 28th ACM Joint Meeting on European Software Engineering Conference and Symposium on the Foundations of Software Engineering. 159-171."},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.48550\/arXiv.2502.00238"},{"key":"e_1_2_1_32_1","first-page":"182","volume-title":"Certifiably Safe Software-Dependent Systems: Challenges and Directions. In Future of Software Engineering Proceedings","author":"Hatcliff John","year":"2014","unstructured":"John Hatcliff, Alan Wassyng, Tim Kelly, Cyrille Comar, and Paul Jones. 2014. Certifiably Safe Software-Dependent Systems: Challenges and Directions. In Future of Software Engineering Proceedings (New York, NY, USA) (FOSE 2014). Association for Computing Machinery, 182-200."},{"key":"e_1_2_1_33_1","unstructured":"Tim Henderson. [n. d.]. ZSS Python library. https:\/\/zhang-shasha.readthedocs.io\/en\/latest\/ v1.2.0."},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.29007\/xwrs"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.29007\/xwrs"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/3180155.3180245"},{"key":"e_1_2_1_37_1","volume-title":"Logic in Computer Science: Modelling and reasoning about systems","author":"Huth Michael","unstructured":"Michael Huth and Mark Ryan. 2004. Logic in Computer Science: Modelling and reasoning about systems. Cambridge university press."},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/32"},{"key":"e_1_2_1_39_1","volume-title":"International conference on Hybrid systems: computation and control. ACM, 253-262","author":"Jin Xiaoqing","year":"2014","unstructured":"Xiaoqing Jin, Jyotirmoy V Deshmukh, James Kapinski, Koichi Ueda, and Ken Butts. 2014. Powertrain control verification benchmark. In International conference on Hybrid systems: computation and control. ACM, 253-262."},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.29007\/hgfv"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/IC"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-66266-4_5"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/3106237.3106309"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.2011.104"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/3650212.3680381"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.48550\/arXiv.1812.07270"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1109\/SANER.2018.8330202"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1109\/RE"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-30206-3_12"},{"key":"e_1_2_1_50_1","volume-title":"2019 IEEE\/ACM 41st International Conference on Software Engineering (ICSE). 1016-1026","author":"Maoz Shahar","year":"2019","unstructured":"Shahar Maoz, Jan Oliver Ringert, and Rafi Shalom. 2019. Symbolic Repairs for GR(1) Specifications. In 2019 IEEE\/ACM 41st International Conference on Software Engineering (ICSE). 1016-1026."},{"key":"e_1_2_1_51_1","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1016\/j.infsof.2016.04.002","article-title":"Requirements Engineering for Safety-Critical Systems: A Systematic Literature Review","volume":"75","author":"Martins Luiz Eduardo G.","year":"2016","unstructured":"Luiz Eduardo G. Martins and Tony Gorschek. 2016. Requirements Engineering for Safety-Critical Systems: A Systematic Literature Review. Information and Software Technology 75 (2016), 71-89.","journal-title":"Information and Software Technology"},{"key":"e_1_2_1_52_1","volume-title":"Release R2022b. https:\/\/www.mathworks.com\/products\/simulink.html","year":"2022","unstructured":"MathWorks. 2022. Simulink \u00ae . Release R2022b. https:\/\/www.mathworks.com\/products\/simulink.html"},{"key":"e_1_2_1_53_1","volume-title":"International Requirements Engineering Conference. IEEE, 300-310","author":"Mavridou Anastasia","year":"2020","unstructured":"Anastasia Mavridou, Hamza Bourbouh, Dimitra Giannakopoulou, Thomas Pressburger, Mohammad Hejase, Pierre-Loic Garoche, and Johann Schumann. 2020. The ten lockheed martin cyber-physical challenges: formalized, analyzed, and explained. In International Requirements Engineering Conference. IEEE, 300-310."},{"key":"e_1_2_1_54_1","first-page":"448","volume-title":"Proceedings of the 37th International Conference on Software Engineering -Volume 1 (ICSE '15)","author":"Mechtaev Sergey","year":"2015","unstructured":"Sergey Mechtaev, Jooyong Yi, and Abhik Roychoudhury. 2015. DirectFix: Looking for Simple Program Repairs. In Proceedings of the 37th International Conference on Software Engineering -Volume 1 (ICSE '15). IEEE Press, Florence, Italy, 448-458."},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.29007\/6nqs"},{"key":"e_1_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.2025.3530820"},{"key":"e_1_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.2025.3530820"},{"key":"e_1_2_1_58_1","volume-title":"Approximation-Refinement Testing of Compute-Intensive Cyber-Physical Models: An Approach Based on System Identification. In International Conference on Software Engineering. IEEE\/ACM, 372-384","author":"Menghi Claudio","year":"2020","unstructured":"Claudio Menghi, Shiva Nejati, Lionel Briand, and Yago Isasi Parache. 2020. Approximation-Refinement Testing of Compute-Intensive Cyber-Physical Models: An Approach Based on System Identification. In International Conference on Software Engineering. IEEE\/ACM, 372-384."},{"key":"e_1_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICSE43902.2021.00082"},{"key":"e_1_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICST60714.2024.00036"},{"key":"e_1_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10664-008-9077-5"},{"key":"e_1_2_1_62_1","unstructured":"John Rushby. 2015. The Interpretation and Evaluation of Assurance Cases. Technical Report SRI-CSL-15-01. Computer Science Laboratory SRI International Menlo Park CA. Available at http:\/\/www.csl.sri.com\/users\/rushby\/papers\/sricsl-15-1-assurance-cases.pdf."},{"key":"e_1_2_1_63_1","first-page":"648","volume-title":"Proceedings of the 32nd IEEE\/ACM International Conference on Automated Software Engineering (ASE '17)","author":"Saha Ripon K.","unstructured":"Ripon K. Saha, Yingjun Lyu, Hiroaki Yoshida, and Mukul R. Prasad. 2017. ELIXIR: Effective Object Oriented Program Repair. In Proceedings of the 32nd IEEE\/ACM International Conference on Automated Software Engineering (ASE '17). IEEE Press, Urbana-Champaign, IL, USA, 648-659."},{"key":"e_1_2_1_64_1","volume-title":"Automatic Text Processing: The Transformation, Analysis, and Retrieval of Information by Computer","author":"Salton Gerard","unstructured":"Gerard Salton. 1989. Automatic Text Processing: The Transformation, Analysis, and Retrieval of Information by Computer. Addison-Wesley Longman Publishing Co., Inc."},{"key":"e_1_2_1_65_1","doi-asserted-by":"publisher","DOI":"10.1057\/s41265-016-0001-y"},{"key":"e_1_2_1_66_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2020.3012862"},{"key":"e_1_2_1_67_1","doi-asserted-by":"publisher","DOI":"10.1109\/RE.2008.30"},{"key":"e_1_2_1_68_1","doi-asserted-by":"publisher","DOI":"10.1109\/IC"},{"key":"e_1_2_1_69_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10270-025-01271-8"},{"key":"e_1_2_1_70_1","doi-asserted-by":"publisher","DOI":"10.1145\/3180155.3180233"},{"key":"e_1_2_1_71_1","doi-asserted-by":"publisher","DOI":"10.1145\/3650212.3680323"},{"key":"e_1_2_1_72_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.2016.2560811"},{"key":"e_1_2_1_73_1","doi-asserted-by":"publisher","DOI":"10.1145\/3650212.3680328"},{"key":"e_1_2_1_74_1","doi-asserted-by":"publisher","DOI":"10.1145\/3650212.36"},{"key":"e_1_2_1_75_1","doi-asserted-by":"publisher","DOI":"10.1145\/3649850"},{"key":"e_1_2_1_76_1","doi-asserted-by":"publisher","DOI":"10.1137\/0218082"}],"container-title":["Proceedings of the ACM on Software Engineering"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3808208","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,6,30]],"date-time":"2026-06-30T18:58:55Z","timestamp":1782845935000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3808208"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,6,30]]},"references-count":76,"journal-issue":{"issue":"FSE","published-print":{"date-parts":[[2026,6,30]]}},"alternative-id":["10.1145\/3808208"],"URL":"https:\/\/doi.org\/10.1145\/3808208","relation":{},"ISSN":["2994-970X"],"issn-type":[{"value":"2994-970X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,6,30]]}}}