
:R4gotAllTheLSAs rdf:type :catching.
The effectiveness of our approach has been demon-
strated by its application to a complex problem do-
main, namely dynamic routing protocols. Our mod-
els were (partially) implemented in Turtle and queried
on a Fuseki (SPARQL) server. Examples of our im-
plementation and associated queries are presented as
screenshots. In addition to this, we have shown how
to use OntoUML to build ontology fragments for
the structural part of dynamic routing protocols, and
BPMN (in its OWL form) to build an ontology for
the process part of this kind of protocols. This can
be considered as a second result of our contribution.
From the problem domain perspective, our ontology
can serve as an enrichment of the domain knowledge
on which routing protocols are based. It is known
that to develop an application/system for a domain,
one must have (or collaborate with people who have)
some expertise (knowledge) of the domain.
We plan in the near future to formalize some as-
pects of what is presented in this work. We plan to
exploit two ideas. The first idea consists in express-
ing the protocol service as a many-sorted algebra, and
expressing the implementation of the service (i.e., the
protocol itself) as a many-sorted algebra. The ob-
jective is to show that both algebras are isomorphic,
thus proving formally that the protocol implements
its service correctly. The second idea consists in us-
ing rewriting logic (Diaconescu, 2025) to show that
the semantic triples used to specify the protocol could
be derived from the semantic triples used to specify
the protocol service. This is an operational approach
permitting to show that the protocol implements cor-
rectly its service. The other benefit of this idea is
to “visualize” the parallelism inherent to the proto-
col by exploiting the concurrent computing permitted
by rewriting logic. This could be efficiently applied
for instance to simulate the parallelism exhibited by
figures 7, 8, 9, and 10.
ACKNOWLEDGEMENTS
The author thanks the five anonymous reviewers for
their valuable comments that helped improve the final
version of this article.
REFERENCES
Almeida, J. P. A., Guizzardi, G., de Almeida Falbo, R., and
Sales, T. P. (2020). gUFO: A Lightweight Implemen-
tation of the Unified Foundational Ontology (UFO).
https://www.researchgate.net/publication/339747587
gUFO A Lightweight Implementation
of the Unified Foundational Ontology UFO.
Author, A. (2024). BPMN Activity
Types Explained. https://www.visual-
paradigm.com/guide/bpmn/bpmn-activity-types-
explained/.
Barcelos, P. P. F., dos Santos, V. A., Silva, F. B., Monteiro,
M. E., and Garcia, A. S. (2013). An Automated Trans-
formation from OntoUML to OWL and SWRL. pages
130–141.
Bettaz, M. and Maouche, M. (2025). Towards an
Ontological-based CIM Modeling Framework for IoT
Applications. Informatica An International Journal
for Computing and Informatics, 48(4):663–684.
Bettaz, M., Maouche, M., Soualmi, M., and Boukebeche,
M. (1992). Using ECATNets for Specifying Commu-
nication Software in the OSI Framework. In 1992
Fourth International Conference on Computing and
Information, pages 410–413, USA. IEEE Computer
Society.
de Brock, B. (2024). Assigning Declarative Semantics to
Some UML Activity Diagrams and BPMN Diagrams.
In Shishkov, B., editor, Business Modeling and Soft-
ware Design, pages 65–82, Cham. Springer Nature
Switzerland.
Diaconescu, R. (2025). Institution-independent Model The-
ory. Springer, 2nd edition.
Guizzardi, G., Benevides, A., Fonseca, C., Porello, D.,
Paulo, J., Almeida, A., and Sales, T. (2021). UFO:
Unified Foundational Ontology. In Applied Ontology
1 (2021). IOS PRESS.
Hustadt, U. (2024). Research methods in com-
puter science. https://cgi.csc.liv.ac.uk/ ull-
rich/COMP516/notes/lect06.pdf.
Kchaou, M., Khlif, W., Gargouri, F., and Mahfoudh, M.
(2021). Transformation of bpmn model into an owl2
ontology. In ENASE, pages 380–388. INSTICC,
SciTePress.
Kurose, F. and Ross, K. (2021). Computer Networking - A
Top-Down Approach. Pearson, 8th edition.
OMG (2025). Object constraint language.
Peterson, L. L. and Davie, B. S. (2021). Networks - A Sys-
tems Approach. MK, 6th edition.
Salihoglu, S. (2024). In praise of RDF.
https://blog.kuzudb.com/post/in-praise-of-rdf/.
Silver, B. (2011). BPMN Method & Style. Cody-Cassidy
Press, 2nd edition.
Such
´
anek, M. and Pergl, R. (2021). Representing BORM
Process Models using OWL and RDF. In KEOD, vol-
ume 2, pages 170–177. SciTePress.
Turner, K. J. (1993). Using Formal Description Techniques:
An Introduction to ESTELLE, LOTOS and SDL (Wiley
Series in Communication and Distributed Systems).
Wiley, 1st edition.
W3C (2025). RDF Schema 1.1.
https://www.w3.org/TR/rdf-schema/.
W3C (2025a). OWL Web Ontology Language Reference.
https://www.w3.org/TR/owl-ref/.
W3C (2025b). RDF 1.2 Concepts and Abstract Syntax.
https://www.w3.org/TR/rdf12-concepts/.
An OWL Implementation of OntoUML and BPMN Models to Unify Representation of Structure and Behavior of Complex Domains:
Application to Routing Protocols
261