Projects funded by the NCN

Information on the principal investigator and host institution

Information of the project and the call

Keywords

Equipment

Delete all

Reasoning about programs in higher-order languages

2014/15/B/ST6/00619

Keywords:

operational semantics higher-order functions program equivalence type systems logical relations bisimulations staged computation compiler correctness

Descriptors:

  • ST6_4: Formal methods, foundations of computer science, including theoretical computer science, quantum algorithms

Panel:

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

Host institution :

Uniwersytet Wrocławski, Wydział Matematyki i Informatyki

woj. dolnośląskie

Other projects carried out by the institution 

Principal investigator (from the host institution):

prof. Witold Charatonik 

Number of co-investigators in the project: 5

Call: OPUS 8 - announced on 2014-09-15

Amount awarded: 597 340 PLN

Project start date (Y-m-d): 2015-07-22

Project end date (Y-m-d): 2018-11-21

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

Project status: Project settled

Equipment purchased [PL]

  1. laptop (10 000 PLN)

Information in the final report

  • Publication in academic press/journals (6)
  • Articles in post-conference publications (9)
  1. Handle with care: relational interpretation of algebraic effects and handlers
    Authors:
    Dariusz Biernacki and Maciej Piróg and Piotr Polesiuk and Filip Sieczkowski
    Academic press:
    Proceedings of the ACM on Programming Languages (rok: 2018, tom: 2(POPL), strony: 8:1--8:30), Wydawca: ACM
    Status:
    Published
    DOI:
    10.1145/3158096 - link to the publication
  2. Logical Relations for Coherence of Effect Subtyping
    Authors:
    Dariusz Biernacki and Piotr Polesiuk
    Academic press:
    Logical Methods in Computer Science (rok: 2018, tom: 14(1:11), strony: 45319), Wydawca: Logical Methods in Computer Science e.V.
    Status:
    Published
    DOI:
    10.23638/LMCS-14(1:11)2018 - link to the publication
  3. Bisimulations for Delimited-Control Operators
    Authors:
    Dariusz Biernacki, Sergueï Lenglet, and Piotr Polesiuk
    Academic press:
    Logical Methods in Computer Science (rok: 2019, tom: 15(2), strony: 18:1-18:57), Wydawca: Logical Methods in Computer Science e.V.
    Status:
    Published
    DOI:
    10.23638/LMCS-15(2:18)2019 - link to the publication
  4. Abstracting Algebraic Effects
    Authors:
    Dariusz Biernacki, Maciej Piróg, Piotr Polesiuk, and Filip Sieczkowski
    Academic press:
    Proceedings of the ACM on Programming Languages (rok: 2019, tom: 3(POPL), strony: 6:1--6:28), Wydawca: ACM
    Status:
    Published
    DOI:
    10.1145/3290319 - link to the publication
  5. Environmental bisimulations for delimited-control operators with dynamic prompt generation
    Authors:
    Andrés Aristizábal, Dariusz Biernacki, Sergueï Lenglet, and Piotr Polesiuk
    Academic press:
    Logical Methods in Computer Science (rok: 2017, tom: 13(3:27), strony: 45317), Wydawca: Logical Methods in Computer Science e.V.
    Status:
    Published
    DOI:
    10.23638/LMCS-13(3:27)2017 - link to the publication
  6. Proving Soundness of Extensional Normal-Form Bisimilarities
    Authors:
    Dariusz Biernacki, Sergueï Lenglet, and Piotr Polesiuk
    Academic press:
    Special issue of Logical Methods in Computer Science (LMCS): Selected papers of the 33rd Conference on the Mathematical Foundations of Programming Semantics (MFPS XXXIII) (rok: 2019, tom: 15(1), strony: 31:1-31:24), Wydawca: Logical Methods in Computer Science e.V.
    Status:
    Published
    DOI:
    10.23638/LMCS-15(1:31)2019 - link to the publication
  1. A Coq formalization of normalization by evaluation for Martin-Loef type theory
    Authors:
    Pawel Wieczorek and Dariusz Biernacki
    Conference:
    7th ACM {SIGPLAN International Conference on Certified Programs and Proofs, CPP (rok: 2018, ), Wydawca: ACM
    Data:
    konferencja January 8-9, 2018
    Status:
    Published
    DOI:
    link to the publication
  2. Deriving an Abstract Machine for Strong Call by Need
    Authors:
    Małgorzata Biernacka i Witold Charatonik
    Conference:
    4th International Conference on Formal Structures for Computation and Deduction (FSCD) (rok: 2019, ), Wydawca: Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik
    Data:
    konferencja 6-11 April 2019
    Status:
    Published
    DOI:
    link to the publication
  3. Environmental Bisimulations for Delimited-Control Operators with Dynamic Prompt Generation
    Authors:
    Andrés Aristizábal, Dariusz Biernacki, Sergueï Lenglet and Piotr Polesiuk
    Conference:
    1st International Conference on Formal Structures for Computation and Deduction, FSCD 2016 (rok: 2016, ), Wydawca: Schloss Dagstuhl – Leibniz-Zentrum fuer Informatik
    Data:
    konferencja June 22-26, 2016
    Status:
    Published
    DOI:
    link to the publication
  4. Equational Theories and Monads from Polynomial Cayley Representations
    Authors:
    Maciej Piróg, Piotr Polesiuk, and Filip Sieczkowski
    Conference:
    22nd International Conference on Foundations of Software Science and Computation Structures (FoSSaCS) (rok: 2019, ), Wydawca: Springer
    Data:
    konferencja 6-11 April 2019
    Status:
    Published
    DOI:
    link to the publication
  5. Fully abstract encodings of lambda-calculus in HOcore through abstract machines
    Authors:
    Malgorzata Biernacka and Dariusz Biernacki and Serguei Lenglet and Piotr Polesiuk and Damien Pous and Alan Schmitt
    Conference:
    32nd Annual ACM/IEEE Symposium on Logic in Computer Science, LICS (rok: 2017, ), Wydawca: IEEE Computer Society
    Data:
    konferencja June 20-23, 2017
    Status:
    Published
    DOI:
    link to the publication
  6. Typed Equivalence of Effect Handlers and Delimited Control
    Authors:
    Maciej Piróg, Piotr Polesiuk, and Filip Sieczkowski
    Conference:
    4th International Conference on Formal Structures for Computation and Deduction (FSCD) (rok: 2019, ), Wydawca: Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik
    Data:
    konferencja 6-11 April 2019
    Status:
    Published
    DOI:
    link to the publication
  7. Generalized Refocusing: From Hybrid Strategies to Abstract Machines
    Authors:
    Malgorzata Biernacka and Witold Charatonik and Klara Zielinska
    Conference:
    2nd International Conference on Formal Structures for Computation and Deduction (FSCD 2017) (rok: 2017, ), Wydawca: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
    Data:
    konferencja September 3-9, 2017
    Status:
    Published
    DOI:
    link to the publication
  8. Proving Soundness of Extensional Normal-Form Bisimilarities
    Authors:
    Dariusz Biernacki, Sergueï Lenglet, and Piotr Polesiuk
    Conference:
    33rd Conference on the Mathematical Foundations of Programming Semantics (MFPS XXXIII) (rok: 2018, ), Wydawca: Electronic Notes in Theoretical Computer Science
    Data:
    konferencja 12-15 June 2017
    Status:
    Accepted for publication
    DOI:
    link to the publication
  9. A Complete Normal-Form Bisimilarity for State
    Authors:
    Dariusz Biernacki, Sergueï Lenglet, and Piotr Polesiuk
    Conference:
    22nd International Conference on Foundations of Software Science and Computation Structures (FoSSaCS) (rok: 2019, ), Wydawca: Springer
    Data:
    konferencja 6-11 April 2019
    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