Abstract
This paper presents a method for requirements verification in Web service models based on workflow modules. In this approach, a requirement model (a service contract publication) only specify tasks which are of interest of all parties involved in the corresponding Web service. Architectural models (detailed Web service) contain the detailed tasks of all the individual workflow processes that interact through asynchronous communication mechanisms in order to produce the services specified in the requirement model. In the proposed approach, services correspond to scenarios of workflow modules. For each scenario of the requirement and architectural models, a proof tree of Linear Logic is produced and transformed into a precedence graph that specifies task sequence requirements. Precedence graphs of the requirement and architectural models are then compared in order to verify if all the existing scenarios of the requirement model also exist in the architectural model. The comparison of the models is based on the notion of branching bisimilarity that prove behavioral equivalence between distinct finite automatas.
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
References
Basten, A.A.: In Terms of Nets: System Design with Petri Nets and Process Algebra. Eindhoven University of Technology (1998)
Diaz, M.: Petri Nets: Fundamental Models, Verification and Applications. Wiley-IEEE Press, Reading, Massachusetts (2009)
Erl, T.: Service-Oriented Architecture Concepts, Technology, and Design. Prentice Hall, Upper Saddle River (2005)
Erl, T.: SOA Principles of Service Design. Prentice Hall, Upper Saddle River (2009)
Girard, J.-Y.: Linear logic. Theor. Comput. Sci. 50, 1–102 (1987). Elsevier Science Publishers Ltd
Goknil, A., Kurtev, I., Van Den Berg, K.: Generation and validation of traces between requirements and architecture based on formal trace semantics. J. Syst. Softw. 88, 112–137 (2014). Elsevier
Klai, K., Ochi, H., Tata, S.: Formal abstraction and compatibility checking of web services. In: IEEE 20th International Conference on Web Services, pp. 163–170. IEEE (2013)
Martens, A.: Analyzing web service based business processes. In: Cerioli, M. (ed.) FASE 2005. LNCS, vol. 3442, pp. 19–33. Springer, Heidelberg (2005). https://doi.org/10.1007/978-3-540-31984-9_3
Nghiem, A.: IT Web Services: A Roadmap for the Enterprise. Prentice Hall Professional Technical Reference (2002)
Papazoglou, M.P.: Service-oriented computing: concepts, characteristics and directions. In: Fourth International Conference on Web Information Systems Engineering, pp. 03–12. IEEE Computer Society Press (2003)
Park, D.: Concurrency and automata on infinite sequences. In: Deussen, P. (ed.) GI-TCS 1981. LNCS, vol. 104, pp. 167–183. Springer, Heidelberg (1981). https://doi.org/10.1007/BFb0017309
Passos, L.M.S.: A Metodology based on Linear Logic for Interorganizational Workflow Processes Analysis. Ph.D. Dissertation, Federal Univerty of Uberlândia (2016)
Passos, L.M.S., Julia, S.: Deadlock-freeness scenarios detection in web service composition. In: 12th International Conference on Information Technology - New Generations, pp. 780–783. IEEE (2015)
Passos, L.M.S., Julia, S.: Linear Logic as a Tool for Qualitative and Quantitative Analysis of Work OW Processes. Int. J. Artif. Intell. Tools 25, 1650008–01-25 (2016). World Scientifc Publishing Company
Riviere, N., Pradin-Chezalviel, B., Valette, R.: Reachability and temporal conflicts in t-time Petri nets. In: 9th International Workshop on Petri Nets and Performance Models, pp. 229–238. IEEE (2001)
Valette, R.: Analysis of Petri nets by stepwise refinements. J. Comput. Syst. Sci. 18, 35–46 (1979). Elsevier
van Glabbeek, R.J., Weijland, W.P.: Branching time and abstraction in bisimulation semantics. J. ACM 43, 555–600 (1996). ACM
Xiong, P., Fan, Y., Zhou, M.: A Petri net approach to analysis and composition of web services. IEEE Trans. Syst. Man Cybern. Part A: Syst. Humans 40, 376–387 (2010). IEEE
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
de Oliveira, K.S., Julia, S. (2017). Using Linear Logic to Verify Requirement Scenarios in Composite Web Service. In: Cavalheiro, S., Fiadeiro, J. (eds) Formal Methods: Foundations and Applications. SBMF 2017. Lecture Notes in Computer Science(), vol 10623. Springer, Cham. https://doi.org/10.1007/978-3-319-70848-5_14
Download citation
DOI: https://doi.org/10.1007/978-3-319-70848-5_14
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-70847-8
Online ISBN: 978-3-319-70848-5
eBook Packages: Computer ScienceComputer Science (R0)