Project information
Abstrakce a jiné techniky v semi-symbolické verifikaci programů
- Project Identification
- GA18-02177S
- Project Period
- 1/2018 - 12/2020
- 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í analýzu a verifikaci počítačových programů zapsaných v programovacích jazycích C a C++. Konkrétně se projekt zaměřuje na využití abstrakcí, které jsou realizované jako spekulativní předpoklady kladené na běh verifikovaného programu. Programy, které jsou anotovány spekulativními předpoklady, je méně náročné verifikovat, avšak v případě předpokladů, které nejsou pravdivé, může být výsledek verifikace nekorektní. Cílem projektu je vystavět teorii spekulativních předpokladů, jejichž neplatnost bude možné detekovat samotnou procedurou verifikace, a tuto teorii realizovat ve vhodném verifikačním prostředí. Toto prostředí bude nad rámec uvedené metody zahrnovat využití dalších relevantních technik verifikace a analýzy programů (prořezávání kódu, řešení SMT dotazů, a pod.), které v souhrnu povedou k větší efektivitě procedury verifikace.
Publications
Total number of publications: 22
2021
-
Reproducible execution of POSIX programs with DiOS
Software & Systems Modeling, year: 2021, volume: 20, edition: 2, DOI
-
Symbiotic 6: generating test cases by slicing and symbolic execution
International Journal on Software Tools for Technology Transfer, year: 2021, volume: 23, edition: 6, DOI
2020
-
Abstracting Strings for Model Checking of C Programs
Applied Sciences, year: 2020, volume: 10, edition: 21, DOI
-
DG: A program analysis library
Software Impacts, year: 2020, volume: 2020, edition: 6, DOI
-
DG: Analysis and Slicing of LLVM Bitcode
The 18?? International Symposium on Automated Technology for Verification and Analysis, year: 2020
-
Joint Forces for Memory Safety Checking Revisited
International Journal on Software Tools for Technology Transfer (STTT), year: 2020, volume: 22, edition: 2, DOI
-
On Symbolic Execution of Decompiled Programs
Proceedings - 2020 IEEE 20th International Conference on Software Quality, Reliability, and Security, QRS 2020, year: 2020
-
Speeding up Quantified Bit-Vector SMT Solvers by Bit-Width Reductions and Extensions
Theory and Applications of Satisfiability Testing - SAT 2020 - 23rd International Conference, Alghero, Italy, July 3-10, 2020, Proceedings, year: 2020
-
Symbiotic 7: Integration of Predator and More (Competition Contribution)
Tools and Algorithms for the Construction and Analysis of Systems, year: 2020
2019
-
A Simulator for LLVM Bitcode
24th International Conference on Formal Methods for Industrial Critical Systems, FMICS 2019, year: 2019