Verifying Ptolemy II Discrete-Event Models Using Real-Time Maude

  • Kyungmin Bae
  • Peter Csaba Ölveczky
  • Thomas Huining Feng
  • Stavros Tripakis
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5885)

Abstract

This paper shows how Ptolemy II discrete-event (DE) models can be formally analyzed using Real-Time Maude. We formalize in Real-Time Maude the semantics of a subset of hierarchical Ptolemy II DE models, and explain how the code generation infrastructure of Ptolemy II has been used to automatically synthesize a Real-Time Maude verification model from a Ptolemy II design model. This enables a model-engineering process that combines the convenience of Ptolemy II DE modeling and simulation with formal verification in Real-Time Maude.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Bae, K., Ölveczky, P., Feng, T.H., Tripakis, S.: Verifying Ptolemy II discrete-event models using Real-Time Maude (2009), http://www.ifi.uio.no/RealTimeMaude/Ptolemy
  2. 2.
    Cheng, C.P., Fristoe, T., Lee, E.A.: Applied verification: The Ptolemy approach. Technical Report UCB/EECS-2008-41, EECS Department, University of California, Berkeley (April 2008)Google Scholar
  3. 3.
    Clavel, M., Durán, F., Eker, S., Lincoln, P., Mart-Oliet, N., Meseguer, J., Talcott, C.: All About Maude - A High-Performance Logical Framework. LNCS, vol. 4350. Springer, Heidelberg (2007)MATHGoogle Scholar
  4. 4.
    Denton, T., Jones, E., Srinivasan, S., Owens, K., Buskens, R.W.: NAOMI – an experimental platform for multi-modeling. In: Czarnecki, K., Ober, I., Bruel, J.-M., Uhl, A., Völter, M. (eds.) MODELS 2008. LNCS, vol. 5301, pp. 143–157. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  5. 5.
    Edwards, S., Lee, E.: The semantics and execution of a synchronous block-diagram language. Science of Computer Programming 48(22), 21–42 (2003)MATHMathSciNetGoogle Scholar
  6. 6.
    Eker, J., Janneck, J.W., Lee, E.A., Liu, J., Liu, X., Ludvig, J., Neuendorffer, S., Sachs, S., Xiong, Y.: Taming heterogeneity—the Ptolemy approach. Proceedings of the IEEE 91(2), 127–144 (2003)CrossRefGoogle Scholar
  7. 7.
    Farzan, A., Chen, F., Meseguer, J., Rosu, G.: Formal analysis of Java programs in JavaFAN. In: Alur, R., Peled, D.A. (eds.) CAV 2004. LNCS, vol. 3114, pp. 501–505. Springer, Heidelberg (2004)Google Scholar
  8. 8.
    Fishman, G.S.: Discrete-Event Simulation: Modeling, Programming, and Analysis. Springer, Heidelberg (2001)MATHGoogle Scholar
  9. 9.
    Giese, H., Karsai, G., Lee, E., Rumpe, B., Schätz, B. (eds.): Model-based Engineering of Embedded Real-time Systems. Dagstuhl Seminar Proc. 07451 (2007)Google Scholar
  10. 10.
    Lee, E.A.: Modeling concurrent real-time processes using discrete events. Annals of Software Engineering 7(1-4), 25–45 (1999)CrossRefGoogle Scholar
  11. 11.
    Lee, E.A., Zheng, H.: Leveraging synchronous language principles for heterogeneous modeling and design of embedded systems. In: EMSOFT. ACM, New York (2007)Google Scholar
  12. 12.
    Meseguer, J., Rosu, G.: The rewriting logic semantics project. Theoretical Computer Science 373(3), 213–237 (2007)MATHCrossRefMathSciNetGoogle Scholar
  13. 13.
    Ölveczky, P.C., Meseguer, J.: Semantics and pragmatics of Real-Time Maude. Higher-Order and Symbolic Computation 20(1-2), 161–196 (2007)MATHCrossRefGoogle Scholar
  14. 14.
    SAE: AADL (2007), http://www.aadl.info/
  15. 15.
    Sen, K., Viswanathan, M., Agha, G.A.: VeStA: A statistical model-checker and analyzer for probabilistic systems. In: QEST 2005. IEEE, Los Alamitos (2005)Google Scholar
  16. 16.
    Sztipanovits, J., Karsai, G.: Model-integrated computing. IEEE Computer, 110–112 (1997)Google Scholar
  17. 17.
    Zhao, Y., Lee, E.A., Liu, J.: A programming model for time-synchronized distributed real-time systems. In: RTAS 2007. IEEE, Los Alamitos (2007)Google Scholar
  18. 18.
    Zhou, G., Leung, M.K., Lee, E.A.: A code generation framework for actor-oriented models with partial evaluation. In: Lee, Y.-H., Kim, H.-N., Kim, J., Park, Y.W., Yang, L.T., Kim, S.W. (eds.) ICESS 2007. LNCS, vol. 4523, pp. 193–206. Springer, Heidelberg (2007)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Kyungmin Bae
    • 1
  • Peter Csaba Ölveczky
    • 2
  • Thomas Huining Feng
    • 3
  • Stavros Tripakis
    • 3
  1. 1.University of Illinois at Urbana-Champaign 
  2. 2.University of Oslo 
  3. 3.University of California, Berkeley 

Personalised recommendations