Skip to main content
SpringerLink
Log in

Specification and Analysis of Distributed Object-Based Stochastic Hybrid Systems

  • Conference paper
Hybrid Systems: Computation and Control (HSCC 2006)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 3927))

Included in the following conference series:

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 via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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. 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)

    Chapter  Google Scholar 

  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)

    Article  MathSciNet  MATH  Google Scholar 

  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)

    Article  MATH  Google Scholar 

  5. Aziz, A., Sanwal, K., Singhal, V., Brayton, R.: Model-checking continuous-time markov chains. ACM Trans. Comput. Logic 1(1), 162–170 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  6. Bujorianu, M.L., Lygeros, J.: Toward a general theory of stochastic hybrid systems. Final Project Report, HYBRIDGE (2005)

    Google Scholar 

  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)

    Article  MathSciNet  MATH  Google Scholar 

  8. Davis, M.H.A.: Markov Processes and Optimization. Chapman & Hall, Boca Raton (1993)

    MATH  Google Scholar 

  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)

    MATH  Google Scholar 

  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. 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. 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. 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)

    Article  MathSciNet  MATH  Google Scholar 

  14. Ghosh, M.K., Arapostathis, A., Marcus, S.I.: Ergodic control of switching diffusions. SIAM J. Control Optim. 35(6), 1952–1988 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  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. 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. 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)

    Chapter  Google Scholar 

  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. HYBRIDGE. Final project report (2005), http://hosted.nlr.nl/public/hosted-sites/hybridge/

  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)

    Chapter  Google Scholar 

  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)

    Chapter  Google Scholar 

  22. Lynch, N., Segala, R., Vaandrager, F.: Hybrid i/o automata. Inf. Comput. 185(1), 105–157 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  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)

    Chapter  Google Scholar 

  24. Meseguer, J.: Conditional rewriting logic as a unified model of concurrency. Theoretical Computer Science 96(1), 73–155 (1992)

    Article  MathSciNet  MATH  Google Scholar 

  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. 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)

    Chapter  Google Scholar 

  27. Mizuta, H., Steiglitz, K.: Agent-based simulation of dynamic online auctions. In: Winter Simulation Conference, pp. 1772–1777 (2000)

    Google Scholar 

  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. 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)

    Chapter  Google Scholar 

  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)

    Chapter  Google Scholar 

  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. Vinod, H.D.: Forecasting exchange rate dynamics using gmm, estimating functions and numerical conditional variance methods. Fordham University

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of Illinois at Urbana-Champaign, USA

    José Meseguer & Raman Sharykin

Authors
  1. José Meseguer
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Raman Sharykin
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Center for Control, Dynamical Systems and Computation, University of California, 93106, Santa Barbara, CA, USA

    João P. Hespanha

  2. SRI International, 333 Ravenswood Ave, Menlo Park, CA, USA

    Ashish Tiwari

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Meseguer, J., Sharykin, R. (2006). Specification and Analysis of Distributed Object-Based Stochastic Hybrid Systems. In: Hespanha, J.P., Tiwari, A. (eds) Hybrid Systems: Computation and Control. HSCC 2006. Lecture Notes in Computer Science, vol 3927. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11730637_35

Download citation

  • DOI: https://doi.org/10.1007/11730637_35

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-33170-4

  • Online ISBN: 978-3-540-33171-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation