Cooperative parallel automated theorem proving:
Abstract: "Automated Theorem Proving can be interpreted as the solution of search problems which comprise huge search spaces. Parallelization of the proof task as well as cooperation between the involved provers offer the possibility to develop more efficient search procedures. In this paper we...
Gespeichert in:
| Hauptverfasser: | , |
|---|---|
| Format: | Buch |
| Sprache: | English |
| Veröffentlicht: |
München
1997
|
| Schriftenreihe: | Technische Universität <München>: TUM-I
9732 |
| Schlagworte: | |
| Zusammenfassung: | Abstract: "Automated Theorem Proving can be interpreted as the solution of search problems which comprise huge search spaces. Parallelization of the proof task as well as cooperation between the involved provers offer the possibility to develop more efficient search procedures. In this paper we want to investigate concepts for the development of cooperative parallel theorem provers. We deal with architectural questions as well as with possibilities of how to realize cooperation. Particularly, we discuss requirements on an efficient load distribution mechanism for cooperative parallel theorem provers. As a result of this discussion we develop the model of the new prover CPTHEO. This prover allows for a dynamic load distribution that fulfills the requirements introduced before. Furthermore, the cooperation possibilities of CPTHEO offer the potential for reaching superlinear speed-ups." |
| Beschreibung: | 23 S. |
Internformat
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV011765300 | ||
| 003 | DE-604 | ||
| 005 | 20040419 | ||
| 007 | t | ||
| 008 | 980210s1997 |||| 00||| eng d | ||
| 035 | |a (OCoLC)40283248 | ||
| 035 | |a (DE-599)BVBBV011765300 | ||
| 040 | |a DE-604 |b ger |e rakwb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-91 |a DE-12 | ||
| 100 | 1 | |a Wolf, Andreas |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Cooperative parallel automated theorem proving |c Andreas Wolf ; Marc Fuchs |
| 264 | 1 | |a München |c 1997 | |
| 300 | |a 23 S. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Technische Universität <München>: TUM-I |v 9732 | |
| 490 | 1 | |a Sonderforschungsbereich Methoden und WErkzeuge für die Nutzung paralleler Rechnerarchitekturen: SFB-Bericht / A |v 1997,21 | |
| 520 | 3 | |a Abstract: "Automated Theorem Proving can be interpreted as the solution of search problems which comprise huge search spaces. Parallelization of the proof task as well as cooperation between the involved provers offer the possibility to develop more efficient search procedures. In this paper we want to investigate concepts for the development of cooperative parallel theorem provers. We deal with architectural questions as well as with possibilities of how to realize cooperation. Particularly, we discuss requirements on an efficient load distribution mechanism for cooperative parallel theorem provers. As a result of this discussion we develop the model of the new prover CPTHEO. This prover allows for a dynamic load distribution that fulfills the requirements introduced before. Furthermore, the cooperation possibilities of CPTHEO offer the potential for reaching superlinear speed-ups." | |
| 650 | 4 | |a Automatic theorem proving | |
| 650 | 4 | |a Parallel processing (Electronic computers) | |
| 700 | 1 | |a Fuchs, Marc |e Verfasser |4 aut | |
| 810 | 2 | |a A |t Sonderforschungsbereich Methoden und WErkzeuge für die Nutzung paralleler Rechnerarchitekturen: SFB-Bericht |v 1997,21 |w (DE-604)BV004627888 |9 1997,21 | |
| 830 | 0 | |a Technische Universität <München>: TUM-I |v 9732 |w (DE-604)BV006185376 |9 9732 | |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-007939070 | ||
Datensatz im Suchindex
| _version_ | 1804126307588505600 |
|---|---|
| any_adam_object | |
| author | Wolf, Andreas Fuchs, Marc |
| author_facet | Wolf, Andreas Fuchs, Marc |
| author_role | aut aut |
| author_sort | Wolf, Andreas |
| author_variant | a w aw m f mf |
| building | Verbundindex |
| bvnumber | BV011765300 |
| ctrlnum | (OCoLC)40283248 (DE-599)BVBBV011765300 |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02171nam a2200337 cb4500</leader><controlfield tag="001">BV011765300</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20040419 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">980210s1997 |||| 00||| eng d</controlfield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)40283248</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV011765300</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-91</subfield><subfield code="a">DE-12</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Wolf, Andreas</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Cooperative parallel automated theorem proving</subfield><subfield code="c">Andreas Wolf ; Marc Fuchs</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">München</subfield><subfield code="c">1997</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">23 S.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="1" ind2=" "><subfield code="a">Technische Universität <München>: TUM-I</subfield><subfield code="v">9732</subfield></datafield><datafield tag="490" ind1="1" ind2=" "><subfield code="a">Sonderforschungsbereich Methoden und WErkzeuge für die Nutzung paralleler Rechnerarchitekturen: SFB-Bericht / A</subfield><subfield code="v">1997,21</subfield></datafield><datafield tag="520" ind1="3" ind2=" "><subfield code="a">Abstract: "Automated Theorem Proving can be interpreted as the solution of search problems which comprise huge search spaces. Parallelization of the proof task as well as cooperation between the involved provers offer the possibility to develop more efficient search procedures. In this paper we want to investigate concepts for the development of cooperative parallel theorem provers. We deal with architectural questions as well as with possibilities of how to realize cooperation. Particularly, we discuss requirements on an efficient load distribution mechanism for cooperative parallel theorem provers. As a result of this discussion we develop the model of the new prover CPTHEO. This prover allows for a dynamic load distribution that fulfills the requirements introduced before. Furthermore, the cooperation possibilities of CPTHEO offer the potential for reaching superlinear speed-ups."</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Automatic theorem proving</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Parallel processing (Electronic computers)</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Fuchs, Marc</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="810" ind1="2" ind2=" "><subfield code="a">A</subfield><subfield code="t">Sonderforschungsbereich Methoden und WErkzeuge für die Nutzung paralleler Rechnerarchitekturen: SFB-Bericht</subfield><subfield code="v">1997,21</subfield><subfield code="w">(DE-604)BV004627888</subfield><subfield code="9">1997,21</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Technische Universität <München>: TUM-I</subfield><subfield code="v">9732</subfield><subfield code="w">(DE-604)BV006185376</subfield><subfield code="9">9732</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-007939070</subfield></datafield></record></collection> |
| id | DE-604.BV011765300 |
| illustrated | Not Illustrated |
| indexdate | 2024-07-09T18:15:23Z |
| institution | BVB |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-007939070 |
| oclc_num | 40283248 |
| open_access_boolean | |
| owner | DE-91 DE-BY-TUM DE-12 |
| owner_facet | DE-91 DE-BY-TUM DE-12 |
| physical | 23 S. |
| publishDate | 1997 |
| publishDateSearch | 1997 |
| publishDateSort | 1997 |
| record_format | marc |
| series | Technische Universität <München>: TUM-I |
| series2 | Technische Universität <München>: TUM-I Sonderforschungsbereich Methoden und WErkzeuge für die Nutzung paralleler Rechnerarchitekturen: SFB-Bericht / A |
| spelling | Wolf, Andreas Verfasser aut Cooperative parallel automated theorem proving Andreas Wolf ; Marc Fuchs München 1997 23 S. txt rdacontent n rdamedia nc rdacarrier Technische Universität <München>: TUM-I 9732 Sonderforschungsbereich Methoden und WErkzeuge für die Nutzung paralleler Rechnerarchitekturen: SFB-Bericht / A 1997,21 Abstract: "Automated Theorem Proving can be interpreted as the solution of search problems which comprise huge search spaces. Parallelization of the proof task as well as cooperation between the involved provers offer the possibility to develop more efficient search procedures. In this paper we want to investigate concepts for the development of cooperative parallel theorem provers. We deal with architectural questions as well as with possibilities of how to realize cooperation. Particularly, we discuss requirements on an efficient load distribution mechanism for cooperative parallel theorem provers. As a result of this discussion we develop the model of the new prover CPTHEO. This prover allows for a dynamic load distribution that fulfills the requirements introduced before. Furthermore, the cooperation possibilities of CPTHEO offer the potential for reaching superlinear speed-ups." Automatic theorem proving Parallel processing (Electronic computers) Fuchs, Marc Verfasser aut A Sonderforschungsbereich Methoden und WErkzeuge für die Nutzung paralleler Rechnerarchitekturen: SFB-Bericht 1997,21 (DE-604)BV004627888 1997,21 Technische Universität <München>: TUM-I 9732 (DE-604)BV006185376 9732 |
| spellingShingle | Wolf, Andreas Fuchs, Marc Cooperative parallel automated theorem proving Technische Universität <München>: TUM-I Automatic theorem proving Parallel processing (Electronic computers) |
| title | Cooperative parallel automated theorem proving |
| title_auth | Cooperative parallel automated theorem proving |
| title_exact_search | Cooperative parallel automated theorem proving |
| title_full | Cooperative parallel automated theorem proving Andreas Wolf ; Marc Fuchs |
| title_fullStr | Cooperative parallel automated theorem proving Andreas Wolf ; Marc Fuchs |
| title_full_unstemmed | Cooperative parallel automated theorem proving Andreas Wolf ; Marc Fuchs |
| title_short | Cooperative parallel automated theorem proving |
| title_sort | cooperative parallel automated theorem proving |
| topic | Automatic theorem proving Parallel processing (Electronic computers) |
| topic_facet | Automatic theorem proving Parallel processing (Electronic computers) |
| volume_link | (DE-604)BV004627888 (DE-604)BV006185376 |
| work_keys_str_mv | AT wolfandreas cooperativeparallelautomatedtheoremproving AT fuchsmarc cooperativeparallelautomatedtheoremproving |