MGTP, a parallel theorem prover based on lazy model generation:
Abstract: "We have implemented a model-generation based parallel theorem prover in KL1 on a parallel inference machine, PIM. We have developed several techniques to improve the efficiency of forward reasoning theorem provers based on lazy model generation. The tasks of the model- generation bas...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
Tokyo, Japan
1992
|
| Series: | Shin-Sedai-Konpyūta-Gijutsu-Kaihatsu-Kikō <Tōkyō>: ICOT technical report
761 |
| Subjects: | |
| Summary: | Abstract: "We have implemented a model-generation based parallel theorem prover in KL1 on a parallel inference machine, PIM. We have developed several techniques to improve the efficiency of forward reasoning theorem provers based on lazy model generation. The tasks of the model- generation based prover are the generation and testing of atoms to be the elements of a model for the given theorem. The problem with this method is the explosion in the number of generated atoms and in the computational cost in time and space, incurred by the generation processes. Lazy model generation is a new method that avoids the generation of unnecessary atoms that are irrelevant to obtaining proofs, and to provide flexible control for the efficient use of resources in a parallel environment With this method we have achieved a more than one-hundred-fold speedup on a PIM consisting of 128 PEs. |
| Physical Description: | 5 S. |
Staff View
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV010956686 | ||
| 003 | DE-604 | ||
| 005 | 00000000000000.0 | ||
| 007 | t | ||
| 008 | 960919s1992 |||| 00||| engod | ||
| 035 | |a (OCoLC)27482846 | ||
| 035 | |a (DE-599)BVBBV010956686 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-91G | ||
| 100 | 1 | |a Hasegawa, Ryuzo |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a MGTP, a parallel theorem prover based on lazy model generation |c by R. Hasegawa, M. Koshimura & H. Fujita |
| 264 | 1 | |a Tokyo, Japan |c 1992 | |
| 300 | |a 5 S. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Shin-Sedai-Konpyūta-Gijutsu-Kaihatsu-Kikō <Tōkyō>: ICOT technical report |v 761 | |
| 520 | 3 | |a Abstract: "We have implemented a model-generation based parallel theorem prover in KL1 on a parallel inference machine, PIM. We have developed several techniques to improve the efficiency of forward reasoning theorem provers based on lazy model generation. The tasks of the model- generation based prover are the generation and testing of atoms to be the elements of a model for the given theorem. The problem with this method is the explosion in the number of generated atoms and in the computational cost in time and space, incurred by the generation processes. Lazy model generation is a new method that avoids the generation of unnecessary atoms that are irrelevant to obtaining proofs, and to provide flexible control for the efficient use of resources in a parallel environment | |
| 520 | 3 | |a With this method we have achieved a more than one-hundred-fold speedup on a PIM consisting of 128 PEs. | |
| 650 | 4 | |a Automatic theorem proving | |
| 650 | 4 | |a KL1 (Computer program language) | |
| 650 | 4 | |a Logic programming | |
| 700 | 1 | |a Koshimura, Miyuki |e Verfasser |4 aut | |
| 700 | 1 | |a Fujita, Hiroshi |e Verfasser |4 aut | |
| 830 | 0 | |a Shin-Sedai-Konpyūta-Gijutsu-Kaihatsu-Kikō <Tōkyō>: ICOT technical report |v 761 |w (DE-604)BV010923438 |9 761 | |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-007328794 | ||
Record in the Search Index
| _version_ | 1804125443970826240 |
|---|---|
| any_adam_object | |
| author | Hasegawa, Ryuzo Koshimura, Miyuki Fujita, Hiroshi |
| author_facet | Hasegawa, Ryuzo Koshimura, Miyuki Fujita, Hiroshi |
| author_role | aut aut aut |
| author_sort | Hasegawa, Ryuzo |
| author_variant | r h rh m k mk h f hf |
| building | Verbundindex |
| bvnumber | BV010956686 |
| ctrlnum | (OCoLC)27482846 (DE-599)BVBBV010956686 |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02047nam a2200349 cb4500</leader><controlfield tag="001">BV010956686</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">00000000000000.0</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">960919s1992 |||| 00||| engod</controlfield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)27482846</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV010956686</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-91G</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Hasegawa, Ryuzo</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">MGTP, a parallel theorem prover based on lazy model generation</subfield><subfield code="c">by R. Hasegawa, M. Koshimura & H. Fujita</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Tokyo, Japan</subfield><subfield code="c">1992</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">5 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">Shin-Sedai-Konpyūta-Gijutsu-Kaihatsu-Kikō <Tōkyō>: ICOT technical report</subfield><subfield code="v">761</subfield></datafield><datafield tag="520" ind1="3" ind2=" "><subfield code="a">Abstract: "We have implemented a model-generation based parallel theorem prover in KL1 on a parallel inference machine, PIM. We have developed several techniques to improve the efficiency of forward reasoning theorem provers based on lazy model generation. The tasks of the model- generation based prover are the generation and testing of atoms to be the elements of a model for the given theorem. The problem with this method is the explosion in the number of generated atoms and in the computational cost in time and space, incurred by the generation processes. Lazy model generation is a new method that avoids the generation of unnecessary atoms that are irrelevant to obtaining proofs, and to provide flexible control for the efficient use of resources in a parallel environment</subfield></datafield><datafield tag="520" ind1="3" ind2=" "><subfield code="a">With this method we have achieved a more than one-hundred-fold speedup on a PIM consisting of 128 PEs.</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">KL1 (Computer program language)</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Logic programming</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Koshimura, Miyuki</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Fujita, Hiroshi</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Shin-Sedai-Konpyūta-Gijutsu-Kaihatsu-Kikō <Tōkyō>: ICOT technical report</subfield><subfield code="v">761</subfield><subfield code="w">(DE-604)BV010923438</subfield><subfield code="9">761</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-007328794</subfield></datafield></record></collection> |
| id | DE-604.BV010956686 |
| illustrated | Not Illustrated |
| indexdate | 2024-07-09T18:01:39Z |
| institution | BVB |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-007328794 |
| oclc_num | 27482846 |
| open_access_boolean | |
| owner | DE-91G DE-BY-TUM |
| owner_facet | DE-91G DE-BY-TUM |
| physical | 5 S. |
| publishDate | 1992 |
| publishDateSearch | 1992 |
| publishDateSort | 1992 |
| record_format | marc |
| series | Shin-Sedai-Konpyūta-Gijutsu-Kaihatsu-Kikō <Tōkyō>: ICOT technical report |
| series2 | Shin-Sedai-Konpyūta-Gijutsu-Kaihatsu-Kikō <Tōkyō>: ICOT technical report |
| spelling | Hasegawa, Ryuzo Verfasser aut MGTP, a parallel theorem prover based on lazy model generation by R. Hasegawa, M. Koshimura & H. Fujita Tokyo, Japan 1992 5 S. txt rdacontent n rdamedia nc rdacarrier Shin-Sedai-Konpyūta-Gijutsu-Kaihatsu-Kikō <Tōkyō>: ICOT technical report 761 Abstract: "We have implemented a model-generation based parallel theorem prover in KL1 on a parallel inference machine, PIM. We have developed several techniques to improve the efficiency of forward reasoning theorem provers based on lazy model generation. The tasks of the model- generation based prover are the generation and testing of atoms to be the elements of a model for the given theorem. The problem with this method is the explosion in the number of generated atoms and in the computational cost in time and space, incurred by the generation processes. Lazy model generation is a new method that avoids the generation of unnecessary atoms that are irrelevant to obtaining proofs, and to provide flexible control for the efficient use of resources in a parallel environment With this method we have achieved a more than one-hundred-fold speedup on a PIM consisting of 128 PEs. Automatic theorem proving KL1 (Computer program language) Logic programming Koshimura, Miyuki Verfasser aut Fujita, Hiroshi Verfasser aut Shin-Sedai-Konpyūta-Gijutsu-Kaihatsu-Kikō <Tōkyō>: ICOT technical report 761 (DE-604)BV010923438 761 |
| spellingShingle | Hasegawa, Ryuzo Koshimura, Miyuki Fujita, Hiroshi MGTP, a parallel theorem prover based on lazy model generation Shin-Sedai-Konpyūta-Gijutsu-Kaihatsu-Kikō <Tōkyō>: ICOT technical report Automatic theorem proving KL1 (Computer program language) Logic programming |
| title | MGTP, a parallel theorem prover based on lazy model generation |
| title_auth | MGTP, a parallel theorem prover based on lazy model generation |
| title_exact_search | MGTP, a parallel theorem prover based on lazy model generation |
| title_full | MGTP, a parallel theorem prover based on lazy model generation by R. Hasegawa, M. Koshimura & H. Fujita |
| title_fullStr | MGTP, a parallel theorem prover based on lazy model generation by R. Hasegawa, M. Koshimura & H. Fujita |
| title_full_unstemmed | MGTP, a parallel theorem prover based on lazy model generation by R. Hasegawa, M. Koshimura & H. Fujita |
| title_short | MGTP, a parallel theorem prover based on lazy model generation |
| title_sort | mgtp a parallel theorem prover based on lazy model generation |
| topic | Automatic theorem proving KL1 (Computer program language) Logic programming |
| topic_facet | Automatic theorem proving KL1 (Computer program language) Logic programming |
| volume_link | (DE-604)BV010923438 |
| work_keys_str_mv | AT hasegawaryuzo mgtpaparalleltheoremproverbasedonlazymodelgeneration AT koshimuramiyuki mgtpaparalleltheoremproverbasedonlazymodelgeneration AT fujitahiroshi mgtpaparalleltheoremproverbasedonlazymodelgeneration |