A logical verification methodology for service-oriented computing

ACM Transactions on Software Engineering and Methodology

Volumn 21, Issue 3, 2012, Pages

  Fantechi, Alessandro ^a   Gnesi, Stefania ^b   Lapadula, Alessandro ^a   Mazzanti, Franco ^b   Pugliese, Rosario ^a   Tiezzi, Francesco ^a  

^a UNIVERSITY OF FLORENCE   (Italy)

^b ISTI CNR   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMOTIVE DOMAINS; BEHAVIORAL PROPERTIES; GENERAL METHODOLOGIES; SERVICE DOMAIN; SERVICE ORIENTED COMPUTING; SERVICE PROPERTIES; SERVICE REQUESTS; SERVICE SPECIFICATIONS; VERIFICATION METHODOLOGY;

COMPUTER AIDED SOFTWARE ENGINEERING; FORMAL LANGUAGES;

SPECIFICATIONS;

EID: 84863934994     PISSN: 1049331X     EISSN: 15577392     Source Type: Journal    
DOI: 10.1145/2211616.2211619     Document Type: Article

References (66)

1. ABREU, J., BOCCHI, L., FIADEIRO, J., AND LOPES, A. 2007. Specifying and composing interaction protocols for service-oriented system modelling. In FORTE. LNCS Series, vol. 4574. Springer, 358-373.
2. ALONSO, G., CASATI, F., KUNO, H. A., AND MACHIRAJU, V. 2004. Web Services-Concepts, Architectures and Applications. Data-Centric systems and applications. Springer.
3. BAIER, C., CLOTH, L., HAVERKORT, B. R., KUNTZ, M., AND SIEGLE, M. 2004. Model checking action- and statelabelled markov chains. In International Conference on Dependable Systems and Networks. IEEE Computer Society, Los Alamitos, CA, 701-710.
4. BANTI, F.,PUGLIESE, R., AND TIEZZI, F. 2010. An accessible verification environment for UMLmodels of services. J. Symbol. Comput. 46, 2, 119-149.
5. BHAT, G., CLEAVELAND, R., AND GRUMBERG, O. 1995. Efficient on-The-fly model checking for CTL*. In LICS. IEEE Computer Society, Los Alamitos, CA, 388-397.
6. BOCCHI, L., FANTECHI, A., GöNCZY, L., AND KOCH, N. 2006. Prototype language for service modelling: SOA ontology in structured natural language. Sensoria deliverable D1.1a.
7. BOCCHI, L., FIADEIRO, J., LAPADULA, A., PUGLIESE, R., AND TIEZZI, F. 2009. From Architectural to Behavioural Specification of Services. In FESCA. ENTCS Series, vol. 253/1. Elsevier, 3-21.
8. BOREALE, M., BRUNI, R., DE NICOLA, R., AND LORETI, M. 2008. Sessions and pipelines for structured service programming. In FMOODS. LNCS Series, vol. 5051. Springer, 19-38.
9. BOUALI, A.,GNESI, S., AND LAROSA, S. 1994. JACK: Just another concurrency kit. The integration Project. Bull. EATCS 54, 207-223.
10. BRADFIELD, J. AND STIRLING, C. 2001. Modal logics and mu-calculi: An introduction Handbook of Process Algebra, Bergstra, J. A., Ponse, A., and Smolka, A. Eds. North-Holland, Chapter, 293-330.
11. BRUNI, R., LANESE, I.,MELGRATTI, H., AND TUOSTO, E. 2008. Multiparty sessions in SOC. In COORDINATION, D. Lea and G. Zavattaro, Eds. LNCS Series, vol. 5052. Springer, 67-82.
12. BUSI, N., GORRIERI, R., GUIDI, C., LUCCHI, R., AND ZAVATTARO, G. 2006. Choreography and orchestration conformance for system design. In COORDINATION. LNCS Series, vol. 4038. Springer, 63-81. (Pubitemid 44098379)
13. CARBONE, M., HONDA, K., AND YOSHIDA, N. 2007. Structured communication-centred programming for web services. In ESOP. LNCS Series, vol. 4421. Springer, 2-17. (Pubitemid 350262657)
14. CHAKI, S., CLARKE, E., GRUMBERG, O., OUAKNINE, J., SHARYGINA, N., TOUILI, T., AND VEITH, H. 2005. State/event software verification for branching-Time specifications. In IFM. LNCS Series, vol. 3771. Springer, 53-69.
15. CHAKI, S., CLARKE, E., OUAKNINE, J., SHARYGINA, N., AND SINHA, N. 2004. State/event-based software model checking. In IFM. LNCS Series, vol. 2999. Springer, 128-147.
16. CLARKE, E. AND EMERSON, E. 1981. Design and synthesis of synchronization skeletons using branching-Time temporal logic. In Logic of Programs. LNCS Series, vol. 131. Springer, 52-71.
17. CLARKE, E., GRUMBERG, O., AND LONG, D. 1994. Model checking and abstraction. ACM Trans. Program. Lang. Syst. 16, 5, 1512-1542.
18. CLARKE, E. M., GRUMBERG, O., AND PELED, D. 1999. Model Checking. The MIT Press, Cambridge
19. DAM, M. 2003. Proof systems for pi-calculus logics. In Logic for Concurrency and Synchronisation. Trends in Logic, Studia Logica Library. Kluwer, 145-212.
20. DAMS, D., GERTH, R., AND GRUMBERG, O. 1997. Abstract interpretation of reactive systems. ACM Trans. Program. Lang. Syst. 19, 2, 253-291. (Pubitemid 127447776)
21. DE NICOLA, R., KATOEN, J., LATELLA, D., LORETI, M., AND MASSINK, M. 2007. Model checking mobile stochastic logic. Theor. Comput. Sci. 382, 1, 42-70. (Pubitemid 47176216)
22. DE NICOLA, R. AND LORETI, M. 2004. A modal logic for mobile agents. ACM Trans. Comput. Logic. 5, 1, 79-128.
23. DE NICOLA, R. AND LORETI, M. 2007. Multi labelled transition systems: A semantic framework for nominal calculi. In LMCS. ENTCS Series, vol. 169. Elsevier, 133-146.
24. DE NICOLA, R. AND VAANDRAGER, F. 1990. Action versus state based logics for transition systems. In Proceedings of the Ecole de Printemps on Semantics of Concurrency. LNCS Series, vol. 469. Springer, 407-419.
25. DE NICOLA, R. AND VAANDRAGER, F. 1995. Three logics for branching bisimulation. J. ACM, 42, 2, 458-487.
26. FANTECHI, A.,GNESI, S.,LAPADULA, A.,MAZZANTI, F.,PUGLIESE, R., AND TIEZZI, F. 2008. Amodel checking approach for verifying COWS specifications. In FASE. LNCS Series, vol. 4961. Springer, 230-245.
27. FANTECHI, A., GNESI, S., LAPADULA, A., MAZZANTI, F., PUGLIESE, R., AND TIEZZI, F. 2010. Specification and analysis of an automotive scenario. Tech. rep., DSI, Università di Firenze. http://rap.dsi.unifi.it/cows/papers/ automotiveScenario in cows.pdf.
28. FERNANDEZ, J., JARD, C., J́eRON, T., AND VIHO, C. 1996. Using on-The-fly verification techniques for the generation of test suites. In CAV. LNCS Series, vol. 1102. Springer, 348-359. (Pubitemid 126101294)
29. FERRARI, G. L.,GNESI, S.,MONTANARI, U., AND PISTORE, M. 2003. A model-checking verification environment for mobile processes. ACM Trans. Softw. Eng. Methodol. 12, 4, 440-473.
30. FIADEIRO, J., LOPES, A., AND BOCCHI, L. 2006. A formal approach to service component architecture. In WS-FM. LNCS Series, vol. 4184. Springer, 193-213. (Pubitemid 44849760)
31. FU, X.,BULTAN, T., AND SU, J. 2005. Synchronizability of conversations among web services. IEEE Trans. Softw. Eng. 31, 12, 1042-1055. (Pubitemid 46395330)
32. GRUMBERG, O. AND VEITH, H., Eds. 2008. 25 Years of Model Checking-History, Achievements, Perspectives. LNCS Series, vol. 5000. Springer.
33. GUDGIN, M.,HADLEY, M., AND ROGERS, T. 2006. Web Services Addressing 1.0 - Core. Tech. rep.,W3C. May. W3C Recommendation.
34. GUIDI, C., LUCCHI, R., GORRIERI, R., BUSI, N., AND ZAVATTARO, G. 2006. SOCK: A calculus for service oriented computing. In ICSOC. LNCS Series, vol. 4294. Springer, 327-338.
35. HENNESSY, M. AND LIU, X. 1995. A modal logic for message passing processes. Acta Informatica 32, 4, 375-393.
36. HENNESSY, M. AND MILNER, R. 1985. Algebraic laws for nondeterminism and concurrency. J. ACM, 32, 1, 137-161.
37. KAVANTZAS, N., BURDETT, D., AND RITZINGER, G. 2004. Web services choreography description language version 1.0. Tech. rep., W3C. http://www.w3.org/TR/ws-cdl-10/.
38. KINDLER, E. AND VESPER, T. 1998. ESTL: A temporal logic for events and states. In Application and Theory of Petri Nets. LNCS Series, vol. 1420. Springer, 365-384. (Pubitemid 128093714)
39. KOCH, N. 2007. Automotive case study: UML specification of on road assistance scenario. Sensoria report, http://rap.dsi.unifi.it/sensoria/files/ FAST report 1 2007 ACS UML.pdf.
40. LANESE, I., VASCONCELOS, V.,MARTINS, F., AND RAVARA, A. 2007. Disciplining orchestration and conversation in service-oriented computing. In SEFM. IEEE Computer Society, 305-314.
41. LAPADULA, A., PUGLIESE, R., AND TIEZZI, F. 2006. A WSDL-based type system for WS-BPEL. In COORDINATION. LNCS Series, vol. 4038. Springer, 145-163. (Pubitemid 44098384)
42. LAPADULA, A., PUGLIESE, R., AND TIEZZI, F. 2007. A Calculus for orchestration of Web services. In ESOP. LNCS Series, vol. 4421. Springer, 33-47. Full version available at http://rap.dsi.unifi.it/cows/papers/cows-esop07-full. pdf. (Pubitemid 350259483)
43. LAPADULA, A., PUGLIESE, R., AND TIEZZI, F. 2008. Specifying and Analysing SOC Applications with COWS. In Concurrency, Graphs and Models. LNCS Series, vol. 5065. Springer, 701-720.
44. LAWFORD, M., OSTROFF, J., AND WONHAM, W. 1996. Model reduction of modules for state-even temporal logics. In FORTE. IFIP Conference Proceedings Series, vol. 69. Chapman & Hall, 263-278.
45. LIN, H. 1993. A verification tool for value-passing processes. In Symposium on Protocol Specification, Testing and Verification. North-Holland, 79-92.
46. MATEESCU, R. AND THIVOLLE, D. 2008. A model checking language for concurrent value-passing systems. In Formal Methods. LNCS Series, vol. 5014. Springer, 148-164.
47. MAYER, P., SCHROEDER, A., AND KOCH, N. 2008. Mdd4soa: Model-driven service orchestration. In EDOC. IEEE Computer Society Press, 203-212.
48. MEOLIC, R., KAPUS, T., AND BREZOCNIK, Z. 2008. ACTLW-An action-based computation tree logic with unless operator. Elsevier Information Sciences 178, 6, 1542-1557.
49. MEREDITH, L. AND BJORG, S. 2003. Contracts and types. Commun. ACM, 46, 10, 41-47.
50. MOLLER, F. AND STEVENS, P. 1999. Edinburgh Concurrency Workbench User Manual. http://homepages.inf.ed.ac.uk/perdita/cwb/.
51. MüLLER-OLM, M., SCHMIDT, D., AND STEFFEN, B. 1999. Model-checking: A tutorial introduction. In SAS. LNCS Series, vol. 1694. Springer, 330-354.
52. OASISWSBPEL TC. 2007. Web services business process execution language version 2.0. Tech. rep., OASIS. April. http://docs.oasis-open.org/wsbpel/2.0/OS/ wsbpel-v2.0-OS.html.
53. PECHEUR, C. AND RAIMONDI, F. 2006. Symbolic model checking of logics with actions. In MoChArt. LNCS Series, vol. 4428. Springer, 113-128.
54. PUGLIESE, R., TIEZZI, F., AND YOSHIDA, N. 2009. A symbolic semantics for a calculus for service-oriented computing. In PLACES. ENTCS Series, vol. 241. Elsevier, 135-164.
55. SENSORIA. 2005. Software engineering for service-oriented overlay computers. http://sensoria.fast.de.
56. STIRLING, C. 2001. Modal and Temporal Properties of Processes. Springer.
57. STIRLING, C. AND WALKER, D. 1989. Local model checking in the modal μ-calculus. In TAPSOFT. LNCS Series, vol. 354. Springer, 369-383.
58. TER BEEK, M., FANTECHI, A., GNESI, S., AND MAZZANTI, F. 2008. An action/state-based model-checking approach for the analysis of communication protocols for Service-Oriented Applications. In FMICS. LNCS Series, vol. 4916. Springer, 133-148.
59. TER BEEK, M., GNESI, S., KOCH, N., AND MAZZANTI, F. 2008. Formal verification of an automotive scenario in service-oriented computing. In ICSE. ACM, 613-622.
60. TIEZZI, F. 2009. Specification and analysis of service-oriented applications. Ph.D. thesis, Dipartimento di Sistemi e Informatica, Universit à degli Studi di Firenze. http://rap.dsi.unifi.it/cows.
61. TIU, A. 2005. Model checking for pi-calculus using proof search. In CONCUR. LNCS Series, vol. 3653. Springer, 36-50. (Pubitemid 41520732)
62. VAN BREUGEL, F. AND KOSHKINA,M. 2006. Models and verification of BPEL. Tech. rep., Department of Computer Science and Engineering, York University. http://www.cse.yorku.ca/franck/research/drafts/tutorial.pdf.
63. VAN DER AALST,W., TERHOFSTEDE, A.,KIEPUSZEWSKI, B., AND BARROS, A. 2003.Workflow patterns. Distrib. Parallel Databases 14, 1, 5-51.
64. VICTOR, B. AND MOLLER, F. 1994. The Mobility Workbench-A tool for the p-calculus. In CAV. LNCS Series, vol. 818. Springer, 428-440.
65. VIEIRA,H.,CAIRES, L., AND SECO, J. C. 2008. The conversation calculus: Amodel of service-oriented computation. In ESOP. LNCS Series, vol. 4960. Springer, 269-283.
66. YANG, P., RAMAKRISHNAN, C. R., AND SMOLKA, S. A. 2004. A logical encoding of the p-calculus: Model checking mobile processes using tabled resolution. Int. J. Softw. Tools Technol. Transfer 6, 1, 38-66.