M. Aldinucci and M. Danelutto, Skeleton-based parallel programming: Functional and parallel semantics in a single shot, Computer Languages, Systems & Structures, vol.33, issue.3-4, pp.3-4179, 2007.
DOI : 10.1016/j.cl.2006.07.004

Y. Bertot, Coq in a hurry, 2006.
URL : https://hal.archives-ouvertes.fr/inria-00001173

G. E. Blelloch, Scans as primitive parallel operations, IEEE Transactions on Computers, vol.38, issue.11, pp.1526-1538, 1989.
DOI : 10.1109/12.42122

A. Cavarra, E. Riccobene, and A. Zavanella, A formal model for the parallel semantics of P3L, Proceedings of the 2000 ACM symposium on Applied computing , SAC '00, pp.804-812, 2000.
DOI : 10.1145/338407.338568

Y. Chen and J. W. Sanders, Logic of global synchrony, ACM Transactions on Programming Languages and Systems, vol.26, issue.2, pp.221-262, 2004.
DOI : 10.1145/973097.973098

M. Cole, Parallel programming with list homomorphisms. Parallel Processing Letters, pp.191-203, 1995.

F. Gava, Approches fonctionnelles de la programmation paralléle et des méta-ordinateurs. Sémantiques, implantations et certification, 2005.

F. Gava and F. Loulergue, A Parallel Virtual Machine for Bulk Synchronous Parallel ML, International Conference on Computational Science Part I, number 2657 in LNCS, pp.155-164, 2003.
DOI : 10.1007/3-540-44860-8_16

A. V. Gerbessiotis and L. G. Valiant, Direct Bulk-Synchronous Parallel Algorithms, Journal of Parallel and Distributed Computing, vol.22, issue.2, pp.251-267, 1994.
DOI : 10.1006/jpdc.1994.1085
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.51.9332

G. Gopalakrishnan and R. M. Kirby, Formal Methods for MPI Programs, Electronic Notes in Theoretical Computer Science, vol.193, pp.19-27, 2007.
DOI : 10.1016/j.entcs.2007.10.005
URL : http://doi.org/10.1016/j.entcs.2007.10.005

S. Gorlatch, Systematic efficient parallelization of scan and other list homomorphisms, Euro-Par'96. Parallel Processing, pp.401-408, 1996.
DOI : 10.1007/BFb0024729

S. Gorlatch, Systematic extraction and implementation of divide-and-conquer parallelism, Proc. Conference on Programming Languages: Implementation, Logics and Programs, pp.274-288, 1996.
DOI : 10.1007/3-540-61756-6_91

Y. Hayashi and M. Cole, AUTOMATED COST ANALYSIS OF A PARALLEL MAXIMUM SEGMENT SUM PROGRAM DERIVATION, Parallel Processing Letters, vol.12, issue.01, pp.95-111, 2002.
DOI : 10.1142/S0129626402000859

Z. Hu, H. Iwasaki, and M. Takeichi, Formal derivation of efficient parallel programs by construction of list homomorphisms, ACM Transactions on Programming Languages and Systems, vol.19, issue.3, pp.444-461, 1997.
DOI : 10.1145/256167.256201

Z. Hu, H. Iwasaki, and M. Takeichi, An Accumulative Parallel Skeleton for All, 11st European Symposium on Programming, pp.83-97, 2002.
DOI : 10.1007/3-540-45927-8_7

Z. Hu, M. Takeichi, and W. Chin, Parallelization in calculational forms, Proceedings of the 25th ACM SIGPLAN-SIGACT symposium on Principles of programming languages , POPL '98, pp.316-328, 1998.
DOI : 10.1145/268946.268972

H. Jifeng, Q. Miller, and L. Chen, Algebraic laws for BSP programming, Euro-Par'96. Parallel Processing, pp.1123-1124, 1996.
DOI : 10.1007/BFb0024724

R. Loogen, Y. Ortega-mallén, R. Peña, S. Priebe, and F. Rubio, Parallelism Abstractions in Eden, Patterns and Skeletons for Parallel and Distributed Computing, 2002.
DOI : 10.1007/978-1-4471-0097-3_4

F. Loulergue, F. Gava, and D. Billiet, Bulk Synchronous Parallel ML: Modular Implementation and Performance Prediction
DOI : 10.1007/11428848_132
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.101.3833

F. Loulergue, G. Hains, and C. Foisy, A calculus of functional BSP programs, Science of Computer Programming, vol.37, issue.1-3, pp.253-277, 2000.
DOI : 10.1016/S0167-6423(99)00029-5
URL : https://hal.archives-ouvertes.fr/inria-00452579

A. Merlin and G. Hains, A bulk-synchronous parallel process algebra, Computer Languages, Systems & Structures, vol.33, issue.3-4, pp.111-133, 2007.
DOI : 10.1016/j.cl.2006.11.001

K. Morita, A. Morihata, K. Matsuzaki, Z. Hu, and M. Takeichi, Automatic inversion generates divide-and-conquer parallel programs, ACM SIGPLAN 2007 Conference on Programming Language Design and Implementation, pp.146-155, 2007.
DOI : 10.1145/1273442.1250752
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.156.5882

J. O. Donnell and G. Rünger, Abstract Parallel Machines, Computers and Artificial Intelligence, vol.19, issue.2, 2000.

D. Skillicorn, Foundations of Parallel Programming, 1994.
DOI : 10.1017/CBO9780511526626

D. Skillicorn, Building BSP Progams Using the Refinement Calculus, Workshop on Formal Methods for Parallel Programming: Theory and Applications, pp.790-795, 1998.

M. Sozeau, Coq 8.2 Reference Manual, chapter Type Classes, INRIA TypiCal, 2008.
URL : https://hal.archives-ouvertes.fr/hal-01114602

M. Sozeau and N. Oury, First-Class Type Classes, Theorem Proving in Higher Order Logics (TPHOLs), volume LNCS 5170, pp.278-293, 2008.
DOI : 10.1007/11542384_8
URL : https://hal.archives-ouvertes.fr/inria-00628864

A. Stewart, M. Clint, and J. Gabarró, Barrier synchronisation: Axiomatisation and relaxation, Formal Aspects of Computing, vol.16, issue.1, pp.36-50, 2004.
DOI : 10.1007/s00165-004-0028-7

A. Zavanella, SKELETONS, BSP AND PERFORMANCE PORTABILITY, Parallel Processing Letters, vol.11, issue.04, pp.393-405, 2001.
DOI : 10.1142/S0129626401000683

J. Zhou and Y. Chen, Generating C Code from LOGS Specifications, 2nd International Colloquium on Theoretical Aspects of Computing (ICTAC'05), number 3407 in LNCS, pp.195-210, 2005.
DOI : 10.1007/11560647_13