SPIKEpar : une interface parallèle du démonstrateur automatique SPIKE

Sorin Stratulat (1)

1 PROTHEO - Constraints, automatic deduction and software properties proofs

Nous décrivons une interface parallèle pour le démonstrateur automatique SPIKE telle qu'elle est mise en oeuvre sur un réseau de stations de travail monoprocesseur. l'approche maître-esclave abordée pour paralléliser le calcul symbolique lié aux preuves mécaniques par récurrence permet de partager la quantité de travail entre les processeurs selon le modèle de parallélisation de type ET, conforme à la stratégie. Un processus SPIKE effectue des calculs à gros grain au niveau des clauses.

Mots clés: coarse-grain parallelism; calcul symbolique parallèle; parallel symbolic computations; rewriting systems; inductive theorem proving; SPIKE; systèmes de réécriture; démonstration de théorèmes par récurrence; parallélisme à gros grain

Domaines: Autre [cs.OH]

Sorin Stratulat. SPIKEpar : une interface parallèle du démonstrateur automatique SPIKE. RENPAR'10 : Rencontres Francophones du Parallélisme des Architectures et des Systèmes, 1998, Strasbourg, France, pp.210-213. ⟨inria-00098701⟩