Towards Verified Scalable Parallel Computing with Coq and Spark
Résumé
SyDPaCC is a framework for the Coq interactive theorem prover. It allows to systematically develop correct parallel programs from specifications via verified and automated program transformations. The obtained programs are scalable, i.e. able to run on a large number of processors. SyDPaCC produces programs written in the multi-paradigm and functional programming language OCaml with calls to the BSML parallel programming library. In this paper we present an on-going work for an extension of SyDPaCC able to produce Scala programs using Apache Spark for parallel processing.