Abstract
Developing correct models for embedded systems requires formal verification. But it increases the burden on system designers to handle the verification techniques. In this paper, we solve this problem by providing a mapping from actor models to mathematical models suitable for verification; the conversion is automatic with minimal human intervention. We have integrated a model-designing Ptolemy II tool with verification tool SpaceEx by extending syntax with hybrid aspects. The integration of both tools and enhanced expressiveness allows Ptolemy II to model hybrid systems and get them verified by SpaceEx.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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 (2008)
Mufti, W.A., Tcherukine, D.C.: Integration of model-checking tools: from discrete to hybrid models. In: IEEE International Multitopic Conference (INMIC 2007), pp. 1–4. IEEE (2007)
Cotton, S., Frehse, G., Lebeltel, O.: The SpaceEx modeling language (2010)
Frehse, G.: An introduction to spaceex v0. 8 (2010)
Lee, E.A., Davis, I., Muliadi, L., Neuendorffer, S., Tsay, J.: Ptolemy II, Heterogeneous Concurrent Modeling and Design in Java. DTIC Document (2001)
Alur, R., Courcoubetis, C., Henzinger, T., Ho, P., Nicollin, X., Olivero, A., Sifakis, J., Yovine, S.: The algorithmic analysis of hybrid systems. In: 11th International Conference on Analysis and Optimization of Systems Discrete Event Systems, pp. 329–351. Springer, Heidelberg (1994)
Brooks, C., Lee, E.A., Liu, X., Neuendorffer, S., Zhao, Y., Zheng, H.: Heterogeneous concurrent modeling and design in java (volume 3: Ptolemy ii domains). EECS Department, University of California, Berkeley, UCB/EECS-2008-37 (2008)
Brooks, C., Lee, E.A., Liu, X., Neuendorffer, S., Zhao, Y., Zheng, H., Bhattacharyya, S.S., Cheong, E., Davis, I., Goel, M.: Heterogeneous concurrent modeling and design in java (volume 2: Ptolemy ii software architecture). DTIC Document (2008)
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)
Frehse, G., Le Guernic, C., Donzé, A., Cotton, S., Ray, R., Lebeltel, O., Ripado, R., Girard, A., Dang, T., Maler, O.: SpaceEx: Scalable verification of hybrid systems. In: Gopalakrishnan, G., Qadeer, S. (eds.) CAV 2011. LNCS, vol. 6806, pp. 379–395. Springer, Heidelberg (2011)
Alur, R.: Formal verification of hybrid systems. In: 2011 Proceedings of the International Conference on Embedded Software (EMSOFT), pp. 273–278. IEEE (2011)
Bae, K., Ölveczky, P.C., Feng, T.H., Tripakis, S.: Verifying ptolemy II discrete-event models using real-time maude. In: Breitman, K., Cavalcanti, A. (eds.) ICFEM 2009. LNCS, vol. 5885, pp. 717–736. Springer, Heidelberg (2009)
SpaceEx | State Space Explorer, http://spaceex.imag.fr/
Frehse, G.: PHAVer: Algorithmic verification of hybrid systems past hyTech. In: Morari, M., Thiele, L. (eds.) HSCC 2005. LNCS, vol. 3414, pp. 258–273. Springer, Heidelberg (2005)
Henzinger, T.A., Ho, P.-H., Wong-Toi, H.: HyTech: A model checker for hybrid systems. In: Grumberg, O. (ed.) CAV 1997. LNCS, vol. 1254, pp. 460–463. Springer, Heidelberg (1997)
Passel, https://wiki.cites.illinois.edu/wiki/display/MitraResearch/Passel
Larsen, K.G., Pettersson, P., Yi, W.: UPPAAL in a nutshell. International Journal on Software Tools for Technology Transfer (STTT) 1, 134–152 (1997)
Wang, F.: Efficient data structure for fully symbolic verification of real-time software systems. In: Graf, S. (ed.) TACAS 2000. LNCS, vol. 1785, pp. 157–171. Springer, Heidelberg (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Ran, S., Lin, J., Wu, Y., Zhang, J., Xu, Y. (2014). Converting Ptolemy II Models to SpaceEx for Applied Verification. In: Sun, Xh., et al. Algorithms and Architectures for Parallel Processing. ICA3PP 2014. Lecture Notes in Computer Science, vol 8630. Springer, Cham. https://doi.org/10.1007/978-3-319-11197-1_52
Download citation
DOI: https://doi.org/10.1007/978-3-319-11197-1_52
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-11196-4
Online ISBN: 978-3-319-11197-1
eBook Packages: Computer ScienceComputer Science (R0)