Automatically inspecting thousands of static bug warnings with large language model: How far are we?

C Wen, Y Cai, B Zhang, J Su, Z Xu, D Liu… - ACM Transactions on …, 2024 - dl.acm.org
Static analysis tools for capturing bugs and vulnerabilities in software programs are widely
employed in practice, as they have the unique advantages of high coverage and …

Outcome logic: A unifying foundation for correctness and incorrectness reasoning

N Zilberstein, D Dreyer, A Silva - Proceedings of the ACM on …, 2023 - dl.acm.org
Program logics for bug-finding (such as the recently introduced Incorrectness Logic) have
framed correctness and incorrectness as dual concepts requiring different logical …

A correctness and incorrectness program logic

R Bruni, R Giacobazzi, R Gori, F Ranzato - Journal of the ACM, 2023 - dl.acm.org
Abstract interpretation is a well-known and extensively used method to extract over-
approximate program invariants by a sound program analysis algorithm. Soundness means …

Hyper hoare logic:(dis-) proving program hyperproperties

T Dardinier, P Müller - Proceedings of the ACM on Programming …, 2024 - dl.acm.org
Hoare logics are proof systems that allow one to formally establish properties of computer
programs. Traditional Hoare logics prove properties of individual program executions (such …

How about bug-triggering paths?-understanding and characterizing learning-based vulnerability detectors

X Cheng, X Nie, N Li, H Wang… - IEEE Transactions on …, 2022 - ieeexplore.ieee.org
Machine learning and its promising branch deep learning have proven to be effective in a
wide range of application domains. Recently, several efforts have shown success in …

Calculational design of [in] correctness transformational program logics by abstract interpretation

P Cousot - Proceedings of the ACM on Programming Languages, 2024 - dl.acm.org
We study transformational program logics for correctness and incorrectness that we extend
to explicitly handle both termination and nontermination. We show that the logics are …

Hypra: A deductive program verifier for hyper hoare logic

T Dardinier, A Li, P Müller - Proceedings of the ACM on Programming …, 2024 - dl.acm.org
Hyperproperties relate multiple executions of a program and are useful to express common
correctness properties (such as determinism) and security properties (such as non …

Non-termination proving at scale

A Raad, J Vanegue, P O'Hearn - Proceedings of the ACM on …, 2024 - dl.acm.org
Program termination is a classic non-safety property whose falsification cannot in general be
witnessed by a finite trace. This makes testing for non-termination challenging, and also a …

Multi-granularity detector for vulnerability fixes

TG Nguyen, T Le-Cong, HJ Kang… - IEEE Transactions …, 2023 - ieeexplore.ieee.org
With the increasing reliance on Open Source Software, users are exposed to third-party
library vulnerabilities. Software Composition Analysis (SCA) tools have been created to alert …

Sufficient incorrectness logic: SIL and separation SIL

F Ascari, R Bruni, R Gori, F Logozzo - arxiv preprint arxiv:2310.18156, 2023 - arxiv.org
Sound over-approximation methods have been proved effective for guaranteeing the
absence of errors, but inevitably they produce false alarms that can hamper the …