Verification and Analysis of Large-Scale Computer Systems

Description: The main objective of the project is to create a theoretical and methodological base for computer-aided and automatic verification and analysis of large-scale computer systems. The project aims to support the development of methodologies, technologies and tools of software engineering in automatic and computer-aided verification and analysis. The project is to contribute to the research into new technologies for a realistic modelling of software systems, including real-time systems, especially with respect to their safety. The aim is to design effective implementations of these models as well as efficient verification technologies based on such models. The project will focus on distributed and parallel systems. Taking into consideration the complexity of verification processes, the aim is to design methodologies that will make the maximum possible use of new information technologies, such as parallel and distributed computing and hierarchical memories.
Identification: 201/09/1389
Funding: Grant Agency of the Czech Republic
Duration: 2008–2010
Publications: publications in MU database of publications
Investigator: Lubos Brim
Description: The main objective of the project is to create a theoretical and methodological base for computer-aided and automatic verification and validation of software systems. The project aims to support the development of methodologies, technologies and tools of software engineering in automatic and computer-aided verification. The project is to contribute to the research into new technologies for a realistic modelling of software systems, including real-time systems, especially with respect to their safety. The aim is to design effective implementations of these models as well as efficient verification technologies based on such models. The project will focus on embedded, distributed and parallel systems. Taking into consideration the complexity of verification processes, the aim is to design methodologies that will make the maximum possible use of new information technologies, such as parallel and distributed computing and hierarchical memories. Identification: 201/06/1338 Funding: Grant Agency of the Czech Republic Duration: 2006–2008 Publications: publications in MU database of publications Investigator: Lubos Brim
--> Description: The proposed project aims at development and analysis of new original methods for effective verification of cocnurrent systems. Main targets of the project can be summarized as follows:
  1. Experimental environment for evaluation of verification algorithms. In particular, tools for rapid implementation of new or modified algorithms (e.g. in a distributed environment), their integration, and comparison of their computational tractability will be developed.
  2. Formal methods for computationally hard verification problems. In particular, expressivelly restricted model languages which allow for more effective verification algorithms will be investigated (e.g. 1-safe Petri Nets, minimized non-deterministic finite automata).
  3. Analyzis and development of new methods for explicit and symbolic verification.
  4. Decomposition and parallelization of selected verification problems.
Identification: 201/03/0509 Funding: Grant Agency of the Czech Republic Duration: 2003–2005 Publications: publications in MU database of publications Investigator: Lubos Brim

Verification of infinite-state systems

Description: This project proposal is motivated by one of the current research trends in concurrency theory, i.e. by modelling, analysis and verification of concurrent infinite state systems. Verification is understood as (an examination of possibly algorithmic) checking of semantic equivalences between these systems (processes) or checking their properties expressed in suitable modal logics etc. Recently, some interesting results have been achieved in this area, e.g. for calculi BPA, PDA, BPP, PA and Petri nets; some contributions were made by members of the team submitting this proposal. The main goal is to investigate the mentioned and related classes with aims to characterise (sub)classes w.r.t. decidability of (some) equivalences and preorders, to describe their mutual relationship and relative expressibility (incl. regularity and so called characterisations w.r.t. preorders), and to study complexity of respective decision algorithms. Also it is suggested to study decidability and complexity issues of modal and temporal logics (or their fragments) for these classes. The other goal is to investigate (not only monotonic) models for concurrent constrained processes to allow asynchronous and synchronous communication, and to develop frameworks for reasoning about these systems.
Identification: 201/03/1161
Funding: Grant Agency of the Czech Republic
Duration: 2003–2005
Publications: publications in MU database of publications
Investigator: Mojmir Kretinsky
-->

Techniques for automatic verification and validation of software and hardware systems

Description: The main objective of the project is to create a theoretical and methodological base for computer-aided and automatic verification and validation of large software and hardware systems. The project aims to support the development of methodologies, technologies and tools of software engineering in automatic and computer-aided verificacion. The project is to contribute to the research into new technologies for a realistic modelling of large systems, including real-time systems and probabilistic systems, especially with respect to their safety. The aim is to design effective implementations of these models as well as efficient verification technologies based on such models. The project will focus on embedded, distributed and parallel systems. Taking into consideration the complexity of verification processes, the aim is to design methodologies that will make the maximum possible use of new information technologies, such as parallel and distributed computing and hierarchical memories.
Identification: 1ET408050503
Funding: The Academy of Sciences of the CR
Duration: 2005-2009
Publications: publications in MU database of publications
Investigator: Lubos Brim

Parallel and distributed systems

Description: The main goal of the project is to deal with the key scientific problems related to one of the major tasks of the current informatics research; namely, how to make use, effectively, reliably and securely, of large concurrent systems and how to make use of the computation and communication potential of (very) large, (also geographically) distributed and parallel (and also heterogeneous) systems of computational resources, especially of the so called GRID type. (That is, of a computational network enriched with an efficient, and rich on services, management system.)
Identification: MSM0021622419
Funding: Ministry of Education of the Czech Republic
Duration: 2005–2011
Publications: publications in MU database of publications
Investigator: Jozef Gruska

Previous grants