Counting models in formal verification

2022/46/E/ST6/00230

Keywords

Descriptors

  • ST6_004: Metody formalne, teoretyczne podstawy informatyki w tym informatyka teoretyczna, algorytmy kwantowe

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 Filip Aleksander Mazowiecki

Number of co-investigators in the project: 9

Call

SONATA BIS 12 – announced on 2022-05-15

Amount awarded
2 009 400 PLN
Project start date
2023-10-02
Project end date
2028-10-01
Project duration
60 months (the same as in the proposal)
Project status
Pending project

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

Articles in post-conference publications (3)

  1. The Tractability Border of Reachability in Simple Vector Addition Systems with States

    Authors:
    Dmitry Chistikov, Wojciech Czerwiński, Filip Mazowiecki, Łukasz Orlikowski, Henry Sinclair-Banks, Karol Węgrzycki
    Conference:
    65th IEEE Annual Symposium on Foundations of Computer Science (FOCS) (year: 2024, volume: FOCS, pages: 1332--1354), Publisher: IEEE
    Date:
    conference 27-30 Października 2024
    Status:
    Published
    DOI:
    10.1109/FOCS61266.2024.00086 – link to the publication
  2. Soundness of reset workflow nets

    Authors:
    Michael Blondin, Alain Finkel, Piotr Hofman, Filip Mazowiecki, Philip Offtermatt
    Conference:
    Proceedings of the 39th Annual ACM/IEEE Symposium on Logic in Computer Science (LICS) (year: 2024, volume: LICS, pages: 13:1--13:14), Publisher: ACM
    Date:
    conference July 8-11, 2024
    Status:
    Published
    DOI:
    10.1145/3661814.3662086 – link to the publication
  3. Determinisation and Unambiguisation of Polynomially-Ambiguous Rational Weighted Automata

    Authors:
    Ismael Jecker, Filip Mazowiecki, David Purser
    Conference:
    Proceedings of the 39th Annual ACM/IEEE Symposium on Logic in Computer Science (LICS) (year: 2024, volume: LICS, pages: 46:1--46:13), Publisher: ACM
    Date:
    conference July 8-11, 2024
    Status:
    Published
    DOI:
    10.1145/3661814.3662073 – link to the publication

« New search

Graphic design and implementation: Jakub Piotrowski