A model generation theorem prover in KL1 using a ramified-stack algorithm:
Abstract: "This paper presents a model-generation based parallel theorem prover for first-order logic implemented in KL1. The prover, called MGTP, is efficient in solving range-restricted non-Horn problems. The range-restrictedness condition allows us to represent object-level variables with KL...
Gespeichert in:
| Hauptverfasser: | , |
|---|---|
| Format: | Buch |
| Sprache: | English |
| Veröffentlicht: |
Tokyo, Japan
1990
|
| Schriftenreihe: | Shin-Sedai-Konpyūta-Gijutsu-Kaihatsu-Kikō <Tōkyō>: ICOT technical report
606 |
| Schlagworte: | |
| Zusammenfassung: | Abstract: "This paper presents a model-generation based parallel theorem prover for first-order logic implemented in KL1. The prover, called MGTP, is efficient in solving range-restricted non-Horn problems. The range-restrictedness condition allows us to represent object-level variables with KL1 variables, and to use only matching rather than full unification, thereby obtaining an interpreter that is very simple yet efficient. The implementation techniques developed are also useful for other related areas, such as truth maintenance systems and intelligent database systems. To improve the efficiency of MGTP, we also developed a ramified-stack (RAMS) algorithm for removing redundant computation during conjunctive matching phase of a proving process Experimental results show that an MGTP prover with RAMS can attain orders of magnitude speedup over the naive one without RAMS, and can achieve good performance for non-Horn problems on a non-shared memory multiprocessor, Multi-PSI. |
| Beschreibung: | 19 S. |
Internformat
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV010953429 | ||
| 003 | DE-604 | ||
| 005 | 00000000000000.0 | ||
| 007 | t | ||
| 008 | 960917s1990 |||| 00||| engod | ||
| 035 | |a (OCoLC)26737740 | ||
| 035 | |a (DE-599)BVBBV010953429 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-91G | ||
| 100 | 1 | |a Fujita, Hiroshi |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a A model generation theorem prover in KL1 using a ramified-stack algorithm |c by H. Fujita & R. Hasegawa |
| 264 | 1 | |a Tokyo, Japan |c 1990 | |
| 300 | |a 19 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 606 | |
| 520 | 3 | |a Abstract: "This paper presents a model-generation based parallel theorem prover for first-order logic implemented in KL1. The prover, called MGTP, is efficient in solving range-restricted non-Horn problems. The range-restrictedness condition allows us to represent object-level variables with KL1 variables, and to use only matching rather than full unification, thereby obtaining an interpreter that is very simple yet efficient. The implementation techniques developed are also useful for other related areas, such as truth maintenance systems and intelligent database systems. To improve the efficiency of MGTP, we also developed a ramified-stack (RAMS) algorithm for removing redundant computation during conjunctive matching phase of a proving process | |
| 520 | 3 | |a Experimental results show that an MGTP prover with RAMS can attain orders of magnitude speedup over the naive one without RAMS, and can achieve good performance for non-Horn problems on a non-shared memory multiprocessor, Multi-PSI. | |
| 650 | 4 | |a Automatic theorem proving | |
| 650 | 4 | |a KL1 (Computer program language) | |
| 700 | 1 | |a Hasegawa, Ryuzo |e Verfasser |4 aut | |
| 830 | 0 | |a Shin-Sedai-Konpyūta-Gijutsu-Kaihatsu-Kikō <Tōkyō>: ICOT technical report |v 606 |w (DE-604)BV010923438 |9 606 | |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-007325927 | ||
Datensatz im Suchindex
| _version_ | 1804125440259915776 |
|---|---|
| any_adam_object | |
| author | Fujita, Hiroshi Hasegawa, Ryuzo |
| author_facet | Fujita, Hiroshi Hasegawa, Ryuzo |
| author_role | aut aut |
| author_sort | Fujita, Hiroshi |
| author_variant | h f hf r h rh |
| building | Verbundindex |
| bvnumber | BV010953429 |
| ctrlnum | (OCoLC)26737740 (DE-599)BVBBV010953429 |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02068nam a2200325 cb4500</leader><controlfield tag="001">BV010953429</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">00000000000000.0</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">960917s1990 |||| 00||| engod</controlfield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)26737740</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV010953429</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">Fujita, Hiroshi</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">A model generation theorem prover in KL1 using a ramified-stack algorithm</subfield><subfield code="c">by H. Fujita & R. Hasegawa</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Tokyo, Japan</subfield><subfield code="c">1990</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">19 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">606</subfield></datafield><datafield tag="520" ind1="3" ind2=" "><subfield code="a">Abstract: "This paper presents a model-generation based parallel theorem prover for first-order logic implemented in KL1. The prover, called MGTP, is efficient in solving range-restricted non-Horn problems. The range-restrictedness condition allows us to represent object-level variables with KL1 variables, and to use only matching rather than full unification, thereby obtaining an interpreter that is very simple yet efficient. The implementation techniques developed are also useful for other related areas, such as truth maintenance systems and intelligent database systems. To improve the efficiency of MGTP, we also developed a ramified-stack (RAMS) algorithm for removing redundant computation during conjunctive matching phase of a proving process</subfield></datafield><datafield tag="520" ind1="3" ind2=" "><subfield code="a">Experimental results show that an MGTP prover with RAMS can attain orders of magnitude speedup over the naive one without RAMS, and can achieve good performance for non-Horn problems on a non-shared memory multiprocessor, Multi-PSI.</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="700" ind1="1" ind2=" "><subfield code="a">Hasegawa, Ryuzo</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">606</subfield><subfield code="w">(DE-604)BV010923438</subfield><subfield code="9">606</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-007325927</subfield></datafield></record></collection> |
| id | DE-604.BV010953429 |
| illustrated | Not Illustrated |
| indexdate | 2024-07-09T18:01:35Z |
| institution | BVB |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-007325927 |
| oclc_num | 26737740 |
| open_access_boolean | |
| owner | DE-91G DE-BY-TUM |
| owner_facet | DE-91G DE-BY-TUM |
| physical | 19 S. |
| publishDate | 1990 |
| publishDateSearch | 1990 |
| publishDateSort | 1990 |
| 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 | Fujita, Hiroshi Verfasser aut A model generation theorem prover in KL1 using a ramified-stack algorithm by H. Fujita & R. Hasegawa Tokyo, Japan 1990 19 S. txt rdacontent n rdamedia nc rdacarrier Shin-Sedai-Konpyūta-Gijutsu-Kaihatsu-Kikō <Tōkyō>: ICOT technical report 606 Abstract: "This paper presents a model-generation based parallel theorem prover for first-order logic implemented in KL1. The prover, called MGTP, is efficient in solving range-restricted non-Horn problems. The range-restrictedness condition allows us to represent object-level variables with KL1 variables, and to use only matching rather than full unification, thereby obtaining an interpreter that is very simple yet efficient. The implementation techniques developed are also useful for other related areas, such as truth maintenance systems and intelligent database systems. To improve the efficiency of MGTP, we also developed a ramified-stack (RAMS) algorithm for removing redundant computation during conjunctive matching phase of a proving process Experimental results show that an MGTP prover with RAMS can attain orders of magnitude speedup over the naive one without RAMS, and can achieve good performance for non-Horn problems on a non-shared memory multiprocessor, Multi-PSI. Automatic theorem proving KL1 (Computer program language) Hasegawa, Ryuzo Verfasser aut Shin-Sedai-Konpyūta-Gijutsu-Kaihatsu-Kikō <Tōkyō>: ICOT technical report 606 (DE-604)BV010923438 606 |
| spellingShingle | Fujita, Hiroshi Hasegawa, Ryuzo A model generation theorem prover in KL1 using a ramified-stack algorithm Shin-Sedai-Konpyūta-Gijutsu-Kaihatsu-Kikō <Tōkyō>: ICOT technical report Automatic theorem proving KL1 (Computer program language) |
| title | A model generation theorem prover in KL1 using a ramified-stack algorithm |
| title_auth | A model generation theorem prover in KL1 using a ramified-stack algorithm |
| title_exact_search | A model generation theorem prover in KL1 using a ramified-stack algorithm |
| title_full | A model generation theorem prover in KL1 using a ramified-stack algorithm by H. Fujita & R. Hasegawa |
| title_fullStr | A model generation theorem prover in KL1 using a ramified-stack algorithm by H. Fujita & R. Hasegawa |
| title_full_unstemmed | A model generation theorem prover in KL1 using a ramified-stack algorithm by H. Fujita & R. Hasegawa |
| title_short | A model generation theorem prover in KL1 using a ramified-stack algorithm |
| title_sort | a model generation theorem prover in kl1 using a ramified stack algorithm |
| topic | Automatic theorem proving KL1 (Computer program language) |
| topic_facet | Automatic theorem proving KL1 (Computer program language) |
| volume_link | (DE-604)BV010923438 |
| work_keys_str_mv | AT fujitahiroshi amodelgenerationtheoremproverinkl1usingaramifiedstackalgorithm AT hasegawaryuzo amodelgenerationtheoremproverinkl1usingaramifiedstackalgorithm |