2000 character limit reached
POLIMON: Checking Temporal Properties over Out-of-order Streams at Runtime
Published 24 Apr 2024 in cs.LO | (2404.15723v1)
Abstract: This paper presents the monitoring tool POLIMON for checking system behavior at runtime against specifications expressed as formulas in the real-time logic MTL or its extension with the freeze quantifier. The tool's distinguishing feature is that POLIMON can receive messages describing the system events out of order. Furthermore, since POLIMON processes received messages immediately, it outputs verdicts promptly when a message's described system event leads to a violation of the specification. This makes the tool well suited, e.g., for verifying the behavior of distributed systems with unreliable channels at runtime.
- R. Alur and T. A. Henzinger. Logics and models of real time: A survey. In Proceedings of the 1991 REX Workshop on Real Time: Theory in Practice, volume 600 of Lect. Notes Comput. Sci., pages 74–106. Springer, 1992.
- Rule-based runtime verification. In Proceedings of the 5th International Conference on Verification, Model Checking and Abstract Interpretation (VMCAI), volume 2937 of Lect. Notes Comput. Sci., pages 44–57. Springer, 2004.
- MONPOLY: Monitoring usage-control policies. In Proceedings of the 2nd International Conference on Runtime Verification (RV), volume 7186 of Lect. Notes Comput. Sci., pages 360–364. Springer, 2012.
- Monitoring metric first-order temporal properties. J. ACM, 62(2), 2015.
- Runtime verification over out-of-order streams. ACM Trans. Comput. Log., 21(1), 2020.
- Runtime verification for LTL and TLTL. ACM Trans. Softw. Eng. Meth., 20(4), 2011.
- Apache Flink™: Stream and batch processing in a single engine. IEEE Data Eng. Bull., 38(4):28–38, 2015.
- C. Colombo and Y. Falcone. Organising LTL monitors over distributed systems with a global clock. Form. Methods Syst. Des., 49(1):109–158, 2016.
- StreamLAB: Stream-based monitoring of cyber-physical systems. In Proceedings of the 31st International Conference on Computer Aided Verification (CAV), volume 11651 of Lect. Notes Comput. Sci., pages 421–431. Springer, 2019.
- S. Hallé and R. Villemaire. Browser-based enforcement of interface contracts in web applications with BeepBeep. In Proceedings of the 21st International Conference on Computer Aided Verification (CAV), volume 5643 of Lect. Notes Comput. Sci., pages 648–653. Springer, 2009.
- K. Havelund and G. Roşu. Efficient monitoring of safety properties. Int. J. Softw. Tools Technol. Trans., 6(2):158–173, 2004.
- R. Koymans. Specifying real-time properties with metric temporal logic. Real-Time Syst., 2(4):255–299, 1990.
- An overview of the MOP runtime verification framework. Int. J. Softw. Tools Technol. Trans., 14(3):249–289, 2012.
- AMT 2.0: Qualitative and quantitative trace analysis with extended signal temporal logic. In Proceedings of the 24th International Conference on Tools and Algorithms for the Construction and Analysis of Systems (TACAS), volume 10806 of Lect. Notes Comput. Sci., pages 303–319. Springer, 2018.
- D. Nickovic and O. Maler. AMT: A property-based monitoring tool for analog systems. In Proceedings of the 5th International Conference on Formal Modeling amd Analysis of Timed Systems (FORMATS), volume 4763 of Lect. Notes Comput. Sci., pages 304–319. Springer, 2007.
- G. Roşu and F. Chen. Semantics and algorithms for parametric monitoring. Log. Methods Comput. Sci., 8(1), 2012.
- T. Scheffel and M. Schmitz. Three-valued asynchronous distributed runtime verification. In Proceedings of the 12th ACM/IEEE International Conference on Formal Methods and Models for Codesign (MEMCODE), pages 52–61. IEEE Computer Society, 2014.
- Efficient decentralized monitoring of safety in distributed systems. In Proceedings of the 26th International Conference on Software Engineering (ICSE), pages 418–427. IEEE Computer Society, 2004.
- The 8 requiremens of real-time stream processing. SIGMOD Record, 34(4):42–47, 2005.
- D. Ulus. Montre: A tool for monitoring timed regular expressions. In Proceedings of the 29th International Conference on Computer Aided Verification (CAV), volume 10426 of Lect. Notes Comput. Sci., pages 329–335. Springer, 2017.
- D. Ulus. Timescales: A benchmark generator for MTL monitoring tools. In Proceedings of the 19th Conference on Runtime Verification (RV), volume 11757 of Lect. Notes Comput. Sci., pages 402–412. Springer, 2019.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.