Can I read Sufficient Incorrectness Logic: SIL and Separation SIL on EtoBox?

Sufficient Incorrectness Logic: SIL and Separation SIL by Ascari, Flavio; Bruni, Roberto; Gori, Roberta; Logozzo, Francesco is a scholarly article available to read on EtoBox.

What is Sufficient Incorrectness Logic: SIL and Separation SIL about?

Sound over-approximation methods have been proved effective for guaranteeing the absence of errors, but inevitably they produce false alarms that can hamper the programmers. Conversely, under-approximation methods are aimed at bug finding and are free from false alarms. We introduce Sufficient Incorrectness Logic~(SIL), a new under-approximating, triple-based program logic to reason about program errors. SIL is designed to set apart the initial states leading to errors. We prove that SIL is correct and complete for a minimal set of rules, and we study additional rules that can facilitate program analyses. We formally compare SIL to existing triple-based program logics. Incorrectness Logic and SIL both perform under-approximations, but while the former exposes only true errors, the latter locates the set of initial states that lead to such errors. Hoare Logic performs over-approximations and as such cannot capture the set of initial states leading to errors in nondeterministic programs -- for deterministic and terminating programs, Hoare Logic and SIL coincide. Finally, we instantiate SIL with Separation Logic formulae (Separation SIL) to handle pointers and dynamic allocation and w

Author

Ascari, Flavio; Bruni, Roberto; Gori, Roberta; Logozzo, Francesco

Published

2023

Language

EN