English

Correctly Communicating Software: Distributed, Asynchronous, and Beyond (extended version)

Logic in Computer Science 2024-03-04 v2

Abstract

Much of the software we use in everyday life consists of distributed components (running on separate cores or even computers) that collaborate through communication (by exchanging messages). It is crucial to develop robust methods that can give reliable guarantees about the behavior of such message-passing software. With a focus on session types as communication protocols and their foundations in logic, this thesis revolves around the following question: How can we push the boundaries of the logical foundations of session types (binary and multiparty), extending their expressiveness and applicability, while preserving fundamental correctness properties? In this context, this thesis studies several intertwined aspects of message-passing.

Keywords

Cite

@article{arxiv.2402.09595,
  title  = {Correctly Communicating Software: Distributed, Asynchronous, and Beyond (extended version)},
  author = {Bas van den Heuvel},
  journal= {arXiv preprint arXiv:2402.09595},
  year   = {2024}
}

Comments

PhD thesis