Lazy model generation for improving the efficiency of forward reasoning theorem provers:
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...
Gespeichert in:
| Hauptverfasser: | , , |
|---|---|
| Format: | Buch |
| Sprache: | English |
| Veröffentlicht: |
Tokyo, Japan
1992
|
| Schriftenreihe: | Shin-Sedai-Konpyūta-Gijutsu-Kaihatsu-Kikō <Tōkyō>: ICOT technical report
751 |
| Schlagworte: | |
| Zusammenfassung: | 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." |
| Beschreibung: | 22 S. |
Internformat
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV010956579 | ||
| 003 | DE-604 | ||
| 005 | 00000000000000.0 | ||
| 007 | t | ||
| 008 | 960919s1992 |||| 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 | |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-007328696 | ||
Datensatz im Suchindex
| _version_ | 1804125443838705664 |
|---|---|
| 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>02101nam 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 |||| 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="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-007328696</subfield></datafield></record></collection> |
| id | DE-604.BV010956579 |
| illustrated | Not Illustrated |
| indexdate | 2024-07-09T18:01:39Z |
| 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 |
| spelling | Hasegawa, Ryuzo Verfasser aut Lazy model generation for improving the efficiency of forward reasoning theorem provers by R. Hasegawa, M. Koshimura & H. Fujita Tokyo, Japan 1992 22 S. txt rdacontent n rdamedia nc rdacarrier Shin-Sedai-Konpyūta-Gijutsu-Kaihatsu-Kikō <Tōkyō>: ICOT technical report 751 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." Automatic theorem proving Koshimura, Miyuki Verfasser aut Fujita, Hiroshi Verfasser aut Shin-Sedai-Konpyūta-Gijutsu-Kaihatsu-Kikō <Tōkyō>: ICOT technical report 751 (DE-604)BV010923438 751 |
| 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 |