Lazy model generation for improving the efficiency of forward reasoning theorem provers:
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
751 |
| Subjects: | |
| Abstract: | Abstract: "This paper presents several algorithms for implementing efficient theorem provers based on lazy model generation. The tasks of the model generation based prover are the generation and testing of atoms which are to be the elements of a model for the given theorem. A problem with this method is explosion in the number of generated atoms and in the computational cost in time and space consumed by the generation processes. The lazy model generation method avoids generating unnecessary atoms that are irrelevant to obtaining proofs. Indeed, no matter what calculus a prover may take, any theorem which inherently has a large search space cannot be solved with the limited resources available under normal circumstances, unless the generation and retention of information is carefully managed. The lazy model generation method provides flexible control for efficient use of resources in simple manner, thereby decreasing the time and space complexity of some algorithms by several orders of magnitude." |
| Physical Description: | 22 S. |
Staff View
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV010956579 | ||
| 003 | DE-604 | ||
| 005 | 00000000000000.0 | ||
| 007 | t| | ||
| 008 | 960919s1992 xx |||| 00||| engod | ||
| 035 | |a (OCoLC)34387026 | ||
| 035 | |a (DE-599)BVBBV010956579 | ||
| 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 Lazy model generation for improving the efficiency of forward reasoning theorem provers |c by R. Hasegawa, M. Koshimura & H. Fujita |
| 264 | 1 | |a Tokyo, Japan |c 1992 | |
| 300 | |a 22 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 751 | |
| 520 | 3 | |a Abstract: "This paper presents several algorithms for implementing efficient theorem provers based on lazy model generation. The tasks of the model generation based prover are the generation and testing of atoms which are to be the elements of a model for the given theorem. A problem with this method is explosion in the number of generated atoms and in the computational cost in time and space consumed by the generation processes. The lazy model generation method avoids generating unnecessary atoms that are irrelevant to obtaining proofs. Indeed, no matter what calculus a prover may take, any theorem which inherently has a large search space cannot be solved with the limited resources available under normal circumstances, unless the generation and retention of information is carefully managed. The lazy model generation method provides flexible control for efficient use of resources in simple manner, thereby decreasing the time and space complexity of some algorithms by several orders of magnitude." | |
| 650 | 4 | |a Automatic theorem proving | |
| 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 751 |w (DE-604)BV010923438 |9 751 | |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-007328696 | |
Record in the Search Index
| DE-BY-TUM_call_number | 0111 2001 B 6123-751 |
|---|---|
| DE-BY-TUM_katkey | 766236 |
| DE-BY-TUM_location | 01 |
| DE-BY-TUM_media_number | 040010279366 |
| _version_ | 1821938119374536704 |
| 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 | BV010956579 |
| ctrlnum | (OCoLC)34387026 (DE-599)BVBBV010956579 |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02102nam a2200313 cb4500</leader><controlfield tag="001">BV010956579</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">00000000000000.0</controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">960919s1992 xx |||| 00||| engod</controlfield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)34387026</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV010956579</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">Lazy model generation for improving the efficiency of forward reasoning theorem provers</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">22 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">751</subfield></datafield><datafield tag="520" ind1="3" ind2=" "><subfield code="a">Abstract: "This paper presents several algorithms for implementing efficient theorem provers based on lazy model generation. The tasks of the model generation based prover are the generation and testing of atoms which are to be the elements of a model for the given theorem. A problem with this method is explosion in the number of generated atoms and in the computational cost in time and space consumed by the generation processes. The lazy model generation method avoids generating unnecessary atoms that are irrelevant to obtaining proofs. Indeed, no matter what calculus a prover may take, any theorem which inherently has a large search space cannot be solved with the limited resources available under normal circumstances, unless the generation and retention of information is carefully managed. The lazy model generation method provides flexible control for efficient use of resources in simple manner, thereby decreasing the time and space complexity of some algorithms by several orders of magnitude."</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Automatic theorem proving</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">751</subfield><subfield code="w">(DE-604)BV010923438</subfield><subfield code="9">751</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-007328696</subfield></datafield></record></collection> |
| id | DE-604.BV010956579 |
| illustrated | Not Illustrated |
| indexdate | 2024-12-20T10:03:48Z |
| institution | BVB |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-007328696 |
| oclc_num | 34387026 |
| open_access_boolean | |
| owner | DE-91G DE-BY-TUM |
| owner_facet | DE-91G DE-BY-TUM |
| physical | 22 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 |
| spellingShingle | Hasegawa, Ryuzo Koshimura, Miyuki Fujita, Hiroshi Lazy model generation for improving the efficiency of forward reasoning theorem provers Shin-Sedai-Konpyūta-Gijutsu-Kaihatsu-Kikō <Tōkyō>: ICOT technical report Automatic theorem proving |
| title | Lazy model generation for improving the efficiency of forward reasoning theorem provers |
| title_auth | Lazy model generation for improving the efficiency of forward reasoning theorem provers |
| title_exact_search | Lazy model generation for improving the efficiency of forward reasoning theorem provers |
| title_full | Lazy model generation for improving the efficiency of forward reasoning theorem provers by R. Hasegawa, M. Koshimura & H. Fujita |
| title_fullStr | Lazy model generation for improving the efficiency of forward reasoning theorem provers by R. Hasegawa, M. Koshimura & H. Fujita |
| title_full_unstemmed | Lazy model generation for improving the efficiency of forward reasoning theorem provers by R. Hasegawa, M. Koshimura & H. Fujita |
| title_short | Lazy model generation for improving the efficiency of forward reasoning theorem provers |
| title_sort | lazy model generation for improving the efficiency of forward reasoning theorem provers |
| topic | Automatic theorem proving |
| topic_facet | Automatic theorem proving |
| volume_link | (DE-604)BV010923438 |
| work_keys_str_mv | AT hasegawaryuzo lazymodelgenerationforimprovingtheefficiencyofforwardreasoningtheoremprovers AT koshimuramiyuki lazymodelgenerationforimprovingtheefficiencyofforwardreasoningtheoremprovers AT fujitahiroshi lazymodelgenerationforimprovingtheefficiencyofforwardreasoningtheoremprovers |
Order paper/chapter scan
Branch Library Mathematics & Informatics, Reports
| Call Number: |
0111 2001 B 6123-751
Floor plan |
|---|---|
| Copy 1 | Available for loan On Shelf |