Projects funded by the NCN

Information on the principal investigator and host institution

Information of the project and the call

Keywords

Equipment

Delete all

Automatisation of constructive logic

2012/07/B/ST6/01532

Keywords:

intuitionistic logic automated theorem proving program verification

Descriptors:

  • ST6_4: Formal methods, foundations of computer science, including theoretical computer science, quantum algorithms
  • ST1_1: Logic and foundations
  • ST6_3: Software engineering, operating systems, software development methods, programming languages

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

woj. mazowieckie

Other projects carried out by the institution 

Principal investigator (from the host institution):

dr hab. Aleksy 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 (Y-m-d): 2013-07-16

Project end date (Y-m-d): 2016-01-15

Project duration:: 30 months (the same as in the proposal)

Project status: Project settled

Equipment purchased [PL]

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

Information in the final report

  • Publication in academic press/journals (4)
  • Articles in post-conference publications (7)
  1. On the Mints Hierarchy in First-Order Intuitionistic Logic
    Authors:
    Aleksy Schubert, Paweł Urzyczyn, Konrad Zdanowski
    Academic press:
    Logical Methods in Computer Science (rok: 2016, tom: 12, strony: -), Wydawca: Logical Methods in Computer Science e.V
    Status:
    Published
    DOI:
    10.2168/LMCS-12(4:11)2016 - link to the publication
  2. Intuitionistic Games: Determinancy, Completeness, and Normalization
    Authors:
    Paweł Urzyczyn
    Academic press:
    Studia Logica (rok: 2016, tom: 104, strony: 957--1001), Wydawca: Springer
    Status:
    Published
    DOI:
    10.1007/s11225-016-9661-4 - link to the publication
  3. How Hard Is Positive Quantification?
    Authors:
    Aleksy Schubert, Paweł Urzyczyn, Daria Walukiewicz-Chrząszcz
    Academic press:
    ACM Transactions on Computational Logic (rok: 2016, tom: 17(4), strony: 30:1--30:29), Wydawca: Association for Computing Machinery
    Status:
    Published
    DOI:
    10.1145/2981544 - link to the publication
  4. The role of polymorphism in the characterisation of complexity by soft types
    Authors:
    Jacek Chrząszcz, Aleksy Schubert
    Academic press:
    Information and Computation (rok: 2016, tom: 248, strony: 130-149), Wydawca: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.ic.2015.12.011 - link to the publication
  1. 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) (rok: 2015, ), Wydawca: Schloss Dagstuhl – Leibniz-Zentrum für Informatik GmbH, Dagstuhl Publishing
    Data:
    konferencja September 7-10, 2015
    Status:
    Published
    DOI:
    link to the publication
  2. Games for Intuitionistic Logic
    Authors:
    Paweł Urzyczyn
    Conference:
    Trends in Logic XIII (rok: 2014, ), Wydawca: Łódź University Press
    Data:
    konferencja July 2−July 5, 2014
    Status:
    Published
  3. Specifying Functional Programs with Intuitionistic First Order Logic
    Authors:
    Marcin Benke
    Conference:
    24th International Workshop on Concurrency, Specification and Programming (rok: 2015, ), Wydawca: University of Rzeszów
    Data:
    konferencja September 28-30, 2015
    Status:
    Published
    DOI:
    link to the publication
  4. 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) (rok: 2015, ), Wydawca: Springer
    Data:
    konferencja 2015-04-11-2015-04-19
    Status:
    Published
  5. Positive Quantification Is Not Elementary (with Restricted Instantiation)
    Authors:
    Aleksy Schubert, Pawel Urzyczyn and Daria Walukiewicz-Chrząszcz
    Conference:
    TYPES'2014 (rok: 2015, ), Wydawca: Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik
    Data:
    konferencja May 12-15, 2014
    Status:
    Published
    DOI:
    link to the publication
  6. Restricted Positive Quantification Is Not Elementary
    Authors:
    Aleksy Schubert, Pawel Urzyczyn and Daria Walukiewicz-Chrząszcz
    Conference:
    TYPES'2014 (rok: 2015, ), Wydawca: Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik
    Data:
    konferencja May 12-15, 2014
    Status:
    Published
    DOI:
    link to the publication
  7. 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) (rok: 2016, ), Wydawca: Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik
    Data:
    konferencja 22-26 June 2016
    Status:
    Published
    DOI:
    link to the publication

O Narodowym Centrum Nauki

Finansowanie nauki

Współpraca zagraniczna

Centrum prasowe

Deklaracja dostępności
Przetwarzanie danych osobowych
Polityka cookies

Partnerzy