×

Ontology-driven analysis of UML-based collaborative processes using OWL-DL and CPN. (English) Zbl 1195.68111

Summary: A key ingredient in system and organization modeling is modeling business processes that involve the collaborative participation of different teams within and outside the organization. Recently, the use of the Unified Modeling Language (UML) for collaborative business modeling has been increasing, thanks to its human-friendly visual representation of a rich set of structural and behavioral views, albeit its unclear semantics. In the meantime, the use of the Web Ontology Language (OWL) has also been emerging, thanks to its clearly defined semantics, hence being amenable to automatic analysis and reasoning, although it is less human friendly than, and also perhaps not as rich as, the UML notation – especially concerning processes, or activities.
In this paper, we view the UML and the OWL as being complementary to each other, and exploit their relative strengths. We provide a mapping between the two, through a set of mapping rules, which allow for the capture of UML activity diagrams in an OWL-ontology. This mapping, which results in a formalization of collaborative processes, also sets a basis for subsequent construction of executable models using the Colored Petri Nets (CPN) formalism. For this purpose, we also provide appropriate mappings from OWL-based ontological elements into CPN elements. A case study of a mortgage granting system is described, along with the potential benefits and limitations of our proposal.

MSC:

68U20 Simulation (MSC2010)
68M11 Internet topics
68Q85 Models and methods for concurrent and distributed computing (process algebras, bisimulation, transition nets, etc.)
68T35 Theory of languages and software systems (knowledge-based systems, expert systems, etc.) for artificial intelligence
90B70 Theory of organizations, manpower planning in operations research
Full Text: DOI

References:

