A Language and Methodology based on Scenarios, Grammars and Views, for Administrative Business Processes Modelling

Keywords: Administrative Process Modelling, LSAWfP, Grammars, Artifact, Accreditation


In Business Process Management (BPM), process modelling has been solved in various ways. However, there are no commonly accepted modelling tools (languages). Some of them are criticized for their inability to capture both the lifecycle, informational and organizational models of processes. For some others, process modelling is generally done using a single graph; this does not facilitate modularity, maintenance and scalability. In addition, some of these languages are very general; hence, their application to specific domain processes (such as administrative processes) is very complex. In this paper, we present a new language and a new methodology, dedicated to administrative process modelling. This language is based on a variant of attributed grammars and is able to capture the lifecycle, informational and organizational models of such processes. Also, it proposes a simple graphical formalism allowing to model each process's execution scenario as an annotated tree (modularity). In the new language, a particular emphasis is put on modelling (using "views") the perceptions that actors have on processes and their data.


Download data is not yet available.

Author Biographies

Milliam Maxime Zekeng Ndadji, University of Dschang

Milliam Maxime Zekeng Ndadji is a PhD student in Computer Science at the University of Dschang (Cameroon), holding a Master of Science and a Bachelor of Science in Mathematics and Computer Science at the same university. His work focuses on the design of systems to support collaboration using formal tools such as grammars and automata.

Maurice Tchoupé Tchendji, University of Dschang

Maurice Tchoupé Tchendji holds a PhD in Software Engineering obtained in co-supervision at the Universities of Yaoundé 1 (Cameroon) and Rennes (France); he is currently a senior lecturer and researcher at the University of Dschang (Cameroon). His work focuses on collaborative systems, XML databases, distributed systems, ad-hoc networks, improving the user experience through software localisation and machine learning.

Clémentin Tayou Djamegni, University of Dschang

Clémentin Tayou Djamegni obtained the Third Cycle Doctorate and the State Doctorate at the University of Yaounde 1 (Cameroon) in 1997 and 2005 respectively. He has been a senior lecturer and researcher at the University of Dschang (Cameroon) since 1996. During the period 1996-1998, he was twice a visiting researcher at IRISA (France) and during the period 2001-2005, he was several times a visiting associate professor at the Jean Perrin Faculty of Sciences (France). His main interests concern algorithm parallelization, regular networks, concept formal analysis, distributed algorithms, distributed systems and the boolean satisfiability problem.

Didier Parigot, Inria, Sophia Antipolis

Didier Parigot holds a PhD from the University of Paris-Sud (now Paris-Saclay, France) and is currently senior researcher on programming language at INRIA (Sophia Antipolis, France). He is interested in formal languages, distributed systems, service-oriented architectures, peer-to-peer computing, component-based software engineering, domain-specific languages and generative programming.


W. M. Van der Aalst, “Business process management: A comprehensive survey,” ISRN Software Engineering, vol. 2013, 2013.

B. P. Model, “Notation (bpmn) version 2.0,” OMG Specification, Object Management Group, pp. 22–31, 2011.

W. M. Van Der Aalst and A. H. Ter Hofstede, “YAWL: Yet another workflow language,” Information systems, vol. 30, no. 4, pp. 245–275, 2005.

E. Börger, “Approaches to modeling business processes: A critical analysis of bpmn, workflow patterns and yawl,” Software & Systems Modeling, vol. 11, no. 3, pp. 305–318, 2012.

M. Zur Muehlen and J. Recker, “How much language is enough? Theoretical and practical use of the business process modeling notation,” in Seminal contributions to information systems engineering, Springer, 2013, pp. 429–443.

A. Nigam and N. S. Caswell, “Business artifacts: An approach to operational specification,” IBM Systems Journal, vol. 42, no. 3, pp. 428–445, 2003.

W. M. Van Der Aalst, P. Barthelmess, C. A. Ellis, and J. Wainer, “Proclets: A framework for lightweight interacting workflow processes,” International Journal of Cooperative Information Systems, vol. 10, no. 4, pp. 443–481, 2001.

W. M. Van Der Aalst, R. Mans, and N. C. Russell, “Workflow support using proclets: Divide, interact, and conquer.” IEEE Data Eng. Bull., vol. 32, no. 3, pp. 16–22, 2009.

S. McCready, “There is more than one kind of workflow software,” Computerworld, vol. 2, 1992.

