Project information
Correctness Analysis of C and C++ Programs with Threads
- Project Identification
- GA15-08772S
- Project Period
- 3/2015 - 12/2017
- Investor / Pogramme / Project type
-
Czech Science Foundation
- Standard Projects
- MU Faculty or unit
- Faculty of Informatics
Projekt se zaměřuje na výzkum a vývoj nových algoritmů a datových struktur, které umožní efektivní verifikaci vícevláknových programů zapsaných v programovacích jazycích C a C++ metodou ověřování modelu (angl. model checking). Konkrétním cílem projektu je vyvinout nové metody automatické abstrakce programů vstupujících do procesu verifikace, které budou realizované formou transformace těchto programů. Dále pak získat nové metody umožňující kombinaci explicitního a symbolického přístupu k verifikaci metodou ověřování modelu, či metody umožňující jiným způsobem redukovat prostorové nároky verifikačních nástrojů. Pro učely porovnání a vyhodnocení budou nově vyvinuté algoritmy a datové struktury integrovány do experimentálního softwarového nástroje DIVINE. To mimojiné umožní efektivní využití stávajících výpočetních architektur (více-jádrové počítače, výpočetní klastry) tak, aby byla významně posunuta hranice systémů, jež je možné doposud verifikovat automatizovanými metodami formální verifikace.
Publications
Total number of publications: 15
2018
-
DiVM: Model checking with LLVM and graph memory
Journal of Systems and Software, year: 2018, volume: 143, edition: Oct, DOI
2017
-
From Model Checking to Runtime Verification and Back
Runtime Verification - 17th International Conference, RV 2017, year: 2017
-
Model Checking of C and C++ with DIVINE 4
Automated Technology for Verification and Analysis, year: 2017
-
Optimizing and Caching SMT Queries in SymDIVINE (Competition Contribution)
Tools and Algorithms for the Construction and Analysis of Systems, 23rd International Conference, TACAS 2017, Part II, year: 2017
-
Using Off-the-Shelf Exception Support Components in C++ Verification
IEEE International Conference on Software Quality, Reliability and Security - QRS 2017, year: 2017
2016
-
Control Explicit-Data Symbolic Model Checking
ACM Transactions on Software Engineering and Methodology, year: 2016, volume: 25, edition: 2, DOI
-
DIVINE: Explicit-State LTL Model Checker
Proceedings of the 22Nd International Conference on Tools and Algorithms for the Construction and Analysis of Systems, year: 2016
-
Model checking C++ programs with exceptions
Science of Computer Programming, year: 2016, volume: 128, edition: 15 October 2016, DOI
-
On verifying C++ programs with probabilities
Proceedings of the 31st Annual ACM Symposium on Applied Computing, year: 2016
-
Optimal observation mode scheduling for systems under temporal constraints
2016 American Control Conference (ACC), year: 2016