Proofs about Network Communication: For Humans and Machines
arXiv:2308.10652 · doi:10.4204/EPTCS.383.1
Abstract
Many concurrent and distributed systems are safety-critical and therefore have to provide a high degree of assurance. Important properties of such systems are frequently proved on the specification level, but implementations typically deviate from specifications for practical reasons. Machine-checked proofs of bisimilarity statements are often useful for guaranteeing that properties of specifications carry over to implementations. In this paper, we present a way of conducting such proofs with a focus on network communication. The proofs resulting from our approach are not just machine-checked but also intelligible for humans.
In Proceedings ICE 2023, arXiv:2308.08920