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.

Keywords

Model Check Output Port Code Block Input Port Linear Temporal Logic 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

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