Formal Methods for Stochastic Models: Algorithms and Applications

Informacje na temat projektu

ForM-SMArt

Identyfikator umowy o grant: 863818

DOI

10.3030/863818

Data podpisania przez KE 22 Stycznia 2020

Data rozpoczęcia 1 Stycznia 2021

Data zakończenia 31 Grudnia 2025

Finansowanie w ramach

• EXCELLENT SCIENCE - European Research Council (ERC)

Koszt całkowity

€ 1 997 918,00

Wkład UE

€ 1 997 918,00

Koordynowany przez

INSTITUTE OF SCIENCE AND TECHNOLOGY AUSTRIA
Austria

CORDIS oferuje możliwość skorzystania z odnośników do publicznie dostępnych publikacji i rezultatów projektów realizowanych w ramach programów ramowych HORYZONT.

Odnośniki do rezultatów i publikacji związanych z poszczególnymi projektami 7PR, a także odnośniki do niektórych konkretnych kategorii wyników, takich jak zbiory danych i oprogramowanie, są dynamicznie pobierane z systemu OpenAIRE .

Publikacje

Peer reviewed articles (14)

Learning Control Policies for Stochastic Systems with Reach-Avoid Guarantees

Autorzy: Đorđe Žikelić, Mathias Lechner, Thomas A. Henzinger, Krishnendu Chatterjee
Opublikowane w: Proceedings of the AAAI Conference on Artificial Intelligence, Numer 37, 2023, Strona(/y) 11926-11935, ISSN 2374-3468
Wydawca: Association for the Advancement of Artificial Intelligence (AAAI)
DOI: 10.1609/aaai.v37i10.26407

Quantitative Bounds on Resource Usage of Probabilistic Programs

Autorzy: Krishnendu Chatterjee, Amir Kafshdar Goharshady, Tobias Meggendorfer, Đorđe Žikelić
Opublikowane w: Proceedings of the ACM on Programming Languages, Numer 8, 2025, Strona(/y) 362-391, ISSN 2475-1421
Wydawca: Association for Computing Machinery (ACM)
DOI: 10.1145/3649824

Infection dynamics of COVID-19 virus under lockdown and reopening

Autorzy: Jakub Svoboda; Josef Tkadlec; Andreas Pavlogiannis; Krishnendu Chatterjee; Martin A. Nowak
Opublikowane w: Scientific Reports, Vol 12, Iss 1, Pp 1-11 (2022), Numer 2, 2021, ISSN 2045-2322
Wydawca: Nature Publishing Group
DOI: 10.1038/s41598-022-05333-5

Symbolic time and space tradeoffs for probabilistic verification

Autorzy: Krishnendu Chatterjee; Wolfgang Dvorák; Monika Henzinger; Alexander Svozil
Opublikowane w: LICS, Numer 2, 2021, ISSN 1043-6871
Wydawca: IEEE
DOI: 10.48550/arxiv.2104.07466

On Lexicographic Proof Rules for Probabilistic Termination

Autorzy: Chatterjee, Krishnendu; Goharshady, Ehsan Kafshdar; Novotný, Petr; Zárevúcky, Jiří; Žikelić, Đorđe
Opublikowane w: Formal Methods (FM) 2021, Numer 2, 2021, ISSN 0302-9743
Wydawca: Springer Verlag
DOI: 10.48550/arxiv.2108.02188

Quantitative assessment can stabilize indirect reciprocity under imperfect information

Autorzy: Laura Schmid, Farbod Ekbatani, Christian Hilbe, Krishnendu Chatterjee
Opublikowane w: Nature Communications, Numer 14, 2023, ISSN 2041-1723
Wydawca: Nature Publishing Group
DOI: 10.1038/s41467-023-37817-x

Stable strategies of direct and indirect reciprocity across all social dilemmas

Autorzy: Valentin Hübner, Laura Schmid, Christian Hilbe, Krishnendu Chatterjee
Opublikowane w: PNAS Nexus, Numer 4, 2025, ISSN 2752-6542
Wydawca: Oxford University Press (OUP)
DOI: 10.1093/pnasnexus/pgaf154

Efficiency and resilience of cooperation in asymmetric social dilemmas

Autorzy: Valentin Hübner, Manuel Staab, Christian Hilbe, Krishnendu Chatterjee, Maria Kleshnina
Opublikowane w: Proceedings of the National Academy of Sciences, Numer 121, 2024, ISSN 0027-8424
Wydawca: National Academy of Sciences
DOI: 10.1073/pnas.2315558121

The reads-from equivalence for the TSO and PSO memory models

Autorzy: Truc Lam Bui; Krishnendu Chatterjee; Tushar Gautam; Andreas Pavlogiannis; Viktor Toman
Opublikowane w: OOPSLA, Numer 1, 2021, ISSN 2475-1421
Wydawca: ACM
DOI: 10.48550/arxiv.2011.11763

