Cooperative parallel automated theorem proving:
Gespeichert in:
Beteiligte Personen: | , |
---|---|
Format: | Buch |
Sprache: | Englisch |
Veröffentlicht: |
München
1997
|
Schriftenreihe: | Technische Universität <München>: TUM-I
9732 |
Schlagwörter: | |
Abstract: | 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." |
Umfang: | 23 S. |
Internformat
MARC
LEADER | 00000nam a2200000 cb4500 | ||
---|---|---|---|
001 | BV011765300 | ||
003 | DE-604 | ||
005 | 20040419 | ||
007 | t| | ||
008 | 980210s1997 xx |||| 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 | |
943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-007939070 |
Datensatz im Suchindex
DE-BY-TUM_call_number | 0834 IB.214 |
---|---|
DE-BY-TUM_katkey | 898344 |
DE-BY-TUM_location | LSB |
DE-BY-TUM_media_number | TEMP3032594 |
_version_ | 1821931280573399040 |
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>02172nam 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 xx |||| 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="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-007939070</subfield></datafield></record></collection> |
id | DE-604.BV011765300 |
illustrated | Not Illustrated |
indexdate | 2024-12-20T10:18:15Z |
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 |
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 |
Paper/Kapitel scannen lassen
Handapparate (nicht verfügbar)
Signatur: |
0834 IB.214
Lageplan |
---|---|
Exemplar 1 | Dauerhaft ausgeliehen Ausgeliehen |