[1] Van Der Aalst, W. M. P.: Verification of workflow nets, Lecture notes in computer science 1248, 407-426 (1997)
[2] W.M.P. van der Aalst, Trends in business process analysis: From validation to process mining, in: International Conference on Enterprise Information Systems, ICEIS, Funchal, Madeira, Portugal, 12–16 June, 2007
[3] Van Der Aalst, W. M. P.; Barthelmess, P.; Ellis, C. A.; Wainer, J.: Proclets: A framework for lightweight interacting workflow processes, International journal of cooperative systems 10, No. 4, 443-481 (2001)
[4] Van Der Aalst, W. M. P.; Hofstede, A. H. M. Ter: YAWL: yet another workflow language, Information systems 30, 245-275 (2005)
[5] Van Der Aalst, W. M. P.; Lassen, K. B.: Translating unstructured workflow processes to readable BPEL: theory and implementation, Information software technology 50, No. 3, 131-159 (2008)
[6] Baader, F.; Calvanese, D.; Mcguineness, D.; Nardi, D.; Patel-Schneider, P.: The description logic handbook, (2003) · Zbl 1058.68107
[7] J. Barjis, Developing executable models of business systems, in: Proceedings of 9th International Conference on Enterprise Information Systems, ICEIS 2007, Madeira, Portugal, INSTICC, pp. 5–13
[8] Barjis, J.: The importance of business process modeling in software systems design, Science of computer programming 71, No. 1, 73-87 (2008) · Zbl 1138.68036 · doi:10.1016/j.scico.2008.01.002
[9] Benghazi, K.; Capel, M. I.; Holgado, J. A.; Mendoza, L. E.: A methodological approach to the formal specification of real-time systems by transformation of UML-RT design models, Science of computer programming 65, No. 1, 41-56 (2007) · Zbl 1109.68061 · doi:10.1016/j.scico.2006.08.005
[10] Berardi, D.; Calvanese, D.; De Giacomo, G.: Reasoning on UML class diagrams, Artificial intelligence 168, No. 1–2, 70-118 (2005) · Zbl 1132.68747 · doi:10.1016/j.artint.2005.05.003
[11] J. de Bruijn, R. Lara, A. Polleres, D. Fensel, OWL DL vs. OWL flight: conceptual modeling and reasoning for the semantic Web, in: Proceedings of the 14th international Conference on World Wide Web, WWW ’05, Chiba, Japan, 10–14 May, 2005, ACM, New York, NY, pp. 623–632
[12] D. Calvanese, G. De Giacomo, L. Lenzerini, Identification constraints and functional dependencies in description logics, in: Proc. of the 17th Int. Joint conf. on Artificial Intelligence, IJCAI 2001, Seattle, WA, 2001, pp. 155–160
[13] Carstensen, P. H.; Schmidt, K.: Computer supported cooperative work: new challenges to systems design, , 619-636 (2003)
[14] Christensen, S.; Kristensen, L. M.; Mailund, T.: A sweep-line method for state space exploration, Lecture notes in computer science 2031, 450-464 (2001) · Zbl 0978.68547
[15] Christensen, S.; Kristensen, L. M.; Mailund, T.: Condensed state spaces for timed Petri nets, Lecture notes in computer science 2075, 101-120 (2001) · Zbl 0986.68076
[16] CPN Tools. www.daimi.au.dk/CPNtools/
[17] Desel, J.; Milijic, V.; Neumair, N.: Model validation in controller design, Lncs 3098 (2004) · Zbl 1088.93502 · doi:10.1007/b98282
[18] Design/CPN. http://www.daimi.au.dk/designCPN/
[19] Donini, F. M.; Lenzerini, M.; Nardi, D.; Nutt, W.; Schaerf, A.: An epistemic operator for description logics, Artificial intelligence 100, No. 1–2, 225-274 (1998) · Zbl 0906.68144 · doi:10.1016/S0004-3702(98)00009-5
[20] N. Drummond, A. Rector, R. Stevens, G. Moulton, M. Horridge, H. Wang, J. Seidenberg, Putting OWL in Order: Patterns for Sequences in OWL, in: Proceedings of the 2nd OWL Experiences and Directions Workshop, OWL-ED 2006, Athens, Georgia, USA, 2006
[21] J. Evermann, A UML and OWL description of Bunge’s upper-level ontology model, Software and Systems Modeling 8 (2) 235–249
[22] J.M. Fernandes, J.B. Jorgensen, S. Tjell, Requirements engineering for reactive systems: Coloured petri nets for an elevator controller, in: APSE’C2007. doi:10.1109/APSEC.2007.81
[23] Garrido, J. L.; Noguera, M.; González, M.; Hurtado, M. V.; Rodríguez, M. L.: Definition and use of computation independent models in an MDA-based groupware development process, Science of computer programming 66, 25-43 (2007) · Zbl 1115.68529 · doi:10.1016/j.scico.2006.10.008
[24] Garrido, J. L.; Gea, M.: A coloured Petri net formalisation for a UML-based notation applied to cooperative system modelling, Lncs 2545, 16-28 (2002) · Zbl 1035.68602
[25] Garrido, J. L.; Gea, M.; Rodríguez, M. L.: Requirements engineering in cooperative systems, , 226-244 (2005)
[26] Gasevic, D.; Devedzic, V.: Petri net ontology, Knowledge-based systems 19, 220-234 (2006)
[27] Gasevic, D.; Djuric, D.; Devedzic, V.: MDA-based automatic OWL ontology development, International journal of software tools and technology transfer 9, 103-117 (2007)
[28] Green, P.; Rosemann, M.; Indulska, M.; Manning, C.: Candidate interoperability standards: an ontological overlap analysis, Data knowledge engineering 62, No. 2, 274-291 (2007)
[29] W. Grosso, The Protégé Axiom Language and Toolset, PAL, 2002 (September, 2005): http://protege.stanford.edu/plugins/paltabs/paldocumentation/index.html
[30] Guarino, N.: Formal ontology and information systems, , 3-15 (1998)
[31] Horrocks, I.; Sattler, U.; Tobies, S.: Practical reasoning for expressive description logics, Lnai 1705, 161-180 (1999) · Zbl 0947.68134
[32] I. Horrocks, U. Sattler, Ontology reasoning in the SHOQ(D) description logic, in: Proc. of the 17th Int. Joint Conf. on Artificial Intelligence, IJCAI 2001, 2001, pp. 199–204
[33] Horrocks, I.; Kutz, O.; Sattler, U.: The even more irresistible SROIQ, , 57-67 (2006)
[34] Jaekel, F. W.; Perry, N.; Campos, C.; Mertins, K.; Chalmeta, R.: Interoperability supported by enterprise modelling, Lncs 3762, 552-561 (2005)
[35] Jambalaya 2.6.0 (May 17, 2007). The Jambalaya Project. More info at http://www.thechiselgroup.org/jambalaya
[36] Jensen, K.; Kristensen, L. M.; Wells, L.: Coloured Petri nets and CPN tools for modelling and validation of concurrent systems, Sttt 9, 213-254 (2007)
[37] Jess: The Rule Engine for the Java Platform. Available at http://herzberg.ca.sandia.gov/jess/
[38] Jonkers, H.; Lankhorst, M. M.; Van Buuren, R.; Hoppenbrouwers, S.; Bonsangue, M. M.; Van Der Torre, L. W. N.: Concepts for modeling enterprise architectures, International journal of cooperative information system 13, 257-287 (2004)
[39] Y. Katz, B. Parsia, Towards a nonmonotonic extension to OWL, in: B.C. Grau, I. Horrocks, B. Parsia, P. Patel-Schneider (Eds), Proceedings of Workshop on OWL Experiences and Directions, Galway, Ireland, 2005
[40] Knublauch, H.; Fergerson, R. W.; Noy, N. F.; Musen, M.: The protégé OWL plugin: an open development environment for semantic web applications, Lncs 3298, 229-243 (2004)
[41] Kristensen, L. M.; Jorgensen, J. B.; Jensen, K.: Application of coloured Petri nets in system development, Lncs 3098, 626-685 (2004) · Zbl 1088.68664 · doi:10.1007/b98282
[42] Lange, C. F. J.; Chaudron, M. R. V.; Muskens, J.: In practice: UML software architecture and design description, IEEE software 23, 40-46 (2006)
[43] Lera, I.; Juiz, C.; Puigjaner, R.: Performance-related ontologies and semantic web applications for on-line performance assessment of intelligent systems, Science of computer programming 61, 27-37 (2006) · Zbl 1092.68515 · doi:10.1016/j.scico.2005.11.003
[44] Martinez, J.; Silva, M.: A simple and fast algorithm to obtain all invariants of a generalised Petri net, Informatik fachberichte 52, 301-310 (1982)
[45] B. Motik, B. Cuenca Grau, U. Sattler, Structured objects in owl: Representation and reasoning, in: Proc. of the 17th International Conference on World Wide Web, WWW ’08, Beijing, China, 21–25 April, 2008, ACM, New York, NY, pp. 555–564
[46] Noguera, M.; Hurtado, M. V.; Garrido, J. L.: An ontology-based scheme enabling the modeling of cooperation in business processes, Lncs 4277, 863-872 (2006)
[47] OASIS, Reference model for service oriented architecture 1.0, Committee Specification 1, 2 August 2006. http://www.oasis-open.org/committees/tc_home.php?wg_abbrev=soa-rm
[48] OASIS, Web services business process execution language version 2.0, OASIS standard, 11 April 2007. http://docs.oasis-open.org/wsbpel/2.0/wsbpel-v2.0.pdf
[49] OMG, Meta Object Facility (MOF) core specification, Version 2.0. OMG Specification, formal/06-01-01. Available at http://www.omg.org/docs/formal/06-01-01.pdf
[50] OMG, OCL 2.0 specification, Version 2.0. OMG Available Specification (OCL 2.0 FTF convenience document), ptc/2005-06-06. Latest version is available at http://www.omg.org/docs/ptc/05-06-06.pdf
[51] OMG, Ontology definition metamodel, OMG adopted specification, OMG Document Number: ptc/2007-09-09. Available at: http://www.omg.org/docs/ptc/07-09-09.pdf
[52] OMG, Unified modeling language: Superstructure, version 2.1.1 (with change bars), formal/2007-02-03. http://www.omg.org/cgi-bin/doc?formal/07-02-03
[53] Ouyang, C.; Verbeek, E.; Van Der Aalst, W. M. P.; Breutel, S.; Dumas, M.; Hofstede, A. H. M. Ter: Formal semantics and analysis of control flow in WS-BPEL, Science of computer programming 67, 162-198 (2007) · Zbl 1122.68073 · doi:10.1016/j.scico.2007.03.002
[54] OSOA, SCA service component architecture, Assembly Model Specification, SCA Version 1.00, March 15, 2007
[55] Pahl, C.: Layered ontological modelling for web service-oriented model-driven architecture, Lncs 3748, 88-102 (2005)
[56] Russell, N.; Van Der Aalst, W. M. P.; Hofstede, A. H. M. Ter; Wohed, P.: On the suitability of UML 2.0 activity diagrams for business process modelling, APCCM ’06: Proceedings of the 3rd Asia-Pacific conference on conceptual modelling 53, 95-104 (2006)
[57] ScriptRules. Available at http://www.hansschevers.nl/scriptRules.htm
[58] Sirin, E.; Parsia, B.; Cuenca-Grau, B.; Kalyanpur, A.; Katz, Y.: Pellet: A practical OWL-DL reasoner, Journal of web semantics 5, No. 2 (2007)
[59] W3C, Defining N-ary relations on the semantic web, W3C Working Group Note, 12 April 2006. http://www.w3.org/TR/swbp-n-aryRelations/
[60] W3C, OWL web ontology language guide, W3C Recommendation, 10 February 2004. http://www.w3.org/TR/owl-guide/
[61] W3C, OWL web ontology language semantics and abstract syntax, W3C Recommendation, 10 February 2004. http://www.w3.org/TR/owl-guide/
[62] W3C, OWL web ontology language reference, W3C Recommendation, 10 February 2004, http://www.w3.org/TR/owl-ref/#OWLDL
[63] W3C, OWL-S: Semantic markup for web services, W3C Member Submission, 22 November 2004. http://www.w3.org/Submission/OWL-S/
[64] W3C, RDF vocabulary description language 1.0: RDF Schema, W3C Recommendation, 10 February 2004. http://www.w3.org/TR/rdf-schema/
[65] W3C, SWRL: A semantic web rule language combining OWL and RuleML, W3C Member Submission, 21 May 2004. http://www.w3.org/Submission/SWRL/
[66] W3C, Web Services Description Language (WSDL) Version 2.0 Part 0: Primer, W3C Recommendation, 26 June 2007. http://www.w3.org/TR/wsdl20-primer
[67] W3C, XSL Transformations (XSLT) Version 1.0, W3C Recommendation, 16 November 1999. http://www.w3.org/TR/xslt
[68] J. Xu, J. Kuusela, Modeling execution architecture of software system using colored Petri nets, in: : Proc. First Int. Workshop on Software and Performance, WOSP’98, 12–16 October 1998, Santa Fe, NM, 1988, pp. 70–75
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.