Graph Planning with Expected Finite Horizon

Autorzy: Krishnendu Chatterjee; Laurent Doyen
Opublikowane w: LICS, Numer 1, 2022, ISSN 0022-0000
Wydawca: Academic Press
DOI: 10.1016/j.jcss.2022.04.003

Fast and strong amplifiers of natural selection

Autorzy: Josef Tkadlec, Andreas Pavlogiannis, Krishnendu Chatterjee, Martin A. Nowak
Opublikowane w: Nature Communications, Numer 12, 2023, ISSN 2041-1723
Wydawca: Nature Publishing Group
DOI: 10.1038/s41467-021-24271-w

A unified framework of direct and indirect reciprocity

Autorzy: Laura Schmid, Krishnendu Chatterjee, Christian Hilbe, Martin A. Nowak
Opublikowane w: Nature Human Behaviour, Numer 5, 2023, Strona(/y) 1292-1302, ISSN 2397-3374
Wydawca: Springer Science and Business Media LLC
DOI: 10.1038/s41562-021-01114-8

The effect of environmental information on evolution of cooperation in stochastic games

Autorzy: Maria Kleshnina, Christian Hilbe, Štěpán Šimsa, Krishnendu Chatterjee, Martin A. Nowak
Opublikowane w: Nature Communications, Numer Volume 14, Article number 4153 (July 2023), 2024, ISSN 2041-1723
Wydawca: Nature Publishing Group
DOI: 10.1101/2022.10.18.512560

Algorithms and conditional lower bounds for planning problems

Autorzy: Krishnendu Chatterjee; Wolfgang Dvořák; Monika Henzinger; Alexander Svozil
Opublikowane w: Artificial Intelligence (AI), Numer 11, 2021, ISSN 1573-7462
Wydawca: Elsevier
DOI: 10.48550/arxiv.1804.07031

Conference proceedings (6)

Stochastic processes with expected stopping time

Autorzy: Krishnendu Chatterjee; Laurent Doyen
Opublikowane w: LICS, Numer 1, 2021
Wydawca: IEEE
DOI: 10.1109/lics52264.2021.9470595

Proving non-termination by program reversal

Autorzy: Krishnendu Chatterjee; Ehsan Kafshdar Goharshady; Petr Novotný; Đorđe Žikelić
Opublikowane w: PLDI, Numer 1, 2021
Wydawca: ACM
DOI: 10.1145/3453483.3454093

Polynomial reachability witnesses via Stellensätze

Autorzy: Ali Asadi; Krishnendu Chatterjee; Hongfei Fu; Amir Kafshdar Goharshady; Mohammad Mahdavi
Opublikowane w: https://hal.archives-ouvertes.fr/hal-03183862, Numer 1, 2021
Wydawca: ACM
DOI: 10.1145/3453483.3454076

Stochastic Games with Lexicographic Reachability-Safety Objectives

Autorzy: Chatterjee, Krishnendu; Katoen, Joost-Pieter; Weininger, Maximilian; Winkler, Tobias
Opublikowane w: Computer Aided Verification : 32nd International Conference, CAV 2020, Los Angeles, CA, USA, July 21-24, 2020 : Proceedings, Part II / Shuvendu K. Lahiri, Chao Wang (eds), Numer 1, 2020
Wydawca: Springer
DOI: 10.1007/978-3-030-53291-8_21

Scalable Verification of Quantized Neural Networks (Technical Report)

Autorzy: Henzinger, Thomas A.; Lechner, Mathias; Žikelić, Đorđe
Opublikowane w: Numer 5, 2021
Wydawca: Springer
DOI: 10.48550/arxiv.2012.08185

On Satisficing in Quantitative Games

Autorzy: Suguman Bansal; Krishnendu Chatterjee; Moshe Y. Vardi
Opublikowane w: TACAS (1), Numer 12, 2021
Wydawca: Springer
DOI: 10.26226/morressier.604907f41a80aac83ca25ce8

Thesis and dissertations (1)

Improved verification techniques for concurrent systems

Autorzy: Toman, Viktor
Opublikowane w: Numer 7, 2021
Wydawca: ISTA
DOI: 10.15479/at:ista:10199

Book chapters (1)

Sound and Complete Witnesses for Template-Based Verification of LTL Properties on Polynomial Programs

Autorzy: Krishnendu Chatterjee, Amir Goharshady, Ehsan Goharshady, Mehrdad Karrabi, Đorđe Žikelić
Opublikowane w: Lecture Notes in Computer Science, Formal Methods, 2024, Strona(/y) 600-619
Wydawca: Springer Nature Switzerland
DOI: 10.1007/978-3-031-71162-6_31