PLDI 2016 (series) / Research Papers /
Cardinalities and Universal Quantifiers for Verifying Parameterized Systems
Fri 17 Jun 2016 09:00 - 09:30 at Grand Ballroom San Rafael - Verification II Chair(s): Armando Solar-Lezama
Parallel and distributed systems rely on intricate protocols to manage shared resources and synchronize, i.e., to manage how many processes are in a particular state. Effective verification of such systems requires universally quantification to reason about parameterized state and cardinalities tracking sets of processes, messages, failures to adequately capture protocol logic. In this paper we present \Tool, an automatic invariant synthesis method that integrates cardinality-based reasoning and universal quantification. The resulting increase of expressiveness allows \Tool to verify, for the first time, a representative collection of intricate parameterized protocols.
Fri 17 JunDisplayed time zone: Tijuana, Baja California change
Fri 17 Jun
Displayed time zone: Tijuana, Baja California change
09:00 - 10:00 | |||
09:00 30mTalk | Cardinalities and Universal Quantifiers for Verifying Parameterized Systems Research Papers Nikolaj Bjørner Microsoft Research, Klaus Gleissenthall Technische Universität München, Andrey Rybalchenko Microsoft Research Media Attached | ||
09:30 30mTalk | Ivy: Safety Verification by Interactive Generalization Research Papers Oded Padon Tel Aviv University, Kenneth L. McMillan Microsoft Research, Aurojit Panda , Mooly Sagiv Tel Aviv University, Sharon Shoham Media Attached |