Details

Autor(en) / Beteiligte

• Basin, David
• Caronni, Germano
• Ereth, Sarah
• Harvan, Matúš
• Klaedtke, Felix
• Mantel, Heiko

Titel

Scalable Offline Monitoring

Ist Teil von

• Runtime Verification, p.31-47

Ort / Verlag

Cham: Springer International Publishing

Link zum Volltext

Quelle

Alma/SFX Local Collection

Beschreibungen/Notizen

• We 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.