KM

Khushraj Madnani

1 records found

From Non-punctuality to Non-adjacency

A Quest for Decidability of Timed Temporal Logics with Quantifiers

Metric Temporal Logic (MTL) and Timed Propositional Temporal Logic (TPTL) are prominent real-time extensions of Linear Temporal Logic (LTL). In general, the satisfiability checking problem for these extensions is undecidable when both the future (Until, U) and the past (Since, S) ...