Cookies helfen uns bei der Bereitstellung unserer Dienste. Durch die Nutzung unserer Dienste erklären Sie sich damit einverstanden, dass wir Cookies setzen.

Cuvillier Verlag

30 Jahre Kompetenz im wissenschaftlichen Publizieren
Internationaler Fachverlag für Wissenschaft und Wirtschaft

Cuvillier Verlag

De En Es
Satisfiability and Model Checking in Team Based Logics

Printausgabe
EUR 29,20 EUR 27,74

E-Book
EUR 20,44

Satisfiability and Model Checking in Team Based Logics

Julian-Steffen Müller (Autor)

Vorschau

Inhaltsverzeichnis, PDF (45 KB)
Leseprobe, PDF (110 KB)

ISBN-13 (Printausgabe) 9783954047598
ISBN-13 (E-Book) 9783736947597
Sprache Englisch
Seitenanzahl 148
Umschlagkaschierung matt
Auflage 1. Aufl.
Erscheinungsort Göttingen
Promotionsort Hannover
Erscheinungsdatum 01.08.2014
Allgemeine Einordnung Dissertation
Fachbereiche Informatik
Schlagwörter Komplexitätstheorie, Logik, Erfüllbarkeit, Modellprüfung
Beschreibung

Dependence and independence between properties is occurring in many different scientific disciplines, for example in the description of discrete systems or during the evaluation of physical experiments. During this thesis we will study a variety of team based logics, which can express some form of dependence or independence.

The concept of expressing functional dependencies between terms by atomic FO-formulae was introduced by Väänänen in 2007. He showed that dependence logic is equally expressive as existential second order logic and thus dependence logic characterises NP. In the first chapter of this thesis we are obtaining a Horn fragment of dependence logic which characterises P.

In the second part of this thesis we will study the concept of dependence and independence in the context of team based modal logics. We will study several decision problems for these modal logics, like satisfiability and model checking. Furthermore we will investigate the expressive power of these modal logics. Finally we will give a general notion of team atoms and the properties that they are describing.