Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Bücher
Zeitschriften
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
MTZ-Fachkongress

Antriebe und Energiesysteme von morgen


Austausch von Automobil- und Energiewirtschaft

Am 14./15. Mai geht es in Chemnitz um die Mobilitätswende durch Elektro- und Wasserstofffahrzeuge.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
Metabolic Pathways as Temporal Logic Programs Kapitel lesen Erstes Kapitel lesen

2016 | OriginalPaper | Buchkapitel

Decidability and Expressivity of Ockhamist Propositional Dynamic Logics

verfasst von : Joseph Boudou, Emiliano Lorini

Erschienen in: Logics in Artificial Intelligence

Verlag: Springer International Publishing

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Ockhamist Propositional Dynamic Logic (\(\mathsf {OPDL}\)) is a logic unifying the family of dynamic logics and the family of branching-time temporal logics, two families of logic widely used in AI to model reactive systems and multi-agent systems (MAS). In this paper, we present two variants of this logic. These two logics share the same language and differ only in one semantic condition. The first logic embeds Bundled \(\textsf {CTL}^* \) while the second embeds \(\textsf {CTL}^* \). We provide a 2EXPTIME decision procedure for the satisfiability problem of each variant. The decision procedure for the first variant of \(\mathsf {OPDL}\) is based on the elimination of Hintikka sets while the decision procedure for the second variant relies on automata.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Jetzt informieren
Vorheriges Kapitel A Relaxation of Internal Conflict and Defence in Weighted Argumentation Frameworks
Nächstes Kapitel On the Expressiveness of Temporal Equilibrium Logic
Fußnoten
1
The Ockhamist view of branching time is traditionally opposed to the Peircean view [13, 17]. According to the Peircean view, the truth of a temporal formula should be evaluated with respect either to some history or all histories starting in a given state.
 
2
Due to space restriction, this version of the paper contains only sketches of proofs of some theorems.
 
Literatur
1.
2.
Balbiani, P., Lorini, E.: Ockhamist propositional dynamic logic: a natural link between PDL and CTL*. In: Libkin, L., Kohlenbach, U., Queiroz, R. (eds.) WoLLIC 2013. LNCS, vol. 8071, pp. 251–265. Springer, Heidelberg (2013). doi:10.​1007/​978-3-642-39992-3_​22
3.
Belnap, N., Perloff, M., Xu, M.: Facing the Future: Agents and Choices in Our Indeterminist World. Oxford University Press, New York (2001)
4.
5.
6.
David, A., Schewe, S.: Deciding ATL\(^*\) satisfiability by tableaux. Technical report, Laboratoire IBISC - Université d’Evry Val-d’Essonne (2016)
7.
8.
9.
10.
Harel, D., Kozen, D., Tiuryn, J.: Dynamic Logic. MIT Press, Cambridge (2000)MATH
11.
Piterman, N.: From nondeterministic Büchi and Streett automata to deterministic parity automata. In: Logic in Computer Science (LICS), pp. 255–264. IEEE Computer Society (2006)
12.
Pratt, V.R.: Models of program logics. In: 20th Annual Symposium on Foundations of Computer Science, pp. 115–122. IEEE Computer Society (1979)
13.
14.
15.
16.
Streett, R.S.: Propositional dynamic logic of looping and converse is elementarily decidable. Inf. Control 54(1–2), 121–141 (1982)MathSciNetCrossRefMATH
17.
Thomason, R.: Combinations of tense and modality. In: Gabbay, D., Guenthner, F. (eds.) Handbook of Philosophical Logic, vol. 2, 2nd edn, pp. 135–165. Reidel, Dordrecht (1984)CrossRef
18.
Vardi, M.Y., Wolper, P.: Yet another process logic (preliminary version). In: Clarke, E., Kozen, D. (eds.) Logic of Programs 1983. LNCS, vol. 164, pp. 501–512. Springer, Heidelberg (1984). doi:10.​1007/​3-540-12896-4_​383 CrossRef
19.
Wolper, P.: A translation from full branching time temporal logic to one letter propositional dynamic logic with looping (unpublished manuscript)
20.
Zanardo, A.: Branching-time logic with quantification over branches: the point of view of modal logic. J. Symbol. Logic 61(1), 143–166 (1996)MathSciNetCrossRefMATH
Metadaten
Titel
Decidability and Expressivity of Ockhamist Propositional Dynamic Logics
verfasst von
Joseph Boudou
Emiliano Lorini
Copyright-Jahr
2016
Buch
Logics in Artificial Intelligence

Print ISBN: 978-3-319-48757-1

Electronic ISBN: 978-3-319-48758-8

Copyright-Jahr: 2016

DOI
https://doi.org/10.1007/978-3-319-48758-8_10

Premium Partner

    Bildnachweise