Logics for qualitative reasoning

2011/02/A/HS1/00395

Keywords

Descriptors

  • HS1_4: Logika, metodologia nauk, filozofia nauki
  • ST1_1: Logika i podstawy matematyki
  • HS1_6: Natura ludzkiego umysłu (w tym: ewolucja umysłu, bio-psychologiczne uwarunkowania poznania, sztuczna inteligencja)

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)

dr hab. Joanna Golińska-Pilarek

Number of co-investigators in the project: 9

Call

MAESTRO 1 – announced on 2011-06-15

Amount awarded
1 013 320 PLN
Project start date
2012-05-29
Project end date
2017-05-29
Project duration
60 months (the same as in the proposal)
Project status
Project settled

Equipment purchased [PL]

  1. Komputer przenośny (2 pcs). Cost: 7 000 PLN

Information in the final report

Publication in academic press/journals (22)

  1. Overfitting problem in a virtual sensor obtained with W–M method

    Authors:
    Przemysław Wałęga
    Academic press:
    Procedia Computer Science (year: 2014, volume: 35, pages: 54-62), Publisher: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.procs.2014.08.084 – link to the publication
  2. Tableau reductions: Towards an optimal decision procedure for the modal necessity

    Authors:
    Joanna Golińska-Pilarek, Emilio Munoz-Velasco, Angel Mora
    Academic press:
    Journal of Applied Logic (year: 2016, volume: 17, pages: 14-24), Publisher: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.jal.2015.09.005 – link to the publication
  3. Qualitative physics in Angry Birds

    Authors:
    Przemysław Wałęga, Michał Zawidzki, Tomasz Lechowski
    Academic press:
    IEEE Transactions on Computational Intelligence and AI in Games (year: 2016, volume: 8(2), pages: 152-165), Publisher: IEEE
    Status:
    Published
    DOI:
    10.1109/TCIAIG.2016.2561080 – link to the publication
  4. Discrete dualities for n-potent MTL-algebras and 2-potent BL-algebras

    Authors:
    Ivo Düntsch, Ewa Orłowska, Clint van Alten
    Academic press:
    Fuzzy Sets and Systems (year: 2016, volume: 292, pages: 203-214), Publisher: North Holland
    Status:
    Published
    DOI:
    10.1016/j.fss.2014.09.014 – link to the publication
  5. Non-monotonic spatial reasoning with answer set programming modulo theories

    Authors:
    Przemysław Andrzej Wałęga, Carl Schultz, Mehul Bhatt
    Academic press:
    Theory and Practice of Logic Programming (year: 2017, volume: 17(2), pages: 205-225), Publisher: Cambridge University Press
    Status:
    Published
    DOI:
    10.1017/S1471068416000193 – link to the publication
  6. A relational logic for spatial contact based on rough set approximation

    Authors:
    Ivo Düntsch, Ewa Orłowska, Michael Winter
    Academic press:
    Fundamenta Informaticae (year: 2016, volume: 148(1-2), pages: 191-206), Publisher: IOS Press
    Status:
    Published
    DOI:
    10.3233/FI-2016-1430 – link to the publication
  7. (m, n)-rationalizable choices

    Authors:
    Domenico Cantone, Alfio Giarlotta, Salvatore Greco, Stephen Watson
    Academic press:
    Journal of Mathematical Psychology (year: 2016, volume: 73, pages: 46383), Publisher: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.jmp.2015.12.006 – link to the publication
  8. Relational dual tableau decision procedures and their applications to modal and intuitionistic logics

    Authors:
    Joanna Golińska-Pilarek, Taneli Huuskonen, Emilio Muñoz Velasco
    Academic press:
    Annals of Pure and Applied Logic (year: 2014, volume: 165(2), pages: 409-427), Publisher: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.apal.2013.06.003 – link to the publication
  9. Discrete dualities for some algebras with relations

    Authors:
    Ivo Düntsch, Ewa Orłowska
    Academic press:
    Journal of Logical and Algebraic Methods in Programming (year: 2014, volume: 83(2), pages: 169-179), Publisher: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.jlap.2014.02.006 – link to the publication
  10. Formative processes with applications to the decision problem in set theory: II. Powerset and singleton operators, finiteness predicate

    Authors:
    Domenico Cantone, Pietro Ursino
    Academic press:
    Information and Computation (year: 2014, volume: 237, pages: 215-242), Publisher: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.ic.2014.02.005 – link to the publication
  11. ExpTime tableaux with global caching for graded propositional dynamic logic

    Authors:
    Linh Anh Nguyen
    Academic press:
    Fundamenta Informaticae (year: 2016, volume: 147(2-3), pages: 261-288), Publisher: IOS Press
    Status:
    Published
    DOI:
    10.3233/FI-2016-1408 – link to the publication
  12. A hybrid qualitative approach for relative movements

    Authors:
    Joanna Golińska-Pilarek, Emilio Muñoz Velasco
    Academic press:
    Logic Journal of the IGPL (year: 2015, volume: 23(3), pages: 410-420), Publisher: Oxford University Press
    Status:
    Published
    DOI:
    10.1093/jigpal/jzv012 – link to the publication
  13. What does it mean to reason qualitatively?

    Authors:
    Przemysław Wałęga
    Academic press:
    Filozofia Nauki (year: 2015, volume: 1(89), pages: 59-80), Publisher: Instytut Filozofii Uniwersytetu Warszawskiego
    Status:
    Published
  14. Query–subquery nets for Horn knowledge bases in first-order logic

    Authors:
    Son Thanh Cao, Linh Anh Nguyen
    Academic press:
    Journal of Information and Telecommunication (year: 2017, volume: 1(1), pages: 79-99), Publisher: Taylor and Francis
    Status:
    Published
    DOI:
    10.1080/24751839.2017.1295664 – link to the publication
  15. Discrete duality for rough relation algebras

    Authors:
    Ivo Düntsch, Ewa Orłowska
    Academic press:
    Fundamenta Informaticae (year: 2013, volume: 127 (1-4), pages: 35-47), Publisher: IOS Press
    Status:
    Published
    DOI:
    10.3233/FI-2013-894 – link to the publication
  16. An ExpTime tableau method for dealing with nominals and qualified number restrictions in deciding the description logic SHOQ

    Authors:
    Linh Anh Nguyen, Joanna Golińska-Pilarek
    Academic press:
    Fundamenta Informaticae (year: 2014, volume: 135, pages: 433-449), Publisher: IOS Press
    Status:
    Published
    DOI:
    10.3233/FI-2014-1133 – link to the publication
  17. Bisimilarity for paraconsistent description logics

    Authors:
    Linh Anh Nguyen, Thi Hong Khanh Nguyen, Ngoc-Thanh Nguyen, Quang-Thuy Hae
    Academic press:
    Journal of Intelligent & Fuzzy Systems (year: 2017, volume: 32, pages: 1203-1215), Publisher: IOS Press
    Status:
    Published
    DOI:
    10.3233/JIFS-169120 – link to the publication
  18. Extending query-subquery nets for deductive databases under the well-founded semantics

    Authors:
    Son Thanh Cao, Linh Anh Nguyen, Ngoc Thanh Nguyen
    Academic press:
    Cybernetics and Systems (year: 2017, volume: 48(3), pages: 249-266), Publisher: Taylor and Francis
    Status:
    Published
    DOI:
    10.1080/01969722.2016.1276777 – link to the publication
  19. On directed simulations in description logics

    Authors:
    Ali Rezaei Divroodi, Linh Anh Nguyen
    Academic press:
    Journal of Logic and Computation (year: 2017, volume: exx004, pages: 11689), Publisher: Oxford Academic
    Status:
    Published
    DOI:
    10.1093/logcom/exx004 – link to the publication
  20. A stable qualitative movement control system based on propositional dynamic logic

    Authors:
    Przemysław Wałęga, Emilio Munoz Velasco
    Status:
    Accepted for publication
  21. Mixed algebras and their logics

    Authors:
    Ivo Düntsch, Ewa Orłowska, Tinko Tinchev
    Status:
    Accepted for publication
  22. A discrete representation for dicomplemented lattices

    Authors:
    Ivo Düntsch, Léonard Kwuida, Ewa Orłowska
    Status:
    Accepted for publication

