Automatisation of constructive logic

2012/07/B/ST6/01532

Keywords

Descriptors

  • ST6_4: Metody formalne, teoretyczne podstawy informatyki w tym informatyka teoretyczna
  • ST1_1: Logika i podstawy matematyki
  • ST6_3: Systemy programowania, systemy operacyjne, metody rozwoju oprogramowania, języki programowania

Panel

ST6 – Computer science and informatics: informatics and information systems, computer science, scientific computing, intelligent systems

Host institution

Uniwersytet Warszawski, Wydział Matematyki, Informatyki i Mechaniki

Voivodeship: mazowieckie

Other projects carried out by the institution »

Principal investigator (from the host institution)

dr hab. Aleksy Andrzej Schubert

Number of co-investigators in the project: 7

Call

OPUS 4 – announced on 2012-09-15

Amount awarded
462 860 PLN
Project start date
2013-07-16
Project end date
2016-01-15
Project duration
30 months (the same as in the proposal)
Project status
Project settled

Equipment purchased [PL]

  1. Komputer przenośny. Cost: 21 000 PLN
  2. Komputer stacjonarny. Cost: 7 776 PLN
  3. Monitor. Cost: 3 099 PLN

Information in the final report

Publication in academic press/journals (4)

  1. How Hard Is Positive Quantification?

    Authors:
    Aleksy Schubert, Paweł Urzyczyn, Daria Walukiewicz-Chrząszcz
    Academic press:
    ACM Transactions on Computational Logic (year: 2016, volume: 17(4), pages: 30:1--30:29), Publisher: Association for Computing Machinery
    Status:
    Published
    DOI:
    10.1145/2981544 – link to the publication
  2. Intuitionistic Games: Determinancy, Completeness, and Normalization

    Authors:
    Paweł Urzyczyn
    Academic press:
    Studia Logica (year: 2016, volume: 104, pages: 957--1001), Publisher: Springer
    Status:
    Published
    DOI:
    10.1007/s11225-016-9661-4 – link to the publication
  3. The role of polymorphism in the characterisation of complexity by soft types

    Authors:
    Jacek Chrząszcz, Aleksy Schubert
    Academic press:
    Information and Computation (year: 2016, volume: 248, pages: 130-149), Publisher: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.ic.2015.12.011 – link to the publication
  4. On the Mints Hierarchy in First-Order Intuitionistic Logic

    Authors:
    Aleksy Schubert, Paweł Urzyczyn, Konrad Zdanowski
    Academic press:
    Logical Methods in Computer Science (year: 2016, volume: 12, pages: -), Publisher: Logical Methods in Computer Science e.V
    Status:
    Published
    DOI:
    10.2168/LMCS-12(4:11)2016 – link to the publication

Articles in post-conference publications (7)

  1. Positive Quantification Is Not Elementary (with Restricted Instantiation)

    Authors:
    Aleksy Schubert, Pawel Urzyczyn and Daria Walukiewicz-Chrząszcz
    Conference:
    TYPES'2014 (year: 2015, pages: 251--273), Publisher: Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik
    Date:
    conference May 12-15, 2014
    Status:
    Published
    DOI:
    link to the publication
  2. On the Mints Hierarchy in First-Order Intuitionistic Logic

    Authors:
    Aleksy Schubert, Paweł Urzyczyn, Konrad Zdanowski
    Conference:
    18th International Conference on Foundations of Software Science and Computation Structures (FoSSaCS) (year: 2015, pages: 451-465), Publisher: Springer
    Date:
    conference 2015-04-11-2015-04-19
    Status:
    Published
  3. Synthesis of Functional Programs with Help of First-order Intuitionistic Logic

    Authors:
    Marcin Benke, Aleksy Schubert, Daria Walukiewicz-Chrząszcz
    Conference:
    International Conference on Formal Structures for Computation and Deduction (FSCD'2015) (year: 2016, pages: 12:1--12:16), Publisher: Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik
    Date:
    conference 22-26 June 2016
    Status:
    Published
    DOI:
    link to the publication
  4. Automata Theoretic Account of Proof Search

    Authors:
    Aleksy Schubert, Wil Dekkers, Henk P. Barendregt
    Conference:
    24th EACSL Annual Conference on Computer Science Logic (CSL 2015) (year: 2015, pages: 128-143), Publisher: Schloss Dagstuhl – Leibniz-Zentrum für Informatik GmbH, Dagstuhl Publishing
    Date:
    conference September 7-10, 2015
    Status:
    Published
    DOI:
    link to the publication
  5. Games for Intuitionistic Logic

    Authors:
    Paweł Urzyczyn
    Conference:
    Trends in Logic XIII (year: 2014, pages: 247-269), Publisher: Łódź University Press
    Date:
    conference July 2−July 5, 2014
    Status:
    Published
  6. Restricted Positive Quantification Is Not Elementary

    Authors:
    Aleksy Schubert, Pawel Urzyczyn and Daria Walukiewicz-Chrząszcz
    Conference:
    TYPES'2014 (year: 2015, pages: 251-273), Publisher: Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik
    Date:
    conference May 12-15, 2014
    Status:
    Published
    DOI:
    link to the publication
  7. Specifying Functional Programs with Intuitionistic First Order Logic

    Authors:
    Marcin Benke
    Conference:
    24th International Workshop on Concurrency, Specification and Programming (year: 2015, pages: 57-63), Publisher: University of Rzeszów
    Date:
    conference September 28-30, 2015
    Status:
    Published
    DOI:
    link to the publication

« New search

Graphic design and implementation: Jakub Piotrowski