Temporal Logic of Composable Distributed Components

04/03/2020
by   Jeremiah Griffin, et al.
0

Distributed systems are critical to reliable and scalable computing; however, they are complicated in nature and prone to bugs. To modularly manage this complexity, network middleware has been traditionally built in layered stacks of components. We present a novel approach to compositional verification of distributed stacks to verify each component based on only the specification of lower components. We present TLC (Temporal Logic of Components), a novel temporal program logic that offers intuitive inference rules for verification of both safety and liveness properties of functional implementations of distributed components. To support compositional reasoning, we define a novel transformation on the assertion language that lowers the specification of a component to be used as a subcomponent. We prove the soundness of TLC and the lowering transformation with respect to the operational semantics for stacks of distributed components. We successfully apply TLC to compose and verify a stack of fundamental distributed components.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/08/2021

From Matching Logic To Parallel Imperative Language Verification

Program verification is to develop the program's proof system, and to pr...
research
07/31/2023

Compositional Verification in Rewriting Logic

In previous work, summarized in this paper, we proposed an operation of ...
research
12/27/2021

Multiagent Transition Systems with Faults: Protocol-Stack Mathematics for Distributed Computing

Presently, the practice of distributed computing is such that problems e...
research
05/24/2022

Information Flow Guided Synthesis (Full Version)

Compositional synthesis relies on the discovery of assumptions, i.e., re...
research
08/30/2019

Compositional specification in rewriting logic

Rewriting logic is naturally concurrent: several subterms of the state t...
research
09/24/2019

Runtime Verification over Out-of-order Streams

We present an approach for verifying systems at runtime. Our approach ta...
research
04/08/2021

A Dynamic Logic for Verification of Synchronous Models based on Theorem Proving

Synchronous model is a type of formal models for modelling and specifyin...

Please sign up or login with your details

Forgot password? Click here to reset