Program logics for bug-finding (such as the recently introduced Incorrectness Logic) have framed correctness and incorrectness as dual concepts requiring different logical …
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 …
Abstract interpretation is a well-known and extensively used method to extract over- approximate program invariants by a sound program analysis algorithm. Soundness means …
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 …
Y Song, X Gao, W Li, WN Chin… - Proceedings of the ACM …, 2024 - dl.acm.org
Model checking has been used traditionally for finding violations of temporal properties. Recently, testing or fuzzing approaches have also been applied to software systems to find …
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 …
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 …
Over-approximating (OX) program logics, such as separation logic (SL), are used for verifying properties of heap-manipulating programs: all terminating behaviour is …
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 …