Correct orchestration of Federated Learning generic algorithms: formalisation and verification in CSP

Federated learning (FL) is a machine learning setting where clients keep the training data decentralised and collaboratively train a model either under the coordination of a central server (centralised FL) or in a peer-to-peer network (decentralised FL). Correct orchestration is one of the main chal...

Full description

Saved in:
Bibliographic Details
Main Authors Prokić, Ivan, Ghilezan, Silvia, Kašterović, Simona, Popovic, Miroslav, Popovic, Marko, Kaštelan, Ivan
Format Journal Article
LanguageEnglish
Published 26.06.2023
Subjects
Computer Science - Distributed, Parallel, and Cluster Computing
Online AccessGet full text
DOI10.48550/arxiv.2306.14529

Cover

More Information
Summary:Federated learning (FL) is a machine learning setting where clients keep the training data decentralised and collaboratively train a model either under the coordination of a central server (centralised FL) or in a peer-to-peer network (decentralised FL). Correct orchestration is one of the main challenges. In this paper, we formally verify the correctness of two generic FL algorithms, a centralised and a decentralised one, using the CSP process calculus and the PAT model checker. The CSP models consist of CSP processes corresponding to generic FL algorithm instances. PAT automatically proves the correctness of the two generic FL algorithms by proving their deadlock freeness (safety property) and successful termination (liveness property). The CSP models are constructed bottom-up by hand as a faithful representation of the real Python code and is automatically checked top-down by PAT.
DOI:10.48550/arxiv.2306.14529