Basin, DavidDavidBasinCaronni, GermanoGermanoCaronniEreth, SarahSarahErethHarvan, MatúšMatúšHarvanKlaedtke, Felix ChristopherFelix ChristopherKlaedtkeMantel, HeikoHeikoMantel2022-10-202022-10-202016-03-07Formal Methods in System Design 49 (1-2): 75-108 (2016-10-01)http://hdl.handle.net/11420/13823We propose an approach to monitoring IT systems offline where system actions are logged in a distributed file system and subsequently checked for compliance against policies formulated in an expressive temporal logic. The novelty of our approach is that monitoring is parallelized so that it scales to large logs. Our technical contributions comprise a formal framework for slicing logs, an algorithmic realization based on MapReduce, and a high-performance implementation. We evaluate our approach analytically and experimentally, proving the soundness and completeness of our slicing techniques and demonstrating its practical feasibility and efficiency on real-world logs with 400 GB of relevant data.en1572-810220161-275108Springer Science + Business Media B.VMapReduceMonitoringTemporal LogicVerificationInformatikJournal Article10.1007/s10703-016-0242-yOther