Polyglot: Systematic Analysis for Multiple Statechart Formalisms

  • Daniel Balasubramanian
  • Corina S. Păsăreanu
  • Gábor Karsai
  • Michael R. Lowry
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7795)


Polyglot is a tool for the systematic analysis of systems integrated from components built using multiple Statechart formalisms. In Polyglot, Statechart models are translated into a common Java representation with pluggable semantics for different Statechart variants. Polyglot is tightly integrated with the Java Pathfinder verification tool-set, providing analysis and test-case generation capabilities. The tool has been applied in the context of safety-critical software systems whose interacting components were modeled using multiple Statechart formalisms.


Statecharts symbolic execution model checking 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Harel, D.: Statecharts: A visual formalism for complex systems. Science of Computer Programming 8(3) (June 1987)Google Scholar
  2. 2.
    Plotkin, G.D.: A structural approach to operational semantics. Technical Report DAIMI FN-19, Comp. Sci. Dept. Aarhus University, Denmark (1981)Google Scholar
  3. 3.
    Dwyer, M.B., Avrunin, G.S., Corbett, J.C.: Patterns in property specifications for finite-state verification. In: ICSE (1999)Google Scholar
  4. 4.
    Balasubramanian, D., Pap, G., Nine, H., Karsai, G., Lowry, M.R., Pasareanu, C.S., Pressburger, T.: Rapid property specification and checking for model-based formalisms. In: International Symposium on Rapid System Prototyping (2011)Google Scholar
  5. 5.
  6. 6.
    Păsăreanu, C.S., Rungta, N.: Symbolic PathFinder: Symbolic execution of Java bytecode. In: Proceedings of ASE, pp. 179–180 (2010)Google Scholar
  7. 7.
    Giannakopoulou, D., Păsăreanu, C.S.: Interface Generation and Compositional Verification in JavaPathfinder. In: Chechik, M., Wirsing, M. (eds.) FASE 2009. LNCS, vol. 5503, pp. 94–108. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  8. 8.
  9. 9.
    Hamilton, M.: The heart and soul of apollo: Doing it right the first time. In: Proc. 7th International Military and Aerospace Programmable Logic Devices (MAPLD) Conference (2004)Google Scholar
  10. 10.
    Pezzè, M., Young, M.: Constructing multi-formalism state-space analysis tools: Using rules to specify dynamic semantics of models. In: ICSE (1997)Google Scholar
  11. 11.
    Eker, J., Janneck, J., Lee, E.A., Liu, J., Liu, X., Ludvig, J., Sachs, S., Xiong, Y.: Taming heterogeneity - the ptolemy approach. Proc. of IEEE 91(1) (2003)Google Scholar
  12. 12.
    Esmaeilsabzali, S., Day, N.A., Atlee, J.M., Niu, J.: Big-step semantics. Technical Report CS-2009-05, David R. Chariton School of Computer Science, Univ. of Waterloo, Ontario, Canada N2l 3G1 (2009)Google Scholar
  13. 13.
    Esmaeilsabzali, S., Day, N.A.: Prescriptive Semantics for Big-Step Modelling Languages. In: Rosenblum, D.S., Taentzer, G. (eds.) FASE 2010. LNCS, vol. 6013, pp. 158–172. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  14. 14.
    Niu, J., Atlee, J.M., Day, N.A.: Template semantics for model-based notations. IEEE Trans. Software Eng. 29(10), 866–882 (2003)CrossRefGoogle Scholar
  15. 15.
    Balasubramanian, D., Pasareanu, C.S., Whalen, M.W., Karsai, G., Lowry, M.R.: Polyglot: modeling and analysis for multiple statechart formalisms. In: ISSTA (2011)Google Scholar
  16. 16.
    Balasubramanian, D., Pasareanu, C.S., Karsai, G., Lowry, M.R., Whalen, M.W.: Improving symbolic execution for statechart formalisms. In: MODEVVA (2012)Google Scholar
  17. 17.
    Balasubramanian, D., Păsăreanu, C.S., Biatek, J., Pressburger, T., Karsai, G., Lowry, M., Whalen, M.W.: Integrating Statechart Components in Polyglot. In: Goodloe, A.E., Person, S. (eds.) NFM 2012. LNCS, vol. 7226, pp. 267–272. Springer, Heidelberg (2012)CrossRefGoogle Scholar
  18. 18.
    Dubey, A., Karsai, G., Mahadevan, N.: A component model for hard real-time systems: Ccm with arinc-653. Softw., Pract. Exper. 41(12), 1517–1550 (2011)CrossRefGoogle Scholar
  19. 19.

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Daniel Balasubramanian
    • 1
  • Corina S. Păsăreanu
    • 2
  • Gábor Karsai
    • 1
  • Michael R. Lowry
    • 3
  1. 1.Vanderbilt UniversityUSA
  2. 2.Carnegie Mellon Silicon ValleyUSA
  3. 3.NASA AmesUSA

Personalised recommendations