Diplomarbeit DIP-3024

Bibliograph.
Daten
Gruber, Klaus Peter: Expressive context prediction using Model Checking.
Universität Stuttgart, Fakultät Informatik, Elektrotechnik und Informationstechnik, Diplomarbeit Nr. 3024 (2010).
165 Seiten, englisch.
CR-Klassif.C.2.4 (Distributed Systems)
D.2.4 (Software Engineering Software/Program Verification)
G.3 (Probability and Statistics)
I.2.6 (Artificial Intelligence Learning)
Kurzfassung

In today’s world the sensors of mobile devices increasingly allow applications for both sensing and reacting based on the surrounding environment. One very promising application of sensor data is the prediction of future contexts. But today’s existing technologies for context prediction often are rather computationally expensive and not very well suited to the requirements of this new field. Research in the field of context prediction is currently limited to predicting the next possible contexts in time that a user may enter. So more expressive predictions that deal with complex behaviour in future context are currently not yet being dealt with. This thesis aims to extend these limits and to enable more complex predictions by using Model Checking methods. Model checking is an efficient tool to validate systems against formal specifications. In this thesis context prediction is being treated as a probabilistic Model Checking problem. In order to accomplish this we formulate queries in temporal logics that allow predictions about future contexts. These queries formulated in temporal logics will then be computed using a learned behaviour model of a user and evaluated using probabilistic methods.

Volltext und
andere Links
PDF (4499155 Bytes)
Zugriff auf studentische Arbeiten aufgrund vorherrschender Datenschutzbestimmungen nur innerhalb der Fakultät möglich
Abteilung(en)Universität Stuttgart, Institut für Parallele und Verteilte Systeme, Parallele Systeme
BetreuerFöll, Stefan
Eingabedatum3. Februar 2011
   Publ. Institut   Publ. Informatik