Monitor-based statistical model checking for weighted metric temporal logic

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 7180 LNCS, Issue , 2012, Pages 168-182

  Bulychev, Peter ^a   David, Alexandre ^a   Guldstrand Larsen, Kim ^a   Legay, Axel ^b   Li, Guangyuan ^c   Bøgsted Poulsen, Danny ^a   Stainer, Amelie ^d  

^a AALBORG UNIVERSITY   (Denmark)

^b CAMPUS DE BEAULIEU   (France)

^c INSTITUTE OF SOFTWARE   (China)

^d UNIVERSITÉ DE RENNES 1   (France)

Author keywords

[No Author keywords available]

Indexed keywords

CASE-STUDIES; METRIC TEMPORAL LOGIC; RUNTIMES; STATISTICAL MODELS; STOCHASTIC SEMANTICS; WEIGHTED TIMED AUTOMATA;

ARTIFICIAL INTELLIGENCE; SEMANTICS;

MODEL CHECKING;

EID: 84863386728     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-28717-6_15     Document Type: Conference Paper

References (20)

1. Agha, G., Meseguer, J., Sen, K.: Pmaude: Rewrite-based specification language for probabilistic object systems. Electronic Notes in Theoretical Computer Science 153(2), 213-239 (2006)
2. Alur, R., Courcoubetis, C., Halbwachs, N., Henzinger, T.A., Ho, P., Nicollin, X., Olivero, A., Sifakis, J., Yovine, S.: The algorithmic analysis of hybrid systems. Theoretical Computer Science 138(1), 3-34 (1995)
3. Alur, R., Feder, T., Henzinger, T.A.: The benefits of relaxing punctuality. J. ACM 43, 116-146 (1996)
4. Alur, R., La Torre, S., Pappas, G.J.: Optimal Paths in Weighted Timed Automata. In: Di Benedetto, M.D., Sangiovanni-Vincentelli, A.L. (eds.) HSCC 2001. LNCS, vol. 2034, pp. 49-62. Springer, Heidelberg (2001) (Pubitemid 33256408)
5. Barbot, B., Chen, T., Han, T., Katoen, J.-P., Mereacre, A.: Efficient CTMC Model Checking of Linear Real-Time Objectives. In: Abdulla, P.A., Leino, K.R.M. (eds.) TACAS 2011. LNCS, vol. 6605, pp. 128-142. Springer, Heidelberg (2011)
6. Behrmann, G., Fehnker, A., Hune, T., Larsen, K.G., Pettersson, P., Romijn, J., Vaandrager, F.W.: Minimum-Cost Reachability for Priced Timed Automata. In: Di Benedetto, M.D., Sangiovanni-Vincentelli, A.L. (eds.) HSCC 2001. LNCS, vol. 2034, pp. 147-161. Springer, Heidelberg (2001) (Pubitemid 33256415)
7. Bouyer, P., Larsen, K.G., Markey, N.: Model checking one-clock priced timed automata. Logical Methods in Computer Science 4(2) (2008)
8. Cassez, F., Larsen, K.G.: The Impressive Power of Stopwatches. In: Palamidessi, C. (ed.) CONCUR 2000. LNCS, vol. 1877, pp. 138-152. Springer, Heidelberg (2000)
9. Couvreur, J.-M.: On-the-Fly Verification of Linear Temporal Logic. In:Wing, J.M., Woodcock, J. (eds.) FM 1999. LNCS, vol. 1708, pp. 253-271. Springer, Heidelberg (1999)
10. David, A., Larsen, K.G., Legay, A., Mikučionis, M., Poulsen, D.B., van Vliet, J., Wang, Z.: Statistical Model Checking for Networks of Priced Timed Automata. In: Fahrenberg, U., Tripakis, S. (eds.) FORMATS 2011. LNCS, vol. 6919, pp. 80-96. Springer, Heidelberg (2011)
11. David, A., Larsen, K.G., Legay, A.,Mikučionis, M., Wang, Z.: Time for Statistical Model Checking of Real-Time Systems. In: Gopalakrishnan, G., Qadeer, S. (eds.) CAV 2011. LNCS, vol. 6806, pp. 349-355. Springer, Heidelberg (2011)
12. Geilen, M.: An Improved On-the-Fly Tableau Construction for a Real-Time Temporal Logic. In: Hunt Jr., W.A., Somenzi, F. (eds.) CAV 2003. LNCS, vol. 2725, pp. 394-406. Springer, Heidelberg (2003)
13. Geilen, M., Dams, D.R.: An On-the-fly Tableau Construction for a Real-Time Temporal Logic. In: Joseph, M. (ed.) FTRTFT 2000. LNCS, vol. 1926, pp. 276-290. Springer, Heidelberg (2000)
14. Clarke Jr., E.M.,Grumberg,O.,Peled,D.A.:ModelChecking. TheMITPress (1999)
15. Koymans, R.: Specifying real-time properties with metric temporal logic. Real- Time Syst. 2, 255-299 (1990)
16. Maler, O., Ničković, D., Pnueli, A.: From MITL to Timed Automata. In: Asarin, E., Bouyer, P. (eds.) FORMATS 2006. LNCS, vol. 4202, pp. 274-289. Springer, Heidelberg (2006)
17. Ničković, D., Piterman, N.: From Mtl to Deterministic Timed Automata. In: Chatterjee, K., Henzinger, T.A. (eds.) FORMATS 2010. LNCS, vol. 6246, pp. 152-167. Springer, Heidelberg (2010)
18. Sen, K., Viswanathan, M., Agha, G.: On Statistical Model Checking of Stochastic Systems. In: Etessami, K., Rajamani, S.K. (eds.) CAV 2005. LNCS, vol. 3576, pp. 266-280. Springer, Heidelberg (2005) (Pubitemid 41431739)
19. Younes, H.L.S.: Verification and Planning for Stochastic Processes with Asynchronous Events. PhD thesis, Carnegie Mellon University (2005)
20. Zuliani, P., Platzer, A., Clarke, E.M.: Bayesian statistical model checking with application to simulink/stateflow verification. In: HSCC 2010, pp. 243-252. ACM, New York (2010)