A Verified Bulk Synchronous Parallel ML Heat Diffusion Simulation

Abstract : Bulk Synchronous Parallel ML (BSML) is a structured parallel functional programming language. It extends a functional programming language of the ML family with a polymorphic data structure and a very small set of primitives. In this paper we describe a framework for reasoning about BSML programs using the Coq interactive theorem prover and for extracting actual parallel programs from proofs. This framework is illustrated through a simulation application based on heat equation.
Document type :
Conference papers
Complete list of metadatas

Contributor : Julien Tesson <>
Submitted on : Tuesday, April 26, 2011 - 9:17:15 PM
Last modification on : Thursday, January 17, 2019 - 3:06:06 PM

Links full text




Julien Tesson, Frédéric Loulergue. A Verified Bulk Synchronous Parallel ML Heat Diffusion Simulation. The 11th International Conference on Computational Science (ICCS 2011), Jun 2011, Singapour, Singapore. pp.36 - 45, ⟨10.1016/j.procs.2011.04.005⟩. ⟨hal-00588894⟩



Record views