Projekty finansowane przez NCN
Granice automatycznej analizy systemów współbieżnych
2021/41/B/ST6/00535
Słowa kluczowe:
weryfikacja formalna systemy współbieżne sieci Petriego VASS problem osiągalności problem pokrywalności separowalność
Deskryptory:
- ST6_4: Metody formalne, teoretyczne podstawy informatyki w tym informatyka teoretyczna, algorytmy kwantowe
Panel:
ST6 - Informatyka i technologie informacyjne: technologie i systemy informacyjne, informatyka, obliczenia naukowe, systemy inteligentne
Jednostka realizująca:
Uniwersytet Warszawski, Wydział Matematyki, Informatyki i Mechaniki
woj.
Kierownik projektu (z jednostki realizującej):
prof. Sławomir Grzegorz Lasota
Liczba wykonawców projektu: 5
Konkurs: OPUS 21 - ogłoszony 2021-03-15
Przyznana kwota: 916 800 PLN
Rozpoczęcie projektu: 2022-01-01
Zakończenie projektu: 2026-01-25
Planowany czas trwania projektu: 48 miesięcy (z wniosku)
Status projektu: Projekt w realizacji
Opis Projektu
Pobierz opis projektu w formacie .pdf
Uwaga - opisy projektów zostały sporządzone przez samych autorów wniosków i w niezmienionej formie umieszczone w systemie.
Dane z raportu końcowego/rocznego
- Teksty w publikacjach pokonferencyjnych (5)
- New Lower Bounds for Reachability in Vector Addition SystemsAutorzy:Wojciech Czerwiński, Ismaël Jecker, Sławomir Lasota, Jérôme Leroux, Łukasz OrlikowskiKonferencja:Proc. FSTTCS 2023 (rok: 2023, tom: FSTTCS 2023, strony: 35:1-35:22), Wydawca: Schloss Dagstuhl LIPICSData:konferencja 18-20.12.2023Status:OpublikowanaDoi:10.4230/LIPICS.FSTTCS.2023.35 - link do publikacji
- Weak Bisimulation Finiteness of Pushdown Systems With Deterministic ε-Transitions Is 2-ExpTime-CompleteAutorzy:Stefan Goeller, Paweł ParysKonferencja:Proc. SODA 2023 (rok: 2023, tom: SODA 2023, strony: 2777 - 2815), Wydawca: SIAMData:konferencja 22-25.01.2023Status:OpublikowanaDoi:10.1137/1.9781611977554.ch105 - link do publikacji
- Weak Bisimulation Finiteness of Pushdown Systems With Deterministic ε-Transitions Is 2-ExpTime-CompleteAutorzy:Stefan Goeller, Paweł ParysKonferencja:Proc. SODA 2023 (rok: 2023, tom: SODA 2023, strony: 2777 - 2815), Wydawca: SIAMData:konferencja 22-25.01.2023Status:OpublikowanaDoi:10.1137/1.9781611977554.ch105 - link do publikacji
- Countdown μ-calculusAutorzy:Jędrzej Kołodziejski, Bartek KlinKonferencja:Proc. MFCS 2022 (rok: 2022, tom: MFCS 2022, strony: 64:1--64:14), Wydawca: Schloss Dagstuhl - Leibniz-Zentrum fur InformatikData:konferencja 22-26.08.2022Status:OpublikowanaDoi:10.4230/LIPIcs.MFCS.2022.64 - link do publikacji
- Countdown μ-calculusAutorzy:Jędrzej Kołodziejski, Bartek KlinKonferencja:Proc. MFCS 2022 (rok: 2022, tom: MFCS 2022, strony: 64:1--64:14), Wydawca: Schloss Dagstuhl - Leibniz-Zentrum fur InformatikData:konferencja 22-26.08.2022Status:OpublikowanaDoi:10.4230/LIPIcs.MFCS.2022.64 - link do publikacji