CSLTA: An expressive logic for continuous-time Markov chains

Proceedings - 4th International Conference on the Quantitative Evaluation of Systems, QEST 2007

Volumn , Issue , 2007, Pages 31-40

  Donatelli, Susanna ^a   Haddad, Serge ^b   Sproston, Jeremy ^a  

^a UNIVERSITY OF TURIN   (Italy)

^b UNIVERSITÉ PARIS DAUPHINE   (France)

Author keywords

[No Author keywords available]

Indexed keywords

CONTINUOUS TIME SYSTEMS; CRYSTAL LATTICES; MARKOV PROCESSES; MATHEMATICAL MODELS; MODEL CHECKING; PROBABILITY;

CONTINUOUS TIMES; EXPRESSIVE POWERS; FINITE SEQUENCES; MARKOV CHAINS; STATE SETS; TIMED AUTOMATONS;

TEMPORAL LOGIC;

EID: 47949131697     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/QEST.2007.14     Document Type: Conference Paper

References (16)

1. M. Ajmone Marsan and G. Chiola. On Petri nets with deterministic and exponentially distributed firing times. In Proc. ICATPN'86, volume 266 of LNCS, pages 132-145. Springer, 1986.
2. R. Alur and D. L. Dill. A theory of timed automata. Theoretical Computer Science, 126(2):183-235, 1994.
3. A. Aziz, K. Sanwal, V. Singhal, and R. Brayton. Modelchecking continuous time Markov chains. ACM Transactions on Computational Logic, 1(1):162-170, 2000.
4. C. Baier, L. Cloth., B. Haverkort, M. Kuntz, and M. Siegle. Model checking action- and state-labelled Markov chains. In Proc. DSN'04, pages 701-710. IEEE, 2004.
5. C. Baier, B. Haverkort, H. Hermanns, and J.-P. Katoen. Model-checking algorithms for continuous-time Markov chains. IEEE Transactions on Software Engineering, 29(6):524-541, 2003.
6. G. Behrmann, A. David, K. G. Larsen, J. Håkansson, P. Pettersson, W. Yi, and M. Hendriks. UPPAAL 4.0. In Proc. QEST'06, pages 125-126. IEEE, 2006.
7. A. Bouajjani, Y. Lakhnech, and. S. Yovine. Model-checking for extended timed temporal logics. In Proc. FTRTFT'96, volume 1134 of LNCS, pages 306-325. Springer, 1996.
8. G. Clark and J. Hillston. Towards automatic derivation of performance measures from PEPA models. In Proceedings of the UK Performance Engineering Workshop, 1996.
9. E. M. Clarke, O. Grumberg, and D. A. Peled. Model Checking. MIT Press, 1999.
10. E. A. Emerson and J. Y. Halpern. "Sometimes" and "not never" revisited: On branching versus linear time temporal logic. Journal of the ACM, 33(1): 151-178, 1986.
11. R. German. Performance Analysis of Communication Systems with Non-Markovian Stochastic Petri Nets. Wiley, 2000.
12. B. Haverkort, L. Cloth, H. Hermanns, J.-P. Katoen, and C. Baier. Model checking performability properties. In Proc. DSN'02, pages 103-112. IEEE, 2002.
13. F. Laroussinie, N. Markey, and P. Schnoebelen. Model checking timed, automata with one or two clocks. In Proc. CONCUR'04, volume 3170 of LNCS, pages 387-401. Springer, 2004.
14. W. D. Obal II and W. H. Sanders. State-space support for path-based reward, variables. Performance Evaluation, 35(3-4):233-251, 1999.
15. J. Ouaknine and J. Worrell. On the language inclusion problem for timed automata: Closing a decidability gap. In Proc. UCS'04, pages 54-63. IEEE, 2004.
16. S. Yovine. KRONOS: A verification tool for real-time systems. Software Tools for Technology Transfer, 1. (1-2):1.23-133, 1997.