Parametric Temporal Logic for “Model Measuring”

ACM Transactions on Computational Logic

Volumn 2, Issue 3, 2001, Pages 388-407

  Alur, R ^a   La Torre, S ^a   Etessami, K ^b   Peled, D ^b  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

^b LUCENT TECHNOLOGIES   (United States)

Author keywords

Model checking; quantitative analysis; temporal logic; Theory; Verification

Indexed keywords

EID: 27644510684     PISSN: 15293785     EISSN: 1557945x     Source Type: Journal    
DOI: 10.1145/377978.377990     Document Type: Article

References (17)

1. Alur, R., Feder, T., and Henzinger, T. 1996. The benefits of relaxing punctuality. Journal of the ACM 43, 1, 116-146.
2. Alur, R. and Henzinger, T. 1993. Real-time logics: complexity and expressiveness. Information and Computation 104, 1, 35-77.
3. Alur, R., Henzinger, T., and Vardi, M. 1993. Parametric real-time reasoning. In Proceedings of the 25th ACM Symposium on Theory of Computing. 592-601.
4. Campos, S., Clarke, E., and Grumberg, O. 1996. Selective quantitative analysis and interval model checking. In Proceedings of the Eighth International Conference on Computer Aided Verification. LNCS 1102. Springer-Verlag.
5. Clarke, E. and Emerson, E. A. 1981. Design and synthesis of synchronization skeletons using branching time temporal logic. In Proc. workshop on logic of programs. LNCS, vol. 131. Springer-Verlag, 52-71.
6. Clarke, E. and Kurshan, R. 1996. Computer-aided verification. IEEE Spectrum 33, 6, 61-67.
7. Courcoubetis, C. and Yannakakis, M. 1991. Minimum and maximum delay problems in realtime systems. In Proceedings of the Third Workshop on Computer-Aided Verification. LNCS 575. Springer-Verlag, 399-409.
8. Emerson, E., Mok, A., Sistla, A., and Srinivasan, J. 1990. Quantitative temporal reasoning. In Computer-Aided Verification, 2nd International Conference, CAV90. LNCS 531. Springer-Verlag, 136-145.
9. Emerson, E. A. 1990. Temporal and modal logics. In Handbook of Theoret. Comput. Sci., J. v. Leeuwen, Ed. Vol. B. Elsevier, Amsterdam, 995-1072.
10. Emerson, E. A. and Trefler, R. J. 1999. Parametric quantitative temporal reasoning. In 14th IEEE Symp. on Logic in Computer Science. 336-343.
11. Henzinger, T., Kopke, P., Puri, A., and Varaiya, P. 1995. What's decidable about hybrid automata. Journal of Computer and System Sciences 25, 94-124.
12. Holzmann, G. 1997. The model checker spin. IEEE Trans. on Software Engineering 23, 5, 279-295.
13. Koymans, R. 1990. Specifying real-time properties with metric temporal logic. Journal of RealTime Systems 2, 255-299.
14. Lichtenstein, O. and Pnueli, A. 1985. Checking that finite-state concurrent programs satisfy their linear specification. In Proceedings of the 12th ACM Symposium on Principles of Programming Languages. 97-107.
15. Manna, Z. and Pnueli, A. 1991. The temporal logic of reactive and concurrent systems: Specification. Springer-verlag.
16. Pnueli, A. 1977. The temporal logic of programs. In Proc. 18th Symp. on Foundations of Computer Science. 46-57.
17. Wang, F. 1996. Parametric timing analysis for real-time systems. Information and Computation 130, 2 (1 Nov.), 131-150.