Timed Automata Modeling and Verification for Publish-Subscribe Structures Using Distributed Resources

IEEE Transactions on Software Engineering

Volumn 43, Issue 1, 2017, Pages 76-99

  Valero, Valentin ^a   Diaz, Gregorio ^a   Cambronero, Maria Emilia ^a  

^a UNIVERSITY OF CASTILLA LA MANCHA   (Spain)

Author keywords

formal modeling; model checking; Publish subscribe; timed automata; verification

Indexed keywords

AUTOMATA THEORY; PUBLISHING; VERIFICATION; WEB SERVICES; WEBSITES;

DISTRIBUTED RESOURCES; FORMAL MODEL; PUBLISH/SUBSCRIBE; SIMULATION AND MODELING; STANDARD CONSTRUCTIONS; TIMED AUTOMATA; TIMED AUTOMATA MODELS; WEB SERVICE COMPOSITION;

MODEL CHECKING;

EID: 85009872879     PISSN: 00985589     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSE.2016.2560842     Document Type: Article

References (24)

1. E. Andre, Y. Liu, J. Sun, and J.S. Dong, "Parameter synthesis for hierarchical concurrent real-time systems, " in Proc. IEEE 17th Int. Conf. Eng. Complex Comput. Syst., 2012, pp. 253-262.
2. R. Alur and D. L. Dill, "A theory of timed automata, " Theoretical Comput. Sci., vol. 126, no. 2, pp. 183-235, 1994.
3. A. Arkin, et al., Web services business process execution language version 2.0., OASIS Open, 2004. [Online]. Available: http://www. oasis-open.org/committees/download.php/10347/wsbpel-specification-draft-120204.htm
4. A. Arkin, et al. (2002). Web service choreography interface (WSCI) 1.0. [Online]. Available: http:/www.w3.org/TR/wsci/
5. R. Baldoni, M. Contenti, S. Tucci, and A. Virgilio, "Modelling pub-lish/subscribe communication systems: Towards a formal approach, " in Proc. 8th IEEE Int. Workshop Object-Oriented Real-Time Dependable Syst., 2003, pp. 304-311.
6. G. Behrmann, A. David and K. G. Larsen, A Tutorial on UPPAAL. New York, NY, USA: Springer, vol. 3185, pp. 300-236. 2004.
7. K. Birman and T. Joseph, "Exploiting virtual synchrony in distributed systems, " ACM SIGOPS-Operating Syst. Rev., vol. 21, no. 5, pp. 123-138, 1987.
8. A. Boudjadar, F. Vaandrager, J. P. Bodeveix, and M. Filali, "Extending UPPAAL for the modeling and verification of dynamic real-time systems, " in Proc. Fundam. Softw. Eng. Conf., 2013, pp. 111-132.
9. M. H. Burstein, et al., DAML-S: Web service description for the semantic web, " in Proc. 1st Int. Semantic Web Conf, 2002, pp. 348-363.
10. M. E. Cambronero, V. Valero, and G Diaz, "Verification of realtime systems design, " Soft. Testing, Verification Rel., vol. 20, pp3-37. 2010.
11. M. E. Cambronero and V. Valero, "Modelling distributed service systems with resources using UML, " in Proc. Int. Conf. Comput. Sci., 2013, pp. 140-148.
12. G. Diaz, M. E. Cambronero, V. Valero, and H. Macia, "Model-checking verification of publish-subscribe architectures in web service contexts, " in Proc. 30th ACM Symp. Appl. Comput., 2015, pp. 1688-1695.
13. G. Diaz and V. Valero, PSResource Tool, 2015. [Online]. Available: https://www.dsi.uclm.es/retics/tools/tools.htm
14. D. Garlan, S. Khersonsky, and J. S. Kim, "Model-checking publish-subscribe systems, " in Proc. 10th Int. SPIN Workshop Model Checking Softw., 2003, pp. 166-180.
15. F. He, L. Baresi, C. Ghezzi, and P. Spoletini, "Formal analysis of publish-subscribe systems by probabilistic timed automata, " in Proc. 27th Int. Conf. Formal Methods Netw. Distrib. Syst., 2007, pp. 247-262.
16. J. Hoffert, D. C. Schmidt, and A. Gokhale, "Adapting distributed real-time and embedded pub/sub middleware for cloud computing environments, " in Proc. ACM/IFIP/USENIX11th Int. Conf. Middleware, 2010, pp. 21-41.
17. N. Kavantzas et al. (2005). Web service choreography description language (WSCDL) 1.0. [Online]. Available: http://www.w3.org/TR/ws-cdl-10
18. Y. Liu and B. Plale, "Survey of publish-subscribe event systems, " Comput. Sci. Dept., Indiana Univ., vol. 16. Tech. Rep. TR 574, 2003.
19. R. Milner, A Calculus of Communicating Systems. Berlin, Berlin, Germany: Springer, vol. 92. 1980.
20. P. Niblett and S. Graham, "Events and service-oriented architecture: The OASIS web services notification specifications, " IBM Syst. J., vol. 44, no. 4, pp. 869-886. 2005.
21. (2006). OASIS, Advancing open standards for the information society. [Online]. Available: https://www.oasis-open.org
22. OASIS, OASIS web services resource framework (WSRF), v1.2. 2006. [Online]. Available: https://www.oasis-open.org/committees/tc-home.php?wg-abbrev=wsrf
23. J. Sun, Y. Liu, J. S. Dong, and X. Zhang, "Verifying stateful timed CSP using implicit clocks and zone abstraction, " in Proc. 11th Int. Conf. Formal Eng. Methods, 2009, pp. 581-600.
24. L. Zanolin, C. Ghezzi, L. Baresi, Y. Liu, and B. Plale, "An approach to model and validate publish/subscribe architectures, " in Proc. Specification Verification Component-Based Syst. Workshop, 2003, pp. 35-41.