DeepAI AI Chat
Log In Sign Up

Invariant Safety for Distributed Applications

03/07/2019
by   Sreeja Nair, et al.
0

We study a proof methodology for verifying the safety of data invariants of highly-available distributed applications that replicate state. The proof is (1) modular: one can reason about each individual operation separately, and (2) sequential: one can reason about a distributed application as if it were sequential. We automate the methodology and illustrate the use of the tool with a representative example.

READ FULL TEXT

page 1

page 2

page 3

page 4

09/24/2021

Formal Verification of a Distributed Dynamic Reconfiguration Protocol

We present a formal, machine checked TLA+ safety proof of MongoRaftRecon...
08/24/2020

Sequential Proof-of-Work for Fair Staking and Distributed Randomness Beacons

We propose a new Proof-of-Stake consensus protocol based on a Sequential...
10/20/2017

Verifying Equivalence of Database-Driven Applications

This paper addresses the problem of verifying equivalence between a pair...
05/19/2020

Pegasus: Sound Continuous Invariant Generation

Continuous invariants are an important component in deductive verificati...
09/28/2022

Verifying Safety of Behaviour Trees in Event-B

Behavior Trees (BT) are becoming increasingly popular in the robotics co...
09/14/2021

The concept of class invariant in object-oriented programming

Class invariants – consistency constraints preserved by every operation ...
05/29/2019

On Invariant Synthesis for Parametric Systems

We study possibilities for automated invariant generation in parametric ...