Pub Date : 2022-07-21DOI: 10.48550/arXiv.2207.14163
M. Stoffers, Alexander Weinert
. Monitoring often requires insight into the monitored system as well as concrete specifications of expected behavior. More and more systems, however, provide information about their inner procedures by emitting provenance information in a W3C-standardized graph format. In this work, we present an approach to monitor such provenance data for anomalous behavior by performing spectral graph analysis on slices of the constructed provenance graph and by comparing the characteristics of each slice with those of a sliding window over recently seen slices. We argue that this approach not only simplifies the monitoring of heterogeneous distributed systems, but also enables applying a host of well-studied techniques to monitor such systems.
{"title":"Towards Specificationless Monitoring of Provenance-Emitting Systems","authors":"M. Stoffers, Alexander Weinert","doi":"10.48550/arXiv.2207.14163","DOIUrl":"https://doi.org/10.48550/arXiv.2207.14163","url":null,"abstract":". Monitoring often requires insight into the monitored system as well as concrete specifications of expected behavior. More and more systems, however, provide information about their inner procedures by emitting provenance information in a W3C-standardized graph format. In this work, we present an approach to monitor such provenance data for anomalous behavior by performing spectral graph analysis on slices of the constructed provenance graph and by comparing the characteristics of each slice with those of a sliding window over recently seen slices. We argue that this approach not only simplifies the monitoring of heterogeneous distributed systems, but also enables applying a host of well-studied techniques to monitor such systems.","PeriodicalId":146397,"journal":{"name":"Runtime Verification","volume":"46 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-07-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115101349","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2022-06-17DOI: 10.48550/arXiv.2206.08714
J. J. H. Y. Munive
We define a fragment of metric first-order temporal logic formulas that guarantees the finiteness of their table-representations. We extend our fragment’s definition to cover the temporal dual operators trigger and release and show that our fragment is strictly larger than those previously used in the literature. We integrate these additions into an existing runtime verification tool and formally verify in Isabelle/HOL that the tool correctly outputs the table of constants that satisfy the monitored formula. Finally, we provide some example specifications that are now monitorable thanks to our contributions.
{"title":"Relaxing safety for metric first-order temporal logic via dynamic free variables","authors":"J. J. H. Y. Munive","doi":"10.48550/arXiv.2206.08714","DOIUrl":"https://doi.org/10.48550/arXiv.2206.08714","url":null,"abstract":"We define a fragment of metric first-order temporal logic formulas that guarantees the finiteness of their table-representations. We extend our fragment’s definition to cover the temporal dual operators trigger and release and show that our fragment is strictly larger than those previously used in the literature. We integrate these additions into an existing runtime verification tool and formally verify in Isabelle/HOL that the tool correctly outputs the table of constants that satisfy the monitored formula. Finally, we provide some example specifications that are now monitorable thanks to our contributions.","PeriodicalId":146397,"journal":{"name":"Runtime Verification","volume":"35 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-06-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123633333","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2022-05-25DOI: 10.48550/arXiv.2205.12823
Jan Baumeister, B. Finkbeiner, S. Gumhold, Malte Schledjewski
. Stream-based runtime monitors are used in safety-critical applications such as Unmanned Aerial Systems (UAS) to compute comprehensive statistics and logical assessments of system health that provide the human operator with critical information in hand-over situations. In such applications, a visual display of the monitoring data can be much more helpful than the textual alerts provided by a more traditional user interface. This visualization requires extensive real-time data processing, which includes the synchronization of data from different streams, filtering and aggregation, and priorization and management of user attention. We present a visualization approach for the RTLola monitoring framework. Our approach is based on the principle that the necessary data processing is the responsibility of the monitor itself, rather than the responsibility of some external visualization tool. We show how the various aspects of the data transformation can be described as RTLola stream equations and linked to the visualization component through a bidirec-tional synchronous interface. In our experience, this approach leads to highly informative visualizations as well as to understandable and easily maintainable monitoring code.
{"title":"Real-time Visualization of Stream-based Monitoring Data","authors":"Jan Baumeister, B. Finkbeiner, S. Gumhold, Malte Schledjewski","doi":"10.48550/arXiv.2205.12823","DOIUrl":"https://doi.org/10.48550/arXiv.2205.12823","url":null,"abstract":". Stream-based runtime monitors are used in safety-critical applications such as Unmanned Aerial Systems (UAS) to compute comprehensive statistics and logical assessments of system health that provide the human operator with critical information in hand-over situations. In such applications, a visual display of the monitoring data can be much more helpful than the textual alerts provided by a more traditional user interface. This visualization requires extensive real-time data processing, which includes the synchronization of data from different streams, filtering and aggregation, and priorization and management of user attention. We present a visualization approach for the RTLola monitoring framework. Our approach is based on the principle that the necessary data processing is the responsibility of the monitor itself, rather than the responsibility of some external visualization tool. We show how the various aspects of the data transformation can be described as RTLola stream equations and linked to the visualization component through a bidirec-tional synchronous interface. In our experience, this approach leads to highly informative visualizations as well as to understandable and easily maintainable monitoring code.","PeriodicalId":146397,"journal":{"name":"Runtime Verification","volume":"291 7","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-05-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114041249","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2022-02-20DOI: 10.1007/978-3-031-17196-3_6
Amol Damare, Shouvik Roy, S. Smolka, S. Stoller
{"title":"A Barrier Certificate-Based Simplex Architecture with Application to Microgrids","authors":"Amol Damare, Shouvik Roy, S. Smolka, S. Stoller","doi":"10.1007/978-3-031-17196-3_6","DOIUrl":"https://doi.org/10.1007/978-3-031-17196-3_6","url":null,"abstract":"","PeriodicalId":146397,"journal":{"name":"Runtime Verification","volume":"200 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-02-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122591776","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2020-11-26DOI: 10.1007/978-3-030-60508-7
Jan Baumeister, B. Finkbeiner, Matthis Kruse, Maximilian Schwenger
{"title":"Runtime Verification: 20th International Conference, RV 2020, Los Angeles, CA, USA, October 6–9, 2020, Proceedings","authors":"Jan Baumeister, B. Finkbeiner, Matthis Kruse, Maximilian Schwenger","doi":"10.1007/978-3-030-60508-7","DOIUrl":"https://doi.org/10.1007/978-3-030-60508-7","url":null,"abstract":"","PeriodicalId":146397,"journal":{"name":"Runtime Verification","volume":"43 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-11-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121257497","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2020-10-08DOI: 10.1007/978-3-030-60508-7_15
Michell Guzmán, O. Riganelli, D. Micucci, L. Mariani
{"title":"Test4Enforcers: Test Case Generation for Software Enforcers","authors":"Michell Guzmán, O. Riganelli, D. Micucci, L. Mariani","doi":"10.1007/978-3-030-60508-7_15","DOIUrl":"https://doi.org/10.1007/978-3-030-60508-7_15","url":null,"abstract":"","PeriodicalId":146397,"journal":{"name":"Runtime Verification","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-10-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114346069","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2020-10-06DOI: 10.1007/978-3-030-60508-7_9
Eleni Zapridou, E. Bartocci, P. Katsaros
{"title":"Runtime Verification of Autonomous Driving Systems in CARLA","authors":"Eleni Zapridou, E. Bartocci, P. Katsaros","doi":"10.1007/978-3-030-60508-7_9","DOIUrl":"https://doi.org/10.1007/978-3-030-60508-7_9","url":null,"abstract":"","PeriodicalId":146397,"journal":{"name":"Runtime Verification","volume":"109 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-10-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127907714","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
京公网安备 11010802042870号
京ICP备2023020795号-1
扫码关注我们
求助内容：
应助结果提醒方式：