Peers-mcd is a distributed theorem prover for equational logic with associativity and commutativity built-in. It is based on the Clause-Diffusion methodology for distributed deduction and the Argonne prover EQP. New features include ancestor-graph oriented criteria to subdivide the search among the parallel processes. Peers-mcd shows super-linear speed-up in a case study in Robbins algebra.

The Clause-Diffusion theorem prover Peers-mcd

BONACINA, Maria Paola
1997-01-01

Abstract

Peers-mcd is a distributed theorem prover for equational logic with associativity and commutativity built-in. It is based on the Clause-Diffusion methodology for distributed deduction and the Argonne prover EQP. New features include ancestor-graph oriented criteria to subdivide the search among the parallel processes. Peers-mcd shows super-linear speed-up in a case study in Robbins algebra.
1997
9783540631040
Distributed theorem proving, Robbins algebra, Modified Clause-Diffusion, Peers-mcd
File in questo prodotto:
File Dimensione Formato  
CADE1997peersmcd.pdf

accesso aperto

Descrizione: Articolo
Tipologia: Documento in Post-print
Licenza: Creative commons
Dimensione 74.69 kB
Formato Adobe PDF
74.69 kB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11562/16049
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 7
  • ???jsp.display-item.citation.isi??? 3
social impact