Rev. Téc. Ing. Univ. Zulia. Vol. 36, Nº 1, 70 - 79, 2013 Business process automatic verification with a compositional approach Luis E. Mendoza Morales 1 , Manuel I. Capel Tuñón 2 , María A. Pérez 1 1 Departamento de Procesos y Sistemas, Universidad Simón Bolívar, Apartado Postal 89000, Caracas 1080-A, Venezuela. {lmendoza, movalles}@usb.ve 2 Departamento de Lenguajes y Sistemas Informáticos, Universidad de Granada, ETSI de Informática y Telecomunicación. 18071 Granada, España. manuelcapel@ugr.es Abstract Currently, complex Business Processes (BP) are implemented by Enterprise Information Systems (EIS). However, the development of EIS is complicated if there is no guarantee the reliability of the Task Model (TM) of the PN. This article describes the Formal Compositional Verification Approach (FCVA), an in- frastructure for the formal specification and verification of BP, supported by Model Checking (MC) tech- niques. Based on a proposal for a temporal formal semantics for the Business Process Model and Notation (BPMN), which allows us to obtain the MT of a business process, the EFVC supports MT behavior verifica- tion from the individual verification of their participants. The interpretation of notational elements of BPMN in the Communicating Sequential Processes + Time (CSP+T) formal language allows us to incorpo- rate MC tools widely used to verify the behaviour of a TM. A real-life example in the field of the Customer Relationship Management (CRM) business is presented to demonstrate the FCVA application in a practical way. Key words: business processes, tasks model, model checking, compositional verification, formal specification. Verificación automática de procesos de negocio con un enfoque composicional Resumen En la actualidad, los Procesos de Negocio (PN) complejos son implementados por Sistemas de Infor- mación Empresariales (SIE). Sin embargo, el desarrollo de los SIE se ve dificultado sino se garantiza la con- fiabilidad del Modelo de Tareas (MT) de los PN. Este artículo describe el Enfoque Formal de Verificación Composicional (EFVC); una infraestructura para la especificación formal y verificación de PN, soportado por técnicas de Verificación Automática (VA). Basado en una propuesta de semántica formal temporal para la Business Process Model and Notation (BPMN) que permite obtener el MT de un proceso de negocio, el EFVC soporta la verificación del comportamiento del MT a partir de la verificación individual de sus parti- cipantes. La interpretación de los elementos notacionales de BPMN en el lenguaje formal Communicating Sequential Processes + Time (CSP+T) nos permite incorporar herramientas de VA ampliamente utilizadas para verificar el comportamiento de un MT. Se presenta un ejemplo de aplicación real en el área del Manejo de las Relaciones con el Cliente (conocido como CRM) para demostrar el uso práctico de EFVC. Palabras clave: procesos de negocio, modelo de tareas, verificación automática, verificación com- posicional, especificación formal. Rev. Téc. Ing. Univ. Zulia. Vol. 36, No. 1, 2013