W. M. P. V. D. Aalst, “The application of petri nets to workflow management,” Journal of Circuits, Systems, and Computers, vol. 8, no. 1, pp. 21–66, 1998, doi: 10.1142/S0218126698000043. [Online]. Available: https://doi.org/10.1142/S0218126698000043

M. Divitini, C. Hanachi, and C. Sibertin-Blanc, “Inter-organizational workflows for enterprise coordination,” in Coordination of internet agents, Springer, 2001, pp. 369–398.

R. Lu and S. Sadiq, “A survey of comparative business process modeling approaches,” in International conference on business information systems, 2007, pp. 82–94.

G. Knolmayer, R. Endl, and M. Pfahrer, “Modeling processes and workflows by business rules,” in Business process management, Springer, 2000, pp. 16–29.

M. Reichert, S. Rinderle, and P. Dadam, “Adept workflow management system,” in International conference on business process management, 2003, pp. 370–379.

E. T. Almeida, J. E. Luntz, and D. M. Tilbury, “Modular finite state machines implemented as event-condition-action systems,” IFAC Proceedings Volumes, vol. 38, no. 1, pp. 373–378, 2005.

M. Abi Assaf, “Towards an integration system for artifact-centric processes,” in Proceedings of the 2016 on sigmod’16 phd symposium, 2016, pp. 2–6.

A. Deutsch, R. Hull, and V. Vianu, “Automatic verification of database-centric systems,” ACM SIGMOD Record, vol. 43, no. 3, pp. 5–17, 2014.

R. Hull, N. C. Narendra, and A. Nigam, “Facilitating workflow interoperation using artifact-centric hubs,” in Service-oriented computing, Springer, 2009, pp. 1–18.

N. Lohmann and K. Wolf, “Artifact-centric choreographies,” in International conference on service-oriented computing, 2010, pp. 32–46.

M. A. Assaf, Y. Badr, and Y. Amghar, “A continuous query language for stream-based artifacts,” in International conference on database and expert systems applications, 2017, pp. 80–89.

M. A. Assaf, Y. Badr, H. El Khoury, and K. Barbar, “Generating database schemas from business artifact models,” I.J. Information Technology and Computer Science, vol. 2, pp. 10–17, 2018, doi: 10.5815/ijitcs.2018.02.02.

D. Boaz, L. Limonad, and M. Gupta, “BizArtifact: Artifact-centric business process management, june 2013.” 2013 [Online]. Available: https://sourceforge.net/projects/bizartifact/, accessed 12 December 2019

E. Badouel, L. Hélouët, G. E. Kouamou, and C. Morvan, “A grammatical approach to data-centric case management in a distributed collaborative environment,” CoRR, vol. abs/1405.3223, 2014 [Online]. Available: http://arxiv.org/abs/1405.3223

E. Badouel, L. Hélouët, G.-E. Kouamou, C. Morvan, and N. R. Fondze Jr, “Active workspaces: Distributed collaborative systems based on guarded attribute grammars,” ACM SIGAPP Applied Computing Review, vol. 15, no. 3, pp. 6–34, 2015.

M. M. Zekeng Ndadji, M. Tchoupé Tchendji, C. Tayou Djamegni, and D. Parigot, “A language for the specification of administrative workflow processes with emphasis on actors’ views,” in Gervasi o. Et al. (Eds) computational science and its applications – iccsa 2020. ICCSA 2020. Lecture notes in computer science, 2020, vol. 12254, pp. 231–245.

M. M. Zekeng Ndadji, M. Tchoupé Tchendji, C. Tayou Djamegni, and D. Parigot, “A grammatical model for the specification of administrative workflow using scenario as modelling unit,” in Florez h., misra s. (Eds) applied informatics. ICAI 2020. Communications in computer and information science, 2020, vol. 1277, pp. 131–145.

G. J. Fakas and B. Karakostas, “A peer to peer (p2p) architecture for dynamic workflow management,” Information & Software Technology, vol. 46, no. 6, pp. 423–431, 2004, doi: 10.1016/j.infsof.2003.09.015. [Online]. Available: https://doi.org/10.1016/j.infsof.2003.09.015

J. Yan, Y. Yang, and G. K. Raikundalia, “SwinDeW-a p2p-based decentralized workflow management system,” IEEE Trans. Systems, Man, and Cybernetics, Part A, vol. 36, no. 5, pp. 922–935, 2006, doi: 10.1109/TSMCA.2005.855789. [Online]. Available: https://doi.org/10.1109/TSMCA.2005.855789

