{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,28]],"date-time":"2025-03-28T05:36:33Z","timestamp":1743140193042,"version":"3.40.3"},"publisher-location":"Cham","reference-count":32,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030037680"},{"type":"electronic","value":"9783030037697"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018]]},"DOI":"10.1007\/978-3-030-03769-7_10","type":"book-chapter","created":{"date-parts":[[2018,11,7]],"date-time":"2018-11-07T12:09:20Z","timestamp":1541592560000},"page":"167-186","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["METIS: Resource and Context-Aware Monitoring of Finite State Properties"],"prefix":"10.1007","author":[{"given":"Garvita","family":"Allabadi","sequence":"first","affiliation":[]},{"given":"Aritra","family":"Dhar","sequence":"additional","affiliation":[]},{"given":"Ambreen","family":"Bashir","sequence":"additional","affiliation":[]},{"given":"Rahul","family":"Purandare","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,11,8]]},"reference":[{"key":"10_CR1","doi-asserted-by":"crossref","unstructured":"Allan, C., et al.: Adding trace matching with free variables to AspectJ. In: Proceedings of the 20th Annual ACM SIGPLAN Conference on Object-Oriented Programming, Systems, Languages, and Applications, OOPSLA 2005, pp. 345\u2013364 (2005)","DOI":"10.1145\/1094811.1094839"},{"key":"10_CR2","doi-asserted-by":"crossref","unstructured":"Arafa, P., Kashif, H., Fischmeister, S.: DIME: time-aware dynamic binary instrumentation using rate-based resource allocation. In: Proceedings of the Eleventh ACM International Conference on Embedded Software, EMSOFT 2013, pp. 1\u201310 (2013)","DOI":"10.1109\/EMSOFT.2013.6658603"},{"key":"10_CR3","doi-asserted-by":"crossref","unstructured":"Arnold, M., Vechev, M., Yahav, E.:. QVM: an efficient runtime for detecting defects in deployed systems. In: Proceedings of the 23rd ACM SIGPLAN Conference on Object-Oriented Programming Systems Languages and Applications, OOPSLA 2008, pp. 143\u2013162 (2008)","DOI":"10.1145\/1449764.1449776"},{"key":"10_CR4","doi-asserted-by":"crossref","unstructured":"Avgustinov, P., Tibble, J., de Moor, O.: Making trace monitors feasible. In: Proceedings of the 22nd Annual ACM SIGPLAN Conference on Object-Oriented Programming Systems and Applications, OOPSLA 2007, pp. 589\u2013608 (2007)","DOI":"10.1145\/1297027.1297070"},{"key":"10_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"168","DOI":"10.1007\/978-3-642-35632-2_18","volume-title":"Runtime Verification","author":"E Bartocci","year":"2013","unstructured":"Bartocci, E., et al.: Adaptive runtime verification. In: Qadeer, S., Tasiran, S. (eds.) RV 2012. LNCS, vol. 7687, pp. 168\u2013182. Springer, Heidelberg (2013). https:\/\/doi.org\/10.1007\/978-3-642-35632-2_18"},{"key":"10_CR6","doi-asserted-by":"crossref","unstructured":"Blackburn, S.M., et al.: The DaCapo benchmarks: java benchmarking development and analysis. In: OOPSLA, OOPSLA 2006, pp. 169\u2013190. ACM, New York (2006)","DOI":"10.1145\/1167515.1167488"},{"key":"10_CR7","doi-asserted-by":"crossref","unstructured":"Bodden, E.: Efficient hybrid typestate analysis by determining continuation-equivalent states. In: Proceedings of the 32nd ACM\/IEEE International Conference on Software Engineering, vol. 1, ICSE 2010, pp. 5\u201314 (2010)","DOI":"10.1145\/1806799.1806805"},{"key":"10_CR8","doi-asserted-by":"crossref","unstructured":"Bodden, E., Lam, P., Hendren, L.: Finding programming errors earlier by evaluating runtime monitors ahead-of-time. In: Proceedings of the 16th ACM SIGSOFT International Symposium on Foundations of Software Engineering, SIGSOFT 2008\/FSE-16, pp. 36\u201347 (2008)","DOI":"10.1145\/1453101.1453109"},{"key":"10_CR9","doi-asserted-by":"publisher","first-page":"546","DOI":"10.1007\/978-3-540-31980-1_36","volume-title":"Tools and Algorithms for the Construction and Analysis of Systems","author":"Feng Chen","year":"2005","unstructured":"Chen, F., Ro\u015fu, G.: Java-mop: a monitoring oriented programming environment for java. In: 11th International Conference, TACAS 2005, Held as Part of the Joint European Conferences on Theory and Practice of Software, ETAPS 2005, Edinburgh, UK, 4\u20138 April, pp. 546\u2013550 (2005)"},{"key":"10_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-33826-7","volume-title":"Software Engineering and Formal Methods","year":"2012","unstructured":"Eleftherakis, G., Hinchey, M., Holcombe, M. (eds.): SEFM 2012. LNCS, vol. 7504. Springer, Heidelberg (2012). https:\/\/doi.org\/10.1007\/978-3-642-33826-7"},{"key":"10_CR11","unstructured":"http:\/\/www.dacapobench.org\/"},{"key":"10_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"868","DOI":"10.1007\/978-3-662-49674-9_54","volume-title":"Tools and Algorithms for the Construction and Analysis of Systems","author":"N Decker","year":"2016","unstructured":"Decker, N., Harder, J., Scheffel, T., Schmitz, M., Thoma, D.: Runtime monitoring with union-find structures. In: Chechik, M., Raskin, J.-F. (eds.) TACAS 2016. LNCS, vol. 9636, pp. 868\u2013884. Springer, Heidelberg (2016). https:\/\/doi.org\/10.1007\/978-3-662-49674-9_54"},{"key":"10_CR13","doi-asserted-by":"crossref","unstructured":"Dwyer, M.B., Diep, M., Elbaum, S.: Reducing the cost of path property monitoring through sampling. In: Proceedings of the 23rd IEEE\/ACM International Conference on Automated Software Engineering, pp. 228\u2013237 (2008)","DOI":"10.1109\/ASE.2008.33"},{"key":"10_CR14","doi-asserted-by":"crossref","unstructured":"Dwyer, M.B., Purandare, R.: Residual dynamic typestate analysis exploiting static analysis: results to reformulate and reduce the cost of dynamic analysis. In: Proceedings of the Twenty-Second IEEE\/ACM International Conference on Automated software Engineering, ASE 2007, pp. 124\u2013133 (2007)","DOI":"10.1145\/1321631.1321651"},{"key":"10_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"36","DOI":"10.1007\/978-3-642-16612-9_4","volume-title":"Runtime Verification","author":"MB Dwyer","year":"2010","unstructured":"Dwyer, M.B., Purandare, R., Person, S.: Runtime verification in context: can optimizing error detection improve fault diagnosis? In: Barringer, H., et al. (eds.) RV 2010. LNCS, vol. 6418, pp. 36\u201350. Springer, Heidelberg (2010). https:\/\/doi.org\/10.1007\/978-3-642-16612-9_4"},{"key":"10_CR16","unstructured":"http:\/\/www.jgrapht.org\/"},{"key":"10_CR17","doi-asserted-by":"crossref","unstructured":"Kochanthara, S., Nelissen, G., Pereira, D., Purandare, R.: REVERT: runtime verification for real-time systems. In: IEEE Real-Time Systems Symposium RTSS 2016, p. 365 (2016)","DOI":"10.1109\/RTSS.2016.044"},{"key":"10_CR18","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"285","DOI":"10.1007\/978-3-319-11164-3_24","volume-title":"Runtime Verification","author":"Q Luo","year":"2014","unstructured":"Luo, Q., Zhang, Y., Lee, C., Jin, D., Meredith, P.O.N., \u015eerb\u0103nu\u0163\u0103, T.F., Ro\u015fu, G.: RV-Monitor: efficient parametric runtime verification with simultaneous properties. In: Bonakdarpour, B., Smolka, S.A. (eds.) RV 2014. LNCS, vol. 8734, pp. 285\u2013300. Springer, Cham (2014). https:\/\/doi.org\/10.1007\/978-3-319-11164-3_24"},{"key":"10_CR19","unstructured":"https:\/\/github.com\/jvelo\/mayocat-shop"},{"key":"10_CR20","doi-asserted-by":"crossref","unstructured":"Meredith, P., Jin, D., Chen, F., Ro\u015fu, G.: Efficient monitoring of parametric context-free patterns. Autom. Softw. Eng. ASE, 148\u2013157 (2008)","DOI":"10.1109\/ASE.2008.25"},{"key":"10_CR21","doi-asserted-by":"crossref","unstructured":"Naeem, N.A., Lhotak, O.: Typestate-like analysis of multiple interacting objects. In: Proceedings of the 23rd ACM SIGPLAN Conference on Object-Oriented Programming Systems Languages and Applications, OOPSLA 2008, pp. 347\u2013366 (2008)","DOI":"10.1145\/1449764.1449792"},{"key":"10_CR22","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1007\/978-3-642-35632-2_21","volume-title":"Runtime Verification","author":"S Navabpour","year":"2013","unstructured":"Navabpour, S., Bonakdarpour, B., Fischmeister, S.: Path-aware time-triggered runtime verification. In: Qadeer, S., Tasiran, S. (eds.) RV 2012. LNCS, vol. 7687, pp. 199\u2013213. Springer, Heidelberg (2013). https:\/\/doi.org\/10.1007\/978-3-642-35632-2_21"},{"key":"10_CR23","doi-asserted-by":"crossref","unstructured":"Purandare, R., Dwyer, M.B., Elbaum, S.: Monitor optimization via stutter-equivalent loop transformation. In: Proceedings of the ACM International Conference on Object Oriented Programming Systems Languages and Applications, OOPSLA 2010, pp. 270\u2013285 (2010)","DOI":"10.1145\/1932682.1869483"},{"key":"10_CR24","doi-asserted-by":"crossref","unstructured":"Purandare, R., Dwyer, M.B., Elbaum, S.: Optimizing monitoring of finite state properties through monitor compaction. In: Proceedings of the 2013 International Symposium on Software Testing and Analysis, ISSTA 2013, pp. 280\u2013290 (2013)","DOI":"10.1145\/2483760.2483762"},{"key":"10_CR25","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"596","DOI":"10.1007\/978-3-662-46681-0_55","volume-title":"Tools and Algorithms for the Construction and Analysis of Systems","author":"G Reger","year":"2015","unstructured":"Reger, G., Cruz, H.C., Rydeheard, D.: MarQ: monitoring at runtime with QEA. In: Baier, C., Tinelli, C. (eds.) TACAS 2015. LNCS, vol. 9035, pp. 596\u2013610. Springer, Heidelberg (2015). https:\/\/doi.org\/10.1007\/978-3-662-46681-0_55"},{"key":"10_CR26","unstructured":"http:\/\/sable.github.io\/soot\/"},{"key":"10_CR27","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1007\/978-3-642-29860-8_15","volume-title":"Runtime Verification","author":"SD Stoller","year":"2012","unstructured":"Stoller, S.D., et al.: Runtime verification with state estimation. In: Khurshid, S., Sen, K. (eds.) RV 2011. LNCS, vol. 7186, pp. 193\u2013207. Springer, Heidelberg (2012). https:\/\/doi.org\/10.1007\/978-3-642-29860-8_15"},{"issue":"1","key":"10_CR28","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1109\/TSE.1986.6312929","volume":"12","author":"RE Strom","year":"1986","unstructured":"Strom, R.E., Yemini, S.: Typestate: a programming language concept for enhancing software reliability. IEEE Trans. Softw. Eng. 12(1), 157\u2013171 (1986)","journal-title":"IEEE Trans. Softw. Eng."},{"key":"10_CR29","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"304","DOI":"10.1007\/978-3-642-40787-1_18","volume-title":"Runtime Verification","author":"CWW Wu","year":"2013","unstructured":"Wu, C.W.W., Kumar, D., Bonakdarpour, B., Fischmeister, S.: Reducing monitoring overhead by integrating event- and time-triggered techniques. In: Legay, A., Bensalem, S. (eds.) RV 2013. LNCS, vol. 8174, pp. 304\u2013321. Springer, Heidelberg (2013). https:\/\/doi.org\/10.1007\/978-3-642-40787-1_18"},{"key":"10_CR30","unstructured":"Xie, Y., Naik, M., Hackett, B., Aiken, A.: Soundness and its role in bug detection systems. In: Proceedings of the Workshop on the Evaluation of Software Defect Detection Tools (BUGS 2005), pp. 22\u201337 (2005)"},{"key":"10_CR31","doi-asserted-by":"crossref","unstructured":"Zhu, H., Dwyer, M.B., Goddard, S.: Predictable runtime monitoring. In: 21st Euromicro Conference on Real-Time Systems, ECRTS, pp. 173\u2013183 (2009)","DOI":"10.1109\/ECRTS.2009.23"},{"key":"10_CR32","doi-asserted-by":"crossref","unstructured":"Zhu, H., Goddard, S., Dwyer, M.B.: Selecting server parameters for predictable runtime monitoring. In: 16th IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS, pp. 227\u2013236 (2010)","DOI":"10.1109\/RTAS.2010.18"}],"container-title":["Lecture Notes in Computer Science","Runtime Verification"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-03769-7_10","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,9,5]],"date-time":"2022-09-05T14:25:25Z","timestamp":1662387925000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-03769-7_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9783030037680","9783030037697"],"references-count":32,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-03769-7_10","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2018]]},"assertion":[{"value":"8 November 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"RV","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Runtime Verification","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Limassol","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Cyprus","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2018","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"10 November 2018","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"13 November 2018","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"18","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"rv2018","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/rv2018.isp.uni-luebeck.de\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Single-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"EasyChair","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"49","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"21","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"43% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"4","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Yes","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3 tool papers were also accepted and included.","order":10,"name":"additional_info_on_review_process","label":"Additional Info on Review Process","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}