Articles in post-conference publications (11)

  1. Default reasoning with propositional encoding of topological relations

    Authors:
    Przemysław Wałęga
    Conference:
    The joint NLPAR 2015 and LNMR 2015 workshops: 2ndWorkshop on Natural Language Processing and Automated Reasoning, and 2nd International Workshop on Learning and Nonmonotonic Reasoning (year: 2015, pages: 27-38), Publisher: University of Kentucky
    Date:
    conference 27 września 2015
    Status:
    Published
  2. Reasoning about space and change with Answer Set Programming modulo theories

    Authors:
    Przemysław Wałęga
    Conference:
    Twenty-Fifth International Joint Conference on Artificial Intelligence (year: 2016, pages: 4038-4039), Publisher: AAAI Press / International Joint Conferences on Artificial Intelligence
    Date:
    conference 9-15 lipca 2016
    Status:
    Published
  3. Hybridizing interval temporal logics: the first step

    Authors:
    Przemysław Wałęga
    Conference:
    Thirty-First AAAI Conference on Artificial Intelligence (year: 2017, pages: 4997–4998), Publisher: AAAI
    Date:
    conference 4-9.02.2017
    Status:
    Published
  4. Human-like spatial reasoning formalisms

    Authors:
    Przemysław Wałęga
    Conference:
    Thirty-First AAAI Conference on Artificial Intelligence (year: 2017, pages: 5054–5055), Publisher: AAAI
    Date:
    conference 4-9.02.2017
    Status:
    Published
  5. Qualitative physics in Angry Birds: first results

    Authors:
    Przemysław Wałęga, Tomasz Lechowski, Michał Zawidzki
    Conference:
    21st European Conference on Artificial Intelligence; Angry Birds AI Competition (year: 2014, pages: 7), Publisher: Australian National University
    Date:
    conference 20 sierpnia 2014
    Status:
    Published
    DOI:
    link to the publication
  6. On the efficiency of query-subquery nets: an experimental point of view

    Authors:
    Son Thanh Cao
    Conference:
    Fourth Symposium on Information and Communication Technology (year: 2013, pages: 148--157), Publisher: ACM
    Date:
    conference 5-6 grudnia 2013
    Status:
    Published
  7. On dual tableau-based decision procedures for relational fragments

    Authors:
    Domenico Cantone, Joanna Golińska-Pilarek, Marianna Nicolosi Asmundo
    Conference:
    Workshop Automated Deduction: Decidability, Complexity, Tractability (ADDCT) affiliated at IJCAR'14 7th International Joint Conference on Automated Reasoning (year: 2014, pages: 58), Publisher: Vienna University of Technology and Kurt Godel Society
    Date:
    conference 18 lipiec 2014
    Status:
    Published
  8. An ExpTime tableau method for dealing with nominals and quantified number restrictions in deciding the Description Logic SHOQ

    Authors:
    Linh, Anh Nguyen, Joanna Golińska-Pilarek
    Conference:
    22nd International Workshop on Concurrency, Specification and Programming (year: 2013, pages: 296-308), Publisher: Białystok University of Technology
    Date:
    conference 25-27 września 2013
    Status:
    Published
  9. Reasoning for moving blocks problem: formal representation and implementation

    Authors:
    Przemysław Wałęga
    Conference:
    Workshop on Knowledge Representation and Reasoning in Robotics / International Conference on Logic Programming (ICLP) (year: 2013, pages: 18-30), Publisher: KRR 2013
    Date:
    conference 25 sierpnia 2013
    Status:
    Published
  10. Qualitative evaluation of stability in disassembling block structures with robot manipulator

    Authors:
    Przemysław Wałęga, Michał Zawidzki, Jakub Możaryn
    Conference:
    International Workshop on Qualitative Reasoning (year: 2017, pages: 46030), Publisher: Qualitative Reasoning Group, Northwestern University
    Status:
    Accepted for publication
  11. Searching for well-behaved fragments of Halpern-Shoham logic

    Authors:
    Przemysław Wałęga
    Conference:
    International Joint Conference on Artificial Intelligence 2017 - Doctoral Consortium (year: 2017, pages: 46024), Publisher: AAAI Press / International Joint Conferences on Artificial Intelligence
    Status:
    Accepted for publication

