Project description DEENESFRITPL Automata learning for network verification The development of methods and tools that guarantee systems’ behaviour, performance and security is important in computer science. The emerging technique of bug-finding using automata learning has already been applied in the verification of bank cards and basic network communication protocols. However, current algorithms do not support quantitative or concurrency aspects that are essential for the modelling of properties such as network congestion and fault tolerance. The EU-funded AutoProbe project will develop a new verification framework enabling automated model-based verification for probabilistic and concurrent systems, motivated by applications in networks. The project will provide active learning algorithms, in the style of Angluin’s seminal L*-algorithm, for automata models with probabilistic and concurrent features. Show the project objective Hide the project objective Objective One of the longstanding challenges in Computer Science has been the development of methods and tools providing rigorous guarantees about systems’ behavior, performance, and security. There have been many successes in overcoming this challenge, notably the invention and widespread use of model checking. However, existing methods are impaired by the tension between the need of fast developing systems and the slowdown caused by the complexity of providing a model against which running systems can be verified. Automata learning – automated discovery of automata models from system observations such as test logs – is emerging as a highly effective bug-finding technique with applications in verification of bank cards and basic network communication protocols. The design of algorithms for automata learning is a fundamental research problem and in the last years much progress has been made in developing and understanding of new algorithms (including the PI’s own work). Yet, existing algorithms do not support crucial quantitative or concurrency aspects that are essential in modelling properties such as network congestion and fault-tolerance. The central objective of this project is to develop a new verification framework that enables automated model- based verification for probabilistic and concurrent systems, motivated by applications in networks. We will provide active learning algorithms, in the style of Angluin’s seminal L* algorithm, for automata models that were so far too complex to be tackled. We will base our development on rigorous semantic foundations, developed by the PI in recent years, which provide correctness for the algorithms in a modular way. The project will significantly advance model-based verification in new and previously unexplored directions. This line of research will not only result in fundamental theoretical contributions and insights in their own right but will also impact the practice of concurrent and probabilistic network verification. Fields of science natural sciencescomputer and information sciencessocial scienceseducational sciencespedagogyactive learning Programme(s) H2020-EU.1.1. - EXCELLENT SCIENCE - European Research Council (ERC) Main Programme Topic(s) ERC-2020-COG - ERC CONSOLIDATOR GRANTS Call for proposal ERC-2020-COG See other projects for this call Funding Scheme ERC-COG - Consolidator Grant Coordinator UNIVERSITY COLLEGE LONDON Net EU contribution € 2 000 000,00 Address Gower street WC1E 6BT London United Kingdom See on map Region London Inner London — West Camden and City of London Activity type Higher or Secondary Education Establishments Links Contact the organisation Opens in new window Website Opens in new window Participation in EU R&I programmes Opens in new window HORIZON collaboration network Opens in new window Other funding € 0,00 Beneficiaries (1) Sort alphabetically Sort by Net EU contribution Expand all Collapse all UNIVERSITY COLLEGE LONDON United Kingdom Net EU contribution € 2 000 000,00 Address Gower street WC1E 6BT London See on map Region London Inner London — West Camden and City of London Activity type Higher or Secondary Education Establishments Links Contact the organisation Opens in new window Website Opens in new window Participation in EU R&I programmes Opens in new window HORIZON collaboration network Opens in new window Other funding € 0,00
