A Formal Engineering Framework for Service-Based Software Modeling

Service-based software modeling is considered as an effective technique for developing high-quality service-based systems. One major challenge of this approach is how to effectively utilize existing software services in the process of system modeling to ensure the reliability of the system while reducing the development cost and effort. In this paper, we propose a novel formal engineering framework by integrating an evolutionary service selection approach into a formal engineering method to tackle this problem. In the framework, initial requirements are gradually transformed into a formal design specification through three steps during which existing services are discovered, filtered, selected, and employed. Candidate services are discovered through a keyword-based searching. A static behavior analysis technique is then used to filter the candidate services and a specification-based testing method is adopted to rigorously select the candidate services. The selected services are finally incorporated into the formal design model of the system. We present an empirical case study that was conducted for evaluating the usability of our framework by applying it to develop a travel agency system. The result of the study demonstrates several advantages of the framework over existing approaches but meanwhile also shows some limitation in practice.

[1]  Giovanni Toffetti Carughi,et al.  A Conceptual Modeling Approach to Business Service Mashup Development , 2009, 2009 IEEE International Conference on Web Services.

[2]  Jan Mendling,et al.  On the Translation between BPMN and BPEL , 2006, EMMSAD.

[3]  Amit M. Paradkar,et al.  Automated Functional Conformance Test Generation for Semantic Web Services , 2007, IEEE International Conference on Web Services (ICWS 2007).

[4]  Wei Sun,et al.  Towards Service Composition Based on Mashup , 2007, 2007 IEEE Congress on Services (Services 2007).

[5]  Ali Arsanjani,et al.  SOMA: A method for developing service-oriented solutions , 2008, IBM Syst. J..

[6]  Shaoying Liu SOFL: a formal engineering methodology for industrial applications , 1997, Proceedings of ISRE '97: 3rd IEEE International Symposium on Requirements Engineering.

[7]  MengChu Zhou,et al.  A Real-Time Reliability Model for Ontology-Based Dynamic Web Service Composition , 2011, SEKE.

[8]  Shaoying Liu Integrating Specification-Based Review and Testing for Detecting Errors in Programs , 2007, ICFEM.

[9]  Shaoying Liu,et al.  Formal Specification-Based Inspection for Verification of Programs , 2012, IEEE Transactions on Software Engineering.

[10]  Jeremy Gibbons,et al.  Verifying Business Process Compatibility , 2007 .

[11]  Subbarao Kambhampati,et al.  A snapshot of public web services , 2005, SGMD.

[12]  Shaoying Liu,et al.  A Rigorous Method for Inspection of Model-Based Formal Specifications , 2010, IEEE Transactions on Reliability.

[13]  Tsukasa Takemura Formal Semantics and Verification of BPMN Transaction and Compensation , 2008, 2008 IEEE Asia-Pacific Services Computing Conference.

[14]  Paolo Traverso,et al.  Service-Oriented Computing: State of the Art and Research Challenges , 2007, Computer.

[15]  Shaoying Liu Formal Engineering for Industrial Software Development: Using the SOFL Method , 2004 .

[16]  Byungjeong Lee,et al.  Automatic Discovery of Web Services Based on Dynamic Black-Box Testing , 2009, 2009 33rd Annual IEEE International Computer Software and Applications Conference.

[17]  Andrea Polini,et al.  Audition of Web Services for Testing Conformance to Open Specified Protocols , 2004, Architecting Systems with Trustworthy Components.

[18]  Shaoying Liu,et al.  A Framework for Integrating Formal Specification, Review, and Testing to Enhance Software Reliability , 2011, Int. J. Softw. Eng. Knowl. Eng..

[19]  Kunal Verma,et al.  Constraint driven Web service composition in METEOR-S , 2004, IEEE International Conference onServices Computing, 2004. (SCC 2004). Proceedings. 2004.

[20]  Georgios Meditskos,et al.  Structural and Role-Oriented Web Service Discovery with Taxonomies in OWL-S , 2010, IEEE Transactions on Knowledge and Data Engineering.

[21]  Andrea Zisman,et al.  Discovering Services during Service-Based System Design Using UML , 2010, IEEE Transactions on Software Engineering.

[22]  Shaoying Liu,et al.  Formal Engineering for Industrial Software Development , 2004, Springer Berlin Heidelberg.

[23]  Reiko Heckel,et al.  Automatic Conformance Testing of Web Services , 2005, FASE.

[24]  Matthias Klusch,et al.  Automated semantic web service discovery with OWLS-MX , 2006, AAMAS '06.

[25]  Carl K. Chang,et al.  Towards Services Computing Curriculum , 2008, 2008 IEEE Congress on Services - Part I.

[26]  MengChu Zhou,et al.  A Petri Net-Based Method for Compatibility Analysis and Composition of Web Services in Business Process Execution Language , 2009, IEEE Transactions on Automation Science and Engineering.

[27]  Shaoying Liu,et al.  An Automated Approach to Specification-Based Program Inspection , 2005, ICFEM.

[28]  Jeremy Gibbons,et al.  Verifying Business Process Compatibility (Short Paper) , 2008, 2008 The Eighth International Conference on Quality Software.

[29]  Wolffried Stucky,et al.  Service-Oriented Modeling Method for the Development of an E-Commerce Platform , 2009, 2009 International Conference on E-Business and Information System Security.

[30]  Philippe Desfray,et al.  Enterprise architecture modeling with SoaML using BMM and BPMN - MDA approach in practice , 2010, 2010 6th Central and Eastern European Software Engineering Conference (CEE-SECR).

[31]  Amit P. Sheth,et al.  SA-REST and (S)mashups : Adding Semantics to RESTful Services , 2007, International Conference on Semantic Computing (ICSC 2007).

[32]  Gerald W. Both,et al.  Object-oriented analysis and design with applications , 1994 .

[33]  Jerry R. Hobbs,et al.  DAML-S: Semantic Markup for Web Services , 2001, SWWS.

[34]  Shaoying Liu,et al.  A Formal Specification-Based Testing Approach to Accurate Web Service Selection , 2011, 2011 IEEE Asia-Pacific Services Computing Conference.

[35]  Shaoying Liu,et al.  Automated Software Specification and Design Using the SOFL Formal Engineering Method , 2009, 2009 WRI World Congress on Software Engineering.

[36]  Frank Leymann,et al.  On Visualizing and Modelling BPEL with BPMN , 2009, 2009 Workshops at the Grid and Pervasive Computing Conference.

[37]  Sun Wenhui,et al.  Methodological Support for Service-Oriented Design with rCOS , 2009, 2009 International Symposium on Information Engineering and Electronic Commerce.

[38]  Shaoying Liu,et al.  Applying SOFL to specify a railway crossing controller for industry , 1998, Proceedings. 2nd IEEE Workshop on Industrial Strength Formal Specification Techniques.

[39]  JianHong Ye,et al.  Formal Semantics of BPMN Process Models Using YAWL , 2008, 2008 Second International Symposium on Intelligent Information Technology Application.

[40]  Alejandro Zunino,et al.  Testing-Based Selection Method for Integrability on Service-Oriented Applications , 2010, 2010 Fifth International Conference on Software Engineering Advances.

[41]  Gillian Dobbie,et al.  Towards Specification Based Testing for Semantic Web Services , 2009, 2009 Australian Software Engineering Conference.

[42]  Anthony Hall Using Formal Methods to Develop an ATC Information System , 1996, IEEE Softw..

[43]  Hyoung Do Kim BPMN-Based Modeling of B2B Business Processes from the Neutral Perspective of UMM/BPSS , 2008, 2008 IEEE International Conference on e-Business Engineering.