Submitted:
31 December 2023
Posted:
03 January 2024
You are already at the latest version
Abstract
Keywords:
1. Introduction
2. Formal Knowledge Representation
2.1. Overview
2.2. Established Knowledge Graph Concepts: Semantic Triples, Computational Ontologies
2.3. APIs and SPARQL-Interface
| Listing 1. SPARQL Example: “academic lineage” of A. Lyapunov. |
![]() |
3. Imperative Knowledge Representation with PyIRK and OCSE
3.1. Imperative versus Declarative Knowledge Representation
3.2. Basic Concepts of PyIRK
| Listing 2. Demonstration of “labled identifiers” by two semantically equivalent lines. |
![]() |
3.3. Modules
3.3.1. Builtin Entities
| Listing 3. Demonstration of PyIRK instantiation. |
![]() |
3.3.2. Ontology of Control Systems Engineering (OCSE)
- agents1: contains humans, institutions and source documents which might be referenced by the other modules. It also contains corresponding relations such as R3474["has ORCID"] and R8439["is described by source"] and auxiliary functions like create_person.
- math1 contains mathematical concepts and relations such as I9904["matrix"], I6709["Lipschitz continuity"], R4963["is neighborhood of"] etc. It also contains auxiliary Python classes like IntegerRangeElement and functions like symbolic_expression_to_graph_expression.
- control_theory1 contains concepts and relations such as I7208["BIBO stability"], I1347["Lie derivative of scalar field"], R5031["has trajectory"], I1664["limit cycle"]. This module is also the place where the Lyapunov-related knowledge is implemented, mostly in form of instances of the builtin items I14["mathematical proposition"] and I20["mathematical definition"], see Section 5.
3.4. Qualifiers
| Listing 4. Single statement without qualifiers. |
![]() |
| Listing 5. Single statement with two qualifiers. |
![]() |
3.5. Operators and Representation of Formulas
| Listing 6. Formula representation with direct operator calls. |
![]() |
| Listing 7. Formula representation via SymPy |
![]() |
3.6. Scopes
- setting: “Let be the sides of a triangle, ordered from shortest to longest, and (la, lb, lc) the respective lengths.”
- premise: “If the angle between a and b is a right angle”
- assertion: “then the equation holds.”
| Listing 8. Creation of the theorem item as implication-instance. |
![]() |
| Listing 9. Specification of the content of the Pythagorean theorem. |
![]() |
3.7. Rule Based Reasoning
| Listing 10. Definition of a Semantic Rule. |
![]() |
3.8. Quality Assurance via Type- and Consistency Checking
3.9. Modeling Strategy and Implementation State
4. Lyapunov Theory
4.1. Stability of Equilibrium Points
- V is positive definite on D,
- is negative semi-definite on D,
- V is (globally) positive definite,
- is (globally) negative definite,
- (V is radially unbounded),
4.2. Construction of Lyapunov Functions
4.2.1. Recursive Algorithm by Vannelli and Vidyasagar [41, Theorem 4]:
4.2.2. Algorithm by Goubault et al. [42]:
6. Benefits and Applications
6.1. Hierarchies and Dependencies
6.2. Quality Control
| Listing 17. Contradicting statements. |
![]() |
6.3. Semantic Searchability
| Listing 18. Definition of test system |
![]() |
| Listing 19. SPARQL query for applicable theorems |
![]() |
| Listing 20. Result of the SPARQL query |
![]() |
7. Conclusion and Outlook
- How can contributions to the OCSE (new entities and statements, but also manual quality assurance) be incentivized?
- How exactly can the KG be processed to provide useful information and thus facilitate the desired knowledge transfer?
- How can the computational performance be improved to maintain current loading and reasoning times (some seconds) also when the number of nodes and relations increases by an order of magnitude?
- Is there a relevant educational effect of formalizing knowledge or peer-reviewing formalized knowledge14?
- Assuming that there will be a relevant number of external contributions: How should the plurality of possible perspectives (different concepts, methods, notations, theories) on scientific questions be dealt with?
Abbreviations
| MDPI | Multidisciplinary Digital Publishing Institute |
| DOAJ | Directory of open access journals |
| TLA | Three letter acronym |
| LD | linear dichroism |
Appendix A. List of Items and Relations in the Context of Lyapunov Theory
| I1347 | Lie derivative of scalar field |
| I6229 | definition of Lie derivative of scalar field |
| I3133 | positive definiteness |
| I3134 | definition of positive definiteness |
| I3135 | positive semidefiniteness |
| I3136 | negative definiteness |
| I8492 | definition of negative definiteness |
| I3137 | negative semidefiniteness |
| I3648 | positive definiteness (matrix) |
| I6117 | definition of positive definiteness (matrix) |
| I5753 | radially unboundedness |
| I5082 | local attractiveness |
| I8059 | global attractiveness |
| I2931 | local Lyapunov stability |
| I8744 | global Lyapunov stability |
| I4900 | local asymptotic stability |
| I5677 | global asymptotic stability |
| I9642 | local exponential stability |
| I5100 | global exponential stability |
| I8303 | strict Lyapunov instability |
| I2933 | Lyapunov Function |
| I9208 | weak Lyapunov Function |
| I9199 | strong Lyapunov Function |
| I5483 | Control Lyapunov Function |
| I3369 | Sontags formula |
| I4663 | theorem for local Lyapunov stability of state space system |
| I8733 | theorem for local asymptotic Lyapunov stability of state space system |
| I2983 | theorem for global asymptotic Lyapunov stability of state space system |
| I3503 | input-to-state stability |
| I6994 | Chetaev instability theorem |
| I3303 | attractor |
| I5106 | repulsor |
| I9875 | region of attraction |
| I9903 | LaSalle’s invariance principle |
| I6338 | Lyapunov equation |
| I3712 | theorem on Lyapunov equation and Stability |
| I4432 | Vannelli recursive algorithm to find Lyapunov function |
| I8142 | theorem by Vannelli for Lyapunov functions for homogeneous systems |
| I4274 | theorem by Goubault for Lyapunov functions for polynomial systems |
| I7006 | Goubault algorithm to find Lyapunov function |
| I2613 | theorem for Lyapunov functions for linear systems |
| 1 | In Mathematics the problem is known as “one brain barrier”, cf. e.g., [1]. |
| 2 | SPARQL also allows to insert or delete data, but it is mainly used to retrieve information. |
| 3 | This should not be confused with the word group “imperative knowledge” which is in use as a synonym of “procedural knowledge” and refers to knowledge which can be demonstrated by exercise, e.g., by using a specific tool or playing an instrument which might be hard do be expressed using words. The respective counter-term is “descriptive knowledge” for which the synonym “declarative knowledge” is in use and which should also not be confused with the declarative representation of knowledge. |
| 4 | As described in Section 3.4 about so called qualifiers a statement can also be the subject of another statement. |
| 5 | Technically this behavior is achieved by overloading the __get_item__ method of the class Entity. This method checks the label (see Section 3.8) and then returns self, i.e., the object itself. |
| 6 | Of course auxiliary tools e.g., for autocompletion and visualization are very useful but they are not necessary. |
| 7 | Apart from technical measures this is also facilitated by the appropriate OpenSource license (GPLv3+). |
| 8 | As there is also the notion of PyIRK classes, which is a category of PyIRK items, we make the intended meaning explicit, when it is not obvious from the context. |
| 9 | This introduction of the statement item is done by a triple like (subject, predicate, statement-item) where the predicate URI uses a special name space. For details see [29]. |
| 10 | Unfortunately, the relevant code is too long to be included here. |
| 11 | The “magic” item I000 and relation R000 are exceptions to this, because they can be used with an arbitrary label. Their purpose is to allow (temporary) reference to entities which are not yet existing. |
| 12 | This is inspired by Wikipedias practice of stub articles, see https://en.wikipedia.org/wiki/Wikipedia:Stub. |
| 13 | In current development state we have 848 total item, including 55 builtin items, see Section 3.9
|
| 14 | This question is based on the observation, that the formalization process requires a deep understanding of the respective propositions and the related concepts. |
References
- Kohlhase, M. Mathematical knowledge management: transcending the one-brain-barrier with theory graphs.European Mathematical Society (EMS) Newsletter 2014,92, 22–27.
- Berners-Lee, T.; Hendler, J.; Lassila, O. The semantic web. Scientific American 2001, 284, 34–43. [Google Scholar] [CrossRef]
- Patel, A.; Jain, S. Present and future of semantic web technologies: a research statement. International Journal of Computers and Applications 2021, 43, 413–422. [Google Scholar] [CrossRef]
- Dessimoz, C.; Škunca, N., Eds.The Gene Ontology Handbook; Springer New York, 2017.
- Benavides, C.; García, I.; Alaiz, H.; Quesada, L. An ontology-based approach to knowledge representation for Computer-Aided Control System Design.Data & Knowledge Engineering,118, 107–125.
- Knoll, C.; Heedt, R. “Automatic Control Knowledge Repository” – A Computational Approach for Simpler and More Robust Reproducibility of Results in Control Theory. In Proceedings of the 24th International Conference on System Theory, Control and Computing (ICSTCC); 2020; pp. 130–136. [Google Scholar] [CrossRef]
- Knoll, C. Examining the ORKG towards Representation of Control Theoretic Knowledge–Preliminary Experiences and Conclusions. In Proceedings of the Companion Proceedings of the Web Conference, 2022, pp. 810–817.
- Fiedler, J.; Gerwien, M.; Knoll, C. A Hybrid Tactical Decision-Making Approach in Automated Driving Combining Knowledge-Based Systems and Reinforcement Learning. In Proceedings of the 2022 IEEE 25th International Conference on Intelligent Transportation Systems (ITSC); 2022; pp. 3478–3483. [Google Scholar] [CrossRef]
- Heedt, R.; Knoll, C.; Röbenack, K. Formal Semantic Representation of Methods in Automatic Control. In Proceedings of the Tagungsband VDI Mechatroniktagung, 2021, p. xx. (in German).
- Knoll, C.; Fiedler, J. Python-based Imperative Knowledge Representation (PyIRK) –- Source Repository on GitHub, 2023. https://github.com/ackrep-org/pyirk-core.
- Knoll, C.; Fiedler, J. Ontology of Control Systems Engineering (OCSE) –- Source Repository on GitHub, 2023. https://github.com/ackrep-org/ocse.
- Knoll, C.; Röbenack, K. On configuration flatness of linear mechanical systems. In Proceedings of the 2014 European Control Conference (ECC); 2014; pp. 1416–1421. [Google Scholar] [CrossRef]
- Röbenack, K.; Palis, S. Set-Point Control of a Spatially Distributed Buck Converter. Algorithms 2023, 16, 55. [Google Scholar] [CrossRef]
- Naveed, H.; Khan, A.U.; Qiu, S.; Saqib, M.; Anwar, S.; Usman, M.; Akhtar, N.; Barnes, N.; Mian, A. A Comprehensive Overview of Large Language Models, 2023, [arXiv:cs.CL/2307.06435].
- Guarino, N.; Oberle, D.; Staab, S. What is an ontology? InHandbook on ontologies; Springer Berlin, 2009; pp. 1–17.
- Bergman, M.K.Knowledge Representation Practionary; Springer, 2018.
- Keet, M.An introduction to ontology engineering, v1.5; College Publications, 2020.
- Allemang, D.; Hendler, J.; Gandon, F. Semantic Web for the Working Ontologist: Effective Modeling for Linked Data, RDFS, and OWL, 3 ed.; Vol. 33, Association for Computing Machinery: New York, NY, USA, 2020. [Google Scholar]
- Pease, A.; Niles, I. IEEE standard upper ontology: a progress report. The Knowledge Engineering Review 2002, 17, 65–70. [Google Scholar] [CrossRef]
- Baader, F.; Calvanese, D.; McGuinness, D.; Patel-Schneider, P.; Nardi, D.; et al.The description logic handbook: Theory, implementation and applications; Cambridge university press, 2003.
- Krötzsch, M.; Marx, M.; Ozaki, A.; Thost, V. Attributed description logics: Ontologies for knowledge graphs. In Proceedings of the International Semantic Web Conference. Springer; 2017; pp. 418–435. [Google Scholar]
- Vrandečić, D.; Krötzsch, M. Wikidata: a free collaborative knowledgebase. Communications of the ACM 2014, 57, 78–85. [Google Scholar] [CrossRef]
- Jaradeh, M.Y.; Oelen, A.; Farfar, K.E.; Prinz, M.; D’Souza, J.; Kismihók, G.; Stocker, M.; Auer, S. Open research knowledge graph: next generation infrastructure for semantic scholarly knowledge. In Proceedings of the Proceedings of the 10th International Conference on Knowledge Capture; 2019; pp. 243–246. [Google Scholar]
- Auer, S.; Stocker, M.; Vogt, L.; Fraumann, G.; Garatzogianni, A. Orkg: Facilitating the transfer of research results with the open research knowledge graph 2021.
- Arp, R.; Smith, B.; Spear, A.D.Building ontologies with basic formal ontology; Mit Press, 2015.
- Munn, K.; Smith, B., Eds. Applied Ontology – An Introduction; De Gruyter: Berlin, Boston, 2008. [CrossRef]
- Knoll, C.; Heedt, R. Tool-based Support for the FAIR Principles for Control Theoretic Results: The “Automatic Control Knowledge Repository”.System Theory, Control and Computing Journal 2021, pp. 56–67.
- Fiedler, J.; Knoll, C. Catalog of Dynamical System Models with Semantic Metadata.PAMM 2023,23, e202300049, [https://onlinelibrary.wiley.com/doi/pdf/10.1002/pamm.202300049]. https://doi.org/https://doi.org/10.1002/pamm.202300049. [CrossRef]
- Wikibooks. SPARQL/WIKIDATA Qualifiers, References and Ranks — Wikibooks, The Free Textbook Project, 2021. [Online; accessed 14-December-2023].
- Meurer, A.; Smith, C.P.; Paprocki, M.; Čertík, O.; Kirpichev, S.B.; Rocklin, M.; Kumar, A.; Ivanov, S.; Moore, J.K.; Singh, S.; et al. SymPy: symbolic computing in Python. PeerJ Computer Science 2017, 3, e103. [Google Scholar] [CrossRef]
- Lamy, J.B. Owlready: Ontology-oriented programming in Python with automatic classification and high level constructs for biomedical ontologies. Artificial intelligence in medicine 2017, 80, 11–28. [Google Scholar] [CrossRef] [PubMed]
- Carral, D.; Dragoste, I.; González, L.; Jacobs, C.; Krötzsch, M.; Urbani, J. Vlog: A rule engine for knowledge graphs. In Proceedings of the The Semantic Web–ISWC 2019: 18th International Semantic Web Conference, Auckland, New Zealand, October 26–30, 2019, Proceedings, Part II 18. Springer, 2019, pp. 19–35.
- Ivliev, A.; Ellmauthaler, S.; Gerlach, L.; Marx, M.; Meißner, M.; Meusel, S.; Krötzsch, M. Nemo: First Glimpse of a New Rule Engine. In Proceedings of the Proceedings 39th International Conference on Logic Programming (ICLP 2023); Pontelli, E.; Costantini, S.; Dodaro, C.; Gaggl, S.; Calegari, R.; Garcez, A.D.; Fabiano, F.; Mileo, A.; Russo, A.; Toni, F., Eds., September 2023, Vol. 385,EPTCS, pp. 333–335. [CrossRef]
- Cordella, L.P.; Foggia, P.; Sansone, C.; Vento, M. A (sub) graph isomorphism algorithm for matching large graphs. IEEE transactions on pattern analysis and machine intelligence 2004, 26, 1367–1372. [Google Scholar] [CrossRef] [PubMed]
- Hagberg, A.; Schult, D.; Swart, P. Exploring network structure, dynamics, and function using NetworkX. In Proceedings of the Proceedings of the 7th Python in Science Conference (SciPy2008, Pasadena, CA, USA); 2008; pp. 11–15. [Google Scholar]
- Wikipedia contributors. Zebra Puzzle — Wikipedia, The Free Encyclopedia, 2023. [Online; accessed 27-December-2023].
- Khalil, H.Nonlinear Control Global Edition; Pearson Deutschland, 2014; p. 400.
- Slotine, J.J.E.; Li, W.; et al.Applied nonlinear control; Vol. 199, Prentice hall Englewood Cliffs, NJ, 1991.
- Adamy, J. Nonlinear Systems and Controls; Springer Berlin Heidelberg: Berlin, Heidelberg, 2022. [Google Scholar] [CrossRef]
- Giesl, P.; Hafstein, S. Review on computational methods for Lyapunov functions.Discrete and Continuous Dynamical Systems-B 2015,20, 2291–2331.
- Vannelli, A.; Vidyasagar, M. Maximal Lyapunov functions and domains of attraction for autonomous nonlinear systems. Automatica 1985, 21, 69–80. [Google Scholar] [CrossRef]
- Goubault, E.; Jourdan, J.H.; Putot, S.; Sankaranarayanan, S. Finding non-polynomial positive invariants and Lyapunov functions for polynomial systems through Darboux polynomials. In Proceedings of the 2014 American Control Conference. IEEE, 2014, pp. 3571–3578.


Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2024 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).



















