1. Enhancing Probabilistic Model Checking with Ontologies
- Author
-
Anni-Yasmin Turhan, Clemens Dubslaff, and Patrick Koopmann
- Subjects
Theoretical computer science ,Computational complexity theory ,Process (engineering) ,Semantics (computer science) ,Computer science ,Probabilistic logic ,020207 software engineering ,02 engineering and technology ,Ontology language ,Theoretical Computer Science ,Description logic ,Theory of computation ,0202 electrical engineering, electronic engineering, information engineering ,020201 artificial intelligence & image processing ,Markov decision process ,Software - Abstract
Probabilistic model checking (PMC) is a well-established method for the quantitative analysis of state based operational models such as Markov decision processes. Description logics (DLs) provide a well-suited formalism to describe and reason about knowledge and are used as basis for the web ontology language (OWL). We investigate how such knowledge described by DLs can be integrated into the PMC process, introducingontology-mediatedPMC. Specifically, we proposeontologized programsas a formalism that links ontologies to behaviors specified by probabilistic guarded commands, the de-facto standard input formalism for PMC tools such as Prism. Through DL reasoning, inconsistent states in the modeled system can be detected. We present three ways to resolve these inconsistencies, leading to different Markov decision process semantics. We analyze the computational complexity of checking whether an ontologized program is consistent under these semantics. Further, we present and implement a technique for the quantitative analysis of ontologized programs relying on standard DL reasoning and PMC tools. This way, we enable the application of PMC techniques to analyze knowledge-intensive systems.We evaluate our approach and implementation on amulti-server systemcase study,where different DL ontologies are used to provide specifications of different server platforms and situations the system is executed in.
- Published
- 2021
- Full Text
- View/download PDF