Vi presenterar en distribuerad/parallell bevis för propositionell satisfiability (SAT), kallad PSATO, för nätverk av arbetsstationer. PSATO baseras på den sekventiella SAT-provaren SATO, som är ett effektivt genomförande av Davis-Putnam-algoritmen. Masterslavmodellen används för kommunikation. En enkel och effektiv metod för balansering av arbetsbelastningen fördelar arbetsbelastningen mellan arbetsstationer. En viktig egenskap hos vår metod är att de samtidiga processerna utforskar olika delar av sökområdet. På så sätt använder vi parallellism utan att införa överflödigt sökande. Vårt tillvägagångssätt ger lösningar på problemen med (i) kumulering av mellanliggande resultat av separata körningar av resonemangsprogram; (ii) designa mycket skalbara parallella algoritmer och (iii) stödja "feltoleranta" distribuerade datorer. Flera dussin öppna problem i studien av kvasigrupper har lösts med hjälp av PSATO. Vi visar också hur en användbar teknik som kallas den cykliska gruppkonstruktionen har kodats i propositionslogiken.
När det gäller parallell tillfredsställande kontroll, PSATO av Zhang et al. REF är en distribuerad testare för förslagslogik på ett nätverk av arbetsstationer.
PSATO: a Distributed Propositional Prover and Its Application to Quasigroup Problems
{'venue': 'Journal of Symbolic Computation', 'journal': None, 'mag_field_of_study': ['Computer Science']}