### Abstract

Metric first-order temporal logic (MFOTL) is an expressive formalism for specifying temporal and data-dependent constraints on streams of time-stamped, data-carrying events. Recently, we have developed a monitoring algorithm that not only outputs the satisfaction or violation of MFOTL formulas but also explains its verdicts in the form of proof trees. These explanations serve as certificates, and in this entry we verify the correctness of a certificate checker. The checker is used to certify the output of our new, unverified monitoring tool WhyMon. The formalization contains another unverified, executable implementation of an explanation-producing monitoring algorithm used to exemplify our checker.

### License

BSD License

### Topics

- Computer science/Data management systems
- Computer science/Algorithms
- Logic/General logic/Temporal logic

### Related publications

- Lima, L., Huerta y Munive, J. J., & Traytel, D. (2024). Explainable Online Monitoring of Metric First-Order Temporal Logic. Lecture Notes in Computer Science, 288–307. https://doi.org/10.1007/978-3-031-57246-3_16
- Lima, L., Herasimau, A., Raszyk, M., Traytel, D., & Yuan, S. (2023). Explainable Online Monitoring of Metric Temporal Logic. Lecture Notes in Computer Science, 473–491. https://doi.org/10.1007/978-3-031-30820-8_28

### Session MFOTL_Checker

- Trace
- Formula
- Partition
- Proof_System
- Proof_Object
- Prelim
- Checker
- Event_Data
- Checker_Code
- Monitor
- Examples

### Depends on

- Formalization of a Monitoring Algorithm for Metric First-Order Temporal Logic

### Auto-related entries

- Formalization of an Optimized Monitoring Algorithm for Metric First-Order Dynamic Logic with Aggregations
- Algorithms for Reduced Ordered Binary Decision Diagrams

## Cite

×

MFOTL_Checker-AFP

    @article{MFOTL_Checker-AFP,
      author  = {Andrei Herasimau and Jonathan Julian Huerta y Munive and Leonardo Lima and Martin Raszyk and Dmitriy Traytel},
      title   = {A Verified Proof Checker for Metric First-Order Temporal Logic},
      journal = {Archive of Formal Proofs},
      month   = {April},
      year    = {2024},
      note    = {\url{https://isa-afp.org/entries/MFOTL_Checker.html},
                 Formal proof development},
      ISSN    = {2150-914x},
    }

Download

## Download

× Download latest