On the decidability of Metric Temporal Logic

Metric Temporal Logic (MTL) is a prominent specification formalism for real-time systems. In this paper, we show that the satisfiability problem for MTL over finite timed words is decidable, with non-primitive recursive complexity. We also consider the model-checking problem for MTL: whether all wor...

Ful tanımlama

Detaylı Bibliyografya
Asıl Yazarlar: Ouaknine, J, Worrell, J, Soc, I
Materyal Türü: Journal article
Dil:English
Baskı/Yayın Bilgisi: 2005