A logic for all reasons
This program is tentative and subject to change.
Program analysis has long relied on logical frameworks that capture complementary yet partial aspects of program behavior. For example, Hoare Logic formalizes partial correctness; Incorrectness Logic characterizes reachable error states; and Sufficient Incorrectness Logic pinpoints causes of bugs without false alarms. Used in isolation, these logics illuminate different aspects but yield an incomplete view. In this ongoing work, we outline the principles of a unified program logic exploiting the orthogonal, similar, and complementary features of each logic to reduce current fragmentation and improve the precision of the analysis. Central to our approach is a new notion of triples that simultaneously express over- and under-approximations in both the forward and backward directions at the same time, avoiding a commitment to a single reasoning direction. We show that our formalism subsumes existing logics and paves the way for new interesting logics for program analysis.
This program is tentative and subject to change.
Mon 12 JanDisplayed time zone: Brussels, Copenhagen, Madrid, Paris change
16:00 - 17:30 | |||
16:00 22mTalk | How to identify security vulnerabilities in Node.js packages? TPSA José Fragoso Santos INESC-ID; Instituto Superior Técnico - University of Lisbon, Filipe Marques INESC-ID; Instituto Superior Técnico - University of Lisbon, André Nascimento INESC-ID; Instituto Superior Técnico - University of Lisbon | ||
16:22 22mTalk | Modeling Incorrectness and Unknown Functions with Angelic and Demonic Nondeterminism TPSA Noam Zilberstein Cornell University | ||
16:45 22mTalk | A logic for all reasons TPSA Flavio Ascari University of Konstanz, Roberto Bruni University of Pisa, Lorenzo Gazzella Università di Pisa, Roberta Gori Diaprtimento di Informatica, Universita' di Pisa, Italy | ||
17:07 22mTalk | AMPLE: Fine-grained File Access Policies for Server Applications TPSA | ||