{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,13]],"date-time":"2026-02-13T15:22:18Z","timestamp":1770996138915,"version":"3.50.1"},"reference-count":37,"publisher":"Association for Computing Machinery (ACM)","issue":"3","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Softw. Eng. Methodol."],"published-print":{"date-parts":[[2026,3,31]]},"abstract":"<jats:p>Trusting software systems, particularly autonomous ones, is challenging. To address this, formal verification techniques can ensure these systems behave as expected. Runtime Verification (RV) is a leading, lightweight method for verifying system behaviour during execution. However, traditional RV assumes perfect information, meaning the monitoring component perceives everything accurately. This assumption often fails, especially with autonomous systems operating in real-world environments where sensors might be faulty. Additionally, traditional RV considers the monitor to be passive, lacking the capability to interpret the system\u2019s information and thus unable to address incomplete data. In this work, we extend standard RV of Linear Temporal Logic properties to accommodate scenarios where the monitor has imperfect information and behaves rationally. We outline the necessary engineering steps to update the verification pipeline and demonstrate our implementation in a case study involving robotic systems.<\/jats:p>","DOI":"10.1145\/3735130","type":"journal-article","created":{"date-parts":[[2025,5,10]],"date-time":"2025-05-10T03:01:57Z","timestamp":1746846117000},"page":"1-29","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["Runtime Verification via Rational Monitor with Imperfect Information"],"prefix":"10.1145","volume":"35","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-8711-4670","authenticated-orcid":false,"given":"Angelo","family":"Ferrando","sequence":"first","affiliation":[{"name":"University of Modena and Reggio Emilia, Modena, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6138-4229","authenticated-orcid":false,"given":"Vadim","family":"Malvone","sequence":"additional","affiliation":[{"name":"Telecom Paris, Institut Polytechnique de Paris, Paris, France"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2026,2,13]]},"reference":[{"key":"e_1_3_2_2_2","doi-asserted-by":"publisher","DOI":"10.4230\/LIPICS.FSTTCS.2017.7"},{"key":"e_1_3_2_3_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."},{"key":"e_1_3_2_4_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-75632-5_1"},{"key":"e_1_3_2_5_2","doi-asserted-by":"publisher","DOI":"10.4204\/EPTCS.124.1"},{"key":"e_1_3_2_6_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-35632-2_18"},{"key":"e_1_3_2_7_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-35632-2_17"},{"key":"e_1_3_2_8_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-11164-3_16"},{"key":"e_1_3_2_9_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-63387-9_18"},{"key":"e_1_3_2_10_2","doi-asserted-by":"publisher","DOI":"10.1007\/11944836_25"},{"key":"e_1_3_2_11_2","doi-asserted-by":"publisher","DOI":"10.1145\/2000799.2000800"},{"key":"e_1_3_2_12_2","doi-asserted-by":"publisher","DOI":"10.1016\/J.ARTINT.2022.103847"},{"key":"e_1_3_2_13_2","doi-asserted-by":"publisher","DOI":"10.1613\/jair.1.12539"},{"key":"e_1_3_2_14_2","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0058022"},{"key":"e_1_3_2_15_2","volume-title":"Introduction to Algorithms","author":"Cormen Thomas H.","year":"2022","unstructured":"Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein. 2022. Introduction to Algorithms. MIT Press."},{"key":"e_1_3_2_16_2","doi-asserted-by":"publisher","DOI":"10.1109\/MASCOT.2004.1348184"},{"key":"e_1_3_2_17_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-10575-8_24"},{"key":"e_1_3_2_18_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-63486-5_40"},{"key":"e_1_3_2_19_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-17108-6_21"},{"key":"e_1_3_2_20_2","first-page":"148","volume-title":"25th Workshop \u201cFrom Objects to Agents\u201dCEUR Workshop Proceedings, Vol. 3735","author":"Ferrando Angelo","year":"2024","unstructured":"Angelo Ferrando and Vadim Malvone. 2024. Hands-on VITAMIN: A compositional tool for model checking of multi-agent systems. In 25th Workshop \u201cFrom Objects to Agents\u201d. Marco Alderighi, Matteo Baldoni, Cristina Baroglio, Roberto Micalizio, and Stefano Tedeschi (Eds.), CEUR Workshop Proceedings, Vol. 3735, CEUR-WS.org, 148\u2013160. Retrieved from https:\/\/ceur-ws.org\/Vol-3735\/paper_12.pdf"},{"key":"e_1_3_2_21_2","doi-asserted-by":"publisher","DOI":"10.5220\/0013349600003890"},{"key":"e_1_3_2_22_2","doi-asserted-by":"publisher","DOI":"10.5555\/3709347.3744079"},{"key":"e_1_3_2_23_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-387-34892-6_1"},{"key":"e_1_3_2_24_2","doi-asserted-by":"crossref","unstructured":"John E. Hopcroft Rajeev Motwani and Jeffrey D. Ullman. 2001. Introduction to Automata Theory Languages and Computation (2nd Ed.). Addison-Wesley-Longman.","DOI":"10.1145\/568438.568455"},{"key":"e_1_3_2_25_2","doi-asserted-by":"publisher","DOI":"10.1145\/3019612.3019827"},{"key":"e_1_3_2_26_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-40787-1_9"},{"key":"e_1_3_2_27_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-24777-7"},{"key":"e_1_3_2_28_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-32079-9_16"},{"key":"e_1_3_2_29_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.jlap.2008.08.004"},{"key":"e_1_3_2_30_2","unstructured":"Jose P. Miguel David Mauricio and Glen Rodriguez. 2014. A review of software quality models for the evaluation of software products. arXiv:1412.2977. Retrieved from http:\/\/arxiv.org\/abs\/1412.2977"},{"key":"e_1_3_2_31_2","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1977.32"},{"key":"e_1_3_2_32_2","doi-asserted-by":"publisher","unstructured":"Michael O. Rabin and Dana S. Scott. 1959. Finite automata and their decision problems. IBM J. Res. Dev. 3 2 (1959) 114\u2013125. DOI: 10.1147\/rd.32.0114","DOI":"10.1147\/rd.32.0114"},{"key":"e_1_3_2_33_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-29860-8_15"},{"key":"e_1_3_2_34_2","doi-asserted-by":"publisher","DOI":"10.1016\/J.COSREV.2023.100594"},{"key":"e_1_3_2_35_2","doi-asserted-by":"publisher","DOI":"10.1109\/FormaliSE52586.2021.00010"},{"key":"e_1_3_2_36_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-29860-8_35"},{"key":"e_1_3_2_37_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-94-015-9204-8"},{"key":"e_1_3_2_38_2","doi-asserted-by":"publisher","DOI":"10.3390\/robotics10030086"}],"container-title":["ACM Transactions on Software Engineering and Methodology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3735130","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,2,13]],"date-time":"2026-02-13T14:38:40Z","timestamp":1770993520000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3735130"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,2,13]]},"references-count":37,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2026,3,31]]}},"alternative-id":["10.1145\/3735130"],"URL":"https:\/\/doi.org\/10.1145\/3735130","relation":{},"ISSN":["1049-331X","1557-7392"],"issn-type":[{"value":"1049-331X","type":"print"},{"value":"1557-7392","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,2,13]]},"assertion":[{"value":"2024-08-21","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2025-04-30","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2026-02-13","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}