Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Revisiting MITL to Fix Decision Procedures   Metric Interval Temporal Logic (MITL) is a well studied real-time, temporal
logic that has decidable satisfiability and model checking problems. The
decision procedures for MITL rely on the automata theoretic approach, where
logic formulas are translated into equivalent timed automata. Since timed
automata are not closed under complementation, decision procedures for MITL
first convert a formula into negated normal form before translating to a timed
automaton. We show that, unfortunately, these 20-year-old procedures are
incorrect, because they rely on an incorrect semantics of the R operator. We
present the right semantics of R and give new, correct decision procedures for
MITL. We show that both satisfiability and model checking for MITL are
EXPSPACE-complete, as was previously claimed. We also identify a fragment of
MITL that we call MITL_{WI} that is richer than MITL_{0,\infty}, for which we
show that both satisfiability and model checking are PSPACE-complete. Many of
our results have been formally proved in PVS.

9
The categories of this paper are: nlin
5
The categories of this paper are: gr-qc
11
The categories of this paper are: hep-lat
4
The categories of this paper are: cond-mat
30
The categories of this paper are: q-alg
8
The categories of this paper are: hep-ex
14
The categories of this paper are: math-ph
25
The categories of this paper are: patt-sol
33
The categories of this paper are: plasm-ph
7
The categories of this paper are: hep-th
3
The categories of this paper are: physics
27
The categories of this paper are: comp-gas
22
The categories of this paper are: chao-dyn
29
The categories of this paper are: funct-an
13
The categories of this paper are: quant-ph
32
The categories of this paper are: atom-ph