This paper presents a Hoare-style calculus for formal reasoning about
reconfiguration programs of distributed systems. Such programs create
and delete components and/or interactions (connectors) while the
system components change state according to their internal behaviour.
Our proof calculus uses a resource logic, in the spirit of Separation
Logic, to give local specifications of reconfiguration
actions. Moreover, distributed systems with an unbounded number of
components are described using inductively defined predicates. The
correctness of reconfiguration programs relies on havoc invariants,
that are assertions about the ongoing interactions in a part of the
system that is not affected by the structural change caused by the
reconfiguration. We present a proof system for such invariants in an
assume/rely-guarantee style. We illustrate the feasibility of our
approach by proving the correctness of real-life distributed systems
with reconfigurable (self-adjustable) tree architectures.
Thu 1 DecDisplayed time zone: Auckland, Wellington change
01:00 - 02:30 | |||
01:00 15mResearch paper | SHARP: fast incremental context-sensitive pointer analysis for JavaPre-recorded V-OOPSLA DOI | ||
01:15 15mTalk | Reasoning about Distributed Reconfigurable Systems V-OOPSLA Emma Ahrens RWTH Aachen University, Marius Bozga CNRS; Université Grenoble Alpes, Radu Iosif CNRS; Université Grenoble Alpes, Joost-Pieter Katoen RWTH Aachen University DOI | ||
01:30 15mTalk | Type-Directed Synthesis of Visualizations from Natural Language Queries V-OOPSLA Jocelyn (Qiaochu) Chen University of Texas at Austin, Shankara Pailoor University of Texas at Austin, Celeste Barnaby University of Texas at Austin, Abby Criswell University of Texas at Austin, Chenglong Wang Microsoft Research, Greg Durrett University of Texas at Austin, Işıl Dillig University of Texas at Austin DOI | ||
01:45 15mTalk | Model Checking for a Multi-Execution Memory Model V-OOPSLA DOI | ||
02:00 30mLive Q&A | Q&A for Session 3 V-OOPSLA |