Track papers across labs, topics, and trends.
Search papers, labs, and topics across Lattice.
This paper introduces a novel framework for the precise passive learning of Metric Interval Temporal Logic (MITL), addressing limitations of existing methods that only handle deterministic specifications or restricted fragments of Timed Regular Expressions. By transforming the timed learning problem into a scalable untimed one, the authors synthesize precise timed constraints from quantitative timing differences in traces, which are then embedded as new Boolean atomic propositions. The framework's completeness ensures that a separating specification can always be found, and empirical evaluations confirm its effectiveness across various benchmarks.
The first framework for precise passive learning of Metric Interval Temporal Logic guarantees that a separating specification can always be synthesized, revolutionizing the verification of real-time systems.
Automated mining of formal specifications is vital for verifying real-time systems. However, existing passive learning approaches remain restricted to deterministic specifications or limited fragments of Timed Regular Expressions (TRE). To our knowledge, this paper presents the first framework to tackle \emph{precise} passive learning for an expressive timed logic, \emph{Metric Interval Temporal Logic} (MITL) without relying on predefined templates or restricted logic fragments. Our approach formally reduces the timed learning problem into a scalable untimed one. By identifying quantitative timing differences between positive and negative traces, we synthesise precise timed constraints and inject them as new Boolean atomic propositions. This embeds timing into the alphabet, delegating the complex formula evaluation to highly optimised, off-the-shelf untimed LTL tools. Crucially, our framework is complete, guaranteeing a separating specification can always be found. We evaluate our implementation across several benchmarks, demonstrating the effectiveness of our approach.