PVS-Studio is hosting a webinar focused on data-flow analysis and its computational limitations. The session will cover how static analyzers process code, including parsing, AST, and control flow graphs, alongside the challenges posed by branching and loops. Speakers will discuss classic algorithms like Kildall, as well as the use of phi-nodes and symbolic computations.
The event will also explore the application of tropical mathematics to address the combinatorial explosion in SAST systems. Experts suggest replacing resource-intensive interval analysis and widening iterations with linear matrix operations in tropical semirings. This approach is being considered for potential architectural upgrades within PVS-Studio.
Additionally, researchers have introduced Concertina, a method for compressing large language models by nearly half while retaining approximately 85% of their quality. The resulting 2.27 billion parameter model was distilled using 22 billion tokens, outperforming the Qwen3-1.7B model trained on 36 trillion tokens.




