Almost-certain eventualities and abstract probabilities in the quantitative temporal logic qTL

✍ Scribed by Annabelle McIver; Carroll Morgan

• Publisher: Elsevier Science
• Year: 2003
• Tongue: English
• Weight: 261 KB
• Volume: 293
• Category: Article
• ISSN: 0304-3975
• DOI: 10.1016/s0304-3975(02)00612-6

✦ Synopsis

Almost-certain eventualities' are liveness properties that hold with probability 1. 'Abstract probabilities' in transition systems are those known only to be bounded away from zero and one.

Vardi (Proceedings of the 26th IEEE Symposium on Foundations of Computer Science, Portland, 1985, p. 327) showed that almost-certain properties in linear temporal logic depend only on abstract probabilities rather than on the probabilities' precise values. We discuss the extent to which a similar result holds in the quantitative temporal logic qTL derived from the quantitative modal -calculus qM (Proceedings the Formal Methods Paciÿc '97,