Hybridizing Fragments of Halpern-Shoham Logic

2016/23/N/HS1/02168

Keywords

Descriptors

  • HS1_4: Logika, metodologia nauk, filozofia nauki
  • ST1_1: Logika i podstawy matematyki

Panel

HS1 – Fundamental questions of human existence and the nature of reality: philosophy, cognition, religious studies, theology

Host institution

Uniwersytet Warszawski, Wydział Filozofii i Socjologii

Voivodeship: mazowieckie

Other projects carried out by the institution »

Principal investigator (from the host institution)

Przemysław Andrzej Wałęga

Number of co-investigators in the project: 2

Call

PRELUDIUM 12 – announced on 2016-09-15

Amount awarded
76 800 PLN
Project start date
2017-09-04
Project end date
2019-12-03
Project duration
27 months (the same as in the proposal)
Project status
Project settled

Project description

Download the project description in a pdf file

Note — project descriptions were prepared by the authors of the applications themselves and placed in the system in an unchanged form.

Information in the final report

Publication in academic press/journals (1)

  1. Hybrid fragments of Halpern–Shoham logic and their expressive power

    Authors:
    Przemysław Andrzej Wałęga
    Academic press:
    Theoretical Computer Science (year: 2019, volume: 797, pages: 102-128), Publisher: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.tcs.2019.01.014 – link to the publication

Articles in post-conference publications (1)

  1. On the data complexity of ontology-mediated queries with MTL operators over timed words

    Authors:
    Stanislav Kikot, Vladislav Ryzhikov, Przemysław Andrzej Wałęga, Michael Zakharyaschev
    Conference:
    31st International Workshop on Description Logics (year: 2018, pages: 12), Publisher: CEUR Workshop Proceedings
    Date:
    conference 27-29.10.2018
    Status:
    Published

Book publications / chapters in book publications (8)

  1. Computational complexity of a core fragment of Halpern-Shoham logic

    Authors:
    Przemysław Andrzej Wałęga
    Book:
    25th International Symposium on Temporal Representation and Reasoning (TIME 2018) (year: 2018, volume: 120, pages: 23:1-23:18), Publisher: Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik
    Status:
    Published
  2. Answer Set Programming modulo 'space-time'

    Authors:
    Carl Schultz, Mehul Bhatt, Jakob Suchan, Przemysław Andrzej Wałęga
    Book:
    Rules and Reasoning (year: 2018, volume: LNCS 11092, pages: 318-326), Publisher: Springer
    Status:
    Published
  3. Data complexity and rewritability of ontology-mediated queries in metric temporal logic under the event-based semantics

    Authors:
    Vladislav Ryzhikov, Przemysław Andrzej Wałęga, Michael Zakharyaschev
    Book:
    Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence (year: 2019, volume: 1, pages: 1851-1857), Publisher: IJCAI Proceedings
    Status:
    Published
  4. On disallowing punctual intervals in reflexive semantics of Halpern-Shoham logic

    Authors:
    Przemysław Andrzej Wałęga
    Book:
    LPAR-22 Workshop and Short Paper Proceedings (year: 2018, volume: 9, pages: 91-106), Publisher: EasyChair
    Status:
    Published
  5. Reasoning over streaming data in metric temporal Datalog

    Authors:
    Przemysław Andrzej Wałęga, Mark Kaminski, Bernardo Cuenca Grau
    Book:
    Thirty-Third AAAI Conference on Artificial Intelligence (year: 2019, volume: 33, pages: 3093-3099), Publisher: AAAI Press
    Status:
    Published
  6. DatalogMTL: computational complexity and expressive power

    Authors:
    Przemysław Andrzej Wałęga, Bernardo Cuenca Grau, Mark Kaminski, Egor V. Kostylev
    Book:
    Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence (year: 2019, volume: 1, pages: 1886-1892), Publisher: IJCAI Proceedings
    Status:
    Published
  7. Visual explanation by high-level abduction: on Answer-Set Programming driven reasoning about moving objects

    Authors:
    Jakob Suchan, Mehul Bhatt, Przemysław Andrzej Wałęga, Carl Schultz
    Book:
    Thirty-Second AAAI Conference on Artificial Intelligence (year: 2018, volume: -, pages: 1965-1972), Publisher: AAAI Press
    Status:
    Published
  8. Computational complexity of core fragments of modal logics T, K4, and S4

    Authors:
    Przemysław Andrzej Wałęga
    Book:
    JELIA 2019. Lecture Notes in Computer Science (year: 2019, volume: 11468, pages: 744-759), Publisher: Springer
    Status:
    Published

« New search

Graphic design and implementation: Jakub Piotrowski