Book publications / chapters in book publications (18)

  1. Dualities for Structures of Applied Logics (monografia)

    Authors:
    Ewa Orlowska, Anna Maria Radzikowsa and Ingrid Rewitzky
    Book:
    Dualities for Structures of Applied Logics (year: 2015, volume: 56, pages: 396), Publisher: College Publications
    Status:
    Published
  2. A set-theoretic approach to ABox reasoning services

    Authors:
    Domenico Cantone, Marianna Nicolosi-Asmundo, Daniele Francesco Santamaria
    Book:
    Rules and Reasoning (eds. S. Costantini, E. Franconi, W. Van Woensel, R.Kontchakov, F. Sadri, D. Roman), series: Lecture Notes in Computer Science (year: 2017, volume: 10364, pages: 87-102), Publisher: Springer
    Status:
    Published
  3. Banishing ultrafilters from our consciousness

    Authors:
    Domenico Cantone, Eugenio G. Omodeo, Alberto Policriti
    Book:
    Martin Davis on Computability, Computational Logic, and Mathematical Foundations (eds. E. G. Omodeo, A. Policriti), series: Outstanding Contributions to Logic (year: 2016, volume: 10, pages: 255-283), Publisher: Springer
    Status:
    Published
  4. Mixed algebras and their logics

    Authors:
    Ivo Düntsch, Ewa Orłowska, Tinko Tinchev
    Book:
    Festschrift in Honour of Luis Farinas del Cerro (year: 2016, volume: nie dotyczy, pages: 46160), Publisher: Université Paul Sabatier, Institut de Recherche en Informatique de Toulouse
    Status:
    Published
  5. A Movement control system based on qualitative reasoning

    Authors:
    Przemysław Wałęga, Emilio Munoz Velasco
    Book:
    10th International Conference on Soft Computing Models in Industrial and Environmental Applications ( Advances in Intelligent Systems and Computing) (year: 2015, volume: 368, pages: 179-189), Publisher: Springer
    Status:
    Published
  6. On the efficiency of query-subquery nets with right/tail-recursion elimination in evaluating queries to Horn knowledge bases

    Authors:
    Son Thanh Cao
    Book:
    Advanced Computational Methods for Knowledge Engineering (seria Advances in Intelligent Systems and Computing) (year: 2015, volume: 358, pages: 243-254), Publisher: Springer International Publishing
    Status:
    Published
  7. Deterministic tableau-decision procedure via reductions for modal logic K

    Authors:
    Joanna Golińska-Pilarek, Emilio Munoz Velasco, Angel Mora
    Book:
    Advances in Intelligent Systems and Computing: International Joint Conference SOCO'13-CISIS'13-ICEUTE'13 (year: 2014, volume: 239, pages: 429-438), Publisher: Springer
    Status:
    Published
  8. An improved depth-first control strategy for query-subquery nets in evaluating queries to Horn knowledge bases

    Authors:
    Son Thanh Cao, Linh Anh Nguyen
    Book:
    Advances in Intelligent Systems and Computing: Advanced Computational Methods for Knowledge Engineering (year: 2014, volume: 282, pages: 281-295), Publisher: Springer
    Status:
    Published
  9. On decidability of a logic for order of magnitude qualitative reasoning with bidirectional negligibility

    Authors:
    Joanna Golińska-Pilarek
    Book:
    Logics in Artificial Intelligence (Lecture Notes in Computer Science/Lecture Notes in Artificial Intelligence) (year: 2012, volume: 7519, pages: 255-266), Publisher: Springer
    Status:
    Published
  10. Query-subquery nets with stratified negation

    Authors:
    Son Thanh Cao
    Book:
    Advanced Computational Methods for Knowledge Engineering (seria Advances in Intelligent Systems and Computing) (year: 2015, volume: 358, pages: 355-366), Publisher: Springer International Publishing
    Status:
    Published
  11. An empirical approach to query-subquery nets with tail-recursion elimination

    Authors:
    Son Thanh Cao, Linh Anh Nguyen
    Book:
    Advances in Intelligent Systems and Computing: New Trends in Database and Information Systems II (year: 2015, volume: 312, pages: 109-120), Publisher: Springer
    Status:
    Published
  12. A relational dual tableau decision procedure for multimodal and description logics

    Authors:
    Domenico Cantone, Joanna Golińska-Pilarek, Marianna Nicolosi Asmundo
    Book:
    Lecture Notes in Computer Science: Hybrid Artificial Intelligence Systems 2014 (year: 2014, volume: 8480, pages: 466-477), Publisher: Springer
    Status:
    Published
  13. Computational complexity of a hybridized Horn fragment of Halpern-Shoham logic

    Authors:
    Przemysław Wałęga
    Book:
    Logic and Its Applications. ICLA 2017 (seria: Lecture Notes in Computer Science) (year: 2017, volume: 10119, pages: 224-238), Publisher: Springer
    Status:
    Published
  14. ASPMT(QS): Non-monotonic spatial reasoning with answer set programming modulo theories

    Authors:
    Przemysław Wałęga, Mehul Bhatt, Carl Schultz
    Book:
    Logic Programming and Nonmonotonic Reasoning (Lecture Notes in Computer Science) (year: 2015, volume: 9345, pages: 488-501), Publisher: Springer
    Status:
    Published
  15. Dual tableau-based decision procedures for fragments of the logic of binary relations

    Authors:
    Domenico Cantone, Marianna Nicolosi Asmundo
    Book:
    Ewa Orłowska on Relational Methods in Logic and Computer Science (seria: Outstanding Contributions to Logic) (year: 2017), Publisher: Springer
    Status:
    Accepted for publication
  16. Post algebras in the work of Helena Rasiowa

    Authors:
    Ewa Orłowska
    Book:
    Lvov-Warsaw School. Past and Present (seria: Studies in Universal Logic ) (year: 2017), Publisher: Springer/Birkhäsuer
    Status:
    Accepted for publication
  17. Automatyczne systemy przetwarzania informacji – paradygmat logiczny

    Authors:
    Joanna Golińska-Pilarek
    Book:
    Różne oblicza informacji (year: 2017, pages: 46038), Publisher: Oficyna Wydawnicza Politechniki Warszawskiej
    Status:
    Accepted for publication
  18. On expressiveness of Halpern-Shoham logic and its Horn fragments

    Authors:
    Przemysław Wałęga
    Book:
    Proceedings of the 24th International Symposium on Temporal Representation and Reasoning TIME 2017 (year: 2017, pages: 46042), Publisher: LIPIcs-Leibniz International Proceedings in Informatics
    Status:
    Accepted for publication

« New search

Graphic design and implementation: Jakub Piotrowski