Specification and Analysis of Distributed Object-Based Stochastic Hybrid Systems

  • José Meseguer
  • Raman Sharykin
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3927)

Abstract

In practice, many stochastic hybrid systems are not autonomous: they are objects that communicate with other objects by exchanging messages through an asynchronous medium such as a network. Issues such as: how to compositionally specify distributed object-based stochastic hybrid systems (OBSHS), how to formally model them, and how to verify their properties seem therefore quite important. This paper addresses these issues by: (i) defining a mathematical model for such systems that can be naturally regarded as a generalized stochastic hybrid system (GSHS) in the sense of [6]; (ii) proposing a formal OBSHS specification language in which system transitions are specified in a modular way by probabilistic rewrite rules; and (iii) showing how these systems can be subjected to statistical model checking analysis to verify their probabilistic temporal logic properties.

This is a preview of subscription content, log in to check access.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Agha, G., Meseguer, J., Sen, K.: PMaude: Rewrite-based specification language for probabilistic object systems. In: 3rd Workshop on Quantitative Aspects of Programming Languages (QALP 2005) ENTCS (2005), http://osl.cs.uiuc.edu/~ksen/publications.html,
  2. 2.
    Alur, R., Bernadsky, M., Sharykin, R.: Structured modeling of concurrent stochastic hybrid systems. In: Lakhnech, Y., Yovine, S. (eds.) FORMATS 2004 and FTRTFT 2004. LNCS, vol. 3253, pp. 309–324. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  3. 3.
    Alur, R., Courcoubetis, C., Halbwachs, N., Henzinger, T.A., Ho, P.-H., Nicollin, X., Olivero, A., Sifakis, J., Yovine, S.: The algorithmic analysis of hybrid systems. Theoretical Computer Science 138, 3–34 (1995)MathSciNetCrossRefMATHGoogle Scholar
  4. 4.
    Alur, R., Dang, T., Esposito, J.M., Hur, Y., Ivancic, F., Kumar, V., Lee, I., Mishra, P., Pappas, G.J., Sokolsky, O.: Hierarchical modeling and analysis of embedded systems. Proceedings of the IEEE 91(1), 11–28 (2003)CrossRefMATHGoogle Scholar
  5. 5.
    Aziz, A., Sanwal, K., Singhal, V., Brayton, R.: Model-checking continuous-time markov chains. ACM Trans. Comput. Logic 1(1), 162–170 (2000)MathSciNetCrossRefMATHGoogle Scholar
  6. 6.
    Bujorianu, M.L., Lygeros, J.: Toward a general theory of stochastic hybrid systems. Final Project Report, HYBRIDGE (2005)Google Scholar
  7. 7.
    Clavel, M., Durán, F., Eker, S., Lincoln, P., Martí-Oliet, N., Meseguer, J., Quesada, J.: Maude: specification and programming in rewriting logic. Theoretical Computer Science 285, 187–243 (2002)MathSciNetCrossRefMATHGoogle Scholar
  8. 8.
    Davis, M.H.A.: Markov Processes and Optimization. Chapman & Hall, Boca Raton (1993)MATHGoogle Scholar
  9. 9.
    Davis, M.H.A., Vellekoop, M.H.: Permanent health insurance: a case study in piecewise-determenistic markov modelling. Mitteilungen der Schweiz. Vereiningung der Versicherungsmathematiker 2, 177–212 (1995)MATHGoogle Scholar
  10. 10.
    Dershowitz, N., Jouannaud, J.-P.: Rewrite systems. In: van Leeuwen, J. (ed.) Handbook of Theoretical Computer Science, vol. B, pp. 243–320. North-Holland, Amsterdam (1990)Google Scholar
  11. 11.
    Eker, S., Knapp, M., Laderoute, K., Lincoln, P., Meseguer, J., Sonmez, K.: Pathway logic: Symbolic analysis of biological signaling. In: Proceedings of the Pacific Symposium on Biocomputing, pp. 400–412 (January 2002)Google Scholar
  12. 12.
    Everdij, M.H.C., Blom, H.A.P.: Hybrid Petri nets with diffusion that have into-mappings with generalised stochastic hybrid processes. Final Project Report, HYBRIDGE (2005)Google Scholar
  13. 13.
    Ghosh, M.K., Arapostathis, A., Marcus, S.I.: Optimal control of switching diffusions with application to flexible manufacturing systems. SIAM Journal on Control Optimization 35, 1183–1204 (1993)MathSciNetCrossRefMATHGoogle Scholar
  14. 14.
    Ghosh, M.K., Arapostathis, A., Marcus, S.I.: Ergodic control of switching diffusions. SIAM J. Control Optim. 35(6), 1952–1988 (1997)MathSciNetCrossRefMATHGoogle Scholar
  15. 15.
    Goss, P.J., Peccoud, J.: Quantitative modeling of stochastic systems in molecular biology using stochastic Petri nets. Proc. Natl. Acad. Sci. U.S.A (1998)Google Scholar
  16. 16.
    Hespanha, J.P.: Stochastic hybrid systems: Application to communication network. In: Lynch, N.A., Krogh, B.H. (eds.) HSCC 2000. LNCS, vol. 1790, pp. 160–173. Springer, Heidelberg (2000)Google Scholar
  17. 17.
    Hu, J., Lygeros, J., Sastry, S.: Towars a theory of stochastic hybrid systems. In: Lynch, N.A., Krogh, B.H. (eds.) HSCC 2000. LNCS, vol. 1790, pp. 160–173. Springer, Heidelberg (2000)CrossRefGoogle Scholar
  18. 18.
    Hwang, I., Hwang, J., Tomlin, C.J.: Flight-model-based aircraft conflict detection using a residual-mean interacting multiple model algorithm. In: AIAA Guidance, Navigation, and Control Conference, AIAA-2003-5340 (2003)Google Scholar
  19. 19.
    HYBRIDGE. Final project report (2005), http://hosted.nlr.nl/public/hosted-sites/hybridge/
  20. 20.
    Kumar, N., Sen, K., Meseguer, J., Agha, G.: A rewriting based model of probabilistic distributed object systems. In: Najm, E., Nestmann, U., Stevens, P. (eds.) FMOODS 2003. LNCS, vol. 2884, Springer, Heidelberg (2003)CrossRefGoogle Scholar
  21. 21.
    Lincoln, P., Tiwari, A.: Symbolic systems biology: Hybrid modeling and analysis of biological networks. In: Alur, R., Pappas, G.J. (eds.) HSCC 2004. LNCS, vol. 2993, pp. 660–672. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  22. 22.
    Lynch, N., Segala, R., Vaandrager, F.: Hybrid i/o automata. Inf. Comput. 185(1), 105–157 (2003)MathSciNetCrossRefMATHGoogle Scholar
  23. 23.
    Maler, O., Manna, Z., Pnueli, A.: From timed to hybrid systems. In: Proceedings of the Real-Time: Theory in Practice, REX Workshop, London, UK, pp. 447–484. Springer, Heidelberg (1992)CrossRefGoogle Scholar
  24. 24.
    Meseguer, J.: Conditional rewriting logic as a unified model of concurrency. Theoretical Computer Science 96(1), 73–155 (1992)MathSciNetCrossRefMATHGoogle Scholar
  25. 25.
    Meseguer, J., Sharykin, R.: Specification and analysis of distributed object-based stochastic hybrid systems. UIUCDCS-R-2005-2649, Technical Report, Computer Science, University of Illinois at Urbana-Champaign (2005)Google Scholar
  26. 26.
    Meseguer, J., Talcott, C.: Semantic models for distributed object reflection. In: Magnusson, B. (ed.) ECOOP 2002. LNCS, vol. 2374, pp. 1–36. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  27. 27.
    Mizuta, H., Steiglitz, K.: Agent-based simulation of dynamic online auctions. In: Winter Simulation Conference, pp. 1772–1777 (2000)Google Scholar
  28. 28.
    Pola, G., Bujorianu, M.L., Lygeros, J., Benedetto, M.D.D.: Stochastic hybrid models: an overview. In: Proc. of the IFAC Conference on Analysis and Design of Hybrid Systems, pp. 45–50 (2003)Google Scholar
  29. 29.
    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)CrossRefGoogle Scholar
  30. 30.
    Stehr, M.-O., Meseguer, J., Ölveczky, P.: Rewriting logic as a unifying framework for Petri nets. In: Ehrig, H., Juhás, G., Padberg, J., Rozenberg, G. (eds.) APN 2001. LNCS, vol. 2128, pp. 250–303. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  31. 31.
    Straube, S., van der Schaft, A.: Communicating piecewise deterministic Markov processes. Final Project Report, HYBRIDGE (2005), http://hosted.nlr.nl/public/hosted-sites/hybridge/
  32. 32.
    Vinod, H.D.: Forecasting exchange rate dynamics using gmm, estimating functions and numerical conditional variance methods. Fordham UniversityGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • José Meseguer
    • 1
  • Raman Sharykin
    • 1
  1. 1.University of Illinois at Urbana-ChampaignUSA

Personalised recommendations