Event-B development of the FindP program
Thai Son Hoang, Abrial, Jean-Raymond · Repository for Publications and Research Data (ETH Zurich) · 2009
We present here a case study developing a parallel program.The approach that we use combines refinement and decomposition techniques.This involves in the first step to abstractly specify the aim of the program, then subsequently introduce shared information between sub-processes via refinement.Afterwards, decomposition is applied to separate the resulting model into submodels for different processes.These sub-models are later independently developed using refinement.Our approach aids the understanding of parallel programs and reduces the complexity in their proofs of correctness.