keynote

Engineering Distributed Systems that We Can Trust (and Also Run)

Author:

Ilya SergeyAuthors Info & Claims

PODC '19: Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing

Page 306

https://doi.org/10.1145/3293611.3338839

Published: 16 July 2019 Publication History

Get Access

Abstract

The interest in formal methods and verification of correctness-critical distributed systems is on the rise in the past few years. But what are the gains from proving statements about software in full mathematical rigour? Do they justify the high cost of verification? And how far can we extend our trust in formal methods when talking about realistic distributed systems and their client programs?

This talk is in three parts. First, I will provide an overview of the state of the art in machine-assisted reasoning about distributed consensus protocols, their implementations, and applications. Next, I will discuss the trade-offs that have to be made in order to enable mechanised proofs about runnable systems code, as well as implications of the assumptions made to describe the real-world execution environments. Lastly, I will focus on the ongoing work propelled by the programming languages community towards engineering modular proofs about distributed protocols-a way to build correct-by-construction composite systems from verified reusable components.

Cited By

View all

Ben-David NChang YDory MLeitersdorf D(2019)PODC 2019 ReviewACM SIGACT News10.1145/3374857.337486650:4(33-45)Online publication date: 4-Dec-2019
https://dl.acm.org/doi/10.1145/3374857.3374866
Alistarh D(2019)Distributed Computing Column 76ACM SIGACT News10.1145/3374857.337486550:4(31-32)Online publication date: 4-Dec-2019
https://doi.org/10.1145/3374857.3374865

Index Terms

Engineering Distributed Systems that We Can Trust (and Also Run)
1. Software and its engineering
  1. Software notations and tools
    1. General programming languages
      1. Language types
        Distributed programming languages
2. Theory of computation
  1. Logic
    1. Logic and verification

Recommendations

A Formal Framework for ASTRAL Intralevel Proof Obligations

ASTRAL is a formal specification language for real-time systems. It is intended to support formal software development, and therefore has been formally defined. This paper focuses on how to formally prove the mathematical correctness of ASTRAL ...
Specification, proof, and model checking of the Mondex electronic purse using RAISE
Abstract
This paper describes how the communication protocol of Mondex electronic purses can be specified and verified against desired security properties. The specification is developed by stepwise refinement using the RAISE formal specification language, ...
A formal requirements engineering method for specification, synthesis, and verification
SEE '97: Proceedings of the 8th International Conference on Software Engineering Environments (SEE '97)

This paper presents a formal requirements engineering method capturing specification, synthesis, and verification. Being multi-paradigm, our approach integrates individual established formal methods: temporal logics are used to express abstract ...

Comments

Information & Contributors

Information

Published In

PODC '19: Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing

July 2019

563 pages

ISBN:9781450362177

DOI:10.1145/3293611

General Chair:
Peter Robinson
City University of Hong Kong
,
Program Chair:
Faith Ellen
University of Toronto, Canada

Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 16 July 2019

Check for updates

Author Tags

Qualifiers

Keynote

Conference

PODC '19

Sponsor:

PODC '19: ACM Symposium on Principles of Distributed Computing

July 29 - August 2, 2019

Toronto ON, Canada

Acceptance Rates

PODC '19 Paper Acceptance Rate 48 of 173 submissions, 28%;

Overall Acceptance Rate 740 of 2,477 submissions, 30%

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
150
Total Downloads

Downloads (Last 12 months)8
Downloads (Last 6 weeks)0

Reflects downloads up to 25 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Ben-David NChang YDory MLeitersdorf D(2019)PODC 2019 ReviewACM SIGACT News10.1145/3374857.337486650:4(33-45)Online publication date: 4-Dec-2019
https://dl.acm.org/doi/10.1145/3374857.3374866
Alistarh D(2019)Distributed Computing Column 76ACM SIGACT News10.1145/3374857.337486550:4(31-32)Online publication date: 4-Dec-2019
https://doi.org/10.1145/3374857.3374865

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

A Formal Framework for ASTRAL Intralevel Proof Obligations

Specification, proof, and model checking of the Mondex electronic purse using RAISE

A formal requirements engineering method for specification, synthesis, and verification