H. Huang, R. Peng, Z. Feng, and M. Zhang, “A cloud workflow modeling framework using extended proclets,” in Asia-pacific conference on business process management, 2015, pp. 19–34.

L. Garcı́a-Bañuelos, A. Ponomarev, M. Dumas, and I. Weber, “Optimized execution of business processes on blockchain,” in International conference on business process management, 2017, pp. 130–146.

B. Carminati, C. Rondanini, and E. Ferrari, “Confidential business process execution on blockchain,” in 2018 ieee international conference on web services (icws), 2018, pp. 58–65.

C. Sturm, J. Szalanczi, S. Schönig, and S. Jablonski, “A lean architecture for blockchain based decentralized process execution,” in International conference on business process management, 2018, pp. 361–373.

G. Falazi, M. Hahn, U. Breitenbücher, and F. Leymann, “Modeling and execution of blockchain-aware business processes,” SICS Software-Intensive Cyber-Physical Systems, vol. 34, nos. 2-3, pp. 105–116, 2019.

O. López-Pintado, L. Garcı́a-Bañuelos, M. Dumas, I. Weber, and A. Ponomarev, “Caterpillar: A business process execution engine on the ethereum blockchain,” Software: Practice and Experience, vol. 49, no. 7, pp. 1162–1193, 2019.

C. Sturm, J. Scalanczi, S. Schönig, and S. Jablonski, “A blockchain-based and resource-aware process execution engine,” Future Generation Computer Systems, vol. 100, pp. 19–34, 2019.

C. Di Ciccio et al., “Blockchain support for collaborative business processes,” Informatik Spektrum, vol. 42, no. 3, pp. 182–190, 2019.

R. Nsaibirni, “A Guarded Attribute Grammar Based Model for User Centered, Distributed, and Collaborative Case Management Case of the Disease Surveillance Process,” Theses, Université de Yaoundé I, 2019 [Online]. Available: https://hal.inria.fr/tel-02263094

M. Tchoupé Tchendji and J. Ngoufo Tagueu, “A publish/subscribe approach for implementing GAG’s distributed collaborative business processes with high data availability,” in CARI 2020 - African Conference on Research in Computer Science and Applied Mathematics, 2020.

W. M. Van Der Aalst and A. H. ter Hofstede, “Workflow patterns put into context,” Software & Systems Modeling, vol. 11, no. 3, pp. 319–323, 2012.

E. Badouel and M. T. Tchendji, “Merging hierarchically-structured documents in workflow systems,” Electronic Notes in Theoretical Computer Science, vol. 203, no. 5, pp. 3–24, 2008, doi: 10.1016/j.entcs.2008.05.017. [Online]. Available: https://doi.org/10.1016/j.entcs.2008.05.017

M. Tchoupé Tchendji, R. D. Djeumen, and M. T. Atemkeng, “A stable and consistent document model suitable for asynchronous cooperative edition,” Journal of Computer and Communications, vol. 5, no. 8, p. 69, 2017.

M. Tchoupé Tchendji and M. M. Zekeng Ndadji, “Réconciliation par consensus des mises à jour des répliques partielles d’un document structuré,” in CARI 2016 proceedings, 2016, vol. 1, pp. 84–96.

M. Tchoupé Tchendji and M. M. Zekeng Ndadji, “Tree automata for extracting consensus from partial replicas of a structured document,” Journal of Software Engineering and Applications, vol. 10, no. 5, p. 432, 2017.

M. M. Zekeng Ndadji and M. Tchoupé Tchendji, “A software architecture for centralized management of structured documents in a cooperative editing workflow,” in Innovation and interdisciplinary solutions for underserved areas, Springer, 2018, pp. 279–291.

M. M. Zekeng Ndadji, M. T. Tchendji, and D. Parigot, “A Projection-Stable Grammatical Model to Specify Workflows for their P2P and Artifact-Centric Execution,” in CRI’2019 - Conférence de Recherche en Informatique, 2019 [Online]. Available: https://hal.inria.fr/hal-02375958

How to Cite
M. M. Zekeng Ndadji, M. Tchoupé Tchendji, C. Tayou Djamegni, and D. Parigot, “A Language and Methodology based on Scenarios, Grammars and Views, for Administrative Business Processes Modelling”, paradigmplus, vol. 1, no. 3, pp. 1-22, Oct. 2020.