Project Details

Statická a dynamická verifikace programů s pokročilými rysy paralelismu a neomezenosti

Project Period: 1. 1. 2010 - 31. 12. 2013

Project Type: grant

Code: GAP103/10/0306

Agency: Czech Science Foundation

Program: Standardní projekty

English title
Static and Dynamic Verification of Programs with Advanced Features of Concurrency and Unboundedness
Type
grant
Keywords

automated verification of programs; static and dynamic analysis; formal verification; model checking; concurrency; infinite-state programs; dynamic data structures

Abstract

Automated verification of programs is currently a very hot issue due to the rising influence of computer-controlled systems on our lives and the recognised need to minimise the number of errors in them. The project, in particular, considers verification of programs with advanced features of concurrency and unboundedness, which both belong among especially problematic features to be dealt with in automated verification. In the former case, the project pays a special attention to verification of applications intended to run on the current multi-core processors. In the latter case, verification of programs manipulating different unbounded structures, notably (parametrised-size) arrays and complex dynamic linked data structures (such as lists or trees), is considered. The project contains research on methods of dynamic as well as static verification, including model checking, and possibly their suitable combinations. For handling infinite-state programs, efficient symbolic verification methods based on automata and logics are the primary target of the research in the project.

Team members
Vojnar Tomáš, prof. Ing., Ph.D. (DITS FIT BUT) , research leader
Češka Milan, prof. RNDr., CSc. (DITS FIT BUT) , team leader
Křena Bohuslav, Ing., Ph.D. (DITS FIT BUT) , team leader
Peringer Petr, Dr. Ing. (DITS FIT BUT) , team leader
Rogalewicz Adam, doc. Mgr., Ph.D. (DITS FIT BUT) , team leader
Smrčka Aleš, Ing., Ph.D. (DITS FIT BUT) , team leader
Dudka Kamil, Ing. (DITS FIT BUT)
Dudka Vendula, Ing. (DITS FIT BUT)
Fiedor Jan, Ing., Ph.D. (DITS FIT BUT)
Gach Marek, Ing. (DITS FIT BUT)
Holík Lukáš, doc. Mgr., Ph.D. (DITS FIT BUT)
Hýsek Jiří, Ing. (DITS FIT BUT)
Charvát Lukáš, Ing. (DITS FIT BUT)
Konečný Filip, Ing. (DITS FIT BUT)
Letko Zdeněk, Ing., Ph.D. (DITS FIT BUT)
Šimáček Jiří, Ing., Ph.D. (DITS FIT BUT)
Publications

2015

2013

2012

2011

2010

Products

2013

2012

2011

2010

Back to top