Proceedings of the Workshop on Computation: Theory and Practice (WCTP 2025)

<Previous Article In Volume
Next Article In Volume>

On Structural Aspect of Parallel Maximal Activities in Enriched Robustness Diagram with Loop and Time Controls

Authors
Edu S. Petilos1, *, Richelle Ann B. Juayong1, Jasmine A. Malinao2, Francis George C. Cabarle1
1Department of Computer Science, College of Engineering, University of the Philippines Diliman, Quezon City, Philippines
2Division of Natural Sciences and Mathematics, University of the Philippines, Tacloban College, Tacloban City, Philippines
*Corresponding author. Email: espetilos@up.edu.ph
Corresponding Author
Edu S. Petilos
Available Online 30 April 2026.
DOI
10.2991/978-94-6239-638-8_15How to use a DOI?
Keywords
Modeling; Parallel Activities; RDLT; Structural Profiles; Workflow Models
Abstract

In this study, we introduce a parallel implementation for generating sets of maximal activities for workflows or systems modeled using the Enriched Robustness Diagram with Loop and Time Controls (ERDLT). This is inspired by literature on its predecessor multidimensional workflow known as Robustness Diagram with Loop and Time Controls (RDLT), but with considerations on control structures that are unique to the former. Specifically, we propose a modification to the generation of traversal tree algorithm for RDLTs to consider the additional components of ERDLTs, including some suggestions for its implementation in parallel code. We included theorems showing the consistency of the modified algorithm with its original version in terms of producing results similar to the activity extraction algorithm for ERDLTs. We found that unlike an RDLT having only one traversal tree, the presence of guards implies multiple traversal trees for the same ERDLT model, which have implications on its parallel activities.

Copyright
© 2026 The Author(s)
Open Access
Open Access This chapter is licensed under the terms of the Creative Commons Attribution-NonCommercial 4.0 International License (http://creativecommons.org/licenses/by-nc/4.0/), which permits any noncommercial use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license and indicate if changes were made.

Download article (PDF)

<Previous Article In Volume
Next Article In Volume>
Volume Title
Proceedings of the Workshop on Computation: Theory and Practice (WCTP 2025)
Series
Atlantis Highlights in Computer Sciences
Publication Date
30 April 2026
ISBN
978-94-6239-638-8
ISSN
2589-4900
DOI
10.2991/978-94-6239-638-8_15How to use a DOI?
Copyright
© 2026 The Author(s)
Open Access
Open Access This chapter is licensed under the terms of the Creative Commons Attribution-NonCommercial 4.0 International License (http://creativecommons.org/licenses/by-nc/4.0/), which permits any noncommercial use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license and indicate if changes were made.

Cite this article

risenwbib
TY  - CONF
AU  - Edu S. Petilos
AU  - Richelle Ann B. Juayong
AU  - Jasmine A. Malinao
AU  - Francis George C. Cabarle
PY  - 2026
DA  - 2026/04/30
TI  - On Structural Aspect of Parallel Maximal Activities in Enriched Robustness Diagram with Loop and Time Controls
BT  - Proceedings of the  Workshop on Computation: Theory and Practice (WCTP 2025)
PB  - Atlantis Press
SP  - 289
EP  - 327
SN  - 2589-4900
UR  - https://doi.org/10.2991/978-94-6239-638-8_15
DO  - 10.2991/978-94-6239-638-8_15
ID  - Petilos2026
ER  -