Cel The central objective of this project is to investigate key algorithmic verification questions concerning two fundamental mathematical structures used to model and analyse infinite-state systems, namely discrete linear dynamical systems and counter automata, in both ordinary and parametric form. Motivated especially by applications to software model checking (more specifically the termination of linear loops and predicate abstraction computations), as well as parametric real-time reasoning and the verification of Markov chains, we will focus on model-checking, module-checking, and synthesis problems for linear dynamical systems and one-counter automata against various fragments and extensions of Linear Temporal Logic (LTL) specifications. The key deliverables will be novel verification algorithms along with a map of the complexity landscape. A second objective is then to transfer algorithmic insights into practical verification methodologies and tools, in collaboration with colleagues in academia and industrial research laboratories.We will build on a series of recent advances and breakthroughs in these areas (some of which from the PI’s team) to attack a range of specific algorithmic problems. We believe that this line of research will not only result in fundamental theoretical contributions and insights in their own right—potentially answering mathematical questions that have been open for years or even decades—but will also impact the practice of formal verification and lead to new and more powerful methods and tools for the use of engineers and programmers. Dziedzina nauki natural sciencescomputer and information sciencessoftwarenatural sciencesmathematicspure mathematicsmathematical analysisdifferential equationsnatural sciencesmathematicsapplied mathematicsdynamical systems Program(-y) H2020-EU.1.1. - EXCELLENT SCIENCE - European Research Council (ERC) Main Programme Temat(-y) ERC-CoG-2014 - ERC Consolidator Grant Zaproszenie do składania wniosków ERC-2014-CoG Zobacz inne projekty w ramach tego zaproszenia System finansowania ERC-COG - Consolidator Grant Instytucja przyjmująca MAX-PLANCK-GESELLSCHAFT ZUR FORDERUNG DER WISSENSCHAFTEN EV Wkład UE netto € 62 500,00 Adres HOFGARTENSTRASSE 8 80539 Munchen Niemcy Zobacz na mapie Region Bayern Oberbayern München, Kreisfreie Stadt Rodzaj działalności Research Organisations Linki Kontakt z organizacją Opens in new window Strona internetowa Opens in new window Uczestnictwo w unijnych programach w zakresie badań i innowacji Opens in new window sieć współpracy HORIZON Opens in new window Koszt całkowity € 62 500,00 Beneficjenci (2) Sortuj alfabetycznie Sortuj według wkładu UE netto Rozwiń wszystko Zwiń wszystko MAX-PLANCK-GESELLSCHAFT ZUR FORDERUNG DER WISSENSCHAFTEN EV Niemcy Wkład UE netto € 62 500,00 Adres HOFGARTENSTRASSE 8 80539 Munchen Zobacz na mapie Region Bayern Oberbayern München, Kreisfreie Stadt Rodzaj działalności Research Organisations Linki Kontakt z organizacją Opens in new window Strona internetowa Opens in new window Uczestnictwo w unijnych programach w zakresie badań i innowacji Opens in new window sieć współpracy HORIZON Opens in new window Koszt całkowity € 62 500,00 THE CHANCELLOR, MASTERS AND SCHOLARS OF THE UNIVERSITY OF OXFORD Zjednoczone Królestwo Wkład UE netto € 1 772 475,00 Adres WELLINGTON SQUARE UNIVERSITY OFFICES OX1 2JD Oxford Zobacz na mapie Region South East (England) Berkshire, Buckinghamshire and Oxfordshire Oxfordshire Rodzaj działalności Higher or Secondary Education Establishments Linki Kontakt z organizacją Opens in new window Strona internetowa Opens in new window Uczestnictwo w unijnych programach w zakresie badań i innowacji Opens in new window sieć współpracy HORIZON Opens in new window Koszt całkowity € 1 772 475,00