Modeling and reasoning about service behaviors and their compositions
Abstract
Service-oriented systems have recently emerged as context-independent component-based systems. Unlike components, services can be created, invoked, composed, and destroyed at run-time. Consequently, all services need a way of advertising their capabilities to the entities that will use them, and service-oriented modeling should cater for various kinds of service composition. In this paper, we show how services can be formally described by the resource-aware timed behavioral language REMES, which we extend with service-specific information, such as type, capacity, time-to-serve, etc., as well as boolean constraints on inputs, and output guarantees. Assuming a Hoare-triple model of service correctness, we show how to check it by using the strongest postcondition semantics. To provide means for connecting REMES services, we propose a hierarchical language for service composition, which allows for verifying the latter's correctness. The approach is applied on an abstracted version of an intelligent shuttle system.
References
[1]
Alur, R., Dill, D.L.: A theory of timed automata. Theoretical Computer Science 126(2), 183-235 (1994), citeseer.nj.nec.com/alur94theory.html
[2]
Alur, R.: Optimal paths in weighted timed automata. In: Di Benedetto, M.D., Sangiovanni-Vincentelli, A.L. (eds.) HSCC 2001. LNCS, vol. 2034, pp. 49-62. Springer, Heidelberg (2001).
[3]
Andrews, T., Curbera, F., Dholakia, H., Goland, Y., Klein, J., Leymann, F., Liu, K., Roller, D., Smith, D., Thatte, S., Trickovic, I., Weerawarana, S.: BPEL4WS, Business Process Execution Language for Web Services Version 1.1. IBM (2003).
[4]
Badban, B., Leue, S., Smaus, J.-G.: Automated predicate abstraction for real-time models. EPTCS 10, 36 (2009).
[5]
Causevic, A., Seceleanu, C., Pettersson, P.: Formal reasoning of resource-aware services. Technical Report ISSN 1404-3041 ISRN MDH-MRTC-245/2010-1-SE, Mälardalen University (June 2010).
[6]
Causevic, A., Vulgarakis, A.: Towards a unified behavioral model for component-based and service-oriented systems. In: 2nd IEEE International Workshop on Component-Based Design of Resource-Constrained Systems (CORCS 2009). IEEE Computer Society Press, Los Alamitos (July 2009).
[7]
Díaz, G., Pardo, J.J., Cambronero, M.E., Valero, V., Cuartero, F.: Automatic translation of ws-cdl choreographies to timed automata. In: Bravetti, M., Kloul, L., Zavattaro, G. (eds.) EPEW/WS-EM2005. LNCS, vol. 3670, pp. 230-242. Springer, Heidelberg (2005).
[8]
Dijkstra, E.W.: Guarded commands, nondeterminacy and formal derivation of programs. ACM Commun. 18(8), 453-457 (1975).
[9]
Dijkstra, E.W., Scholten, C.S.: Predicate calculus and program semantics. Springer, New York (1990).
[10]
Foster, H., Emmerich, W., Kramer, J., Magee, J., Rosenblum, D., Uchitel, S.: Model checking service compositions under resource constraints. In: ESEC-FSE 2007: Proceedings of the the 6th joint meeting of the European software engineering conference and the ACM SIGSOFT symposium on The foundations of software engineering, pp. 225-234. ACM, New York (2007).
[11]
Giese, H., Klein, F.: Autonomous shuttle system case study. In: Leue, S., Systä, T.J. (eds.) Scenarios: Models, Transformations and Tools. LNCS, vol. 3466, pp. 90-94. Springer, Heidelberg (2003).
[12]
Kavantzas, N., Burdett, D., Ritzinger, G., Fletcher, T., Lafon, Y., Barreto, C.: Web services choreography description language version 1.0. World Wide Web Consortium, Candidate Recommendation CR-ws-cdl-10-20051109 (November 2005).
[13]
Narayanan, S., McIlraith, S.A.: Simulation, verification and automated composition of web services. In: WWW2002: Proceedings of the 11th international conference on World Wide Web, pp. 77-88. ACM, New York (2002).
[14]
Object Management Group (OMG): Business Process Modeling Notation (BPMN) version 1.1 (January 2008), http://www.omg.org/spec/BPMN/1.1/
[15]
Roman, D., Keller, U., Lausen, H., de Bruijn, J., Lara, R., Stollberg, M., Polleres, A., Feier, C., Bussler, C., Fensel, D.: Web service modeling ontology. Applied Ontology 1(1), 77-106 (2005).
[16]
Rychly, M.: Behavioural modeling of services: from service-oriented architecture to component-based system. In: Software Engineering Techniques in Progress, pp. 13-27. Wroclaw University of Technology (2008).
[17]
Salaün, G., Bordeaux, L., Schaerf, M.: Describing and reasoning on web services using process algebra. In: ICWS 2004: Proceedings of the IEEE International Conference on Web Services, p. 43. IEEE Computer Society Press, Washington (2004).
[18]
Seceleanu, C.: A Methodology for Constructing Correct Reactive Systems. Ph.D. thesis, Turku Centre for Computer Science (TUCS) (December 2005).
[19]
Seceleanu, C., Vulgarakis, A., Pettersson, P.: Remes: A resource model for embedded systems. In: Proc. of the 14th IEEE International Conference on Engineering of Complex Computer Systems (ICECCS 2009). IEEE Computer Society, Los Alamitos (June 2009).
[20]
Ter Beek, M.H., Bucchiarone, A., Gnesi, S.: Formal methods for service composition. Annals of Mathematics, Computing & Teleinformatics 1(5), 1-10 (2007), http://journals.teilar.gr/amct/
Recommendations
Modeling and Controlling Dynamic Service Compositions
ICCGI '08: Proceedings of the 2008 The Third International Multi-Conference on Computing in the Global Information Technology (iccgi 2008)Service-oriented computing paradigms have considerably enhanced support for dynamic in modern computing environments by providing loosely coupled interactions between components. The key attainment is the ability to perform a late binding of service ...
Modelling of service compositions: relations to business process and workflow modelling
ICSOC'06: Proceedings of the 4th international conference on Service-oriented computingThe service oriented architecture (SOA) represents a trend in the IT industry for the development of a flexible and unifying software infrastructure. In an SOA, software components provide their functionality as a service by using uniform interface ...
Modelling, validating, and ranking of secure service compositions
In the world of large-scale applications, software as a service SaaS in general and use of microservices, in particular, is bringing service-oriented architectures to a new level: Systems in general and systems that interact with human users eg, ...
Comments
Information & Contributors
Information
Published In
Sponsors
- EASST: EASST
Publisher
Springer-Verlag
Berlin, Heidelberg
Publication History
Published: 18 October 2010
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 26 Sep 2024